0 1
1 2
2 5
3 12
4 27
5 62
6 143
7 328
8 753
9 1730
10 3973
11 9124
12 20955
13 48126
14 110527
15 253840
16 582977
17 1338882
18 3074917
19 7061948
20 16218683
21 37248318
22 85545615
23 196466648
24 451211249
25 1036265410
26 2379918501
27 5465792852
28 12552905275
29 28829382142
30 66210431487
31 152060880672
32 349227620353
33 802046721538
34 1842004772933
35 4230403905900
36 9715673634523
37 22313310093374
38 51245423225615
39 117691789814376
40 270294526180977
41 620766588719810
42 1425671333842757
43 3274239930233092
44 7519718511724827
45 17270013102415358
46 39662834731454143
47 91090866556124848
48 209202040805355585
49 480459737971204098
50 1103438374323203749
51 2534189963700993820
52 5820097362539040251
53 13366611735753283902
54 30698165024585351695
55 70502334810547790072
56 161917795730063107697
57 371865309773543634882
58 854037124143597498213
59 1961407504936773421748
60 4504627833690571005563
61 10345464605894793372670
62 23759707097519536090623
63 54567262357483440770624
64 125320826093065897281025
65 287815601775276073370626
66 661006021167999492191877
67 1518086432164647338175180
68 3486483241786780925810587
69 8007162924134284762634302
70 18389492691429864709427087
71 42233865434268643932300168
72 96995573475019076464058353
73 222762969408763597584336578
74 511604176994634618323846405
75 1174965635505038745643509348
76 2698461636352585609991633499
77 6197368657285676859046623230
78 14233064408586796591056418751
79 32688086454373725656452595152
80 75072448586966219421006803265
81 172413657333820355165079820802
82 395970423167801365052008413157
83 909397657055161443289577837692
84 2088550180190997377488308513723
85 4796627549383777129915554032958
86 11016079989710075781358255328143
87 25299862682746984874403549846040
88 58104430284070526631149899244273
89 133444392998177427695100755111874
90 306472431372138749357650354587685
91 703853860629671567103196957817876
92 1616492076971627462965445526615227
93 3712484623689354996951091007293950
94 8526204537265914378750925575635967
95 19581539367845412116329545246684512
96 44971555906097906763595826981341697
97 103283036263038287287742414106661378
98 237202946724501484429392993131055813
99 544767465893353370269648094978110508
100 1251129448406685408351185191188202075
101 2873381753999335498273413954531854398
102 6599095493060876252656731105888873999
103 15155682417041769951746184499176041640
104 34806998893675525491688011716227590001
105 79938807019473467990416071689701073602
106 183589883379969599631667781271865356485
107 421638082130248480294965401477009851332
108 968346779405768371079074934617194259867
109 2223934518552002473431069360088418159102
110 5107555317984532307820401741858990664383
111 11730166112650352877503987951475359997168
112 26939854482998942330791039688510362052673
113 61870885083414946803791813500650287275010
114 142094547074146067054771201162392303879973
115 326338637001639665893620493750329971868124
116 749479189687110283064033574813450156233595
117 1721276588439097753433817738451034632952126
118 3953135903807328771600105263240336905760527
119 9078891549987238443434657182357244152120120
120 20850857087165562110672916266803107413910897
121 47886709393506684011112225321635854006390722
122 109978065983180516137493659744745859411261157
123 252578954590704918052898494840740689498223988
124 580080470881257642017348524057949979595318523
125 1332230364335369632298572142283755824006768638
126 3059640571868968584565447614504247167598724095
127 7026863130909747535112693782283653604889861248
128 16138106519608976692805183325076868878197941249
129 37063263818620520922442689736878476267586562050
130 85120613327191568330545319423820012577354122501
131 195490576562691342511588311715510109306214266252
132 448969574243014750175256819579700302269403715355
133 1031117111321792116089161588270162153425929113662
134 2368094762441775348870954480547524512886932637327
135 5438638096806888855580834288538939521006458439112
136 12490540842014347193164734934038503046595371390193
137 28686154097590452967982217240901892965538678941378
138 65881489626352908298255148578334140460203342123653
139 151305422839927622127258932736206347492590968588580
140 347492613033021802997317565020177977869663923669723
141 798062051221158969623163209956122343694195852645374
142 1832853458495820275202589136806323241913370300344255
143 4209386720217756534272554470916796092073477479439376
144 9667404929844809204794117796725658893665682740499777
145 22202454725460099990370250657107841927463910229042690
146 50990829432859892774083021119242952797161405116619877
147 117107082005191647423481723361020427289580698234799932
148 268951668531458685622909830239530879540423534187185467
149 617682541203177056803615452060439822747705968378567998
150 1418588416983877515680111329723677547277411928110115983
151 3257973089025480755182560596565396426346090226359802968
152 7482359591925856938349442267012141618647168855289556465
153 17184213476616291851255491741411198509101455598420776898
154 39465784714299667697195993346229512323617679721451043749
155 90638315523425568515908310629917911458183606927121397460
156 208162698408157863795978162475646078315922956195794792251
157 478072752768298771135092819902339982769979816236070895102
158 1097956351869149011604806267718286276132709166604933541375
159 2521599785031188182285660549757946797439080638674335269792
160 5791182377190816043045528576844927482102197953625017537537
161 13300204705351631338165576869224087533699834424223831262722
162 30545652628896490029297668570245782386145120959191399523653
163 70152070227143423962400733744423472939055557186958498852588
164 161113367487799294558087092650450193463408585268739642693083
165 370017835528039937836603945572167864165407578031638253170750
166 849794158881470233568711690062936891822781149478002104523023
167 1951662982511395632291196831682350697633323912306524995579624
168 4482248268591071845697514461858586930134054395407586854807665
169 10294067019417044220695848358270879779748263511739539665490626
170 23641665844975409472405378689843524062940393698614127217617477
171 54296165244621567003914589471721871288515572275736903149270660
172 124698216259486150603523361198126915206393617179545298774714907
173 286385697189506075931161631417669998758919758244579312319174142
174 657722059023279876397747063088940216031930267342018303719272127
175 1510544385320910486998626259102412391188132196767390301838703408
176 3469161948761346975256052419842037864687710292844393929541040193
177 7967382318379747627376437334444286162680361362128245154201450498
178 18298131348378036352352380124004456891705056850449252608361035685
179 42024042208957856168218238828590577121597402089819902773965448348
180 96513687105913860615933299906227688703867816611051901926792757499
181 221656254590204046309194922726020005028465385560874063916106135870
182 509062462249945768602473942985216707408420518450938680771782132751
183 1169128256502761402268596246954298215102979268034161262623184332152
184 2685055335080017036539649039454408751559021490579018751151788178545
185 6166579340069721563975051042153230912906418632499040799931034486722
186 14162352730895020163884820635229841548610375282615465444336655504997
187 32525687875447312998580343102414202385235814278354807128353703034932
188 74699479095954052088571139249680457844725444331128677105417686864763
189 171557084313628422940936868727667367873765220594989244299577650252798
190 394003191647256451715149603024933298969391694464072637411526051070463
191 904879653610973694608861141446813311242998463312047821905533772835520
192 2078173996753250183011024881099280900388801923482945455304805159311873
193 4772797292487384846511412099520761030842622015299046941133084770511874
194 10961350700549460630525396878910215385201849262758116888665711035624325
195 25174169740994447932463982378572179259938303909170076866035498617036876
196 57815760070210415374939764075086599681173049925455302159032361615785627
197 132781424249032367164418909808472869101907176361127791154263060532308030
198 304949837279504169563240387495179881338489111277837619151931407263065487
199 700357024958434721943896320761960782779386018497415765755892039140665352
200 1608461138344723762841690697065780704081413339791631811661277837730161137
201 3694040526999423497645443259313448301737897725777811070472155429454145218
202 8483845266636212269615438772655638287696078377272616053304163529926555653
203 19484255785003437342970362618680877200775597415631079964174990696172768228
204 44748131485660997918389921058922870300945576943026150257633014413523665755
205 102769912977594996878365276403843568875545412914819721551402200457446297598
206 236024492258560656173055839272393253864945942283628986977850218777311575999
207 542060991703439870839921158043951371131007441037679194506791475685497715280
208 1244913677876408737518182947836667009712160130961971681858754337872364360001
209 2859106427292343790504112297814276958278666733576381616121806912841905574402
210 6566310345733006666515011072444063404954402406944492634279346558277495003365
211 15080387055515390937226466882517509458202117634775249437769410316614221011452
212 34634073287739060717942975412826905823249408605741290425923680121039888811707
213 79541660839651790978411860672727661498128955291795184504284246445792862055742
214 182677785444601357164761644038046278507707743446196375249827966966536671131023
215 419543330409165444828182772019228859203712186469100081913733883858538898874008
216 963535909209895410895246289971086135580432874916049242410112580487623633047793
217 2212885728469341745141604007345537166678152281432696050815596848462527746301890
218 5082180332312413022774811914691485773256021192357395890208833497675596619220773
219 11671889152635451422511933637305914958469195948077790183324158272467901605663124
220 26806013852999690924411828999331818114714263584104923225869397661373235070882235
221 61563502642154866149231677820701070609262417271491942181340865469635135633904126
222 141388603257268222120712411001322485362207205246782068839121213986530477859913727
223 324717345067900374667736546364002691995373741713696193946657065023339524255928800
224 745755681567110790709524619370075707094558054386271349030126463324576084708783617
225 1712725067006603159511242382922095314304268101994614893557154489152577989503490562
226 3933496220891738846237245447570873527237076482169840106168501894365304549658924997
227 9033786459849798899225803587517895776667895331398526716450599650356421744479488428
228 20747267372145693326764567321509906474849768812400011870985381815693423383257174363
229 47648802119068261186492383155239464689869422487145089060750612930964877876328708158
230 109431680936944381325199128037943847405837559154917391448233923268277294691957468175
231 251324110158330350404701587131389611984706760603236279921988010517585014405949796648
232 577198557182651529855623373251748246874302597368362726094491865081406361181299835249
233 1325611674120123561175152619424144723870410890559415146024700963768402433870185898690
234 3044439887619963441834509285073124824304397743170385460445144025303697601860313922501
235 6991952779446899592975563729518356530372693920474260093157283770252622911677277718852
236 16057930349951394778445809324633254261611907024698987752269477602960644329913627399835
237 36879128801022592879385484599988613447962198645179331279404542292760281429677696745982
238 84697723273319021502887587373940815132365387388136797284678508100722111080849635007167
239 194519354467093932969691229667629782257581894905197309980738687637112887909849247095152
240 446739036186281656919707619210603537149476280076054294768016982256785694349140260282433
241 1025994390118178763965804928569100091115721136283202852825986438422255329430302093833218
242 2356329765897226372368104729099518931614240674988663528328771744018014323599453046849573
243 5411618249699922125605933466952615155269852015224238336212838764912487147987337367168860
244 12428486243449920122223769171832826955621670022938828083309633424412699260486138661721723
245 28543637628576114225217942873295591683356100259571780370450823898439171838740881323309374
246 65554181990654846329279647951396894745637663874603373884998553582685303649856984334106895
247 150553718218509610777400900779506828247248815779860165600403535249283518672698908624488376
248 345766225450721529883013918133772012905588162055925063858399084871032681762393441233873777
249 794097177254176638199369189297042223619095551601485095116344453008996798985759969812651970
250 1823747608954717651624260532201701208987051070888087147548497422933875331667060772540173797
251 4188473950592368752237147999891439615538029650108164257213389480360532508186209518923606772
252 9619376030242369250990020460243191665408662241363373640801068781868025932581545536238643707
253 22092150101139997167029192795592743525172331072901436481582787956594805729511452647744983038
254 50737500494510014186908421058766665072433670375131114330043857450976801143728263560797005823
255 116525279098912398123559735038128273860146635582880811684476462985329121644433408675147692288
256 267615482369862421330187835207198843105229271070201122691317433101979828815308177109546706945
257 614613815627604873867163319736338272830153551817763037561139793149318454188561428692942442498
258 1411540688958524529794537688490166428308166704426156584161188654818318350522261411175383263749
259 3241787063557861504125891312356602268966645315409834602020535712855267237030705767894712249100
260 7445186276001070334655921428978682240488368463384994156472033578907191553623226216065762676251
261 17098840114291584855033754915201359064762916783804538443705304674301701354102413825789349437502
262 39269713666740368188524754766625756239150957494002589507290492119495618831743977776192740109455
263 90188012821925015542235461078852274690312006599365332725504515683950353533703702216622293322312
264 207128519596432130459882510559128585269661478302954748181947607137596918221989005868757522843377
265 475697626412053412441780775736307323952861954810110136934770893839883372753363553464111176468162
266 1092501564801216487779507718863693441047196965324948349813260326928171833742390533585274199471493
267 2509072155973372220936544997766791777943404880656440863264911352447587150395055376691441151307428
268 5762411045174419136296769036447069618522872192630147252217416885437344128074848854442347132707803
269 13234127593539217835710772734885218795187276361100081067126583530891148550881115222591131487890430
270 30393897934223963625515127746440327705214165518188095510969729439749299568809950664979871078924223
271 69803545802823393302687248568008002869530670540980044663109381297925700243374543662152995271956624
272 160312935747550803140499273569339373710913021611530104208254512772196353460436468915045906386986305
273 368179539770010315696318029896674184037067097898336318371321900893000157507611723937460423443930626
274 845572273211443454372495429182924046107981371360444630557892834942102415933162584534246966352850277
275 1941966872115165121723302156936518836768258115402969424869185314130671838543823563236432750207716540
276 4459979888022800071698741100097046667899737404991081382272759917275147638642434105432740440916308027
277 10242924782698476736446155028663267243978370454804715707289983603541499951643581655996514391094385982
278 23524211036415840261966418942016648115385275769054925633760445000402241164441647853931647316251354767
279 54026414976762115545607017927290870729801768232689044607197224521224105767624340355492342764127609048
280 124078699630898384492407604811811229279660539969996439246701656332256063799893409917544973869527682033
281 284962896551929972772301892478992487546113261023298014053634219061775109977026533886956727980463687618
282 654454412020968336373851401870550068436444782742919191687902442165596190324860100630966494172931238565
283 1503039808326971326186910995437431724702408877193142217262010972474480402481882680741530593320790232148
284 3451926710126904213426018171021037195217383736462884023384588726740254961117925019339429668732980157499
285 7927799347743815126827437253304182039761543777388308416091348118749927192908543706053835597831359104510
286 18207223900120604569654845095612677460491460526419982075018815740283219000455992672959765888131367434751
287 41815261412168046239974815537829997586715279648572589979544797961572467520665952703856860520407904952352
288 96034194809696818520178487411247322057736263115458912767887703433904534466031067800481962567745547956225
289 220555038071891031052839227760415816996693903506369481269721690229625579740065577240829621313922471677442
290 506533375067997550015973241500878951706326905783464160423514160642112875521007067216413197780529385824837
291 1163319878343220690832328642286422549941411058149273556403258930190462352453410317329933460176141962609772
292 2671715638020526625250157252682429411818473660195827162578073537406271329920920721341044200412383320618203
293 6135942988105157319479421760606200910052907228452213164733453705867142831143789999874085175071902941208638
294 14091992357828758470607527564284367968282309667419509281849911111473097491673393567191624072715560421811983
295 32364096113355349500883040991647172210260155597081399332452710367568275290735218259735403086079745522250600
296 74328362564900487015474768251824316828807651990871397831794254609464564913837095797877932321890913606300273
297 170704766857353333652685169871611168684127016088129601062554877736008181979877188730265027614141045115015874
298 392045733583588607836528894162232313820492033703002491508165265095679817049551420412809237327726020852720965
299 900384096183622840203124283836466089088339215790666379347466329042720488636041814161638936213154123395791876
300 2067849363517051860696144139164330198716124811766720562988248158947992776318000909985929995332699423415315227
301 4749085427343927603412660896781513856389106674851316507930271970351337004755227472067213437706709843421056510
302 10906893313471512279395041467073727577134399747580963283047311333692435169732987152044895510512001912780975807
303 25049101257793505439979246928639649462612709902904701312723652656238135403465934309900012075476248548996790192
304 57528524006757814226087671511677996439287508343745315078319601094230952040124322653948521031033217361420378177
305 132121749213114725407552765060721934176454709507801240214803552885495437414959392139919619645383728704981651458
306 303434807628344949415668982511649439701000439073830919772007099749774710467117665747594367931207952595175907493
307 696877562012412021843534061118015222817963184932247768387929749031773189611018042493185765849006091364195781148
308 1600470098444295680276085980845796317549548280536352702127147002740306302011830546612262249957746422776934487035
309 3675688062932166533975957161654169580324642729712566003583504652094666587542937032579793616132525022039239137598
310 8441696442260812162223313463032720166584211390215796624170861702503104843840792484398364396031854274211693929999
311 19387455519397803663155264826639017745449556156572050884208087661455049102094228019528067526130195302613061052920
312 44525817066215644713986357995740578333998849492032881073456037624359125077262499557603460034567694226527665894001
313 102259338954020747218443385755892427420841479034784789391670294001629793254663647051423855245066571979439480510402
314 234851892504576289600973987702030170165997858992497883927585901623666579869674957657505481146361680289893389196645
315 539367963622186064966765426568902479254543860812489479117875790834596360791780686410689814835728553730229049128372
316 1238728788086197979656431266653849235016771830202515655945636132048093183015626167366623880127022557192809393383547
317 2844902022227527791296367122955866382944697899355242290354773773341889732515938602996834867301701902985966084649982
318 6533688079194851422925291111347507554232485661342965655017713226729305606745763621157543883128499233142496878360063
319 15005465770939912740196679329433811099243971122278473142808822926720201218730998890637645711675315026940383494358848
320 34462006798248683083329661638125505729360566213064915210381557268076088719478248819902337277827011302659889764634113
321 79146487732659541221213538375990160184241405849460519440443767216268898919932086279122927454609319168618807201338370
322 181770218928004056499895144299500435012738268282135019511487467059248894670580406718363602449440769157975884513034373
323 417458985681565566426252932545818070384953697868121396300929225727929765561386312185894233742860245894331165060978124
324 958748940030201532211603280205490955409029641222098916272364428620321240243158548110131985117112118823240054759998875
325 2201891830183751636201783310633992620659294413159007352127260024142871370907545823377868247678496456793813071344728126
326 5056931412802630348756177342060120947075757953772122477344891032682353378267283864409161360393272636218312588298378127
327 11613901719984098195509308311985405734584621492120321390933581696877419471459498512852692457277909264188774121055775880
328 26672838160305498131210579965033305755078802169336558569849319013420260444490930124350989424795699323141934330041009137
329 61257647316032505323731731303552860783649825833058354742261160068062356274608882154142433322699447461926680765334046402
330 140686166659230576689725901889016412089393136696585229789044592497197198113869477469581090199561440816012597184481266437
331 323104107919088051446363655396114029954359256239723255326854241324357497645261316675011466791436371014120288907988775268
332 742050672309935615408980193434300475720939361976226661568381483771419447395249467533956810803475937628952005016604634203
333 1704216030622299878873680459343080914837015171512565427972590992469170934743629007852933368683375309428002523636837754878
334 3913954110423545283950362327589373477493355718807992136809845875089859666663911171586308580750061920068233027905171793855
335 8988905457547873747272321386651233876474230905328714341429600476398200730473059961565519316315639344380249776935564080848
336 20644192304030411636883023498554329106901552791706332877236001453963323883038128471302948559194553369987552596128199037249
337 47412076798285613962793091192944324253952801849516084600119103665637196164660450277925580911205855270683568724429903907330
338 108888010401243430136180462831601742783360709790881605746287562408980934123603109307395891874292927310059403974825764182501
339 250075499952999809798854651273660909904050294259847162905617527249490315282809415595832161550659322015713663364972362358652
340 574330961198540435886412461434656139209104639427020162134237260376291699011901603276212536364535801202806911582676333494715
341 1319025866401282118082392757339571439730977896586287451160930541904908070106348974889291275566451601755049062390574291447102
342 3029314722307320425626314354394862956486695671901387622386808575899815836654713671662850982359928920231466047536267543429007
343 6957215867058721913226598980385377281487550328396968406136474145302724756050421134282294875898270120852832254872915391488792
344 15978152505721467626731571014015241303227951810539491552460572114038973953301638615066959766564907644012955722944303032377073
345 36695908589656293986633377979480637079698317068295470898533830837972671509806355598570330222283221526733794478570566860165058
346 84276934191122711374093639565337165765885039121483490986953801390650976695058839794042399214003054374941787419350696959878693
347 193552957526629636088423822178319436856738431535648996672692272864077176540670535683936423085237653917056654029717084593022740
348 444519579726850392523382829301584906569645545397349443589991635290060722147652143949946546848476843243567941293630999873998523
349 1020897119246289913808319559754363507591362851969370398255357042523450726175615611889407561902676573710285662947392826807589374
350 2344623219354716388419393124300028723130317527888555298869144829384404828737513455352645570761825400879742846534869125841345535
351 5384732640636503925797128085024907822543187715036160488245580656484853925229660662921247812135366834329564921627283166837665376
352 12366739940038737286687512460256957753699455588613712329411883762726548580662900405671364201227609972836133227855720987416510977
353 28401829199540617436405491609359609446068183381035164858306700141698456092625212110158611982076194173721466485833787399708123650
354 65228500460999526335985846264469005814092424664254095394235416766982215206972232090807074017661296615222319968387272007250232517
355 149805748161440023319549589364427019313040572790699454959049020402932673650040604330035628625642446341787341470858702822495821612
356 344048414781922544225222649487316299764518056754855527305299557326535710904668732474717117014209671058181482685529259456991379547
357 790152001286303523686011499894211001711152779457184080540763248045337396130656717020889770081665741173086138821999275528775100478
358 1814686998434487567675136332252807036234294279831512975605389120129557924354422410611043723396955078414524640617328684695291611663
359 4167665078271380200481168374115819652684584100382037550862328334509254596868141681841486052196687052603624905134857185482070160808
360 9571585744333444904109137098532745009026955702923587735500883607782648275092928065250034527542495916495240605228183662564699143025
361 21982393484249561419882535361676893088811347186053017341671782207779075002764044234701266731797236248646444352869025418991206408898
362 50485430126607395673052271139332618446757568293038596809462831964447101274909949422474461844590891524085613875390436524251261527749
363 115946366663610300953841648101614907258884463891542331539065102809950244503137613293607506692070087828558084056102383188149851180740
364 266285934551386279843339229828050855686364666452267110025972886427675990736710386991367512320192152237913816212714633551717416036251
365 611560335871737789612900466573090055177433122304558396329199654576467109020476628592982681597768851275352415823341114732946148719102
366 1404527974944088785460431958210077306425877604099162858927066682808387605772318534350705914735086986683735385883496559317940738271935
367 3225681452327339829653700727974641416965600077211317606367014035662176948514920229390539347418488190014740320136320002551166457435632
368 7408197641846768958689863159267412088599701732579484895366454494049612124334083328975676545712321930342271655706607601016507796273217
369 17013890897709977698687689768381888734873725551052737112257842699139532351192327098059782239297048982776661667356867205935950920371202
370 39074616725130546271222349034502982997252773652428946578322646786795030993642176120549937258695987358899068589102877857656294017341733
371 89739947281627290630170723659566148754739350692805545341011188526027109287437598669660688261398130388467940169482650914794437169794268
372 206099478716827767699026963696628662890626450755137080011171607956283671152925768206465264455678036812146932017972428640444268384057723
373 473334299986206650241810935693881403040884723264079316066730666787017871941943561555970621189450999359315339546793745790265173882427710
374 1087073877810537335472740969672392120593995374261340776237161063839294931465120144330712681643002272136667490843449915552462928087102223
375 2496606765773102915713365143078475418214504299340150167155654155065130095948654226404695203935962487509160905553362037471019955772525624
376 5733782652801791364211325193848084979620151594453321886433598035748012264628269807714866385795148936924805558182339137882125990925848945
377 13168378761238450749126321391347072797387409214165246009274787532387596520244836342535187513686851418763630758504784361078912664143474626
378 30242897176212569994206632099178704310609831652749451576623722311066158300921860993549052753602625540408915837272842881547402311744898277
379 69456752892255619801122549442975103162245462195065396758958986538563211035151607376123143074859586467158281885357002001388036649568968820
380 159516480654186349736286416474796266939645591224007963650033950106153602846164617629601794791297726834919019729541233587051772636499037947
381 366350376899559388711859775756602869703123436539349584444040557302051925773928120903766507576113853331892240375123368576119437232344397822
382 841371362407417447031758018299977241420127965816080510829375365370164115317237595566230248548344254057692128683687898273467545452081835007
383 1932318933230951973734966320106571913557301651885111552199859644414072225291652819015540943604424375318064014941101261719650599527592777088
384 4437822139606836375157365775251553299581204585624914309637766453326094699284997262209013107569778730464993490902908027004488300883375311873
385 10192036627128948255666387811346458212299541666342640056490243080090465703430541594646720204660132115713478998798068481979792255438569895938
386 23407339758312383011770950244606083010293558670639422706550830083638911742127151231758292047980768728005393898794651589125418164480243511045
387 53758004862607486800121665719608700706192224860643562480177333429515940657532644168919069367496670541622710764454017970540162331199644868748
388 123462260839866033736418741286658764537402328468347490763697386565886718022641374264922566036743826584207386035601264878035420872393054217499
389 283547164569227885240712995251183236883092232611631186884006190218960793826106509398714995964789058508712080869993764452341885818308025561150
390 651202999105358361069898371696977792168275356273910076021816217213314557225151155903509838616590689372664189370100913256638678134535097348751
391 1495572515027841302812512560247664412705163144623871571090849874128886609838052416167945739939172361372120440046950338298808035682656658263752
392 3434777098354272342370032369711036534639108426002658025186014742129808089305676476868398905771179013177457655798286940624264422129536313432305
393 7888413030350033521639148487564845416731675331941505015531655728467284499235548756145102492810750346591531609466781943309464314709834796000962
394 18116768091650391287833423723928041866705401596856843097223194987979027660922051188722586626883254726554639909657363649959906022650447811180677
395 41607517864981485957594399627030492389983856901095130673727569586088784890617402915014025325369695118092074690864350842869532853877311590962212
396 95557084692308766616097063859479639078791956040070613353332435886982330690400226865449856730589711916189754944863978631733729915044756460494043
397 219459292537568282286221826679250516474263039941913407885579606021455432203409007352199784222135182938897258099575902620077807560680573747348478
398 504016852713449145199799028888633975861788392089160234021391156227109406527130769345705032468126501387424025671223143275934774806465322865440703
399 1157540356946534337674197785869196737491176839357366564075719614642094689544444589507295753072062731489135486541309892972467476589142847060907280
400 2658442214275896473304742161237414868852087802558489330569266005440117912805306966853541217857806116939875734336907612553356838384602085156017473
401 6105458841441122954722860553572847172953489349353385721295734717312999206461466465046292716429730053715702261916685609038505418821454242295567874
402 14021981544061865439594317649995453845027543985332344336721517507683078385484691339761471906535459069022251471244767860746011016014728855847509605
403 32203307159728989488123921836596540690268086736424300770505847411604297907035552023722730495714467640435118924622041053626268232209519034946146876
404 73959089788064328412388822619101360857591064368996883653033898252394476314188730010684505206430589271361766638740545712776190463677344469327412027
405 169856683822811264749243419984620782232283727359305070258215096802842110192885376235845661509502366627052333958053941538005897540562692408054275390
406 390098000421018643035140365992439192000076084206126397720720370921209737814357165179375312103898209465952654294107197322518320529529694030153334927
407 895910873258436953406934455386484565025066210413822261977002690935604130350056238356396904124943129834193722941073445016962753754204557964015347032
408 2057576024374432107899966928123109333657108811177257780817401677224498004771694499173800626062460403651130347159514227397161112125857156274811832817
409 4725491365768090237120971168246476269082086063407463286818028999488573374979217952470506214823214859607113668949188907901352967770211008201876060098
410 10852706477632035738020670881273482476214228463436444699869343009927145272844191216474430925792417769416662129486417508514113122519301438301629479333
411 24924654130754498738434341163406699054717608338813582699396486683367682424881715192940066199584813216301391230350790026805585715536112631188867277268
412 57242714968670745843210657735183241313942279993264834191611629688488013594950171791647344202753595748165879451440443642016716254486790122506674841915
413 131465351526837472925341686064666971311230930849995094496143916397341744360609508063773044042268812175557969492904533393160305786241972113414732582398
414 301927304837551907589531383574873858255682849914180909691211463151491708298138255296951789557914833014302059317024229331417669881036868050905570239999
415 693415385481690808127049741456707500084532651476077905066249698996591761361295138984258201321752044308634486306578555920063186555511203715635622886560
416 1592518759048385816261572197307565701477584884658881164933175601099378997848859122304415146525288117220219032147525734984430268429019561535594036096001
417 3657426776245037974776865475700212148155304538296129054752630212104399667933385247138960828124137088293484213436195395238535570833870887059584480089602
418 8399757018615905658218299050738965438223991529630233009946548359050491150291222516949486269333863432189935340168523672985779844897727313499534635712325
419 19291136169846892140832692754636354779318620177102150444693198221303148534918868139523544630396551054511674258325520260020357040097982546354621720730092
420 44304607133135474414957544263365568153470264546137677833958481265715717407855647651020595770516088168390097911375905575533354953434687305292818365543387
421 101751301527257722171574821152508855035233207613239692633057429037428017448360355088801203251575766112866582289652663101799734025830958350525121522421822
422 233685118375593322966596728763551454190879664051053453145554706158411840816267223939700009494610770902566577755787843050654402286960154480259951850591503
423 536688314847610702622275853299197689909381237017280111514333176626951967913326875041917665899857167087401677076001976992355157440691701024750918711539688
424 1232574625616601375172743804640047521735758624714901930460822730063044253315518812610417142532349778232146420819933374612776427979610631445259262102379633
425 2830768186457131674107106245654689096818043369918671074579697443405484170815211718011433100802345332156559414861789772225061926507310613500513306383520450
426 6501227884233891430492167469144222119263969549820848919042506533906460436640809962167001523909794227585355606119795655384179765609044474570268498339528773
427 14930916704853374908707546694269341592090075112054221587492325351312057411999330674512919666984430844547602376803456083001557229736618511006304602172277124
428 34290795157004411790456562075208013856080478339230883393683222859372038912313565972438288393041202575176177162510558335840461884508247617568376555009215515
429 78753277896019474767790352843049782853870852408184793550871761343151514527093540151199146733099648273366506122398918210224221373727273570776776800313968126
430 180867161317511807922503631605494026772657885490657181357685666855020683441544931689257131276258364008242861392284952931067377441318739688995894306632961727
431 415384996244179064517212840667134739665386652547721907915245454077473387295717664648877919671614702322290474732787566450814121421917356102122237121112077360
432 953985753123392666779549824945161031182434531572582519538551207981877764733308843627715844416387498616137784547862410986236223706781011728229651287842875457
433 2190952550985789474636316560258260333056313981718294608241601988330645381822614010482746804652192076975394785757895809624382980922472229263674314388637706242
434 5031807933142425270384555170245296118670743383041375850956009217961216854795118418573992317371355194587127659589081799219326827247460431042597208712866605477
435 11556202376287456809810997149713779560040969176680194833073875397808715851761136859754538403903870684084240413541100853960311980486565529439531482880306884508
436 26540324101423099902115077594998918755012131785224396363092403564296844702434192896846854572695738023503132614050130916183153699111294505678181943250046306043
437 60953311518145260870362948970230169414309436354813249819855223576185477732636008620358946975481994359205125761520529621180578071795037644177883989537188116798
438 139987219855723010089963337069642601830030067679945513454902188730027170313999172541652978441400374891991604690534179151062453277315745916192233736122123397135
439 321498885538004763174345832179569261610043429753659624802915309190839314181105594017245127624288355146905234195627519280530901972367515314301299875864032521848
440 738364070010876948187302484704599943293693600431721352882448661969752739125049012378361294626844960988717587300245966887239806389213811411280185787552394971249
441 1695749268215054655684168694578254920833137899868520482854846477823374341145460361219669599161008677402213258220039762455423941261264077010766955057811848619970
442 3894509087650395827627065716446005763056332591564414701860621385298400140339132737932176475129193690206245380140800384320847233189947438733944276131229638886501
443 8944247429784540788454390570121642151090008954238612484683224785345466444747257906603830411887788947243020700686465183135643177185954984976147623961700035193652
444 20541629325988313940089816044695194200552600107782544582193693864367928832660387523268638727470750288301750330512763924294894430505224312562548972251471372655995
445 47176527559062364879749594827704145006384727498825398085253784021509283604853580161181960806038879279613778163087088854776059386129079425582219541707590174465022
446 108347040890043415508780905079205568551893140314563606438013396228411099958862543397639405960724142763507352347406307691502557893440121382382790055207350780430847
447 248833093002278918109287051677679883353801471890453689555730955400212591138298603935212258964501997156375184655151678048459261470704736404914530430955944270980032
448 571477611796694252037983476966072862519819798670775630699775784979075820653643980669519800813611002583676175305964769882175747283162407348430950973075597518234113
449 1312472777814412970213779169262852717137041150471853076190324578393464557620159467973136452742631411414753277143655066292580550967075978036045262514858306422864898
450 3014264700743340361137351536801859632429792104410049925054097671358943197558053600419058017453542674378749571250207180990577066982121307499536795836421150607259013
451 6922651532077790308241382975858185106545422334271197421952015957275825445285096558241943377569805356768476308457192223697046367059862693291020963188037551980006220
452 15898771007987712304872340813276002784845107170815325365584905286359504185156868071760639859811262533782782995895729810097078088770714935305701500432716119287508123
453 36513598639647692361805605530892872117412757399978897505087681337043430207809683876386259301786979004908311857148218915882729760538596507574431330023416233366669374
454 83858235642707624978956625476700254815486567364090139929025296917279568108631507268837347341260026048974826759960615098168975188214797094231367790586486420086092175
455 192591361769312884259416549604094330094117926735539733167268388450002319142291654122954031024572771808746743203255497592835060186911161365783117618850367526767194376
456 442311149809933440937571969456698401638216261100221935979127234287731994515045807926919940792908239093527327124911703207338501806128800811409396397314851400980219377
457 1015825172265634439471251584335904440789992899528645254311217381072979695039544946515128316966549551280095995912596417695132224228148599303707097045779259408765953730
458 2332974832427187022482379642403297286952735085164279835027946242128684460255041694007327348640984620128710651471743215477765593641904724244749061538672767450980204037
459 5357980602704928042580486674115897047087784765793463808846878564382830590397883349745540547843212946635729213990054339777373130709155888746533798253124870177153652452
460 12305300400131191523165904547446904574117339069543996190337064656623888576359810784594417788826616756738123092680389811737672208068480175289072394200493407770858992987
461 28260725292851122651825316795364499281350155409887906796418804416432166378190160010688361957968653202453571492391669636735743379192621199763935814432553091034912440318
462 64904436958684914366329227296557495369923145266198461375503419719501309476921045026860477662982747678049890761291704737548467426161649452776190163832683154973151981503
463 149061494114927283736409777013892902840993183905691451322834090187867565516163828273164250355775515922940298493954134758794906137751103367383991317813228255310868296528
464 342339138415425621253304283071067899670569339561614720048168724551975575212348165783110806838661721494049616880011218979323626825818968959006781870291069284920702480705
465 786226425455369948587441703939886290799634814245738456050925484126521603000348261609254207045320285141745443790214177797008445124768615623802008253814951788752796484098
466 1805671402181909550281373734611000891911332851036661353372015728909277027556103134737976437139208854451321593807044920374058235098877788529595808979423676933154177579749
467 4146959587079743059332946258350244680322811197290860695517534816734637640020738772769010237599965635967802122880158143947968817711642411609821190381616264180838891824380
468 9524032886654800394587471641509194042574322683511583583088751877170342910829825902973418082451910120725045516460733424510630898847003085508239615400571362654262674136251
469 21873182152218049941150249048300503578171676254850751416870609728032718273771509813813534832136917665210988776745342511972369822766993132451868840506175127386080906947902
470 50234612076413676450685016878690495625077642053246562871404273360625434800028394038427113702334557747906260205443956391466619045858393299593784252796159106200685419964815
471 115370330339057210631212030782049134654981118276225432213468515658856917781695701110032053331972970101294809320929221488006531071699150358594226546011844673529057296377752
472 264962992095895720750137088019190082423731266378640783677589498896608929200104595944717758245767865412286550678888394575447170890085283896583951157635468239176013732515057
473 608522026192400744460493960747460652519446140608923941681116934786436009726494470152476209064067928655174632991919359421855210049120361259903601980357079563367317398011842
474 1397550100986502233732726966180329078723776875717052184917766627529960420216351948486589411089747239765032624420253205428256863195780629937401872799941689367592063968814373
475 3209655855825738698334516077616989187640035165915160504977243737194281781051217387752582285339057240253343540877353978519401537100032677309377421369142470540007098106281108
476 7371392771940383164839882988709709597895231346669528109639131845064826652355319119865399230560482472404749797059658281307066323408220793241978095541363631967572817276070843
477 16929363719661370052684725949032616700718570304164236647432680010403138135416847666551501074236391495684390209967903614048791163158882485098856334702253563106962445091758590
478 38880489049987715268305757087118882697993434064441742119902080867664879412719778160121577308061150232110434877270261979708128537322049694879065639342850377926347022427265023
479 89294107788030458167956764074040195404137295656307379954105181688265130349098977172221370791904208168777025807782486543510988184360508298932710048399285549247832581300390624
480 205075550243443273276443097057435914611816500574273705093436591552271710316676330557680344501720716856518082238441122033812492371630560774821154670661714592742017235508227585
481 470982714867200607036812982340076977918901298973266657779244664829470041323375369769052342545327342681572644021454864412992450654746338454301584285306876378229766070779226626
482 1081673156260474415141233735741115463948083755194706333346797612167805463932228915722425849366401951468588904781204439933298749140891643811589523028069473477028850281731969477
483 2484203305219804918667396901523062561715663215881652696926363225751889218148711515387991016944341128481436948231508637390711494840683900873888645349063090590293902453180003500
484 5705296489930567778131976670668843164657312529135565004317779189610446808627497439756406374477616225469501102267485881573595398619229917881559304598078219344305319812410232667
485 13102956577514883779509607830479840279291891269687276017549908938727034503796077341188612105142709011194607370075925778600795844865496784931996070966988509264438574117505177662
486 30092646609208902981212775728264690218067025215943151095605746716790041979957348797430780394807698327883499731833664392049715930271469727800179909604033726232436102859638392847
487 69111682893059136600022107896344004203733012274275779502920688587049088359020980958986382521626287978224564719970791909855911162940715390489589783055160800563188942890917247528
488 158723982451217472980931454782978845801392494558790546036623415861941798917006619160593582879060377753368843077825949495339818616993194432961612403446220400310949714204434617713
489 364530301543337868144778853192007231759627148279780118246908416218736647290131858574860114442593443151310078249243301996178273249663831536591588555133519743822333060010640843458
490 837191322263585106508389146448437781708653295892168644404052462894781429318348330270262213533631763931185786206594523420018652894937624126362176766773327362538607902943477789125
491 1922718926536546022378619094566489250816358568627642601378431068926397368111688917902725210303757995390884693848870153920861031860920921728157988557383934725135926291404907566148
492 4415774473708550308065864440734014119350578939256054893214055554428326231886634933794577066613642499331020701118400962338738791604176312096537541821588688537605568988626662201499
493 10141401290400932961003728321172896570358837322016666956989307618427478675119834669554818445851955083373102896400747669521336615748564040909207848621590512056466020723129639137790
494 23291049111611372860256305685030333860641738485396450472331424911812970657144698844644825098777794393596789394292641123464376642324032301148369497591175566200665286126125615618751
495 53490928244103300314265721156962206709168276280677368129712529863556196409950978638976079120479115790464735496973214017685369835995496304761656090268144574751405783938099648074352
496 122848884595299916242473034515536192439703648266132015280189619409539023938254991683267218066048499248344656085629522412074674111883944379245190335957881485078138040333831912222785
497 282138466123421645244454952079960156030331936181040264548052781024276510515679546386269267883800632200509788063443579401556764892667389319877911818476523590501140632196785416545282
498 647967739623438518257185040788814391618358686438038814883199196863852443194116351205845868909781701588352257726540945715019892815001738948130766319898160764304427546143644513620517
499 1488142320193373568685050429451738961406956393127664292197065102683226737854791707139250094831181285882929092127367722236503764017775870349990257221443939924013725389016853203612252
500 3417712688038290511616537728547862042434873010351277098210046148005467472802687515367771507363915336918533104295993080864046383709002574960491147743883045543951594002093445328092283
501 7849222389200036414502990586593392712076131457397591561638437908714363321477928186760965484663593444813260935981624473756575788155341238497365916309085889026010902464277394266880318
502 18026761679163381448118896991301448955347817014612472892787806825931327675471323436594585290079767759804027798491443446271139211531232478746581580741161497135744828160444850427364623
503 41400806414209970350785819010246883034158423656799835689798640845190363558693230196785463500056184907562192713447505332033867426462694237064155199748645145435379118936059738307301560
504 95082344918781723018961081465132689450034237218043577404664111359803986287539629251725086462075641367832374194562266530716840045527068376162551084371579023378828448798580819820271473
505 218368990806690172519656966326274884098687977007914509033265398462756264604543977189878378019647224810459543050125795480219382725961260471320899413916395152003135651453773946228391874
506 501512832762636904292766673681742085310344984314816216553340271789961928651003091336733097749327051676239443728655158178235361093316676938023527646588919097741284712619222518644022245
507 1151789548948627284272669691283502666486600019408919752226210125454341466318392210980130904922749201180581443132987344085870534851224796391308002262172351096804847203899546938621285876
508 2645234734591853190565692233754422411720541755615624945114286936474391475558332747088293479422717210614249598171664012601462995108845045349095252267805913474237137261908060949879084027
509 6075126143902290017197260848546054109963085502852967814301989018065950543814127699660174776324441299770518540750512546079177329678362184102916660414873269991953708297600792990817820670
510 13952318552939197698647094405977371467589026060208958916503058015250622091614036729943878264745053950225960524038344622151860367965857284050425797707502323079775826290381457340234190847
511 32043317026113474494152903588180085092132535612240247971008479777995685668026346743084212583412793120499838801287029925420776191298179862407734097688444122011221079900679489641605263872
512 73591651605439675832134636639697855992470700474570806625506650655648880948122616138400481240051751629926465085903420930398444046844239047672206263938828870532112439134652504314967085057
513 169012814172855457044366201242804400810156367566706563269717428323733055535659178037028544233269169860534332679133018559021431499941830479342347462877789117231822822552467130319584731138
514 388159943844998665378391115255991600336988780297684663564948758188206860315757012830281635368618872011842382436801752346732555014514163399449737323424964155406311978615911782582145799173
515 891459873874763207926898600203198827566786425932270692409902337909715796859732911194280020633928454163037856244123316628841221931418625031836153077039141929865627755600449084152620504588
516 2047353724489797654110394966252308600761414886523383704733732881811248823842661562324216648494343496417217912760609249445326862815876671974684794815895033223662788717171179924629443386395
517 4702014522496737181933205961773796001386650966075430173327645851675178312781177972271968023492655566997586257715688985025097404160839840268926716815762205640906378569021716284103593639998
518 10798788848898002114341818008697998057569886003717717067910147620981581358966064754102214452884549170309405845482822850961144697170002767202076002462177730986137700670628418953930282489999
519 24800825272900836328977527349697414489095815354549930852877858667675944568757719721658582182123856879290209660242740884184101898040340253321685441479106386489735351019998748672966831248200
520 56958325866305349367711071656690112380203517754727338347677276156890996939235133825536883762738681396158373923156250488973071741586483515206539521773842151037620670460869749989511406390001
521 130812214907909965782172573369002424874160156550814680657847201704069978283621219187006228407753805565937973279562457694843335473352132724548304331656277558406610363693974621602779784120002
522 300427291512723602107958383428701680668942057807011505953539973122510264345791813063227406726870775720146960034127574307093730045614943188537903543808590158806553728757318321597562948246405
523 689970409485157066622361382821086171609195335768927757749556639891126578001296174055869998797095057353320458254324908707949501676362513154167200689685758233198613447416377394501181878024612
524 1584606922919828715441356840723487080586507466884757538467130407033502115630599652660215570646959044442358489144618482316612602557842808242224470520910229432172826951759834282218411917899227
525 3639256213957194669316457874935375097636738892832723408183493558607954781669161712259879726339905834759072925077929655552569329733563370136976443797781361623552150997340330586029169948171262
526 8358025955371979869769680132084220857822926399396290825912560423875652454995123959568272043547131008504639806630381554213943932774236823393749385431125649554694975160756097639463140704145343
527 19195295347098460103799712562794329705209672396793168971009825021927182563250151050401105229591085048540676133295675164353163568987796750117780511214385999740536990777615486448861923366064528
528 44084496199191480830790984034735922525106315112367027219919506754036772574208025872661754341215022722157139627602591157494853194884877432267289439503424493296005456598151799787563774710572353
529 101245788095169726731804870458704911668221744130693912683480640797216895276737137952200173043184401626564485943388015767865024925584665141185101206071318924077848712520475464268024660881264130
530 232524140929164393801439485910914261889039906655577872483068371214412503224979454045634284502003842341705684346737000310222433056370686959212014049140284198082076431435425803794310027790511973
531 534021978909613289160661227328506039123082771139096630434965930914971369035124808786190972456846645079184971815383507771081408933523332032840826466073031383015626785289539720714885681636104124
532 1226451037810374550954141211539685979057502715427214059016973636670339756049515867604120536658847070689341775889940455920398014523331116915784565904785276120890945539021878570178256910324164155
533 2816704569383908162779356524442495570224863500034889950316603374972287623272253505347309469278517424435530434529966896693375870233818942608808058701779801713868195228394133283677109215348088126
534 6468928955657878510078596017631088956806852635692395289020070240560105481389777174221366598968724296687725128343963808618692125278313862324085756286565381995685567595931920204989679766177872527
535 14856738008026892832904813231013043832605627931100122065639121823545919105843461274864783298798296089674948836652425021307098870669766626446899817916628284850137399484618057829620987671367969240
536 34120434117011227440414198299371392826603480146842809972894476760366073702181913692820064999494779957531616766474843380080551467283840021195631187332030897007120243887002503656417936863107950577
537 78362021575954303738206232109562467996595802065035520573512490626880070743871128228735553727648491084003153355107647480705111314890488824430625828535412756291743427737474714439138124043223558082
538 179968590212304514632143494663519934701596007356578889989283154660291874218039401832979307453924850050668479255176181195405728245842197039430965536617516700288076086848253624332528543663005182117
539 413321310650604591312210572694769611223793347075743277858716141017769976734599169776733961608040963926725243206649624129665460555582307494806293629982466909740255261985894198148271973380858296148
540 949246230336106562660419411309292765614174818134714786891562786528934021254758682318118965671884130063925176357039699840660592273661752617278207729703728435056877135559735321518402257985055757883
541 2180067619520867850846919579836062932634945848917551833188179391751571720201725040073460992523969469145184157869324114591427529724117410488987720704107077514398163017078503177262723479252898321918
542 5006809270130640369686116810398145153015882384630011332104507910878391519654609017867410600810096016093150322896771296246780252313557238928157063131561572147988760471280541126489462361604508054015
543 11498789690282889273380861870720106226036321058453708960133425253796881105084136230594325171355919328387425755300972368045216228618855675596064248092548134256351019951694658697867457265798269327648
544 26408468389271407685795143489803045551728358996607806799751646504567971629316963859017453362087893465001294649983553265432626924412284419552825729863606695106441488801986588428741959232117279541249
545 60650487699283228260115601020566318476853536913558084430524129439141154577741420713696266933272009493043705787891325008767386823727565906472977865286229456994462335529455755933200119708190676868610
546 139291745509001594697306808972174704252763833559393575449210601474997679845996504870713773608445761626769112763487823457378425852379285925209927163625993610353637950491020288135645691586373384338501
547 319901638106263115492823043053235393382948064053549055537791070705334421845542801228868128769711390855153389071641781077576889324964285013929441538886652476663807858634319094430907844371183058431852
548 734695783221821279820082144657800378167874842937606473136878753784383181217251480026111338043878907231392895069082658907255925372971417421252013078482157172210098899525563112299473968926630191059675
549 1687324569762362520774662306239383846364423816080442012741654581079620567548754549079953956371377328223280309877249639720501315626973840786450902618930072108133011364503711044937039201317816473927742
550 3875160670228249677837663889613063775241979926708588561109680702094912298942598195746930396673731676530098285134295018138777984051496965675550761152007455559240000495785039990600248399791625680380687
551 8899811268793878799822669025488492913436761475238841012955327841053256538474156550317215340665509776667828971335113573014490929523972481179676106922092572986236390931986887111368536893065328684448872
552 20439575893890661361374580518797953141434495739700959578257086090481371030828570718768227256029895302550825667355643766562728564928921226511002006003563133016528705693455633200311678219839660125693553
553 46942148558475459557649826510582649986988527516738654265991879004072946091993583279950361349035876629938567595102627929682511782333862543586654631692211105043404401013977635336886814037944755138220738
554 107808758984310427037107327182529222025608598057246401996784732988157492961992881464788222982729041136682694847741187987255227439664173083857110716076599900500041583396144004905910453462228541964958533
555 247596858487608297997141146377165857420649426118655882137128310316224471447168747816795685136852363101799212058858549934621421079662216139556549337238233494046904187247212389101075726471071075496855300
556 568638438198276853748207365256699061673841411531088113227983292550113464047496091474723865715746584160924733640566711962045137159063236139775405931857326065164088470828924415675613402798192001144458523
557 1305952245806699102012979558367873917411911491659930376183544172072468967926984362599073816047915373965276289381513171968918217415120955903678378664175640826284855707436159205826160898482896331080613374
558 2999289449604304372983134082307550327639513237499926114644560231789229385786313339366950779386806432997468308033002255819824049549902171002612745286751148740163478205970599184948562796445706271189978815
559 6888258917117554155465541748751332921206059871943372573607958738362461228220450113866553605068253671214986871288279385629116952338268598145219753099978716116608229166351834812147276672016725469172019376
560 15819783887650229661208835248981714615562101315675517786355022528319746928247372861456530976516591506199601587699018403234025202347715871958020857596451387820622081276747063620271261738201051599360806977
561 36332194428702368966370959104210655968991317614690957425815621348145483660140388039047889695758880504428863502082528146138780286380115130017588827102229432295286263257999166404613488170810619410020958210
562 83441617242035541870689867623616427452755241735768733884202599941226660390935362966461935822267461918290232438708612807715970427886865285323004415117665148083625506642731403248572966889208983487195976357
563 191634543342253988908331863996444951215428626230945130767507286200730353410145021541970379992499853177764681181526983036270874308130893716416830792328254355691886946672605098925541180582803344703941547292
564 440113691654262486088196810952329499753277786375596658600290792569431927212323446300580008400000875858187487779520003961585283986674301820910818381264516188153724338584461467040038075769026876628564204027
565 1010778423363893686951402398047681198443074738608039827543171163673171691546377230495035998748777795048526576934374705392463728542742219082450056765662133240179413427196386574172608597145661100821499402558
566 2321384316170259809848778656464635871864251487942201182737154299806577429522109141107550821660287834534292283793094764049753235273859360312410770700863110043658975241095251942947726588567719907563685923343
567 5331361472306790602965619070837485792019629922404650551907382898551288360058720153274291280128077567607194861963702552986406164212936430550226347371926998107933512212686821721049988148090690223680558707448
568 12244166099687106093745846126818004481172131535649784100300817331879488175997871321238074549353709849453255390016634512796154501524682997444441989893913746508072126941181955123405155414703675772375552015985
569 28120322408350838120237847168517599507629691308575930738532772099698959519493583694196214743279217572926568770685083848299351745054342496431255464423891579863282790937358027558533155409397130259056976476098
570 64581983445144997636558153822245534727434390974018961398143155696693918329582498553833461225154302446533234981504478038521762583260698493650552852890774045898773631058994446616218560526407921057911384443749
571 148320937617357416857642380827289592625193415096932840444980563158595524651102019596868780268887947024365785881078522549649428005357826551639763338197448586705758003787665981758197443734132503436893314212020
572 340638353951729403862014609864796379784474081275367758266725853184709480165193335260891915474980619345131453913510578283101404999299655098697595615348766586630009462508866063510056042872355591619525029360251
573 782320352385397964876907680205566229516187253190197508591205245663107837470058083935254538656990626010402809019345028794946983420066364688265041472055189685194283396198362992694016051388129895095815851131902
574 1796700596560365765832541968243466109555326945600241736674228461946712805912737708510413176626602843623003954819342624650671060267587683986159056767614502497901309168913063502288208429718116876007506946244095
575 4126356963406832922531470775389235386054408638654286149436928067104249047504760067945741403934278978911905031584627883317895502528416851618073541427729089582356879259056193149838331501446812431817170636996672
576 9476716277632732370954742301324806851356717702413599557789540772350004289784442968501099969707558590499484227294435245942583566897666777513979570184219791948472315848000246221554639062797529062206447946896897
577 21764513396000798308697660858930979692307902042837485080336333222930326353924303270087771754011332242234573555208210712391562270910442558312012212431613399207552966637628256454991678933643161981332093935150082
578 49985040122254896696625721300396964047169294417383300722872294118122437996945388967556613139264619598669953218766334566768244486610131135874012450951070475081918382624455835707371812440461831950291022198049413
579 114797155836368425212629456428054306410997615600939514411886741713840635525954903804169684814010077399426969860536911742103760604487178975157910500842851444478424517685855970708014571505071909593177769652895948
580 263646622187105714671699492272645765355254317585140399426656609101191919469973971180013813166335260692823602604195809663048062183897576289425865856364709895423482652798968208104457861814632614086813279229195163
581 605498811222720424427952766287154479112539321962209915218721473215698388579914417025053080857188428340752538090716077747241051070104972292287744402199947341803249104209219831168667669576545730092876508919339070
582 1390606893995922802584538724130020606999904580708915558538344135740955610214793252690888918203132391881689062683739644411921378862574171399017297355134527097481428861165695768045992669722773447421817534946420623
583 3193709876529688609299846976377278438299320180987172401518114747970454423843579543937635777924925227749598360715333996407835121488456316401728415922155622541331398510243471981592886491569740213424083858698335624
584 7334770753317712352783899993056220069468464688313624234047015833271113705377013950745363904397892051487878195007904338647104282933225001098606454792346429870845812576106415417418650460477939272947107456006154225
585 16845256483404549886308924668085326873824199216082869669951998464808440242603699989847452564344860458398381977292571888370810272521493372702959759892761966594851233770335002539760618590824879710644973472985810626
586 38687325825872554188633004564795190017247134213431168584401882289816833722679765814879287766336438980414271613332072125145369409157325206810359054274700651174883835699991253274661017495066466400716297128421871877
587 88850483281850844473533962139325541735131877622502413235379681498205440432269979987311667563543736836054701255964618931177112262692644099416202602211938539550127898041951865402566449419519071133902725310157716580
588 204056708777193076366901873621765517148443688988856941576616344092756647644370346003572876351379302537418288271506477300448740787495049943139718269417054582419112451048467320467235485560209962416148290110280900187
589 468642812722726711224760831705036087457557447188493350652084454300338522491496523647056875671086622577266737792384526962817410120783256927197194887490748500593141339726582144944032387519727977923084201004419733502
590 1076299266183282557207956583123928068368131515408560359190526389307271092124853241453857798702924279846228606483366219662843675357794476846416435925130673429111654639837076767418536656383427631713257555500733028287
591 2471861466639100422676182951352061629298018531172332188298905785301850039106177194927549682545063427931239088253780774995407720027886409479696105786883517483511406283729136310368977834467756117124908965911870140368
592 5676951849946461191434985692492429916362708267732794136325364135111620475550977091145640240080920798479593363820824126616001519509844282870646883079331477385789982795862969590158784958414758227679838043722298847553
593 13037859419536760786061123719527679882004122119094215640379696594537444612860164141551939201896603534074377202815996165594872979614494262506929443121433553129210133531673510570210610842076643740863106997441644018178
594 29943142506168439860266656758635554954236149785124535298166678370371318211807829431505119970180409644165003975656187661517717723926966867126834661891503467796331424990968216993740640696705372084262774371206295288805
595 68768327245590701680727101950903908111899697574542326680685179225664027335611435850373970737977597457357955590700242801272030766845735890515266984154786372880731409289933236857429873475772504506760315863945318132348
596 157935421480308463742141465648370746071444931119540290505804387505291323421392222892706179639667481184385072223211653807117805973410616023173745971473108374634093102847350525265122183677283538267567007679051625453499
597 362719268553417046418755121094484922169358039690235435967562435156787838653539940506870660017799178123025775194919686771676174415060671518094231823607790131731638922144963973947515037905901176962796457103074197466430
598 833032049091847056338697789332142105608279324744430989998328550394532413766494923282984141541373141516602457595583671484378692639885847950092162953633649541428409237878826204616149182066641990854850771562832735908751
599 1913166613898720338480951408010121795247548814153400234327580696573983447040162856501006671624103647944617104046890407781720966459747192056016550866058729459244273272162420222905112858012078553738075242619823404592152
600 4393836343423966306057271592560842688762368776567731050084481875956251247966013371123048483644138170950900686260408535299676475776205111125047819407859930807317731285767417868440133608158675923134176391766743578663665
601 10091017516478209678373183642691484666571938162934088644198058417544779484811476648305194590353223446811980512517064726796434162417121246632185732899379370565760642125147524172165050542544734651015257869556078431678402
602 23175336211662012977369572312071070818030694629430546767052949677842993449936784086329418382413281047996592775532326597671931565113851029426312404577242550508581421556741062585524177619046984418651815452788970936632357
603 53225178496273238228372736401253705218338577997843155399947282411024505948765432058403927060490734789950369819538579858161495115320365089046703897104146233172554032412854540685023509596399242129833908446491605625999892
604 122238555682078929507434568495329537081058663544986757038206199781182319619187804042295194818043778302573799977850880634616182079698767560232731440599191276669311617790236711845936986669729277638564156240328624536692923
605 280736766271003675291235097972109731131606778185900518966320240500505846653437699608944031810560895254328804994249349737779793127208115932685901957453488283790025436568808024690757278035007789463416685516679112514972158
606 644748553322891814061846096434655801881860017738056801965482096145217711754469479248366499359689979040561756852043532594210644919943111014038899304538026483416577516406584068166037397643767078767849372473552465345311743
607 1480749039513668248910188593458716972707498784568243962607429309441775556798549134522919461294976779896320743840250246599492158883963392059496557593170289286999224235980787019338925259030593470682993148981270574138009440
608 3400733055887264918895412814366323870597152461963302206109292900103380487284785864221431791393031571998725297691148312039927721942644248424132187660648363864909187727308953376213428087461473242654255512755570748769270273
609 7810226452149309790623282723629849613826418181216817497183229751996690551425072987330652549694882206824245304092134339530496940597966602943656271972919292412861505050862266864068173692175472853380793084941567315714191874
610 17937202430003064265005096537742477371185973913832066117615836026731714504692774764458777522620027994400570339012725639665767554043916878992266759827641136916304881057279523698648160504768365569359723095372123314359090885
611 41195121932266990118890830110758885510858753967022492684842828544228414427156572122837499166731142352902270529567497656811898393089158862773301337383408712275428913333196167130384251925429084153344964067274117552118712876
612 94609963712945334900132812854411146378773191834515318157942823692346829469878504356114871641459017547454306369628115680644862945431606683009783031052007645511671649040807914612691423147747640770797258791675798986896539227
613 217284105833747488539652536060677397886091913315477951053934089686160397397717485253816645778463208876885508113189548301090764058353080521060443309786378272443091555145312609758610993612856539826933170689154277286797068350
614 499021253102025893052081635805130089422715360651168821359938000434045909145055339988849512367768674465174986946501366276139557348840561888675222534511932832520736055899738030079342330571802882391196546417484666363472471567
615 1146067311697675465785538067208323586092118351004345786350918819708557062802711116567091268851724241672356316102691466256756942195455178280596709793744472243789386496547895722253683255513671962170642646351046813148619308712
616 2632092871349900573750248393683590821577647336805132156651762995097088090930978699285700957618915883551029342062133913435050549562184910920304523176009693386953284454345608749411897075105309363224354375288726381883936214897
617 6044944143070105445065007522916764424114633481597124004969467901376107602754350593295284294194905907155523149904081011121289449763697865096899048111256874166504949465345380949223867817741367951404168672723267819208020304578
618 13883001656433535928649009544445045930990788304551770761280835441735283421969068079735901613725491623190583945067043588479953226569465524866316293275490759988067935867886815312875759815938276944758426091731144598349806755013
619 31884121743869197539012977809048949919044752931709460049514278053956185962997382441476113873837090771810870258155663537573250610067845693292644923109256434506253054147916952402321630526573500653794918287688695147318866631108
620 73226038902528705394405722270247837864741125489808035952315728915567499040572487370257095378445077474381757474057355183954029570100902205858783419265016923958562722772179057953679099613524427847173819545535199551169837656475
621 168173136974854377201044456106469003167349194107122489422223660813229457322328760306690709690146232287989159688344716533746676143577037596353300376969758493726756367814786365583885851041184041632460322601809420479831268518398
622 386231515781013613551465858286590860241797105773112128182195042292636003148683217416597745514241154496409475947933716554159900280720301054425574306882539096477950908057519820659539203319576807627752055687265086655950463543999
623 887030987623215440352730183304628446294031709594130868219507264362450818415514027132233567911535373169771596585826479938654609091574560827276070529185855606366774207511480804824114975339628970296056832177911877266921735769840
624 2037182210293610929713143556551947061058020681912698679331146121435793052435113087507591459824918133441139755074285037760848540900202294641399958393046211276228498427880355282862322553148101596009860490013907395942336170920001
625 4678654315174394709328174373570606839432286381264499125604458666643628653845263849541687700988172343587109302356092792096270206218268153795297765022887742251686142304060963841459837661894172765642764768800535544716742000409602
626 10745139089814206685810343255463879711210839075944147859465736819719522941372872535931244792285174279017352321935904827515689730338965128190722096797264656619627882115087369471908366071148026664249891146269629757311377008814885
627 24677611612592419790694243440727025098243687806119562209374258617948181169200457219745438936308649451747212557434553250614421933386760284836968039851435880185345986878423968704717262273252627550223446440389162429240504623699932
628 56675349645240018070331692072043316814293927692855423990626288447747826593656329051066661814768725457227503964507007047660535738309854582623131651355601033597835759937089509809491877317145499035722561928365488551972157077299067
629 130162323154934054802955896281443786211577247156334644574579591868291070416213139324454125513119627128902603270529730958256180731079371267832409731282843638183241141800292794721340649114692878634302141380469701073850326171818302
630 298934730445238742501489936188877742908431030848964265708441964152758980229454320552467884106571378882282279333992663590225515598593297977148033445471294380117546375242346157380207456704742985704801284495448097248870284582221583
631 686542548568365101352949013081115094347206229277519817188762246583065432477020841987323652906371559227272354039564788025157680740419544834705362153802354947245418283480447365674681405770524341930824246407238009172444378695341368
632 1576734393801358294241478126653074444303273025174853499536057388454965179192811633572488895024213647255122410655682030919167187204687977622452412118814796137259483090624390810982552232453288942094530213647049931940617252657020273
633 3621175925338260018682980229402460588211830864891300885914419113347157248428318768925459432748450425145906776708819658060529224875483179931368481397289337396570817789933181142004178729201370976964360854904526357305124748306665410
634 8316502217368011497570368548778273622209643157488677140497920755707686381581224901273098287203072589864075982162776228581148295633212151554999653656712090307514925771584910857977512813239047652085568918128080635706267969421791973
635 19099930673770374482270744337781581038678626136049541462879194041742237689071052227703850711548200915011124431597351730975473284935380713520198769397251417942303399440938155972245448685614148846429374017143023126121326065462283124
636 43865478804415910707665971007715008809477640976706831198051168921723824695805930359686131393569089033058940005956660747152837832417039809280682089470266714540488951371118283417516702597177750704692939530448049034912284374880876795
637 100742786118229584391789698883584104275162737403499715791183760241515864906345991752992999928795872820700125199530054293407443031225020741739995004856668272299436936495473207408984252091632225736592656042247732983931979940298672126
638 231368931366631906250550517893953097005473083921609837367627987810808518809252863060120602993485074881558423280092035820184684336687590758965387894851127290175965746101237815904481888741253701513958491200653431584400344042100118527
639 531368889668325259434162233465554630591222823660583795668479119423322449321046534611909618062560126914223602140500041403699571053273880422971941199245536591490605995503774042671751733991248755590873487445059938112503930768499707520
640 1220357872768693776944237893690562460923293481151460191721274590407952803758979122370119104589142910436788514674103530647061190336580762520143190318734143013039596912627376216743955269568584211950239347444167293157959537042715882497
641 2802710822152421781997787124285447011582370392742640342386621396196006780230117979107486415236460097815993750708861078641084306315311685816477161422313872334131688380961754857887890064528043601191803021247393716500787782229333329922
642 6436790492274862176613348197608050187341713348884838438742573043427849940293076164378671463604555374578876282418630204269383070400483541719932817348267690561068623006829819985214801708297331012051394526184253877642183081953565956357
643 14782927840418786647681009949131670665938790836412013465259216148248283038783064038885671518324836443117105992044967428429188950420854728057180074134758130556725833843410618361245762221740581692412394259811782403487781307224063970188
644 33950919452373723082413356253143672894119028977157847423570400498480626834267384913616196762533450171429410970833553483493485323135752065227171280795409862768675447536117370221523349302968666375258155214674184946819178641864078717723
645 77972709067144748736055621777217999151339114259342731382239325687620946768890804176882250037039550994200580755795506296884652480757159528077731034865041234325356452704932625555588411958003951173427296460469483932421935665405956018238
646 179074483322852208590859915255091289447214096842624651256254510628310609675054660267157171647124219500056497213262317246358299791955544970549889400651331039203095950089856667848453546651191734719627986914378278794177250863306474020495
647 411267877710033076698865533067338254016727460803152983894390606105334189979861026322661065300990502899854710376146774031274381279761739343496941288758723673386816961408537457778708029686580220497359889998293145078505077703117041506248
648 944530254101981927787428953435968833442014121147833583129689463087429646663236276085470433913526657616681171293051007172824582197902045677922173366452119952655671380690822796447069533986199676966316217702851073075034848095181916331249
649 2169236765782523524020522115604902246627117321721573737389648621743859565907691068528372961084262203239274756256831142541481111498958021768866394499341860749392178208856426303035457749316778872198461112773989219806002262251570824685250
650 4981934803662260992847915382089389711840475468206828791311823945070076902100049529434910881123381192778202436052693515899152685765483977254176782175549837806354894390440070853779878011355526450672014018630186450974837429046069258362501
651 11441662237818452764571823137983378836548251717906171764988636210209678907546710584718101564772825197889912504315342272112680154647010306520700969795245191844634314580853249842675187060996872034779300582667781903021239476579385307881252
652 26277267753099970649397261553740593332908723958107657421626880200819647300245567030407478617800648144641693349851295822135497950094034610901212555222721985235397314198728529494974220086641102136989207173180691172579448629566730348801755
653 60349168347741939760469831756055063842871281530907398688487759670035588838783542051156406036763796471600516815551147533527820160220079154541912280297201785334112238969480774394472738446676478303123981270847766027302569854974028389643262
654 138599726367458524057235394405987495646998591029420312115640967815420458590560455742314104321949862146202656203680286095381847943968694944871049718009344116551138212710227977620515973003991174225134549688400909409672781234060758136686527
655 318312326003298536648693488781472799123266378257149767309547059822270532874065334960725064314728195383798786602747821562922011633478448805023823576668887011728436739237059764388305199120267680689468213140495419261483220250675591663095312
656 731045720948980982168929379521315132599366595618006674574442758783792596125452186993355462085183335566156913486746642370764165637303021308230259158709455608889700642214352548070581655047247215848195181649505679404992131581732509756675393
657 1678941726285137072691859716098550192649859091763946574691679693528390520593241743420182726777502598953118622565302709398764207002323353351660705473140397665547565470879680276987722517655800301843535481404965411602027255776612507397080578
658 3855908378209412694623871015354058487899252349012772371886812538885901648344053701019501477862511726527632162132420775827990589327634909368498008381609225238000866207523252105131539460548144790840872839402520752317348170820515439983665253
659 8855595872313488816936907300969274441873971511004408325612963535517117956064946441064988815580661928803779364635587014834587498296397412548432711503968474682052696960238149542015937032070516332688667828963557444183197384553820307817585980
660 20338029476248270797088604654614334136448294609918703126034843699307224357190924181976987622631145719947639060915032806095939244960138510491956574795508289086310824220021307089936737444405386053216211439087540032165457149079133120672657723
661 46708933982630229910733091623838235056045234826099004421151632782857861490476714022572795474209812293997423823529604454449095461573223486369248460881094630983075815384209438113148831292251261386270633075575156157363583384022684613915565374
662 107273151331678024760716126834260960507939160325194053121642380097864057244739267226256067101718436719074774214197962162739375330411606888466864336388516986092256158481371923205197997188095410647077728969674906450776213366332494403482637455
663 246366765743539102298672555676781314846900938359221104169741484058825445247795436375401120633118502949241047185590402922836041652447093385369209110864082075675081268442548311048253532232931077067899212988561335521700143646269434740493004376
664 565813369976090393621722689946624765669444051760721514055751389984059389119353376613970844592025484766529302957324981948474334983080495232984958568694845124230003343433494191232867989605959290855123480689185443325961996911505105588144481777
665 1299464108632906606854144541937933217298721189345732129933635907380989031237708573657881027913278030677210730519516283767978325165410980756534397349285629589661443188445522790762983142295858141618131786242145543396112837171652515369338673090
666 2984388597421213393544918068395168103783305095084712415085112402781764895726268752840308229991074630533828781196015411218889358305304541395340348583910906344580792755294770280417275351869483026724984269491738851384849748269511405816180717477
667 6854037169051068472034608961006804424058597355331646754111986101472823124443448822533157028533081727651475121121090383411891344924322979871281405194347420861946510929013980632252033150717953558092316287373287253899923346715763588068157394132
668 15741189185391859764155784315942850517045193037594036254035492627723564922242961415768105268300694031890842400323888352411265005196387426022646646518571255778985904891485512654797164596421664108565772666541680151266110370863327101286847652667
669 36151691456993239708547260226738104024358275076011765208307574153629670604700751763558945968670259294172131632520291243492330401837972954079439592855678694657471952105115043079665896754286436128963382085824692461905807401094024498836718067198
670 83027068654667402967618820307094648793050439767602111509754008107423222562562132419343897764415607413113384726086747842589554135219287326506101647516141324694256133312963277143418584458139296347386412476904220580226611747350064767993570205183
671 190682478511067456991514600285068194196132668255060648773467015368820751845166738847690849036899521162356979131700182006589746935907026525186215182875077740084537565479883598964179464958403967353812053999518514209085520889711020150492678321568
672 437927150750729533635967936707669745923936693624550791709513686417177279977492019806731484742838866881167379128117058147752889670293611532508662904942941613705033130278511771432893558828959142856985099504144733190716546210746762197371945124865
673 1005756747353800633498626253802790685409615991708294041230227814895571334475407552688591819045838689294389396075887320737192557209187824763950089512062487182141106575077835054072958389819910442279779641876273215079980508515099629431894312592898
674 2309851383075068778012662887868623110418446880159107268497635652421360950078586450653221438401060813500379365689088257644975054154970415251766507742358988519757032147802474028930857125098489522919796979274679237997905447062271234396780411623749
675 5304874589140529166305747048867517518488634479312255471640831662308255708266990202072214997250899839600736510502710449578866140714621027043364126111728782526839592990682088001763321902896493364199752103558129428168158465656324973037812035175660
676 12183335522237930065972778668632946661872564248416548234032605267990476805507303489714882147850638190909084434029078482484364506177324092082119768342639597804256366001241334340239667026603848470102078391364660553305561402132102442742040750412251
677 27980617063272197054472256859200348859172406265443016963830254025928104176696372328047615353457559319524538203360446159521486563455401189903822462657934685465885689723009781684268089913584765543763971099402406367526953189873647724845748011479102
678 64261131921750383663543344928267109644903634609351437602444535724051358819848138609586439263015857504750170062037224960555730354185074018642606669796967947465693533279581265343131966507864028293007649426646392353392317863997674161370339681685775
679 147584060298836098292726500144932595095063763236223716201313450321775415542443893996530427824482091551717772481629896436501323580010175194406088750167486308013060205570963111364979945166039260162019703532463976385227600066603228235186948829020392
680 338946019201978660628424735339632941246599774754916918096254803427416562632773229159441204208028663551575536935951606709561255780753828676537702657308202389153635424586704451758256403132644202941465270872368104952203545110821649477323352930586737
681 778433685184185891529463903676599752923834412463093694433568424277007738728546363210007671588631482793126875792617217180712485706422404200456796191552405987772772226009561652518508649367431696925181869498626588243664772759764999552541637213065922
682 1787774359044293595980837462714797586392892716789283383667319213473514949722132375803489759563211291184939126486457002273871888218680084771083163213642816644105971329881468262423845222559077885881395496635534736904392427788738781414086832402486853
683 4105856696193708414925797895963928460183921219852176887325834583480087609167367315929331499717997817921311554363187321530364964418857651700835642991734551758506153303365382316999223306217404917483701831483341707327964345732517633547633421837126788
684 9429634743553809952282098863941423484968911489875624245422551212086774133159054129119237138405229937877301323375657470712593644469806283126047175709265713103404215634163183487277207508037029025876302131091568486191054691873743616723026765169798683
685 21656384520012021204996408749635842389799774000866721563746172426843570427033826646635446124348250975331354023931611728792218579670550331593803881654264653507247601702079741846883596811824782126590213385955579857947229466565199796721685557931505150
686 49736708073367165643863575828484744113574497724648513518476694807173801122680255549326065488569286295320392030103141098371295199960135881818195886078355593887401538681008780065341795013525296202266434938242308393645995196806696079124551127134777023
687 114226828937648242777365551488888406736902897209196098640472657455041062902511252040961273754231034648474075152594409816637412724441026678187650480583508062223105355326978544788238781736907245538801772307184412052346135431628361758147522362772024624
688 262336792171766718012441821613107074768436430930250016163015108551682492525931103246074202618753341309733557029676385620146668963753347736436861548766279718357301698423953389782967549589427026304907669255188415334395675104513379493015389076237260865
689 602490615970255746107614386133547795374222083308930337799237434290869016870188890944165090090297004234776544095627441708243709747756416904916310988035005970982158872507844597849735092394079862887757995000905867598136111136074951347558194848812570626
690 1383698181742440812126096299416387660108675463311604359360943488684646358422720030420926662200486791471180846466340561951390949744434751284389727051158672472523126916988637505210605953248448920650853099677938250907318497938599930132286883296034413477
691 3177843118890766817499710690570101063017320891274512652407444537017616638994791015293040455884249230913354731839439485326437824691935171363465526719266396319537751875498203245198908223938844648372719765559068920431082210654598257492457022381771324060
692 7298330677550278409202208331794190642014649518236635964250348834065288819204028709228336889330339128986528994840457468449216399915629828800326813865836524862682519797588142296314319083076421996216047851864761160724040968476833038187015045384930528507
693 16761567102615182696548994876287608808872427879787550309423347211209001338383308588354362012971354836680643138517968619092970989572372743264516770845955388699429134556645715005200114980255661970846043908084492955664582821694790985291045662513117313342
694 38495122261269458215971314834299032083670822078812521564300640007768589596333479176873878275510721343716814894248475646887426678784181077971574868079284897565410645947299198995587440455140564317786674247609185501284011566760178555434718486493742861327
695 88409062758748706432847335641616344388353622302823802404694533146650140192080224756911389873797871714493333046338426745346848332707686642180337837170976448536648579614276479338604610852495127979632724433388824403585022859819424929751010041375575455608
696 203042929045177499849590452704013715752437450846986069463985411881652994241723037981303166884208113973361423374872333260430422244644488942089382402168027149609472908544256246391295132582425157904741488831081873557775170394551598791897096362392455009393
697 466314535510278733434574540200337886863344117971809631747148756567634166337729725727999728306466315797475833399723649195542726857284967296857397769648668705650337974426465175768565031094875782474210282249297625162453781100928763709372584035259278428098
698 1070952074276785421518872436849609430419724658470454346739385939420800023463286421792948358085017653680221517997875676234891723701201126800103896345560005410808562462134184111218751843439601256589899339117763713630793596354736198722812469666775964906085
699 2459580943885177136304078443465629947955970596332057030002048169458255895217938694791591660064653663592672549699157592245297443558983544842206219658285088672299422161742604235881489341191557701009648931464302349973552510638756170099668122016961264375348
700 5648748029745734239627715514627921953886191977760747254034408440170127128869613803057879609858031844806935342822890149621249918587892535336037852453699487606290047363793882576908813611990441809062976938596118076714237413084818268826184315742048630597499
701 12973085672534760588858601362754724881748489154490593569800440002614220138328070723973656207579632681176837888241808002516740557720902356975426099828870317328546881677429668200486565879765210348831542273178465955527608237778180171388620986782389912579070
702 29794381158563090028806487175591100228989194843174846852865590404724152043628732415737547377203555035858799357884055513289184278858570676835160742628750806590884045216210360761517358598473934843092483070167772897371527900479136484253765747931926389002751
703 68426677432732471400564326936972414417794803045539131183797949520330302449778753742799262314058520097738796851714733733575570951333942879500190970506615499722048762998265882440970855079737195603301271086063479598197978116489153336060232005330988774825152
704 157150778180788729739218141084826356645200392422298702253162370605718918047344035130487957433418273713024334137090193322563373099521797937615196288217272146494901241987597218706006028307014370095202649779887773030736935295449848746071521668484708744210945
705 360917233006168878947190655158080188866630685376456504642255482018271920043617464368477353413664024816589429101706689669188374199039834871925287961863175588843023692730185490734560207931211399527758723426932625900689318154079790289261953846050880353848322
706 828893439719239610666703477014514106339861782000816424799241272672480292943163703806815684078241534792797652548958791292238706021888984826015797122110831370539260866240692385589544767423423255419027505955824438100403064640658750766390605954831811868344197
707 1903661758367324209411278909261708511552329545800691122921009337036068119531236724131808020709261096913905176520383235496028587291487622647761795850149591534346275453458313326150130736381138055425159040385360942664082021755728045688864023241302052450285132
708 4372007204566197446977720987754751044192720069931996552873367267502961161102364341870082790812431969747964877107089657007870549881533117101758971335808262099883697050389400415063375860317684539810632877844699364098805744524165823210180432506221156864055963
709 10040884055564705236341658274380450112198533018489169450702961598332610988047438626985319596367682984264935630210390206931030137607804368983624248953975011352002892140530000110571281047551004190931562044174114978497728300175569357663880123076055057110951998
710 23060198188144819280839170890269803141161863346578904722448700598064877922214186998427439550075646627564883960912588093561878743776694998436756292486138374402159074321735934487853278800440861237294414663163127404223217579221936055939097686679882407254130063
711 52960749027054709246222504846787399859156837287221111427723126394099610047101865956463236661066896097711792499518972265643470000024968608429268731793743681469739267290792356479683178585135953498784936041630292593979964625736475712609692215130905075786086920
712 121631258960672631518150605254580948898518020541488565203978808717361480909196244825027029724056726194205491382351635288141129725384012837724026990159629123543600621812255312765445543405056230839622363293764115780856580107299924317336964243907699108930021873
713 279342030242070196361637894015321053967161234757645770402152057032520106674773425019923618951897062659275815056318056556474986800713611303337942316337559984539516500127452494396026363363443179962901993869680371391661867072868151388888243738099107975257351874
714 641545360350104991934881626833947104511474280743154858937301666255174555521536394954346271675852270886410331150761469550675034857700464825097665803776468957616352460514753767263565805096717405686079445159458200567060445817987318147056774219780143694832747525
715 1473392489594500537659841959330268706960827765282065736854837823550972462814363413602283366138751098063519852566707237411988859166143986717214116856078452480850166897363225803578339518418411319552618680864814340101854087224838009216177784712244780531739451876
716 3383837780712468836524809101436598572957459979537934449310000952449623658069077432419386940457239595251385843863698952648786562208331183203380091354672395807235766173169101283183286220158652768191418986175225307206175328488112396892795092656780077905063585627
717 7771424251883077460557743562525770300970707285804532846092453180377076320506454229727542805314286669616316534972602787842448207331349684753617572000560169545164720767240257606497677687147297167792094868799686644154809681539331278690815490015021335224535314430
718 17848088122605051004500289416878130911351595821430042306957280341600923011120098891705306071230223264473262443927858580958199098137286878116565711909500775094413422868692213052888468606034699569003347654169543767946267091710351257666929775234752087817716785087
719 40990459317040539144390355077299190261657283836653887775679724764550120875563989234647102657236174621385776723016407829801982461525092135922677489672267889322448211186359402868565170133968293354836914599824723810203030753172089299903271951070819550913821289552
720 94139929357134764373371388178213322552298522265378906794234354937404770734071809496329903984643682986752800672114322282640074775504552458149210031990983721927990097734030219666942409422072528277066599951073595601509505540934728760295379789514901694371649622337
721 216204610707596553295185611627657136626329528887813365356290817377634311169877362546342877306433525832835809697111758939354099539952328987777933915800408824499642320438204607833164078369067158524347800341686592094756735583750828757233803639484286229154197500418
722 496542051926669133874651643993034522864622029627504463956983803942767941079762604670274653856109177643969910396328474957353964904817555369284657099035852652549767640380435808350570028400036204189366082228853088041973265582135484856607221405875459472318320794853
723 1140373503250567257351655709265196500572183819949112853726756592995795302752104839098562013024269546640059645413869186650186096899119123518945056772381404859633067265042572653166459705510249171578028449760028643476762511492968337933901930439709902782466119544828
724 2619016298559192856920311253607493951844728175408473531371860465809454457109892593793479876676762461959038109549847568896440318102638352555296771344372643646337429073227524302332305158336560131927685900252356875541528988612503604621976088368873476328868984468155
725 6014912090264127428294740183573399812792370881184142625301397722126810485209433034381166183759309753373180230195240328768234466474959486861384922971016583773274751106777715613532586295104125513709756164620733335072247772805527350199932815910013585373220413025598
726 13814029135102720237418140141684158103864487372639006494099324826302443634843313142289181739711049422382509840821890555879487161843339665391375302387760124613265869103260140725047521972828713166386203146532670869056047303014855891411062271293571516839054744345999
727 31725717364073258931325247081318107610846247276145847197215613991228000881154306633066761219751354222043036255329607062901668862992836912374399090691884131659573529087932757401593194556820297425049749643810026845718390071761750654132174788885180083553381338083480
728 72862242610115579862319663276175520895432508139251506113662162960900168275617586741102374930344565488873394861499847214443366340832954445916271255981428787219359131316193421727919256545512285745591325716609163486039746700522052404042239121221513861524334517750001
729 167337631400172472771180866652145958185801620142596882590221577852278413335712366732401947156351920069138629174448235211877472538877628735753908193767361239891975249732129409292400970741577872310245301561662935375119340234268289240706669969120157171353558111166402
730 384312668393388743167594087325243973489431247464846453080775058860710384798890033588648235012495499159980821018733793993678795641897591630865239266530730618489831688536864192662940808623967626304203899264413253572619413309045223898266627244717102992974824154153765
731 882624104642935387128502254121520881158881263932050071191658829651993105267860934026434458665928775075665395505137675353342655102468255241188621954332434679758808110618182471380126935782139526674540700318234807271599929947372801950485557942992053625444936005724052
732 2027061229476100139937046578271158157793933260010042401450098652047642868931529014776570436714216824800734654497671973915996888941858813507968789040218163052082207589384430339617136556501922512223980678043186321807398793662760129978342216703002907732072653716030907
733 4655410164338805293438100464540658304380927394807180826471525843964428094125125729998035396297072727852292321858363300607473896628635181541914148419730426101252103306110459655267753759510202404746123853053536215384917073709342418512511017926319864278741397629202942
734 10691755869570092617965611349999114397590186070013615342245594288372132013987083294460291474913507506695934613708268157927954307820309281935340301481594990943531991144920420060632820581960716236537125207479128791740414594004385217027726524493906732815397843115700223
735 24555010093449450128676813602419024229609357396115265416199727051187556660569363684447289364589519887917673140906742588334559738421867935645429559089293873311469589357991518329119787341143137970847671070726395419824026845386917892061651924450827227469496057657738208
736 56393779286100410704292781555648206910186636321834850083892407138256326640457449814114079085058968406739196271032539803968070381159147420866718625977830435773361177738819525629157945644804758238963609169516676948610489044529760491169983668051291275764402256857851393
737 129515660147002201351078685346753984311172717388889750025804477009292489214763940487150705723647879099017969447623252623184575481330278224062203706499120427332534234461369431724313778694020746546255344900938075265316890203358948997882909367164076152880858802317900290
738 297449584611333210341545386548346902683973963499996415541762813832587959736679525048735698701561290467175350563351722265110316131683983037479926229695233610344475656493801480046234311488367052797668906735849812578541419503487348562861396058735900027885311876835576773
739 683131717701417791962999522605571194958711842247547265835110714890501016093704586041252266208650997859911420527861781549822213287264392981047860152256834218924204079107250493021664726925200484102417360740006583634479790250647300216001107529123555379829932209729118124
740 1568900976410739575923863634349002151629582482951039181637937976661330683976479603242691864779538785511119583679937528542045507156030194989353409091534078856740115449398420323862799065593637703058381802112372640850982871863482737936598050124523971789657179767236185435
741 3603185461897143371179739356447944124315940175513181444333597103978544798211554316095704421238552272857571899038955248991127071094098077829604466935959504506836647977323074176093752975469988765165846072795506831593731692530581224001035982999355667482204124485825624126
742 8275184774585789115943932371558683735865330072021461004795652823905503668873838279225177676192845250967791288570282338816788252631040958583824727946737443841177228456366847858184601093302011445738857960335177017877881546058969699871212784998222545696182801514273907727
743 19005039784291639591772592489209800580031113267697453107032070886243167689606931178894486815736117075097910323972577953167845306286877914165308413924286211176910483732423285871073135590866097813492062164155092733823249045594257575399620562716369479591850030353291068200
744 43647549515966826349980800056966487257064524403470229921093398003782094291660491386737690609169799910399844862343128875775899247605921789000472352628957352510754147970094299770470978067078535454257434671788826489982978604386194860864715041306926322358451129910997199217
745 100242283119208087560669725500602397861543768775470200407444504551396651122857105015830032149486738049877700402787867180194247929379827417338989694215430088197026104875599221081217405345291105034826739191452500184127988608359747897470819669610942068627063738364716589762
746 230219461032413665188940703608065713147284434014313846024157498051374133956054234110223860254252864998983430164950607927907398218702369704424771488332695154906695948759678166046396480779012394250898744750880008818024593761849041245869667679656400550741644735921741408197
747 528728981312469343486070414840854600228666803567870698783469721224069288805822519815028614911109212743668639730614895654198749626329705072685179267999018803657989709727121645762661782101315761596820296681182577882191895686876214638069144879210284266608341701312186146628
748 1214294979347388035743499480625947508923356620283211568460735053547149785565698758274979603512022101676692835404462396793010095863813143191047865571799940431199277481235347433917287396826135197809036637073481329642656789986085730210215214056335526348112359749442808273563
749 2788786597640395314304210642967424046279738339819580628562340598645651187920648879754576895383063195301474830736038142261640740235651198373606284426049841084014920755114451978846150349865004079085044024457270176737234778887509795014698943802372911729080945232364382773758
750 6404811696873315650391621412008491579869525852760588808667463141688066819496888565028987160334091951091303510768355467903771581505259437188158155899765024620439124980923469083171227783153627287112829897526025500420828755386922978059666509683509991440636929131431396432575
751 14709484371128938028784171370428023577357098142519730055472926669246363921319352126792904912781118892792324052615020833739364605111815455685726863675130911299618815214590511388414368577858209208246912772517831082244779195059141201901694302600480751310890236060436223265648
752 33782246958191278650433264546164947738350316344395409799609799482236880432914303254819984012816342074510904931297655555209000594831120164927618430630561564336068194458174579300603750458620291376854876956876721188321371157907216263622571278749371799731830002836158403805249
753 77585330712488793287345561273379454590159946054492416587992184649204243316901734759943365450917804855902942053395983903963903612437108005857946888634603336828999718123081644788703806133682833248850369684348223200747165047700768688349776633063390670615852918702815217701890
754 178184818470362146981867843875606464755164562541263704478262759495213147656945285208443553567063755546299228701253654007502764853592587485899189348719703471636797941694420843271065121639928457627081735016206083065563059730132896802443275361644232852412849380395071485502501
755 409224646485977913235818045473114801409672659628798498500272191285653692258399824799734170246979076348827943212487598291684166291735599845967888695025399160646113457090600333754923375619239288799626311173647777425524082581021084930229998978186728552978468530402023555349852
756 939837707438742134395893948946823564261314895022186420376918952387478990717688815864535087382977420334950865600469508836087139213514295538724052736689443430614158155969189377786650613047223952720098484759115280064221124099536490973536979943750866647456812895373519142298235
757 2158459721105719769468178024371480603442798969072407833122371239116180033432366467386013916449164546906597246550050341783215904521776658043388537282183690467672912477204138797326727663240621987445510069866294503058821202611638006863610733977726808329123471632834366037899582
758 4957183916713033218426124295813584344949778694861148958767024101308454303724587299163052619825223490964551150823822226142297376773431928292813662605698475785001253926895057418892236956079794094863191027063678477903127510655185286785238190550182840911791030946077707700996367
759 11384818601817572792408218444047701017012514520137872259787613916106212896626152405255441244169422746250176089636095871665084865682156847817107541989750439270584710708637893259602851762634796806366952712471939738509173186928422470587320342009680686565517219152500430131239352
760 26146718938407842989356898987891539676649312083398373765443051358057306869399348929418375233854197165978595806771822918060514401194352716182268105807178816045901088215714874736072508238703613634904827079917353203071767654980584463928325172031064123141824568675296073195979633
761 60049345989136032646097868543038767439755382587446637615297779679615342312815505989776841790909676766979696668641239946622407651413792630906774999543570893194131771808015725512602762726326193472090526144095768858890969128659901494563515991184767119778107727609913195756052418
762 137911145265194177658586049678359352568586015520307870791403763090134656115158729490901513450332975535495194365730849410432687657418467029154951420460944189144431711106412180125518992021842186462051766686071738716897157120521462643516434475838712771775458862578749544073587173
763 316730909805386468503477678888454083473458140687274616853906014980277713072490004435384336124204922656697404255369248785321319251543482642857331510546495571110080887935616216463580148758456803387546234819506244101428676364075671744302198953729873103269049643355590804407894260
764 727413792650637159309794195875094162149777734466044135172964537961728803901211671920903980596375001681375606041249154545826939404720197831345944914372954112562524231271549009216293314730862380084368694847286672717567523330490562013803104717798216322952490173255711927131913723
765 1670600529842526641290662622563868261996972117385257374313438822424111577719925296833834146302506277666761904145318767965896846472863537090095017670124225710219780112947906653171021850779082939620750396922621054010038391773364147820075562396089091069677790344059009746654949374
766 3836751734030632041929694553226285338372274500624756111543285911718643925469671873047535451403089425111423422435645184092003643791395572436749746940880498373515290290660633559143685007053237299554541496798182857506036979154358176485239088223799215574118221112250451558052100095
767 8811600143557151933975499819314304917570646329494325876578594884380467745669277085501494527874723930928900652698419428490339847140688057893334052199960409401045548155928748920256376494809742555890274148471432816345780328605621805253782186929464990690872372927656736165960133376
768 20236987554148719991222530687881252196985459159293122366611102875647429842877193092749753367758085415509949507646227238366646447822382992135512194825796316109968132306481762137638503376446788610937680395940821067994069917427481344133912393933309947198147836370175779898098251777
769 46476878046516177425013787859651206808718495202450499581995338752308035958973804634760743492019843403575983956018426076951403336754693592054428865863229403256747065081336884740393354916220968881363693388555386796990175401390314893418227401918129234474854324620793453165645754370
770 106740204646116026676048880804704738114206008563264894805604581361658363483816491567476940588386045243898345794998045826791482723999367727458776089185499126942069936183870633762155777815008185574953393577255456369165874480837515220858780089471389234757335173984649927105159675397
771 245142784256972341400567323165857675704812289115621708467852773590231118907718092234951893384413537387887689952590126701825918496502813381295242515822630476703030588824776042879332185888100205815891873797921122057974108467924371324731602779879933373220093647781994677840555720972
772 563002337052828317659939691363136512830076109476851293733085121809430879890506600646675520385108676167417398309570878319187997218692630954563830568545923443809587175505744093101812578232195560783573453977012196641934497821201891092165747969662815268191748108435400482114304698907
773 1293008205351372511246963356476031295079845740877781877495384067589870450789672379793544178454969599419055504253119422215007556548629303771990784449599615738246567158297892568987543357178186523835690001719979919225210569202688497732630828716350279771423312240219307365273282994238
774 2969561774570573678619012478479073203455110051423542277120869100998544775910964452489515203090380228369988042616421052006875467366264866579113277841658993302957125558061466589971595308317565273728210357458546626197203480860388222893866082902989037054529476602017954159122517755023
775 6819985438989831651157337016518561756865560032685165433240055672025720192695224014037429553566564271686923191899393733950301010673412181686058974304587203016830394878309645323267483587211421463207675749073196523620301848895255856647332058965423771272222355773124714604633089186888
776 15662984951629580007148661054626049591060735437649043327737794357421750407079286187015271943657959066044539993995455434011429137225390339961535686939827714066344336897709331691408241310547020413303158047609340689049090338374686817667760027393885286819099587918252643457698439663345
777 35972085247048934860288383709734214293951845237267389332221942849250719915190828899216030115041708989410000568970633549821601652634681109309307145113373799000356357753243703993772129880550984850227046808415794711267377069267461583390621391877398367975834816800321887868368631842498
778 82614579597506959344272428974026478898179700488481567253803127941554335439861141374017404134126166293823859479123633515536929859249921715411618960994263010731416379705045232044107631627207247353141234757519435843578154355465046657182040818782655241441584868544875250786880924303749
779 189735143659283247051684843040786495221615311819576055729841788925926451501185631108027922602001686448049875754338784165146416982277211929060250321563594246578691038327199482147764262288297114069681109861184356541634187538784211093052269633387657285249146557153131073884525638747300
780 435751472861034783816797792446415369440073578676037846796389669192932592425673633827472633490428831808875212652623379995924608132598395736777579246414108377091750455263177040591664543027149177426513155291590961816754038877728658535218022023136226019630863159988653280048090101516251
781 1000760019670034551461852059131149482382554713091771438768163651419723135815878721503764045134068287215988143694523393473101474331061953795069089269703368976645977312183200841277772219428161864709081733289805000609397009397119948801409504291960364154169061240266735173801573419797502
782 2298375747061128637682801375369845476310160349334213421742207752749744839194267563849566531338013781034252179418600721760958852767428409732847060221539663435717920321315755414806965331805710710204384451544459278458484239516343273131741507031913387637394830726294857244585317192785855
783 5278519296185043595947513492591735196278852544200926481347353054959428411738696764246050407054883539238204908388109419348620504817776399010189028614343949379040650514830665428649495487377422661192114103810916124008842369249359652240866788476711570028802241215413889975382288949856912
784 12122807158849121511001933310999353987882740935909357993434643743565370502683477337672156270887474821099510891512642245647519350165078309873738656521680528334281505198764555499262870870584019874375878518909851287419724718415230543549334563514207642346311741751372597018319634637792577
785 27841605792150465745907617313607249446003247857395371391585539341210507547939611081539681559316908917051537998167962541343854931533951485418102344216737014563352873727977420986861900185351299304451444207618816131147020906466027684560742636800281695813244083715068173352008330241359362
786 63941874429609890046027460237028123808254040453858382324123577039590127080162348127721897401405571131545233633693543199623992019936027359123735685440622264449069128164300417416215826013651733221082732171315005231853242311914431400471477343522073144046697819134669269410195921189646693
787 146850843880732979518111273603463220395994710235334554153769088511351566753952954166542056937531208366051284142024261471194402235384434938984759655310261636187660616211299280402307898281094083529725107276638796914537091691409964235800757025595850002757216880556669842881648822705021628
788 337262092186917769017035848523141585696113175249550493097274611961558778101101653158491320722808759745106133388871805779428994983671694538931985342532316773167745474679788847279076726062306745793977224449605374803948500477336753297173664761278055754794610186792103435448994671254969403
789 774566327440904852380219000206732169562731183549422379451210838661087302814588391490886754689111752836251196046962735416762119075681492310693339711729141060670276331960201108403723203966565658725668469034221943940456464672036341710729541572799976101869371928138477236366372854647872830
790 1778892468213665773750633087383362656109197747115655484885836277305287612056920343187135725851880351273059726744280450576289050602195827140232463048638183129266804768178700360195846378481667751289704420450406476478133870414978180492589119853269579065206479798255624889085847433516142223
791 4085458276920434106017226598209545263214627134495077401812452690022341213562091038524712036211847013670280436124280251240241688936350608419344137127030738168681439869505679134547538310806854910637638182523384905649627650093219903343724812203499419637244963089538786806188035386837201624
792 9382787116535760147777855348309413279858603460839449069430052445405298254652257206872706261079108773267957130953614167534578621040392506921142968334987441685535686928251971638623446303484534392932636078665608324376219729053175736811735042791320735723434059848562424649659821811715179505
793 21548792842057946990676757871178819702372871232360786729180566606760084430603766708628797219172866496245782519348826500804973224209495175812057523055522108568934707060901142889234862159965838629719012529197807657768250734264271492897918783716380653475411707365497621841124965635814770626
794 49489609769743096419637335851393367275065798986596072777100202316259563676274795151119882784917546668559066184201933053514140775689495741322570857316467510345965489092634943687368954563063719329423597002991978650357622898300004611990698071986490567160106861111817192405540154611787802277
795 113659335495637279028813155801196015846634177760375966291248056833307382648292013677460466055781463869983766194186814190857197104523425888068083514175879165894320912172268151517437263422289652534074827980791789043818057604613140794261141417352123186129836878831220447304211917460168761940
796 261033469558854691891201971996440257818155494524634056971427194434729635903139303565305820288829551959191140296117667215789762036425449620839139106127815107240975551538086617174720804861026447934655044941313585078796396948701648837506385359345686943487063112544873713641013944380251885627
797 599497365815137629631001857824488430484069715790099472767874226895218314728224430724222608928321330759254630441290374037802832400020395548511362403833043126604947374200541978834944656688214495898438271359413319800539788959739035406096248078947974367818928239947884190251983232348264605182
798 1376823792851806720899992691399975525386341988114354805341144365140791831076758093652246267183288042589917727086752443403805918233398147131836320978701377074652571083652985317017394885657944577535602601677418239038358070230404347788724080920613704540737423376446392082706850145005078931967
799 3162055189325685546553576170991635550562360787517601758333895062317735551311502780757643708888453725228233968571553407048334163435123767617282836655482505197892772358209875716866794117615652398406440465256671859190490876753598852458199791142566659782319136099151311145391516261310492873248
800 7262071640722791660477954085635807704274705512090768405232111383991178096176315119398426815344720560015786057729569894956484229633862876710749259012503281541754463913282748774228756743746707340675102428290856772903264934477974126891085693083683581356789065565653516957645985042937263071233
801 16678293501334059133124891696247078028838025284620146948378637271368721539777921995377123556127695874452152939191354302682777463334501652136659797578576274106209122619670926203657358602121089340522971788577136704082706220457017913953523299929646597427234049644251933890453687143536419401218
802 38303873588467682638456943043077451633414430156161142608083920302232122351102091458617288262849011156770856088439062976058417335305852692376048947489416181533551218872108618524030910553815538900323221905990198887508036124190829185034722101223812809878368948110360097988983556664688745616965
803 87969835269055263051316218086434883124815910548986220268298168310128865343245310375273786447499009708345050323765712334981468966444307370556313576348356420952718593212572858879652540477508840083590208203305439461632111240584007771393415797472426122687996891252875918747867567153941524503148
804 202034185900055852708404265479728114603033166155121966028121499779003995669870149621903393191908690605578620468184563380372008629923755168675197488841362108576100967751204821392391041415513151507551257555474295558526369987604077243802792501720461858873672816228602188318996523552018624737499
805 463997825475713011560597525349364054444057167337946070324032202891103514502166560165664239353387707650246800174055898410178074467124714069965833075082980306113095250626955953629186545336536291475225987134351852187986106003132794943721505905958902740076849479033672638725506473289878321307710
806 1065631447901068866585370543828520423504331725617703438576576822100232637339721649623258763338924423560412844907204158514260669531832190188668244355373257272598076468806949006493647261074274724217309168769324384411728398363242776245195121305638844915651323792462737016957764524222950946004751
807 2447361432333194175536233400530062193089913872996664588941098475448344400675938288115050526614167218623637880427011731454283887357067583344130570112080882341395636279903734796892424064502066911366130644446291920478877425461109699206602411817246187426361996326129802491805654528395997616981352
808 5620684329717758521485257586279124380464908914514099352502139856899891834686339546939526138743201161942190740733950696348551915018460839659517608885486363186441362093310176679650830178261693254175162005605813249775200692940880911056845042944689718474004018794098348072743325479819733251840625
809 12908633729761941764580658734865925553494424112925659511833401155109145429549955832959905564810863463354960371108253811315447094633461345626405873406636260611965781873607295418659768333335399665309716361615923416185872076605114579660358822594698224039233835694088497540676673534795490074383042
810 29646358876289203013648413726963455069664344246226944762972422439014747023112066592526653419511136940396783658163326927025201294449225667752404642682061028634124759838215111424610737534600658429134384843355106288917770605769205781488727347518249978015540340247973863048006891602160024436724037
811 68086724979680728894731109225955096707168592448485423642008026116380933314920873990817308589894508986054310917367543515293222531578305431479713933023013901299736607583146841411630711361222636455252963053475547156907065171959063685884542369108633205552726721758014619749694779635563517760147972
812 156370033089167582797138278335362920140861124208308066955180714686080265654255320100614902170667543736876351836217643956868787337405072714552722003973813960636963416820198096980930129210854378986950196824577127896410673804187475620032957340461973140709917096110107886507999580860898282417221403
813 359124150201151629856992725389786824867556512796144363924472873095080879925184817553323205615546497891191310617653687956472530169075135418983847419905113717930210571443219121392421965157574675166859446974248544954471016743308248223383010553365748013411681037022075001571336271391321123633507838
814 824775391485375514489799255504520388079785866243032630369989375983908879457099316495754374991370876814094459411879136016506304106857656033174718063174194209825769598214516814183494615502993964815090435212093077933838393224765418037046378497430512459913275177312205379594055210451609258350587583
815 1894204124169405465679143958453811519734125388454195971008332155223597356907788399201921245734182332115887311578826016431456960356947152063975166201273002439625729422486282980917218778066474051148828301019864864503591068885946723628274129306676337995693657825086611912454414802989451563775470000
816 4350286515651946608275135089351833769062502678292372602910429341951276208011691113409874000528790116277280892556741764818990193714639502251365305238382418354474916571038806107638351357237243073644425299163649691019713497454322468083281322379622198877500760628107265941543502567900647092400734273
817 9990999664073492615672875964322921489417020576274666102636364562775289295012396042257933545424775488291559393319588113714520465473919181150096199183208111410671161767063426722251269980322899401752172021777236992952632764614867524017272391200739674661416390573816867640703779285313191577869135874
818 22945632185000420648214240590048945630222506063214691516919404060013864424383269566423955207326544764000798950384949124275448547554875010394968012705788033490768012780884902592153482901275752940986910210382110636978609273776863077254046662517401512854306821620494753726722332966153677024938624165
819 52697633277135329047299607400347747278835892094559932268651334648706683907882132960465737169976487428440272374304555761757420522182081873228691469687067901250860129281361134418666449738959517978113842718071655791493054473576424367046381840487371085467921506672117427424077256265119196670903246876
820 121026979366765696717669831639989503767443322663376824139664969081012670197777366892037467430273735717186382642691545986124891781597362606506210032502169606968587665525810316174197088081327591686087604180534135877871660978928261314044027140996599321381175033863761324188018568532964129405144031227
821 277954223439458742116095268495753977305914636876908365210532381719277779949308876874664911729775785474082803792833402107086160192830556052652259891232707169508040194846327010810449871984883789852396856760055256036747907740795381258578875215827261993809547320394695288188778023712922421282296174910
822 638358081248187721678575511202154503539278551879721903441448028675955063289998750103837342592178001041045353383890966613411712882470400841366934709133762108027032635474491387866079160546410862720034488745871713019503315154966748173996467450111864645700630832513130677498988226989929558881460219407
823 1466072487952771507745191078283940267334607856991637522893574660865228783067670101031283882874926986088023199678860469437315788805953445022517598013584795528740380472719242273661886047516517390834130343134740042003256897794213594609034607341729556848695690226081666575949936334780668179902305254392
824 3367026443417694803004902861919398985513601665073714952068549116088000455836180588919860121779131807407025624300696197102679006215970639543833505777132835789528253669605328252770474750921474769686966795609056460202137950091089690421182937974117038363629300059088962404089410148454217072964058827377
825 7732814825892306307250861477747353000799845797029965345809461907808633258303049801172730017012843831422059151576340925325095278004051524717748621081300488625602532415313312270462657950950887474961605711949801090406534622751317495931779935632630544024850314462809490874988018727175370842408741918658
826 17759416546441967908313529600860432032729628756163483833964625108671769019451441054304190457183363633979119349126511822911410420737539538639165503480636806200658793140590617700383008836388398868871437621423210551800079725936095432907632618498608337101391378545269184224376921896922148485740634126693
827 40786813491766553914891673847275721769151852985482760049172773788654310167507573185416817275050063896684266747175555570590863065101066911343480420501954488451633713147672649632645081127103229886282678490929793982001178454260156652048596505603721194081345666982634626680982727755972062937507080653748
828 93672230191900025641280167788126750554389795899951735837895922276837886395785065384259234462346683648805626173203096794729237679994266232578624577389377118364944237456366595553445003405186759952801601610150133684613288203931858605539569944498586437848762662831799272707852082817840650486867586317435
829 215130478650791680791936533300227012173439003515200473997911632863210677572169963075954119822047250734147431893082876309956200923459560017717831540658727360505603528778601114237193366532199430168384472751196887382420201236984590580962625190361759005875457768291327422989469990702350227102807698969598
830 494075167738674501505342884694145035852452084245202984260204188195058206459903631468437683737011265627684277931390351938182717556383714319483458418840726891713815690711956910039293886482216921240462864862830152177042679656553399033114810773432352062812215492002654915116528515019722431594888925119999
831 1134707982369382500378354431117267851044531907304826680147027447155137875543869820519977019123665834656295541462011341895233047407654894192780685571958253531705886143188974361552832698647704132500246254455030777741310757266710358625260164930258155807240610642686273748967778467919154101226005942221120
832 2606004691848448336699301761046862975881552025740102572451982237759859219836294501807603043429079487132080320536985339615649258982234642188418409647844584666058035106478784356026607126954620365384459852802305196562848628803458039806906010296741243188383374159123403071206644834425168006170759696064001
833 5985029240523453995617352758181789011294569216455410639426461219046624175020226303476127334510134254785381765043668506797707752153777152998085904592711895755038098065602881417894608660341475143081460962579073810097362415683038287099079016949985431496515721533960788549656876708187430648428489543398402
834 13745399278046998490486071493903968688825750163275271654886773144208465894668288616523771023530588913255670335079969345447698881566480380062249721910499571681774152726871754648855588831496141629922951569205379023500303666242943892415563552987054822544700448861291469682132781837193447067714102046119045
835 31568099957421511153992392078784395478370072470725921774530483316781512353465296416142771114795670966119205769771898028231463233689775150308555577544730059163958489523512103648211559218253819858114576589560337662384993832826093505819678961637333975658927035398143471757711074875318076046543717542144972
836 72500253704041481962520187912885506003447731348622562255461906833896413837134750937430193855182530954677094749094147730442692712704869964424864554627039325171935140071751185776185728630235969637007615251476517748401863868214805546030609946877897571122502139705085117543529258332585845383773654475022747
837 166506276723653506910395166055397160373252393807340257181270898737163135288585852804431802422916105481080148403304565644983075436388923535976142648482365897952380487531642999432188026263122747390779672678784719733706972653232460589793267982779919355837889455598792385901667203631371154254547023498885182
838 382403354084103037638289044774459143014419182392857086256715990963680829389434009824625376051892963981143038011072958000981378458590916992507146730143692342550903801383438451511943582131256992867865546967484735768683629305874164298810330335847451840448932533132580245636623775176185013534467380035941263
839 878239115618867528047626073295904902557363755012233375249825312278372974099672225107968368699355318905521059750562313434616679108901798763555466991996733276281719393386867170928047062304732105151631747848362169371785992515351846183862201603813364847483942310277187254602594992142223641789938351479783048
840 2016990530981000587953522290789718619857784566290524702606730515197175804939381404887370148389360317818525321558639610428756816377876574634638354726331159023296264621765269154944284448505473735447815225802817260462584066468953808001280329226308670835521161392046874163464995133214603746705197095482313713
841 4632281493406553744273227505072958365371155103559423320545622113584550133369044976619559246459590458118256570736120571214493314236546059718314860264467336833741956358765772213480268035010338709240581872861819272728828418896423484010388051141532325996102298394760116432301570613150206366224781927537624770
842 10638637863966739507003418111963267392842618534750456305334178860762165385548000393630429854265998590066412222962292811297238608232304799971233507782784447877496447702921840317304686612498884635916561694452878148432545193517676496089690175154843929846723548876942027128171707435408675002494973177998874373
843 24433017674276612661866254732210067122843442447069728640631993439640309406875091371927631636611362496864354029291302530017374170111460950448188258026234480525303705255987351773569895059703984637577122092663028648418472527457908761998078807158491836517005478227700615328670810145104333856610402195482593124
844 56113607804385332224325442183776332356571410534967779219748500591252543275548891292207011617752545592146695878496206592034978152318137445698367881855072475694795058607740978819156041740923172958187592705246878581832017826239710684015653387373739654190694391852874589358479766383294476698965171150558122075
845 128872209843297589718384493086406241133456903035877047729619736790444867188824738395055323697577497906307959632180878235449940206864338431620887919011246510310841056262559866059441188671833776478967726926537694187800297620618350876200299073915634842078733583064873116541001377024256097036695506729576368126
846 295971817171181665253498077525269349119758072431143096435169281599408187805851659140335480814111722216278215099982068719637390145719293964166918846292177533794793075334172595348717480850576637597173136343948567524004995102634842780307065586993409427344754573708205436611172666903312186784116844672119048127
847 679737832276857382293780784685881295829815523485152022669203570941681152755926009493157353227117173119985467927665248093327362425963401869282385198268265538453872562627839796562177150123295636473144336005727863563255553330291198166647359141575806326553892452894459436610634056428108993109553629449871747280
848 1561106476435924611800005113360798741569973442507090361577898114872999496613952604484218342231636796460440159241196046065519627113337343156108178352703951621834632179173058346424080635849335652946036533159284236920279684075579387401679663043609142683074557680065790516944791100521435703593533101208338108737
849 3585284377370914964388621888685729940246006126840589868296515056154370501650783788854052322393919539447128789050175351334864094311248935808929306478981011800948009452751902017486155044727990804607451612079927914700769060735810109487773158187289469378759890924483118790570926157825239683718604385031337945602
850 8234072602124363028111307269217953123031885228220340685496267972592695121007567937554083870427961702917950298855699130136745523328705381392256464508206377145008970955425311032747946908851996244564018759827362989004044233029567772528533969070737141983282812181046951017751947761603385166872199184290300337637
851 18910620324843717897528843980471622433373901817969710071479128603989708082487115074583447072092079825636795448266125104311202938458122047227446900523552391995233333706568898961781877939279368158546966249967566588285392280880003121693779905087116763006160847269331023632782843667821532747821910941547405145468
852 43430702927993341112034926624953906005669842447113509517973389205415157671661845122390780446740361933707408315391404865226614438425404622916644235652362855970528054139468543612111985332165382273362799190935704769052042999156047074961426463505203322086766918707562494329762748550772109159487497551949148073403
853 99744266682864493315903845899657988317157449223827110538642799299861335083688042331035676311942727733803588439444032639391855829196971072808872093842157454430126040737035807272233709437306766231246184289446207601411405403635419585492147706964591458761339570852735771904458466466925748969000789087447558876478
854 229075701413292059398754072491041268378030816855373300534747587835109391211342746873684162897641653415962817476564616357269372011981480858680381524223213315705709777931784101435283227844320272535022282319000185390389551136001277641843321255032679301551718024063086640056730672507891178266773200873699627706255
855 526102188357727083124049154251518726334027416787003910033962825477059389683522068917566439616671950873703656135645917340680769962355648915966604619227599951357242330435936391133008548413691941458223196769904213730597795989434646311915715531988648484270809038271967245140203998449505042104699485909750146413848
856 1208262207153189811767871073677399523296699889574548531627237860348426291862758377374813451410488995281307080834788495094918637144679835354634309190487151955604208688206475853198372530369832033105575962927765137894966359786984084719854300014401276563977530299541843539759562181282089472987913052442446262507249
857 2774931550450099249017346446437223595032303963636016553785328097067210031064514206165959552304318569660736208183262190264984162484125661353820509335578573088189710891539484101995077806990997845049950306204084438969300416442335305137903094831903320272297157076357124587728127241113035553540371717544844221550530
858 6372991776202360604884037128886443374354631943990667627103834257253429450284729803293367820944339387652916911161251598854060492880981139680893846385389132763388196666019056884820889482965059300481324723628977120009406873727538625257794299472751258211584214205195097025679931806617190013023369206035489108222501
859 14636405778353373750179767250876167068968636250343428407428181409726652094611454292418796105092984814994744327856434270557277490088966301155089706532524969486627568378015129084905515478256090725715578176343580302078148671039610773643381483442316421066852679971201913885738783977349053929917865031046120595045652
860 33614412450453756186626356320949381804705180538384341390799781153239297959489178619794697863384117774029653991244604426549604668001504089663186122545719933194030349850902750520602814040124345108425481002167564344199931815176908072842714856534038206114322143795576233407174260255642089493928560444739483370685115
861 77199876902862134334003440453234426763087321001114001482021902723918244788483302640010171816352595753704405596628449860542346159280844797334339428526639558826647382142304130708852329239187810972763661145388998489449376961366558091063115217181675608379515558925185536277980256883405523460363487584005100736264702
862 177299573586228655563482378279334744289757282558924192151796334010036364315904784061564568021946821749745382937808516663345186805858641057297964423732939923863161704374619462702694799951922744096477153919836180463045644391084799104155199101775232800681152263587579803301758149914891964767539336024066953554398207
863 407191566295011449750037701949692085119956289944273638677764048916824672456176471070299735665568894232555329530249807909232305457631323992767211386024794744627756540073029297361689712505838087684089691667663909312413003741483803580352446433176225592524096134795110159532126036363719054593017927906566753255120992
864 935168473945293411981455928484903641961382041352390938928772122128246536529830368800825117100458862198489816262511911112999698565822833490539915506557148673714777494579764105620481269449927452205281224623938251259524829590523815269988408444181764195692901243645015158213038326238607066612834270536404224612086273
865 2147736218160182000755873173075242345739191326821516260679115009552647556902987003084769198428458772142765992804012405692147424584082104298341420432053537636329231015766463005937499809564512581630753095942159864955691571001850670657224099874732318384368591455540004386751612695423592539300383725536937255596704258
866 4932555995324158245448339371770534117428537950972655606561961782928908094402422164248573300166108511000897261730715910539414273277568215524919299212423724838050813407304365143895684244188778594533208421299811368073163505095584149370997893514041855153104222917082649289265719313659731223019263970862941064149252293
867 11328257372243891865109552898561183433659883694705819452303703761197484589408328595028497098867565852166218826456205835395595638229150774038151218051936952278903425263695229201670641314771574005792889600179835329352963665630732125701620157483271013105070152186660218735425389243432957524671178554892123824267556140
868 26016818706862854319749396214787947916836768001702280487036865419372017756092800827425707477491590386419479822257924571062486427060642923182445361461423831156750535064343620309595800979222245722642004167620052137357785643674641777447700106271824898783184586040755431086140965551474493061330290290321717935116434523
869 59751013186213843129639598000041721722791420578528355926518539395049204144087458980263792356886939022697988175173268557511653976092340173116387900915641574353273465927529507901045470637257536052719672081897567145906206726538601182980171899697001189488209026460136156364061757034844856029398724796832380742934669374
870 137225985121591311744049962425435276195474070595495695151082524529564469372589152986336005611342901238727516741528232875275084955365413678784158938722733328426302968975145109061536539659869441522491914942854993582445177279243082467992586220846502550033454134376510100909708573242895895885120542732586068070255198735
871 315157350284664440262489164381885264790961793499690131823935076136675489667955579032494929078801417398127774301116109057279547126622962429895057382316377366887203582815282229540594039963411800484474948620770256110252962180204716365178952496753383884528207288647870845256273688345307820368230487490923448186475710376
872 723799908234893712464508128549066025110669660154734695013870365644077369867993275198091735393885122455232045130320830658519915778369962282840445205002614051324203562421279854573683220222116427351747237237715594374960552169811993318870548686628945249249648044175258572154529925208830859733928134285189939923704324977
873 1662300773526756205287476583948960880889496040921932424403387240952234474337077397388591689653569108365221135568524858510078347491378411750132820386535053185147739596865320419369394049126714201695758632279243608768905252171571550390746097915253894409077995330643401189764415239868608655208698629238719635244984378050
874 3817690262501249979355881534236257015165441598247749417303562109648255458637476799855837231853398150287970302997753702259440704280637334681271596598980127775643583390386060188758439638520382562837975246857172736175871251424309451043857514603168054037178951104206033969131669283184937055268737690726700098792664978117
875 8767822991187622943378290161188760815761260723305278092810929874447990167342984571075363005415765128088276921955032956778641692991391631498329026225649106287048370322799397857123651677521586179894970019569006404991410645008038172360277174082840614688328991008114714237316124728442228009637101162532856629246262895812
876 20136447621193864584867025361726377368190843868299686339414763865156371913492130661729817654744783350451764069916794799918920165187170124214083248019365704893068016276908156698412408233074484335829710066458784433145671242189407452183175995309560072945564324633340972282006550011412842469957671449257962589058790222747
877 46245974993863472923158337207976307885823074892172939089033264708657020269922137525782718083542793893114247610260572145846643391444236506040576868850156612152275459737723113354972301694063019595639611994352670729874179735055862256063320921910202359556408556144450611312512023349326950395244119650730605740457926023678
878 106209905707600941753717373204093880388003229632708684946384827056561765415892767393860324946063719892117078761433456502991129464590618940396540193552631309103004076730658962235433467104648828988231188780986181533555309508703491405803338677382917894452296143200924617130524626872353419754493703935800224640615712860863
879 243924883666401989733790506970451754696626886278711464478788251968988284491426811540104922196201241357049408740745469649041457566564186497722917856918344921705095815692334840010568098997925040468226827675320925528410550856777759543612752171302115320107391944660416464587746229039090296439265649607583517830102743271408
880 560205269699337060729030662995129747796709078473469120796228269490134237609205767470045462904743287149875548632095288789857281750829675883312906203517637362821674534583207750032668393150901635791903169272888408083423789941477836147168970191115075286382036676976393179518509954765421651199061867067370284552062548367425
881 1286584375820012532042337735190470948483601541320182672396192928384734985780274932202028857618071220190871007176796918439850179039396353141378315925290380731697081762890010311181231418817037909964629104113396508504084019165306792849881296815085784002112257084210184981985557139926223191511867022355610412644898596432898
882 2954808613265228101798539111117751525972453625565079588803577533650884775127510720090407234682481203203723753073651319674792143747330460337805927370864819997701351080434031340148165568525277071877480674796448686531433830535465613381184759295392880749987001914540278276016082111058273556147771639990587636309386966547749
883 6786102882262728335321349041255310792841698521798385954720823354313049740982006163580800472978247739350149194670747747280257393429756085944514749291846569799340955414342143340351099824354432374870540860463353263701304690097109139513094706801713796752630685238372926446481437902608300118254401364508332323892796286558940
884 15585169246466144673998342889896433734853891047763668133437804295905435215915356424095613198287894631932164855062994042650357863187475202288473224230756263699254399819881099553031994093192038933878436759880611136327353628583354028578783037042484086223103847968189829677415480130303624968333474906660515188523327217616251
885 35793371343642733019551426266837899573169087805337312772086570730727904996305459356170012008322680450080906209096493806210449834830214972111179987277951786662214420037740251475179087904617594101547205765240723137213490899072332491070054295860668149944069442681250030924877567342797573857450626070946595237020529771895102
886 82204139838545694607947011505068669206049119028706317864811210636431024699447420319411217727919375175658387054460831787306622312772611655773583545768731892925409399823730758290912209889418775880958012576611704115298157347803417647785113246029371012643413253924705636466701928379753474395262283230919267485517265150360335
887 188792515287760950228569359748674895088964321631141586041777206510359870089743547323432861379436291875830954624376903912633702958490417630179598790707129743449986643872881572347537308140867197254802357812521277239549717262676434213214697859341996400980403518547418005841753379117505898608937114910651233024188388449394232
888 433586604016341221822243229141129155589412927825194129494289750186270114956182656935110133577230050019891556811883801395037947723453790002293084331739406796525147728001362548092400797997777543778820690395643389617199062694914179379990721273362845015625842074489146243855846412790303319964442007056535141333894509224962417
889 995788116366131099840829055025557750017755005902463581946115350914674374314954695152872690601976169941018981523592772558478690237622588344022155767738325592238899835612446361291446927869775045218010200179269464327780949186362861564481614742923763906594441214146453729720219114997316014861957954503962222401803018978750402
890 2286957123469238405530849818043396621007389536038504018110973904213637464109949064633199886234905548458041485241478521154918164079453400292629925571122178778452363559146925108987056262131865709064667103406969779019363175550275173907607511958502149602506276211463037834657243059849890352546527855598307643366465549705928933
891 5252294939683398304477616734620376658104640606096254709168750102289455288042519895813187178244834905080035129482347741187278520647323962959666421015016041406505035930423693741811376812118419308432173229792705060033574759227702272361981768604387992835283833053356950151184425566162881446413002610399034336376531729412388468
892 12062579508082717586814648350150739660655378296172242452735441156221989209758766524997009604116392100022216665199997226096476474046439312605084069233769327200962723804070917658113246681978611163521546169548305659105512354133216088472936045421260668468130706460517661517953442949530091602585479122749457976222774987557315323
893 27703285146737780884850167281362714813307780658519029359746714769956578973422476484107546290100619127019497319359358721944310586014162837451405833842044686366591274890823239172909158960351178699954416345731281411921970110180619663196605500016601872234679524129814944975501152903762647895402056002191569016776678055547738110
894 63624203049373119973124718213922786321817452993192064119719955840278431058820043695208267050456002515741023412441934405108260049243520200529514584142999276767740258083346940720454015282807330307708512047641003164891726563266368697209567025283477580537420438154880752418713913880001168331083589369582899062939954020214324223
895 146121270175228276815401116393526675306841021972632358435742043890711385249115100544597366130899954326446445025801515521222194525932595063309530885738521166530900927844412023015323147117453463634027943204585912587960903075571467299003024372805088505175818456177439877722150288092899638420925134374265679741948926286130890624
896 335586531135849397813687918999628040579642226966130533138242076165113939235316387532412815237884754806909668025121751260236533749847076488916789369927362378594021681666399606718351365473630673504443172931086082340660234017370957835926323700222120086352865254153991983877349439043794481030068901630165039541228433695799942145
897 770718183223707254688775107145738938989611579260126165156177349240828161614850385971134618286580895518281885555768012608745277012167030541441202074298678624356932604608669855704701602552524828924348953611722889599181951051094033403075175950994593461545891860487930527616625552943828650826902925997304308191560097376480794626
898 1770054703748497943035227728864608442271087749472324983064118830422800662669110929336255701784505697173715637750697121854826683026955731008971951335931400305007926806822816816719595484057149254809045281584976601209393981690064632706946833622315886352906000195175860058258837768193455410164572531373557076804078093305009046277
899 4065161199593466404882430179334946290394618930904278673968979769285117818559739533192739667913880949634804166525836230708904239027673019932467950525979004200672996049134020823860570551944106392992948965827539454512147528339299713786743290272270924373341912442482264206550224126381600143968357731633178552948664127715487086220
900 9336172234498497921328722653961742418188818793362679145112072160886778021113863450795335757163038935499262436138086735375062498329833024458901515830628003271465835625818981752412192943519631770330152665947438605881998724763416536543710608746308915583422743351786397484456349919607063108560452413630800682739220016488135819547
901 21441735693270284474039125658506962781930201506409882091196204633378329205951098374292048299608508369827674262221799701851033085701410480394305732258820128528590592260674927282558875252601037221354046941453107524583603461855868305098239708786255010411111595233436584557813749822657208386623146964011411210895036122209808937022
902 49243739081979003814807883946819209702378553125155996547266249974904093386352564885633320233260272941751241219744574743265047966431211269644575414233666865153519249812795079396119296125033137973884946532976317356982107998700271405063019164494735983216001015156661837470469110129884161651018436859915622450883322406545583000207
903 113094661433361537067390783022226957950740124906133072710787664502296624996373117139664572312932742804866203145239486726571316690494415568274485909602610732649297174828094101473202407585161433095437249432019972471216065918588076169426716256209818873225505604574414205703300695972600849375189420815459667714296420718351950553288
904 259736622018765145161531094707506099047151834031723230458855666110463130383534567577117905467919463413888492378784486121469637054061819072878681767892233719084309698551719075759110372732005308863252440080998721385717340036124472412506201321245838851689811656263915183037772541670909052415064683145311357167643693664635383161073
905 596518986508218013478638831650143654717130572807348571921047627537356118333823166551210403102750964341451792934836322027618336955284650204652208631992981039947067304468353383027900462461475856452920726286496969960815292607793619330040201262694894659400513747607717456458669553778929219745543093046442548026158996020152123385538
906 1369983556801180097277251345397922015633362842301807292716404334104401393274040002496116630598107141350884750940407042765114259325126920276208813668957516680039209708780099889606086443968241441122831004904057567507080609054063119593870815873314691082036037689207601486853471389373175976590446590863888809030027511070462564877445
907 3146345696206528947810174097188629271410289227760927973639732335927432422318776023006804499819120466724680283493143571046596476067883063129900504964096890065597741639835543829257191225815332066876729640538092605314379832261787107843327318132911240994226193086368619134079187166115569208635833127202940664681045988751843945523748
908 7225992743410728777416094762970039753207687767104829860662704260819113950921663811538911900375823398718375660477175300026959988992273607596226745424287508492005308190056075348811073003821610537796048293568180429164672909703036981934228837469966432455563602011688757998037940898118087804347687757353455068246766275879356754657499
909 16595433613915599735908053385085779882964970646005925734837169562309674570057584461518846658845110115797069029900328363556530159679516405540218909554497069304141968493203997093806418433118228101384837870657979023382691744906406583726159105423867352415798765654185001513324155021203598342130725603388245206527428577879486515684350
910 38113575063443077270159203619150896293117156905231900124237399462369812591478680966555185686730354023692613875846536826441139012169672017064030015368230402059440210557298981956521132873898878895400304017488085689887062545282324263545102031240242495738013879791899639807953212985265159124942670870318482933386921622192198357538751
911 87532789917501083147340422667053242821239400116912531996160475110450420662481913533181390674393234378097298789154280681889601526256008186190613016620938931037293295854874570781407220529625646799515974981574439632789091077708935383115334419287506615392928770520808176477903120600650924649944884128140935338586329807391266278868752
912 201030454319422636989080857341308005655201053758732085601332585084701076514157332177861562766100865589070359977632042790865303382878775575865437106926584492190865220506101060401616204921666139264005577410896656883178892735527646951748758211952781503161891470338297597984416610345590958179803531705704906021980750494662148834448705
913 461692625151815828782572068535832024013671450681922045716302799531832103641214441827314650246817329109728878677056830871056354630417378780318715335035132719196468893633596087622468257158011808217426924986111506122749218816713535846861561380962180645384011934606209474071415491640508636267361679548658532704207915655829207868290562
914 1060337255075190746589665778786619637376704544692437255300689149822195236015914029754436896155690772951959741056575686279450773301177101915954626687943912898408084168419642334851229822501376031138485495917883805821189557243562618196408689569259132025815867530462135661290684011497053962709670456483280453152201569304248749936779877
915 2435202628871725684010152849588802043242571796785426149807882994703342204397660810331415527169190042703962903279261177458742551841855746797449514573120055850160605481996612219724284834316458694005466171675986485775947808880471594913199561143136320442562589231080058342072298123084638917129003092249829783009778309790430531263588412
916 5592760053727660388596368978907960128857285441175964305447039003385647539563593172139598792065913878038313203935003973868732509561667475579671022709383792646523283530754315554291889978027274865181780615913299326914215162658842614568373486836244220672731310861034238034303010619104704148612926011891271725405991700397857329429309243
917 12844501992453886441589497446853327508454308521054881075779153506883853447517799961960756726196391972870817011306102489425310211095271776210932583459620278370666266504714319690663771343899289984423105298676254759348060220988096929682702791430044524751710344848386537917115973769563007586377831257200445824412178623748382950863887678
918 29499071987576033504609634814097639466017056090988177195873383853352196067815007514829907610575473258197600088114151647488654752573077944100809569377536755543245659805002221485924882533930121325718657444786598684426826502493574430995396015577102558362730000628471056857085859773798239044303998242417270761691712297773378214318172303
919 67748461453735662102401854736422397146506111267542856852832962718772345010359540563607597278113584229767863680819050065256031972427635092563511669600721040529377281189516461860709260189598333687795409949723809536906135521424362496214339443683557237628360033747930531440705442662721247468704845416367255191185629686552040556231374680
920 155593166838651436699386335387643489181063554136019511551777193447926749376191087878997109216554038527239048180315301135493951857484146261969217483411298845153563811857707247548454173088967972479255249880886829265594176322166076237225710983390959304087409446331599900681339822245463805961552427335244130305789624920202989684761215473
921 357339975660001053966402442956628929785706911932960496419522001095674037440494390825693276928062631598002479525552803076539903009019176635929121522118050923022952676820704618378094339901896897625524709352670601140693945428331204406759511206506079200148568549071755377159735390268961082425335019898122356310550495812204352847294887874
922 820677802239897398632998960572005014398408990310018529348836543775540568833892855263771840801776958397343086324629554636103215210320545512884456814060007171561414256215439938991682317649060341300921581160002222670773335397017559374952305284802170317191127165010900760343795806089566420743775732386561952241780538699739408592734352805
923 1884793476703362008562368737182874610012438977624533224948394511728162291409808345721930302758548409619396405329070661477938302163181748457143836925341890992900578854956777911219563721286458293872558252132054294335828887916942908728141693092702702004928713188937070790609565814007339205941951474027244909903954697553332755998759761876
924 4328673737888074688358156024891363590415228224978967931184055832199745908324414385216250050156668043907558721528931627973462458486917703924176699411508584986693499251697257811646861949287742410516910673088562961687451490368382150032576697615026603106067154029686052434857262586307136770773020560515490402123220761810871228007348084027
925 9941363104595943120015907527970108279841567518645012424646262750854898916876120090134350504988827373011801136181569562142591444385457322238193190929019133393486874339004690882898994193971708606010139799144459767575755706102468214408298494593151467646367993840322151013242381394524445300608257565905982352419452105209016920352869985790
926 22831635360358712858523553569733960765309604002229072769840477981390581847737964016448789774692974606865051996696650892604956277886957595877789598894662041601213492131707497649245433512867273458464474521393025901152395852641804686897928070086906168985402286893507542847360098610974002592356642347479892572405033066824959944110525142527
927 52435824719790213085201050452067774101437225476791548177100673115452493220714948457608149346940736891925825031122094379678899170584568851146788759686999362182913403911852733010565027203023573444090212136831123431343865798103430765132867842311162842178010168657450119773825156580554939520317374341963521039152552959718329588236986691232
928 120425701910884237722075759935184401172142357765894153272309815900415038366857722710268749653702460485967693613078396255669518771453134642845787201820528406166107057250017589975281180844702821689683793198862603436151791518043415809049755976193602016542689170965858489139277813363851632871078243255223516381020789368043821789172365270017
929 276573311437889958041182719481866615595062356017601439659654325012756341512315253363300728351802042812653690083368524734406358654294727155208960410501361762141154224424445484366154234521168481690286395641366798907032619035267972777487069597967864903409814921878409912960033442555126825626261513639500835554432192764528546546212910839298
930 635186636955001629394243986298134818627689558986556902903669518275027087618322439625368965622792584802293978232284587335565559371871634416833708741482060207046921764540888937104193089935516836810288741035002818775600573814101002398341946810471149322190247894178212522620357099660389527700801133615448820614764458381668792324789269918533
931 1458788853011981521147438442014570665498226608028110564174857995235431758749645376213667281206049353684597518659603872802791257116064969268212203126918177864243144239669960321148383514357415743555854856330899720992160864866185405649650537731018339835287863961630691903745444669467927381623441379399381152952417942539706898639686283685868
932 3350298626988858720655166563057690161014435570325529854396714824595961162157063536443667269462000332508534723872866398818725712769266258203996539873018550846602489870938794021053794316912465628802598710745670436362235176284863341045225458681778807460852668596052345144271678410682256781628327542822540460632679481240427068582626023780315
933 7694397216449830742057638379229783343689187902606572074941114360729220158038456698774771741817783791809003714126933447574176185627981058086451536818499860345157669046534920431949820579174796449535488507919979711368638881162660714109647741386532048662676018058582705420824037578130165793031995839236477726940455686479663175268617676558398
934 17671185501968622897015909656190573199747139462282808375328275193654276745957881710351509080424873706184908487340790053418369326116220420292493771149354016211754704807868872569092215097128907549372397987466756045945998918243591237120254611424629627673737516146248582126518607395535796821610073303656268939170982799657071355491818650569999
935 40584179404902981714194713996481956056024923457188565895275122041265044057480245117376685418567698723702288903767709031671398820654908387724768418917826956252471245117945372859143635313725330612794138540093953243624307324190723750681309602481798530433892505522971162637835126942968179824853360313558237646654906619255289949509203065014760
936 93206854615716766191849538188365788638413787149264746086035757979392567268880340095859247051308964698514050511916418559672424299796512633418443371599635082348655338458021792561133117468887788495856655385282195473623657234421905588536689229054882350732284378567055390973046650631514434454142384762766890286558045130229479180973015459366001
937 214061683018920947435673257309882940332632665320488536847786951985364467871637986913646740521649893017588914284387483778607411066197485049335422748679478336775662417485246409828500844552858595640922618237577923327770673424168332937204239939572491908149367771368025240778306478475970296758472920293609840724517600173293437897661050543313602
938 491620539345679235402720032956539219577568038093071397110795872859604747112278582351695342800010309776397497888969595567139250447588566453827888564045256569844512620398514692806196744636038944958061115567876997096843962578474522138650844472683951249492783037635744224705764603442341156345042487910679887803174030785440384338848688566086725
939 1129070608517889021474944428293328060375938727027483720498388139636729584704837599777732494284070850226120807898004319221951950674115249786767895452371956348133864672595127597875516088896128136295041403366224431897310932301602131703693757800995868670016242326882628068719787381204743001773516385033335318532809245212084437090134204985890692
940 2593057728457903171629385833018056212778728997546679768606314425264795537884070833286899222560132521788905393852867187441446299180828957038788193030503234287470398841702726222846900749429085675376071387822322514976539554217119023693259306252081838805598935817934251228023141068729912162609836225891123428228095645640526270794617495599042587
941 5955294852588243866628538474639307924379961405959013794586433644263436102121060844363542390198635770113016869199286082238563688190637561935896740440417503377854160506717235421477694143577390645027342388542821100818996360167018758726616061509959088202034069939771965664679504865868536341151284507309996791338021752678639872369271317786945022
942 13677110382866586540804245772908732749934232227879923633058847694940726626539518305930854426165402930901877856305611207353892027281917056991501383221533662882131537738226211345900223720310998617686706468250214068335770622358767258721968794149225962494607841495673443242092819890704217529504559296775984331938487964996008234579962356979584703
943 31411265614131090403392318783560249865049983723825723082831936100774314744142340678657774803167000055155445692418952470368724702251376778273811257051701837991070008487262747539618732850584040449830514308778848734727309420850170433126762443001619733930397312300332760871512134537663516382455274660300880201800357976060984573659025500171363888
944 72140063204980765368412328683381059366081161262022793986230425064810706154642732212755735164171139128748019729383609917773130481703199723380627801953735448450377939146257239699345953238893776514339642006821017156116072007817259360013497702771075805459263828662275201844360137738334193284603282109330630558048663811838722621261976140317575233
945 165679052323106459951804610437940276307650825573846421443992111875239429460243440193009636790474448349186778302179156168015481329779595998808361629910120719287164793262249666669014659774832159619025354561599641348084688900185034478744316932330644447705709270376125324508226410392208285287064398304903232988636281800990821839314605676807374850
946 380503525491608514169589612670092319595467386367464365420589248257086761782232043437403968761117493877782570132890606069414520036780028497172844390702111451674338065760798617071366561530521401520025031272506766097288226019711642565020189956515302400777605323857242727517384269969039385809534786633632242048934791589107604591367299996977892773
947 873875911779047468672611563923386508058047111535148595730807410543020621129607210621661633047410265957905734032129479504006576334715079662833133128259991962258362001326848966001806296688246315618898832249876717772081286634207633416940612875571136678543340992738703097851976680877083641805820862825624865012166552825831669851599526774419572124
948 2006969864999327091880420020039272509365314712955967240363368619771709395025058569416586804511598289485437004939233661426270984847286151599902361714386489914640675650031940025642295959687263173961508731616131701084215879060968076431356361913032486447038836697567381642876046044800249660901167240151725565443557005441806260760566288762136318715
949 4609267728658764752148214654980789381613913373073016790123923624182352884154337785514971909754957118377252371842069378823355528438352764195342050580267082013342862638323227618758310382660736991344042171215677293014923521261174403514008786806764933247927174772473123416278634219146369808134339655265812381996347312260836908864552571841421048126
950 10585783755384015927472062825138259459748453582848866406288872821193660248785657948835863116843617274792533641615507110585309689509355659219177523026352036499528111213539354552448866797167445212405856975658601255476721389771052431296878609408156837452163426206566410300743837530077867514070786249549242251968092938584229552840936897234703347727
951 24311631328987638570032354126431677430169489480074518697573675471387718666491825825883238209663020862598035559077352064519154772378568541975326636353217060866079211725815740190180519217021170457115832582299589195349793251029833382039529329766807511119861184815528880789387790468879150708138086116576310769811133335226239957351406845219259760760
952 55834828250293479552480717542785661114201490993339103735031829571368433706267268653379833434324357672465138856899609225258749616786556460741435012152581795844203473078245995592235363239676551722958240775414401275645217665521047494675719871234112402288537882478436626768456803331250791371643684303532520738171404289532347471671352545359225299057
953 128231956282696226207757346080867051766285975779302923492517481160941835025951515418916421192580992776138092625188163292864763084153471475725883019777600582674120305945247472670610149691027256879384153330930327769228954589323025448431188174477773546233475442597532950722122647503510947963294601450897713598282647143972317140160026313346436245442
954 294501391467983713628107337589459198933162476935906017973893440443465447136101024540763455687644410002679722726915523604182526023554724376183241789235283250580870924128587071169132471018929409460594114850801232673680774290934665229644556399081005277254509828619557252722277038414702329828794588885398806484219468019812884642181929419896688664677
955 676360808107566747791143756138058042664558446378415724720276864558280043018244760562403340034274514487691687608552913594363396508303993131874026966422513031984069582687850393332555149300190751909988878670131678703302190661881592066601023210863427847966234237380458878192079893023027091692738460261286343674970611283464224270355157085292568166708
956 1553350700530232468445321486895064527747487353322098192690556861867075322382125283309259689019386656855194421610582544549197569568128372754458384960247645433472176304187949736414095234742759465855787823226709611669417072836888187535388702899448290386110881477477547031059948277721825287940422439120835593808335112565340735349359014251918783525243
957 3567472227713736137939100302888180401595013684736705497836383123460139704010501100281129868221481140939610196049807973013895428099212722785557370479188256785431974150687826142495845261832350493753379722824091360916966739666322680081635330422580817780497307169596675616842327984769544287575139454561571086986826514026334922842921861030284508134398
958 8193164680174622057832380780463017689585981785294336427139426535593374046921390697146302960823866900851924044589806249612335123191478707458679553101986256384251216542622766000487668351246153081866143088137644846566857086365473879066828150867807485979672572985334711737346538717170440428706961240760316054839374782599785409584372106811257463937535
959 18816669953302142304764260778578106392002379830854453514939689930362618695588787200348721959652232600926545244792224674728701989010910167294401849158045290603462716110933581080470972022677634343533872944058577237769246127742842541137832684323648124883600674688244058658620894096761504341602028899501016953620449179046788065597107085041059926758848
960 43214933661501524416961400676037509059447299677860219832861589245778441476816451317950443966728040826877116460073482750935997264652117407405460054314219449344317204219054864709519539334277210208718717510538627585703008661981442254903547326593009594942085082238203921519866495885340271970413914269004340487406216273580905241530698877890770086261249
961 99248724455638556811648462610112873096471549241572407022165648439283491343465182929912363986882334314518470813276770028082769347587979506942721844353223154671704867372667435277518570109214376087416341474528453503622764757027509587859115624499053344063018003277480590897583741220251880510666611564967741997504355598335046379387220108373770592263170
962 227937624137706776174993065996918941287361876359559384647071250203698846031186549563375868932245266930038108071548183156010607550006300641015567833920550634166083950424579266715491415912537867780034285749036416636217164683175230378927068466777595451913564782946114587375062731916856329275830319688177201847410234772163883480384282280018403574106501
963 523488445645114458879144672567334794301615972243984755444925988968591956320417214562303903838294382912903903818451107139164507640305925929547653927311494876417339593176334681769550938470952521633972133575091511206071100562570502726523398902417561968827699055680392959131237561507631698150886439014862067716012452912442789378232855230777287393976652
964 1202259406540004506964624869678857825736727743293254105101321685569972453850948343666482091683625393627967632803382271583558556711135693465575291489015216612833771716878949369384619477826056585234058232588701301833684721977214582373861481727240221030839349035677543178537776109570426885352692186890655278939627400747974766273709451800411345886218395
965 2761145336899784009467587408741440660951707690064054572474620223108059108420804603529803557244858986801493010936584139451055559174696008706238996801518311339328006467234389836922703217367974529940768695200946983436181008563752115917717984763536579621442809633969834940928093941754314548746378401592697219576570915441942253128800248052485728328386622
966 6341329940952090160518471096620631969219285448256519271192021173949603283451257086620839053234061472498755721438522310024429526079997568630557733623739061797324608170396869770669016895765316235369447371803040572648287053569470006909555698865130687728627452596354341212743600274607036164518699361526941372737756501936606201533681924286507627870620047
967 14563690249339074876087047260031644795610410410855561997141759730070559518283993646012338385997079349340542804665358056076811657941960598262718396298197061943899420181375303598337721808711793119573039075208392237757872450530798675840310962282324255550105904208383375823431515206847294401591896657820331235638755352456719146236549896943060660119700232
968 33447411765937713264144644467867313087387508458545979034131438220787264799558648155417801794800251278656103998400502119472175877522177520472339494710415529953621081580340437501136230574333478713793557308229977140554422196211887001142196412364481449312258078649028878350181442187632791015323857931935401631491025135049348032456990838190681431009955313
969 76816338076879822839858643720234449452261880123540942038172298566365677057599005880547478138823766515508226428741464719542155248029654169499555459866790872162563373034240224706687791722829615368385240664865088442969237490998961900185786237695687694460328252856796604184921990982725339810938736185331988788880992358529966214852545276901892389432764098
970 176418726711485705271372910863911556526525295620536488799436095418922869868314741966498793996407630257198782745375123241213504285863231966893989978706236806415600978260834186839382010167317500740547112108343920788805932829490051145142638701090893212292240861534005618803963412104538232260542566324777698676301738920036764520644508423403398471234308613
971 405168586705507762194948063403526094432215197747309373669993307549349709817462786597820853196418683722369230682885892665294548668828858376469940550535107610794544699500973945082698759674590165789108299757939403620962837600873077616729359264628425067658891976157685618484858193377494752150140951855605869379946772757715505959966448626245099144368827620
972 930522437798837456805468769779653774681566647283154652382199774010643508950564936801318860875684649197098810224854212650201231956194847571466652526093381435960595063490087902077636872220506083601193523537379006987309727987532192032688094592283744074926182379379935566989378926532807392906835518149940314706164505097441596317180996968103301636593228123
973 2137065990943766501313824717566896212963922005683841340325099440292767080580160351655087831605360792393086959511717207063287317236086504907221729549732445612589828710467603953127349973052817553315096030626580767109262084143045524455475680349053586879976518228971085767401762686291965910523817432764104037976051495676426755460798465506111507826222309374
974 4908050428587062821746172651076933058265749111241764939190749400265310710926931534539318575607151321973713597643831076215950227523967494600489350221828869640353145841676321609580715455287497937467861548660696420671643910658347152999267440526273130682978579548723537152969278347234383093087374202914642116035694797948247758320885319841309815469947965375
975 11271977146066292794908334778309647571462416319302529809475905041002558729937530156083454019769253258619255585054484685067008370291495825967442064945309394541832937110831845078234005895341417876349001844638211451696944439690885612447181710972485324448150631880049259821432456354156886219838278490273558992103771833333663203316166184992581135068713559376
976 25887563836221281135638850221973433794171110002689587647219809188580008112084816078675764841873543452827586278907549571610390143098969814177860936463990298872884936579108810160645074864567964775727002226992205430625103319680330081772626688050794078581328117838660755610679059154364896867817356327925385745453482152922738321236748304029281984153278509377
977 59454162538672921413456221028533837491909796222178863832496017737397870565443334874775079003356028757209512793591044088589393424009788112649478843821905891413886336131102659587324230666658107873074631520679222935484232376534308945088312576805080831648636876545797499759894912316906594011285643628915951685002302406065545403654468782235072091420230640130
978 136544228940891365594982938962610037068478675971721022344753096156535547879834798527177747470643412709683823159647226471096853361078600382633352467312601702271085400642192687721535757668711553561379405181974172353690709721792041962071721135028859181510596437302969982009685458994892577369160470035464379238176453680850169455620384614613996637507940433637
979 313591608408159000666335243590857294153837155629518690174469905649228553253901699055623570605264659066403563292055067400347478638063644567654984742607874607746107737331771150686127659171217618797863812973294544116934681643253858475241513935186821195735698478403212215419296579944358062254117374236505970975156099834212152350398099652293976108253724326652
980 720203978057442563023944079016808829497322793700705520366712037584672839526605251782121534375367832194398565892384673406263353981047895546431066236395570699447103210346638810386258704811183488566149886760955328674212724719896004758887026335933009976187342592059358674747703925368164415662988679402918459574863322327632657186868388565028814415194631424187
981 1654042251457994935824397814930303895639693143122674221590434249745018904247436765743823484688666461050955265310472755666131021260243203745479358563594438912022490885846560336628264694293131976381983952365179779120322636506841784496829182365118657483747241182178859813754883856409207392053012655247849725941077249610900107881323077577050550013984913075518
982 3798723490791416507386483178079712342518581921532664801185055214631959367122842131071716363117218827525033834045408419661860146435535096243635334145092025337266111845714470286907248949259987636798316125494974474120823926578399243982069671465582098177455282883861174076338675413712238331245099588933247014594290245209374351007821969844075055606969334370703
983 8724263329289559140154519270602185049877972274837221952929064598784035860044993066652052224379908660372461236583531118735899522195102339012477816020367317465680322374790447043900887648971124631931068211538565061473138620953336639006671881667843395111549552473437853286753462098216447431562059162435824977363151035239801864038982617165913763936074207263128
984 20036407183437665588933890092048169061538008042219086828672285659473436689058254413009629883761782410652434437895623075397797732929643189969483282931527942055958523310927375950672045981717329728059954441046534352512709790200460842248115101729991095214406244719174067526268987983883145231567154955964430947033593247373771286653743000920899813484923609253105
985 46016219097000169256816348725325458912473486784380829038124247498465773208114756322418869009069336015303981278571590234453184737470113368680757875589645495874426779427437132138530325167661502753334557180717837874146744797050878387963540364026027729299975814023891623391460442938781559733571496434547506197314689735555391167441806863952899188169800974172098
986 105682241361788040286555252813775575582184336196903437180921568979867658769196656647070126103781270523827851196264834286716308372894896319142836049074933601342948091758740688077955176684005267133732934659017831397118942909430030809958354819922160150645595450110797779280089134660283775999022011605033415334761391296381011711953756992393550848604781028499749
987 242713033761161852610823766541045304237566716203407826066258644679898155056464829053507459750706197208588110031737383605492312689453976679212160847992555769332132907764545681013353557682474069091654709988590166437790166778307646665406267961636459096608453837186505840325962783190117395029616273959559867586226818052269764133176017369462987560243335068242580
988 557422098532886378146346340440693357238542397933358223380093498697254419840100916338843027635789284037131748182722324604493197120918536905816354164232874588357160851073038250353095719718553813961918579897569474271361113360516589264491501549594982556602453057701620859908577464273914764294808385832250316620049422328276539314581905465910873683341348475576251
989 1280192460692348667608986837783612406728979981476142492083905887855778384010480389649407438470071773106615217479402727547965826250156753081237622551025970883525791106236120744723571467637456659437968471932456773462813367742842361760936172375008257685196121201600945654985872754929615520854089298440019957712306937513759710885629518052655949875722458033979902
990 2940128747545233000153065955835539846350909059162197199119407496091485419364693780758759670337774670106578803826015388020199969506326563201756730748962119704372899936242592163395894873955856189925513429183076048404088126132869986042726525853367273412963554627464105211343581941579182055768389133194126235262306119835677938325657313851844324023326805175945215
991 6752388658395076903988000826011421102941336197987703018932743344897581523353124565141697936196421711078832993985738041643894020565036223535934008978397432816127988666866715146484627629666345938683209308172700878913108312208465503949029786844288052842523561533144946302178356028516076245096778764093193236178484266275639191147302421266047407853092972234800352
992 15507740139641964765047628987149373662102089960994332798653204966809465394887108993243367721697197684333764674747559213779226496509467416328526908894613932810950398695132633532063302474889051382280436980312745830480482246542099142155440416888997638498836912411790163054419880102617468767606927739234176071161532985250521264751281973171495841774289512061984257
993 35615545313682046862792403048186214610177018058836917503461319037946123244493125158354847345599872935774071739667746476050887105781431205979329656736126134147120806156514330646194823230052358484973932347059186984306327377607095894635397713109721566138404812876907590876541051333463686125896544446416584655135371272658638695268249055994024381719510176441879042
994 81795739196609014533407741792559731579885799454487043845668717269595924116327805666234330893254814623599230663480953647369362283186608295828770600680085014222124689710519499421963006845481552657388769881280699678034783253498252811126128474054651964548893194192640969146095232782380342686218257287825429547365404958032877834505445640668299255121879492177413573
995 187854570014106881692922740733406789381034442632975050269711101127913197499076704753813699293707602904787157682471287680653283538827115200778661010171000461250022188144437550761567991011074862140655204415014190138117422687872238402614107995043011153252936651675717318098851869741479546662553591290026018000875391620291159007366152806413542785939245036243995308
996 431432490515935892346382658576036634320320831422629602747691635364909176092252550831093725556917753996788694169530509099629114792707625397187454424919639257983335589906771129283462326007365389868977836543834008414367017884416569452343570999416467800283846016693459654896365962047268996809293343733651029240859992800649074140517521751643638493543220913309764443
997 990840914111407766896788397689006517190236243695396375683259386231064077172667587836301265554745264305001777926355179017946067046007036180053120394463322410263799753078066926764655842475641526567759280503170229200497274898222548632304001233832517963527073608895293657208381338325834992865126657596536332921315424244705265254777685728629851115610690634532476990
998 2275595229054420282646014535052266881562655573202255808060272257448358625227160779513995598803650919795978640554171979749829338886481694465834792208588560728805519192734489455630484660127951224759440199955088138999194611918691321258710089983696406269011127326949380981468371183352248736369142240485299272297016226771959970689782231429418488547977991849375531023
999 5226200869126605468291871646523200242384918366616795771346216684498622405139749955936364949427429744680747511764933690018263623819551524525265832256845399512327687377138083619066325981259558367116180868582830104689005836918343543019493213971182736985337010035609963954630622421057555919694317577147874585074877047524926930653233353555710711297103180489126595624
1000 12002651075960090578030937429848376884829988389201754691311260506094463788532582536714238704407432263974709885213047228972790266938409496013450450877697804587199638670525529962378501321463034397498902461628166659364639205748715613851250859410614042097444321272317055568781641556719512828309595125755170806751524950738615317675504556817037486331884521334008380785