0 9
1 17
2 32
3 60
4 113
5 213
6 401
7 755
8 1422
9 2678
10 5043
11 9497
12 17885
13 33682
14 63432
15 119459
16 224972
17 423680
18 797898
19 1502646
20 2829867
21 5329364
22 10036557
23 18901407
24 35596190
25 67036742
26 126247353
27 237756097
28 447755619
29 843238499
30 1588034044
31 2990674795
32 5632206541
33 10606887306
34 19975485186
35 37618954261
36 70846124963
37 133421396763
38 251266658882
39 473199467233
40 891155781614
41 1678274558819
42 3160620794804
43 5952258381118
44 11209626885274
45 21110598173236
46 39756662714376
47 74871977440626
48 141003107985785
49 265544962765507
50 500089170071650
51 941795978422668
52 1773643018196193
53 3340224027357542
54 6290497263808746
55 11846617323236702
56 22310214299058129
57 42015847097009548
58 79126600202751648
59 149015652241644827
60 280634635585298649
61 528506888406477027
62 995313819730556520
63 1874430819120597147
64 3530033267919717248
65 6647956673304267542
66 12519804935485913442
67 23577998974038051383
68 44403410315446994596
69 83622993190090491586
70 157483511748134214271
71 296581783626751437130
72 558539452180252271873
73 1051872828556545252694
74 1980945917314498385655
75 3730628475982189652263
76 7025728821853350286396
77 13231246637398078593452
78 24917825896598796152949
79 46926647535859784120100
80 88374895068810805923351
81 166432559932074517611730
82 313435133178668580479416
83 590278625473433022851203
84 1111645820164611961530984
85 2093513768177382750890064
86 3942622567410239937772507
87 7424967986996038096013803
88 13983116229187749540100002
89 26333788889247390052959494
90 49593268474443013644542902
91 93396825208940704680091753
92 175890140485591181086851028
93 331246179415951149670291439
94 623821386888101488148608055
95 1174815430098375777732251040
96 2212478321210242018991195112
97 4166663287198562005591128847
98 7846894038442684275850382416
99 14777711037924108291938643138
100 27830214407192945411935317509
101 52411420954346270678052962138
102 98704128048101344906504739811
103 185885150914384423509065047402
104 350069343742388018815633187182
105 659270225864733122214687755460
106 1241574672221457749073633048510
107 2338203070948484904610545129478
108 4403435188647075338734262734466
109 8292796165368866783796099567105
110 15617458936981840004645131850396
111 29411674757770312823255452651047
112 55389715801233821836603101010372
113 104313019976222432726390004684963
114 196448130833655555709785672955690
115 369962140074497414952496903642032
116 696733455837255003743385777302922
117 1312127528468653737624089485927651
118 2471072167614428946499713397704629
119 4653661725004001642213376052400144
120 8764036815514964397949741551341535
121 16504925764374425238587688832071341
122 31083002071061481019378971388339224
123 58537253153542538609632500253785079
124 110240638884495867343480803844657162
125 207611355281476014886557043388101375
126 390985350574498054024684964091209911
127 736325545183235115762431271688437380
128 1386689572109896079927131148512295177
129 2611491590882956146959814411506564368
130 4918107459967191903363902911060469339
131 9262055858126257629248026207075393997
132 17442823162636465129440221161619571510
133 32849303064401763028133773370956111052
134 61863650267828186955448131692769720057
135 116505096529963661309105561711816374145
136 219408933334716815749687410516464511422
137 413203211369359509833306918931975380912
138 778167466980416223170633148031445091254
139 1465488626431378366651172969161050357377
140 2759890390346756983254422974803720924696
141 5197580403797859899930960862895312781313
142 9788374983453359895880733657438407997251
143 18434016864209690757692058070163648525479
144 34715974645883511691393965083278602787948
145 65379070904158929170472556210740051990042
146 123125533875739406351838119389463541988854
147 231876912328858017843493408810656565168373
148 436683608823393788529229942804667824542039
149 822387068638270567209127745457956580556701
150 1548765460846434347435931270231048212103924
151 2916721996471387072650489698201393373977147
152 5492934482184685142155322478767877494832817
153 10344602352255591271231686100512981526952691
154 19481535447648538308485934459209924372544840
155 36688720404533652896121903150006895815927794
156 69094256381342698734655749428864410913162380
157 130122179575954560937600701203926555919276918
158 245053388000120385782355282320937908207402898
159 461498286964096279434465001668619000433347312
160 869119462533979445732003409871321134826891025
161 1636774526563128059244467876682056116077954863
162 3082465606045741413862357952629934624895283286
163 5805072145401865140580078002790022288402449170
164 10932437509513787627244752941470297646036414288
165 20588579591399754241111724430379698735651049301
166 38773568037550544372315497225994758392450477842
167 73020558396877262984592935225261861081674360306
168 137516411784129498636427797146931485247786882534
169 258978620886456992143765530501965839956749622836
170 487723066695022851158493163224051298002467672896
171 918507438846420475928665788601141520712035993719
172 1729784734056377256912609133265078509634577031717
173 3257627646361170838854144702748556506433246437751
174 6134947125733363100103672834978782259310733741278
175 11553676577366326246288607175333401466279575446647
176 21758531853430825208288600927982280099176648197727
177 40976887767848839634681230304033208275727701088884
178 77169973711903874067724848441696233414178535449064
179 145330823473823934455591479127776651485918043772547
180 273695159343066372171145446899813614850768892430538
181 515438077465504986802645947051970136164187835011147
182 970701901849571039553767432781779123874500826884642
183 1828080274720165394033858813301419466702183911328668
184 3442743322593019579064329466834655646705364119649043
185 6483567351588622436570163484202054954024692200452074
186 12210217743135311624795398473079246189393644424572459
187 22994967006588751227822540482126716002335580953367573
188 43305411808186908966181049507874852260316994584978196
189 81555180807143901127922125582817669274151779267967194
190 153589291471153067035526572299498991455942012238998337
191 289247969548299417944567021718597993467578091369810302
192 544728002105066547233372567836559433212062444628243362
193 1025862330998416330232893991630867917261411183894304505
194 1931961489210389047749352101048387267634763829720327317
195 3638378253112586689376427347343891098733236922816782455
196 6851998027213788107396195868063004362323672277729179495
197 12904067059211509067775660777546306280649987881706350639
198 24301662961268706935414631540489216587148831813861479595
199 45766254931349187772724394654327929446883227622339222942
200 86189578621820147729253978547522442664040516625894210337
201 162317049410097328618267361508460607006676944303326218695
202 305684572897191250418876165950388355267831414388632188473
203 575682335570630313933255755205149513357394176045727870155
204 1084157268216203575029523486268998286614657448002511706307
205 2041745785131550267521945258776882482839355515557915922654
206 3845130197726184258972319291418837373400829380638892471438
207 7241364887408449513162975490374656266924174638766661004356
208 13637344572519493735073338556592390380374555106442314805319
209 25682612308766652933115962667248048437297748476066234249298
210 48366936209235358068887168172117053276259067314708084033564
211 91087327493929089228395425156678770563172763033522475534869
212 171540764833519675948291440800551401787619612978028783294532
213 323055191202422092988218217944042137589851642117326073320952
214 608395658397112798397720916574139424063933060127855028246715
215 1145764832871941850884140664522734158440143358452842683057971
216 2157768606871272759107943357405579690817457290835525994186530
217 4063630884121902788582141480125693933678850991659481104122743
218 7652857637192646661601282121158820874281440637912869930846538
219 14412290802291510559682241447012585418476440647764265010608988
220 27142034520586450415452269543109555274246403149512322817117991
221 51115401987279847408091238830169236601139699868487512661066165
222 96263392426956461891886660902792177603613151948158862800589271
223 181288620675471506934915194160814074327226691923605814199911444
224 341412900146366660844690205706648065443848346568063604257029433
225 642967925686931803173630381095458086560817739858169359513334427
226 1210873266021654076410986816581958096405772552411178407742549557
227 2280384460545957764596854616433887907755328754602935857952115479
228 4294547938104766395512868026176093694464313291494818436243486148
229 8087733586933994239671564604356747824462771278636923320445227533
230 15231273585942792874896360338051552153111168401270544807561207434
231 28684388840976292106932907552069561209304426809443879863950008419
232 54020050164399664155713210112876351921762178207158124755461630917
233 101733588815237050823867109029349320295940970169556330553025383538
234 191590401373755254299255636744657641164622795087734746802204666861
235 360813791453102666476193354937681200625933504527398861379023508412
236 679504772521430151195126512005452305414232265562591171397909921999
237 1279681505576302746860739777711007268132132725994354198801538884110
238 2409967997189286819400099537770418380256783494474253152723732113233
239 4538586923518084487876098809904241070536689815528418648564891064741
240 8547321494042003908252862160821558268774785893796882404408471373950
241 16096795313965816468951823712386045872073353235080793898888344082843
242 30314387912087415068584953809676190648775037725135969674713274768817
243 57089755852657611657980141737095385215370194847488500285982345180063
244 107514630767671876886848120945815477394141438306845233172457591141164
245 202477583875859392236690216111007870911256350635613279922735444057974
246 381317144275892755317020825821631605697878034042941385891177964626360
247 718117836727395936276498637182408030434093559109404588821511529211517
248 1352399794153807001077259299002791565011807528368054958637338419773285
249 2546915157493238774767519768695297548645310327359267253212276332924170
250 4796493498083951195549671522914521990211826262099627186649505662517121
251 9033025622967848332019418856975518231766083115566324575592546607723431
252 17011500575949607726576466258756424156072485932658472241200832997756049
253 32037012173386578112859440679658363694946230925385441763408447814879288
254 60333898495043624989488167164995817436070076296916544076193135178906407
255 113624182177455227652914030291953200313258300764799748368056924092951380
256 213983433816333223401657323763277400853681906010959993239220210247535740
257 402985606323811936320434294934494078858025080845737721371112442735174918
258 758925099984887903401441368052963053131198372943329725767759140731559678
259 1429250321472434395269926005843010797514613879839611811070140347429091965
260 2691644381599361324732647094482567145230034484773446531617410513232309028
261 5069055691750033187397424680681487849528402575744174462532019592242751417
262 9546330035914839694766179834517584539004719802124038932049261703375137838
263 17978184241086411395394150497512388701660598348816429178027895656655691780
264 33857525079319508163823963405000991155393094727600534530103194867087024105
265 63762390524232233583853535387912078823050936641667510774439017258806836448
266 120080910693854372267564455163820428497099450921511255284577796945804586334
267 226143107159470075766732691477372618983098384781825057870903823036941051632
268 425885385280950395680843106620063478371009604545523292388012181743873515442
269 802051248318616169900050392302662519286884087283813814733309427907371709753
270 1510467903248391447908685921302893203939683368243231688429405707523566414087
271 2844597887636797423309565283927333348402291944954170685310892524054560871417
272 5357106314504102762739699610713196098077554044054005631039236315172845107637
273 10088803127369828826292349022013639499286010212890766727750215600161015964097
274 18999799997855593592952169130741450069515971467877690626714804081148322923880
275 35781489181722674342386822577256255246240120265291865517409305678876441659266
276 67385707649882584149116478328974258427836097696278107904127264896973950960517
277 126904544760951981677857482901700070096527549852338079207053747169266134053343
278 238993757617866712658974175038781486552267337593374800628060893013861456498449
279 450086451103070402709450209851312019710870580849405075924068817511752215894151
280 847628053074354682065272316703972432765971688295182364343777018415834224223341
281 1596300698671975091133931956006409676535676907411855626950316940178287174263566
282 3006243022913621730147342592642352566995828049935646318996054653439002587182553
283 5661525501013359998130003766029981800363063292070975008318129673507426441212082
284 10662102416310722495080729186043997282547515466780321208718094971321302967937700
285 20079469378977665319139842291458902954765337417081222653153916972166991233388770
286 37814783126122975031482042698626296957011829901994447422509691996999777708811601
287 71214920867023447387726630187822283451107620750153122712200089942447002557675059
288 134115933897632337520408375731766990559473198543023261766046393870580748634007083
289 252574650175074868626437844823769874801967557044321827723467085199651828589904611
290 475662749809831926395379374788106503456287046709625555676539402020452144353417708
291 895794773544453531008224840503557636386469593290601141912511761819324000874441766
292 1687010968654523419781027334537681050780170813607534575882489533564125197683832861
293 3177073691890033400063674827483224533504765586920245393342381053027373234623545774
294 5983243399863653968394530270693859620757780182204473205091197039501999154848530579
295 11267979610732642212355538724502579715680201294897726577413221766892276296739578772
296 21220491299214047835392756947231087072686298336967094546453209180678850595874710050
297 39963619613857294969888375027457287268037267915415745376261719576383955240752365830
298 75261730283324383245712829795850608352788639446994037272927198135881345104300652877
299 141737112402995988232129302157782807820111200155991004006271805538453404450135367234
300 266927281059211792288929941321744632089525861105917103599654999392270967083016768833
301 502692429425826131323156847358807623350358936603480066305356547261985092403756626159
302 946698582472667774744063261801830776938706775375702010591013068280625391421828134251
303 1782875877162978738707687977887705105735563231081322335136344363630591877311080682333
304 3357611865296557424878683176765211791485250860961347186112247014154513477370656408278
305 6323243015615536039199970916281777515779316018053183909204018118636094131177475362149
306 11908285959967313710656060291636208981191636755959350327056957381229264161093411613077
307 22426352135155194295828587505373066331387535875334834511252440671750226722228061818028
308 42234564384894938588795405633216423877664925762478895117665997585690572156943264334412
309 79538500868611820748066860243794466379428076203817345180542147981845171600900753836470
310 149791366681853859873700873136257267730623378278736633950260383271165652340607299619830
311 282095504534107492754043752738161164414202236934697941883579206532447564936486995232794
312 531258078760776434940886095362601090189030631108926129685617680203140526692801813056835
313 1000495015738426846528495037453174877697070082527374397840773752042363421832548192499827
314 1884188338090529508566694907685540494159559973394007513116066398683979337539480737353159
315 3548409175008344179792320720598259728540309482461813913666401714298747823670009129388757
316 6682563212361007931089845433087478994571550232234844705357326029713692423513429893098133
317 12584977911149624469348232285672828693184647252339371479636426878684315478698342265623424
318 23700736377795719891703392860160543933772708550588107145994933172349201212233785034892472
319 44634556279364689232002707376024612352971116792570399764567405920571825305230202339345744
320 84058300235862201049831191310984137856884160304275537393390204244997924894447256542048495
321 158303306396012931526066243719642707369864151875918371454499238970425053201601579861048686
322 298125666895397274654434718955004176013265335776224165692479327986666950359504074573494991
323 561446979758496705893145175367822473064771837708371384169170438727267453056056046964054738
324 1057348447594548573517909658139119758134366791426157039452892020488200246218748077471843568
325 1991257910250932645226579237995423121218250026084123982799423547892886537405063672173157823
326 3750048599548683390602040530667311526440080754594225079598590142631643872216475044812042625
327 7062301887958290379175703435358128940500545002270302290213926082022486720253734772052074965
328 13300123087114604096721156318908019769082843998894247097532051160723657851602637008381465846
329 25047537890445335499984997869604285217704981967198941716489263109066492131046479729432606516
330 47170928439084210865860795825111085944881948679812747079400754399650249046689858150970851775
331 88834938569111482214103037107663976203525726129019987600792018485862068293229144448940326894
332 167298939658755237978018260686077251679902737634691594808268745513621285751218713619445554511
333 315066748080982756874810716894346907848231321398102775655839343945344452008632037068856825341
334 593351374185655331654824059132916152776088067671025179554099225571757274611746790851017788097
335 1117432592910480024043794870051694889937161972930289378110561917281463853079088554019197044793
336 2104411743231158863321426592712330562499720601473211782417965386749940597547250669397638431567
337 3963146245371765040859447772746436363487728472098430569129185099734642923250305575818376163197
338 7463619328643442528192519231224395440899087085413737088849724644399325066233091540431973050884
339 14055906603990208559970705672458931951544395086685213245052795438693415062656762335796622689672
340 26470871806373974946154420329734757171680363379600584173413255379318607685200865375557349601425
341 49851430713872770169906863892685317197585233891547141062914248436248188065859937738298053914438
342 93883010820280177279190406174033483671650190979514814597542400596328639554263756689395714219312
343 176805752502265883339757601428200340388504483746578661323383700622921093163656916505554938008993
344 332970511328550166921634038212818382506355500017378652387176943919974575974620399805522887277346
345 627068745475208960877863980712485288831146051776140150110687166371489448696427979017181858846773
346 1180931037955662413009975703327264456035631870988487438271019341867500750694924315624377989821048
347 2223995576992400652354874094029037024779733275239149222170902037246538665376061004204448726376918
348 4188353229367371893523211832250981624168957061817453222211565813910209780448453110418175376662364
349 7887741754268801158602395427711552206871155488915729739893464169091051671262088190072626324821789
350 14854637747789225053331558214602857261944524197094240216320271000603322575181263852414368778911695
351 27975087102544204912701832621333646608055021695917829278761459750552274860718407055082168780925990
352 52684253341109455559971109966785115387224384009883386687124529529359871958175043031906751951866648
353 99217941303845736998252403524847040671850275397690494647317038854020644313164514941829336794242091
354 186852792860821685426488599115280833516745771520296529060286019762804519808332001198511194130231163
355 351891661337422374352393008375517975506904473701062720035827010260493056799943119489532628405512794
356 662702116585674608050421042146742048363195526543323786302736928921931908784379018147354074068557530
357 1248037801344821246607131994924057129657402481788412414550438493058557617709425613512191367815634087
358 2350374798273709847450746189347264351764138883105582197097774690667535216761408860449808480426984659
359 4426357668339470504366862144700240975792994783764756148642060053950422816981488210560522311141738923
360 8335965065000666433263608262188819244547254053634717432314959436530626035737945956685589090454421646
361 15698757030400531109264235348322890239106794931607224297463952609877440435601140220011832379382114068
362 29564779887849781803518526517689728702497454511326043366915390766719799131523973143598600855357989541
363 55678051970889453583584525885297110481395885025673386817820916819669227983048982146602662616306958624
364 104856030825620677810373745781358520127813511959798108067823593635694920999800361162998225986317579102
365 197470759326349914488994501680595860253918854138643312249992361436740600414302198146959891693858973871
366 371888011418006000012319987034968981931131089149072905839543412045934974385125904065717389497114132262
367 700360364786344979190157703732133856554833203433112621557498044828787361542925084722738279802159834064
368 1318957926859142230153229714867165388311743473583449753892158851589127005765108426171927202825889380441
369 2483935557026091400687243629923679178482316235037049407827726187486279934800504121192426165159015708809
370 4677886781537524861808347738302178019601136552503939550351066452694864447237446677055341108037188061869
371 8809658800924216776941270805932572769630610503680248057410466166928639587965458735778325575757658709600
372 16590843646539191001989515832942472075690026921793905191504433136842716619820591859831212600582368272041
373 31244807446462383458102476050098963937004909012077175592543068064869281496946886487565218932849119431230
374 58841974113242399256609112779725559915794352826340851368147202237581915799472510942985815891208448493939
375 110814506489637780423377824489803455519387475838957605706349077700433570257339479022242713743072212619119
376 208692094947548500244109082696458047434715284664234041042723262333917225097119767497882422490091723266878
377 393020660139556409443275495046994364163650703571121613114638359837663679169354854744531862335558501739767
378 740158554330268861139677562246243325212521761280978598314896010468689607121938018755990723703778252243358
379 1393908109954689787999133751958568164412496706777448981148816603817801537555741684793528867900485839135536
380 2625085946288302182048400794429991378511055551791224543272501547193720050422684819280392081040439167012376
381 4943709112664787807742473699705184616185450033359345266483077532617479523730342107406071438630176863964657
382 9310270326654170575172859871856638348905772956691709677703567765513619783683093930774608562727567304490511
383 17533623354439996637325613553131050925211993216331534852838493927897478761064126361090463172783602224782104
384 33020303079195766124125496054264733945753493764119676881152813145029223789788202002102080200748045967066426
385 62185687088221907777093903188853585271358678695468726541439512130338265617459618642111176806777040561319775
386 117111574335326603254758020101868710375258810506037965663877620423078353811441758278241590567455821512749188
387 220551086359169613001201796646128689303575122040514053690070350877831570045156903488308598818468395424523527
388 415354178016005376876355460172220611175615318302484041710992315883014485904217921443051914275790225745740216
389 782218288031474234126630561567096487798125533416290392351098718607797345043541443761022896837019298722620929
390 1473117359872355945201109985852698491139728802446403526904689541663720708834044473597569481566985568532284905
391 2774257249109448885424483693950944730461585754794599812969090283724531305324116829321365525238779966372683267
392 5224636878152885636049334387355160268749143700601172700515691323059907249021351062924052982651450869532581420
393 9839329253737214305578262665428568829790300697431454838438617007862562048672499702628115272202021609337238015
394 18529976804373802317489966884487189938713552536188733285246450488134000052532352353551863236755775905024956103
395 34896691788234928228723896949781732816661811161170489086402674103210551254592886619789976987420589867170538260
396 65719407564267397022081106502460328574370974258789574555752627380042186914696873812157735752215930297254966923
397 123766474965813470682565112025827802239777926288102731463480353340163580215119615788691174066274961515976713566
398 233083968544354764656699968439729937097610625496785280571680754511637892874498200019861446295012670577929235996
399 438956804800267366946449483742727062854556165476439897418624517548909723195242634232001396350492127921436780137
400 826668078820673417681868577879893811478190273348479118689682987802616374398005275572079543611126087756571465837
401 1556827699372407300990310809144426391352172271768717183380643273273763842161272450931401305751314248303214757476
402 2931905256328339676243511281163263095457109997967483977597245124794041492575107817888325444710959046064779330656
403 5521528448877816166208499744193724811562763970527456693296603849590840316536703664514712649906475019826041541270
404 10398452114358786146184185328298338148340781818852864424685539085688463195707834840118151541906065803373502006951
405 19582948340434319081026182000656504903889806978075638236855657611011359732784835063567211688087568731801982720746
406 36879706853154752524695498459504445373196677395755720340536783762165874178167734984052547358928438534029697034051
407 69453932775092254103528667659672554813824566918511963620043364509974281198133908898951111197051278274612980558146
408 130799542337316432188959758627413291790824512866755453461583223308126495566684965659646642543521780307721201461205
409 246329035550121285816771452780898173587343160684245527031620702508414477225678925956947593718348765290472221892744
410 463900657989854439978038137268250464465678339335486223435936123074629803929140662407555182671589043258930161722263
411 873643742414733533694881904806669372204679117211570005129836361143804117169049908446318858621406099251393116814714
412 1645294904231659259678984169184834377550771472960826754616992759601093928626454050727380361918304176475089128917629
413 3098511659236046041811399516441856383595522123041420338489992827203284000265175078420121026313483305796952331239067
414 5835290972900208970372548975725063959063795751320537457095462388867536888563018196442343191219840094019032185137035
415 10989347300634661064498346495424165331589983824935060639719709412359054403181321544555227831467085783796545536413118
416 20695755302489105617745862742305613217022781007485873033417146884778308398352485193112121296510770005081000566206751
417 38975407348875920779239437071463606100561065777281225837456154904046259523589999391342351521977079905265467531916385
418 73400673510481113133105513935066871571140479265691792618780510156374435162453908844337204059932504063497567356101202
419 138232265889265370149720983786405889838133573855308536043880749561169142112741058106127577339196965026813505005261671
420 260326757494289806450336791496681867074295286933447196176679670784100926648511574481153516479006158093395684179982157
421 490261953180885784092046484771867298523928973059492405079055861946486442965035726687844350933417925917527171286169803
422 923288812299708386338257024317835944102522389719580745939859164746924127974515334508347288651466900860277176507148146
423 1738789284762800838599910501234049862639102417087503493215954959426616329261325674633282818228274771006985661281434212
424 3274585521376935911588669278877263807638944599346290634317062712342536103807126592694660594389298642382543143229493114
425 6166883147243594101735559584419843904916671238764801563756480634622600529892019666674399677015449343460651980916307618
426 11613820284579274054167456468359184107676836315221258701635616133637668929276229581926121087245277904885191408365849358
427 21871797856716737497256934603526176633695180603206982477133983917398397509818171506965527211512231561524168091027179227
428 41190196659083971394221840881513750025571162128986565805718451843133400123516460750474430468662425196764887561532085290
429 77571688981799165936185720372313331885479022417976753392520311297331312239836201671508818740497091273894243665920348343
430 146087356204984973200657817444759659971266486398628329960383708892294326193525467687703251783241467848716443505612038391
431 275119904221365777863033400443764842662167595193273399945651449362195722723382511836181805928103846610252373023887976710
432 518121236943780482196668922728266790136092594762964968419422468114598877581035715638128520193190827515911516278948775341
433 975754978295406634822974607690082975465540273934858024655113085813617348336393120981400727965075818529389942343285969992
434 1837596511743791468675265850620573165867826350000016025080382883332647422976242569685265310531905914526830562364360332617
435 3460664833985245611725595409825038208971809933000987704111467868393765088152558660554807898501423759767841790797118876322
436 6517318147179809231901919477460008451828865419246339173302892010427453450860198779110339038113972167580853174314524734367
437 12273779134700322051506998894094934080173085103447467142707116264623011373271733856498749486583105665861919254651663779162
438 23114669384767224157805410771432178121783599319210211601140440586460102220884936987195129923716085349053174480726175683377
439 43530842041678994120012059642164186808675726391746738310158939533828400649906437382678194622485779307659347917170091979806
440 81979723668744583969802615648126263406990265620604325528256286492480716039954291188173448068895844452283516011819764966114
441 154388814403565877790436049425508743056813100743091478615385949881207253418920019326523518899687536623651721038430676778907
442 290753675985203860280403691423758393374491854522088375698783322957401213274469287349278349054339361832322648810939275103167
443 547563632932181950705692502808848610638738666836269959922961301296886367694911913309844448371599415430325179567932347894177
444 1031202550041524190755509089936340881404827229261583719951036177366779194593065528115081197466917493474326530453117349567359
445 1942018489280945559848330541744196658262790655095550592141324508244369170254431675278690106081399269826999597966409995185986
446 3657318159809805442600222879309791790591895010925901192237906723781740216308928351010019985890314037077754838873206425086032
447 6887666721971935973345060314104616137029266320174934339309072491811491021559641013600492402655422827764078087307684390563865
448 12971240346075522528670476757180262969044436841061962497573564173150822268494876951293801931510199302788698980904920618615907
449 24428167463289608657791217283034696978880397749735219916268080179013758358950307116003534962681918043978148726009732560072118
450 46004495306037920988799773940323622646375494129229834508994500087656864394064635734205963907046619785342125655616478167982519
451 86638246259928790440098296942671767020588635194648854901567747699577490290975939170227966734665011251626639422659964616636968
452 163162005474949874026647166725678013250542215310574204677906186101598107081415918137897023025392232585471991604641886181570393
453 307275841557754237538204368739389135609033924659158824389984278126221876439292235009077930476667612909235533851368682810965493
454 578679101977096441950106944685207751152393582479530474182986243938308376697027130448641176877868704831776066352805342291161829
455 1089800946821516264364703485526074850102749693722949849292061033425056916436195780268175785311404946396173138691835792903773243
456 2052374277272725833103598147504169243242469211051218922925952142748653246657265113957023895273345983817464233855655905879839545
457 3865146370349602440840991051761245322396514413783798082039163820590552618771192844620327004209333648913868954571166967282977213
458 7279060466533764825827003713623037246683393968760282212548461843360711998169227014060973511443929772776328357791609890012132955
459 13708335001725247125234536509375715021641855335553218630030833631018491893247145775475619242690184480503237525429851262862867714
460 25816305467374543899370671967184623863430941906902583716012201093093819427374575267862204664956945775047234154483144190467944503
461 48618714665268500500913988080547419540040381534266940673465807297792197752973971634844653224430908134156987231826107211356616296
462 91561490806266983458024421638860611843065013246572148533644486816872541099107721701965008933736174186683377460890215955209357628
463 172433735782303507592708731590594402178897906095101669258085129033696374019414525233131991575249594994809439547205016728342069133
464 324736884185880210310192164546088977495771766556656704082423773947562478691536275288734564047564682810687155116127284915673733021
465 611562716960959629099600169936127327885606937253386502542104702877678705711576301087848504963689237531858989771136555545311307217
466 1151729215220859080654373024983733708166688579740395772186853265787075425725457186475734172128882106922159457649903481178772308227
467 2169001066292820695829923579331192166521525960376411090308212125335065857346756544390732982652119360931009871712854025007374521448
468 4084784481808279399742629480892778280722692625818369517692998862129600127644486117656313945213214582138364763786907469281437735685
469 7692695279002298689515568441818750704457622833284315088758839324110292640630357811833668999945455406820201584533767223826595523158
470 14487315284107018613413196351505779431957693769872703362528515377637654191602543377592324955363668275269603002925263949531487587075
471 27283324833366002557192168260005348259650445268675010106693866429923129560129237432413231516197011713116709217287453635884948519645
472 51381487830224212826042994945319411921475482157841119378064293976776264973350184931420322290327426505745091978323951769627484388677
473 96764500212922521984401673672120947459775232709796896347564971857882686044309299838482169909667401988944141794073264956652571123302
474 182232334968487501184832342746626541093425474449170051692418207692504005031735740991253837280170309557323184461772890834904021478247
475 343190155842216091823996135868482716792840547932109606421935917248795662845247730522741674787798152450870808279516597525095547803072
476 646314953311505156880774339391828403622388891547742604913264629111191882702191775294129450120639536790992406093595934097508051900901
477 1217176576201398876626549687110927349763116176378063372996838523769935985817852733329864676156689707725708227329215546595063238516330
478 2292255207871247329824592455913157034714742518357775525715845838829161804409054381323039409906650199334518416471972048240116845031875
479 4316903595377303557224803583353400410569041074672229729621035271207609991309213917405672223310815333856610287568087311247600059888524
480 8129835014787859588347330476628509946276839583741607348205963411060813273055329366626583684256915418825290549560488063935709865715412
481 15310561356627651970666721008020507711412179590049422544336932749720312464183225774486721167048321253212291749215966046477937812040731
482 28833708018510971152731078016270161955874205092932827924581827931777922902530827381202422769459325540186660250617383732893096526867847
483 54301256415843567047073301485724728122086784982647649870448880983445505930149516995472521019369503869913752430419933471901720708340208
484 102263172202694205082732056518062862324112032377469824949000072006370679337650750419143817906991431106660558334312690229388668933810039
485 192587742516886072375142536119412599838418581650138468677378825876304373511415269719199707759702934300364980813886704037932284429426942
486 362692040241376754679246991938527070375767148397423048490614888228513271405524334813958854585704530017794679864752079949533672072927729
487 683041996003035128805691992466212062610174938876947490335110090807187061867594741793492177839482798909699442893237754664281649654322030
488 1286343003263366235837587603825152179609062637525365657865018510291086002039870335281617014234232704592722697287776472133984629156788939
489 2422513303321490057475962244838511407447977588348664308141353194202960012567360117334130455193247339973705554673179859181978869060446882
490 4562212947776313158049268690324216219017465033210893580369887912061165429669426488947440415515575334786695178285953530870064617802309050
491 8591815348266697828170072438499631871904324895255770468329537096862265226619475114964002146354273623217284176397682720604601557431724904
492 16180588636199404093161644581654289208581122052587193747594931410134479086129897370324754665098681411725397587980399831042042554548548275
493 30472192197045157472938881146565657872070087625637014787936228377218799244489744171298224706416026223360270458706873976535595975671063041
494 57386941734387010351666249959703224619796892865929544787108279209686357559916504871709045682844007621985100939258898571540918910801499116
495 108074307891286934347935536901430967704239220433073417235754141553855979461013529444115397792920220143165131216961259409132057137223770475
496 203531599231081556666353442426679803495408713797105231972579366480671228411258164893194419423720833787317733023699652648359374486637607423
497 383302125119612587309159615470106316613380627697448853887972285025835030368666048553771183430034751683496662077816029811388695323019991595
498 721856064003130638403301229957774641155222515478725976251721174916017235532786466402008784869978335682554487914263131153891668748370655458
499 1359439833461621745143627115305828599843373515231363390289002240788843921558955299745716816825635809709204090708969671104121516493856149584
500 2560173354440570147298806190377725595839259600372938683834213769068609064263606161589160770634516063240746430473537021874034684291541532781
501 4821462078316039368858592198626064928871757193504216918081359742375146104712650357687886633372978969789816787536148274365667361081558534926
502 9080047853915451589312047110307694198650708227343084170271847153160946244260906753385244590182648435884044639329293585486161690931405467085
503 17100055479061326207304285850726374452351828183235932981700300130709675687882091509613822859920371651794526125342033481303501136857062851740
504 32203783734562910517050617437847403744739870285266428474199293987414820117955799170284361689220306605709983052920232635849738067614481001964
505 60647972054382325419758931399206692545931356875812518196310801744373025587089222484866372238382720005484557735947828491227097872309132412259
506 114215663122886822690352308600438161826230977936274183828171361431069337092207810980254105058002716637529242759323959979077761664996577877869
507 215097343912889207846697538936597822378975033920649584295617711526635353492612688749908843496607821373993681279952973879202948751319543447299
508 405083384304307947097887578207311180445536531158343689662963122429233171666517808279962252293131149507682958530302740584217343752915346685356
509 762875753156144751102053984032790125757911950182027389944223858535076896162603216117064388345298099348369167430276299450515655139582877708533
510 1436690413143084604856434127647769113607987858739641036552358687311259750176770279623517234845037682682312913014065534252973562846409769712282
511 2705655979597995100531953218403258681602328892172126991641391561826882574951439226468591030817177051596357699558713295081975604658422853220769
512 5095443119105234131207333468453760725450181474679343110633531764984632381520547605900633829165143880757632137545516852851838449742984375122509
513 9596024319357306471865629133917770159525850661188337370714913323756396208200822316636082779532377779653936545499808549756266098948911769812571
514 18071771303349739109384682868005786777657769572140294240664621341084610162760719921274119015902377383201389166050062090110890330439319255426728
515 34033773484897588730463631293431887714939480840111466323172532371018147988282171728982958425862957844201434782369588981859167726773773737801649
516 64094311408567844133310043177776168595901634339367284515901524026225170098412990726307133054699089400304797812532760330722440038784711335517767
517 120706002722895884457550156927537644074745900618397084115958619762646889432744539186309645463651629597345638829949397280846067937130379594370161
518 227320315534150564897037590897061159912928841878465109916547773132157391154945743093938462745154701900308741999991809736854838826862362537148639
519 428102370129633927662740930404873748729620608837381444029141715939638265624272094380503236154611507646056182059409023897137819554313036215335666
520 806226398551153675488519168729488644553737542323763707056842877819396873432873761567407986401487297207394633428678699641840961766301312352127231
521 1518330780378385914610155294022859568497496364585808752209786151589615541245671074092514766806645071679388629181924780938909948293803147504007674
522 2859405698929330271331004505177378190448789786641830987263240172377392095597001856841824089851880277656730619304895340621702688013769514697879825
523 5384993215399299333325002166981726349285452543708185891431385708235739130292890766892023097379417369185084363412856618611987726785267129979961922
524 10141321303498307482194428254695756391823412806222991411999963894487342746667394051430936747888670959920201758169105959090318095959063672455969631
525 19098705173236232227165324235924077637829490382583720792173203452052058206516510426145908213419266170046486746127794413044138593145785365252676766
526 35967752956251781507254169191110603482110652412531694820629444001126688039579895262212551598353528255428225262754635227949153774950589836106039701
527 67736490038855746995170249992994638031264627156929220998734826300176011245798639857418995260564059897399380610834273337213116774505833972027224361
528 127565157833594782360667356390248821965488484751325011323831507211639961684272527629900224461678184824233366471687481368712058150386254071569961772
529 240237861214469877510758522865991157650665929217583240932944405213397932460065098304299043326636862832707603230589643732037886205573882215173437278
530 452429416786278788264328821397944881729272082517218810690773787018538285461350341849770719109925172606897335577137924960432588222202854074148272129
531 852040457481576353375814820914216454666081586993142004996704162921119096026247574639949221844719966208470079667955967452112662720274354159263902532
532 1604610386172907049830224133551568212028587335266391846970978282104045121864134911172685687815664071459255840099351413711520558328846684431886023572
533 3021892292561283884462480609488595884175537983074801235411000047430959732976741340822968120757304978558995019310495078216982721098520647807248114701
534 5690997083485958837723146916447529536493796760350035835818205236716137062666484648461215902096944100139846831156748817968504725797549747483529527769
535 10717604953681145497485082768957243943126515933825486027161983550348788424798864280670904355645466438719269458115501015864093070839438730853491982080
536 20183994870861900639728283510381475506989843292767786922911138476959262741765431549024522764669122141527910630122578001649347207066185285009012598393
537 38011631395972769766704816366290013021193385828173650634828115765347093655115933378769466428447537455629065940070195343197514054567635203974979178277
538 71585636571339609723063683606197158868449545977826089298054226122252621868151546784521511036988464445924693490959049346831074199489332492949536816701
539 134814086507921950424951256948522136259943262375297252365084910163753767476413074838660168586475368871065977445487459544019542753565515665203676762145
540 253889450334818060464543856030306493171610650872658994048975673342457478497848661809911314039438915253767890423935705333976563092425186207493730396236
541 478138855226588315365506875282579676974361574768054019628059082861726360553007250128784387228565073789964311928218799479459496574708682324639502429708
542 900457914166590254264683053812975703393277159196805933648946478868426308170528368114842033641352821657042064372052422114660715282924324993588386758564
543 1695792856660853414901663400523982895371477861323495872881645942434569345781445477008232323851448445613199821669270001201148269377804173042454726418488
544 3193612236018343286749676913956268966194326633107867714359090448834772953836492772486870834361482123315851051284592286637205573932544139392384825782379
545 6014389713923557421230794983786341616506718183836071128776340573871219746935963629156186344465903714273132516976844591342067318564701006217476182750291
546 11326636096575164532045850149670175140735752063737209542288270272082360881107264016217058362475515099176588632643654032202521865890843351017521068043951
547 21330956483786988805225955409137420309233719392872754931412211376031426004463273194539858071388555562575476295602824491566362764791864727294930578208889
548 40171653846175519146602056438770794739000118888039462817775642353104397605778066936640866980185416604034284624521183532028615741690268336993300193175407
549 75653512019656484593927159723265924701255660351367328554223633670169973557332304335750514201592887486714250730492292965076300917492595299846291084172991
550 142474937746512541407252655676771206240897716229341685262423123261948885447183643994231701641480134794943413512894029693335500417481530429989652272172050
551 268316795135676704880813231511739253246186585669231990559642021286219528657061849441161166093632305271979359158959669411347016659387616705473356805483392
552 505309240281755780517859790977682688003755457709738403686243974834270905198744114108015707172026630198697049520244210213337639019428221827037446286187622
553 951626707470964025085799883080821397725245620024172295859450890235955600549341204118632313828020665495947355667794747408672366348862043128950274208410401
554 1792156798611236953107050751147640720871930890143868540396966073203502199054687684535807530106733223175994143404600565579102581094783369107392354354521679
555 3375090217196827423690729454201429856873897158607825229394795377477424436333094293712183979220102399165240879965414248942631435292749827508006942803759685
556 6356159228391693611780239750019497421743526505834095044984641372849894244503706378699125269353251895193936993232285185709548608021417905715751883665930219
557 11970275618357733340393063213269200660115894731189555510300977247717366708026916546569672628245075057361703210848926007298309752589890656792470987070417724
558 22543094537250259893683485398083465306406146265178770265550970905050822053147229341605989780852166749941139970232185418589950206981495393606281540537189000
559 42454420225381910474539475766211901771098348708237513236786635181251477626304881107700160403334840468219450985767662522356434335504172701679571831204295492
560 79952545720600315937992845678871474107682670202780812902227558881036836917817537399651389331290321609594511516596060340700415959313806835223396718244559606
561 150571119173661479575238804799988169010086396090116915752249975935015601161155351096923107612459493114914738081068606004223720135760302686531208106159072572
562 283563978168208096280014007949682467044266210709927327938562330569582262417724269716637227373843374011069032065404439031032563925637985899249313957383070715
563 534023590685014906263585036082457616546425352731584240403250951591869165692682513791588339488545333887493541124664837182053643066052846285598337118517330607
564 1005703182930198988598588162167916036538343122275219260440120866111592592485962740125201442011206101728632481617640698939125289281243079514864551617835205252
565 1893996650706979727564559651852179670327747429301511486314021435455560862687392393940372243792219496601470092432903291059921601501874072667981710939621396183
566 3566880739541448637255040444796740743701982246092043883681222123235151404424594473875410685074692029690291340038127871149835935567146900332869163190914990024
567 6717349898883253753690886807676984317768172459400656997179249283001230088394046415056810269175837959868280413132484460470481875841880875343354069899532256628
568 12650490150626050627997333215976500950930655373580046576519661254450808084895721809453705691526301709124280545322200696760068524367534678202785782863502694445
569 23824112702197068153019531539142111638654937846824101681621955445101293465516995629586101264479517204300567128851069867548884959703953117489170381642831268681
570 44866905494479890505898485064678102614070458912397147183409870104123276322141813738061653695707908373458280688164178738037349371171691126347107252899219685942
571 84495873311787456230114268170080295915396202292390897589540569173064876420340397510609962212954638427277895443036236750259324475726442103883122323046050485308
572 159127368558993581681065505929965214213245484336673155906679715216800017841921762521844314168442240863016860816291894718886215978484760661741871000324866999711
573 299677586987876514867737423336933365345526051459067118193547233266633769434167420986469764196978441560359094681130077612546815895443088869732395367250552635537
574 564369642734223364237046158855214850977612831880246973806334366083851116954499487684806557917174854663809901678586354301883509234605482572402455739197381857920
575 1062852570462136016597942657821194445420773059737287805697222413996663454787047044459235490685064446701902201713503861149448828155825526656564720201848813695798
576 2001623583198210021514482694919237087194658550799788863213664302752434853364374799756765048536685347629354006997272949731437848499341810669458447005948956148772
577 3769569816322867447868758281453322723302554805254909268494880573339560104428918283018753070024915446426914658553039300882253167062048414989394015033107950050363
578 7099065338462946524319020215190444501163701054788178756554672200789718263252639980402593136201813063471335478047087078490056078285848880654223398910968075295396
579 13369358079412608223662693872214744157538482008128199774314140929804700114506412370653629073527523447772443781180913608432693836394877324154018671437746898672725
580 25177925111794364991950129923709953476295429336561070762248711704510387033524645387442350991023105393719443388695973418836121695846357581180449967767733083833608
581 47416480968619350336205026226875701392365075674391767200847896785978555886506460549622843658211786525009549184939558369235260329281436178580015582800724652889654
582 89297376867414510987037314792977483887156752223766710261234268027726829597791009062924434935740802872760571998922854609038199599801511525689318840409696972008514
583 168169829403374213364053553964725278619750961114146339876157869850844991086106843040088161136146847736151991926480173421775835654914630775169305183221250185385164
584 316706856502075302555431304876134362912696160464599101616780617913354075602556000281118940336523017496674859617956406123049710181569497996251451762936166730454499
585 596440118368899297515612597713776300829751306567285559505768925749082276330583205623404542048600311623657591805119500123566979592249307570075473327819231634214818
586 1123249489224668941391769323907824763850439700926056671412009531445718218577258303321393501303148114413198732970002169112370879401582678506350485157404146666015280
587 2115366448678629078015482153521662438007290020483274905560692188105616791397754115142144054328432739977271510818114586913346923993938423801711270683926033007383008
588 3983776761193081799233658104108556406551327147837374920261680345661886847414986374680775952432060485349740163548654414106268700091739253196642372462669297888358236
589 7502471873341656178292837694155568810198889918248119616887193383284386116658912049407338181700781488380789232459085788903803274179207786848927064884243155253322116
590 14129075895664775295733555452119974710299343082401609870279395007023429154873542746444609239694801692717999902204742437357206648119264750369941895839680536229022148
591 26608668321010092817245656746118350824548131998300008028456539640400826217300409225953875402867445828123955261703540183751674913004707836837046788531914279730976654
592 50110936840162932611710170718887103176683656983346761315687604836794739928196821980890059566950580619376329683018236740914053644557855445557053339189595638046659711
593 94371727314742761742144499484644114669896774898584824776766157904928502598293730708878112370036489078630425382743441708515854781916574652025564838828288758345970638
594 177726130820012178585140341581112271565084012719859472381534156880498809297445659146862407267002750181791896714354593575614755616240245961458856435637824806369512037
595 334703819406700889264458321745990832194231027292693524024582481343450807394877829083156938667561607133440912337446319062711667777649059037027836814874579379462003190
596 630333008480816519787755004489642313283283241396747104504225108883577201332780794171433758247918473001465891288464951145932166198223606769883368460668701702629449252
597 1187078481162150219575623552813285188778286306349364597123821279591404189844506559353218304771973841374408772947253223818329900595689869598899086596225226686201566655
598 2235572786890032429646949660801866556738562969320930460110829371060300701344473619648191878726699620645812898335456413413319099999717987273236946287043879381153472421
599 4210156080489667827316525973347058825455125647520572386226905978194787913523448808861483573180511260373482615156700165970859011865843242898718889596782374318442559758
600 7928802106569940755153565973554032901415734860325649026292645995759585246781694622746184285814047429669658309303999062854740648194887268179402740259800191800462592093
601 14931964906592305561854802776812640301493481986834096353888877482673509515186332382890559040515432096672427588202534019861770342061958277576717827022655827077261165915
602 28120713945799294945994155511885693252294556684484311753849404248073942303381714362393842058690105133220445112673740292106687076753209910398753256166782959199677296592
603 52958505981510330135063418445129666043139079194341023604488521977344236505047895198345560740300375280202192431874465023183213214030342511765083239481772023674539286228
604 99734429260912144673198940291957013446242833073811880195443062922652088117615543193029397415110245552463315546141474472015116443382642847868182956321154730405861978598
605 187825471954830439760510662605411054902560065389483552304935733626305686110269046973924151391725042790199504515124154461972262245094274466811693751068901447264065773222
606 353723465171330635872230120793807307158369466098656815163324372177263608073363244784290230045872834255040925297161880876882791705836030147898749047364617179340359742292
607 666151872323809970341457214005678553260681092440492509325412107021046514576100244412733225364691122990468585826635299460499583890777706188649946077896113307841941742516
608 1254534574870732461865386346766940029566229630573563092477013065212352727031443393753216057054421321270392410770651772595173161663660809000646236588262572709486233746389
609 2362609886625152042911587521575829047859865453146191067936449693397651493656798827321922127656791262817641954417931807769160496863054836268108472322381273024193109371710
610 4449399473070781413995025216823315497375599336648448237775025255817771028109636646388887479427471341633713694104496477120484560287127405345691444493093894455378322350727
611 8379358684239491115681829562067507993829660488125213422534752622772707632397277288828307519398576304778449347986240441387919610602783799363118164542861692663454684117443
612 15780478328389196356232609064278868549194038499640603193196568210223447147931043801037711580798917397753055497039069062377528251249593710389118707076998273092427728795479
613 29718682020515798772100292927964734845786174058510755061522554814281144587259685122693741456889596629153945384701728691694652186478418494385990995615060500810124467761257
614 55967889100525274095799319793980750056226401304826588559845680515630603217159642990524906373244502374738339609409977345726367508920438001535016009504896349965765959255536
615 105401868367052490856089174004729952751196655997749156213921776356017141409586683443638517003407220462618745434077102148139200350145937671507037711645842833283283103961216
616 198498711204049935916770704751164665238904507101941488013207600587168424776974623277199730927374448807404051143784646518646236193922674071391126841637604616587944134992153
617 373823908058781491095832754625118732020488731434294364128810185887119982936379779705416038099060379256830221735007542172187034705094832231088137511830074475192251702542188
618 704006153937633916657986039767101312255371534896605832939615495590748143416890579480480769658400115976110624710111891273573372462998757612947087269064637148344329972228275
619 1325823881505528529146991990776952061802594842421091849237107026660688500768239849906796411890285260152685184417281765853692587657593266974107603215141298663585670250146618
620 2496865907973448626282658363433343641700023855390272130281032710887772278254322381228950903427339469579323132586159683437935624663475693769587016621190222024872656671946261
621 4702237943791388528236861055582377110542745468407345351910671204768080873613077515921890899739708592881193551631546206258905053651511355509803935590879268626633063709056089
622 8855518275700126926914550420823957219262771254908159254342699086923936406081290949705788897606486629828491952488434086516596279332033527825315546679309590251605066726006712
623 16677208782001612440441712607881432648540899214819760429316181060811302429029751329885553833212319577599889162921856849313420931975831199389973560980165498483679293607128156
624 31407455114362857605233096116099112459872572051544628615302414564243955150260937103526933469213687516444072159876005057066355048360460214444457112457764680215302657534887893
625 59148281325427268840767861992675267080794454227116708144812920114978501856970037908706786835484310644523461884896015572408492308590181102187995289911459214292485296161458963
626 111391361414442965433604017867587874127457668338039686214898875110476331970081353608781280275827985796426086879739034849916277913891585050445901145555011515390500188239817623
627 209778460501589584017834588563286100730651602544905809657383154862351053192713837021803639866284786577393711410513797272057112281306725320483024577255734500008850008146704578
628 395066564692430884396844718321378275850669503927045874480707232572727461426051570180013890457100906055581090586387648494658058964564710878980355405727219964690355395059487494
629 744011516552701597674031893201185081204166973015389083881925443971934207478315943232519618836811774796946677903726298827239997417439208780705430631861160088616439326192624443
630 1401164224550376225402360315047387675954376925632841164720120935470608986332983632756193270134049114817068085778682145111606201760205681536368286917304498819633192933431910793
631 2638751068338860494890326181088978207711861334070832970356399036206553242601011059336516359519336364555444025951329976208052301377493967385441532616434694039648465182403371267
632 4969444037078421549984601370626140526113842116494422599654913488672880440133691161832026360501385086435549514001959449788470544712383264693910970900904835807465574057484432235
633 9358735779953827209194612333010258309794762637055900421086285182530585419964270357251891917293460360397343556394212590332323398052493570994383848314041834188383864582055512706
634 17624896214845089082903897710952581007931402414322678179805537049139252154661951396191643537472891883470394380323913920948160776383500600741854791051746294789094142385463492441
635 33192193250015369570306472909219246597783459271284644690739473236730630343765746454644001242533768486206896058215856236869350750273468495693889883510465627635048537964783524382
636 62509400300377839729776982424968441170065164530561840831083535400744590578802105375839144087340297462333378287728699890203537260278699205747507379039006120877289940748668333854
637 117721209215696158777765779682004712978402406886763684165954520765745651973795297091698614411184227415708220644750575223346119882559234658359681718082465986450118897717979651282
638 221699184964376301372630758237458264568070865245578488796107093372419663273870660675401826651781867197816155343383175549447825093009241721066151271968724947427190812080417966690
639 417516341713854331566530640919884656797617379216159345212723413379413869648721627840137675258143740333061318275150388627796534995558412180215437905208137671217722573645314460823
640 786290195997475333663380419445107220732999095389699737450423142682620726490471174922304893842632804717305896699699912252303806106428023349823562033922864999179052874292935058428
641 1480785805374460335036093429596173492350595285057553773775744329152152060599202530051622287423406606575975281640233665651649700135948357935886481113121971855718078245649480813313
642 2788698895853369710182081890060454232471824561313440742642465476884024239317709839515591549773911535562231358373489882387390908492945899351030409019678220179878473732945458204150
643 5251834197429519368081228482712303581718991353048268725676517950830783265096578253692608536535417936079876954974692947858873884247714772174720434255138274140528243637537477485569
644 9890548771078373838561456037818979601902804806860376923831299056828679556358149980487998037733135351834424248003093861829290328898706464268289992690974064812911530499920527794968
645 18626436272675711024333832578401859602920268891880868772932060568273334132349594878176237865884230445345584577385499198201982818983045040072808134264736785895585141990653154736882
646 35078349669997316040382311624912416280011472347985563022111704223069084432964735558444506185175298836498090541187693041487761569047066178513317083550787007489833371199948043143531
647 66061515877606966672543403327217599262027746410953161913178780407319561713646529917515581977426570421765756228619706000682766224537944764258116733143093026218363541309997881944615
648 124410752532636215936188426267762156164187501990412557240450741787762771478026133191506763999257211225941849098709967736483132492662817200977974346596986168829129418144982880581113
649 234297308200029906502178074121753631148308002246185366075644483793104536356902769451398638186616603143463055435901608170561991918807184773164155005981253784755886667376449475304350
650 441241834104165051875340437314722886601365745109792929097917403643953706839244365324644546791284061743890943229719207375413785126059217618847387364830186569317091595648241075842262
651 830971374188338462609785053911871510332564086852764274094415586093075520242023114857401482764612256937719691323217628411869923926765795341801905316219387287153259089146242841245907
652 1564931906609390996470951507649377634794457813865319316649068617995592144500886984393939361121395269145904246600800365242749651985815550995935667531263468044223087998376342463232450
653 2947167554016173194201466573316501852187046959646368170303287813703965159253553706391518329687919732114562993692341380037661678227601718683630987765223593047039602793855595861492228
654 5550271264047822286593649389032234936598974037619056750134363081707577296806850338631502323972978589041645934718976113386300128604431939887443165188224004963358996538843147916919495
655 10452582196263538052086716911289501525163584554202049612459710373427903643680191071640692368231963213968955927673356215144938489066136270252849797938521926911055771428834132931870280
656 19684889147195403152123905072641360724803477198283906367900988283528928561282042743625105981413377757371570714882117097656572163830219476510339673669158301111386015512367546834802279
657 37071687498988366345591394385593682348630932937733737270218696760975027710686249909277235084607374729358207707967987182324692445819171919720201504448752298725337263856771867385175733
658 69815481496803582251235227804433388880219802279358298251008893597841025995532378160778821292692677032595668318867077453897267962881350359621892725298438853179454048924740835868409069
659 131480431171727302423699312826960180836544175680675240425645442844310715253438697342350241195628364687403952310489760234240099788575128302576187730124435202655792509661290277947767809
660 247611323598689063446578308495024200222478351739918781321873706661007597450353396571318990727337019836877873147507904697317911033503277970388910633974033358852607322060620064362877288
661 466315534775023688692695398752174390293092152437861672761028721554826950989621058228020218357924849739524143144973259308575752209743796216244614664761249628049805653613548795363267462
662 878191573843142206548455489557953018149860260039592090532639543455590155385497748403210916743903367469400852422112088458415848533348868781509363362774763179995644560533981420638859914
663 1653859635495897281628751949076437393830456748120492698044472585161817815526211437145544898402779482420285075798579512402414822715520218055291385336522463390118676847915718587263885301
664 3114641241605875362431375892208880947781798609055582708406493402366099068669307210597074895040898495613701513842814877500336689471516294464941785384070582801394733106241246264940926289
665 5865667107235143621737380966628131588143288564191778040653366524468428818029966995386435885038977923724103257587671926845286611337060161155730217312762497574545660017738122047558451641
666 11046553340814594111695747495519386945891736409843201119338959651895927136423796906586375694448863041662169334541622669494659298893694731534697504087757866648974473943747074902831679449
667 20803488926425067661161504595225157675700851701517175874170137797297398632959101335835699260645502306405566225494463750550901118040788679909060145337651407088208185234875015558286670102
668 39178297352971094593902852646129892828456966540045782659998719978942247208054876721690106916697420138704197212857194127045183817031328880369923967543707381268478354216022404658140296426
669 73782767347649425189890167563521604337688928292812969253250358705209164492353023802963336827893028699684346586629098107052896191458772085816876743646205078136223540466894763707496052946
670 138951846437617665231071906536321828326272309783499386369196247003118142533843214172418712241836667455028313005251510149668303228752589974179619708036820956993532665493351155303285082162
671 261681911949028894131508925446893774807789766840221981992153559567379838596020920679872794466636958970742050753354222321371397368228320060686682648791673467766893338848491868522968175763
672 492814056069720545572817059842758332516664856974953379336440199316255127384152140059267409260570331302819486713219961761478899094453429715291820034732570123646899659324813167382374569668
673 928095075624469214597784817898506673088141297845772404185357820693552592983612457153309966854980447945528124812456677831656460388516486737417283001229607741199292806428174807481655038318
674 1747840709471421453664623252620935449844989115322403786129801953454843263627589468936016888391206402615753670247539307031033556694908571632174135163578406438043222044433510249801600097496
675 3291631672143114488346795564411357400659268212012796853272786543811676474592610489706947388850039386996376059912808540248483786471089279212388739444072442093022093110110892167895141203506
676 6198985414598980617834555455160146850120633780505674459796272749300989498390248216378485633189499949009062265816308931410203515925407110989715501992545815044897438853926514105314839982183
677 11674277075293659233073400761030355276224605210567908866551016618224682965364036357189325832465017536292477476915296915829092345882904870064102329957184014157255680403439257637651436459311
678 21985653476415502633306922728479775033147766352523504963186061642879102654107000969257270507633077174269825217579795173598293230872293931334999517936198973901730696502583671576912220502564
679 41404615949023312746702712391950898482736860965181273135644684351232076012810917581876858413240097561715472208621567359739701091807393832381080945889531411650727358817194219695077916511193
680 77975495416823909626955432600923216177316940659510983334022389010626912783724791648920480625996298931107189667543168581731209701745820957644468618179867381037001094610027398108393674167046
681 146847827135625223367738319374931092779455281321400980188465013206212406474729781923046944869925156350609902642553331381866877580269651648466038299828482268394139412817935199967139471967827
682 276552065737844363001723974844756570045278730945016772303448957114629400900899205945868929321205572774388194190379882873336296371605524159314610200267762046528340346152640038923705008607177
683 520818363851123810545445498434385106497488479291198842094808419147602299589123688037014237687265691990281731619330027390287600431275117916560551964590425579545763690165282486952337220490231
684 980834358987189216412131935345284611318344786108299004105619635377468864512290811026764947321587901836863299177179741857664343686190887986733225533815425878456940005134639036480706525837951
685 1847162286398965859210786262707653795463878663071655855928849132132823775764572917432079591042628181705088516554388805143089557531021176072914104234940059819360238408796810590677269747374446
686 3478679637424100255481810122769392583856145112746237369070033135919353736405459718493410866936113806897744802221585100419991708831291554272215908627871851400579892987977292993969681866763045
687 6551244635586581410868599354013102231551893339658643073456961438846264576684147267209497962993075681320215935082372461240225692269826051260132506356345559249873988392273563620366692852174035
688 12337671400831427086106271347891760375201109271709773532200315667680194764333350100805986309784886044792042653250995119871952185800951299937199189711903668434332220139840753109026447768457998
689 23234994884489532160891451016043001571109631898722332311772401450423590048830873848105785572672839398936012299290012014733819375738112595483530113716719370794123853663664242409122802205821095
690 43757445772617481312542638020642622062862215548495091767586673336411371410280649837254111358022783023690492758145736568969746187153632136413656245294894970569451266795690907017155680966550672
691 82406476526565645597862689046249172600503729693374166716083544128668281638062332089937448719273278803110272591321605120350609235234641271584763242842979324053349820842226220627351346512823166
692 155192499324834363685743850975451153000176037738435044489011260682075410427492860903468142871594879997793114388501234399940130247808693015380618899776335942688552704139324827879146889909689361
693 292267220512995080288715293863838291810019913149694603981902280866459675461667306613610322340965320500134954193883307187987069298722373849659005750478175482973042743491235868789205931638651132
694 550414024891746235126116628314332327712473705907490733884142095303511833282003152436952553781330607336544206350949388858023112021169045503976446347349983913953213704244914685706278296640567604
695 1036570568077310354287094878699801619801055597707973698374445207526815585307156045800348548555698831680396335352929899950284521542941352078877911085614842236406668206550530544237977319623267210
696 1952127841973945137255715912018358116252345051405510175593359838999889455725053351587499733901586534602905876854347556516288050012290206527523031988842102956096737119845295577952004223887472349
697 3676356659902417451401814448299093153260668492055373268945840811308229771800772993663078238757044165770548914549194535702768647329641999432860438112793519146281413793296347427899381069237251016
698 6923521093343050883511913464106765447388262131338429080277331974980310836070382958166649902142200829877290329319048687616791388107623676805332647026436678615779648263094775109957053373033536473
699 13038763309552917659345491182458250802930954397666089149049785971347987165854009007242394832211107528298811784929580127907671154205111255328061935471409163233653795840076933390933161067957200216
700 24555330495924528938081488828481033590446881322153072541633693053367206193110546813755078952145757796463015961735750559329670010974913589979362592314164808697831588867085396946177656547480873769
701 46243975862520357174058224556464896167021198004548250366167545785030148467729078548601579279575994658951747714707890268337970081228471503763940408733892773149764789917708339814793610473609306272
702 87089249477961419753215640146870939927980848509801163029564060483944781164607868614146305596681307304694183439483106584186252433379183775630523661633879977278353736829698082154897241020334047689
703 164011360034933558048930667162251809580355523269945095173628854334871323667134915003564118276511574099200190376866144887242069268093634066756621161765387785128973876366701094630345047947892871386
704 308875393711089172748783831741101040120284505394908050219866095073647571475143855494497056681246008349906251686773128716893779089671865487984537545601240042119033576607082645448473146728525768221
705 581691468321827172289227650974835255118271863803431586126339534925668477440990489357737343030787241073652298847739780109606185037067786662943785593878121736726142239581250142179738863992351004456
706 1095474004105673647297280615232794029631033448770428973330902309975774347049827639053008082600324458029732347280888817512769586334711447745456288773828842808523317671225849341820321679815167507857
707 2063058096989948165154398121340794979109502327341596447016095012247850374204314296382952421555471875763582538429390462744653774033931826036993526252106469626030866752127981833917562915602075832892
708 3885266738967925398104378439294924270931921260265798073291167261981394402658178039425911307000752276649463620114841764087001128121504526180039423416268292413400890159653970538413725365732368208809
709 7316952273401734526627324843693597962004244658807347089230019065452585867049753041771921909671751442961994139117861914373441624001093856471664588967864582537129364089486146097478171444575338323587
710 13779694978023692770536793598574594430359559621746926880837838982417072715349774589792773006335485075431729291675099428881751320984676415881212899798000794120725752629502160986154919597979744090960
711 25950694577797759100471341188496797347019508949944907337304648928376691658517705485046375354402055763997344128794549929415696163904484464538048410762126779120953390983567293967232987557519491275593
712 48871803776800850026895387650371971908127458334065151202199874329482131399842556675652834439726572334662571486868731913992239045393469037870292161406146634312724901471698921492656326486157819224648
713 92038122418564410788094631528610403193165582356988940571206282140913486466778509892614805736869398640965047758364408764795107626306160614126456358087645786536597192545463477820188536006591915918156
714 173331355172034572802471382017000330414866266984177268380679340347259252685374452973720025367920519572577745027661616121111746495919471923333797866590385508310847166892609843267186839229454804501124
715 326427331374092276994372696793491574603455732256767709841585418119276647550807393743576204602976141409542886956494443760175164411596437863495476923673758713980656377837564916120525428307914246632488
716 614746261934280947841989680286290730007547253482233520725203880842782356747782077467336702347522289143316027458357730347103677441562513520861595988882872220008527741562755115098335227830948310538850
717 1157724645700931555418422852702456778198291882821005491596338785821033758084870085901095763786524848143368080155696465022665999082772735591256086510267275435521513567249678957784775792010852144826561
718 2180291997296657366764955478599825099688917765386481729362627139875316368268864470789002035059799994667219989881624686331471418177750685039444130365882414416955542160637670434556666542033914200800564
719 4106048196458483982034262510836607380588636337719045478234996873475806573885046811033183557876870599390861342529775275492205068744029003291098786158428689215657094060787593071462226713900772973287016
720 7732740299255427985598021925633327232499728076406236407341530472054406373253657365693790144522282284649154987412575017418706799472440667999071044397401991527058051063497432360453367592166350956088252
721 14562730312640525901291000340450463355846990539666869812039189324522353897325858279670876189372988123120791599276301090650208917751977845346091759496658737575518771723841979423168601296327654576648384
722 27425350645633266364449503844752717795045589610461655316541947132299232605830891318258742541108973002940691242200618626772658582402443468365716297678418593060859896459957278429107323279283648400927174
723 51648958807062918595933503494208203409727499327141657951373866990458372283082348404711373914582647391076504525624831185915350419211236881853065690890036621733451248283428346609318313501207183594515622
724 97268216560739821064563997998974528212647336811213400952678447310914388931025881378436894301167906710735955015386596767389300155808049114575339814853405412729533786378524577444288381959919117203166745
725 183180961851513416428557876914042407401839726830400976184772106301266890703855808692831479193664846816365505611298093925509878270749471592501825141478965690494957515509588153681522102276742148519493849
726 344976663203152211413459126009098062961616462102248268635549940235750285011171824302519970134303010204839662344407422233716118408539391661096873628970708720510035356868439193330002299932151557091100082
727 649679404190757487861963208641094662964422751693038089547111841676827837919845632743150315215567124399179946517021339387186609929908595358707324313965427167630672964158294421773718299442645469548484567
728 1223512698831741924588288519718344518012859136772764162354861582328211031136536046546141418835518455171888307936414515339550057532569325985180537922623818292272916330674106238409865894616287121475795812
729 2304187749444173160876394807583951137703728667290655147381369298571806296415766170021275913933688493087670729398319718176475493392950938443646886285317794690660301673933171788332289096750557270426661583
730 4339375627043441666921430158238526010907948182332994876267970045062842017033672552659784006336329078918688794395576983161274502498330703868617540799210872683768493073494639076128967496027533621553133029
731 8172155605427971730716553422801287070267395869872285501417632536231618072538458238243825069672974863903178004263127907096889770107612563819925877829603153123525101346344823407422830884678076004824851457
732 15390261866965876413915366672442749242461443346566743967617096539728099034701138720879361450168007024042432359197243532133984334399583428996018168088755437432988081737107567118811430005629875219911978182
733 28983804490514193392806590336358219230557578258049954160750782746559209828751607657962580254445256117667443179064188641675433632406592007003560676981917759513633281928499162969632205679992824325087935993
734 54583926511834272023679546424266848299997590844984027151711493035498627914802527334783325456004620000321619123058647230653605594248398855103545641358330234820691374371981273513531990139387702870239696114
735 102795512384318720799683620827315686670881605327073112346139562096194802194551077243517381471236352090973968284264530466053455996227429967836085766557918696409254015311899877001732763686305529823746035974
736 193590275409439874556176915598635391381528936933227298548267177915621712094129101358252590896005813358689301418715437905885430629906392542787876533931668890343919553295253940876736935363145688956671280080
737 364580066423404129095891213806906041338321558480355657004047069085297876432732453714792566365507048734623323054867105676438666184439195064053701133093191280861969534164426947388222281135438330832635350918
738 686597632821035654747446781319484318989306342645863772996914505734183272399006116828934360852616930913906921507478616898744262269332337696669144860815733709265657590198083143432984443687652579309140275322
739 1293039177978456919555214940089431748525803684647919037782603681772427318456125730703462185946075570729783598498741957584575543396552560035422642169474288349038817882411554731229039897546487104717489904536
740 2435123915178140363657980217610824861239561822751145564414955002797718281899149497866885435795784603901887774470436943461578625281955942752589460648724091178840763634905575216054605398219068838722631702524
741 4585961959438255081224867151950913331842882379341878659781456720714364668119317637027582674825050818893705401904637448077330371994039340858545515075827010558252632619011733143878169161743488655344637781162
742 8636540819269249967746238774839074776673519046918706064223641113882718598014850324062875271503869193609612045842018496563670985157131513601190813230134430124913119178940261992467273479611594605421977958758
743 16264818152141987324018154695143984350946379807348180543752326904161409251066302360494013880778012719735363199192069706892752498001304086410300648522208908757157915335488975022770128165245089553342826977317
744 30630817946464700703683712195120392610141382255274711067111148509907172516575553620971149343610086047873312195939742260782773112151301227949797495026936764442604139412148022833183152220489972394818496214718
745 57685674644072304021364379876685849139390031389310200800161934695785290521286143028365713888329111423513651467420088543992870009747951948587226335886902788604227428562930337784238835562611078659218807673759
746 108636898464731670344967460919206476544751367876333664389744920761403871931198296212515587420824058253502273913107896409747808362763175639040597253313842227136124400952497453161559497781279424757414094007189
747 204591101358457843780013731189896547849918496014035889680337904087520500670194450957493953409287203261446080418884241046563591078780543639746066787750615073293138204215894733544504481414407952208243805942867
748 385297438960442782367049273444759331934949610855922442373968058198310758202878273812361804299256027397458478203619390489260817236446820745878655424253187146237824115366433415427330461675305169074194300785025
749 725613750958670441486645021114013131957247145125155083000523869260675219870756635847901060133921097772524720608567495991976958303251745319450300697492916959211700322342179304229422412813905545119967772711960
750 1366516520330068948201153826409281208130698967858162833861101793006990257522369867501744888523454265776677247348831678394625093824443470392441019110044175251386088240380866238979542980842002323438717239812272
751 2573500568129891164831886024320408109618096582655025625456616291136518956829799993106986276136340907155280080310118923249108890164339743308851030597821170541592485509853671893898397156620559140292496054935547
752 4846560634748252751352380345771346266100007049478279356686959546651871973756256820181122195119032048787488792692917774500055934333144830960388026864429331016041962474466763018459587184596038587967019585802729
753 9127314863334364360298547518948420262420674941889451354520297681814754917250444615884840627670791161904063520772261515707980708024516341008661136107145059298291405788488668749335180509144218347723677313147682
754 17189071362721475119294646130776711537513582561721483861684262167924362826102178059157103201567625943164167922670711362938291812268839064035953877349889186438357281594552389311539105467234355638241371251515870
755 32371423440167526888233062993328204620335960591029756564802973300211717934031993062204534988893297475272937541397103758663680321926388865302603195182807493952825769074972319578786582205147432291599512995375803
756 60963680552008393167219150826331214339509777948375374550194598480495187658923297157522620226002558675142069870757558848999548558671831936284286063416682956818104598568853115154366006042503263116066039392103577
757 114810223075815802989758812563379758456866666317406617142806775059565581658922648376156373590542137296173942533835599521613838218336349171796896935247356054009395167144332017935699242485360731588703018288540969
758 216217052569086376316046930943578512792569473795251600795982403860187746910004371546172631172323911753930176570300398062952155757400211520234177697241310313082884681858132374303623986510018085372899387023555245
759 407192082457600198739278095748003922267173594024910192926646684198296246388636962485761652479062756347116557075102930394404173393090191588877364810719249972626967579084705414685312752295387253834834307444178067
760 766846971809396953252212878381104377784973693418073998811209676891545308182894565996278343074900507745920239833438511405802298964995533669642727140571066461645135611121775188978237267952175320132039693914351230
761 1444169234883083793941870374436304388224622964984478949128914186755457183877256502624927899802240156618985975332299198216729834847260650886686462223052483723130783155770706862873779899453333194811040017065707841
762 2719740516235855304449816557541810884077671149406227152792046307638919404939147868565324088800467824735629240641864543718505142136114191361609403479356113602735808542312189190850345466554265370449838590414174426
763 5121967908597442020935791409747177050563916182612288749251424043968974193897888696269346620538126692420564063136708255082427089283543244429684503512525984772440639498262786087713333657817580673700233512327623122
764 9645977290881745010540403233957515374503480200694434172076173808203533292136319513742457933401233754262987968269044791181619602037214510687201136711656296778158675660271685846878178783179809390978796670308585965
765 18165845541520579422367412392187866498068714129255243054758732642791740568734342908618670935403134854459754913381304702851571787489792531188348520522265580538917675528945259287858016498317227192389077769347249196
766 34210939367473649561660919273558661456757390210706286648977201319974186396101488051242653306292387861530464054164511130927681649643750401849565888268830009697222657792352654380026669015465066358770184748635236533
767 64427960137053467600390517498863354868880510023629632595748250852543370443235522230711277484485127950370903980074570661998387704216446347566617259315081368995000212302397539233343942792959680072959112516619307979
768 121334348724967026846917965871734767895753400159651384364518706001155630861037027927350365636177733322958184252584052803258670626562491418701383728536185759021955247112898198698091538780410204296194891988299127610
769 228503651973377547748082570592289133701550155419845738370201614891935550706036227494901805441490506764618996760746114844369847434032792163569516231833860407556139762349992932638317359573531744753088188685067313922
770 430330895693235512009304384513015160787901501471238301232509903606068647018720982651629783101513959631576662502709610010210525526959529139003853651601627463717683817648508243060262535970876646848192832881127310789
771 810423282905420685753685968435193791486611708300162880105337807261249993688335648508081231945953947993597625361091169087195327925649488650021488657837439276741661473744498200647643924790296906443998444960898896724
772 1526234588425633525440041357159131330153802733911336651832063516628328894432349511553836699816685184394589546214916666091324327389108016013237588383639232624769296884672317410939065949581928688206694610040457063256
773 2874290593621322937915195089620994390783045692446453568182678064758318944950922504133497942769188280434321732037186106442287685134827923183269046017362124493563747654167998803669958990842396360458164787765307168249
774 5413025284076481672395452548041141978638185146405984940112941277591511996403697046223663465728223642672677925620873625746300079542362266766728103260117749790929210744036013969671019608498366242843015946973023787747
775 10194112867737252811745407234003276017775890384292081695036352829024234903122142064984324521332803545199235395391431686134365824639966597059893017595007711685101038163205218310787189675791734135457699856264215687918
776 19198125208442667920048111795053696615256363475239030774936453393869825447164669570974826902949287322365109116716707143957668387953319986579677757150316257837560110585465770993498318850456297259715995763602900928122
777 36154986343686758224411687707870272016485910948626529138988155064181310529973410226237963021983728241965285390909480667927982782639606255619930445792714258144411452401874309585860230814841884349588715594550579846751
778 68089098457245311372830523200561533796392074545393859429825719872005659211651452225702065179122029829665693363489908192783657042391333830549565392596611413240179439622403044614050111199424583365564226968858271150174
779 128229209787268744062553948499023141950742079546233679837642896038419419225147707322073820246543197325135328856640396111501441435155978089141209291708857795525249138336936737380534353316036971738692074194866835021103
780 241488441104740744502811990709815713919795916434753660719247982823359002705687920730406356636133915800159540071280413720919618808343435064952884108927141057263816116428827280091550909617817835087202438353241997230230
781 454784578989020784567061043603639797378776865164377275458813947410865603104298124403067945503862906196104962503807804777233418328151286904963737770979758646415401624112337033751060401636719034625483308932748085420571
782 856475831058568012659217143675860686985281711271069013610536196606006234514782425055921091576007860655992711022247469647708307162353508308759121356392247771956466713403228990465925115171591897794209431871953893603774
783 1612963330502844089441068542406008101735137296634565146421678538927231179479850251508198514222696645402544563120352981024193215353034706108140781606884001931288882851376062568766708708630900183474732175027229932709780
784 3037623025895893039356086090356775154824029559979696619288828250303821857347727021354134765855725592245227629526462710896108178181943891552844960054832554423740770362419582079835460615924630945186580296816315170653406
785 5720622082943658906392439719615574105181264322171870623407848923364161463840011437571617831498821555494291182875149900296744991121883457688618689179590578185077427740759405872942524454177590563456880651223698130165367
786 10773396414524095142603701926523060098295873195553497372465135744458973985442227925521245815428538918229871968401887862906510611384152359463918323690966413118580999398421974205128313363364917351164110545216171175056145
787 20289064479637246636341879474254692801113459712529319011422120838782155387539422267389073952643826857315875237874122976330241178016582259859046301124859337191318536142033577726683682573907900248126815513248773300510509
788 38209504377275056982184657778038835253280063430366479094858804693095961529486160070635657356491611491216484803724797477410297845650329544948441132885099201179310237838044647940890295663381369524417631881737153469437713
789 71958282069746019601705856115537642268087353257903761997281217088893222451701436559333873585914220877571004809986410599233021741637005877039415618046066842803010018609203894521227471867697426585233805464899958288539506
790 135515873414697365192131025094904556836665409713187156494414151036150201012144603102783770977711628406971535522797868198864626776786795349187909031449309714781084522301431757485314315855368983462154732632886812113285002
791 255211094805575292927565112142458280893556636324267819413992670215445075958399650064640883926222585152606743389143387091742992994016391109902498096820144822597206037802703016976740405606217286389372191561821229059875759
792 480627850233789492201180039569649602732244690679428931482745294402429042819377738492609983390523094118143721972296459800902267905810949527410498247254105939394487884132592022932854888998447691662558045427855167632890247
793 905145329188515873569709942761009588952813853684931000787989025544117548054567999857513874500851341526083238421059520792778586496661285658842839432350978344431305970147606462626009244975315806036286447322348655136400343
794 1704620459578579173476682812241477166741637443854456675397298175470034744513042972344876658237379592063749938127561019450933092565885141686087611362442102267596328010300100098083489069919822162371519905177508406032195989
795 3210236873032248576481040272428010683239733798387497164144563911697897228315675027926522381988490083589815902317421675971653608556944718564956848735641109572024309712323046356097918867036365720599511531956741627393990910
796 6045698162935139464639570807953035152695459759269837354574179933374523873988801255382597058563926480773730988963316407400882609512753242840877368115069787024335128447925798030930307267274457218239618008842750321658701266
797 11385597924053920990710797945606239632541108193662075704830387175806758015023921401467433787084322449490739754504570231055439126666663400253663847154665427306730805604774747552348025705822311757320173611077244884292805182
798 21441996704857938935988247216698854189319128909703801102560782975701472521100675700993416254852319916352397080585511607853443536233720560174425103353963480242671607067063118626146273842991261262677953311891961379063083758
799 40380771019484434422671793248894163220791166850898998818094783147636723702242962411029521259934527729131083166464922348738041152907282066044261886576984218160976153672117040653977642398722545250903254903702851379588114798
800 76047333211211653081155438012229147621763883654914249417751340380932142845422640332250916708304416469322548991355512889526163494821670604976275499916023325468529316253362709120742069554109226248810275631095975650557407563
801 143216603906511848132923924718577812733329657406173283277778738103921791528813589483036725066110334835728577590168544149543872115969165110108947722427674853839710519353878027744971417213232577963240487215818127733125768109
802 269713542453199004356243330623554396079549316429489453486565855175506470976775491109254583669540540049280721457314997015434773164099071248273024223608791874893833141853183624770300095288232192126286356991132434638764147922
803 507939673183005532674317460829770990528147844483425656763187423077704973988317861082366489683580392384557723187797959687956710687413146194527542778359816313279175780714754196791070797707695876908688279327618521125009282178
804 956580486269158653951696951748255197779544679465516788924079175466317522121246264843354390285302585865049126746550103794390288371672312912730207949852499812878019685491979434705847157601540203173378715690380778738358572589
805 1801486032734556879283095649159681933010561470259847180021019979689990760478951599509231459574983958119611671927867443000463420631733564184743664946563298147104048550881885504543970015014255136647229657859661847454824109953
806 3392659554236954464781759009889003107228278195414591313154386092791174210930675618895045814703436505052381933575108989027200507705627740763140650549092502908178849526322542348296840218353817972684080554865555868507248480027
807 6389246789487194531303742179189645788198743668786606698506331118406371383435547537869636767217735657818351280986626977916183227568191387197013259890683122707451220595642680566468919185112875777880052969901171754561375545526
808 12032587969515212745240584868342463992834341801187876300350671694560759927992529945561044697792819151318519824081039464954395891282971241814589213211988846909580864210464650987053038851287697360449096992249210622514302439343
809 22660444652466246379231448314201865984891564379019790397248788110951467370367466867038927084581959416760861239545261734626612318676788719183299938618929097977589690983774460314060446543125355140968336582418605427986777083604
810 42675420545308890986451728329624700680522269276881624340191734976753740437299292252227529870064063713036493159876194100442988579533111784168646692864424113277289779793720426323766959150545258682238239082991055081392619003523
811 80368745920471735928365137786304386885287372581022846337154830078879691836580645223518895004255092367485263037062482043999966361453467714633392566166987283696161926622044868695900483064200129176111559997116226041059996062600
812 151354930737510090598607039108212186254944113929873308396394583290680459511009481169235582334867947605845259141830623029450980865758116430732332643666739238316801742331730550955645217191003390182494425478753280419085664671404
813 285040096074476772963807936085434033239709446165538168953466973187640044283582059882472676337471790553091048459970592757647868805207480356583367161801215868682248453027774264804455432570347234658745450256821626458078546515446
814 536803498731418606934290487792395823019576560173896356285931270816383621797744304638169334663802759774242200340381517426785977375438640081076438202639614283398730625579677605880733381535858872023083118542764053282447041260828
815 1010938461706807394743799206012747505284068496263433820890913408376286338814244953493289208788976968235252719242497928370840096410079017239855588416819042057062112943715307362694461248437791317320347238625857396102090581371565
816 1903856021380863584218216852521601549982299331971404024253050508648692353627322055642292018410965816256615274715917359749828583679405031193536285347887086531731877705183645903314699936508553090754422017255931517984866260108950
817 3585448459472499792946463656430303171137732506790971755858792775054528430384394966247960604255522265927209256466305032459507950483524270669611741647383783043446144507427176748153734004226712323359921586580180759101422973562669
818 6752317670644911693349561468242337832785978803305578841722098337424465689369253161554810096540023558418663548639687744117115275534518467520760992686129936916580279535423219011847235241824414373468483906974782601563978626644975
819 12716343419983618989912596694756918708202959564982745223605300401575178992079925960815960002539347305692987514184268879532847190736482979375821546104196920727907804025909540392762688231447230570207118724883487423731554503235865
820 23948131273201228609904347886590079330494537707949812327957136453229093817573767620256980054818649253244696589185673460433902737041541359078962211198680494207651957153392517194032426424386909018577787931999361285785934377622998
821 45100464224425411909817125702825951500940709429942126356035912050156672261967030513801901815973177608301749641288982944990957657425141144464197205718563894250776634388551266870819889400424384453024171357623577605352437983246061
822 84935724213890940520891399092803394713230287459310262690809997507414005054845071091833460914368001336759044112297452094591630708449054297896410651248962777495265112510720951600747322115926895208652403825318627535768101861100763
823 159955720452011566363059485871245266042886906269442652420707389443366920801619747253863032896704982665802023248428800596501413904521455834211158017089114640228023655493299352795037724471418325140732043806065533195121251824700503
824 301237585740601690307324864335451088265677571816984226099406087318561242384982849951173831109612196881005452774322478164827596562104061849744191007675549681051310999185688740234921783420965223594528693313484811883806660704196284
825 567307519896111212158589894437402548094204497824155014434300209522960446217435087745024211238591593221337831852458788140995620050942347797475268993221310015698098794520828088026570773517166858619466547180541617263637285873441818
826 1068385345538567592862362572821465196247959958655684539109900311348925016127372677893560655141323601006511899728502764942079413492421967666548098440863291372998317904959236777827335089280980119142290877941521875229999110017019557
827 2012043215592476551438345064635320646052808661661262593836277560453715514743596820513068962423602965778436228612561140313927036030115558351961100853660020316694218127044995876729924065357957429022508807703848245551092184392941640
828 3789192652554567481744338077047508984796152317233596565649048170552615478619457311653477803761904757600608690439712327113574481874224915065078902140125841964359430268931673100040061739148889444396607671907608527724314228287113626
829 7136020164430511270116454056088078879398022818110921185699563366847682680361811092022026336952341196268397970750778328507343315023168440801955101071489503136865406724762140481343760545996288137925452858318467502282225810469180771
830 13438953480717890539144021880482154957881777548946885704366408350931614080901733075639395920170657350018976304124116357391791977095981025154915269371000990796925438706422732128062318468397723918627066191916534255751081731579667999
831 25308991075603650666165423777916589046825634716116506001397882476819129151341048547203750884113328780162273841001673163388551942743922880181981712875991206550339042023938787376029703087019815197407712504496150101021508561920414305
832 47663311744030845004818748038706071679601669570888156407405984749039448268962019709270019182699776030513076871449322052769262932235215407184982528070079154811298166185684535865319352120573454607353510068834154838030405619143893553
833 89762222430057245825254624085187263159730891069047871449391929646661974525223880645280021084367345599571731960160408519121642798528370282394368173545256622864474974432725074055650476286612640968082802814324639080354802157371771786
834 169045252643237268214507748934326534439784646430816949554926816505497748625159441741204553477727655825090109878661274659935864946710194660862007506927654301303633872984323677709493706785158000171962661475723237754658397556179911864
835 318355502655725545102308475571726103837060726381618270190360775236740350018555867149992214480821333294549535326378615288046963596740037363616048258387200034191613638725769040565237617001702019317889542802398598271029502194930566698
836 599544941289034396505429110730942548588714502801919102577567658788963094163325235610872248594665997583533963510664463705282598117796974673091137854011252474917289579255854660553222440611490577814664307021988093304848537184056325755
837 1129096665918135050013393195234147473152316479931511761908641361560636190775503313846882559103788288514370833795830663210240832319622516626720831276687417664868176435709302030699870743161274351604991614986717275970881576239242846132
838 2126378179834982942290419205290810389898612088384782312034106099386983994060813985095566813894933369028698705116965128957907304808821106856367439271893969721983703920423856384692485367862005607137133169744489694972944011804811388551
839 4004514671028321371031920665079827750705038517971493558618815413215958506325273138361763282052511169353397988024940904205442218831515008263119310663629236077698664771242412633580544636406035599532816775962954856160165889882593744123
840 7541526668471337245414454343735243535178461501819591429539032582337626714010134786247858975977083933477360366593646699886136594247881806949383347629181967578793209426246215230818445679591139302449419747448308229522840737544512966183
841 14202626076697459848888118758355321630805525432420755671334421525697639281750604110652577824829150759412335493406813153465500892996599631557277406351859369260314942907544220069332716558966225515616524440621545596255708889809530919485
842 26747182147852047812168795701666826679006181591952676222204998264177690636677336846561383040738295427296153290745066365934584693146360893599107942646649578266281257123695059895519652975360254062718453712320837963433072208899250340945
843 50371793849037963079273547529085186423969689851956782134939017897164141572168995566116001706227884175461762371861951165979247847277014671342503556141386658875928186507638970381730019953235772565223802583043265374918747330175165262725
844 94862987867069202052013485985818340081208227408531799236821150351556596742055878961416037692343618889221141944717848496287755385433136943554170156577307348197505777769544051489704524941831036506957019963300129386453322989592531755131
845 178651300250240895149430480237635117014636422992509420157331596490303234371908715040210225193754312098800205539570140646818020864859940723765747843875927315545601623543048854030684196480107136258702738099638254087282797673559475692440
846 336446150376644026455660015520803519085024885924544363149664836582548309400774774513736895545300989778997711003736777943235128322868522463671155240840276881947082988717902522237042996603157204659986128718187622302264418933336341520222
847 633614263902401856613896017199351520904697735021871272508532295697265020907944017661617147323115816083976104069098371184212664294433770527740918654637705004867962089462162159632552128200269743322114349546602268481769959364735159542503
848 1193257925439625553132682893599761025309915561467309763762749285533235277410085079858263572497156116316592188637535214083063607002383186650315644725284579688925124093099167809013566557316212252092140227023957626457673776206449812497068
849 2247210262999701858473951352273052253411212488652634071437579231099118708104664361921442429655328606943360412308563305922111221317413233506751881217236781166034474886224445638160894299834233410022736765848059225833366299072778070773082
850 4232072428323207669797380505633454833172312260500365781839172502976061381928134691568279974138629717197793880071582363092892272268975949098207248215584494463074119053321244691907991836178782042499756104579033236687078897782788919266144
851 7970076202244483933509593956497428498106469484884197710830872452607629160679152219169134350767482377361164506813413179128628374042077762459868750157886085743431273840728411622882318922251026771783511480186295544971331831849034292189785
852 15009694598906473995924063466562006468527329125945517748625167269398238859557059071012130129730403503310718968213612290293055079322610889024951364060382986049241670399361404019677765467176705431829716287292385673379038448408679806692295
853 28267098862743260602723586318384516578125857150960766188834134359007878129805501732363895572337652250099127464511312901408407420380442984167214662060253851962357016170743629100704552476034403898636424498545067488370024922499968456134569
854 53234186268807514838453158752317490289867462353260982612860038104819946053572323368665253129857002916676826571414840797508960169941488375932150503017521339876544793495309483801704024705617512523269265155602349563389566009037773545182368
855 100253605842699939221289190132048826605554322717483276098061783014847310286441477203344438215970064962275994829514887053494411678232069698784098990637137501057359300707605484520708651604921584787452447779899229608549637349281887819681087
856 188803214417737439047717300942944341285325777554404029897424071092530425901347131167937253046744443761838148277654420266396210302518193644593332643569745865867173262163750228532556817788579228233576823912737248645768210285101603425002109
857 355564804625586273211518943536953798105958065077995059618388899026539386721423755062753846412613434550415810919171079024344244163131394659269772887417314531987903852008621090276554867561112408135892049889927023166600491366080349482549236
858 669619586077100184356004796439795733824907136501322521766307530864350478676980328324696996292609025850124270450975577999231925672914316482755244515954028890407712605142386897550152014149035005528408770035642194273560480261571348988512606
859 1261065167938168380626983067489936872181017271589037243300137738325233759358122209924630487487084573715582589543639258794407784106534916542049936542848092524493975219857949038949474286377990077843037946558909582675362889884832090417217964
860 2374908665834357666316273906138002528933658264722587711210604710895573584752863528134666010328078235950339779963991033100969380850447277143027484185322704419957983610991657786923786621779639350503234263895444450090939335269341546286896376
861 4472561223998278280736974604385878346364113784763559644053138844253095785916977067961465682688116546146037627212065328043858633296197837582915500264698279558989975147703110952708496547863922483143571233694985771078851250660240756631009504
862 8422978192883556958988976476346581495197336120893413612096554738647236989527055782884172870587652746424142483701209405737328081092736351526674625570351828319709353714549244509751713235011438024385571350071954038245726388797099389610958514
863 15862625033977458157601689035578958479750626233269186043031082052813213072055996971316174913687790343323026922456453666064075035105498435489445484232779508625777560077001205926561338618347160087646532000685244637925382098587826680607012960
864 29873385304637331310147277755983896417785077215483029116958961102260477208432163889865976450515205599450756991670173607137374156150805586869766677017705608909051768824734023904392894682203796662113833513082525036408575160840030454795548332
865 56259235003524060910104891593531098200183771734736827926751048777930127297429359669604610241225779058855938292867789386983270925850675012092482692725706161158134357518452447157854649325678792704990460448491331037003068407555079798209393545
866 105950547315118623379205327609917286565897622013631271627467318602661128531802047438800979771608377181585531323064416535918512783743523858913212445429759301498159821682598057566621827058637468942082539262731890690485012684190346024086125406
867 199532014178117195543944647566439089446221057086748339881990318003048608580933188420230719593599365655570991109469792949952834270300217330930100931575072337180002508196753908427960149703412868007051012386022936398907138937608741184591556312
868 375769882184414522751232796042967244959079431902669997573559761419980093944058195402581801067677155725791974089096932796641293317383834268816608112146449667457750322896726138143301378814858343695168022635016011250430221822381859987485626748
869 707670921573720049865947984782730680883408545847758724131556204936182041720241352818635553135831553105292184808621454619114222408472791429452689682835189113072437493306385866004720359170213241991579152663346392554043519823695434468679695514
870 1332725577499114956120663676494654048288520715599926540440685775063963063556220280185916036581444632544070731884768171497705596893112908307275200545022964127124184371204443728117581956952125364789866182034821035337281296279805437113602612777
871 2509863569030824163309809755508617318932010533776876677685093967729559680117210451820625319204130780419935554687423518964854423192334657703991883929929484797866070085905803557802794952837763684475964896376409639540008221849146917124233801639
872 4726715868220312595465195327747927486573900009597713969815765204573003323401122532460942484702729150840067125575760032192983977944092126902684849090306145744914487256533801717443403174437492867792151040215060677100325543732565217321291880146
873 8901616476115048397628134723459037814525147270997068597757958112532945551585564501256690122277656123864447296769147322946341386979697644874588487090160779162835632665764091678981984976601283962606120914258041921508945017557560467344077883844
874 16764023498979136537394598489410168785059177555236514656586763046055306141217392308994325892150631956586329188106240657326347352309600788519547390799413631275975974524111100991009051712058957869783432399704086832529175645422460919469281031378
875 31570949459392604896509087987508941581098684809431400964462473861277623806695258569480152034792611582187956908148789788206599723069186186153172056706591201592604038991412731541493593957447018402287095977252918747522316832532069040593239995826
876 59456183047477764289127341490035945564679914978022514115810530651719704725643325602434863627290024590956413222847242842723153613030210304415500891658779050366996844950142887567824932180983244917791313124412739611887941423530114252895599702308
877 111971219209673811835510181513039802085752047752477163917263985024350857713212394425680871148715226248901390496089839243535579780307234018332549914307631311052879950659072283989794277174515926628020549032941810996500645485886474128697241691172
878 210870481229667344232365451156801274599294300861847575846020738162844355906861939945865780546750073210164137667908161356143061603537177665656037046045954429960925136693351853508826339597855705935414746795180701250988532177405042002549774387100
879 397123119386287734704028772552424564980712943431915365381330616016795927184514395387306289179113764660207462457881624881670421666069513038156433725390422575082228263308264928355783915209510227874113716549203902509763210643540230718475690142559
880 747884535718069928017143040978781561341027926020675835000561333477297892508169765348599373115179239045102805558984521547799427478073848388930616086304307851217379346778883906387848775187750621542605665049736999321966953511301278227639032962639
881 1408458111506126946544195708868533535862672084923095449477567734526564739191238805929374334029193953538912410724008703643887719258254981300574263825859585936743399399313414162791024624150120809275719188364450174696319426884349334866392889255984
882 2652487325416795982469958759388574786621863890073146303951055391190162134328704268415402349956806633765408974437812574183518035129060349320535795797748686003381107180029235886124575575023558487656107098374024856404585601575398175149662761752527
883 4995312926966051081685750011731014460677397122483416771418511205591354087187732628210875830959830257794777256756421315904701071629327891092284892220561630898144610682111637428588329101038314938041709555481651063826580071672187892419211077015836
884 9407453524549131466130772540283307026586167965563415454688924534460236744285751688376903623452440642728602698588783596826292867867824779142969121384474312558467550664447627904076077682460016243220350168724357916650367007324926549701416331102879
885 17716644204370850013733445409645715865586288804046628563170086253097883115376439828329977032992342088636848296523332063239841251294423226306208613244869169081480589413954550577152919806374891372295104850319526144779255923885455288667529901785489
886 33364978210648183661080497186736505067745214309721455837569575315510363567891524084052926360859292765194784597615884261316791627268613678410819735874710928561515752285864013323821215608864377673978026523067374484361243532197824944380194409091876
887 62834798630904750635430690836070823586273267628147652836092487110568652597674296790446660942783876188613663079293809293574170975847220711523649163609547091148521121774793393722704037156701647575884029999008798999155625509291173352609332507905092
888 118334017605511493247704360743880725298416470921408439929208074560703811879948651116613802619840718853766242071160065449995514600372809829247982988659289844511664707874366479435880941589298538569176644597342970105796118213452296089973141676391574
889 222853260100594634615109301402822137222662694784405586784905123015536381568432727544042336177614577463862760794200233047284094056838241721355626102977769256974389292606950316443756080348573019852158843250846706950033413523874169688778506210016397
890 419689760750167982571614953594630070010240754923513682411911379875669565835730106437851790039850419880811897958940209493515086732705431846166938760999378189110372543282187227729649369806657274875056788258309974881446962915441879785614270524977959
891 790383300648260305272118071779001743291134076868450949096224737655450770492739157680100690369468521613735899286734560912614265214062333796084441406135766091814935537293029932399357967720367875839476054876815942167109165557789748797571382294906020
892 1488494169662413423608299991786172767279117866095819206393100297424131531984007518953765508280299128834965211894335007323291481838108998858935492036115138302887486314137924129732948739010819141858162070735912424927233069825716136512316286491194051
893 2803215719894112287206975455886008228061105524351718887067410554976060852670033545401683805785188468024697942612756198205051913822718857795239251771867824998512175134287506805053680208777667785352309979336223509675122642902850381759368225282810927
894 5279173094808724826348740166419494045559358533233307876409043316499948538315044976089172909466163119371259755302686138146431804708078259721997786791020029444464084561009283503992154235022829165162681480860197030846570505698398118253947964312455938
895 9942034916244358412011089532433996478162908116100295413714743876006102258499031076990102894989579070300527584081248430872314337764277330609514564027437851120054340384835272308652463551494291460908667769529271769164492033651300478506623590925344917
896 18723397869454266864372693228661000423457514264482788772484761652639623854722546596474861966754770614799208345025552257983127459732717874107170668391959081219320425151316918901353880709632427163061781026703536936067637798533569419422477314214787586
897 35260953188274667804921254502461870249527076484385530418910057893371841868237206340627607089517347690021312905587325115077217770472976286133656377192612387915569954951458766237917400337363925107076268192257642709904084522704917317789953727420783869
898 66405405066678588425300259606601798328134529452766226620399772465607042966113927952683364260853592985005417792799366713363769728081536144308201722289731749508263192114714248772655653374707783571519134309301859600598176952160773572003272155504582779
899 125058383944538783438112092854361850142726712269818709747741127124079221267567971431366953225585108633061596818403376061252927683312255224003430078537442158750691812606823268678867973801843204797543903633173491510489323289194855010041292234722342991
900 235516964004898954493381343395712597607284388834315143142413836135222342582295764303389608547007841627128917053475980019586932574598414583917942511310243192267826729609213414928005184951489475848329843832854335332276685549303591128361486654091030729
901 443538758334539721125114141321359124124316430213134080509140001899525904095189964349271349272861940958092049814087502217376358303164078596099508272931395197445586637268256040759412791551653653307298829879728455261538725163395480293409754963954775175
902 835297070748810886475517923720342546334927064712014546478810646233999647406304734529738243822070537649743452550546222817825296805711404285693023211094433052444291078556087659039485147124724256175172854142223761499841617559110372164998955685218165887
903 1573078301029302163804616463682269537179593850239165011963156323067071634220165991376041521136375205580799936438534528136392846832763407689101032018059208196447852740125917402379301447816397111466143334200651698840746270061673623802635181770976025727
904 2962509300973456762219622115631304699578197039577300036964289462213085603081952067032261223443956299226638591452264793524277072101073634433399157740422244992123605430862524853175399005092028582609064816939801948984645292457196639639829991497371407530
905 5579163702538897238714178372375605720096348976999046742527899384301648817008384691497242483417823774079883029207114399954362257810229879137326117105585444350471475020599675280679351826879762778122378935522030312231067435607319588882160805006458895526
906 10506994057199898820703155913542449920568314163788272365264275414979889468702833664541557237955523477752681098020005835667694170028984587974309728476434902766925212359136612490462863763526911645379783991031169632364743245394948721006091075714281444165
907 19787360616035682097265584489558031889335334623725863664738660460648913721472941031716271639810017361449439282556737008593592076432452459239912564916572303464559875265591997382971983832360772283175573807793568740490486184793864824157650219615048564542
908 37264667517417902487125471624196075816700249996621532940198904330096004875134126764856496590674958853941138175168440211836298232205526063759326603355075370040219732525419880366521102192475643050023630644635694388199267958299788345611589791776827151179
909 70178912293049039208416339397341091903021030278335057969808902421560791248013755927553598735151895224634350031558636813545852069779261444283269965566972560358502260877040392246703519944905684404090908770281597452690910055300776577974125844581794289939
910 132164864434478982900298976230543524073191815591666091482204223959712375559307616102235238766054689855598928432467479339320030481213197443090355872423383902699476019989197020155791430278799324355575493853773869457298225031354365378114632796856341620898
911 248900286713538928623212741369797829171308946038163474454754039120479427975303905857302451839534573539184183771221214992702236451165625716317732349107631448480610218163782513599138388739703190835308927099285708507174847887081656044516553078168881187097
912 468742982419464443127476319043595452610735689401082374208680197219521572680142152696645025242211012774066790220853338293243871500599768541579702502435790655800211180775141993403374798218908971319188530965406702953377006469786887154329196904487096619456
913 882763079418914488866177618132804744414767077162919304713788845003451399412905013310511965453802189422380416630008544451311421059006574348157364413447459005947298604294574406030824729204328045989739707349984681432267807947850190583048020477668735333982
914 1662468951242491597205980946476903626883225190336579039104754597791987179591854830668984744431287958626970473654853130501422985077215613948918087393619081638538923871447879294982371693887424843137632980126378550519603285258186838847544309713246322253871
915 3130854787973919636830626986115051113636196850662642966788999664110995121903664873200790512157642711558361522366287161235501750112357943321043779334833993059586141667914413677788904732617346396843096973296803911182099634369281604484125442416172958322701
916 5896201367281618480703433673933385014810106503634185947976347401029271691140292438254231094121950350641652125718335725672845470272154551215543387410468893595490786237930834121539351201165044525155901973668910259134136842211268872740309829878877792704643
917 11104057172204827621208725798200158758267185782507035276205953312894612786648918090031509676746902802873965998293089316075338039624007202326313415914168099565526829047198899844354774524503228115903737457238909454358513175360896053958158224148573951035353
918 20911783367473366714123566803580455572323752617223065234884092366789372701646100433828940022027494338064899005124002046184286376280331432937149106498737917638311969889131580909232565324315948935462820613785841901675590589293986426239868872935205999343614
919 39382243519312201339330594776552617368843138914722843935094168353797246810029852466700753652332461350500511397668097411941890123875231809822965016883522649236183590942845497692693806601170163568670458892071788923634119071190160982234965512793000328070808
920 74166850208806477041858830051820282857153979915118409673960056939991256028752111764589667334851731241160213605152575990899040863763079294144912586465655469706150557891189220018316604780261727159592101402273052781868467170651007186362310826862892845181343
921 139675172827523203634480450105788582110150514995251737888684364823356284005830511439217559937120554937084244386592105426531295188165055347891999472783711700697778280011674852801084341640558512253446898467553321070429485802714858676433011007640038517549194
922 263044120782710336502869806755686272708662279450216457726482684859346039120240971380821973240761807827980462436981558196022315137736016482497913842285922177952079630266582335569911759769101651203321506816876368086552335644950437636240175777578772244017922
923 495379444160706809988404264173145107013955826368200629976684348620970134324367309206231415212176185393637268981985680325456468573268745231474703579468607928497131563541135433844071172826904203350769063898742318557446612249246436315272499370448071253817469
924 932926358387177529299422244581045373946064213122370150183927521209697684591023701241258830016812893937271424121450445356815724094156540504500179580123832071478610394799272837592279538943925825031374862636777936021080512925377258859328170606696737264272588
925 1756939252189092259154543120575187901659510030397355242526967091625290038063360511646215873209678360502633328026550400798479348490280211053870141782151673407885882427431772167040641585628260315571077353611744620297081607817252568864396934128438604884952999
926 3308766558187100409616969576375645701650181093176437920110563674626409170514810601913640469716558204988390271448076035420139219450869400121466519689222930879008945147051564158908436190046191503921753893109937388057628857387660661185041458366648675568786257
927 6231254793207288691434691662144772391029454890865739234198739086188841108234198478116990166635886160848115068574104797309055416112573524046238962922627440145930079704493290356406230640105574308742045627420210353935802153810013253400032109860644904692171194
928 11735048579293933300523970579724666777297635431568306319273755987504990310553972795527216722253822753908009727506308205597324182681811987341983338713546201683119090333665121574358224313850962684534057804921445885254091728921625990818487431081159959622960377
929 22100101781828625216260972321102192012005859117690164143982344735364251909877996003568880452288804704329823890878844115528084942078217116071920691719951773284951502654992300166239570956969971392487036175616310551959591593720754710992608001932411580945406116
930 41620151417947634788606110845694849128364480836352703340419948150140246892318672335397974104724532885305114281073869293819170110957663342429561770642737584299253554593907493517405001435957412070110045909099876575666459309512934853363202595597497533493705617
931 78381403902727107848054502206267240583667627931980250482358527034097577566553056183596449462341391357000950574499553436104688242199095908830886210529326080681152097060545422361403923560738326761209932099177182835814540056223259061073148801526522112580891788
932 147612256766397861269592032679298072265392742874185754234897100519775107700492380226923818013728736829424396689299504243826830653374653641705231820789195686155945904367903723405504104465440323511195688460975148120473909297102436852375144483752914843398871005
933 277991682500482207865681640241245730851644459977247364480432390612981481758734291334480965024846403414323921926726705055616671796041885056389667627267506654396598694468310085839027990575717611262905771472148920727266234170068307293359067898136002051971636478
934 523529530896248838656279771326080815463498069865619362546586227871454405058579583452833852825932534827611690147117398381338539582539034077651975117770623261183609327119944915868900964235530119922489876138305489430826238462701149387056137802218592283039110224
935 985940180854047455979185782478739177338947603997490652173757651881891353024018570218201792064813369450353602033454890952702973631904864278462617646130910920218655217348896466753563232093018448954257238423671551867270167620065351115018586055704003953104109292
936 1856777856558304950056285903266178785639918335031618391080390661856116859024724438210080462207888970411734999099131529428030112772187919606562459543698575773168801628361267645362899310812665333686601007505040347516357357468659619609036049966294911380121570051
937 3496788218549760483927825737597323569188419764878153186541470601717775817566846726526638448230863561371431498555578028700718094655090257623949789676494169854409770400992403626915544460800877357924331821078990086596114649178942939753642965178301022026574981411
938 6585347731393763053292663156200270630713644468094875681423962127502861727689907130346329718789442543402612891064801230208034827680862635689461282311542413077873706950341881683161640878862835996996183677382931526129164357908649956657473036330722159491491869383
939 12401896263926072610835278337091242400541190298163740019717937230426657659429345110164023968673974596950179064606001031641962978638143185980419028747271637757254292125663202861017775116693303987590474485409592694989632538300912095553587209011820140625524847480
940 23355946749471166106355815809836126630350100084307814765560369248247641907310680489469311308258442740054699330232336100533618933187470771037257308990168042946854109846641351776092617038742861334846409290065690421461472387599907563509680672272946318046009449750
941 43985229109749344629018910335647153036523204932894569221185866843947930455342865533164670731485269855404211095261307200413507313160249176638637165705071995976503931912743670826282859852646500926021610521954925519626737918595755868304751702424225914083458250066
942 82835450884942068053088354303605229764280184642337672054947519294329622763790538986137457701915850018355419738400588985179738101075117636326653129894775380405628512850237056551430067300612604767150195872614742108613266203059727630059074047365349986714522297075
943 156000367900567517935753738991372691936930321693684976827828655201035811805177970316556220146069156343423331712029834865522244124550926496579340417275965845396773653243176058880650356200528493871381392244450343177418866243501758615868395069962184691492608438742
944 293788643933563302794338249701839402031128374562526729250557752723739204892342065614583023659811175153562498601565438129187051417188339535573492392161790617693166720646868933990210185316246634278180371608615329677942992598603665937062967809538195981561718841751
945 553279254824167922593987334661074256429805631060436286057094228509511929725297098225423828986682860559733475448242154923933816964781359923218165508673843463413564983260518726377580826324851385196661604164862077845903598612728921452207381774214009730312469809694
946 1041966529815942641697651141261394138492260021906579740155828779863368199682770415330270028512060757881865835199293294194307974883934434492542804146645752628542670284172487352158479938416002436627036163515975088775619932867020020227083057764821339637269919289595
947 1962289819815693580671501099679646879423812362051456876573080315045322073354709588714125866410607970712346481962856762381742011544168677407386682439088489861534228835991773768077570118597122276822521448984010848231182137452514419658329277003371943172854203323360
948 3695494266627249621494969910765482526310288733666830292600532606305061049879054180541027092206778427643415435676902302387216754039006708313342676508940622814128053895764450216013778680939197451184698544958627025471544505953125977945481973920336980630751697426188
949 6959562107883516150413712294436037086840732979414105036430173741113071082100004817614600635261431966740035469624848339020564727857166164124896050530782927413822965270427476820497957736446519344606933986653245636897407539093571071094461200501187905759722693247367
950 13106637769916896121145847309578706025848764285716953655605813186512051807938642546240433598483841837217631602431246836860810762468815209923821150735761103775946729819220004618394611684072703078041440180856884327836145412904694398691286509733983785641963210085956
951 24683155487214072434030761630239177887597308574627019481022890699306690401092500095805974209748491755142614479954769835318998651728157507424753059183515388776277400465944453859345049675696265526796300336015075045279145524478504512787277566016483772761938379826372
952 46484703056674864727703745424465003057591255491551660142803784836672057310831224344034211037633389310869634080656814437318213886236363092342523423701846616479375725800344841555866309781415796755808121438351769059871157679804375104290769923953808730505418126379610
953 87542600433990332401487194346614189314912418129641924393484465865837442551722023477118408605865320767446395655906946245266822791185949928379885518266769498959467699067997640909962978212463273451442306436470367858950882534341948590845637247990385505822860725040049
954 164865135986812157422225814255518933574040744550536405412704132843947223052232940156280267331209742092372897736383498947038538900794466588376430840821241361071276411712620335196954090157370337656121016077009743199195556621843226117504881621742235673388308772716464
955 310483272477666032905436365922227179583787657948105444753697782060821286159623322618527925531295095134868334693782297530370578563200987363497916685798295651379703849254377720751438478908334717302414883440076392231867657300688433189787655590861126381189609559643124
956 584719515811710480706612947303687704039240842453337392259784093845365255194031218250137024532021933521100982956864337939858558467731490393944806367663433497525359739996460426490190297950357733864303598973264521217373480281420662434090479695341981534804688786311846
957 1101176593002042596837999943637073896388848818600188209195917126216076024603788040952632669014090129880126766239968232136829194930034657555372448620349225016051902167455729066887460843874511718660618764994308449224130084565192414314600104598079626031624445874935820
958 2073797532295912813557768455189864066428631294609296744071997414527935733554886798022139965316832307387883425545582072548420723340351452573207983887170233095839580309969912996320645989126090713076661167086509676895246771715452275508050752440639146786179296624516580
959 3905491845982817947237894158554504035994060026544806316384302118540672025466864338940246139297629829990863829022310368172861264772395871197068452426275637726461341118826049124425016218938899516060440686660618219474886009182976727525874069565374810040477480479012084
960 7355041329493600732299589621377527955923755119870871332822375156776629903605670765970933681859027288543483582043440984956743741028854706220721080494173975173996799173930711753788001748472878451547486990812241482330953446992814882684020686176071415491258056095188770
961 13851426425125607534833109652587628196706813362231291621946126070769706282883335481624100098360235174726780679218566932387563375009706597549282335208940960804421650560129992215424264970615030043356645986895576286298485244275723093898614134483924553418651689519384472
962 26085783262876347320411436381808240452631971447828291917985916484895987468357617440846833841194057132721372137978451591863615047703629219547378847596144250891967774738611370900044483930986909386104294290322400510075283315524709370278790406799756092194820989800553507
963 49126210366568015827287261954836398268955583011666692567079149990211546021717689234552795659335690409598263172910326131846187826902689271746831944196846087174501650676624477885251022196327085485345317315265786908625423469731188637242088955985374338953742542840549423
964 92517235179779803265150315366908342543618764433624557197661818017706781128764085198981528814498808027320384866837168791521744637921916100336673056380426983928027699862982833581569952644470900330289262686394283672881159873790634014310885643516689445800370975776279407
965 174233647200592174758025878196982735333446528525618620504104956880270922761704895674599672790182635314720634847206862445283750382582637723579157125809740238750273855742725151134090381463863086978612616801085815120702053361658852609389495812112661669697678137086962612
966 328126578337862017559148157064094069855828232833610781465178046727827274853504133421231041000607124376034775799177660281213237992397963206866069980689699775641054906360991178266587790748812000935157372928614836135768207411032516077509431158137779665034537150394315072
967 617946379138570699576848362980383265288179745711832805865117137881131978925295217239234395784964244347403162576360214539766158892480786343338217669892913275235748007714035056404932089163357544194226168607068838286792686765458206080097313069212254722384594482050268987
968 1163751285936010973465942791782630641758199719550882038815088183943801691762985684956152299463918396566806507067721233218582971061571506198188222193197512580555301059347106131803628207590750596609133713609461279104032681437746690632440266083387765902523390611592256953
969 2191641704261886852135651608524687179701247160176224191445911981276518106176335949970374952853044934210406970551540319570516215665469756970566535133623767717548363936411137488762283884165234706826135024096778468009798048524759064230163114866187012747155151203260367575
970 4127422601296319997501384870514604453666512243533711460863995827966416554885625470241600463654237551986465267942994320385014067432771191187025040084986378183848645238016911799697900914231670857916974065575605308502678608555016314666136699755293153357322817797433451171
971 7772993777479257183666328955540758529966288498634770622985706315760309801198234080853315697379503584505192157637248328260536668928178115357862723015884620069830184811651215971451467016000405355424393315393353958246214208711394808375512077866861312142115287294343353046
972 14638537920918255983916657384558448799740683444388136050925317912755679013412421654623765491206970093753029880903688355916953631291216413774374689657662974380200356686075053137763180826540758952757666261501395477598185271142895076293564989677496162204922279685058362953
973 27568115786097272074513941755162618156316042989720005378227100926380634828588366470978737029177397433284838582191460556748381109603950226609380021662290100809194589547302777936851407361331538402793066164211890013366571249008148961688009078391961660783074599670744137701
974 51917822128235588338095859271622240332560511013134278268991601161498459086979399060060692925228848210193919771223768301348198815452897529226606445197223916954561443745817440819012599184061370638400367572600680060615622700413420186347101257191949566282498792955018148447
975 97774555049512740081361456534849067143881434490687585936002905096148112335204754276758517832398221317855232653591198155020958889463576873726324853894502713881716727778462107228667543336341890565033806705961781459427064867944839120857300139886527644452173953479663400038
976 184134526897480365585592946325004517724073448409733942170017329782598766360206929681244676437282171671945284345005736583931575861290384480918281297019446874320548744714700951205755304168480056276659467006448837530883137842528151979674114409913614625539341200493366542176
977 346772470389553448077786433748382060190300748398967378975432321644438623662453623300714239376151994911735684241070404285587054499147285265917315047536021044494481938486149286901302889881176907105172689913857621151713469175359151538155115813982985109806048655161177993453
978 653061369023015090092609730138695194434411801655800914573334514970687498049432500520151338809813274545406303031341265943950092259363430762707524362628167597603871010365880373224605345724552652278297454292462457037174017051019762296974032923796321960845467118865789616739
979 1229881804720859172386044085389751656445911177387447412308635682083760198819972453182882408531079667329630833333586786335767268189372506067551157754277576161342996867335202816332044742996548350173670962091484611361936062661666477115379039252021667991284424685823243224048
980 2316182406940273982859304079797055695454621060111916258272950368575815061124498833683194618219467675561909646419906559113420794745418200053489571189491911777296665758320562015795870032464795764852943787993400679317524011222339179935767554042534439946634607969009586502682
981 4361964638900600182507920282646519195204018523400480583364149622267112292257468409963166791001147549499949713663145474950634364162178232820228904726059838198553009326816650398810832479772462041374597788147776068880243460213125563416798311398346287257986995662642788211549
982 8214696499726014215818676774881723740236580236561468867629644867917276782476381461310598554415677990600489173558337888897565395200525867474020322945494946970897821299805757500194278749800684062068327935629238814238530484897389012916538101174495496672516085406696591550276
983 15470377265511019781577908461897190640421037199620400088768227973033074547875166814155432556427854356733986373356897587661394996274009096537539768517408505274140523798118270870706667961613930246898516870960897457205692407293596917061339836947388288866208303540336913259057
984 29134682303262537651241348928930433295354398650276667076591325003997432804043236071182678425405277492650946723793531202984274440233638780962921896262588708939890257718939496034194937004211208830556858367602779269396777271978921010668205888957500807388695439372143379952625
985 54868068072546815022356164170078271390396050337431920637721333869904554541746737042061636810100811676800433106109237574705976005239098190508635711294486718899372867090188304400543756938132611429720221420088921646799810172850633189862916861211865143797299609423671788996204
986 103330623710851692195739293277620821561067513641723508412258358356004206618639020623194589393646223435961230037802779585170544488159327734788981353066577652246569369623592855692431850070022580169321930209072426108807222698160005934691858377935923987492345509505455716534357
987 194598027077537318455983006351118043713150643599428592864064541492568774427747527777061683375524723939364305702475895603851837767101236501590779026194635581755286406633894472533901033012558012500064349756886219108333280646305486868312819505663097097925772828628048306774298
988 366477920896291287872299451531242335549494230851412595122935395789703463767636778592607159551057324287473334054491194445922960506582320164140749790465036369758512040246071363630830599228072270963880211880812767343910872420870892333497047519311270312877388823952763705825408
989 690171778827717845187423722231636148366368841905256579158888076071130940933740999901275641780425846486189911210243275082817870848846891666336903728282768108176971038251412633088627047325872607981783925105295566744553407692399220147370758145427506771028600363433992155722816
990 1299770210235977007306005042212329988410091441709538555928130790696931311216478153684042130505249334974710862446230289756035534641184033304595563004361184963835576825328444993789857388121856640722291182376022551850541465930344352258973895658426477629612835644903819463904534
991 2447800172714086237716276892527277556884385337158314186738937438508149419017241146809964602313330709778226836973343674436303429562922174631196551373514647576179332621555020592466233109864535166708365948542268307332329029357265349142852587905651895100647126759883489555918284
992 4609834598725951291602814511617686443532923766321571005725958346728284269029425806954543050351934776935779732274084029026916692343281353326662752915188095615992927606984600947743307085898455616726628474958784458951300180491275376423326831875400740345481398366825486548201875
993 8681499112751722335589334361968989445415250932150057796716040028669680076794519932490026482915973400950312872051610929387973021734316387629837757586453313211277762881217013636153101013630053559225523065298841183581609919898306806619249678377039877924724591229795559832918665
994 16349486132439325222717502448513324787555329946676892947829710675000675139179544122655966954122453026177740607987289394387687096963903996521182771720823403575993532324959979046063906264609852568008273927576822338736840799611484159190072659898835393155319810420232240899573787
995 30790269436553513920630962139351863771203203753613132990336553559934300875225680055347189381763278368939569525759736387626713101232198656671869482664497106105161350308913434448638928209294794818762883694272616392009579510339646868338539846118957984515200782575907123555731418
996 57985962634907279644453907335825131708495696507331106294864086788723799706544668262564855721580458801162855646898274417707270436992099344715362470381153389307178109501761792009316116048671772155646353313499388342610221754000518013014045080376508295459461344391750466208002676
997 109202417654232381974224285160008209369223067216085972594160962075943288864005143219283298515549575805909597392554303462070864202941521416923746552401271601719196716998082111618811380983767754647215144157765721644725396953934782574540054960274011081584787617925186982421993063
998 205656118819876391261056544511940901070767488181923916258993773129937984329169694599736750989469007901710963173074691985927618074622405252942695017657437163289714648527086426515867156511984563834343104964670014929392923728457854716240057075600692825024763265539662268264856503
999 387303139587733308566009842361440982718428705441694164782364626440541438467109169715022929723173583609373247111732245795101177883448547678759837757128043324933525287443112999751188924094669456986656192254611427227718830197734547777155406904839724105570260679639619842179043948
1000 729390998893136609529752533014973087172876283747798871870794278974837115871926902120582913251757816968013038654872039354376424922490132592083648095096185322540056389539191843176470560411486586672206124811521538180871208515339152892360637365459975238642205660812341025595427618