1 7
2 27
3 60
4 181
5 227
6 612
7 1085
8 1985
9 3492
10 9047
11 11161
12 28860
13 50607
14 91987
15 161276
16 416685
17 513883
18 1327652
19 2327541
20 4230121
21 7415908
22 19159167
23 23628161
24 61043836
25 107016983
26 194494283
27 340971196
28 880905701
29 1086382227
30 2806689508
31 4920454381
32 8942507601
33 15677259812
34 40502503783
35 49949954985
36 129046674236
37 226233885247
38 411160856067
39 720812980860
40 1862234269021
41 2296611547787
42 5933340326052
43 10401838267685
44 18904456872185
45 33141719860452
46 85622273871887
47 105594181243921
48 272804608324860
49 478258326428967
50 869193855265147
51 1523798300600636
52 3936762363838485
53 4855035725673283
54 12543078642618212
55 21989481177465501
56 39964012885325281
57 70061580107769508
58 181005446462699127
59 223226049199727801
60 576708812952113596
61 1011037875836984783
62 1837475398869698483
63 3221308886656797436
64 8322313774920322061
65 10263543227461806267
66 26516062317154607908
67 46485752807323835221
68 84483904335120805641
69 148110147206104913252
70 382645428199872116383
71 471899762414043361185
72 1219162157776159850876
73 2137333591261059436087
74 3884422124016687361707
75 6809845462594169212860
76 17593367383419197032261
77 21697125527818532808947
78 56054943195386198533092
79 98270859445201410225485
80 178598933800432497833585
81 313104781132125678879012
82 808912254209083191368327
83 997595874517238465851081
84 2577308224829988972672060
85 4518322200888003810936927
86 8211666532695878212983907
87 14396010086615187059222396
88 37192370326234407605911485
89 45867713102265150896341483
90 118500123398984106544382372
91 207744550381402973892873861
92 377558061570209965299426841
93 661903359203166479045351908
94 1710040122752573666680560687
95 2108917206829679702765857841
96 5448428368128438912068917756
97 9551730995343648795261261383
98 17359459165696962525560651483
99 30433158513259042849026966076
100 78624653276292154259699880821
101 96964323801063001176333119907
102 250509204810509205848625835108
103 439171881235426441608125150461
104 798157563560490066210490542081
105 1399263388250712804576195088292
106 3615024010586686522279513957783
107 4458249977642068374408557658585
108 11517974992915295030124719497916
109 20192354805834272665178495660527
110 36697888464616846083157004284947
111 64335682701019529967655947096060
112 166212479833711287870597942177901
113 204982534647734082221617319175707
114 529576340469293062179888471069732
115 928409149187141116156602675234485
116 1687304711808814429759011706566185
117 2958042140858647665707597371331172
118 7642159048340132555525225826226367
119 9424738343818125713819988124424641
120 24348993686594565565244744949710460
121 42686628507802657070538544565126487
122 77579318854740846922831381497760267
123 136005602796796773092581823134138556
124 351373103743812386266289790064235685
125 433332981280986048753497836404358483
126 1119524133242880722939078379215612132
127 1962656502209735084128616447320584621
128 3566961362606270144020484537190406801
129 6253299686511792914593056266799043108
130 16155520613167029635693805117128615847
131 19923892400581540116947080486476066281
132 51473761135485918689632360698968448316
133 90239512473140011212845818032181766783
134 164002643361033685778019457329260953283
135 287515779976745677298188006449621845116
136 742802575101939550855648745597852093981
137 916065717445469859330812204541494691147
138 2366673488099109379000149513773333011108
139 4149054917262230780706779013033040688101
140 7540554633244943275644874552608813444921
141 13219472579243789362802055240415805832932
142 34152762934076052309724148492384067707983
143 42119099110091031989100414328422279727185
144 108815506691423545515317245272874350063356
145 190766286681589475901298988781487689886567
146 346701510485906356993886209962676157513787
147 607808222865237565011596353052677446470460
148 1570284292392396466696455181904069262473941
149 1936562493346742001639288246902883372760067
150 5003146634317383984325593133038446769903972
151 8771100132435853660679046704935400694094685
152 15940728927718447478443120783730494432189985
153 27945958779221684201170630185182746731808932
154 72198924687116161415727214219094802006094007
155 89039755594840041043418158943204212867236601
156 230035929671908239733461966874495677065520060
157 403279839805367678915334849438246944238469647
158 732926829164562677651389669841640067723226227
159 1284906295621332235688837392165353672216741116
160 3319580251314951028656755398896456823017851085
161 4093892194869295145995596023140490908520124283
162 10576649618273461643754924883093762698244019492
163 18542101530914477376444724027454424034275509781
164 33698693412642164724485481691931712620836217161
165 59077743639802061157485349409421086175238283108
166 152628492635800631156795021135017919056815056607
167 188230001208392736674753998905519377579058481121
168 486295846510907327372993082655438588442159377276
169 852533390582260591637541970413465258632434980983
170 1549406970152375014648680768159017140490742763883
171 2716291301135273481008637235441204610388744282556
172 7017591080995514082183914216811927819790474753541
173 8654486163391196591892688353630750877728170007987
174 22359032289883463597513926877267081305641087335908
175 39197993865253072737950485914991947473057733616141
176 71239021933596608509114829853622856749953330922161
177 124890322108582778065239827480885990991706998715172
178 322656561233157847149303258952213661791305023606983
179 397918133514786650490388910268109020997916761886985
180 1028029189488128418158267643271630301471047858075196
181 1802255184411059085354084810119216118502023311362207
182 3275445601975291616404633492498492393357362479656227
183 5742238525693672517520023426885314381008133196616060
184 14835184225644265454785765997585016514580240611168381
185 18295579655516794725965997183979384215026442876794027
186 47266983684164023771682797663617726786362560384123812
187 82864540489043464853549950779568949503620014589046085
188 150599258668929817746104025825077027237688720733264985
189 264018081859800353027855837809243575535382420045624292
190 682095817818403053072995932629958546008899763090139247
191 841198746020257770743945481552783564870218455570638961
192 2173253220282056965079250424883143801871206729811620860
193 3809966607311588324177943651050052461048018647784758407
194 6924290453168796324704380554461044760540323791250533787
195 12139089527025122566763848515798319160246583188902102076
196 31361572435420896175903027134980508099894808861535237685
197 38676846737276340659495526154244064599815022513372598883
198 99922381149290456369873836746960997159289147010950436452
199 175175599395844019447331857997522844258705237783509841341
200 318366761587095701118655401479382981957617205676791289921
201 558134100161295837718109175888913437795807444269451071908
202 1441950236211542821038466252276473414049152307867530794967
203 1778293751168691412566050257613674188026620817159568910361
204 4594256279647078936049117239935322725525429555773908456636
205 8054267605601513306253087524235000783439392919393667943983
206 14637946742553233455133444087497156125289851137341148803283
207 25662029517892583412466258242374219819446895853205847206396
208 66298349293295548871593544577582796538161111353044881331501
209 81762835707022528637378816324074768584624742566826797278427
210 211235866482616340601889519200277884377010470418588838569508
211 370321134258273768068194694256812513193953369054325215582581
212 673027183395861643235019772623389798781375535112016053661801
213 1179895223722897541135729769973325198256761401803199520423012
214 3048282117255383705272264584316532167341361969932197010454783
215 3759312148771867625906859500649825680704711537256873105897985
216 9712255601920704588750868765972847358616956209699312665741436
217 17026717908274991817830702848289140606138415583579566248855447
218 30944612489467082355355776096588433587817984764015397319640267
219 54249518261735394308831103160530584899991577587093972092252860
220 140154679044454354893652577333982896901164489505528017599589221
221 172846596007798888263078158213567906543832105971249336074029587
222 446552521821869794741938073715550700612002975175749793785537252
223 782858702646391349852144136327043655369173163475605722231768685
224 1422779147332089926703130680670444555240845923609596260649791185
225 2494297944816105240665095015614433580201355807604519516723209252
226 6444066953927644941402746292778896725286225155284356612570650087
227 7947184104209976992475688418323473875335572163140212586299463721
228 20531703748204089853540400522149359380793519901874791201468972860
229 35994473603825727101380799568195719006375827104294283656412504767
230 65416896164786669545988655534743861107491094501277412592570754947
231 114683455943279105676285539615103414104362375572220803797175373436
232 296286925201627212949632676890495266466265192653574876160650315485
233 365397622197651142765618589084666230358892487398478529633701302283
234 944011819895566263468116485945154980815889912511064645473787215012
235 1654962927073337055313664636000676030637918873634061442472743451301
236 3007754444432854709188775023917547166389349501135151382997604937081
237 5272944675446022755868469727279142615220467920514552455153343969508
238 13622754492320924150741700390670003360722912636909159946777343862927
239 16800343436987742590225979409476323122633718848166872150563960442001
240 43404012011447844029679817952954979758150142455607098900592742918396
241 76092300171769678817327192456462901690337892360062532070089786255783
242 138291287547746529953137662444672425792802585957715686205297256351483
243 242440771614573767664273321915225456886037161968097192133256647224636
244 626350419721560883721168585293929659326787716105167782675597167379861
245 772450400479238508007629434246826197410792174528277640396308479030467
246 1995640540706705259101803509349983913894090663045415484781792387031908
247 3498590844974331888541737188361292801724905129689242413781657424315421
248 6358391472751907523135143697431014039302529604553786414060676187231841
249 11147002549594947289800704338373091874142488982611956285674652428364452
250 28798496552699479727023013223130094325671512028200808843130692355611383
251 35515918078607983625760727995944528757773806309452604586079626074960185
252 91756060860496994074653281612146305059370020357633505201061857060550076
253 160859086568647497194102583472163005977655298073345088501886151732254287
254 292347716459039999534263472419381973382123559223516459360585807356313907
255 512519676509753001563168126243247000753668456038181891948900755057540860
256 1324104491004454506559337439678690409321562765581132039001336251190744461
257 1632959781215488008276985858379201496660184298060291533319266490969138747
258 4218783159042155022174949150649380048817126845788095823764063632398272292
259 7396019391312810539040177102531136982170418806244184828672981322259382485
260 13441636565643088071052984587594139761538381194677203344172886462203208585
261 23564758116899043124615933102850988942794606488773755073363760080218515812
262 60880008089652207822002499211996628734466215704703872985218336862418634527
263 75080634017833840397115588757447324317610703904463957928100178958505422881
264 193972269255078634025973007648259335940528464885894774387945865233259976060
265 340056032913820637298654044132960138173861609789159157030455254672199340727
266 618022934303123011268903027556911047057383411395927837372592191453991281707
267 1083466353700846230730769754604902244367798230027554551482784062934994187196
268 2799156267632997105305555626312166231376124359650797025281042159420066444485
269 3452076205039141170259040096984197717113432195307281773159288965600280314483
270 8918505602574575010172583402669280073215492257905371526021745737097560627172
271 15635181494644436505199045853013635219015463631495077038572268733598910291661
272 28415613341378015430298486283030314024878098543018003315795067920421395750641
273 49815887512122027570490792778722652251975923974778735613134703134929514095908
274 128700308303028214636233556311147650014567254328231959289942720996460637812487
275 158720424797782659991518728872515647662900270280230497607399192238654389044041
276 410057285449175371833912863515138624031972115398761195422612358041254528874556
277 718878292720730258601857455194494259936537465438984384617293906490877674076383
278 1306500190769085586782461465991837534097335149567432224689200532147930213248483
279 2290447359203912422011845698066637101346524704609794283652713560143822654225276
280 5917415025671664876161438034686479734438717574739019330312084123677769272930621
281 7297687464492963218439602488038735594776299000695295608167203554012501615712107
282 18853716625059492529349819138293707425397501816085109617914146724160610767603108
283 33052766283658947459180243893093722321861707946561786615356947429846774097222661
284 60070593162036558976562928949341496254452538781558864332387429410884368413680281
285 105310762635867849384974411318286584009688160488075758312411689063480912580267492
286 272072390872593556088789916039266920134166441183666657235065926968180925916996783
287 335534902941878525388230195720909321712046853761703367478083964292336419933713585
288 866860907467287480978257767497995402944253111424516281228628136953346840780869116
289 1519708370755590852863689361627116732545702028076403199921802287866460730798166727
290 2761940785262912627335112270203716990170719448802140327065132552368533016816045147
291 4842004633890717159286811074943116227344308857746875088087284983359978156038080060
292 12509412565113631915208174699771591846437217576873927213482720556412644822908922101
293 15427307847861919204640149400673790063159378974037659608383695153893462815335113507
294 39856748026870164632470507485769494828010245623711663826898980153129794065152376932
295 69873532288473520284270530390954275974780431583567985409787548294427346842618447485
296 126989205528931944298438601500421640051598642106116896180663709979541634405124397185
297 222626902396337121477808335036065059873828519295868178293702697545495514265171415972
298 575160905604354474543487246273453958015977842095016985162970079668013480927893420567
299 709320626098706404888058642235273433583619385951970638618171893114806953085481508441
300 1832543548328560285612665086577898766685527045579312019756124458907017180156228470460
301 3212662776899026342223580708622269578107354150816050925650305419255791494029650418287
302 5838741513545606525100840556749191725383366817432575083983465526506546649618906226067
303 10235995505597616870819896600584049637968767578752189326422236802109433678041847055356
304 26444892245235192197085205153879110476888543518793907390283140944172207477860188424685
305 32613321492692632705646057393421904154783332374816611716827523388127226379116814275483
306 84257146475086902973550123475097573772706233851024641244954826129569660493121357264932
307 147712614205066738222000442066233446316963510505954774594504261737471981378521300794421
308 268455120417568968210340227008962397727583274959792336967058750509321604248064562002601
309 470633166355094038936237435291830218286689480103304840837129190199488453675659793131108
310 1215889882375214486591375949832165627978857024022424722967861513352253530500640774115647
311 1499503468037762398054830581455172317686449669855612168335447903960737606486287975164481
312 3873996194305668976497693014767910494777801230101554185248165877501297365503426205717116
313 6791567590656170931869796754338116261002214129123103580421545734504455351917950186125783
314 12343096797694626931150549601855521103743447281333014925400719057902287248761350945894283
315 21638889656828728174196102126823605991549747317173270489181520512374359435402308636976316
316 55904489697014631191006208487125739776550534561512743349131346473259490195551615420895781
317 68944546208244377677816560689544504709421901480983343131713776058805802671990130043291347
318 178119567791585686015920328555848785186006150350820467880170675538930109152664484105723108
319 312264396555978796127788650257487114559784886429156809924796599525467474206847187260992301
320 567513997573535269864714941458345008374470991666358894231466017912995891838774078949135121
321 994918291047766401974084460398594045393001687109867137661512814379021045574830537507780132
322 2570390636180297820299694214457951864093345732805563769337074076256584295464873668587090983
323 3169949622111203610781506961137592044315721018455378171890498250801106185305059694016238185
324 8189626122218635887755837420554276208061505114907639968302602908913283723657062842657546556
325 14357370673984368450946408115090069153489102561612090152960222032436999358163052663819520767
326 26093300791584927786845736757482014864121922169371176119722036104939908737334846280714321987
327 45744602498540425762633689076208502482086527859736715061940407940922593737006802416720910460
328 118182064774596685102594927656578660008517353174494420646156276161329618101188637139585290141
329 145748738070907121718271503651639689533813744947466412563831205760792078721360755794703665867
330 376544682054265665150752601016940856785643229135400618074039563134472121179072226278141419172
331 660126786606724969947406984643885693945938932947726990226245416892576503001293575348436963685
332 1199724322415333142925039175902714338741233948799407742612982194809322806025564154833909676985
333 2103256796641811818679175613045192520130587279860779025711597252468060290856738080631654101732
334 5433804588995267216899066977988160408527704900293937785953851629344905848359212434752336256207
335 6701272001639616395429707661014288126511116546564999599764344966745634514997289706862352392401
336 17312865748374001961046863809358725135931527035113520791437517301276804290513665345951847736060
337 30351474813235364249129774885503651852359701813033829460254328955026082138701341413364280809447
338 55161225530313739646764956354767377567232639722603384984077458925123909168438616276079130820027
339 96704068043024803233479444511002647423524928345736098467671533205589850785672944906639367769916
340 249836829029007695292254486059798800132265908060346643733231018673704339406422583361467882496085
341 308112763337351447068048280903005614129977547397042515176596037264538395611153965759873506385283
342 796015279743149824543004982629484415396064600386086555788051756295598525242449533687506854440292
343 1395507714622220030490022237748524099514600344466608428181472886514307201877260411439408480271581
344 2536216650072016690608262953143396653753960193290956301524950128360890498942150784544806108044961
345 4446283873182499136921375271893076588962016116623999750487178930204665075850098727624779263315108
346 11487060330745358716226807291772756645675704065875651673942673007361054706847079622192770258564407
347 14166485841516526948734791213877243961852456063717390698523653369202020563598085135247318941331321
348 36599390002436517927017182337146924383083040090724868045458943272296255356862164884279363456518076
349 64163003397808886038291893161546604925819256143650953866887498450703105204215277584799425811683983
350 116610804677782454028333330888241478695114936251661386485163628445675839042170497472785001839248883
351 204432354098351935495149783062570520444829216436358252423942559256209003638318868525833206744725756
352 528154938385257493251140880935487006900950121122219630357629727319934812175559240037505964011467341
353 651350235946422888194732347557450216631083001383602929616911458946028407529900762255616797794856187
354 1682775924832336674818247382526129037206423779572957843535323338769332147890417135143163212145391908
355 2950102648584586537730937063193395302488171182263477269448643455845828532192025508489334178857192341
356 5361560798527920868612724957905964623321533107383132822016001958372727705440900732963565278497404361
357 9399442004651006533639968645606350863873181939955855611750870546855409502286817853460702730994070372
358 24283640105391099330836253715740629560798029867556227344777024783709640305368877962103081574268933983
359 29947944367693936330008953196428832721067965607582017371679403458148104725811836978623125379622053985
360 77371093152285050523712362413864788787112410820265335934579414640116982547602326051701228395231510396
361 135640558831493171849584813013734637309530055127976303440770711470457409375628958112924572801619164407
362 246515185927606577502157014732786131194095408003372448426250926456699798611239263218851217809041352427
363 432169899859847948611943407914829569217721540021532999888116102596092628101555302390666492418982512060
364 1116519289909605311725216530043133472789808423786464238229385510323323519234792827016704246452359496581
365 1376954090677974648292217114688168854952495334947389196167635647615866788979814600254408150664819627827
366 3557387509080279987415950423655254155169964473952632495147117750106611865041816581243113342968504087012
367 6236515603600101318543170461568599920935894364704646481006004084185195002746740047686041014695624371085
368 11334336991871374644230609952750256070305067235047749494785526615049818008411565207334192453937404807985
369 19870415951548354629615756795436553833151317659050562139241589848873405483169257092117197948542201485092
370 51335603695736453240029124128268399118770389464309798731206956450089172244495101164806292255234267909447
371 63309940226819139885111978322459338495093717441972321006339560386871724188345659774724151805202080826761
372 163562454324540594370610007125727826349031253391000829440832837090264028809375960411131512548155956492860
373 286744077206773167481136256419141861725741610721285761822835417161048512716974413235444962103197101906207
374 521132986440155627057105900811778993102838997404193104311707973365834928588320760274154001663311579815587
375 913606963871364465013712869182166646755742890776304325405225016945580559597684270935000439140522285802876
376 2360321250713967243729614493370303225990648106934464277397290611193778599727539860754072739494323964338685
377 2910880296343002460066858785718441401919358506995779377095452142148483445874920535037056574888630898403883
378 7520315511419787061060644377359824757900267691512085521783163388402038713366252362330806463872205494585252
379 13183991035907965602813724624818957039463178198814440397369423185324046389978076268782782215732371063315141
380 23960783039255287469982640827389083426660288813357835048843781248213356897054343407403749884058395266709721
381 42006049922131217036001176225584229196931021658050948406501109189647832336010307205917903002515482945447908
382 108523441929146756758322237570905679996451042529521046961544161158463726415222338493522539724483668091670767
383 133837183691551294023190392164725845149795397604363879025384458978443366786057998951929878293071819245752561
384 345770951070985664214419031351426211037063282556164933172584683029403516786038232706805965825573296794429436
385 606176843574559644561950196485252881953580455534742972517170631107745085426274533950772536961585871810590983
386 1101674886819303067992144372159086058633270446417056219142502229444448582335911475980298340665022870688832283
387 1931364689454164619191040393507692376412071253379567322373645797706854706896876447201288537676571693204801596
388 4989718007490036843639093313768290976610757308251033695953634122678137636500500030841282754586754408252517301
389 6153599569515016522606691180791670435488668931293742655790589660866246388712793031253737344906415054406214627
390 15897943433753920766802214797788245882947010729892074840417112255964159733444392452150743621512499447049169508
391 27870950813393835684246895313696813612825237776399362295392479607770949883218650485466753918017217732223870781
392 50653084010648685840168658478490569613703780246371228245506258773196421430554873551686319920706993656419576001
393 88800769664969441265751856925128265085758346633802045880781205585325668684920306264053354830119782404475426212
394 229418504902612548050639970195770479244098385137018028966905625482035867552607779080205484171266219111524125783
395 282931743013999208745884603924252114187328975441907798287341739940868890514002421438719987987402020683440120985
396 730959627001609369608687461666907884404525430292479277726014579091321944221656014566227400623749401267467368636
397 1281457560572541881830795234233568173308007357258835922615536891326355949542631647797519907691830429810487465647
398 2328940189603020245579766145638407116171740620886659443074145401337590937223188271901590418011856685324611664467
399 4082904039899140133605394378162392501568471873901514543193561811127273904799437211699253033647833418912664804860
400 10548261507512687173485799535691673754251914958994578298781705138050971769783457337658610989123659324721857269421
401 13008706579074448585788085089334805582181644201396464978561929447619102717255398593149865710075586536383839351387
402 33608244898640277081232821021879974436725222782724154700556253525944845274462732277594309685070959958856449788452
403 58919176835523532728532333879430439158555513196130053078019304521404602729077837148200448999906182553550199549685
404 107080595637728282610829074040888236774286364780539963153165182202755986690836105633921472908624700531275716990185
405 187724785065695476704582389538544926807063947852835866941023062106269273952089191431901586192970217487578105598052
406 484990610840680997432296138671621222216343989728613583714991530724862665542486429753215900015517062718093910268287
407 598117570894410635737506029505476804666168304288795481215561412850537856103234332863455102675489578652973170043521
408 1545248305710451136367101079544811916204955722575018636947861647614371560681064028754772018112640408706129222900860
409 2709000676873509963630656563219566633120245599664723605666272471093285369588037877169423134087992567033498691820567
410 4923378459145897979852557639735220484501001039283951645602524235925437796841237670888486163378724367753358369884747
411 8631257208982092788277184524394904240623373129356548364743867295077259327891303368655773711842982171009680192706236
412 22299019837163813194712136579358884548197571612557230272590828708205631643184592311310272789724661225707598015072485
413 27500399554563814795339489272162598209061560353083195670937263061677122278031523913125784857362445031500381982651283
414 71047813817782111995805416838039468170991238015668133144901079536735146946054482590441918523496387840523087803651812
415 124555111959345934794281669574220634684372742071381155807570514365769722398320664512645263719047751900987389624197101
416 226368328525073578790606822353779254050271761442281235734562949670367382668006096755236442042512696216123209297708881
417 396850106828110572784045905732627050141868100002548388911276872511447659809047865766733689158584209648957710758889508
418 1025269921898694725959325986511837067994871950187903978955463129046734192920948759890519332427318899319831414783066727
419 1264420261939041069949879000489974040812165607937538205381898539424297086933346865670922648335996981870364598031916201
420 3266654187312266700670682073470270723949391992998159106028501797042202387957825135131573480062721200255355909745083196
421 5726826149453039490573326143850929628848025889683868443542577388354313944953162529704512707942108594878386424021246783
422 10408019733694238726388061270634110465828000025305652892144293160600974164931439213069987847792205301573914269324724483
423 18246473656884104255277834479176449402285309226987869341553992268231515091888310521901093927583030661681045014716211836
424 47140117387502793580934283242965146243215912137031025801678713107441567242720458362652579018866944707486537482005997661
425 58135831649641325402899094533266643279150556404773674251896395550455988876655924296949316038598498721005271127485494667
426 150195044802546486118855569962794413833501040439899650744166181584404574699113901733461938164361678823905848760470175908
427 263309447762880470631578720947568542292324818183386567247150989349932671745447155701894939301617947612504788115353155621
428 478542539421409907835060211626815302174037729402617751802902922437974444204178197704464204556398931176183933179639618041
429 838940938109840685169996340136384045454982356341439441322572367466138246567053236141683586979660826227679112966186855652
430 2167420129903229809997017703189884890119937086353239282898265339813265358972220135922128115535452137645060892757492826383
431 2672983835621561927463408469529775616800113429011651477381852296781551191239239170793997615127194944184372107266300839185
432 6905705406729826094766685536215072765617098468242385775125615851085568233771281654604117582080574504699413687071883009276
433 12106507770943048609562047837444302015818093610546098224925402932708548586345615999757462695166483481580341866882223912487
434 22002548793651161521686381673562869789539907552495110930041390138986223459227265655192283421746558628802887011994097706107
435 38573036679395787413564553811794489641526903082479226431496774911174127826992560551995543907136814975811558151429879148860
436 99654185858161068466281880063491739799273890060111975987518526918302764945479405794055240735611931386965314529362664016661
437 122899120606942207337913890503836411729526067178131194285313309256400898808128345932226940979812368933760111663122353108547
438 317512253664769453873148679095930552804553028498709846005034162968351734178779842210055946837542065537349123756546148251492
439 556636048015617355569222621801490324185339981266937131779321383915243302300152888833141389038356622205083221088466946819485
440 1011638701968532020089738496772265195016661709685372485030101043470928304680250041941140573195785297993756618618548854863585
441 1773520746314096380338799479002410139464782559437702976407529073546543741795090732155653336141313828061103995852808253992612
442 4581925129345505919638969465217430145876479005678797656142953972902113922133080446390618945722613391662759407457925051940727
443 5650686564083719975616575554706945163941398976765023285647030373497659793982664673711645287456241776008780764396361942154681
444 14598657963172665052070072552876590356243822212472410530456445880693094203990101460007969436944854440213360279114050936560060
445 25593151700947455307574678555031110610509821044668561963623858257168483357220687270324746433069238137952247828202597329784527
446 46513377741758821762606284469850636100976898737974639200454606609523715791832274663637274083584377149084001569441253226019507
447 81543381293769037708171211480299071925738470831051857688314840608229837994747181118608057918593299275834972251077749804511996
448 210668901764035111234926313519938294970518760371164580206588364226578937653176221128174416262504604085099967428535189725257485
449 259808682827244176671024561626015641129574826864012939945478083871635949624394446644803456282007309327470155050569526986007483
450 671220754052277822941350188753227225834411268745232174554991476348913981649365887318156538152625762184277223715489796933511972
451 1176728342195567326792865990909629597759266428073486913194918158445834991129851461546105194532146597723598316876231010223269461
452 2138603737418937269059799347116356995449920680237148030735881802994619998119604384485373467271685563559870315575679099542034441
453 3749222018767061638195536928614754898444504875668947750686075138905026004016575240723815010919150452860347619553723682753559908
454 9686187556016269610886971452451944138497986498067891891846921800449729018123973091449632529129489174522935742305160802309904287
455 11945548723489148406891513259242012546796500636767830214206344827721756022928161880987247343684879987287618351561801879414190241
456 30861556028441607190250038610095575798026674540068207618999151466169350061666840715175192785583840206036538930633416608004991356
457 54103910589295149577164260903287930386315745870335729445002611430251241108615946543850514202045674257147570328478423872940611383
458 98329258543529355554988163682882571154595374392170834774650108331142996197709969411663542220413951546604950514911797325707565483
459 172382669481991066319286527504798426256521485809940544673871141549022966346767713892176882444362327532300155527220211656859244476
460 445353958674984366989565760499269492075936860150751862444751814456460955896049585985554921923693997423969944178608861716530340421
461 549235432597673582540338585363506561511509454464456176913546383991329141105071052078768574353222472105902974016792316926066744307
462 1418960356554261652928560425875643259483392617574392318299405975967441188855025307010740711598704023715496513585421674171296091108
463 2487603158765381313222763135560335168172765043607370067556925207633111256005203689555577548099568869231064636793131267145044854861
464 4521007289264931418260395730065481916115937301359621251603169101429583205096538988552037568671770085580267853370366997883005978481
465 7925853574152821989048984728292112852901543842381596107247386436116151425947298263799412777429747916032946806632576012532771686692
466 20476595911493264611909138011513944691354597580436517780566736543196754242200156982244076775960794392328094496473702478158085755783
467 25252884350769495648448683413462059816982638404728216307808927318773418734810340233742367172904548836884249186420884776719656048585
468 65241314845467594427523529551669494360438033733881978434153675743036125337269497281778897540754801250706803085998763595271615200316
469 114375641392618245258669939974872129805560876260068687378173556939692866535130753773012716698378122310371825722155559864799122712927
470 207868006047643315884423215419329285570178520488150406738971128557429684438243083503982064616681009985145716304521970105292567445347
471 364416881741547820429934010973932392807214495263743480388705904919793942627228952420880810879324041809983252949571276364850638344060
472 941478057970015187780830782769142186310235551839929066043625129172594234185311171597241976772272848049668376893611705133555414426301
473 1161083444702799126246099098433891245019689857163033493982297110279585932660170579700070121379256024024569559601343907412178111491307
474 2999681522534955082013153798950921097320666159140996615652769678203694324325541849654818546163122153508797445442357703708323003124132
475 5258791900901673900585594475708557635887627542919552249328426694018238749360009469869029390577294057407872918582362622513614599940485
476 9557407270902327599265207513559081654312096005153559088741068744540335900954085302194622934798654689231122682154640257845575096508185
477 16755250706537046917787915520072597956278965238289818501773224239874405209426584513096717887671476175343196688873646136770596592140772
478 43287514070709205373306306869369026625579480787056300520226189205396138018282113736490886854748590215892417242609664733665390977854767
479 53384585571977990311672109844545535211088750791094812506877858145542179483633036325969483216272872556293315492475398856183473472552241
480 137920108721762466178177551222190700982390205286751962341593251521626902793637655586839874225962864260153975687262455606987586528510460
481 241790051800084381181678675942618779121025306098039334781729454367899289604025304860202339249857148518451782429066525075761472474550087
482 439432866455459426250315122408298426812786237716575567675350191120298021759449680817448672936121434694646497662808929890791161871931867
483 770377115618962610397814179912365573596025186466067907601179609129302845690995658650028142022008580023977064435238151015082592600132156
484 1990284169194653431984309285208206082590345880652749894864361078319049754606791920706983553341662877083001524783150966043474429566893685
485 2454529852866284755210670953750660728465062846533198341822399177584660670314459500414896157827172881565467943094267003477027601625912483
486 6341325319678538489114154202421821324092628777031449271097636800316633834183006615144979395848128633813574084168630600217720657308357732
487 11117083590902979860456633498884755281931276452966889847710226474229349083035804014099438576102851537791374118818477790862514119229364221
488 20204354449680231279915230423268168551733854838957322553977367722789168665033731232300444332126787341264507769807056134718547871012358401
489 35420592067765743031381664360448743787460879612200833931152488795708056496576373713388197815124723204927601767332081300557028663013939108
490 91509784268883348665904920812708110772530331029239438863240383413470892573894146238784752566861743755602177722782334773266158369099255447
491 112854988646277120749379191762685847974181802189736028911323484310748848654981503982759253776833679679455232066843806761087086201319422681
492 291563044596491008033072915760181590207278533538159914508149699563043529469624666641082212334787954291164253896069745154408162649655945916
493 511144055129736989199823462272756124189717691530378893659888688360182158530042959343713972161481313589884757683220911854599888012076204783
494 928960871818835179449850284347927454952944536354320261915283565057181460569792187005002990604896096263472710913461773267162410904696555283
495 1628576858001605216833158746400729848649604436974772292925413304993441295996822195157207071353715258846645704232840501674608235906041067516
496 4207459792199439385199642048099364889453804881464361437814193275941342008644523935063391634522298549880617173723204248604199810548998857581
497 5188874947875881269716232150129798346083897837881324131579057879116862377458834723706510777576522092373375207131720844006528937659067531547
498 13405558726118907831032239970765931328210719913978324618103788543099685721768551658874636788004397768759742105135039646502557761226865155108
499 23501509452376998523331422631047896957445082533944462218507169438094149943298940325796743280852037573596907479309343467520732334436276056501
500 42711995749216738023413197849581394759283714817459774725549066624907558017545406870997837123493093640778480194249434514154752353745029185321
501 74879114876006074231293920670073124294094343221227324640637859540902591559357244603518137084455777183740774792943330995731421823014875167332
502 193451640656905328370517629291758076804102494216331386700589650309888261505074206866677230435458871550752787813544613101019925126884848193983
503 238575392613644261286197299714208038071885118740351174023725338955064920514451415786516736514743182569495804295992315017539244046115787029185
504 616364138356873269219449965739472659507485837509464772518266123283022499671883751641592210035867509408656972582315753993963248853786141189756
505 1080558290754212195084045617565930503918284078869914883157669905463970715233221212027306476947032247071867859290546578594099087496056622394967
506 1963822843592151113897557250796396231472097937066795317113341781180690487346518923878895504690077411379546616224560525877851445861366645970187
507 3442810707438277809422687192076962987679690183739482161176416125576525770434436429566677098813612035193228994771160385301970795622778216630460
508 8894568010425445665658611305372772168099260929069779426789309720978918687224768991932089208396585792784747622249328998398312356026154018066341
509 10969279185279760137895359554703439952960631564218272680959786534053869481287306291456063368900609876104433622408514769962798697183667135811667
510 28339344805690051476263666184044976406016137805521401211222137882475935299184884023854367024861901035029460996681389644075806889512935629574372
511 49682179865241383975342766985401755283283622545482140163034308481904558750784876812930301196282631327732324619885833271861037292484168354112685
512 90293138809489734501264220338784645252957221390255124812488172867686854859922325091558195378620067829818365866135534755867011757269120685443985
513 158294413427284773159212316914870224308971654108794952089474503916979282848424718515463628408341697841704792984680434392894925176824783089834532
514 408956676838913595291925602417855761655761900242993522245607657514720371350834299422009426355807487596547637835655589313221348452076199982858407
515 504348267130255322081900342216644029798117166835300192150126455227522931218701637991192398232913311118234450826495687103271200826402572460308201
516 1302993496923385494638909194500329442017234853216474990943700076470610001262832781345659290933611580101946548874761607873493153668741252819232060
517 2284299715510349450670683235710914812527128353013308532616420520262145731820871112182766548552054008828615064655457783927013616366775687666789247
518 4151520562392935635944256578333297285404560086014668946057342610132414633069080435287798091911833042760265283226010038244004689388518184884453827
519 7278100206947661287514343890891953355225016398820828313954650764055470485257102615281760229684904488683227248300528821687864587338317243915758716
520 18803112566579599937762919099915992263996948150248632243871162935956158163451153004420501523158747843648406592817907779409783716439479045193421085
521 23189051008806465055629520382410921930760429042859590566224857153932000966578988041303394255345111701562680304396393091980512439317334666038366283
522 59909361513670042701913559280831109356386787110152328182198981379765584122791123057876473015921270783654511787242352572536609261872584694055101092
523 105028104733610833346876086075716679620964620616066710360192309623576799105009286283594330932198201774788560649531172227370765315579197464318193381
524 190879652731265549518934538382992890483356806735284516393825271893223386266317777698147154032565699899142384662530326224468348700114567383999432761
525 334634315106165134452500606664114984116041782691649307489824460642634663038978295584445506937097264781586748628839645363248876092385768437035067108
526 864534221385822683541802352993717788382203853011194089695827887396468555147402203903921060638946593320230155631788102263536829607763959878914512207
527 1066191998137967137236876037248685764785181618804705865854193302625644521531414748261964943347642224960765059551407586544000301007770992065304541521
528 2754527636131898578793384817723730700951774972213790621390209443392746259647128827880972099441444844468005595664273456728810532892470154673715418876
529 4829008518030587984505629276247256347751845419986055368036229822164270613098606297933156456332565227631445174813778464675128190900276307670970106983
530 8776312505075822342235044509039339664949008549737073085169905164478143353617548693679481287406110362317789429193168996287300035515881581479089453883
531 15385900394676648523527513562658397315982696987417047316217970538797139029307744494269211558876789275464307209678323157887760435662407030859697328956
532 39749771071181263842985145318611102273317380290364679493764211657301597378617050226575948287868384544886938752469434796343284378240702675384874141141
533 49021642863337681847840668193057134258187594035973610238726667063625715989478499432009083999736197236493630059060352587932033333918148300337970544387
534 126648361900553664581793788056010781134425261934724216255767435414686562359645134959466840101290541574744602888769336656952747903791754530296854167908
535 222029363724673436453912070621298075316963924698742480219306379509932871403430880418641602660365802269271689480784278202828526016097130955400306728541
536 403519495580756562193293112877426631697171036481170077401421812294101370880140922131557992066648510966719171358223243502991333285030438180654115446561
537 707416783840019666947813123275622161551088019638492527238536820324025760685117268440799286201395209406576544896574025617473731164378337651109042065572
538 1827624935052952314093774882303116986784217289503764062623457908348477010861236908218589700181306742471478952457962212529527544569464559107825295980983
539 2253929379715395397863433860843379490111844144035981365115572491624157290994479559124155899044517430653746217657224811458329533059227050823481340500985
540 5823070119789336672183720865758772201482610274025100157143911819632189122284029079307593672559923467593783727287725212763097593041528238238981576305596
541 10208521722816947488895449619303464208232588690722168034720057227634747813944721892959580565920494339158866270941263018865437068549567747640743139406607
542 18553120484209726038549248147852585718404918669584086487380233460364184917132864869357988153778425394106764093049076032141314031075884274728610221088627
543 32525786156246228031075876157115961034034066206383239205656475764366387852486086603782497953705302843427056758032726855245903873125741124920156237688060
544 84030997241364625184470659440624770289800677936882782201185299572372640902238280727828550260052241769143144874313792341561923765817129016284578740984781
545 103631729824044850619870116930602399410886643031619169185077607947647609669756581220279162272048065612835832382173280974495226487390526189579803692501627
546 267734577148408933255869366036847510487065647343219883012364176267666013062705692513189842097655188967739306852346590450445536532006507204462855655890212
547 469369969885854911052736770417338055503382115848520987116903326091688466570053776195722064429682373799038576773817314589607276627264019260518784105976085
548 853040022778066641211072121688341516414929087764386808342089317364458404817231643068335897081740919617944429108899274234997454096205646199335416054630985
549 1495478746403486469762542490104058585404015957473990510932959348340529815453674866505554106584242535588238034324608861315694104432619713408676077891585892
550 3863598248167719806171556559386436316344046967807104217191900322420793004492099676571894722262221814638113185265976485499318965683018470189982796789319647
551 4764805642526347733116161944946866993410673735310445801148454393100165887517808256573717308615166500759794543362313700015322088886904977669847488514574561
552 12309967478707021593097807116829226710203537167514089518411608196493004411762177826527425142819578769048414331480655435507731582879257803167052378594644860
553 21580810093026508960936995989578247088947344740341243239342832942990034714408528983110255383199468700416615665324655208103069287785595318236223325735494007
554 39221287927306855769670768349515857169368333118492209097248728365304722436675522716274093277606303877031336974916317538777741574394383840894700528291937387
555 68759496548404131381045878668629578967550699977597180263710473547900005123016557772651706404921451334215522522173974893666682900027381075674179426775263676
556 177641488418473746458707131072335445781536359841189911208626229531784105565734346841579328673802151231584063377360604540627110497653032499722924073567719685
557 219077427826387950872723579350625279297480105181248887683643824474659983216149423221170717034025610969337713162284256919730320862310238446623404667977928883
558 565990769443374584349243258008107581158875644058304897963921612862410536927997474327748366727602968187259319941257803442905207275913852438479946559697774052
559 992247894309333557292049078750182028036074475939848668022653412051449908396222279446876025562745877845365282028160322258151579961510120619605754199726748941
560 1803326204633337298763644271956041088274528394362877231665099415486652773682256813305539954872808237423823556417041707509541114968045451034956888885374489521
561 3161441362480186557058347876266856573921928183011996301619748823855059705843307982675472940519802518838325797985678236247351719296826909767603577553770543908
562 8167644869001624617294356472768044069634328505726928811379614658139648063019287855036077224272636734838228802173321832383347763926356476517064524587325786567
563 10072796874371319392412168488183815980690674164602138387646467471441259062055355659917279266256562938088775010921713504607579437577384063567006767238470154761
564 26023265426916523858472092061256119506598076089514511216821982583474391694276121641249897444326916957844880302966378302938131803109157954366910489367502962236
565 45621822328136317126473320626518795042570478548492697485802714121423705751511816325573186920503110912186386357630050168666869608941679953183628469861694957983
566 82913784125206208887357965741628374203458937807573860447497324384020722866947137889338563830871572617618852258209002227900113546955696363767122188198934581283
567 145357543177540177493302956429606772821441145718574232694244735423784846463669150645299103557505994415228771184819024892484512404754010468234090388046669756796
568 375534022485656258649081690616257691757397574903597535412253648044892026793321506984817972987867487651326940836595443685093370030114744887285245206943418463101
569 463129578793254304100087026877104909832473531466517116944053859861823256871330210932973675530767869541114312789236536955028923807697356685635687888301649190827
570 1196504218868716722905366991559773389722352624473609211075847277226959607399773598023167534072310577092677234616512144131711157735745352048439402564345438489508
571 2097611579199961254260480699741114389930205938754724235678902196173439014661147328696919722317580356082728407168954147436417850431355767725827303859438241318981
572 3812230743554852271519702779842949172270836610754034703353211822249466599105886086096268396265219532173043380321197060775895682044993987282252663768265616250201
573 6683285544804367978134877647885644693212370774871402707633638080670247877622937621701083290704755940581685148703689466818040218899387654629000554272593038269412
574 17266397389471186273240463411875085776770654117059759700152288195406893584429770033446590680217631795226201049681217087681911673621351908338604214994809923516783
575 21293887827615326669211591067858642036313091773295185241038831086172428557019134347256871795149065435953169613293958986426722915716501023475674636094637392623985
576 55013170802534052729788409519688319807721622649696509198272152769856667548695309387424456669881959629305307912056592251755775124041177036273845607470522667555836
577 96444510820870081378855638867464743141746902704168822143743698309856770968661265303732734039688193268893320343414260731906554250233423635434872349064297405715847
578 175279700419397998281018969907034033550255025156878022493800246499091442836003812822539007664369226907342376642516855793463301260522767718619855411152019412928667
579 307285777517823386816711068846310049114947614498365950318453106975407617524191461447604532268861267272342288069184896448737365556967078102465791406151233090636860
580 793878745893188912310412235255637688039692691809845348671593003340672212856976100031558353317023195092753921344499390589682843616552073038688508644554313063309621
581 979055710491511772479633102094620428760569748040112003970842176104069890366008849762883128901326242184304687898732876838674225199151349723195397572465018411513187
582 2529409352697697708847361470914102937765472289261565813909443180136179747632584458223501839280497832370951486719986731436633944548158398316548458541079697269079652
583 4434349886180823782173098907203637070130427318453011094376531220057238025543757056643008846103339310013010007389887039520265077660306131462278300753098242421610685
584 8059053988548753068655352912943722594139460320605635000011458127135956903857069503750698084164719218205576282175454169438535962302002321069231096249224627378469185
585 14128462480275071425590574289282376614594377896149962311941209282788080158235184288968107401076913538587163566033801547175100775401586205058797404128684129131026852
586 36501155913697218780005722358347458564049093169135826279193125865475514897836470831418237661902849342471454180797290750037728894687774007871332793434503590988726487
587 45015268794781926207393911105284681080949895318071856997417701269701042528279387954745367057665858075042062473728418375592587636245245586243512613697296209536983321
588 116297817053291560554248839252529046817404003683382330930636114133494411723550189768893660150233018329434463081207333053833405674091245145524955247282195551710108860
589 203883650253497023898583694092499840482857909746134341519176692424323092404044163340274674186713920067329567019591389557200287018123848623629366962293454853988376367
590 370541203772823243159865215025504205296864919722702331978033273601754926134589193359709572863912714810549166603428374938379190964631584001466010572053180839996654547
591 649601988315135462190349706238143014222226435608399900398977173901276279661294285831085335917269161507737181749485686273605898302915998354602214798513318706936599036
592 1678259293284178874967952816248727456258218593088438163494212196808533013087620682145207374094214046558594138395330875111145846312021052289042619989342610872418109485
593 2069723308849477093767640277741000709294934614883265309877243416230143886410485837068524001523728145209750569103608512400420357042082145617478384832503160620289720283
594 5347170175098714087786599244145422050662818697146325656995351806960606759535676144910884865071438345321614350248817333744900027063649118295831392916439915681395928612
595 9374213561774682275552676829347789025141333421003726698787751320298805012560487756595992003742736983787147072893814032591692937756036730555488601964745825041043702901
596 17036836319561320432285144538260249721061646846923701635989519127553590645287245825042889653655820162067056087475529792996004248410750861746367255218197094012467640681
597 29867563000015956189330495912665296277607821660090245456041008790175920784261301963940957344793304515817323196910307767038696221158734338106643083327483976389952529508
598 77163426335158531029745823825083115529314006188899019694454567927327043087132714907848120970671943292352858912004422964362671201458280631288089186716325596540244310527
599 95162256938281164387104058864980747946486042389312132397355779445316917732354069117197358703033828821573484116292263152043743836299533452817762189681448092323790150401
600 245853530237487556477629316391436885283672256065047597890855547006054416526917552476131810133135930866464825648364390019211567839253768196462719118908953925792502607996
601 431009940191381887651524550455905795316018479456425293802717384041320707485378392640075357497979187334141435786095854109660674849759565756928846323416014497034021957783
602 783323929496047916641956783544945982963538890038767572923539846593863414757078718758613214495303814740274030857270942102877816235929908056331427729465013143733514817483
603 1373258296012418849247012462276365485755737569928542891077487427174191079796358596055452952524574738566089129876124671597506420274998863554550979618265749595230879759036
604 3547839352124008248493339943137574586892186066096266467781415912460235448995017265078868357276815177401672915813808125485571729420768887986963059968961634829978820175461
605 4375394095852084084713019067511373404829063015293474824968488611068348071801876693554009976338032397647170518780340496481611796112736456683999582340514109086274057198867
606 11303915220749328883883161954761951300998260960295043177322359810471542553478671737757152381259181381512060365474513123549987220578609687918989248076895440670773724039908
607 19817083035241792149694576644142318795511708721574559788226211914580453739314845573686870452903299880386718899087515475011799350151183988088171442275171921038523966355821
608 36015863920498642845097726898529254966601727294936384652846843424190163488180333817071164977130319657890538363346987806939383542604365019729499308300172407517729213964241
609 63140014053571251109173242768800147048486320395052882744108380641222613749848234116586894858785644669524282651104824585718256636428788989171238419356896997404230516386852
610 163123446771369220899663891560503347881511245034239358498250677405243503610683661478720096313762826217184601268523169349371936882153910566769012669385518876582485483761383
611 201172966152257586732411773046658195874190412661110529816153120329698694385153973834367261552846456462948270379779370575002098877349577474011163025473967569876282840998185
612 519734246624231641102147820602658322960636331917506938558937695734684903043491982384352877727789207618688311986179239293280200578776791876077042692418281316929798803228476
613 911154809680931056998299001080090758798222582712973324964603030686659551300997517996955965476053815310454927922239615996433109432104703886298957498334492353275068430410687
614 1655946416413441522957853480548800782480715916677034926458031257666153657041538276866514975733499400448224490683104168177108765143564860999500636754078465732671810327538307
615 2903067388168265132172722154902530398744615000602504063337908022069066041413222410766941710551615080059550912820945806271442298855449294638322416310798996130999372874036860
616 7500130712130860153136045671840016427962625085508914224451749744728740930642453410756045562075813190813089985436251981945623524849659117183387619731764906687964353432848861
617 9249581048907996905606228541078765636807929919395790896718075046555071593645280919687340021454598964897973266951070705953614936561967827347829499589461994105222736628718347
618 23896471429493906161814916585767520904888273007245024130533811643985033997447152517942475223097044369078150290998770494367339239403153816611624974603164045138099971224470692
619 41893304162287586829772059473040032585922727096075198388583513199671758906106570982286287541445572204400539965523934820360911234526665194781663873481111476329614623832536485
620 76137519291097811413216162378346306739146330439848670232416591009218878060422580402042617718763842100960436033059444748340063813061379240957299791379309251295385545852798585
621 133477959841686624828836045882747598195203803707320134030799660634535815291258382661162731790515508038069817707112402263900627490714238764373659911877396925028566921689309412
622 344842889311248197823358437013080252338399242688375814966282237580116839305942173233299375759173643951184954728799068000149310206202165479869061494991800188769777772427286927
623 425279555283615600071154101116576561097290585879545270719215299021203594613297768331783273725358705928843822009369473103291284982973170480526145818089777761270369602080046481
624 1098717951510095451802384015124703303301899922001353603065996397927576878979525523842969507384736251769976225073957263501604324811966298772258671789053127795035668877522424060
625 1926180836655548063112516436758761408193647223836746152549877004154214250129601267667172270941020267587114383486178762120605483678794494256070239222632793418808997627866268327
626 3500669940974085883484985615923381309218250484316361795764705155166402237122397160217093900087403237243731833030051354255465826635679880223036289766694147093855063298901197307
627 6137083085329416476994285388451486986580630355536123661353446481166578437356472380002718720653161754671152063614349558333157422273999533866550033530049459555183079024834196796
628 15855272777605286239721352056929851591138402538579778574224531178940645867142697515321015239359911808563694827539320876024922645960449952956793441149891043776721813178222350485
629 19553609961997409606367482422821443044838559020539686662187185679928810280618052062342343251345045873761917839164044692045445494280203874276854878132540315024331778959053420483
630 50517129298034896876747849779150584430982508139055020716905300493024551399060726944258654864474770537049828203111035350579431602111046589707287277321840714526502668394807036772
631 88562425181992923316345984031429984744321849569394247818905758677894183747055551741707638175745486736802861100398699122727491337990020070584449340367627385788884276258015807261
632 160954679765516852828896122170097193917300375948112793934944020546645284029569846789584276786301785071110703883349302851003087961428213111018712029476551457066037526203602278241
633 282172343965311471316908291822885653784513792550954368288227738473028072303106471097463898418254925206834925108552967281061340797113264319096927882470397742613393068220683743908
634 728997704880531918829358836181760092940028117531981438599362151993689593049258143531533401634796769549978777112079961229146292403974495670532629231399996213540433628425800836087
635 899040778696597226292833037348669803501476424358946041189891325977704069313817097099416006288146751487119376779536686360987201451906405046254798248278764713357991462514377296441
636 2322689229758095160878598705825802180521893474474529599374577826281201787477813913912055154258454708452522121118033668863152249372296176827762956085015619740424087077283601268156
637 4071945377535018924488802749009020536830611432968298653517115022178978238114425778850884183813351369625344496234853980883343996063862128752628599417688226952869867710240860866383
638 7400414599272801144245736634208547538886599043128872159211660239990516663123090555160659638269794710033848646801037879791886580399062123226637717066154672877943871142066803602483
639 12973790739318998264100787138464288587101053826988364817597122523278124747505541198103336608519073397759735402929822145370488519244936159144592132560108246700660898059126618023676
640 33518039151726862979910785112304034423650155003932566396996434460530780634398731904935215459961291487490460052328138895664704527936866350891544151203249934779083225094408616110221
641 41336322210081474999863952235615989518023076961490978208072813809294458378154968414510793946003405522533729414019523527913365821293414428253443864542690636499443275496702302216507
642 106793187439574342503538792618207749719576117317689306550513674708442257672580379313010278441024441818278967743226437732354424039523513087487388692633396667344981502886650851299108
643 187220924941428877603168580470383514709463804066972343813968385261555104769516530275398964817238417516029043965702884421511096327599667902550331123873290812446225030394821584047061
644 340258116886783335782474989051423089594866255607980006529801427019017121219632595690600759083624254876485927048964393167575779610395429455314316273013638400928352035008869363436681
645 596512201664708608677319300077534389352863962248913827241179408332320710312951788641656020093459121371740993609663265719761410544469950056332141169882508950487787917651603745345892
646 1541100803274555165157066756329803823394967102063366072823236623032422219589292409483488377756584611655011183629982309239347261992691877645340498326118097003624287920714370540234783
647 1900571780885051252767448969800986848025560063804226051530159543901567381325814729970397105509868507285064433668118545597653840578045157294612162970715490514261032681385791524663585
648 4910163932990661660001905861731730684919979503139233571724254458762062651151219634484560753132865868932379994067298102019440353568709305847592116905051231078128725045708655558491516
649 8608090601928193350821265898888632656098504375647759516789028607009355841159645966889501497409153854367710677926097829408627087073520861388562603098753689145573481530451552005299127
650 15644472962192760644849603759731253573824961158923951428211653982634797059439976311212474258208445929608318795605561047828693975497790692821231910841561211769826249739265923914485547
651 27426587485837277000892587016428117621644641209623047688276655660763474549648276736318073587690600509702325970641580400963654396526372766432133901682035303475737583313914645667888060
652 70857118911477810734245160006058671841744836539910906783471888225030891320473052104335530161342930844643023986926858086114309347135889505334771378850229212231938161127766636234690501
653 87384965598502276152302788658609779019657739858032907392179266205662805082609322610223756059507947929590430219319433573964163300768783821123906052788369873019508060068249707832309107
654 225760747730130862017584130847041403756599481027087054992765191428346439695283522806976784365670805529071200759352486255161901840121104555901749988939723232926576370599711504839311332
655 395784946763755465260175062768406718665821737475729965428481347537168813588574197946641669916003838883398662140634797268375334909054359955971329411418796409883933925370376570659713485
656 719305498143980206327299297958586241306353347054893785691206281774181647613019277720083215118504888507106178670806843806952347093287976440321353582438802103011079135971223630702899185
657 1261026512146850033432381683455615876206300631680411279833484980986787508573507778081989729013674164324935253655903035178608340829668677305821827336203741450933441044522422096977505572
658 3257886369124704738610120293522369100896867513733838345966883621728388578522171104389950899044018234241924092215005489652018882706258225367754142928784425665665531123956550896255528967
659 4017807845750219651753160829326248848056230473405709513988716085916587466418703025340322381631855736253874725655025825856753857994786010614405066265294298668383109730458100768761556041
660 10380084231653028991148868113102172842118656147742865296095474551245174163331890829486447520067724188468342854936147069635428044292002100265632907374322217483544384322541020567049830460
661 18197499460530823208617231621447820425971701419507930650193352958102756069233253459578627314638767434781970747791274576515856778729427037113292590322165881165515387085506870698341521887
662 33072408441660896730410918102335235846518429003366190190367277307629720993139446798812615421193016425397275900061509254071979272315749125561961032881343335526739814004937021088418877667
663 57979792971269264260888664851941902187868184416089295824652032469731461919831709515035209461041320958437319342200898037815020023768232783301371923563690071439462550464717501815297368956
664 149791915860824940165331288342022919969414160795216653007693174711280843720699397749833405825863495844283865217903325665906754295140742477411355803345233351408382493540873574591519642685
665 184731775938911601704493095360348837231566944036804604736088760685957360650177729843044605799005855919748646949911868555836713304459387704441509142150749368872603539541004385655199269483
666 477258113908309202730830349071852909333701583315144716565399064165849665073571694633569609138749641864014700126303412716974528135591975507663211989229882281010115102466287234579452890532
667 836689190237654112131132479523831332876032443559889079943465754725189610371141084942670214803467298161087255736257995722461036486644589347255487825408211737203823872007945675553050294021
668 1520611482818257269392574933409462262698541380807789854971203549869192984036801533467660226159760250679767585224158618843504094179431171799409886158959354632127020365091131746436565474201
669 2665809450166239305967446201505871884765730182508427196654160008626660460803685129913537645478887089923791754487585406704312312752509039354557286656593539544764343880332482661406701467108
670 6887170243228822542866629143439531949492154529066232200007919153097190422573650125387946717090676790602815875931337975142058678693767895735554612810951949739119929171756227880313648035247
671 8493643885344183458754929225746720263804023195219606108346094275468122002441756869754711544372637516572183884970290927742632058147137048393695015472669176669471379709155743639370404840881
672 21943493155550570296627047189192131656508154176348914096712261477077839419220966062314715572862415801556207862955020837911192866192938871252242118597200262708981750329126671770087783134716
673 38469505251471558334823476826474793491871520702335389746749231364400619321003256653903251253644856947975231793120076528656691821606921682936639147378455574030210382725279994204741972003783
674 69915055801198173495328036018732928848286385088154967138484996016675247544699731092713557787927778514843911644411234957547116352981518153647292802279248969742316196980187123314993592936283
675 122569254914675738810241636604418164797035720210971561750266708364356649735049684266507696482567764815535983387086727810360551366591647577526333814279739128987720355944829484922892970118716
676 316660039272665012031699609309876446756669694176251464547356587867759478594667206370095715580345268871885246427623643530868792465618182461358100833500444454648108359407245608919836289979381
677 390522886949893527501022251288988783297753500036065076379184247910847654751670638278873686435342319906400710061683470807605237961463844838405529202600631377426810863081623203025383423411747
678 1008923427041417924442113340353766203290041390528734903732198628881414763619090867171843346742532377229721546995804655131197897316739596102095474243481982202332150400037360614189458571307108
679 1768760552377454029289748801538316669293213919863868039270521177007703299155778664994606887452859952308699575227787262322485362757431752825738145291583548193652473781490871787742577661880701
680 3214571955372297723515697081928305264758475172674320698515338613217192194072150828731355998018518051432140168057692649428323848142970403895976059018686493253514418040723516540743268709595521
681 5635519916624917745965147837601729708778877399522183413315614424751779227351481791129440500552638294424731444051501893869881050550463279526856798170211406393890372029581823823791669923994532
682 14559474636299361730915315399110877018857313777578501136978395122763838824932117842899014969978791691316118519794756264444822394739742625326737083728209492964073864603561541782432155691016983
683 17955559155809758081588268630067737311432856978463773907334129309623523996574407603958434864481374078177860478952469366222098314169189725518260648304156374184963828322045511595528267072100185
684 46388534150749673954040586609084053219685395810145456657584424667068001287058958923842479234583626936765634953944059115197192083703828481825139573081573981044569936651389461580945006496992956
685 81324515904111413788993621393936091993995968793035594416697224910989951141844815333098013571577912949252205228685093990305669995020253708301018044265464761333983583565854822241953830474509167
686 147800394891324497108226737732683309250041571557930597164567091211974165679774238390549662351063902587363603819009450638745349898223657061061251422057299440691920913676301573750875367048458387
687 259111346909831540575586558893075148439031324657809465450767996830217487808433112707687755328938793778722110442982000390204167773954719210657886382015444954989969393004819066409493923533630460
688 669419173230497974610072808749790466420679764074434800836458819059268826468282753566984592903444072531669566664131164520930961365562542582568547750664136231892749663404423676382959325496802541
689 825565198280298978225559334731826927542613667509297534660990763994771256187671079143809130079707865276275181321751907375408917213821263529001584292788592581130909291951011910191274901893197467
690 2132863647507443583961424870677512681902238165876162271345151336056246644441093019629582201444104306713989486334430914643939637953059370567854324887508921145847884935563877872109280840290369572
691 3739158971036747580264416835319521915054521350559773475128801824728530049225705726657514017405131135713292740944286536291738334408174238829021091890919795473169592370247830951342133624165541685
692 6795603593045554569254914238621503920237153816492133148871570857137594429075542815136553112150921000967293635506377036732857771470145254404921589355617087778574847611069148875999523615519490985
693 11913486437935625948731016561243855098486662056859713227322012239765252659960571702762507304630631875526792348933120516055521836551366620410735916774540256523144701706192095231012928812623007332
694 30778722493966607470332433887091250578332411833646422337340127281603602178716074546238392258588448544765483948030238811698379400421137216172826459446822057174102410651999927571833696817161900607
695 37958043561737943240294141129033970929648795848449222820498241014449854260636295233011261548802080428630480480321635269902588093521608932608554616819971102357836863601424502357203117220014984001
696 98065339251191655188271503464556499314283270234493319025219377033920277643003219944036938787194214481906750736429878014506026153757027217639473805252328798727958137099286992655445973646860008060
697 171919988151786277278374180803304072000513986156956544261508186712601392313240618610912546787064454329862213878208495575429657712780994732426669208938045127004467265447834368939496192881140409047
698 312449964885204185688617828238856497021659033987080194250927692337117369571795195257890893496591302141908143629474334239072712137728458045565331858936328738373751069195504546722227210946848127627
699 547761264798128962101051175258324259381947423290888998991361795032371404870377865214367648257680127480453725940480561738163800313588909819683194285246836355109666309091831561560185231457124707516
700 1415151815549233445660681885997447736136870264583660992716809396134706431394471146373399059302165188986680592042726854173604521458006749401367448586803150493776818140328592244627967094263950626085
701 1745244438641665090075304932600830835836301995361154952208258095900698524733081909639374222114815991851725826913473470508143643384780189636464510789425882115879364816373576096521152117218796067283
702 4508872741907308695076527734498921455775128192620816512888746192224276524933707024406069602009489761860996544389439957752633263434870192640847940716719615820340226421631637784278405506915270001892
703 7904580296011132007224947900116667790108588841869441262554247786954935516359842750375319638187559768037948545656646509933472516453517583452797762519259156046732324618230133140265482738908293275181
704 14365902781126346987107165184748777359076078409589196802393802276650261405873503439047844547731048977526807313320312997960611900564038924841600343921715504877413974335382140000346452179939494380561
705 25185104694275996630699623045321672076471094809324034240375320559249319371377421228158149312548655232225344600913172719439479292588538485085016201204579932078521505516518059736537507718215113539108
706 65066204792770771892921034321995504611717699759014759242635892094914892241966956658630118335641010244842541750017405053174109607667889335246729808533498100656559532044463243325314652639324566900007
707 80243286133954856200223732758509184477540242990764678578759374170417682283461131548178202955732733544750757557539458008104705007606367114344758941696770606228092944689583075937615794274844604111721
708 207310080788485008318332004283485830466341613590323066273857105465282799869307519902735164753649334831123934291177808178606624091850271834261365799163849998936922457257956051084151207344455560079676
709 363438773628360286055069229224563414272994572739837341533233890013214432360239525898653790809840684875415770886327530961364306099149027844096270406676983133022682465173138290083272709796900350249983
710 660519077966926757221240980670204902020477947807115972715863977033574907300609363000942958302131661664091228269104923571949074713808062084668050488539976895622669068358382935469214573066269893378883
711 1157967054671897716050081608909538591258288413805614686058273383930436319678490998630060500728980460554885397916065464532477883658759181404091062061125430039256879587450738916319165169806438098092156
712 2991630268651906273628706896925795764402877318650095264168534226969950336699085535150612044380184306073770239908757905591835437431264902671948203743954109479707961655904980600719846054314666126774941
713 3689445917723281720120216401958821655131014875579814059670722953743312686514478969306557961741590927066683121819901594902308286706508107070222446807262022004376396090904447917033805384525632993072587
714 9531754843528403073948195669305849279995939096962240232084538105210784517463212208501411509065859912469839980849789736258152074961677634183381978820820380335278092807444346712086677132338040493663908
715 16710279006608562026525959596429800388767641757190648269266204692820908953054658348587699057614483944501087512225409777712824608044401763244975640944621964962996661073346131210690279167918507818224741
716 30369511683697504485189977945644676715582909520717745548127349141267795474422157194604328237350325387570669693065506171311696824934606816969888722128917221693765363170150232891583523908868475601048761
717 53241299410213018941673054386793453525804795940248951524440200340240821385839208515754624884220552530292502959538098195774543169010333806103103838610565201873737939517217472090945060303377937398700772
718 137549926153194917815027596224264609657920638958145367392509938548522800595915967660269523923152837069148588494052846252171256012230517633574370642413355537965909676639584644389787603845835317264747983
719 169634268929137004269329730757347286951549144033680682066274496498021965897382571456553488037157449911522672846157933907498076483491766558115887794192356241595086127236915021107617431893904273077227985
720 438253412721518056393298668783785581049346856846672727609614895734230805003438454071162194252275906638781515184799150059696388824145320900601309659958573645423855346685181992704902996880205407148460796
721 768309395530365492934139072206546254469038526258029983044712181979748597408154044509135502859456420762174609791482522243828567663943332081424783213045933405164823726908748897401669569014454459288088807
722 1396337018372118279561517744518984924014793360005209179241142196521285016916118621588798155959812836166586714652744178956766104872278105518530213167441652221017584036758552330077372885234883607754864827
723 2447941805815126973600910420183589323595762324837646155438190942267147347428925100726082684173416435932900250740836451541096507890816595899338685514024873856152688338204552977267153608785578682242144060
724 6324304972778314313217640719419246248499946514756036804791288639005078877075435426837247488420650320874761300486522169694285941125172546241749101347270400636952137163764988661329509930854109928051632981
725 7799486924822578914669047398436016378116129610673731560988956115955267118593083808032153891747501105002976267801445058150009209953914753566260616086041125091369585456807186523033368061735070928559415427
726 20150125230346302191017790568384830878989959475849983229810200665669406245640705675064959524095625845471479858519911113009775733835723083793476862379273567309162067854710927317713451179357110688335533412
727 35325521915390204112943871361904697905187004566112188571787494166375614571822031389071645432477380871115530962895970613438401287933348873982295052159168314672618894776729103149266109895496986619433861085
728 64201133333433743355344626269927661827964911650718904499544413690837842982667034435890110845914040138275418204333166725839929127299858247035419916980187084945115100327723256950667569196895777481122733985
729 112552081768085627766700206274058315431879262146591474198632343143948537160344715424884048847092935500383119031118938672694664819808553077563476429806533632181149925617892219482198120943833241445739926692
730 290780478821649263490196445497061062821339619039819547653006767455685105544874113666853114943426761923169871233885966959684982035745706609486884291332025073761832399856549893776767669215443221373110369847
731 358606764272909493070506850597299406106390412946957971123425706837444265489384472598022525532347893380225385646020314740992925581396586897489872452163699397961405844885893665038427313407919358440655882361
732 926467507183208382730425067476918434852488789032252555843659615725058456494469022598916975914146512985049291976731112048389987367619116533599334359786625522576031265970017474622113851253546886256286076860
733 1624205698712419023702483943575409557384133171514902644319180019471298521706405289852786554391100063650552249683423165695922630677270104871104147616108696541535304336002629995968839385623846930034669521807
734 2951855796319580076066291290672153459162371142573064397799801887582019492185767465429356300756086033524502650684672925209679973750921201258110785967921164255254277031038511267400630810171970880523890899187
735 5174947819526123750294608578186498920542850296418370166981649593679365562028427984443940164282101616581690575180730342492413485203302624972020577085586522206476743890084837543203846409807543527821794484476
736 13369577720823087806235818852145389643533122529316943155233520014322509776187133793248406039909210398144939315458267957975814887703177331490154928299925882992407338256237530125069983273979534073235025380685
737 16488111669629014102328646080077336664515842865949392940116593558406480945393092655701004020596255594385364763449133033027524567534289082530967872183444131181133299279294301405244623048702555417341611173883
738 42597355205197239303408535313369863172335494336007767585578532122687019592499934333875115932526643971466795951071111243112929643176643637461775903687805500471188276166766092905299523706483799657100824002852
739 74678136618855884886201317533106934941764938885119409450110493401513356383922821301839109856558125547054287954474569651399002609866491475196808495288840872595951380561344250711417345628801461794975364142741
740 135721165497367249755694054744649131459641107646710243394291342415082058797562636375314499723934043501988846513290621392919438863415075399626060734607393368656751628327443795043478349698713764726617858629321
741 237935047616433606885785294390304892029539234373098436206957248966106867316147342568996363508129581427257383339282476815978325654532112195635383069507173487865749069018284634767894736730203169038356806359908
742 614709794679040389823357470753190862539702296729539565593088913891379764599063280375759824720880251552744038639846440099927799852310411541937639817505258592576975727387069835859442462933843124147438057142367
743 758094530038661739214047212832960187161622381420725117274239877979860679222592877689648162421895409448346553733014099204525137180995901209527032247986266334934170361002651970976214232926909629839273458116961
744 1958551871931889799574062199347536787492580250667325056380768818027877842798502510335656415920311476174487564457294386071146373598757988206708092235279266396152084672405270256169155976647001237340381618055036
745 3433570078768658285741558122579343597763803055543977932060763516450143095138743374594746266847282675100846693656146780798658197423181337754182086635670571442872228201485832902729229059539243395638832081044983
746 6240221757082573908685860226963187893684328580606098131739601949206192685195695505799037631000209915057962436960683911149084507743342547181540683005972173793955320626031376060732603455330661206543897606050283
747 10939837242536419792995828933375838534438261930866109695353051802847236530980749330189388781209678644037257943031813203192510566623273858374255600620244393919617980430951008361779954043179538232236591298071996
748 28263280977515034844068207835794634287182772527029503074126856518989146661780723763491703531120582361028080838117477976638702978318575753597641276676941969375548476121548974919409283311682804176708915603168901
749 34855860270108810989743843144236091272770113702487406001674917793515184763293879281068114467386592579029556106955199430375128785758277166555712515535184807275790703306842696363500610091589140417189237462207027
750 90050788753661733541103452634673322361486356036360944825929787097159693749138615541106320016401801260054961169084470648029620255899690813871110466919158448722524706654475665690875875402055573118000453606529508
751 157869545486739425259225472321116698562193175616137865465345011263305069019998272410056489165118444929091893620228277347086878078856475045217179176745557445499526545887786969274833119393176394737591300363927181
752 286914479660301032549793876385561993978019473600233803816627398321069781460204430630380416526285722049164283253678169291464967917330342094951245357540112601153287997169115854998656280595511701736292672019684401
753 502994578109058876870922345640898267692130509585467947550033425682006773557798321846142887572137088044286607996124124870039507739016065373020122245461734946814561350754728100007109991249528555513844842904952612
754 1299496215171012562437314202975799986347867833946627601844242310959609366677314229840242602606825908355738974514764140485280409202802174253949561087321825332682652925863865776456967589874475149004462679688627783
755 1602611477894966643789002737422027238360263607932999950959771978623718638432295854051443617337361363225911234366206159698051399007699753760353248682370514868351438181753761380750051849980173549560865649803406985
756 4140377730796507853091184758995625291840879797421936136936389437651318034617577812380555064338562546486353726213428355423291385397787019449864373386046009374839984421433475351524121112517909362190680484282303036
757 7258565522311244903638630168648788790263122275286797833473809754595583031824781787488003755328601184063126259836844611185197733429974670742236060043659971921535348882636714753739594263026574914533560984659606047
758 13191825842616764923381832453508888535095211457030148877433120720820003754484208113491700122578143004346499067232235103496239439689452393820575745763839207479257292549153297953877456303938207618662919015299432867
759 23126810755774171916269432070547944475303565179000659477606184529569464347127742055592383439537096371393146709878677930818624845428115733300551367690619563159550204154286541591965279643435134015404626182329748860
760 59748562616889062837272385129051004737714737589017840181761019447623041720494673848887668016382871202002964746841032984346260120350581439928082168740127023334026486113616276742101099850914174050028574350073709821
761 73685272122898356803304382078269016873299355851215510338147836098897542183122315407085338283051236115812887224738528146679989225568430395809693726873508499136890365657366180818138884488996394139382630653494514987
762 190367324827885699508653395461164090102318984325372701354247984344863469898659440753964426639557475337112216444648619878823374108042303203879890065291197272793916758679285390504418695300421775087653301823379410852
763 333736144480830526142117762285523167653541431487576562474329903700133514394919963952038116255950536021974716058874623837172008859699978379097641582831613150945126522055401091702746502979829269673806213993977951685
764 606537074280710885443014498985023310620401707549786614558106925759399102924813368789987825222068292477889792809429136591535549257797479773651533059779063431444682169263882590023364333700562038756757982031754228185
765 1063330300187502849271522952899564547596271867724444868022334454934513353194318336235403495331134295996040462046423060692786703381954307666452342791523038170392494829746426185130395753606766636153098959544263495652
766 2747134384161725877952092401733370417948530061260874020759162652279700309776077682818992486151005249383780639380172753139442685126923944062437830200958521248032535708300484864360193625552177531152309957423702024687
767 3387919906175429446308212572862952748933410105547980475603840688570663221785194212871874117403019499964166901103606088587581452977140098453485558187499020445428605382057090556253638634643853956862040144410944283121
768 8752756564351945669544965006454552519414832399169722326158470890426068297303716696869983070355305302960675602727623086070451917584548160359025078630009028539145330914825694487851735862706883744669861203391170596860
769 15344604080595892957633778434965416923272642726153235075985701760451546079134493560006265344018396055826773812448395851898727209812769030767749276750210544971554284665665813503572599542809119830080552282738326172167
770 27887513591070083965455285120857563400003383335833154120795485464211538730786930756225948260092563310978583970166508048107139026418994617194149945004073078638976122493589445843120881893921915575192204254445395064347
771 48890066997869356894573786401309421244953202350145463269549778742458044782591515724772968401792640519446468107425582113937369730724470036923507217042369136274895211964181317974406239386267830129027147512853791051836
772 126308433108822501322958978094605988220894668080411187114739720985418591207979078735824766694929858600451906446741105611430017255718150845432212107075351850386162616095708687483826805675549252258956229467140219426485
773 155770630411946856173374473969617557434063565499355886367438523838151610659935811476699124062255845762235864563541141546882066847722876098464525982898081431990578957208968799406849238309128285621514464012249942509283
774 402436434635361615099559736901448251802979971377481854301935412975254278206072308615265256809704486460853965509026013339361964834781173073311273726915124115527891305323302661050675430989216230479725962054170468045412
775 705518051562930245525011690246123655302888023971561236932867951077070986125791783796336167708590268032009620656567334563504279642527675436937369088926853455540551968098572020072636832466239682914031598791969025968701
776 1282219088114943151525500101060462893089535231740775302942034224427971382513274001417603632139035844012536972834849941076336859666015954911157245937127582553961456952535850626193537202786707554420084637722456418732481
777 2247879751601802914301122651507333812720251036238966865531267487698135546646015405003321142987130329598541492479530354180426220909943667390814879641157457230474787255522594200637556616014713419299095686631730124889508
778 5807440788621673334978160899950142087743206201637653733257268002676975495257261544165120275480622490371403915910710685372641351077908014945819319095265226596515447804694299139391672867449713426380834245531026391594327
779 7162061079043379954528917590029544689217990602864822792426568255866403427135262133715287832746365885562885603021788905067987493542275160430914709655124246851121203426230507682158811323585257284632803304419086411144601
780 18503323236662282348910202932460165030417663850964995575562870525971270729182022479605331830176051071896321737812468990524579930482349413211959566359465700285743854713957096713843218089641239718322724393288450359492796
781 32438485767814195401192903972886722727009576459965663663835940047784813815707287561071457449251133933416615776389648994069298136346460301068351228813885048409893836247868647109837721693904216294215372992147836868388783
782 58954190539696314886207549363660435518718617276739830781212778838222472056879817134453541130135556261265722166432930781463388405610314931296039163162864724403588043694155539359059590446294625587748701130978549866630483
783 103353578506685064700957068182936045963886594464642330351168754655371777100934117114427999609006202521013462185950970710185668792126684229940560956276200663465565318542075151911353198097290549457629374437546731953866236
784 267015967843488150907672442419611930047966590607251660542719588402155454190626051952859707905413704698484128225445950421530072132328050536662256466275125071589324436399842051724533125097011268361259419064960073793913261
785 329299039005583531052156834667389438146593504166282492565254701246016406037562122339426541182270574890130501874438748491580542636096934503723612118152817273719584778649394384579898471646612706807487437539265724970143067
786 850750432451829626434769775156266143147409557173012314621590108781703199264166961753229998931288644820769945973864547550791314837353291834676828778808507089028689425536703146175737356692507810812365596129214546068623908
787 1491464827267890058209348571062543121787137629134448967299520374247024364536409436025490706497843570669132316093267286392624209992294646173707219156349785373399575915433859195032462561087127709850993126040008526919916021
788 2710610545737915541614021770627319570967966859498291440632845792333805743233958314183445288354096552174210682683079966006239529798408470884706644259554649740011088552978618959890547623326766069482020167387290837446270441
789 4752016731555911173329724013763550780526063094337308229288231446659403611096323371858684660871298185637020719061265122314360338216917530909874989109064073062185529865679934393721609555859350561631652128440517939752958052
790 12276927080011833268417954190402198640118719961731938731231843798496473917273541128287381443373549793639898494454603008705010676736012416671517978129560488066512408626588040080189132081595068631191552442742632368128416383
791 15140593733177799048444685477109884610054083201046129835209289689060888274300722365479905606551700079060440200621160641707636973766916712010855242725374470344249778614445911182993170884420599255859789323501804262215437185
792 39116016569547500533650499454255782419750421966107601477017582133432375895422498218168974619009101610683521193059956718345875902587769074981922164258831860395033969719974387627370075189765718057650494697550580668797207676
793 68574943568555128482228841364904096879481321363724686832114101275315335954859126769611501041451553116846669924513905525066644361509207263689463729963276242127970598273709654324383440088313970436851468424848244401447748887
794 124629130913404418599358793899493039829007756919644666438329693668516841716705202635304029723158305843752425681255245505505554982321179345765209596776351023316106485393322316615606131082584944570585178998684399972661810507
795 218489416073065228908466347564940399858235015745051536216907477791677194333329940988385066400470710336781939614632244655750389889186079737624308938060671160197068808502734906959282686371432835285598368533826278496682204860
796 564471629712700842196318220316081525515413151649061929976122095142435644740392265849266686687277876802736846616686292450008961057724243116353164737493507325987981472386650001636975542628276145766450152947096128860113241061
797 696138012687173172697403375112387302624341233743955689927062070995554844211795666689736231360195933061890118726698950770059720250642071817995617553249072818561770231485862520033105962211700953062742821443543730336939968147
798 1798486011766733194921488205120609725165372000883776655628187188029107587990170751074019602475487385446621204934784144496359500204200024157333742727127457071082533917693285127712847721372530522841110390491197496218602929892
799 3152955939326268020124317354214525913334353645102201145309949138290258429558983421966103557200273599804277684211546386866673016419431239483541624359154357352513247944675210239726605781501355512385316554416979233939676533485
800 5730229411470865340028890497606052512563388851444156364722533062959440913225205362909801921976927972260437370655058213287249289656975841434314934807452592422800887239539847945357991482175580684177436213772095107904997013585
801 10045761122629444618616122263973494842698284661178033357748455746970491535722080962093854369760781377306332201554021989042203574564342750399808336161681809296002979661260125785733281963530051072575893300427568292907628466212
802 25953418039704226907762220180349347975068886255895116840170384532753543184140770687937980206171408783132255045873114849691707197978579170935574059946571776507380635321159312035220685828819107636625515483123679295197080673127
803 32007207989876788145032110569692706036109642669020915606809645976106461945468299945362386736962461220767885021227530574781039494555768386915787552206731975183497180869735230010339881090853823241630309997079509791237023098281
804 82691240524700179465854806936093791575187361618687618557419593067205516671652432051186732739253410628933891905807010690114191133490613342162370243283604193409401526244171141487163625107946638332633427467897534245386937568060
805 144967398265439773797236369452503287916500786353337527997425546260076572423758378283671152130171134037879926803806619890341892110932327808979225256791137161973481434856785961373099482508974039599287710034756196516823672792127
806 263465923796746401222729604095978922538086879409511548110798191202465765166642741491215584381215528418136366624451422565707961769238567526632721791546042900425524706533439683169852002048994126527591480654517690563657200815107
807 461886522224881387227433157795215822364262859398444482920212056882850933448882394315328915942595472645754499331870379251285614040070580438653559154499302556455939995609463051236771687636010916503205493451134315195254227241596
808 1193292758196681736914865810075753925327653354619526312717861566411520550825735059379297822797197526147280995263546596793368522145956917619920053592804808212013521243300941703618514572583050675139007262070742151450205597723485
809 1471635429521645081498779682830752090358419221541218162223316652829901694647330001819980053668913020222260820857739707489157757029314703726308231783956421785622308549776334717955601424217064168161931517044213906666566122553483
810 3801998578124441522234399630855193802733453262458746676985673093903424659308021703603515686403181401545512406462187707600756432640364013715311697448318665439761387673314179223281813907244172832778296553132795377791580525201572
811 6665347364270903326652748677460936718245701818608424086736265178825232073063326417626906894430671892142672355290892968568860364086467647973560820188033155093427632755467479012922849589631304466054849345044368060539949271905061
812 12113702265238863590905532897917424384239433063986087056731994262250465756752340903233007079613937379262012427354110379809278992095317130383670887476310520827151335613298685577867834102771554239585030673894041670820326240482041
813 21236734261221914367843309136315954333913393247667268180972006160864172447112868057543036278989630960327400637064483423570096042268682357427663912770806235787677236818374040231105764349292972108074876805451750930688786824647908
814 54865513459007655671176065043304331217096985426242315268181461670397191794799671960759761868464914793991793527077270337645260311516039631345386891209074605976114596556522159054416449652991511948757708539771015287414260414607887
815 67663222550005796960798833299644903450451174548227014546665756384199371491831711783773720082033036469003229874434799013926475783853920603023262874509788670163442696108841661795947325632894097912207219474036760196870804614362641
816 174809243353199609843316528212402821134163662711483659522783542726490328811497345933710534841807091060464636805354827538944681710323254017562175712379375006035614431446208073129476276108124003669469008016640689844167317221704956
817 306461011358196113252229202793750585751385782869634170461870772679700598788489256832554045991680735904525048416577269934277234855866579478974818503392733997135697625316647248633077981640531031398923782162006174588320842834841383
818 556966838277190978780431783700105542752475834063950493061560937872318959045441038807227110077859903917634435291664626048661125674615349430122228102118737915148535913505206096898750516725442500894383819518471399167171349861359483
819 976427889493983179533564787112738683537651826533295891841792071342869081633743048252664339917580428702414674805634367104973132330319317861233886428302587543676696953649596387579628388379840706054941127557329408496488939706562876
820 2522620326356155479137184126181923482061133676252526976023629375271859302009959175135569748126588882997475221250290888934888605807591866124267876942024627066689257920356718374799538169465026498967715585567395961069605773474240021
821 3111036601870745015115247552100834806630395609996901450984401477020341186929611412051771143719850764553926313403143014933128728300251033035343783995666322405732741712456940107895621377688911439793370164288646755149390446138128707
822 8037423195669057611270325898139674578368795031465789591371057292324651700669569891247081087036723007379827780639859879083854602242229320794144771072002931612198502458852257184732626887066459995962796072212338937453905011673227108
823 14090541175112750306275890579835066007845500310184563417159319278087402312197442487879859208722883179716009554807263524008183943005776188384868090335877730713148663131810305958108664305874796139884439130107239663002218821130799261
824 25608360858485546160308956517306937542229648933877736593775071147864421650333535444229214056501941642831922010989218687858602502040210756655238821809985633576005500685626181771764655935267583486902070667175790320019061767382054881
825 44894446182462004344176136898049663488398070627283943756541463275611113582705067351565016599929710089350747640422116403405193991152419939259331111789148220773340382631063059788431800101123379506419216990831701039907802439677245092
826 115985669498924144384639293739325175843595052122189998581818769800835130700663322384275448651954623703089868383986303620667230606837709802084976952441923770461729749739852523081724339345738227440566159227560443193914451319400433783
827 143040020463504264898340588563338756201547746885309239730735802186551495227270293242597698891031102133011607186670143887909995026027693599022790800926141041993542676076910403301402636048057032132582820337803713976675089717739558585
828 369546657757423450508591674786212627783830407784714837543545851904207487901988717651432019468847451248411613272628199610318367021432225502513097293599755479155095498675757622424571360528949035810619150313750950433035463219746742716
829 647858433043828317975438737469619285775141628485620283018866816019340805762293865185640969555260945531031914472717544834442184143409838086224957336946982878807702806437957426824365480088600091403285276202771018323513744929181925327
830 1177427632652057932395431568012419021399811375124311932820591711863891076956297189395736619489011455666350778070212395015447053968175079456710863575157220406581104495625299155404275422505583397896600866870567883321709669949713165747
831 2064168096503758216652568732523171781782773597028528116909065518606768355722799355123738099256849083681431976784611720189533950460680997888067997255872515568029980904075251153880283176263295616589229040450700918427262423285446712060
832 5332818176624154486214270327882776165323311263944487407787639781463144152928502870501535068241786101459136470442119675661757719308727059029784671935386468814172879230112859343384520071734493435767075608882212990958995154918945714701
833 6576729904719325440308551826361481950464565961114228126162862499104348439267503877747442377843710847353980004273423475828926642468973654522013033058606821609297230357825421611756625636832934566659016365374682196171904736569881566907
834 16991108833645809665783946714267641203477829963065416737411738130301219791790811442074625814479946034419554382760257322195561028383640143794808330734516749109522194436625998374345549957444589187292518118360331380982177403096676938532
835 29787397378840989876563906033022652079648669410028348455450714217611589662753320356051604740333280611247752056190199798860332286653846775777963169409225334694441180433014231327962703419769729408411238266197359603218630047921237766485
836 54136062741136179344029543172053968046849093606784471173153443674591125118339337176759655282438025019009303869218780952022705880034013444252044485635422153069154801298078134966824904779321568719756737805378946842478625755919423570185
837 94906837992990415961673985559167852298519187392685009434060472392635733249666065268340387549215128139256520184451717012315156527200173482911868542658346567908605781204830490018704594308010474983598116643741410546614163668690871510372
838 245193650455212182221471795788868378429028723089324230759649611177503795904010468720686337690470206043417187771953518776820187857594607005568009932075335641681490714835451677272606198960440959817844911849354237140919862674952102443167
839 302386535596625465989295043424064830965168486464369184563760939156613476711077908083139751681919667876150068589390809744242715558546760414413576729894987652985679053783892483737503376658266933034182169986897577309930942792496812519841
840 781221459689949821175552957181525282732196347893224455083396408141951902934475337617781355446608670132051089993699208621385488938626014389058670116494170703558865848586120167597470726681922153579645214294261492574747125079227392430460
841 1369572420993641706003964238781572376378063651232818408667713987194113783680890442513188177085775647171865562670276473202740843001933541847700080835487418413065486597112216683659459991829318952695513674968875770729733468459447755333687
842 2489081458459612191892963554346470111133658494536961362032237817319327864366653212941548406372660139418761627205993711398029023427596443356137335475654261820774539755215968909318541344426286577710913338180560986870695075102343771063467
843 4363650379581055376020350766989198033950099846466481905849872664542636961128916202988534089164639045322118496507994370846307666300747299216057884965028069608227835954518127289706531054992218553628924136571654184225824266336494642765756
844 11273575102763136227701488335960062631569997950844970127536094474383711467431553058281069998693387691895731501039419744058066883730043195197098672203530053048534400003200664295196500632108549658185098869461412695491354687892877766671685
845 13903203907540052110067263445680620742447285811399868261806840338705115580270316267946681134990461011455549175107703824759335989050682005408502516542110825215731939243701228830313398700643445985005720803031913874060651463718283494346483
846 35919196036904045964409652083635895364477554173125259517098823036399486315194074718975867724729518880039930585327403339261536930148413021752904017027997335614598306840524901711109307877410974475476387339417668327057385576241363374863332
847 62970543968328677486305791077919306661311279287299618450259392696711622459658207035250604541205346489294568130776527567527218445802289078218425755263012021666317942286728953217007196920728902094585217810302088093964520919086675507583821
848 114443611026401024647732293956765571144101441655093438182309786153014490635747708458134467037859928388244025547606491943357312371789402380938065387394460621602559673938636491693686076938829861005982256818500426449209494828951894045350001
849 200633010622735556880974461295943941709406073750065482659660082096568664478680479272204227714024180956678194319183289341917837493307175590455750839848632855410571848126629024836481723935334042991946912165652351063841302087810062695715108
850 518339261076649054292046991658374012673790877015779301635900696210473223705947430212208533602205363621160231860041354707894256463724392372060970911430307104590900909432395105901766422878032843316696703083375629755461395780397425164455047
851 639244993211245771597104823457884489321609978837929570858550894641278703215723470417464192457879286859079111986364985129185212780772825488376702184207202972270683526156472633710678836852940248377228974769481140629480036388248543927419081
852 1651501796237896164541668442890069661483235295615868713331462463266234418595992961735272133982111259811704755835066854397409313297888372986244526113171383267567963248815559358543430691634222903718334172398918481552064989382023487851283516
853 2895275450122125522664062425345506534043940783564549630303264350061540519360596633179014620718360162860378268453049991633049307663903364056199884661263065578237559858592419631298671598361700177398224505598927176551638228809527625593522783
854 5261917025755987521603792558456869802517532657639761195024217925221347241380027935861243935335184045719806413562692635683038340078884913079794870484669534331896970461422062649000240997841747319697472900312839055676766067056684782315037283
855 9224754838266254561148804868846432120598729292656545720438513903777615929058173130318405940755947684961874820185923315357374217025829329861748480748072083279278077177870417015188452769970373759075929035483436494752474071772926389360129916
856 23832332434423093361206460127949244520362810344775002905123895931207384579006150236703311475702753338881474934060862896819077730447592005919607563253590596758132907433886974207186058951757402242909863242965817556055732851210388679798261181
857 29391366483809765441356754615617005888051611740733360391231534313160115232343009322935406171927456734506183602197681612117760451926499290459919797956989225899235710263954039921860913096534607979367527118593100555082021022395714737166931947
858 75933163430906319522952338720859568532864346044156835553730174487210383769100482165103542295452388432458378837827747898941566874772716744345495297188855632972511711138675205591286702507296842596567895543010832483067932125996839077784179108
859 133119700161649445365060565774815381259359964764681983375499900710134152268127786919199421948503362145088105780709523087552740934093752457506976268662838004577261435552964574086521886327717479258223742039740348033281394004319184101794464901
860 241933739573749024969126725395059245344662400809773921532931714774028958612845537341159086558380606174722850998336254749476406331256916599289625976907404118645658081551476245362317399823781546845077771157572096134682029589778548092446365721
861 424138089549624974255964049505639933605832141388451037657511979491673764072197283515374469047059569327289563534233289217097296145694841998049974363571467197991380978333912553673832345694701858874500788720072426407549965999466803847870261732
862 1095768952722385645561205118894006873924015484982634354334063312139329217410576963458140119348724448224926686734939651898969681344125507879929886938753737143769522841049368418424656945357962470330537012473344231948808249759897481845555559983
863 1351363613262037964530813607494924386361052530094896648425792027510724021984562705384611219716205130500425366589106989172287795575838194535667934003837297188392571988615729363771891323603739026802529018480513144393143486993814629365751451185
864 3491274016025452801891265912716650082850276682735598566758256563948411418960026186633027673456827756633273721784241336496914666926247081866906539144574187733467970749130243897840644884644020536538404860806099375739572812806472574090220956156
865 6120610931985752361270121963216162031396514438391806685642692168316109463814517601649994395010436298511192487644185012035793033660648709681264708473829285144975788475577777988348708099476642345700893909322457082354392485969872941056951863367
866 11123690103366699161058225575614268416051952904591960629319834661680110748949514689757456737750172699991531339509905025840231652897739278654243000067255919923368374780906485224017600150896109407553880000348003583139696595062756527470217786587
867 19501127364444482561213197472390590513747679774576091186525112542713215531392016868576907170223984241370358047754545380671118248484936902580437072243539419024324246926182107051981099449186315134467960352087848178252545961903700050612671910460
868 50381539492795316602454229008996366955984349498856405296461788462477936616307534168837742178565621865007746114873163124455786264099325770470855191619418318016639917780837060273327033427514516232961792710530868852089123756104073776215757498741
869 62133334843569936602976069190150904766720364772624512467195201731180144896057541438369180700773508546285060679496723820313120836036630449350265044378558681440159075766059596693585139972675460624936967322985011541529518380693077236087399823267
870 160522671573739922567475279646245044242579863059793377235326071767139714888392104102954169436718624416698132823237273730959133111732593049133355305353223780106554142748852544095078377991117647838170055701537560451537281456971741569072379804772
871 281414983171182959173060549742168638062980304201258425556188339841830901183199681888980542748531566369369766325851801030558926807455746892880669613527484278664309008441024822889954050689597830422982896086793285440268772960609836104517991250685
872 511447811015294412383709249752861287893045171210420415027179462722511065493064830191501850849949563593435718766457294933901179626964749901495888377116864912356299581840146844059447289541397251200633402244850592728291361343297021715537571817985
873 896627720674896572841551119680461523698787437489111743542497664985316240679960578671022355361256215533709180633174854221654342134161402676702055348839241807920923977626043011837456742316875794326651675407320943773209564281570735524335037620132
874 2316455047715862178067333329294938873101356061462412009282908205961845755132735994803078000094669881342131394597430564073067198467224859933779408927554488891621666695077455404154618880720309784245911927671946622964150884531027496224079289382807
875 2856782039190955045772368369139446694882775727010632676842553487606775941196662343459597701015865187998612365890260188745231270662109162475576524107409862049058924913250125718541144547419467449720297967838830017765964702024887738230654640419801
876 7380551618376010985301971597814555385075823424067759754258241044724478473447076762549258766415599895411480836147130350287623208472773033178267437507103719697168022595698086784475764742706767780019284157409921681394975374207893639603239250064060
877 12938968614942430369599515166176541188865697478819495768899020940555905344963370849291454972037441616692498058501538662393674840109303708362829537513790447533413238599811564074949537623622023557111512326083168673170009163702082587866770645668847
878 23515475616600176270489567263056004974664025922774747130620935450573828901932032674119327682359929752598051531917525661933614031187480756190156622347308530048466412389865848341510557718753377445821582623262779261918262925196600242387258085841427
879 41225374023680797868150138307828839499630474444724564111768367476781833855746794601998451439447561930309251951078288748815428619922939586225714108974361583745338178723871796437471029047127100223891509108384675565389387410990350134068799058616316
880 106506550655436864874494878918558191795706394477772096021717315685782426799489548226772750262176248919873036405366932784236635343228244231183381955475887070696580028055782111530839141479706735559078986880199013787498851564671160752531431554111085
881 131349840467940362168925968911224397059840963077716478622290265228180513150150410257703125066029025139389883770272471958460325329620984843427169843896475095575270386933739723456199064041322827226508769553263195805692846774764142881374026059488283
882 339344851773722765401323218219823302669245297644057155318643761985558870063677138973162949085680876564511420329944758839499708456635826933151168770021417882289622485259363139541790099786520200233048901185154859783717329932106135680179933123142692
883 594911141304180614042404637094378726049759103721495546943798774925729814967131859385517948170973782801485540924744926669078483718220514837797278056020833102258344666582890922624788776635923485796706584103738965680380152757335189205766931709516981
884 1081200430552592814030136384850823367546652147276427947593535851263673618423380438179297571537706819055916934749439723154012344254997150034845708739599075517317098670351988876865426207773113965256592167267842995455511803197700314128098334376888361
885 1895470577368641805362064811040446155459303037019840837397802406266979041123672591113257743859226592578691880568968107591288062174321059563706146957471793610477635297320476593111829879425529734504682767310287755064138611341274535431640421658731108
886 4896984875102379922048697096924381883729392789916054004989713613340029787021386482436743434060012780432817543252281477510812158590032009774501790542963250763151059623870899675014445889185789525933387484561482687601983021090342367120221772199727807
887 6039235879486065704724822201547182818057801525847947383948509647008696828965722209510884155336319291223936041066643449900429733891903193635174236295130444534413378874038777153266615801353430584969683101482268177044104986937125684804974544096041921
888 15602482629972871197475566066514057367400207868202561384903354810290983544455701316002946399174904722072113854341311776266698965796775265891775495983478118865625466299335006332137868825437222442940230170359713628369602201502674347648673684414500476
889 27352973531377365815581013791175244857100053073709975663645844625643015583143102160884534160892756567251642384479765088115216576198034378830311961039444532256350441424213170876665334187628858323091391356445909252624317017673716620877412087992112983
890 49711704329802669269115784135874818902171334748792910842172028222678412618573568123573568963052153746819580946942309739422634221698681420846712445399210165266538072423801622487468094999844489024357418111697515011691624684169017849650136123251023883
891 87150421184933842248786831169552694311628309228467953956187142320804254057833192396607857766084975696689517254221454660450435431398845800344257045934728144498225885498018051486706703424527240686991515787164852057384986734287638279721390597243015356
892 225154797704054039549365571579603008459756361941660712133505108897955587776184288643863425216498411650989733953199581032713122659798244205395898983020833648034252162670005602939133671761066611457376745302948004615903720118591077726777670089633368741
893 277673500615891082055172895302259185233599029225927863183009153497171873619273071227242968020404658371161668005295326223461307433697925922374587699732103973487440157818850009326808127798216484081378913898631072948223136552333017358147455002358440787
894 717374856126978352318474715841426815597740316639673766550235677511399684174898583397162371412959936338752725879370396949428652718195026404088521646469972049936481827284150928138800175870325712175017538935361672045217983939190913856158809549943879908
895 1257641871302054646902684229756966884700552682286937384980765054004652987009615567541303053452895828310774064145144449126630884021391360911356552929758427650689861960847222969403980583854291559376407295812408086655038202660233629371155189115927680941
896 2285657198740370193565295933865390846132334746297197470792319762391943306835960753246204874728861365534644806624596808290287161853884348208913926779624068526743434232824522645546666943785073381155184640970817847542359223668577120769778163335170210961
897 4007023903929588101638832168988383492179442921472506041147210744350728707619203177652848199496049655455139101813617946273128741782172585756272117966040022853307913097611509891795396527648827541867105043442272906884645251165890086331752327051519975972
898 10352223709511383439348767595564814007265063256526476704136245295692617007917455891135280816524866923165094944303928446027292830192129201438436851428415384558812448423196386835525134455119878337513396896451046729643969142434099233064652602350935234983
899 12766941792451503708833228361702375337927497542866833759034472551222897489657595554243665644783277965782212792202518362829319712216212689235595859951381652335887833880793061651879907262916604837158460356235547087441220176420381672789977955564392234985
900 32983640899211031335452361362639119460128654357556790699925937810714094488500879134953466138596982166860553276596696947897451326071174439322180220241635236178212538588771607688052670221209545537607866560856277200451657659001279363035656565613003975996
901 57824173106363136391707893555029301451368323332125409733451546639588394386859173004739055924672315345728355308292164894736905448407804567543571122807848227399477299757548043421706441523109782872991644216014326076879133005353073234452261287244681211007
902 105090519437727226234734497173672104103185226994922290745604537041806713701835621081201850668564570660846841523784510871613786811056981336189193919417307942064931436637504240072659211319113531044114136066545923471936832664070378537560145377294578681027
903 184235949159576118833137492942296087945942746078506809938815507097812716296425512979634409319052199175239709166172204073903471686548540098988173169391906323107665776604631436971101533568421539685199840482557388864636296566896656332980885653772675880060
904 475977135839819584170493943824401841325733153438276267678133778492962426776426786703579054134927380053943377704027508936222757066178145021962699266724086856057338375304363788831217051263753336914158880491445201559006676831849973643247242038053387441181
905 587001648952153279524273331743007006359431287942648425052402728202756112650630122423981376692010381767610626773310549363925245454512085778915034970063823903477352918358661985977148925966365606025207797472936534949347904978785223930980838500959684369227
906 1516530106507580463078490147965558068350320360130972698430042903615336946786865541624462280004048219739246697997568689206333332346555829182416201609468750892147840293256209802722284029999768769017786844260453389548731034330119659785784043208648239016612
907 2658654321021402219371660419301590899878242320595481910353790380367061488808512342650455269481473610075193570117294440708771019742737618746092915096231260032725265926886362774429092329479195720598239226640846591449785080043581135155432864024139408026085
908 4831878236936712036604221574055051397900388107020128176827016384160716886977602608982038925879241389033420065287462903285943906146767257116494006366416541266460102651092370520696777053735437354648095074420141661861551943323568835606996909192215449116985
909 8470846637436571878222685843176631662021186876689840751144366115755034220927954393885529980476905112405571482542107769453286568839450671967699693674061650840099317810715434590778875147619741997977325557154197614866384996826080301230788987746491570507492
910 21884596024922189488403372648326919886976459994904181836490017565380579014707714732473501209390134615558230279440961482620219532214002541808845729417879579994078752815577537899400459223677533619713795105710028224984663165122664688356308481148104887060047
911 26989308910006599354407740031816619917195911747818960718651491024775558284439328035948899662187694283344306618780082752377731971195339733140856012762984517907622346410617658293296970687189901272322400223398845060582562408847699919152328593088581088750161
912 69727401258449490270275094445053032024654607911667187337082047628494785457707314035590311414047621125838487554611563006543435836615496967951823093815320905802622440951196879317537012709768153829280586969419999642041175921526503070783030331032205990788860
913 122240274593878138954704671394318152092947778424060042466540905950245240090804708588916203340223113748113175870087252107708730002717522657752730523303830113277962755337015139580316540714519893364646012781262928880613234548999379143915459483823168087989607
914 222161308379651026457559457909358692199314667695930973843297149134351170087267884392092588739776539324876476161699509040281805895940236846022535098935743590315099790513611539711979085260511004782768259287259970522159452560220096059384297677464616080700987
915 389474709372922730279410411293182760365028653581654167742702025817633761446389476605754744692618582971481048487770785190777278694928182370415197735837444032321460953516305359738857155256939710367271775788610532894989073557432797200283312550684839567465276
916 1006215440010580896882384647879213912959591426612154088210862674229013672249778450907077476577811264935624649476580200691593875724777938778184940853955736592871565291141262379583589907237902793169920415982169853147735498918810725690746942890774771417321685
917 1240921208211351417023231768131821509184652509111729544632916184411472924971558459531225403083941926652070493837110496060011745429531115638700461552127223999847150581970053619505683502684769092920805202478873936251848522902015411057076134443573770398138883
918 3205943927782168971969575854324473915065761643576559644807344148007144794107749580095529862766186523568831180814134329611791715151966304696601446113895292916028484443461800238803980300619335307377889213749059530144345361355889021596233611184272827337271652
919 5620393976997372989697043223719333405375719565186166471550527883330913982688208082747494898380781758803130896453896302513892809105263304637879511156879953950753561479575810057920131780538435899053118348711453881916759004173927859484955703391841592639496541
920 10214588307227010505011130842256444789770574325905804668614841843795993107127345079427277043103841567555284483372889952949677127307104127659920120544677788613228130260975038456230341144929770782652691832139538502357473265826800849896070696254180124263129121
921 17907365784517009020974656233643230345129296877879401875413148821495397992312987969470832725879977911575722658954914011006301533397856938367131396154848363835947104543939331113396650266671606934896524360718930315554630998645082590911801588343756128532895908
922 46264025644461799067101290429795513076254229164164183875863192996969248344475101026993090421369928052423175645643248270330698063807571181254698433552546003692097924639682491922945735273719850952196625340074103216570848287100170717086003064494491380309738167
923 57055386268812158583714253594031972802576819507391740092395492991902978990407249810400419642199140931711898409888302736008162557787235979647080375385089319475061304424211848838968144152812188373084716913804802222524449491083861208706349855811304857225639161
924 147403693276721323220330214204480747061000380996610076473800748760700165743498773370358783375830532463040395829895567599135875461153834519075714698145368153231507661958291614105665556815779655985553623245487318386997845446449368490355963084145517851523707836
925 258415882667285279387109283619695018495190152220139597648857741727271797963566767097795849122175737791195908061009142663531360488839394490684704782693174051621385865305150247524745745364053531463078798027945615639290300957451682157164046896540890093328851983
926 469648900824062832204054459285887101637247104323971083782439427665481331757770605769262651394036935568218209758991238326644866050230849635510303009956242532618178892214338157446883713581508944997241056019131511137921610775472618999159867730014821100023239283
927 823349351378409492234554776336295413115582627728870832101262143762970673884951057119052550645786365349511761263438273721099093257606490982517629025387187292421245348067692925856507055111636979294872848817282183982618036864116366384742589751262097072945747196
928 2127138964205232176189776975122714387594734950124940304201496015186356410173604868790775081906438879146530455050112840234520517059423496398937943002563160433243632968134253366075920232683875241007874845227426578109111285707689042260265394023855828722830634701
929 2623306847157147943433832433557338927409349044830908314705559761443125560633761932818888078138076540932095256361024815360315465912783323948126996806161981471852972852931774992973028947526675896068976172832542028299872828066955600189435017232876449661981263227
930 6777363946801398699163220277551789890890951764200486958150027098844200479406835825456408505425438306776289376994381975230638479497924421572786274668573039755733323965637952448621811633225244840028088780078667586271756545175315061534778068259509548342753289508
931 11881510208718125478817330003282251517373371282561235325375905591571171792341383078415861564721703156636208639909966666219928689677506883266858540492729126420632996242557335576080384154965924011402571590936786865525437085038603451370061201537489102700487695381
932 21593634849599663270881493996308550230523596224576764049323598830768345267750320520306654687082595194570482364430224073072714161183311979105814018337442478711823000911598580204100420483604481699090435885047909973842036622405913673111457844884427590476805878601
933 37856162797622319633768545055235945772971671578650178874782645464275155600715435639506946496980292828165965295459205677159551988316500728257443803771655767087541338906569935258285927884868629440629254521234261532884875064750707771107247326969712709226971475812
934 97802128327796218305662639565215066316281553476583089809392953505575425619641348863348660677274818512687977756659547402517613086669673263169890679684352833925515018609535972347569384968184541235410046255121548489802548294266595773255122122032873629869899458783
935 120615059582959993239372577690043558688027479242714390736363353533391872810162641659858451174709321741944669894197253203838503269430245665634194772708066058385761689930437437827920363442074279030799819233383128499571625641588873747505304442856505379593912469985
936 311611337859587618838287802553177854233922780772225789998427445798072521886970949197624432466194331579246270945911675293010234181443369557829092920056214460610501394757387521022497669571545482985306530260373221650113803232618043462109435176853293705915127610236
937 546291053718366486746210070867363874780679888845596685369642799470546630649740054840031836128076169467474401527797457503453188364676477235784808157882846641297496441292332286252172925383068450993055214385064250198530815610818307080865651223827957834129105136247
938 992837554180760447628344669370907423502448179226207175185103106787678400984756973328336852954405342014673970554031316123018206548382120189231934540512397778211239863041320351231172458532224649213162809656184727285595763019896556344127900996953654340833047177067
939 1740560139339248293661118517764517210143581309990179357407900429212894186959025088360200486310447683730284891829860022875618292369301427008859897344470778098734480344354149328955296175648845317289650835127958748328721634941668441104548634450855522527367742140860
940 4496770764114420809884291643024770336161356724972697190927874365241283222093328442845247616072735212704500446351289067675575681469745546609416033322477667200140447223070520474622115788303805021587854252890363803952808110250555716527475352219488331145292544470021
941 5545669433969002541067704741308446360721854696120031065558008702774583023706847754420669865958490723588522719876712622561210834927878517295224832547764876704273184763947190365091363689387890159520722708562791368951994906685021236785054569354166371011657992356787
942 14327344177594229067862075697168629504869556963758185852969512479612491806321256827265267484939513814338552174134942681503240133866897075238565488047917292148327330834874188014586270988657866972484072303197089528318963192155254684195499240066992000923753116782052
943 25117506960836140264846845929895455988393901515614886291678192870053573838095701139563048600326782092347186261638773078492626736085440445962834316722118216373264203303204727832023874183466182821669137290122018722266892081012603522268449895094548571267238348572685
944 45648933857465380927632973297065432930882092648180953294465419313402438100031070452583188581215563137480432163121010317585764787064394216725563174845232855319005210698989137576429832671998729382106398808299449545163563062292835678156771988014983672087843364267185
945 80027910246807799188777683272112555720831768587969600261888637098328857444514438628929715423783613158764939058878101846601281896999549141679297834041884136774698554501384299196685338151962015965883309161364868161588310332251997583038129937412384323549689167004452
946 206753653020935561036371752939574220397106127795267487692872827847593452790673467022018041678668544965894332554402637565673963734521625470769967642154288338372535057242634405860269756877006846451805885586701613433339370523231296364490611079974430359053587146162887
947 254980178902991156895875045522498489034517288542278714624932036974097427217704834061690955382915863963330100444434583384611859903412981549914708102424476262338180737451640319356374809348400873058922444774655019843292194081869388018365004885848796561156673735942921
948 658746220831474949502817194267203779369765697552104323446599146616376550568890843105004679874751441127994153739261451673856035923695822091416183357284139224362446717009455261149945967808690335251282019416805745081022193035909097429530855607904778748786728244364860
949 1154859029144744085696208702704323611591338789829439172731827229222993849921752512365060203778903900078503093633855764153157376671565584037054593761059555106528855855506125147986846039514061341345787260131227796974078504910968943717267829523125406320458834929207967
950 2098858119889226762223488426995639007397073813637097644370224185309724474200444483845498337882961498982085205533012443292822161998413751849186674108340198946896028452290459008164541130453409326927681182372118494350238305102450544638867383547692295261699961709114147
951 3679543311213819514390112311999413045948117773736611432689469406093914548260705151842406709007735757619456911816562824920783348969609959090238840468582199513537399026719323613718570258814603889113342570587655976684733553648650220378649428486518823360758333940064636
952 9506171268198921386863216343577389367930720521857331736681222206624057545148886154569984669602680333218434797056170038953326756106525026108809095505774785897936472185938112149097786700554011131761482882735383854129658235958389077050040634326604308185319716179023485
953 11723542560103624214669184389293622049227073418248700841681315692105707068990715519083363277748171251589596097724114123069584344722069272778781347878978143190852040738011507500028149866337052270550911736925568121422488932859306827608005170179690475442195333861018283
954 30287998814070253448061728860594205221504352530433040692690591231873708834362657526002950006753626778073392519831891834315874412356140919129905868947022487028524221651600067824882928248211097554586488820869867184198701916459663227074223858723552830443265746124002212
955 53098397833697391801760753478468990677213190430638587059372374351387663522562519867653206325229252621518795120895726377966746700155931425258548478692017416683954105149978552079562893943463355519084544828746356642085344333823558807472051708168674142169839168394994501
956 96501824581046965681352834668502328907334513334658310687735847104933923375120415186440340354035013390038439022355451381152233687139968190845861445808803918701898303594662125237992462168184830309291227990309151290565798471650432217709742871205830598366110395254984281
957 169178964405588889862756388668700887557892585823296156303453704043221740362547922546121778898932061237336253004503011844509432770705058569009307363720739293485945656674587501931857546567319816883247874937870810059336155157505658139834835580442453490271333672075969508
958 437077124684129448234671580051620336704416037877641992399643348676859053624058089643197276760044626783082106332029419154287356817165629575534448425623485862966705185495910524452637918468607505214576406720240955676530939483562666247937378567943823746165653357088918127
959 539027977585863722717886606861984115775410859950897960002715589799888427746355209043773019821032961709158090394864815077816267997311773566274027294330570110516855693211077704681938519042156003572283017453801478565591198717446244681949872823379913073779828683870898801
960 1392589199226400183661336710393066236409830450702367767540320597519574229830113355353030695630792080350248061758527762926856366932458786457884253788205750264087751749256593664683464753449901797175727203740597084728059265964108599347984766645675525421641437593459737596
961 2441371441320935278795298451306869247540215421019545565558397392934609528187954161399682430756766716689786072467569557622317190830501279977856175426071741612355359981043507270511906275359800292536543274862201177738951760850972736199997110746235885133492142911240539783
962 4436985072608271194580006906324111490729990539580645193991478742641650750781338654092410157947727654442786109822817751089709927446440123027060439833096640061340425936902167301939488718606048784900468806371848840871676491390817431470009304691920515229579378220020163483
963 7778552819345875114172403766448241414617110830097886578526180916582106142128943731969759422641867081159848181295321982022513124103463084215337899890685425300839962808004305765251728571837896972740288904571469606752778403691611624212023787271866341729120590581554533436
964 20096041564201755697408029466030958099035207021849674318646912816928892409161523237432504746292450151688558456476297111058265086833512435448475818483174574910570502060625946012672246462855391228738753226248348577266293558007924258328069373491089288015434734709911211061
965 24783563426389627620808114731261975703619672484323057459283235815102761969263348900494475548489768067369682562066057379456478743531619514775826474191327246940584509846971562907869143726072839112054467891137942445895772652069667948542086144705296310918429924124200327267
966 64028815165600338194973426949220452669630696379778484266162056894668540863350851688713409049009682069333337448372445202801077004480748036143545768388517489661008056244151708507614495730447271572528864883246596030306527532432535906780225041842350616565062863553023927908
967 112249987902929325432781968006637516396172696176468457428626907700640650633123328904517738608486039715108640538387303924248624031502902947556125521120608096751662605022851355891468125772607350101161906098832507819349695654810922306392395042618682041998468734748669836221
968 204004811515399427984998964856240626244672230307375020612920286314411000612566457673064426925241437090978122612827261098745504428849105691053934370876636638902957694793905033763978488593710059275112273865114737528806552805505951415402718272957137869962285287725672536641
969 357644250725504666362067816867950404184829205598679486455900868458733660797568863748062811662626953672115680086580308161191094275988596815336534087607808824545152343511523477699647656757975940929170041735349731100568470414656629055613259378925409266049275833079432569252
970 923980834828596632632534683857372452218915106967207376665358346230052191767806010832252021052692662350890606891577637689525906637524406401054353201800406960023276389603297606058470699372879389016768072000703793598572972728880953216843253802022163424963832143298826791383
971 1139504889636337006834455391031188898250729523418909745167026131904927162158367694213702102210708298137296239764643774639920205934457185906121743785506722789156370597267480816057298672880308443150933239974891551032639950796487279388254012783620250389173996681029344156185
972 2943932908418389156785116302953747756566602203019107908475914296557233305484309064325463785558814583108983274563373951565922685839181950876145221092083598774142282835481721997685583338847124590539152057425602820309372207225932543112542367158102452836571250285845640946876
973 5161058072093428034629175229854018884976403808696529496151279356836535319595485175446416293559601060178307678693348410957814388258303034307603917796121900708964124471070118863737021879264578304360911137271433158512347048360451453357850174849713138046796069655527571927087
974 9379784344635765416115372376480744695764192603599670303000341691720264377427275714306871228403158378530550854080231192791203493799612421665453920620492188749474713534582729385841070986592056677870264128988906077484229752561882947677055031251336421503035543857160916522707
975 16443856980553868777540947172159270351087526346709158490392913768185166290546038788678919577058198001836161435801398853432767823571371990421265230130068520503776167838722075668418540482295055385769081630921516161019396860670513324933997907643296959896537567731072343652860
976 42483022360551243345399187427973101843971059713469689652287837013765471928909914975046160463677570017989279358556095036607133440239289182013051771464335545586160143419691063932676979924689596503542592558806126156957090451970515923716461605519528428260320843857036121193261
977 52392441359845112686764139872703427343829938404785525220223918831811546697315650584929802226144091946248257346611547576056872994241498932166824387659117921054252462964457145975727869808768115545830874570953873405055541963986345183911142501901826221591085417403225630857947
978 135356884972080300873920376508923176349394070642499185305625895584738063511414866107282620726656461140943897292466829326829642471597888992266536624467457026120884002375915060185029219091237283893228465776694483138200815004860464447270168664230870479865712450285346459629092
979 237296421328394760267509278605278231192518402503863888365530223506779984050759194741630631765133162728487044579355639600135213235850436675202224093100486824515598063064202616376011538320397994650500750408387092783748614528925955932154715648044185668110620735419519638810485
980 431266075041729809713322130353258015378908187535277458917402797532817750361042116400443012079620043975314361165077807607296615210353322290919826414171764045836933864896011646714925286894640897122757037659624564826745762065041109641729128719288518251269672732141676487508585
981 756059776854752459100521502102458485745841382743022611071618132468058915704320215415482237733014481130791310366777766949746128790007122962562864051895544134349158568237703957269553214528814571804448584980654393675791687120428956317908290492212734745974678839796248375463012
982 1953295047750528597255730087002905312370449831712638516628575144286981656538088282841291129308115528165155959886688794046238612344369777966199327134157634690003343320916185643297082605836348559773942489633081099426427587817914851537740390600096285536549794985280362748099327
983 2408912797663238846584315978753326468917926437096715250385133240131426220914361559212557200300417521229282541704366544723976237529174493693767800088533917645706456925767761234067424712530453006665069297023903285081522290392575391180524301074700385942800755203867349675310081
984 6223472775807275451043552203107512364315560647351943416150315282601393688219599531870675089640638397900310292178910775082597631007663711693384539504410939602786521826456611046513658494858067934497970273670520621536928118016355432031315216187461939620986201462840091501992060
985 10910474323034065544270797640612944615970870111369042335318239001955042731015327472939562644902565884450225742971666073195261994460861784024994704364826272027008546776482250234432793740859043175618673607648534834893923921282233521425759069635182827595041757759642375813355927
986 19828859667574935481396702623873387962734012434019163439897528344817896252230510078706071684434118864485930062739498918742853096182453212960646561131280653919749483071681953019500722126166889210968953468213741075952820825239329160571862866056020503136901910134659957508872907
987 34762305878338059249846448149540931073957616079832330950804041179762524956108183870323504016141607934014564115435975880834889156516756284287470481157064961659557517971095659958731029327843175247618865827479180592925398210679061477298847364734142501354938689062896352927646396
988 89809089174163764230418184814705671267196721199067902075262168800187390728823151095724345787709636725579184875429128431090369034400770497263155996399786860194567632618724848527733122888547344153097811930562924447458711949172112654812341505998909606253030248479039650291376485
989 110757596251149141830191770882780314142880786168044115992495905127213794615363316073192701411593061884600748661054249509726850053347785210981151979684901093781442766122352559621125808906592070191047356788528597240344969816094481649120206706934315927147243653960494859433406483
990 286144390802162590447129480966436645582166395707546897957608877104079371594590163599943771502742709842273329542937428824472661383880932848903422280578435764702059120014628193079443261544379887703013404123067254107560492613747489408993229775959018352085499554840358862632006372
991 501644522438238620276189182189590174103467506720472083536273463866425185642654304560478251033752897521981897132117283727381916531963791628474554176688908026417877553655119308167532500541195588083808485201424215312336751764453816029652762487570365883703810236208129767775562861
992 911696278633405302334534998567822588270385663777346240776368901064090409852242421504078854471889847722377468524851872454563945809182494473898821985624738316262639287432473827250318292516782262807449102500172464929003012198944100276663962709857654626046218193462216368920645841
993 1598310010626695973033836093376780370916304498289544201125914276136608089065272137819465702504780950483539157999688112751455155070980781954261079269173092692205296668102162654144357795866257246818663379479061652880892526004116398999429070487278342327581205018053435986296271908
994 4129264806963782626001980771389457972978678725325410856945431189664332991869326862120478615105335173848477348309853219036110736970091073096138976507256037934260107757140426846632426570267341482482725406316261443483674322074099267269829968885349745602102841635050543550655219687
995 5092440514755197285342237144629141124103598237292932620404426502611703126085798177807651707732980429170405155866791110902711126216468945211439223265416916396300660784702449981337719784990704775781513342975291569770787089249953580468348984217903832262830407326978896184261388841
996 13156418504123671885116912572252978184415338641899805362633858031505049699662927926065542814036524014346672848682942815150659826027515247337864040367103634236691932998846440270607876372546616766404118619387423168326245732114368157381657254477927382256311993321193667589570301756
997 23064737557835942467160431583080535064143534439030346800333261098853603496831082682309059984907730720126717042334423385386372898475873553125804497423324942943195358921359005925472062231154138008679571645657865369532596657243593303842601315358601647822780229107814326941862536383
998 41918199957469068971907213231495965672475006521323907912273071920603340956950920879108921234022498876364877622080446633991198654126212292586385164777606681894161657738822114100495140733645817199931689761539719645658185740326189283565970421787396092294989134989127293012840836483
999 73487498182949676700306613847182356131076049305239200920841252661104209572046410155825098811203782114308786703870217210686102244108599213611722175900805198879784089214728386430681727580519990178410896590209356851928130797978675292496438395050069604567380492141395159016700862076
1000 189856372031159837031860697299100361085752024643769831517414572555759130235260212506446291949057708360304378837377818947230003531589788591925129763337377958115770389195840910096563889109409160850052270878617463475801560103459394181757366227220089388090477684963845963679848729821