5 1
6 1
7 3
8 6
9 15
10 29
11 68
12 140
13 312
14 660
15 1443
16 3084
17 6710
18 14425
19 31278
20 67508
21 146300
22 316424
23 685955
24 1486008
25 3223480
26 6992012
27 15179437
28 32960891
29 71617874
30 155661971
31 338508703
32 736401503
33 1602712182
34 3489454243
35 7600403101
36 16560519877
37 36097320801
38 78709753208
39 171686143362
40 374617289741
41 817682351114
42 1785337735888
43 3899352922992
44 8519162017571
45 18617892290668
46 40699571854567
47 88996298944951
48 194658609353138
49 425884681691686
50 932017845800104
51 2040175567368196
52 4467034029259083
53 9783107680325886
54 21430768783462570
55 46956921100200084
56 102910592610498601
57 225588468837476475
58 494615674842144105
59 1084703152875596962
60 2379271084452862022
61 5219933430534364127
62 11454393350828945387
63 25139894465661091740
64 55187056553527677219
65 121169045644884616878
66 266087898082236209207
67 584434566615504898100
68 1283874013001345449679
69 2820870302387158231391
70 6198927057527040913408
71 13624518903560349331002
72 29949919283797545693100
73 65847394846385749938695
74 144793367670453360635684
75 318437774805288968455615
76 700430545327238349703458
77 1540880436543939757142620
78 3390275488466323395915098
79 7460399303417016910743703
80 16419089623672668433343465
81 36140562320897655396935779
82 79560684968018073841293291
83 175169653363809635753946617
84 385722504925334409696355559
85 849465736169630348753223842
86 1870986217094734508679654279
87 4121432825206134783319616597
88 9079833474145950936210214051
89 20005927495481085160345669789
90 44084893745112046179186295338
91 97156168864546561527872756118
92 214140905063968069894509154042
93 472037795002444752646892764398
94 1040641244403178078654675639542
95 2294413419825950826542195767142
96 5059271268257941257814993314967
97 11157045464006423685155213597149
98 24606774788606650203003795595438
99 54275491884016162791163378371018
100 119728010828466123006084291783898
101 264137492851278637006580434664035
102 582781819868346231072292239408964
103 1285946761644437955322804425608838
104 2837791196242341147511840152905433
105 6262932881393404527883391524711605
106 13823384315104376307159742103174785
107 30513340601795154870608007305609486
108 67360195469749573429769509781596418
109 148714939381276722129068668022962344
110 328354534411255826244138061467575178
111 725050224833745335000285463754208221
112 1601140061868945683925840128973897677
113 3536113788396301324228495705707741046
114 7810131409189796351376569008266154625
115 17251433539984755329996152852704100904
116 38108892128563331865017350027647390960
117 84190153249906148095121350516640795660
118 186007169986966227927455854024191939037
119 410989810000282349003741429460184370226
120 908165482230995518627007367784353899703
121 2006924749230285306087672975323378771948
122 4435360740309662162496965833667333999865
123 9802981392285193349572020443462853374807
124 21667978533200740065808904883525882288398
125 47897100960964102050253543187994648621505
126 105883991467329458803608114272911463388528
127 234089139657693707621969084285373426374822
128 517561255682207748436358855679599794273871
129 1144383098168115503228988011254935685131066
130 2530521064304141189042297900667240683550506
131 5595990776524383364423922688646337862264574
132 12375769372974164386208617595791544238110506
133 27371291408427777279727732440660987166869417
134 60540488038951182005761241034728711426907707
135 133913322725768366118136046462057013888309058
136 296229694258145714732556925087344056239483713
137 655329973726846063936253505252997333119892101
138 1449832462269965869416579431535058285430931206
139 3207758500930683595086809350909959299280503770
140 7097596160831446435253032016007493174642017509
141 15705306058367834189612864648146652828331233128
142 34754156223001693414906993061269414837095491546
143 76911636448832367437206358101402173112269896490
144 170216654280956063641297132843607413089064878986
145 376735446526188972891699241573335212118462177817
146 833863762223609069829186336895966918602378020489
147 1845770282748961480210346257320940012576450298815
148 4085863789590689327144001481836513487537820686179
149 9045103985157131956570780026013315518849902827281
150 20024719912540278957258829502650997624240031316761
151 44334550478921132214295859944020858338963869256947
152 98161437829176799361154892141599304728247401175461
153 217351193387842406427121496797293728033362802986450
154 481288450821337972062255773203053718553130841024251
155 1065788243940142509248373716535995278878814146762528
156 2360251426022528232834127964829187172995103118691820
157 5227177615564343351882052913963398148462639518417777
158 11577043953716818150491793666509543201780413871625061
159 25641848918760799255062102844798817342743057287811598
160 56796558218458305196091371811599109120430844686766669
161 125810105947969334310540257407646024535321500534175706
162 278695314618432009343385604647982168505250099938394673
163 617396613750837939366143942945775210182128841908423763
164 1367788865403190244150066557713429388702492160549635327
165 3030358024428028858925453672824747606436408521482932753
166 6714113684583515193751389319236612850149889137503293864
167 14876580878595807316384117926943026295910631000795260670
168 32963785000628813674810625895414033976592967818475408915
169 73044975598058478556679175870811279377514278725957106537
170 161868662728890132609242399206348007558068774326949283249
171 358718844188697307099158352025055079238296170694929396692
172 794995034866908011442895215067669409778710861618147368582
173 1761948802706801481101747288589624639110786447377630415603
174 3905176180541979453142786880710695070415919790744135319341
175 8655781666755034418975772499995954034051091328838384522535
176 19186250410696743856215816778884577413001512097590843993062
177 42529660707633725073322734394198898863089229566134412241704
178 94278261438989292502618523627651436680839658982253015112423
179 209001255569211777150911409305411897336550554351053862908014
180 463344225545562162681982650107402585090233806380477144304876
181 1027249631010122981671736944245862777201416643587127775826248
182 2277537115912290290888914750055454683816422564250080210197616
183 5049774859175436229136382910655730489777746189969670281874617
184 11196840890003398074088931571945192356009549628584945045959072
185 24827660208720697357596934187640146487661903245825016476882297
186 55054488623768340924630530165107156026608842036766898561685382
187 122086090656952816745779036458681391759514351988924209473399560
188 270742240207396657996744447203537782832034329093351175619850525
189 600429593404625452580165210927521355986385166203691090928652399
190 1331632132615079426000508847392477101072846540216224052043930590
191 2953400992414743063946015432922082849025303023583780655709043779
192 6550529529399813267339861216090082168255884049369427429052373592
193 14529347586288145178629450887906653764619466772255341675504065071
194 32227855138086071283316061098776817744626946502432297356894121820
195 71487835914222246424319378581779571708797144278641211344902713590
196 158579933301766147515070107349551685851267386331488774589570804029
197 351786785144676184672721499169581077392508015059971863106382390656
198 780415523052342644170230578449938721108586270800521191754749010295
199 1731359461198922099613014750959401401717477719896317192197744996666
200 3841169200356676417796505965224658541521063153799213381242541643078
201 8522251795834863734204773897915099118583757628655580420501043501589
202 18908622835732632576099016792452125618912916007308817217277136862973
203 41954633894026762181132605578551316065738742258309719099452543654338
204 93092427950615894489408097887653427715843287140275748953683835876381
205 206568003314613068679577325779679299677779842384590130929327992957465
206 458380260940744848199519028158405790096481457775637942913504196440502
207 1017191716779037801397344087797987604230801041352434669714254718280969
208 2257322785258617815622309675815973480934546368158229696593675307764608
209 5009545795891158416705664421712697516948973812824044163259987790181591
210 11117746470216758849412414073004024852095231567457835338493984208279806
211 24674525237108786726921395549962053332923397067876525715576332449123127
212 54763899432638924999819635217017896869822227022908644107502828407238080
213 121549545879364633191580377565883461963165441063950558990031915069055908
214 269789866063557609771536419843951254130158119770846988392904693724785462
215 598840465643693867405664743422017804299141255534350898441456025778673178
216 1329259465834845534335095928706844427720336957846563686707021377776630163
217 2950675161939159051731367088851915676633101430156391921757794172086170659
218 6550070278036650792198214901061822379301058082946156757299832088315352252
219 14540633956000955367297690287670337952613294730485792272117469807740555388
220 32279994461228455766282920455488445610843319509009382510194925749193714659
221 71663199650409338333803639818470105616293756507877525230617046924574416693
222 159100475736133293717599158459943187462151398095309008575206235519545483139
223 353231324198679977946473115737618658952591604011442908900937984078001968235
224 784258612807771035456343663846335516896292096840250695318055229523153987059
225 1741292181933892206142186218081681102870489859916935181594483554614437357535
226 3866305610291461822179422167749692145002037862008702344104693855564372092550
227 8584851690231263264013398356799197130999025648048510793719687820323691550331
228 19062568347997761053627785446068698416948575036192973750958718954345854476879
229 42329383561001268221524451563007565236201241444284426175467535083232214053513
230 93997066704436933581501246570367201436190745284837544796309567561928862186742
231 208736501515012438132153640934821979427176023596373124240369103272010705246358
232 463547408247905981641726856682532389032318538522387164327663536528556260765838
233 1029441064997059055820237649223897310930001655375250722245761657600269118924081
234 2286232065261839322332534134612600660429924423707891570430302020071444717580376
235 5077507162731978572276940758823111909655703653489412693177312536661741972670328
236 11276961739401410537245546931387308760966992582026019318408043563593848979330182
237 25046377277818824323191379056858769206453624086471418573387697548514160605535268
238 55629979376674275325492547498643589061226403679440462588281983081334904315685291
239 123561727290940554225586526442870913644720695287909324209370906709098161429870931
240 274454310305266817648632692181296027354532979662168641196810893942975418197431570
241 609631047684255617009457959150042487439977102630491399420435244193959279411505525
242 1354175517817331251411339488417362513468778310561100534932630386679487161305878339
243 3008109374723388463494086245062380193032478149044512662286290325162100303960560005
244 6682254278629787727718876364556116634347832362376361005004324564120070589811414196
245 14844412277250172891955425469382013837922242524633635966603968960617160202930816560
246 32977184897213156918376956864735803716822742603802630346453391905244250014556577912
247 73261303236845558197430471591020462366225343425550180471448168927325596092397604265
248 162759414085600742506890571535033818068626640540208357102873832733979628085468744349
249 361599599838838344613756113778630181648177752951857198905183978847096179025223468089
250 803378194036338610168990867692857505182831449907780159184949652195015804349343404440
251 1784934742520830814170863476514114204065299679689220037221593149639056438422786420915
252 3965836282425722946181758209004820500878992356766151387596660123992664638809229342584
253 8811650989307076408439401076073040218351486300631152130710729375191552667957599308881
254 19578967779664441849313818963637834078802754150745364394001247211221018898332318864223
255 43504304224584414865246855776788915086719244050550308624296702017762963017596926658364
256 96668399282676241082153987717580926892712231119772960167098440709093877085188681159869
257 214806107516882857648126936289094317760880637832486281096352058031221255393919815066489
258 477329698378526292639284596793480334379797870647608786118729286159760546574642206474252
259 1060718037787829821651517472031912368407496421863521989976982924979126753551647115964554
260 2357170815874261688852987048090063981697583303542080127554985095828774140197885940738543
261 5238316028490245458021605311199611039936536547411851449262011239063044550361195911322915
262 11641308875062577531103822499583236966811513653652301911351735356441179386085026788194283
263 25871484079031895192931472734317289856345723172438071446240338227880301920096675989912361
264 57497666948741547026102950100812456145673157594365717732618212693414317679377076065926715
265 127787505738351204611761337135650974419792739772448196254034709941805643427905255517687905
266 284011412801299252239069272129953631017295891684585573257620210056613265415956991908048453
267 631236872145192825715892060733762803541141358096829446762751272888931224217071811343207276
268 1403001173412611616877771071377645081763153020695625643150420680012320828295415261710392268
269 3118406722641632408159934072650152588601295011792115268522264724927692598111530084190499371
270 6931328332937574630149773379014245982408931378058638772405005047048591368800013914744961024
271 15406681928801020149786021817804054093157452200626347203441291285067798359219875519791633178
272 34246061738108347608714038788949673204464546402803656779454423286573492439994829289621888516
273 76123889501171816484055689179038729404733384594359441360883769470691415059242248728321764055
274 169215469981835554419022542156627660040536886412808779535010196675888965725407729800084804847
275 376155885956306509541756158337935514338040225361099568715558310373251946262298301085478703927
276 836188723475809933127704701896461132410348062643251484693426572784572775916499466573559247435
277 1858871389115462831360611512536948343161252925809712588195584731337132705967587531881094855697
278 4132405362771547640128009082480923820316975454923960503845833876441591920623130744468249976334
279 9186815035231614106240818959910803331464201627134169743445799464930242391423691631347867077971
280 20423748653439002363495788755032759060527662148182733549582528177889842593618132192798395214703
281 45406112092523583512847447029574240225815281514528008165878380565413969840044527522712100008925
282 100948878589069729329572731887179724739311507983421600680745555165521086342577376734548240643951
283 224438289582747661025132820427396137144744403657365644554717485731635173453006671564526939635959
284 499000084610525451481441176767326323570768332580881945097863194653722896078722643906558513094792
285 1109462056423754545648942526433695947600889247651357924943519264766674183970639541066343519964392
286 2466791272369490015295237997268880551045553453704135411302384872624201882145669943085426450266900
287 5484795204429104789659783230386373414181655685240719804922861067767833830712113789436159782159873
288 12195411039504704215301501402750189301590931076032588421869195522445571675095449677658898364000805
289 27116924525695155935738744986553394889976092941784570362073062020030233357779517704535110595607871
290 60296532273462769449607369026596445531639587022901281911970116427191375677535494704589011118753853
291 134076327171869463014456396883089699490923311803376523814473838073461196394144110646476721827210617
292 298139616993466119769452465628327488002315018676203851988485492473802152988104425633486113303406047
293 662971778501354573321645966980301244430538961410230648840154852451339090876814722740517397342928862
294 1474273686374022870708421135045658614498312642855563667315819216588737639268455638171535894676909208
295 3278452222235074910090642289956415315336259073148379063667294849569410092533449713178146605493500840
296 7290666443422222247787430406539018681999184622953429777482596284656048465635077966280201185286002258
297 16213365685163014058669901006381289085398355376837598414178472863152165241274970642253474334902610489
298 36056756699753621729432115688036873024001017118963811202480876117639444548728266116792640199989587406
299 80187676037708543096618504960328432335972535373864223120311253835868042587112066431621944755325659588
300 178334774001320609051232248543739573591905973412010586907652417402192163587738035092481030075292456218
301 396617470168881457355971075227398329554057535782141867164062273539288158481163836402603790024028955411
302 882094258455498311620954890346995413160085287901691495614817727102930653349670589186583663354775763633
303 1961848455590310811316530047113404561548198396487192284712872203330498633733774663572229893157488487351
304 4363381450270974000463533278783948080934447689835691976517033009299327424369023605868516184127723751046
305 9704834279842046242457231449036510294093577840866154236982393996117293775394201170993759918359208302167
306 21585406998871980001139190574824832903084670609806836895133200673955153371999422397595626691846804466107
307 48010860750424093739897150757408435766256606108490090720187315828366064801325493740768582123759588940846
308 106788830951307895098490255912037607401734348232466732101437213852897800204848405966819460474550729413292
309 237530410631249374362358386061291761022730339305668037165601450802894356020952886610251472017131546991304
310 528347445798846132688652038687938837883083288881904960706990078042625376958657268951468858499965839248632
311 1175241093744879813925468413215946960845494698150176688784782613232970475289796883333022832152828549277996
312 2614214670806732906685987059623191897104202059442234643694893585545645240393132784001971275668890474076762
313 5815169900021772957414547148741769900891597370966390923499395991886432508359225633445553513975201892905899
314 12935714119712045317717016926628592984749806010839743151615709096147869968086632478073467897231903581077137
315 28775654522075169035769394117501722314401242027836472068380295766504386803124852003152135621825358461684127
316 64012792445460028403727100530345467850986854906791314959640786540696685983494633136018279038932605865047718
317 142401661317359883683177798783167071348811694366797200506310837099371778150357070169140609996311230652656855
318 316788947150259215280129240886839373672338734189514405511199198282737201890339059249446515562757709917916335
319 704744390150343164178960856996487909578674642048016334416964302789988115721535265744915386934256244417963664
320 1567833133262367637606955933997038817688130126426270963681780011086277731272580932475211275731159199673794603
321 3487985045070656599538222245742461824312352424397718213900866743777327245892610415771749894568853147057198228
322 7759896295950021040970955103957137324486452693992996232491270690996325624757362260905082781759337971360438182
323 17264090732643621601154362399907092686366592066731042242386405133069974752054381447092588633515968477199996520
324 38409438122879618950013323816671341998949423060461014500246135789883279100298860678835052043592557341937501650
325 85455223215564267503794065756653920787574366232630113637470928641015973066984758403592468613062732592170621652
326 190127811583475666293921861633325830017273301514935142011753550878804394012268608201458390472905120604916516182
327 423018174588843233985892428813399595688485755126170126727790938776420332425664248959457435477891545071579375122
328 941193044187860248445695010157457656320863807527553179991189853602022344336845961404404261534179657885534794694
329 2094134923389502616779438353163976723688122993403224633245534841328766294178776435058324655677360434881255553964
330 4659473464502494138063522641160798759008857621145247210714165221463979490362572568431882467710574418653698889250
331 10367528151437983718075663175804233717954172632127651182307957404202414156720407257729404399977601289730571999515
332 23068521765821678645101218201323110881193945373709861537305550449854891044442859464420720778357995295986005197340
333 51329902011938205569178806862881971051440520355850036034723483659722708483339130699514199568801125721171045326900
334 114216065853318598020776507342427877578233383602581593366772448527570946782770250360601980652115282490768846963448
335 254149942894470459306676295462286783458865129857781836982565563988629255279211487896169120793972841244360805867651
336 565534181992829682550884685212602422014829726520528570215763688434470865716848652132109393883240190024131852607675
337 1258443415107238250424540754125786685638086225648628747831195175455483901354482714602147349525640815936494723302715
338 2800363972457634867947749152417563221231777090376749539084551398901395299698760137905149677862536066223326592289956
339 6231623314149983540133639030680645743117416166759282156653687547658508905895453112968041059395694711394682830519550
340 13867360150529310775519631031527701788088987137378760391194305533451166505527414077624164121554442656206734344909275
341 30859739298122573504363781242889483428023884338743596008845021660126013585084666570907210840164880034322051611274561
342 68674662684530913162947475580879950612011477885285798968903131175845947945117269300858208928948087695703667374972337
343 152829294642269864053364377668854417506502653726572071124746315259603063945374363203508584235438981047991468168171464
344 340112381239875758156501398657203397327763520066341354112710745737113805337858455677667581347055101508400438436746938
345 756909581622427159633434974553807411352822080413289121425747161386949469043870117333972594611531858150574957268209544
346 1684500948592920493394481546408287335497082157290066997602958671361692900592998868298772404904638427981438737317793284
347 3748902808846874010251512156977641648837697853909809914212654579020516317574705764763729346503725474293292896636412296
348 8343393683637449523686826382831621124520916165130444915867679715397553841089644732422889793935583475834832675659208755
349 18568930623666667077042172531982916963447017237137194027646271803899854434414897538724563513621992258332656847569711095
350 41327260975343572389619215090780567187000947773879328932539892288483006349524451864961471496879008013955465339612013166
351 91979679741257593030632469704735709326739608746349654395822180083545512642344319796455852787235101181474651550667541555
352 204716418254849443324292221604527662002545145346466971225258536008673776138041924972849570323295828787789914228535789818
353 455636950816713929030181971131460198554856289854261856668642151698878352152793194921819797641189401345224835191317954148
354 1014123041811048442862505691935367999117183553504008195823543395099680127863310974048622724379937791353286381042898702340
355 2257188274572975603558145164581460077117041889061365580187773707504770335863126198195214730052401177168253313943059449801
356 5024007892661417163994439924662499205872738943218873690813659520980731993443224669049108415192565445810577595185921285401
357 11182481891087977577087748528753235527076882980215794994238282071396283437289062751932678964132661281344739280253179128082
358 24890374342319560499888765909456140523193591156979345411432398036672994677058342587969254588532404600079741738436532213231
359 55402576044961423063746763764141018334404871929211199073493196793280004965556464756826852390977348723224114324717108939585
360 123320070899973140094534328330656630129984941908411868965374397303317902979626599702532778736867326217010155576719152098409
361 274500298890451975323740685549092879300080435210589820478795012338689523789322021193639153782747025908189987530227847167786
362 611022352887000662445606216136813641360038760487471093167036016498296091672974780663427582164895574393554939067577100684522
363 1360117935404016448288748492161663061318688290256214586790329929518487983017303232147979063918198861337175332043979163713707
364 3027618860154834609337480730447817812458153377931748007635070461835833776358096482810174036650556159090781590990656846872306
365 6739551153850644912528301388443150598651573985834230296613808025552919225718528097475896858623637103368234722819836334989367
366 15002576722827584242990989134530087328608586474138515665134071710172892900031335052759004211650942109875354145252995523941747
367 33396874313556542500296650692502412525924096442852926010158947389084086191725852021542605898535633873118061570661249210000955
368 74344842257565385600633069346882849646833703789469841547923757833880654247106066669367668440790859401279973153038997814671809
369 165501104430260169842173747718469822651462203707220522601465066911989793463254549283085516206161788560189187610094142982865007
370 368430819037347867722485315963525002697578081598862090052204452008822260175282644557983390504009072604902637217777061154059108
371 820192859083102665144138166013131712146962183319534543276934285053138785082185927020737033240169805599771915239882063696225925
372 1825916726583143939170150667922749899667281071227074906712476733741073206058507506450874930962333261272079050831752229370603858
373 4064909446597288254454575224547755116939328108440573424086094445163915755834039710475239595163848318787036134565105776261659922
374 9049522890481979638351384745751697193837693752864917338910197462207475486616468751419442024511156827682780715966434024601155024
375 20146767023019263127161494078344366502152316908417058981957808750485561007940217508609210243015449103948219216230200031495173314
376 44852834540192868769251680824631318260719121670944409091415374476118232035814261132601074058598346141517620156051302998879170358
377 99857168496680018384362927539048511252999572863741610432815554403100796264779326485716927800422348840102618615146459218252957490
378 222317371305550091413449496242292339998080523096516353845634786707751150265729680654200939774069450406976769789496807808008845929
379 494962530803040882937533066241402336178410937841980918725939714674881796760956410049021002297450223763914599087694792234853411748
380 1101985797818686013329689515324445568096858237900718001512997864962310257734145134822406620616005862920274987024672356399096947884
381 2453490584753398581607391320354268234768742710420292784220506559820682297774507545092956237726864951957778559468880146977863067199
382 5462576023460672575986701817497993524444163222691311927456225480440116957389443931196885183310051251752909068799285094909445589814
383 12162287593523363166610388165504360939003566670214387473669728960080521208867161077588044513811056594023505140401182664721233542304
384 27079316316463543933876268068776152353935412420058147492216051033895248203534260907258265748369712609990193988449460008695292967761
385 60292702456022179966224436283553219775430571134312986486661125797066880172912930936039225685006459910290539474170364930271410240666
386 134244471724954498701478450326052803438645193003782222016720405851499277233488344825174334182492466043189730313147507289640715755396
387 298904636307352358778268366823923948273563782275233853486559472535210330491934116763715024114324660310309748653600986224883190927537
388 665538909497529497857092703654196622129522064712179462601895640830127359239578955558446655790682049485423453984528945040821591837678
389 1481899614825658094788490153080413197828738193990962922650682845879610720683809559834592489426771080671607745081911027261181223561615
390 3299655741891572109618687533981902745229044013821067230668533001960401936165009874613439573306975143522017350685176824029836903090901
391 7347218700960821681165099785683601215493532486695995934631097479485784843851086435865150811576497490733241680846327355341611925981464
392 16359942390443420354337752925974831575221080090855743711326416185981361368949443059044681940643477537532278900877380298396639336280109
393 36428812705832561997153302711507882131690366259320352956977705996199945587044377165367322214528043425055296643706094937372376278794633
394 81117150397113439748882184195455593637524638598566197055585665635066314737402151856767895396660437606153266117368298564945315371750372
395 180627867407027203938127351641365465653753089885408445106351751065955686559305447172602596342697875950083119312253229264746750026583541
396 402217721102492960672433779252998180022289426220604200686234112412853008221912730248264194049495113624801101622532647195158743978590887
397 895657575861329579470363372438888101930449748180332384609150495550690049181109601467004294781417873737385030437565872943682408573462489
398 1994468312493563097293420097137134194851099668391784280192491782091608491417483709416801072865397156529327636772925391289511266321333562
399 4441366277143720879341397604211644608149906850777922013875440939759737838559749408424473959577939834876905580460800832067503693488004619
400 9890319743726469564472712839183330943965787270783080790274160889069804845532627960247307151923643264825583118511696500207618365213264145
401 22024615928965277782377453082230782615983746886343263728455837250274329373178149993065076225538927864090942300622828796662724379869396738
402 49046791765736694952479820815815949497080234789967027440414554218464957509788140359308035461897257900495015813660512606979150195882780368
403 109223752688695587795520254313995813001248251126269621891081727003557074387900738021276543664025890115764503968925031900058965976389787461
404 243235965077443736274076064203314430730797004199454806509977251573183621919584894481369157891229542870826470692705055300506298033846444950
405 541679841832293109391017425433313103256297526676877314227824194365848562118159575714467883381685203446508768437994797675971699808016229703
406 1206317765623913511785104153855325014914662281249609062293710293267816813418736158246287240267921821113049685706149149641172940828618851916
407 2686488090164923669891932904928574018447305255794116910869765221839406314974026246763143994051439449684414095168659082038907019983467659675
408 5982906848831884383086067528912038729729294933768589191164885276998750839094369178463421538060240870605662445231933835277959777354135334337
409 13324277479626319087255452756331297061041243871840927589557125388150298616802876230264916078594829948378494275615196178647110191132261002094
410 29674211059047215692104213523979022187149021361118135846178540553990419552980170793192024053599852593286772155187233996926921572244918074333
411 66087414291236135011789741411944000696028876971938995711025057133104700301901931640354340685570087471312736879019682623127863754095249818337
412 147184604535214983867201208678748099666805100577969447947807971869388026875512235678298849578228235323369655770586578869688385370929647409591
413 327800821146093113668391286455195946027599535717292372178469235386049967906365285397799562599538880977343955707763310838226181499969646639883
414 730065282156653997193817585548730248742320579622422298883990130280812736362717716575666962341294267267202794257017723361326337788070497123758
415 1625988027588338733445209610470327928207313507910496077212764831957872036267845332705733091731196204417937378826168876772524430226397835222980
416 3621403855046923160735584186170954436897735959160351081801211927030121382789543968683620690633244126797175491605371698958004850028748348164463
417 8065671416686318256868074862800821420246700278572198223213160644315046236965444239606300634850164585220172681067609746582374335490841885454763
418 17964205830438195704998913441945849602243691393805057746491572049514716834739994503306323481082721494117136547975669520274434608260401435044113
419 40011002375301519522178810793579864142339440998611153151320578195209487674932173879971728136510000207507661799863178921861645750735559594796391
420 89115804991490804024447749432864938389731325111475800830674437814466319022779073657326331589275524190343456843887196666898514777250224422214122
421 198487843075590855070743208451010342460106318980577027224454645920564007846956186975544323672773166849260626594134534934175497641442416944128630
422 442096367980315612991617146557049609834604387298227353907486310394037421779186262389418795341818215956972644722565783860021598125511133421884146
423 984699732823281975083286268030955217142523108029035684741410512676671606573084978678143186844584029636919346402325194932644069610513261798139977
424 2193282197271082749762844523161819261781362624031946560849766292246872925564761478892667268666796699514005582211991492799941661647714830780040654
425 4885274925189185759973640912577454318200383403458532284634644310018902459765003279381091688807047414160936553003133136921380213257405892354039521
426 10881462992631855539617127173915998628300360371274163907891931189668895731846753464657990095070337863534108018875377680960779577580394242362004658
427 24237584499967081797815293353074462511764417904630668733883112111502595210022994514320808077497421302158479883058379437324833589425872347998412020
428 53987738045000746960456436338258105718738228217407212161092281012434030112602107904067879598855250167835313204776089142530148044785453756567099534
429 120255419932152462866215899455441286758790964030439773913405063263178796072193772146784632579822620970977118878977871607021559618029721417307107358
430 267866189972576215357667699131043907493713685609684448703533268289149513839292824745599590168317471710326722200722337879639197846007555141208622307
431 596670873801115876096091122667269712356337294957193268955756972769163049543547112583978695853323983230217436183477439669129068792796981907716250628
432 1329093261139865353766709695151243510880934605780441252591919868510563212683774228575589823709968591312906907293859160513051137772149457274393898553
433 2960600008204414176424047370401771407294995592227345929588659570383564512462152215701863255219552055694560118775873615596679732790451233994416901123
434 6594891600371273659572308677401520349701431967011878790231569599803623983493919661255856002156331429745371763842882468028625024949103816271906153724
435 14690589236217137937805227373844324779287485318027746562664427634852730662641943514523722360060586301355517787767598521753753580701641778050617641209
436 32724602623569301962209435234410394423782647602083322735857853523664576256551398425554562000644743529560483071443308477721420097899712754794175334470
437 72897585318857977884911006192933348805341791171683441859012242901320485189755158736528901065813587697822720859090822188234710332592233847847224414936
438 162388579512543679934308707772300629444027822980740050735216954340466512741966214637850106820108913807184849828142542736511293455224102194915386054101
439 361744040534643021859626865456007655836256049997848549957792357389179616900167542245127156956342902066524794191019435325769206195527617869935414954639
440 805843734331971337303225478577796745349134041900771828934004870205546423039564625263141675436041238824981014672942587007179425721862864408806969318322
441 1795162682468013187621369720728998412224149482243381426518776104022219278346822174296100625742757057128627694758860572149424603665909767174834817435796
442 3999081946343280634204011631533892609642908228083377101675372939422932071970085146160192829409946955476087338067788000281383517554670768830841295108895
443 8908822232056670715985732162338279310454329884648721356510542493297147659727208459785554585360196956887158380750687419551795914772595529018563030413952
444 19846492503314184555465802571643563573752224904554743643826228371400046547664048604167301966184434735770070968607524766992887783606973888525555221145930
445 44213073060391793570220496086379309557552810049518453400906697744918624331300426176019302236983343929374961337297864661119966995662933679118367514674596
446 98496566058860968390964197158143066988916878523997861727418977067432744612840070642328035316554699318646420502070900986069625796854235277742555254737275
447 219429448865814707562535893889081456554705384464332163309231780461346902011197783278115647586111871010085542420304291361900057983146719092577524124660275
448 488846099396601870433778679703795886699731467850224965736138303976940807787719376277093332762023253377131247586251406792830396647435207977282824988860333
449 1089062489772505593191967223645405897041895024252343186480452976911868038426964429153382818217298879430623718593719619269237792797718723508672218596192171
450 2426257185035134324135673118669676348236423398944114051138556232219808600662834560173845499415489936736621022545512193562686128900529789021306790756491864
451 5405355256978182785902908932891109286183854803355856336267981708057947126929332528350307820296494969024297485653820394798332246603780755141262438098710286
452 12042454351160268814404359137141532327114207272378454348350921847948806215771805928481466182934720259047157592231363933216151675566091285008675671487581458
453 26829286206070653101962664631941007246966870764231486692733471870338693701840197891694582344562276191119524775890022151844596833123202700301209036333422874
454 59773206863055663454533352117974000091995463479526035916280369147029655392613273758118867915724247415949787158706366023508544494848733929980878711029917405
455 133170278638680865206486965848628679330728097101834963422634277245306383787730491987286796172810048067310400322118858901154790520834174967293306200184438958
456 296695773196491738891075955513466370133077578208888349216412939405976581782501623133712539947108211992820496374449639184921099977437112576792212259254846137
457 661026232390468513717749868668095033107204652685636348122394642876345868436524501847934242690513660422911904442971017952496276683084351949429536854012420847
458 1472750909490169344516258941013963907358573652254371866079052251843320291399538452152493334541406943887571234906885503193289344245471095811134002103373378660
459 3281279007983562895767325855932326640130395603946348385358382357466683732455802551316732402639318299308987723042502017522638059016751211214580357103507191303
460 7310721868006794667261879214139928830123849972341263630703300879854055111313988523316731162710884992391651852343665419799138482382962976491709839435611155205
461 16288481173819337892727166545668701130565242931267314416597270225068236075497138787561603879403127728698862343171227294067681736136942960843532219108332960570
462 36291434200220309910950789144920501106432449905814979613393274387727140697374261731024639969903378393678339039320114842354955213645192733262042336656591987906
463 80859466434289411979061995795922865556737610629809060352832326166598772824463734119516430362625131582733890921584609786658358233374185011119948012038843595633
464 180161004961016603518405894164372716725084781133525317203128703389726637131597057440273228930418985677961953096739767401446959541884335264626086256928273261420
465 401415271657210990298043340399162510288714138599826583411383119555599725727041412736663941625364364337945347515145524725104388449524189747090600537848381233687
466 894396607509139497197655962284573092338306840138684868962743393242132088048212986107201191981703512638415887864503648274151209778444310657899114041064208635748
467 1992826725186546685399892273201372505279708856573171734823294925044311343698758062809294531371292041549902916274204753648136477268398940992232633204869620409831
468 4440297449701256972618785507128153280877878323297474946727420395748414183506650988398985896164782943438158978740955665292594456231374246316313563833542690012843
469 9893676484066941423963454086892678025440752945986206558093246532201104329817959078913336240383062208811088084636947366827081625411899709431943293555696151591430
470 22044814515296915347206981446575430606813468073407541884949388366183668631345353977571467670380153370344912097295158753285069611713188289438375160793617187409812
471 49119991408794532260588100727969687741335569919105851386611147066411503513796332035152082888920203460560288662822063823209719170081821934553839668490456061165447
472 109449351152556659620727152100134255225595014508551638266183572090262185213347857356164196617909402753917608579433795508599172297192143109477657920645864461702472
473 243877179224659528109861653765814254047337094342650789651817635401732777544106947713091150427545163673633467233817862009862829604533372505213515868150994326333871
474 543415703844550498009364161536674133583011410926464614027879782773517240882522877776187616347347504706161530564466685351655462042426290853828204235198848692050140
475 1210866440541214904491582184852135421604810557524466553585528967990733370183893394573162484339006908957836007961192405197623899130788587423958493480151230299674828
476 2698132818743007484582485991384955628427657678136006589418281084701774628754033366181068939859243309236017223064723580722155722642308950105216274479633118168781161
477 6012199968543633263115544620266987609371802118150229244565585246554529460939085877882932558112270175547538914281576425751936246370180858988360646519543396968707993
478 13396967610837506269470176872245738789954101463232220239365776137822708824784764883986625243306446997319250916810388264034016733903705590405381490593541339646379936
479 29852628953214444698805496307667090737020205350480259088924076188757895964395287562871769557688770164961209186912439001317844246046602527089991011745018810073209048
480 66521438363871060863653473357621321466312936320423876808497371366572448307327952318947039529983142562104710680367121027963807240471105153632939209081044449763660213
481 148232570367936771606312810215086042607756333402807711347889240278986891016395580809413996324825410238937767994849674226528289500589543499819441652549844384650267322
482 330315227480604339664117263122534441283884719559948329665686822880213126545095698307262024755704048437893263478171642306938861690131579599046671104728280366507510649
483 736065539578304962631260735385156032716632547734217811763828022620825910395461970488595304347803977073889276219161446172864266809712163420785668677143408845040689874
484 1640239624694239739821492584324189226072076340555599956490880488064540385145272312146403836588212453294201413160009634862456153986380864053880362385417932999183487331
485 3655114812125669637193340793724637583355895166383086466100670444719999067943138944811297757344555343649840659854120450088738702288509829287644765601561972616921850279
486 8145122972648721370870086926823123337038158461754963796362652721543868358592955530886960304211136572510254465074697670973636556547029565396498146912467695667923450959
487 18150857782345164399941596885489799053169448676895823443085260890070023591184463456334174494160018880329930071917520203706425291046564439021173347681537457435323695630
488 40448231370227523916999031645624542757095973921337622730036832911036075449605629377232562491136149022476400575178707549870131379450854309676462087176985845857588214005
489 90137349035055047506530897270387900133333787455988499848544050153815728791971453499748295467175693641913274848446366741270839545159006165468571073542958709875460820054
490 200868980874365922415686244520613599516422195481477139904344449738657916322769557268794844046557881156660950944583834953635664414944986236586451036179649250544505374395
491 447634766450412522861272943882268912771953902269130669713976590321563027243638173588284287200446305385275412713613840045980204359999697152538071118445118379590910853759
492 997556653347569095464815143131375004904282620292615048097713490055648705176055378573943289988778770908680992683784993489445315682221724756838420259824825784158774742515
493 2223075152673803599321196851829346508654633534827929796669044075080696301151009202913015599328130230896554390213660889484068348056672897560816882569345361266407606548455
494 4954199863221358754028169476560823652908952931704126096448843576460186506923923084631352656683726481082725480538559093678486833162975111298011689470473786593497935296428
495 11040676711042766192118276218909260177737862970454996535764518784535152773597079121674025727844182392337378318124075692631171172687149510919303261169480953767845946440564
496 24604845582950515665897751585784087424103411579642833572896306498054885811283684247183309134245152285723004118653441045722956824871865803466124376852195536851613955446727
497 54833802481166752769177011897255980138614871972511120360140069838059033373793181271546206695816536263715212358508843901702867419826914156184351756980719154159968417239806
498 122202148197835426767491783723417100086816489422575891603595383603123402039981461800588621642020374436441524023193052243435567115326842484308617447878261872863503518533425
499 272340395567206452235307278396497233660458497086983336602369446680373446599402277894233579717680995619098784221451559117810689817785335520082711126138754255738141315235189
500 606943161490184911631924671829987359084235946020537819606808034634807306044131981539260328911575122098625681320237722209032195581505357878830441198302817326164589900255509
501 1352653950156749288921798756590678340537946502741379024939294444444951514340858780628025706731085258332729141517546815194055745879719722262056623269873395710017517092353375
502 3014588934332593335213250839026585430952769732319864252132064719426881540432585021486065157527763085268227882858395371851861695632216150337699364527651614066247997005845328
503 6718498090812756555928498497218850989239369892762439304478227977134319325501910744762243823776881354615989816698626644367911746399278466743895554529836253458358926197077746
504 14973350352597269210347095584124828439955687287318923787303552427752431479247201232600367998804763968755624470764199636542875198107156214824293323057148947431811426857460392
505 33370941144570321432833717918589150816169610359450472568965219156264231902353407858919320982669923707998943184021443648199783685309088362178443888417180558828884673712226354
506 74373906392247993017179283067520481563450460108623140059554844607873166001860457310190788529262026877150372774473653498386423394059143815741879048523665843391491575737731503
507 165758340145254180458995003851766059714844347221212868604251842934904397024802683147515383403581976140600578444915169375406903662640738822115009702218539558104837914656161728
508 369430572884202794079232863135391685058402462517784272542907686253779246133332472859840030627108421735977776789228912821713547158143341807335043034548162210354963137026660886
509 823365972581664499040390001829568853965759596425683978600969144044100823140211598068070673459333431231713103832426292590824431616916900598248524190887847971577658680786205117
510 1835082623927051030257718817659560076627518505245827141898452479679112968929324044857691896005559526866434100313819854741856526915390386934784434919709264345499990387690316453
511 4089977767779288649599269349730739651152208441950970561509503469586783696267423738415258469885738510884213191864603923899607428594890686659244530957275991917278544990985798377
512 9115675931800631370371558508707847524040881385769465036452419490307112135021621339905618809509365604278093429083036390329847559578343689253269900127039373821755542228407444753
513 20316991679787151303202791830764788798638223137475844765848318228581553551242711213182943510898485430629088133627186387815427541291266667279483523383789013660549023968633731163
514 45282720777258472714981355209943025922575078624792313085242510344405038762356100314590893788909977925367346890460640440782467963963246106604182858217659284785057036016842257878
515 100927193861519607241315451131573256544376557172650608259996365203204763544712334544241288742359681039654923191916663632520880860149054951275924179431661763415817505827968406429
516 224950233518244900102102499181500172610730921957753015010618015139381348509846037921299925612699823983121850927955714422009493976273280724495995141663558147521114918820178304843
517 501380284764940375434885430233663196827726633838667258542821827792397772648033470012053982046028575241309840300601587435879936487738744953422853011594006404650734547909311616511
518 1117507898471428392013537192425054361947971500377034394715340325496088921821320355215058040642316960122800832960613548355197331759356618777236452946318582009425294309628369583576
519 2490786392575394446732244835273026923895647047101868758076775357712078733457010980599610200403506027772525457424930300760215491271237159561939086143106401028873154257529612471239
520 5551685964684336925230181602337134786904127811852184202717919494767604295386721355127377859345433209425272187201813456260917324655320875220336784500947780873785505676517048313192
521 12374162470590381362040010544986401235271415302065227866777053611505368221362173605127926733629665345453599877289135217195511010879824780102685526614136757876148765506972192146219
522 27580951245210499128343341743026414474740392503614789606054736950386021070325659195848010688090153955712170133258668191323419487665844131401083002315551853540479603661077684407509
523 61475937737552569523525572299474185982151215107367331050186266557410039385402355865602781105778342983050840069077986928384478275026088727435092817898755715290431186124545377447890
524 137026185685141313477959134624289616201372854334896353682833603202817231266192023924504523254210737341214916658666705037256091245713772717282983298607565659684685137830864796798807
525 305424907331853346196203642854844831794824141674901730412084040718093592627353104855491767086865018814536957852828523949669310801203186350481041910493711667133663828146657187735700
526 680781583469841044505389987761445656381449874986067375899713887852163475345578503072681002428039596341994038906918671261002857187302580490451533417325220361995288560376771838984336
527 1517447249724432369185313747035485097165078606492478788878708124475518685178295072853753759964732313019060142009107410587850891073183172654977987581413080944878240906729674482190689
528 3382375763923251259233471436985580027272237065971427362493091561448908340780090498033708306370325771379744996932236002859977744390994761918203710526148895351010586865047491037330308
529 7539326335784326012376721995617905143606655741172985052822030323156229321662038590905177576203265007953621342107555510043507197722361844149753109774312699744072235334939744529510033
530 16805276329866818472956690802358598785513673801909784407480663763170208091156273047045565089064821245349806539188053446386210529215087994915637590253251128384414609353979363786395073
531 37459432406832479765326862648377478666868111082213325226127904197944822266669352404441001280230275583856454510903797544065780062890695953841168134826409596927814662338594890347854468
532 83498588951370604147317026577279324085881899767221104448666367275007201015026903131751383692447117147186769208204520343428782658881769737310367408253539553567301799853390560657718116
533 186122758338439562022245304135217564696702421135817632369944206911907918219020143479360320810153078466890267347527226227280593316506928424503122575200411998905946424666045685589664451
534 414879728012712728838347960440055433526292859814929262485526920010892650910583557997321943699959839093996423116709423458804777008335228216493374697084396954008788373209252370265822872
535 924798956215530538203341215520632351739058927656153225723845971596946286207015347609633487540001664376904999882170402412500043580835803116854287659282407926099769067775864786909476759
536 2061459560249188558001279520882042508312521718225082665013753289518072346311756192552888360332677424498855703824744065062568293158528667995226783089154538348296006984992974280520599103
537 4595202683962469398992708793496316680249189785384966208625194320108123579380418403831973507635648926415719906417606656265994909987474953780179514071187823659727494247986629455322054761
538 10243228920556106595976102681663988447159579498546888842085204602332623998177801853798150278985762830260304250853116807804782801003867897090733815994449359752692485408903326167882056662
539 22833444489278258190675263879112135594524437624085524892398215443354724105536234722755585298187674842303980967859340427849227092341938806811552608648361257283113713488494348609023907537
540 50898891010000918415729332271991458987752738556131929485358943966435137412102019825462614085229606580762611910068114424187595842407968619160854918657619458445604645064372813508886698273
541 113461242940691771917322613236052074256011816610568875775619049562789512006353494500906635566250672568549382476820454817208688135930132100393853402285589002836277162422305916986962218268
542 252923435781149807321427207804081431647799926286861801518981274477194665011721271793021202442363702265340720145423424844742331729641338816496978003516180792176338028678377272131517039322
543 563810187620029327038893918151481929073720981147140536678516684601627300801198077453564190279193109818945115974353281613968919961981929236817788677088564964163108598373843182812826691058
544 1256837316620433866615533847995049075918328618529611964403909472021139534773843822008922515803763381179431102375550377805128086732813299901106814197567766095820576740420898617053598812269
545 2801737916911804650559715465489167135087669218259312254999642170239336237230328104714006613536396129398438920488034239392975164095237687670823765351882680228450264457494959618910690764984
546 6245658479987873702275704201683218559799630063558099313681183285714966219788515427129354882768073888337071332091069315466415285688769632176095825035981679960563353207262774837054456968142
547 13922949048113672339384236695831563977511419992442144038167915825091899802446724158091696125587517576677185020133229316772668962475505122458733006649079552165216248242317010025547050254331
548 31037483532834871116690194433624726788886846385384404442429689952071704291150608623585672311281090332434848896751792925407978733007321223483167108455745100506465062732377599291681107203689
549 69190111320092767959157123249306509267082110041549417495628276627972076976550219417283221412767026506091791272187429122718273841249508066667946701727496040142330136783769459401252302952770
550 154242411647258172339501107889127741883116800887015230041825982301400233519413973548367727760799679829397590223601235148005385408492808927028192390647851082551286272840958381585279419816340
551 343847464897165434247649794471797993242333119720466920402521370310765942496078488796381636753229246369131532363371734281954477873462042541066492618668120064926318790910540555336360338073613
552 766531630128097516364520725853209852445419977365644237199211246623526244132741857309224830002475134976875842765588568333896460520915975174935141444999739118222940686058968748662900252776594
553 1708820948054496024749073664318413753619514337609727853889316105794304155097168649012280694697227427863449203558135981661270815412082760569504807934542697309003144358531251396115801185867502
554 3809476120899055147357842235454254127153650455381194642105793283780852755245984916732614459437897307201818265543204710251535915737297968556291477763026125565505508001794627428629736801371221
555 8492511839951315084765018948182395872962358646607540200631079132472056752277840399845127283055898200554177294649915712333808470790874019731688490327150233800482589134329190521030370584606804
556 18932556754450742877777909796956012936521362045401724541663732155169529548336532445121737608843617972861255907854575147019148515291696417060477559563614629991521680075654680482091681356104661
557 42207007995793781190125652146955773367450765040355414649517577697512966532730563395049267979425708920643718497640986099320779505942514462966911734065827305601655247048063409514534978164362517
558 94094025914996400476650288635955806516454253642477391369718084120459949408466898104414844236193110529458077950053268033254978899559299437592342962782438615872801839908200479324705517042425782
559 209769194993622885740462210395841122921374230711420692185847858598602059082953648876213312032856881511243570341662232243334397263604043179660971706558876294660078679055791195871618655214929628
560 467652802515946195158866848528811511192943806903503502047805274759592129543928469303143173824561985434791011547682379183715422864993994426257793570176766966958802381938668188877072589756453581
561 1042575540705014849130715808777854768308597902237111419945391250747817589464956936199863377348157342162387846589373079272783630956205432554712716070349115790337654243747575021378040648975823364
562 2324307992980062626557714311329384482200498056155787183316737571862800925754505267773435916723669668231161979681168262352012313958210826954463099651482691817667966387232091501108327525944507688
563 5181815725516536082214844049236871468340966711291827757979578418040213685254769894653729685320990945674077814953084868208852278311653828553004578015090663527722547658055431623153499011162529993
564 11552404606609749861909120757226219706629368046553524556354741579431377377353012418058454422372916383765036385735596321508464912198288925938315549605515693129245495148365462064773679039188861510
565 25755201210488731816117391933849080304024539317367084973243110062731310129403339864714179900460700414064945106680892780019633304659087739327634767541002639881502134324748910369554064108534528812
566 57419528924771369992925513555312602600204300723570080940311468504337483032881193522839641685720836430923676503240850609125925548512405315997186518418021871168352614064713067688444976627451471119
567 128013690365893423811132398101284433306606715588561001152670145948695535062050956244950037019197712476875611258597642306086442147595272638068924105651979848229558291316680016101362704969139574624
568 285400885747114989913021198917569495123214335313221074402274058194830910370871802333464635137050029853855047900934214041916942892073325486798048709520959753973487333254075634186701337414131725314
569 636291782924990611452310473326418948662088529613511770637830230153684011271953050633605088309054199416931364035839547436759902690876621867494440348425197889645646075929395221056820287319801375399
570 1418598200220335822122256791825734449193063818184544469297421794807096285559764211656505217145930160062862184480910214066071417800296180269860662951815215669269863664661617511433591543844935162219
571 3162747916504627580220654821959912387825260943365814126241121550900602089964930364703062987929254512990880472766892786902049216377265178655974531828502035527999351685004473238462537977976592234501
572 7051342805505931917289247585631076907032279536874171365089932530144148376385756804096098401438530980508123956361576699417502979865221193260752852669420913496542188748447493290282099507673554692302
573 15721035494670867385937595067006460518347646850357228079064250263708560068030029031790762379272943998870587483090772842578300795550403596619278781390810087031539125028960614080915634348546042691860
574 35050363764409570034071084042745977890078387380447473958150546321331435863245955007117083692965439167255257386058004279863137606790173641394583242161202551699671078797916963568929025374396077708541
575 78145858268986573627340521599435566957128943754247161280666723253521305890626641234593694631117900538227259625001891332419491845851066248867580447042657608856668063297399082965816941764198730050622
576 174229402901272959496045319517061507816559827878892009093987350530969184858084169732380870847083813848027807362025585946735165877272789260844961296728955668177277977191190693355354714208676807320694
577 388453439356378772466790560800921495405826781342352632951633346564247228105565814882036610702034406241396865675276039867900668421398811543469207000912247179310058675951831213474329995190250545472241
578 866081030396959562339871329413285285310686376288089004002027781957374565219580195518925119797659929966095408622203281177292278176710040382814155628175557302390265891566204002073513892617464705332090
579 1930990367153716559596754233036298582013602221607827377927245690190158658152532541626638342529906908995484804584878146899196065887615758001707019368564426910134530880764605236613804866089922095711121
580 4305302847690929844990708556117792498201366088939324438115942681855505274196130152320837630796094189857991653481077902376724028700993099210590670488682593007257889631627787380844942450989488332986607
581 9599073492201788593816849625964166448041941464857049290913154794972187596802278415350943883867589281583225203475790596053030667195479854887450291238382859810098427079230923297814301004124802422739928
582 21402126718606823888806628965262494938299064832561247835277325737067890244111776140774715921174158555445742713568530533757155692134458210388757106684800435543714622420106055464028649013721553105712239
583 47718473532528180135311949791576946384225973334707584124612125205034902748000547078378187117299399786452127876482104785212701624857536452997778919012372277085480038322440739607003544406111860874778413
584 106394246714220050763680148803070688556083529206859986821424866773920092999695870620401311010323242453292884203863635878012579292887016539587670657249128585253482594590753754794832988146497428804151171
585 237220233258784353640923986143505485882769055156156830455429120610413577714252835210890921564628066084277370548882826924436173369025018583459347563748155166645406119222321448359058114009158039664404967
586 528916711787275050076604813654681820705596207668705612282019168706128986642966657498204125365183849869384896063104225998939322574836191257369542777838752513499570630724191031102881729593575670043057397
587 1179301413988404070359621815187526744210919942744534441150508510789000199668498082215315569258532665405234690827635242248570854661359855849095499174561826523049739623327214232502136385785601792350464078
588 2629446334822792366928182082828343715353400605653347398736455921046013818510725317982073014133890098328517586767925210592825040286812300912613792416940920200932403027917642203301022954845103863248867107
589 5862809183751631286408979215113348918546793226388072522494442383907537251102044201869556166459796226844894978481799641450813113673339987639111751355386297478847614945451459816731984638997516212392189330
590 13072214217377039880201156810868280990322293942037494304528145787182435550762626219768404811371402299435280938977132513171278866520745457987714747049207064210215675502331656081668037531023180654319345595
591 29147042538540955837968568401809004778349055289106680810759660012939113470257164186269539649331525997327462784406155610353337570931630049489212419683733725778082130046211780241668234648351051783392866548
592 64989286464127632581116482599272336354965614190806628176936891543599739565879663089592226864679523725821126186315293522937397017678387726799060912676424502488178065305624966493775530971532802967124376921
593 144907535839146231644289665668896765769164698692457238966877803616544941298584247937829145237638945864611951653435747017499814221493604952715977675990700775649575793727273112700870715149055521606659128696
594 323103822373483810462525689239885644531079826272859981853220191727314652316742446634771677243409409362049514076240293453411104953480254558396183420463215712930624738414734479707263940632698528008977855315
595 720435551118803811309607787385929944632338258346743137218989917396399044946915483021316836168392805287422511423257094548152645667674741642838019097638305051328392317236535626140760698718817130404264817924
596 1606386642743984768740688463429704737266638063703800828160319091437688630152483590335150614212072277945032777913711770774896527192211076533804361548949102405101010239697431448146592998454227875524458644802
597 3581846210193969978091263935050764715295040897653289258831953882527933259789945575945056420569357842235059863527303079285030411834672711877523635930952128587082695224393374579524224541403308612452388902164
598 7986668920956252074736173182119051588160515592054982876166828900004659847239669974995473138335763432189223058282317295563341275541511303439578699281652784600068427094190526115068176699293824131907892690953
599 17808458037158083490534525324320104983913296851361535458808030485174498288388599392445625710601462087421161739129541307597672202437407082194790822424528606883222181974057716547428564801063773747662278026343
600 39708989526578628326464121579285123708822965464420246612204861300395631834234832530328141174715606324483527330923008383930681275548767124271556737107809905871614845876992892604009996816505965105800309215407
601 88542795698892149475460725782419889530309004273355763532713451324575749614512775241219555881371959332809954867966388243098441483637151042210313249046561505649708596042576630868299600363135971342219404730075
602 197432886603967593769838415446252591232536367447050176784880219744627809745110288696603759700882924116678498362959728212123524385174608136715880101312665028272937454120041879572071887502154315790421778773646
603 440238098099623470560027592767587243644913003537696905296454567056363682305974663850314963475340310569082635507449827987344998748649194992878995768531712924469431059481607677012514560290653862534466783806720
604 981652120822421821121412748966250104173736785210019506486135213651336687322987108802114207685889208794173341823206439267185111600235279557121383153760117143883765998371414499570572206570188716329637157251295
605 2188917764230145252128039563452809696210039601553647939181288973296651080641423138358054392406264610675423351892804965574803198148636972074788830008504571666488525381385380797147177442691201771930554177301852
606 4880936157548972280267424516211321472311672919919669351450302888171982968299956069725384282619340878577590893485592925945294110840077343340429001231513803510162551970836647945055694217682648835489209466967427
607 10883752243365216534388021641680801128866621481548406857289575075386501761454298830995343356689103496599056439133099802387091235829020952012297742525221989146678227539737969771832492616063954391223947969214962
608 24269230091450150519878060418249123651369971164778452430978587195993525460614731790694032990049040987692340142366527687676028648024205099504102452386670573072876280017805627498244272303687159080675700015146066
609 54117182449228513496646937049037885084711790901147274784639072324985267338466439147623536956944017027419549242349222229047229985737267230295684225970238345093974977778261325822174840548413583716803996450539618
610 120674685540344302356881757538862205086048245985672027419721385285751270998746573603322827278788713305050521513365743855676545408541830769166591325726435425653584236512381361527913769587006524802238712991861682
611 269090885630892717803790796295601876131295377728062873630394163741221542968764966920024835518439373640794081296117291977351485892654626245642715227017810220431071309986235036798009938397760157004446520630212458
612 600044705552487062806778491966805364779225615708480789070460004880688124597617490167992466391555124133580668441184672668195612720021927715575570378699117082262691132006596800264922628722478117813575076613075773
613 1338042875798988207650999881526822197830906826166779811531057420310697092153828993169922963842417638440126643268247731893002322560932061512903052524863253400056426466900022032775628496604124744821103120500661043
614 2983721252793097823043836695679315764986307214264029809973507573452050418050385798523623570362835214085131274818285569955677091116848634204686355951416870668285328169525473510860686414199865374773474777627827657
615 6653470800438881098027202732200165203820917312287914757308049693199800873777854501434986745395214329999648770499242324620853269906985919883172690251752544264222021368504055436127610062142682323637587398147359613
616 14836793311369607926874137341584603202143981121294734719848312957809731209950595254768755236747741792398698516788899616689458340797446447977330915996867997714876065402270151358972672745725444235811816215280962026
617 33085188701374405895146380768861759516990823407395593348463542006439153541267493733800703748678876623106270484631151208550362267582885658891681789610405950151907786855167812636754731582319843812986215078888599766
618 73778353237401992254379903720300873753813369860834166985153943348821472367477853145108032255829182089874139969687674466827430679885336565952961033661932074859050001988063208492145641189544605440008255898125087809
619 164522789705503893668734816071191091059048249536012369267422217619032145015920931987105028795305577547906796778264321826661258417762075912514704124837548557020504091091286212873579071431033290979556591911666273299
620 366880756490391962517797952146231695273386738253795013080071563254610038379961237666639576186666182756434853109350242155384264869773943125895773079288846876804588296881975363585372054444878097234283901011653281118
621 818136098444117891170163601728577126693238602660507147567264948854312313813603481612359235601930963262073071549003092727737699382841917492679771069806424911208689525244732710721213804854875999393498240615644206564
622 1824433031721894245111367916878655523004218359156920901153199581900718575180428886177212830811191411205801802887236657433473418215134913183890828946128345168694902599189152805597625754957020412123686750898334251491
623 4068478646342447871732109258237651104591620967676270420051135819447798029700304469302322376220414451041578416724263302089062903824378306591508455265004140629304594451539548792124808421694011995243876064839803510961
624 9072728032816517910247853561756203282538565180881717501618191236399977634959647235045225033759981455458993588901996485151911228306610855105402852581410829280454445242901209341835100173459364659926726540423283088829
625 20232310236037344512310929955820427714675918866790445783277633566598765133628260676318664786847198214056237389044691564681856625166730919477180316696322094011087204154671805415330734436430897323311972392062108950762
626 45118513727549928656358934790908843447823212321193334100156543367305863095937725221548381933832241835267496078444897343822657719243207268368866897038227700203706477658156791114839471867711298221873242328613719578636
627 100615714218121086290751691256420698651932881479475835990183294936907223973461467074945756020505723552215321760633030719910296782673656201292874922127803694920145465533873717132169752463506753458479633339297544400842
628 224377114439437490124469730562210973068819911966014517119900944456687788399160320394752154216065160605020897572915206183801242376107375686504005668915261481122302022009905361532912148344761528275332071973497293589050
629 500372014492880418708954339008487196713090218786013822716779841925591796153330912258228519603142527212602243412103995532973768509089199986279744317962035406555806810029485966152829251031854033887472185121395549315636
630 1115858609864226912583870584682279907378744708645992657971219094294284579582000767008546922489019662083297314020296109857143437813528525868080895478676328277256307891077433971259998843233872261363815170341046254364716
631 2488439140310021778398504992708063901895082943331624286465207742939773650450970622657924673933142012718592308330455393432917922800707273728327188485958605528550084486837679702708660532778766433935008923209029015354098
632 5549406916997187818305098493826279491813735366279936190143386279057133676260711215387419938309272786400369939916607971385177826082387924815411559892066965751015960690271446367789808781095881594476464125881267529466084
633 12375643937690740353800567060901425805544520362552211127081063206446799538619418227227166891037394101043839978166977868343568096632639174673923369370208034596644137277911454943130810288045449281219765672992364913348522
634 27598833208378504982698238977324025179740523249914344453526018120262868550786795068208449615675572824073170449132045755407162955134693032215301916740067994034052103949268936848826695188677565138052202672463680187739148
635 61548194028555462149493184935910420531721409055235799815424440578692032214406205806344904487751627770281888056510185718652224249567802928797883825621678095196015738720864094230384616258859588309481183807270882134703695
636 137259236047442653200956978210639514685230112885207168915452456769266497844910737225969118389241759925025018676307028763322215846494638023491379942110486473413980842014376362877448493483316542342248086254950667713049663
637 306104353279483185810596567631901572777833744468233628708933936948176672775563322210791104558977664822171139823662294831184920055358134305272846215370641664469275425624844318332052380075025765979480095794073941200804974
638 682651572045566941607115793766980660787264965059162391060276779926737302536086657637093517145547899947129988257529792010345232840474476088545197693839035500957240812115010403854075796457737541233708228492339281459717245
639 1522405478584156017043708246402675827010347715550849674545548553513317495575603862964994787564135109440395845282530749756786087770400227656700676238056132629535171951628692695013318037162599545448649587849414919393163791
640 3395183339520955240364381859104688452724309560683367075560080109580525509976533327391745572300675528670547456163675879300324461188567881476429912816401278032903928100390039479831814920758721925098262390088752793069221005
641 7571776187638587918981121333166241949003483705654178811022530407438928376028647050584551101901754468324994016912241558578648149484049871349789477391196920297226943940588448043317889491382795761552650389150346812999382522
642 16886278373213193975841577266804306104324199244187065002362540049116638817332016297933312471600778963522705417953564902418107937015499694830266676652609221482370395156998590365834153061963116274851347922357356456772013115
643 37659257605556948076078331436167553032093655523675160829118270907508893826477194955568404984454446001493434877708051769811866540207696716342902283419283825019166920580028041663041258191047007626259988100255569692905743949
644 83986830624417000798879602695428461885271608257135369472596933518554292349166321841373962212028261331374826720699244541871358844410453972035281205797295570357897881551189546121189671897666340559883042234472318445325109739
645 187306243776958606576700585175950630616878487101132884988917451092637392269832740656874708149551816323848509485532155314309393157131279209579031895437183374455593553055921234838376997109320828852117289538538034862666307924
646 417729296662475064422689594450326975938703949613222326997079205683348364482998000117438176389726340964004455464277570352652257258826724877955527918619102309350142946759870011460054050428512495368929335907277164230758985076
647 931620910891425128379126106633081159830356658053464378728164499025134010422058320328310923141030822409391659969105151839741989586695313900914373431720645316050032389292279138981201864454856112689263804744170711484104534468
648 2077710953360264606537137872113906951794281525632221816538648448240429458460417171484199511351225773982324562999792962338469761584430613976461783337245300916516953743516202342612828011593075429914033189686556032588632701035
649 4633750368636530673508832119415140735032111058233925070584452836279075735705867623740891073139368592600238483309836378698343645168713964668216711204746127394438066676377942609103839262201844662183397118678386883557684592901
650 10334315967380259653006726976118796766319877677716228685402932672888040926957330975148761398034911630467000398274611563415056521118711405270904838351217918809397960882785493276109605994450027992887651534546765136837891669116
651 23047956780514583205637969581049714891351752857148246016658814234030889962411453339215112171088311834174144915431588438568879534293012704334995502782804586327076410970802794622677495439765220265897687354221241010997626244747
652 51402555881444987814341352708896599719109947030203326496143573840160168076141487840052059540935870816189039659077409670698640340379923272619079282206117986400429779841235584459901834796975753602968827695072327618985762074073
653 114640634168931984052057019454042645798346010322061206499563665609902932417593041589507973752642877932457490044186674667469954821659536683619804933727353854902309849242409954479272462864506863250665207625494843371070807608871
654 255678390492686535513125154661462769121307707467187796770238433845966991581247091069045361760597602191351549048859710360701666095574389754601865050089196824050916498901221161810869409662397782418561427208603659331812825510209
655 570231285091710195635146945992768088326377711389326799308608199678173265484421665598306880798965325716052986548736025749761164078261807417011229775380922068556286627567638396552987952958862136377759628707630719180427300114850
656 1271773073854784392057709351054648642477521056167500102486347332188254445922241999098005868030516274072825384591673976166452165678457031429191534245188411577310882636527698788462915510360192192227989863265565992807380496902554
657 2836415004926664853809571608381590542931843006664113252716470275163697420945631742217384309910948240395116738341934695354680464820493685104698748878802057904763141805376825243731849048018480369656904854991610775823619619816300
658 6326033405477051935520022556447948131566759955808503797482472297831532795514643518853081752878113687435505272554393694891080683404660605123450906849284119038897871867071906401669357634993453425990977931823568407526496606673200
659 14108951522703171000598249668812601043152517550233103794027714035262184326670139426520457702027983296759436641282249770088473139523736413784938682460825437092260040432426194681328787090393946423211889595675325568906905907235699
660 31467305054134277477003526795341065596029257718110142541361349529596384098864175987817864787054223000705316607388916996035011022413635039305092491045406473930885662094605808710528684131903389523447062898743440167703570200865889
661 70182026353994748558413835279522980730118905248258515622098339059611402262030679268719754451914425782723636564561482412575084236556252077019339160289164639300550774670444638289227787956243876273103958439781134562854796225210477
662 156528634125285102640635454611133611729983832018701579958158051359795925187460804054970743511079218668509407575884783212611562028229409493384756458517625680748629394905426980784809002132387542716280247535919878093269856330997272
663 349110750160739423222886931236555993053920637099428037671074218728908604474281379097129011736754078242343833152003454019904964414913214849472120910363510530000442514013719125605511284655984429400711008171003115660418111285669783
664 778635460854227786122859238812637493541698566659966901931712704932234511219884317425029994726898745926082965748441116189026434284506415396969679183650562248896429206000258188106545258326571889722929895532895370722484097252015682
665 1736627444228375827313217140380093579924921367347670234290984984354991034105369179396126903956544838795493157682963008074753969019757610143314770732168952475268792847376700484507277849348123450119374333504416059168850594762056973
666 3873295770970577643104181822269796898789362928682846088516660774910187827342097427611003580838641467217511562422442827283741866245282800570629578489979973921384426819315162114565487056545033155194714035642511323007724841772530609
667 8638854889054076519336529673612053801788747338376968743774952801703261799927926686767417133574705332625685398071992099551770998750207495036263556201031394306319356633442609920097109932648345112994649838734757789844168532364971925
668 19267847813240312636601953369070327367624246473083217939525993283782751104067218118991878233380202632840521838580688542828668088825250983616789630376466011543841624346164078416276942992373129486489742701835286288752690802777329434
669 42974590017924617040996532018036925337579689684496212515048824456090978313046643145082347199162466501671295860366157622975893881611625326588635011297401615882430236364336889504818029163282355813637968537466304620338619488489338706
670 95849925298902441972972294736857139378378188892853757590398062837634636214661510309996875214367103823514059187168018266653919099623288646903105211744578165062761281487685476937372906397110287231330664997301006275661941309474185795
671 213783071552072332487472697081511046459932303472285260263834851261615838322767980134947060328247592319419934574934652516450933065852237791373011552277359994293803765649943542398456151545142784873070720346322861288959090688581232741
672 476822059299236150505348066407523417124550852102903293569490760086383294486887837257736027083993883780699922122249290405439395281868064103030507891114471378255163086957925375711541482514056329416877230674763434279071871484595919172
673 1063508226569455839326786191998386319614516977424287898442483549843935531743634115580489319418940989140314494043343127982299702173616899181676118616226382297829387800757852863813777935243577870928537711710882537969050300375009409320
674 2372066454954236233892304181652070911102824326860229084016632646641498669596008472817895105750495122265845356530853190760834739972593751508519228152340170585534371338769327572392612856741721445261724709923473297809392962067793504513
675 5290714533017142471684170230034592231020292265884660415745243584104523716696453648917706208692826279518671992039248856686059124912416843396995239310169517348462891998827520646745495728044665140259396174692119414189094841607674044524
676 11800578039415991925573633027268607468195136563464956893497369650851644419704926761028699424887293325365670036889636023912024430441684453693012488259206020200818821157137969952258642130102914594038892899961155262110150426381640767083
677 26320473842852881010121785396557782128410903539931250903551387606134804924585461080233437135608303755251107918081577888171166438980166727554259988501821108547604834326829329425586463483886596422270020796444210658196842193723081617603
678 58706419222475463438332989139759423757733459743018615928907178285732946043737639231303104612165022114671240852409109767908454526287803369685669386175256593864065838075566988839627805669794133809375045826496828943020863808345238471647
679 130941991221987547327939237079975010184788030159543510079415285871195010920743948108633068011424570149162643022883129536908242408040621060322576884355911038713290657091353060821706844234342459027872429678768764560843941366930450379992
680 292061120621615433987068880749627642138128236179266219805196303898234110175850261309717100413456702380905061619722289859014651431220107016658276250659593634320652385713881280663405360205451408137214446090338391165412817564760324910626
681 651433376616516985112586804307321646290774719532415566466131180569479321313380363888678842149325406240029444989903232357393106427681197936337156840307071648853012432313683926669438129750959827602362641412288447686029360645492544383324
682 1453007022632224269722385436937158985313710796729426411913572673928712953952172231884389655477107522787617516298879411483259625635154700769547541429279830847416496300928888820295613504855908121215308460648822850195298555039192609339422
683 3240909205528847143599994460628809486995999081923730213068585297700450980093355836989176523294061553926550365567231471956487557328896845347645738775568725293329463017490683915732378148942089569687273361296653636029916579053054880811550
684 7228820736379326244864807161498391078535786412823585302300798110511325693421649601226128945886819802079938497069731446304012957758779063570499331048367163087179752295804519370133618409686032984961097142025104835687448575317459597451207
685 16123877166847707420266203727239180984021486037615131505103036068715097307253044675601769492947724515611574302422638708754834579577323043777176309508682574059462128478717585145996962181779058164131790813696137891012751301818561604916548
686 35964409828081673362839671719563138673805700275347351559775545187450203346338240574624690872487865444408580592031322788224149435094493487438888610475896244093795999862257095338936856664991606474448678962418035490708934172382371271847638
687 80219106742515069445335419052856527765582124314689434352425283451016444811756999016541846374803356386921221866265126422458950387132171957354341093613387764689532626680814472884885489827779881668651556155716833098936773644839244382944457
688 178930398008976556092551978460064466077621254873000483493839476857476446361168381852095998772906495127759630937530341547344865209214168217505470015451638238910573007661874949284351142885762435705624080210063632494205269251309924075727983
689 399109304368225591060931387609085146342917827516520545993589101755473175848853457135793001148668055819125137656604614880373286226952137305492229753887267396691323331343432156425769563343384806556179771168238721451524755679018652337224883
690 890227469815545809934473690387581733864892924853133577467937423410474968724177950377338906405097501796910794401669879277569162161935604510443567320580800536145555045005777800643498483681052551106894636722896382038811838657491066290365329
691 1985690416609516191327879142316844196981661843821499547328628336101249784329576929076779908754218532239234031614085613192495454449347476255396905493987449032498975651172895072592195551529391210617901000190084239553998968789261515493893836
692 4429181672397225415332362922475478086227565294395112253675984407797719831656082406433696213045454217958344059411474672150388675592062446115096431952944554111064123634922099490629739497083870819798170524133786687945228087957531205009470879
693 9879542871340909498053945336757988519734852265824082576787098095706758739905348350348611004763347036304766468152288498058148978219164204949067608456047554961023870256413829910000033516128454833546170751315766987683302422274967492578781028
694 22036955953783796880106244873329286375194352114452383371991908670161020971150413887785530799816135272111313928667280858080396038556189869514931662625090978201140145369789610375569116124165523534732398474714323973566302816057582936924253280
695 49155005663232344770100259572711605923615641189002916622579435847942763602782800595294228856089933675908348824669407362194687924948351600081530301314814241646908350956401579882120838952089692824666491733795386135597325010428380305740089986
696 109644104940049773212703827568839612166283749898050640935414375438064533929482883689778882877242314324794780409836222517466116801439531172653320635914349537579392745402164489032956701978244834597310512912830214440620376190079315052717246869
697 244570576906368771963816526861560801767665164604271014185606866722529743869323034346318011322406546990208448496182440796106124975717905204703611069463526446065849764111013287081259943982223548309102249820434814234523254539206903297145295300
698 545537376110313849907362661809846309892052445998445924637914350629004273054986432569667660445478278169419742294802625941126836068818562670365489583626674958439188149300639878822272045305764742894774627515217673952711729276759271835551970007
699 1216875620171390527272837990698491477672601828273222151906897192819272581717648191734434869313945100935600146186518678246291917953954785141110529029010268647811078734829529069247430057098582561942176630636058933731952129039451278335675805211
700 2714371226681826391159899694787604165704923540788396543760121920409335448761618394466838356125001286606347758990887441933191550863908566787103161775268814456362855146679349417160109951111144199958719817321170419379817718694339399605610243420
701 6054714435197778986672015195014443764095492343777722543899411676426945410091326973072004456313172292260597400647415023145513038123052636382046890698257407523928166784665179331972610582974880855907750388771425947997029746750430651043960938443
702 13505773184089771198043488744171287268369640860259247523788310847253699741903163680374714103685676444313398022603202076548634818210488500465715582542683339837882278399098183475913968914083603796963651899034711180016001764796655488523992063542
703 30126355742946010245833373199223554191831585472868126739137598387449549349171387842398568187186686837494156452044614145905902287408318632486143102835330513282752391060750330888630151780154799215160034888026939674166302911449815395935664621725
704 67200902482169801442153654804140037349340431407626398025326386752775501887813158745121436342808580060291332236642667553468457520170398827717535439575543081041823569560221159128473419730205256846263461862312846438418780458043039711730216004036
705 149901149841617090356887739811217252354924376374750640376407402169269953511486441113727675828454848446596210178202543185733432652093971140493809585432834157556007336625487565397403536271709117961097094791162664119588414750551840477000242484576
706 334376826950373781990001993027538557906967860250769253096419028552941367822263941511681702207276466293790287372893997958947783707822178549658456841924562908330637685237811680562872772611198050723001605541058490103210795795353423941124655981907
707 745879594038954825856479653216520285006832773396565384021042640359294876260609277864078555145408953540454840269765159154861625900606443293198579631256963315312092403899397053344635484464692266641684096346200401634712962074954880896731029342223
708 1663805750162440223783941707504896973097081657895772836909693398042071540885863343386978454631149931809669490717985219033579789556404805951958121790889300331486326431463481056368801115931922551486013823880876737947397489683693273222767898367499
709 3711400772005151075074288240569411810023979890289104399283808707303388665677863248885640060653380944931180546344068068604962897972080956156302789274543641692982725362781267171008720255774004045181199041364769512882894595077405906029059687387741
710 8278934001638710053946038387365718038544055030160054169923139552908928915621830397701762360970369778494214229905211121862569555603452459150228571226498172205263746032893388681099415454903481407792336356827055424965817169257059614110780277799772
711 18467679004277678481894081310536238010356391256193807912177212140451346062010301600094659437203749564983107608496266979839912333410974328376981755926091733810539190204749582109897374631409870117117093655043483164049813300017252950487577577050508
712 41195667128678065494962806769806844066549356428726381143026658332995991523710306690530051755725888837915976721398133604945291371117950942516520781711290757692476654854922539284836892633331477279940259345759371029051227625910471115769443892230492
713 91895043089029799756768420737720790128627600043317373769227034690062661777160604491689558297885064828026095862823554834774921098710658040458207558679392863115539569797177021903604455723398628877297137427176239694388695947950212378049979018898888
714 204990601531744842748721699183359053573778644647595174067171632092540088943665864725617481249674560157648288105992120765009766598967519917279999501850295244808844585151330192768962577753384048423550030042438163848201927596112622257571378663380579
715 457274653011875063704397368397239174340160171889225927601279041849751639530185996007457212511265681179893111064105914212195141173679263297156140023817464283958444860159628552032786573715231821803140391057078038396820876562000732680077286854026418
716 1020050373059001492854653393956520498006023585524921475272766969513830070955071676890873072630852554868729194186800645979822339551376525635937650534767526889803877457932485816264851265024822049686387583249770376562650145961370699817031018871648401
717 2275450627074275715254242750298246605214558339845120573424584805248107276317039784367175951009983429336588759237228465786186120693838403446276795850440087766939140682592875929736485567818509559188876764204683297312627856833242651440272429082489736
718 5075917068151135664033537983512847395990786838461548400287807238511083153693912850368562034456633282507939717683822551956071378542969348751681090784985764649247741885165582681321161137135488361785599770836571113308204821347448946690421321425838224
719 11323036808499754943057645903344417221168444947823070516936130759253379618659186475932064709019526477415396717892824343526326715603627472926425139320175858242356474727935460384482542540657835752108171044045566011503552113689502391875550139966887230
720 25258794329885630004679638762354474638285981768305534712062057239611390213036105628769229396534692371546488684136836412719961098699624159770337910953829831688237091180499476601473182500005362207998513013628815491344398529387904456095959695052197058
721 56346066939874172590124997355078224831882777126598584590829815749956935280044503091054044570005997939698455508435126061698282430035335203337184021315027416135907528971214762509939636046801987182559046681790703918914447123548591967417000127794393447
722 125694387514565097082227049045459802796080355374376033255803534864929448455202614374655501976533200636377197063710342934134852227614913202543650551477742688233644168535201670613493161813944328337305592060687923373287820321542387992914971571907577459
723 280394474186017921362253266434233695660643106273915225160271566250093704464068898901783218577603656115531685298260575849420611060300500132586212761107793553921915170359020816843766913167293191413285152218851977877715657743822981916490890596024189286
724 625495654514982041115425017117755834305500175856312664473750164348800748749629557375365999690201522299456510190344401116730969569688830460472430909609438225352987268212192140228224032381229265158132566174690814420433344183489270146722193490819289900
725 1395341211264154709745263044068211740465318397915979373477947159831381888121889703880573280170259105204261764426290696307898296392348726667656281679015583827387597896328860670841305075137435072913826203971756508514082646856718733619332353078266368509
726 3112703974211502863799540731952583373505076363763440117475057673809847097493156444999820634369844319546705680959697502145752106942000667946132600942314446847622624635659846101310987418007426494349856371954423169759341110715795856963680060046418052769
727 6943788592509143885540451672215996773976458408767424051823119081233954156050010279514435702730292267849453576092892615402755694830229495369633814116529224613423029869824250024761257821117481588810574641121909313300988350427812164999820162653777941236
728 15490178675768308230788167446467521784052721333452617142079024203718612452026849125116732900018942373739732532777842377365211927732222678027342936669668428605621121093858628187939987710045227226076512899850610190916579487405429839797543022276584065090
729 34555535566319018552300831147705507593097048159939266077540519761409506420722553427711064170690906768169505791233686325911183650424494336118755612571013515624603835349206487997935711942806934411155883161465753204145102165441489613669217808976823878448
730 77086812777733165965929662680751924090371800425182634076294796194144225795697740139285163449864717250246091707367416133032818377494731800618537303180312938620059309694403160592782808542038484783636886411145055351226498149334707292671465982895812371528
731 171966482455155080570554087598006558662778506433315202131467265885667476697345863263414795795312401593452064008269952799750899764918955877113215876594270891942179000838575601487361425062927907643022532829929529936291623467164773995056723340783952888077
732 383626658863783059155708254998868156562780268235477392160435718272500551489829142876407346376212186579123909281754187485851596786799995365764843345911154463340693765765759359324438684930353322366419940760181469528243165863308259757473059945021478423308
733 855805357009773031760028655470700261739115912572554992428327323614555381265410768366967971444677313075157980780087729834995091251033506321107661912550547720615736751262719222816703832485188924665021467756047675695609708779042917342243637217423050094308
734 1909160622694623289380349606838273270860411131075821305551845328711882409756810509566658587418933685274298679953610998504945667363040874414455139229150314998808273892085754944906960812408894794753511056860578698003427546279281647564161644040013882349259
735 4259034702685827028522386221759798053586020804061888993475846946966203709489898525906290200725891488217085925253570727594862861962203684900659816334678962493871204919848437716741523743257622524930623875487728573113131256599875429639018261938019924757022
736 9501258380605442157777845544804069075058985307643229856742150292704764977239369887647944296995965142245991718435887517900317686059348668820837215286721747177454971692815152588890726999565756166700168542817902798257632169034985834317850577063355974452530
737 21195922089125820446251239152323876244634722464984707417638944419540836200404287289966490174059254755558112157656994187989135589095499095243939308169243658559888595635820121667113437771555062256791143486058197899487277616411496740809652304580187619210486
738 47285145849545036686616781497066593690064607278766915062820689388855383031019250844242837683602902065706433228547934390217852671438025922462725970233506194426103798885582157452735765843448874298461693846899843616651876408534876801880533934596669091697159
739 105486863784591646245589887927761259183178461020404512258385409772312863970968556483524593562874835758302507875787345255154812727713084300137040636553304740793341138893935581712784090250494260679343653459140327878032692440917749086939004942099295351713950
740 235327810421789902860437462229654633251424063124598063156023166541499583650646208587725578163783607737621862732313675616711457417037620722219554813530193638667633770188728068936079554229547400313124069195752775217559836007426769776318872165221532039581895
741 524987967674533873988487949836426478845075175392391521329938724726999701264738495482236895531380231978959446508469078004551626299779236053761574178100854742586200794223565392038993934100986162649767351466446319726088185835611393926003872293359579769819859
742 1171188136870996866246228852797073202446309138323502873621620974496121697293086025677254008789715853400778853662570204823868155574588039621225912520886704575273647887575952033197401072010197415848087084561084852439394458732841716694957335823716633883113457
743 2612794151723449739554270375040207122174918673750384823973482969338097807481433832291234306009255944362998002698383877067369180639352386536411509133579636207650276051647015500122551223934856897428247124401784252233674585899664505487563596882167927392832605
744 5828877634429328844609506645962369023522241298695579337648329022341518830904612355913328623311753496992313971965817566430142471155804173078438767271655839595702895617644843167531039908171613572624092932678903269144917660582619813102129086291583312778695553
745 13003668521773751394580007592851252233818790343497090130986827491523477567561533454001092064083403239139987386764702697262408552189128925074944507365406646077431852007543150340014542901513734675770399964618961091614471224499894913062617170365288327548904068
746 29010021328026410542378194131684989015178932235517487418830043240102862550119441817797939229670694122629594264281540749169345615881359382899916230029504739843776513887359559399284263650408349742514352226849694076730345661084062130600995674391071038917422101
747 64718941904420311872288920755947525999727625119786292067730552890319462744787919468332597196173595451779030399277652693419808263959557768142904706107279975194922293894722166052968447950678496215055119153028950349555578137739936644902842756393704664836560153
748 144382968885170894678828803453903143967886991595221814862581360895627135838558905218218681003928596760108389491266950959701109188936575151700181968640213449810285628357580219137490097233645474077938624923248602833991594197044942285868211776636341880406781483
749 322108157146168806637766467809572324198616066537822393396671123690755935713385854129235231643190239452743912212537644161061078932928199051449608398098371211934417770002581781473904603830434112846798829352019589673733268455089968924519214898508854589857933959
750 718602412963131368779393844926361478656989381652847843585281007118663374169790879955573164300339435620588124142253611165632057477629517832986814504917302382837762978895454322309497481175612709804956984094921954020840106373198496741588250063977399891738511471
751 1603159779519437741696408547837817609393348093515691684638754145342849976128985776837664625363873639109390611796130354462462989517053894983666423801005491173915217598099153993474774890420268294316038617424334680237761967623067184814993441397817303870955971216
752 3576565082740383306391067821720361749826197842667010880734197956967849881602375922927106233534884569265531722479773416832516764525547125248337335076258991835341056075088597236308140716053974547753025177060090458261750681888631404792067251354468710303741503403
753 7979150175100048448462012170599959128724849624862165505439139362158638384289030843851100661921152757188056672028031672254760536434270136402225910828760387574364598756233263514511466493432981512879851019474224284725740718889491699633629513653968349008990094208
754 17801160890675762597522009449767970832807237132447309674984430681808618123984145419200123618401346631324810004101271676051238221625616999429756657525932347606890226052097352492127682341779986703480267113446752386944837379040657209838588452349738246963984319364
755 39713776607313332673660948990273739952709088477135937264991735855253105091946078306062752733705632526499044320255591683705558747223656636373190988593779405490091411077703863496183466249196884225922799321762793177563014617573463949248530337814320438626269870573
756 88600306664607007613558127525796785780748916392084066164107931721019218671485219987270440385067863813206363532509871568144237624378191259128433397744305878265509992245916951159575855860561235450549939267723920594923767028616599279259914145046991761385958676575
757 197665298165508024490388128631224024639771529534457445637068493006648839415444481726303814321140294153126317390895222976891508991472358643840742371482825181013578989687007214963005472881238815496831562323481748023295225457878097646391249415335869838556566460958
758 440988034603381789668984064640635064717095302436006094503923262224167804391218066635742277454748923729359664307295279179921319346934669098709604237889932271549186171168728707745283935491362900404180430730587168169549759465111209493266440740735569389612332660569
759 983839701213203294614742456096336657588245925490040187141429503892043672916762986072559020294861380773796982139474958055151843640171489578053158997459607994668721909712939641831010050330306293209534792258081050918718591547641953879738313508657450431810343158568
760 2194941969102208928704321949830922929012527337096549453104174271767684703276014680032889181439107324155624614461789905536490153851173811939612871853348043450734455580782588372096055447476994512235757167464714847749675258522408212204565992791291788973558101477652
761 4896918761636301163075689896452578769390659227408034861336450001169301024384407263164540555668350133885678970797673822091975608252745223466908607352734782792891565090515106322607258052760525375281754736829569621496984890984170711760275798255225029448086326030037
762 10925062007074146338535670053180614449768760100522872331982883627834330206836349417888408231546027434012628697366678006315409999632303304903923415591305290541790909056517974253363532303800022054439875721072465733039158402057636653386551281563608842997711120916166
763 24373958842503404542019408161583556458160388814077231086012071991783890397586666400272366486111735569196110856810696467139518970255074108513745834862900563135402927185802849616641469574200156554923255459238055626440490511777214816270546691812927103611955453501995
764 54378770609063555048328057136708380035109341297420063068758102103613332775578803306738338145499086377819867908937219262359680138831492329510738565559842425716477139173758172041278176797357315954573950615981017139830282182229890062983944541212672732334219669614515
765 121320402294160832046466699069380003373632155208644745049314866155193000523113005677704861334828937165052036627499745371290919240684757886350853090089346215628438752418397314968527597897809063890462938387117514317045998820073693883508339318610622261844903541220269
766 270669575012745657551434755851881968486673432236795436305859640703610129314568424123174429547680330796022880666407739364611725908594814195203984613161257635480659309940806905012647462487061184190066732443926250881380086921511867578942118140602244975256734227463867
767 603873789217585519010283669323182283144509319276438315680369698821765921324292874427033078848675844396811285810724327650430849736484135152802977722247883244636867996912921471365323163411488564076828824375163006595083818625160527081158179189957190616925154636978082
768 1347268186515858838783725462686318608431930929994577682136102570743116164153214527207614671104795493192327361616485597130238065987163936008813920154840651157203757384882280494794432558742770476882342442022177514210275684296988259195265437615325027044982539958101234
769 3005820646049687848415384467232280139019920110835982480451317368712671270984098017172969749207139889046653849732481586898983338303463329423398889742384200523552742597589697693610935997631071764658210965265536097614927816778840332687864830168220470736908021278759963
770 6706149052029568638494793639665340709913238971580380188004508047038432899732180870720844159566150079595129115643327082092226629817806209854738875967404059034617813664597212551205235176475182143066901734424682281303539160644438205455800340944651717900412977268637673
771 14961821461066539319011226729825387312611249210501617674348904064490422906932999992987763572515839421219482021817110262453849836519086872302122511865728874871026667232107257523735698656957008234650990126397546723664836592270691145557677132016484894070953889034934865
772 33380809054781350713044738568162190574160386281468781844175359041837250077527988451472792747849386071460787708006917275752423859785631749847482397335318717921969043588830606560682813202632671477764537739756196831469718700123288354024905254993843081085026166307051824
773 74474975746006863229384857536109030106489963147625207422120567995872445507735790201967110154867353324246467686555490630195072076334489598394062376418434766040571067749232305557687079291740992167692443245920587962420211401735577379891709555251256426545273989106699266
774 166159432737063081174814263465148378384024714684915431465872886634439980141744028575959120791629768609085598395240222204065667958849638984234446125282247794453964849608362529114998085760297145111056661522051154039776222022564798261947565854379442698402444938775551309
775 370715501791332446529429216367436950295395685209971761347825997915621612991970387897224781606510686054964494760039666060410629707695085958911642935362085745686329536525306329135192989661819765798286292113121896738631887480751824523667083547152043985882581351625557908
776 827099208779710182918176200878381837331014092222748470630913836692599241874916763305015979936673418805825788973251270392418927466187379525069863489663211500720144307909109083092800132147173355701092265292876482284167741999676947282846009846459274244093103220459492050
777 1845336506922975688219011230264169872325691665384881193526564464401093183133688803457120939598200555548883309189822960102221789060455292814428918903280038143796992076763282927554599465824736889237225560473446962902917680199414947913822493243595533664286123006497748105
778 4117130648770534240145372456692879622083139360910950438654198576138296670088895308850409257553381760219393503054087541021234727608461668386317912245217667772499880822025878853332774949034814266468142125548117224098457815818630481449452620484658571578364371350375712242
779 9185754360372602400752838777988415722144164642147730405508852736865314485951504271299942436029252230171517818628986483129196413616595518780551498079757154071754080963556191141913747837150836194535684581528334826230973122549184123403638865636150350522422673840917954585
780 20494442436068578386313371282910480892412807902708825543499453168677943237070946670160849796574218606431056823052902072427785006521628051936330986676878967667487895198896942198521665268920985487770962935303882102690732500071787439375082806514324497514854927265106952455
781 45725502375088312316442815518418991695573486976025987384296056079803665524633877495731991433565327488394345347476983825421033869101806376468078422346741601082046477821066220650145939675614114100433290966209840833138950636063234471059058304666224265877281485046369591141
782 102019210671688781369776874779707332242571653584882893474566700173479794158432023817929037367925626969514743877763135083634383424190369008828950367530590309012833208233918661233347363034883797226977535619622561498525400167650916264212090889976435542105422312083328788222
783 227617959035271852433940442298818606996268046023131063135527279645765289768843240357123682212837766507155052340249658767012809112559918044817238153141094153645363040088620618198538279844116118028172194294634891206222344334540768246003386454863913239415476221176289085606
784 507846168580887055847702716915695767784211205349021872206676625707368914127628627361152686909647824033557133010371959830895715412535232371121861604074395224834243435496809956325636833457940594943902074669794539648346225608837591722168190028480598130643517660475731270496
785 1133075691485689567052117793794381680249094552844204353765048721439095255080771122998158494450606532936794074919432422473206039322927807121747721237984259763175989636516820049180109738295597711779398011806205823215431660652997345137058764449960483855962882076823926131505
786 2528056341595989815050164319013152369208643368572749713340520270808195597056049687756613882574201722707605395476977013155135538402093340260245059520072770027704761971819807074710309629946591574933485407434003810410973129361026900346638455977578231193982835874976929828356
787 5640474704892091825163445892495594537819622899141834074449585204231167713858459802986887170823583241522191281116774772217780072202235945776765660754238554911682839130414688761153119219929272363842529819300468124646140420693256939370832944359528818815561241047742606992492
788 12584780398400570693325236014609802022310497413663165396707623711789642578981671507972364639064076668502874838294232730787794373538984227794655461648325667857921894776322981279559328401920709309193885025459590355283321041561673048586124827774602198534354505229332175387988
789 28078680997692693620483152739587073238135095148561279444430009098552993851870561116004843138303204809223163479750553986607620970554254142866427044640668633042025495617294775847070443611207953870583770289057396978257555170025048689836701598402622767276368265220746274568945
790 62648234547951270387200364735979957766163110322908877090745998409707133706314803339245326700663767523668922421499446427679860447182409967606167577095616781443915718314657854085856583974987771914412059282368379341284888062172365560394687380931301389654107088513271528316001
791 139779036006988613117695656932510209739726307867001934184108982437930274023604448218543377830328699229216278969222681293084250357560636323460849104367379257067382063707814036986382804963575257185421104916998878738381910630947555364980690885361197862470371664809046205830799
792 311871947613314752182599496003787820713418365409165588593627010504630352821891262934915873991969034313782367678029725495714278670651612999587012952373508501282924640062324028580859425965863821566231798699293431102841063142979571483490696186944344434839791876374281616359261
793 695843617927910098394736393377306459299039191020978297592456671301263461160821859695148776278943483318560724686194774451018289178816225836428299609238044199008234915393537917082232746326075158044727162209114206818760839584479763860341851254477664585424723854811719995733226
794 1552558760604406248557877341362058374520151801632173853538118750299939350652157216549695712330600892722548339751803932982811537849477512827841704716101705058122888221343173958667334530173546973449881997024332044765448458867619992114308930113859080301155273698602532093590587
795 3464060776518100050612299541225282101210130461180063376317777751473203311647315521867740797926735027142729446674397879885461622680600112620670174316878437387034440116680473778389750584619589610791270860298574702878934443898571447856461064434547391455404380048116831923224463
796 7729012618866181402455767369867974732060916608046235225907113810940202716732537643790268434259425310497814918555881615338523908301847838196636562381209752407142941024343421132642850437635977088591007718027715849532544835986816301630942416437605736757514159652059218437045479
797 17245015273954804158841066858104013423288127564592805052110560026217383527226630598535218386784806748406800670742476112440951371114547888289444944056949840279066722254263588179746860042243973644041598636799130837761992614290952904234962533552386723453543273364598118790243282
798 38477265618178387007849942290267408040612497786415570471017918584196461397207327416420365182450024739985558794932576854017858809651763180163729740690456076408767574907176993088357399366798903845371346810284755531134918266208906485505940176127195444381266933517255329802523735
799 85851100721475144716379331051832876266736331286015582305144469489546756972773899679501420608199876665043065401110608333269331454209982149066054089235620224613703341967704189298309624485515589784188958365567316497046569213225669168430109218932705946855793831397004560423957784
800 191552833155939157364889561023086623795432309309887921351410740269201107916284943256863870146396703996359714178697989091201853223777409086810776665392504925089516571287803231429527736259307886276780836788192668109431447641329793274703021273763526391262576936783312016822108288
801 427397851674690298014127219718585042694070544984267695001954005906424251190790140484449414311595876121729300556181070472988044110781501093671786991051215882777524176750011817916823494233961401459909942423889464955705093114546457009229934790553465636726966556714134259606985560
802 953623907299016120221805251760335111715263528798804561449574544994225739112179021672748999523460142999906453238891399889568389785380302118039701653390490752063058079122188981991044388333617098644733015862503232024737336460169194550618071173727798029865815321726630934079593552
803 2127761583257972278757830476787018365734923168912045588375960127449486881197832451832388803399007437410557383033922033041897487617208699841308074123471292885785741763102360976092993746972174028148721908700872681544692193031104182270277045258117095815828236722279915293736899380
804 4747553108946719243951678170987803182083026395068227673040403382908976754326305935290155139353442477178924904700583085109512821143173271383137399770329236891510033444458346004344637123388637261964679559265737296896582539947378708490652815015945916528440486863521367432721119218
805 10592969759690032284120489939947512664835241360423036521753413163369430378313902993475612018357567770005845570670937782518124697888288611864003806286723882640522873025927854311382474245735603302027896430456086479785100188338616560641732638245400917748864787330007570238875215102
806 23635601720009429252250388945694927113706471404401956677176889931903849854307935515565620733845913498040710922684240793835840236022854730076426447425809693998936204055153994322510505594873984662072764724828876707362377136109662960751479012632778076124315477582094139179016759071
807 52737145745451056352355516058935645745125038319073396722683345210075837864144011211276633457430732252807230932342957368180225154013158075288916306001606933887707617298680420333402330766029139164094483852847133372192022228560418861399102230823123609761902886393498213525771016677
808 117670501327014632841276103916839911818861742650279059252656107393798370543384983519357924051826193913638117543191348322835224671097463730333228360338173181461953753302909537810896879694395185990953242039085767984379621552105732434893105607918170676123901055170614037743082288952
809 262554586046771297957983393431282795365968505799648225808989381302873399718264745586262577709527637239055803724818442043645869669486936950026183209633662567559121561471629984518224580963874253899615301520257186962198040615054688278862659185965948876557820870321716526206625502282
810 585831382635639857677345213425485499413969702039786638447591985594827078271150195282502992528022745182098915318529049864806719946701312673139591211462606251275085714836645596023597354936653878266572964831030273845748431431824703970198939688048671937389367783797610950379817423486
811 1307153753168847733341535760981846432661067782437346087620133391967541609636578985068847578595994352343149073704879182067106747637135264967928746864678785236942914559691020536027474427545795151073950691386430220271020827643557903285885012450052395146456076469532539496675942459917
812 2916632628883719423087316157317516690935922646022872339872161393583686640095831486944070775899229450775286194006506302824993062570271674282782192496364260339058969793810522976387225039572522189074168674306871522750642797367420329525432479585772521167759442995238011987977366220092
813 6507853947733998043252637774779772558191180864729639717113088729060616817192775572405853871976015380707350224740668627343028524288931806717092127295000563020352387921685393264924680507432925304364106393591052047992213240728754450480721673970347776480701773899365844133448573534507
814 14520944811808136584407190886766001213767542161035095192298721983064433271551690783570420085256529178739259790423189850664745196144731796797664002711504036990411708012542089274348375804429432595724128217723030393909999830661625853086965939977571945287555712239188803418846371772502
815 32400593002829872938222571761848329979654236061737682692425486931429040610122918248642383310946414721059939730851637532096691577177737329885284795557698583342067948659332596591814860181053839853459253914299994587459502975504017196116531680039183271095200629296798930611759155622860
816 72295630094117494946190630543061113146935349527686257117394452318332914171858414960700527233960918320459676677850919402971169117704689110220271614212811858246493175525655107448834646998771920204296930887646760110809029643761680550572996417150499536715699597420960176353298928741429
817 161314028650438691079310666005105924350515942762158023344023432294053587685021971293501992281760818789717755799372354997110856892791858573740499551406904496225252116262370400786636355799861516376440668871882606952813539264096585794188754766292645497815539831056640500140883538688887
818 359942581402253275059774662669775850806287844577970033119238773001284593504149001756818153517012043574315267924799541096657669892069760463004413668249681869362633427375930732182428192564765593109778363043462501779770733082900107282683821039772199567245907575341058885926528172585695
819 803147502933799506111343041396274964229890088599292169928205494063053404929679483925098506457019555224329309080816211636706477293383775642864076581242137542120622961251638456572304987704022679238041902009895070060148777095604505697752063513154880388518188973421077440706374606353393
820 1792084131693770629382075269051857009167286638522762081967448232423132914353390802176666880672496264999404392677730690859944083453360973733000317853973018166929978720532974605163137216114672638488854343832037061730589755783062290465358398482110843884696404460105603905200721266706735
821 3998733556105495507206230484375377979085652545142734624758848156159956752402086917659456752790267081032186870790201573339745479265921690002434529253885305040557833725332579261537821375890984007497411858451018918782340998832637845860184094631394188243129219441768373984884868911556607
822 8922519987453947441785490468624652195895576270950456750881450171080971677043414262101889529572395727243096262524755081212367244738879726249380448637411798284563648091737357980050681039687830509665018322520866649037205094340440471829937199208395965415799809785488036517269404615810209
823 19909189434318083997452247701465416323198931729232898604673490425149589219692344810729853397518793965570141217190118339826349378740647015432738871952252137076617380762033513004592017179044221107951959730788277047875617846018894761423892218619192562245653380616410545753585640443281050
824 44424302006857464244107473091472539624721394981504320766065200082114911013067504343966902861608664633388183195278270653516889762943214405648945684898833796771117117460988322652759641492643670495041696025984643264364563887499291650687689252433566930080847325390187176410596055142559546
825 99126239096393752235338714518672184876602742931503171280758672134632554842723062564856284871808701698566586778217289253209391383141993482117595130867411531282060967145386394503924459220537227692268907464878225796357835983723889314333942968929342991943527045261219256309115847262316324
826 221185995079128715253186399746076317547232013671393657221200911834366660934930519422378654788203752178899514453233713990391720803039832457165087130268104047684851461450966310818375329473557908254081855813345128434383827664150926004790414877327667769550555840624141193692258909703709321
827 493545956808700726000314692867297913680919029839013072988573473382611096928791408841233490077628189942479212813028832475670305170407261406007973818333613226796943164724448746123294095649450199390436801890792028396874655220206043979049134811877745084627685241384516484271756951387231913
828 1101282014880392517249526125640678974685151546807309792721919475477522494546441843257784013610155674003829454060124482476915486414622315921365760160739003116235295733952171336865237586608329751522731320301849565280242944512905174951801760976244847729553225796496252008228022829648348315
829 2457369522766626412267096434989646284551124032059380786360004958328781282222157180221150863295670777568835671867415459091731154642623369251916143753678601827435663000988789981125946727265476035613980710676528034495041675857703719222659548635798732639798503043465922810908171552013342890
830 5483317061352583698987055643865657604620443727017535025414849141985081718729721709537060099209882734297544571411448928124886517856227031144759404088827116994965510839317739463244546502106596374424575119381759529529902517049058039688604437584372494222984615604057881032955026960583392991
831 12235373117632834488968898074332711354940347964369287585618154241853627555853522852437182702660859165137115277858990711189069418023329512372127314848310364351524438207050103472754482444967848682666024822154664446868409562871175027439369994075183484116187768942670384081934488468812762617
832 27301847851025340559763442388394228675287696960359360695677284262678983778856517897427698253036852055090246296039453824737459974510293000009301131995311619026885015016246952844370629417918343335462153515109270185751297468802629153073020579100391423389913405959511071020042839921013751989
833 60921113063910819094914059986973471391277013400444459465717239477425361896617470555358822601808630767632153508859175533817290586989114027154424209671017019946418109698743290771747718915824101355790343131060452224469344655281706994438043770963587681258571908417974371849583543776341064197
834 135939158682377086416930435443943312947834915341447457584679285855045250269960188230039880759363705094886955190043476410449119118903682932318056349610631232388488326926193187405817699767723106502836676286625964699418725588157685551336259599386216592397898844619415091473089732708505846812
835 303334832786340963776064904366266193575267634354695788648956699381673597613346834994849846191322033129905365545989396668865224468942106451491112970531018137993508710223037639798993613652896926817923022003366167385481346859623955483088395527905947329399656802209585399479148356155124142924
836 676863269091481036974225194014210298003840512129597102619667134138295287919003071341033991061636222090768174928509555809589517759000709038900116787760907625868306081508036874331202981908272557448916810800859743369933785600293344560813035087573422438064656129010650218369636808540258620962
837 1510360307051455159413954081437971792135649083093362688792510869980973632906103521660993671583804090758345192397135651416732141987436592780373982839961792214861887711316186657354964076468168626780437603951547748924374378531976592100730404197320897009716403315368448413100919485289639673302
838 3370242350133723323221200915413296642155206450237691713120436196171911776632963331780653413800555422731757585719803457646519030963385871705856608808620868402905683282030919485942975512257109608932397812029207595167726659026545062880633092334064350242057514022199572618561283469242272111368
839 7520429575377406203775778992285353173446159922468133517491229843901293354529165693499289007033620483191425003028545615707969927049276014660781399048420048389474509295689067380824700276332682514748520836650672651907271388065847949583267885451976352231928058383038257152373524228347414499046
840 16781281115150337081970254480330349277964876068942350217721976112985529273362966979481454653790168376743358081582309568862733493443034736877571224230375753688047761700061566506617171822384655099715026581808070347628089678038968021090435450968099640783554872770253077103016418357347358617577
841 37446266271122179851694069666793151373414251093796917739810482295219211430894517846620097393095890132474807280558191091943524800553552278564907049852261251027125631921517287255860407525976133068315646794831083426596442283456974646507116674935791938569398038864943417064468898600450534024977
842 83558930358916800824620875793462415815279331142747203439445665018941090750484042496085107772519979391068557046233644669612584801537991422871522724135733202669448140916083797939437677315915363843056142184089417211670798669712907596513400479402620486812646687827461107051437871993033957343277
843 186456772609242879364757241256846964935119297988782067966699403956813691739283176926394145749300146729704640435311972592208143775341261377873830060719487076144914613751656371152170048561208619564892284404656026621545124066781040013891709721211440569599000786335501097334549268003071938339047
844 416068072810319167381425594506574091450769647740121918964480929348580002653904215904731095539910170857349580901991961971200288061472049598570813482677382329793014715957575703990715639886509751488973883411822051573687110606680022186510334579424041516104945961037291097533780573938395892414804
845 928435109563363086183776676868450560842043235884250075510373210568882710544395579786344207762797371425413546494666935316531137641087023918427069091905496550394309051935491408950226639441710510432625242442027131963674921376729948700118465651725687368284849131235311742589265037410456926489573
846 2071760996142161716698763326853797243521254695140586482723861069347416141444040420708118126410855258013367345315708805962249874940393655742341892049718387346452151617793022213931813102959632109064686069998652896184851455710945662745734572153192110062454963703857078794964078079985293644595151
847 4623050962007663553150085792728121252014594788827913195526453261299311798424861547472831404213233121647762563205517224778991136831015629029144062893025500839640646641290621100404798122497419981760344827761484852489278516144608009144760593830111592500798004745370189132634372140225593749721732
848 10316173508610945183967717672010420533272509629394620534541310907839657507182879603429071877324113412856867165098257822349702033338175257244797644177062735346990327028060167612863394978238583534758366702222284962685062028459445296599455141828291184439462192210959510437542491447541677694464197
849 23020222745964565339480801980008555158190026568820118793617869359217579187755506961170829402727602806918906466453850089073331139441973897270463801539771841733050346409032514155993121618741748523345026523225713659989392351031120448654089693993341022925116326219754309341470342051139821035638188
850 51369025804225885223183602919727632527837518315516924906506856261966199280404426816466326172560670306765573934815282490584468153296579459021669469355318691418163131298880253087089167851060219031457823448663920532168244522325850639125077819330701679966369820259528203862721249539997170385286524
851 114628882791145074665907779185960096616824481244513801524596931196334707716330362667019141517049068889131738560190707421858210938890999024698638967986217645910297273939431740892455742269714167491033025057456052431783374765264660916507162531552412934571884358039340627176412416918595495589279522
852 255792442961927239879974816594203505028682140286918697319200597624490696674805261007634921584715162720982688403255821482468356240027287086682575907468563040675077680650253176693144524333802252089953755190656254504125184475780452317846203974896075397590041275764434030182463794189004439743303116
853 570797782797571615799362040490982310431128868123270291827462141773163787568833896412395623744853493024736553231138412757136433918393614837722317722914368927662742884732607592919817073394925022705118864953338362489489475908731770090688993182910664586962160844556434486129286939348078575927428406
854 1273731123303740289278615758897597150532157578603521850394719139924648276081172000487146283932532493242377354036343947165180987382422140803248069070902855225425441802451074460543881486219538766216908780518137127258400134204664555201194304227948584075297775052391527243242274796906290047584567188
855 2842327765632333278315644766399062400891613948230520468612744478447290072166889171411237264577257865014599150921717669027053403150840856010857430263228551706277311163837088274762132364144321038112281781864086174913744948488770899569855246087258615810092624701163418115194237451544710692113592078
856 6342660495733954348365069496338615705973295036564052567912277906975726939485310559074122107482774292588471831044163447684600741721412863448747198106191384464074682788039135542843887466512872858961280927166065600947972998480040439325480805905648758761847991832669493010299069846262875470755493005
857 14153690105048461355289933984496695653334339012151369889607872780053533077711103425573761348508466739085634025614935875672456775752693295518040091778600219459902201736597009521533201138900226195109996855926454341974009348823697293788466876872474892896165203114696457070683446184190848482841296108
858 31584121845065438106064089290905906995857083875366579084087236634417173068893159091019124999169816431542731036168450342031106652310285877995107650059083550983077611290521048489885660960299726173220324489127545301097951430842858066557446987291247053760519641420221185479570278870646927705917948640
859 70480477071772024732931812860920543299654895420094551594372693272307375800460691386715954351033795049632612312629184352948279761421479371705233273767593359902008215869853074866956518408787243936295482353213701985483190882622957329115445905334832627322879158851138478652500357211981224745563366310
860 157278647700276332167881682271803464764205296278711243780402684836017492251386914016476352878325795872710642386568798394641661082777255147717611487557972996004364050073052949257733939821932667187293163097050117399098374193523475461055645483122183180165767233863184013543112922110027648026706649058
861 350971295042024603716192800801776415454693476757346382805292774036619028997670848502167552518965493235611276340347605241057244775007950062565239758756375241699783008028731845740608078992239138702252660094590438470435359774832586848056422647880133501820617773400247886457918644896814560274210549257
862 783202974816540541932903018079140895237080488821963639253231153548639322794201661703109854390525238567068125200825565123415837871117181415841325820393330647989534050049773348652662231191695044508086468156123355421390493747946922127405789338011195439846198460715243577984617182769887567776012933302
863 1747744543007888051985688524070683596941152326325014890292294615441361380114345734084958890841499346010487817212070014337447337032382724484216608425596108434244117772899205718783886036861142694764453862206611879653999951735342221103477890100891935610949575770471848996484455820992011767853198832860
864 3900160462717164792667701315648542022694704616581156753443530706221609972973381193977474498106102005852178763013614711236797865401795362017595554374487654198755457983249631320467721880295908993228450154355277884740785675572446334113885998157064917032275814593804814619337711374846543672560085595348
865 8703378843476294882252491392859683509678781035305476142684253767730719613096864468672933202106427704648960921920504799811313229437417366037418188774925146568064800091564033613130724584547356457965344091618773880157895516239537669579325407157447293496385156157871841919584099323811533571294821089743
866 19422010771914046495758489435756388676648414170581917139175116198491421773046126770409999146814105426811701983376324818188576245799583552629770180510875398445374680476277133652815940765572632441654002191716268168294421403100499236513216988611447915058890377437278124767860973954413218388478681015865
867 43341244865202452903804716470014849059998399274980714741430557303545274677719249341657722886938675548615219605521764380151455580594810158122315366063416637762136379302865001313644036008456518665065983828724967596286872169522144466220345290119896445230762721876438833721425265762091433650845058155843
868 96718478838922275632233671792030932918530666051776567862107021930367077021421853657590830023745126044301586819745111809436884539113157033891214793255600918773031224871697310237747487382336822405794135712465863378689637185355382536608556286862901060486265063065341786117736141108781432357929465131758
869 215833283357641056260595370009513661400319467513161383893263068830488609404439227994327985748985437928399255030499580755788312483987002846156197012114826724553449123718234996218922668812651308497647119200360635409451780666298897362038609386466013650432069474385381419041359296838043194345228859652500
870 481646334138990268902465833962008092741642136087392801490879414677735566093731005338447672373378455239924062548709426933495272676922526874110142762964172846674119228827660389856303704795552877675616977718827502371011828093310136319830684708966537970636822125769979692781080983344802311485576637524647
871 1074828022062090277827569868788060153548726174631274865834139433818375686576649912691297559710541547202371024043807729472567907984342445115029820722441338235807862103584256884717197742961082797136888888516882604719207000003899934653061588728827360192745775724006950208007197877522261694160882625360592
872 2398559958879906391627235446327484647679186786013984393875207805798014225284142722919580829819057314150501328987139811912415111232628705576186611162554753387642478168050877226280589891797521363361839235267654356662256558612297626941010498631836368888273014586785117885835486507106940572381059350905280
873 5352578604531746996916460644361230253660537135385492040744847032661473274383773531363545889578680527105608953263394842440719801562643228809122249967919863888881532890307379288614880365721961559445363611296482274884006395368256456469363995898390608977359907108034212830906531785926967827450934276689871
874 11944731769330836960540546812537500062879382308767332004257829417122098582163103703019890618684808903879677130082368995575591853957217285046632089331545231030535493670490029465780360411607490537268698505050152912912406200061916932380099813244731051663970931293805793716864056486834982727649633149688208
875 26655732476191780527613486492306927787935637680747939204256544517199158444061346364005261272771837490247417311883106038722162363884710287278879003082876222735887146453449204346762605315499606372040564210465095856304725102625452456518034343939263292888812146359301348200948370800085987908065375796915280
876 59484759475997273034823790525136929901750179365767982128659541118380763573804609186947996523570086659670741902429632692362991023374060388731177523540658871645690251695806626460322830137502966365284793870786977666526812389745127258099993374808267152553732275875497253516514441434289081894183618678131997
877 132746068056973495235705511546856911663000070100589922626550886205967748639815580512288165705443653381392343534243921055149327127233242510378450337060311724759695974308327874071055457294542714527217062078973053392975325727063004217967943380976130819530810203276598559459004303841543232658926906390572097
878 296236445346345309538433680430088459692611981846360248668043219576129257678423472232045372467415979747510260835135164529064966483997344630163389132283669989050094856669218406052656383571256656697811614439747739902146789162548715469746077683164736116833708387828607110389040008656854673558736890372550181
879 661083279571812591367021106496124515592726411145638270201398076697161366005451985471093021769480960349375546847725467213974685114538760243406720410688084468963572860628729071457571884219484006583754240384195632694239495561888509393975880176156729088984858611064241737677835306432410561661284604091055762
880 1475280898967863592245344035680427395402848222085226023148634498402262198898573475916666398332421795341090567171313792800470158710077835388807353929712713632735138075303244831961991230033843649533895022241096446604343493565185895449441040575931385223139069388060682607218698093219779771594881756768051432
881 3292259999986031922246066311346393188468004678822949006391238533747020485893186388308951602641822432420248615110191053009102289407350295761774871845858670918764920402341274701366872249676628099813206412283114222380475441568375854831914293159669944870002208503316019865995993093309929860837552824210079553
882 7347073574752496024658494025036995350973846117713639500693089964215306895676141452760794962644184191211897877377145367337208883412164637595637784938782841932691794496814091377263764450724016704505171575606533518844883081217826193002093337201261297925732224417896920095849551033577650502279220304018103152
883 16395909328543713716692736974840349050006840758260926445512883505634818891487894698093087358464297513182917181348157564858849209599179032689043452023713842239805100833955749724960131782226784993208410939895040555481472346417581370599830042814129700517244294764060212890142772465212807515476665788183181728
884 36589584725484128919050314965536440298020949395330800335669354394511623072994544130478341968320099913786718761132723009264580235212694964821146562083074887142120099313804316215785051828299664393467754319056134082741662096734475058157650051039137740882856711470154388598209019389692719670321327988074857901
885 81654533989774104617057415051525285721239337527337240690649000212813793259953990546803377076496750188319302782915846366991176013012430173298350565768235731426048158776783432749097832703968202808507657430406877197927070870575904547682586673766013121089383775450592701972251617410061192845019568936763260821
886 182223329809235849722216518928246052046972761388840176152430909100975689604373299770088079498884093077734909019085022847892235753000589094704335532340356971754869470691816411915969284171373434843485613905760940487590726266315967035446867789275004719474254666042050986770948804178582253288466829777020084010
887 406657231596582765364475561333812564398737959078600444720085432844235691328013438399147024037971658276934042778168443693554415942608349073510043561678826966931081046463357035053761606464715884244319137002677573321016101030081731695544050682922171753084295288611034857827980719599678746605294794153507232013
888 907515114709915762197816902477641181698024293223473819033394723525824935275218494749829183544612221273064412715828547085895456999950141117034397619211337113114912535059565015452870518603469639971893963068969168023228899947690988809019329141285199341741574869372254882518223394076371555129175897719871753337
889 2025256701804485554124767989674802415488838023126469903606693805809172657702257119594718266035878441630674556726079771573809263150581046715450607387096951011452338227418440364655546086709784631068656713709956269529415242538485352336526586383155480836094295643317334156444774835628237224010046608774452568190
890 4519674210352230813460229001363544285351197842595847396693411520073830068067668045076382972289021343272730318970586301273003597213318259651123758207416298155217543989631984487118238598328426737623619989983203484822866381965393282589266686121421734487459655374210521685933791786519650123388373030972767804720
891 10086372981186342869492237082297456284904935959427250898911316206125608178473547186261862309491206043624288689018969862717759343720739165996881288048070273996605269666106738389195746139110532132604921137771515517841451334460142899811671252885655272894530863497663670392908911009896554089222673963822619182682
892 22509391496269376160838322820711614064088668901082979868600911387473913330759386092232680169635802700583480439408865562228211977586454499307382049093449463740658733206970893117022286684558745338641111748702025223398712341297467877675681853652877074233861899532579890845178177817936238777332745862377778404257
893 50233486506664646380564313536665805448202444394289215453535992090187578770018248671011210750749490763152595028026145471165957385981858981030122288501578798943822725701163815963951305723985095801676851839528054829344025277297025454053524078528228303684031770084289384111822325727615815175253928016217391502237
894 112104674816559560013031337338476457624917200972417314534766761545489506869763033572677948201787535229793392910308129009456161985173480274670422471293287001134098827274651003806415295217944546120155223308997092814347724022701520238596861828715450343412448863229070747868858937806154372308549382769676025287111
895 250181364598172987225965973807414248806454722786576725586591198646152153568693641798504701497729575443318229293097899612538883659847370819831782717144256392623280674116954209688595150560124150046349362494997984197814585735055714878557809580254946025797707331599979030011720164304041097016582630019659830835809
896 558324931458575854974889104407345368670235674191922252817223170789721106374410680981622618758668547047267229580807725461210737279662169242586910540161652451267720373012361584342903945983843699605569909107614369803359533628942996977448523276519117850627820592519282925538576022128089568880190438348127303921482
897 1246005370340914793047066220531550444385738869561524664307461618260466435390383785695541927828167840126250865095720852866622235745781369322774860694794877879349911098104963676519514557014358010986778294618023583930563391099538426505806934705989731639224114146996279527453719848742220699016065724153141391963191
898 2780696778711338515170671799707968703704430947280604573529668697711338250363630228242799631755415555818957016771097254742696679516277492828598751811692402686954249740193013807207863083818565865817879702621350640555380155718534518421434865177431287591472553806471315080464950915432629981129812863477482019703648
899 6205662869091964884694026780821407048552317405759210333335108238375385240556278671594727669025001961955512244761184630448006229557568137372937939313818408853376136577687225168915453065416207527691298564736591572201560188900656164460801972607138887056017062309516826603845238657772903118971561357035468459553931
900 13849163605014571465640679345449601585400310403018390501021604561481894461288832407233632164913546279734788900558687721606308462496630176294944103668106320882662978402119827490065722792848502142374514289078805992634659507913616729402742383912611343821590656734107582204887233473636735351478413623230912205923394
901 30907205121927166361086516775047863734829572611201595465031583602813118223523752631361448732207928108536665078847173721968157934643810964003488387114010644410994627444146293928543104195015542661166584785303715515328010341813497201371021925078648827366508521139501278861879985204890359740938128176126572234571786
902 68975799393200585291706650942284724733161817511909409743608282435404255843235345082237698649672831515635348891096173099475174487876783249328635494284873989111214645600547699988745012727094064218966501063363116466931262394473817737479542070785561781004132921701812617999734984030317690814222865440409583229403473
903 153934004661723053288615345232436401900578831794827645507255404593755719553193667231121953352376821435106612510672472385856123505013607620556771237297312066858453220500084521120556514998638654720988467175292089843387756015197012444860641907052234939701606396795351730704471632912018010670355823317804165377808143
904 343536754951153722595967710096208458088948592629372169065309063951585777082102960961217599361133517321495510953550754335342284227824668510208481178580221624343753905212766224255883528664112876836589039420018026255377780969368953976410984663893281646423605694480073480214480406763762345583313318043299215181351835
905 766677404462214861473544776992443474318576297199902671184593247976395122640908522629479804354024762274833280506754763136667205300516550353171415314795172723785033606045891605743708639750393778560527315534297264581343029467131252275009067028157173570464562240431577797328438663929434201457276151553907146926191693
906 1711011509042166670642605006507299297873986366190590628694457620480530862662147105501548481690654272560381320797181648070238064508655818657080355745939109391188462574776882206648994942385929116482797331548045277297185569380790270531581666920731735214031419850789408366504560440946471178086064920489356014531098600
907 3818510664848054089765477865854946039328498873570368587964433306422370906593501878649369800983457719982210002815712514631993291820145880228261445249156993594691159157783136985851363084423402894337819951437546954881546575167243504347994574298989532990830171038679716283044817433735908748455851821549004311580528872
908 8521889397372460938089553744733148545854668921106670304178605929179338235896508433264758403915439879077131276664717432996050353128167571880970403285659154166390531108434701042362669101517945290355784230598342541865546532745191915581248677415314739385913448432078085242362443139800102628733973132193344225010605646
909 19018601792255479794465879184312865398743383159406912723780074075727529984580379998240309498007319654749350876654807108685028889440019931128133506831418870044391432832348907108876910690084217272622517213657674397486559310570320388319854484105997257975402034592228709841375310747704523986145425930016400625557908244
910 42444564523662961764456949050340017686900954450450694339731508390576225839127436645599267512244034516830858100267493350838033009844038559671801916343079762435682629662714842538030636554051489621001448092709375139458070296879119068750601943790391556308769666249121065181579976090390265004350992267919746825575888226
911 94725385608131686938582322295139584061016273301659771825321293944114677577491789548806809540284304940918749739377996008005765603370776088947940862024131649130814596648300874891381389165326788731554444836792969156841581862613211516719593263518051151942553122029872443763559823939838835830174531991724242476323426682
912 211403163927794956316166088276959068171279210678239733891948786966419027989338903005819202840294090434588869061731036100424441082696351514032357303976009214612175902083984991999446199074025317306460546522336610870420852822886550240962756781289921758084799762553223694789810647491999870719283175749287112663860317704
913 471799398812367365652991495394946786504333143719715166644687531360928967898892114471428138788479242744559298527196492750713790648256833041400632398414459417250902109173219630324409306650093818390617314409361229370869855399702912028732558211783280434382302612193540431644485148822846567269631960232649835486657517825
914 1052941107436795803888396099391637220821793083873054992223186931806199792730243983286362557015048461189035606501275261388475402469552515337784079401647260263476004871500807918174106547566089651914479019719795131809514918432824145552081198404828707564720840611410657586761960989192067082553725118063173020960296891873
915 2349911869837701289034290206182629570879867936867197628299231105150784589280749814410880513185789932171878057163957518471080417615379026939050264716775385046057373717742032224924275878731191348987714337192893190861076280567476968924279528557343457701390215555808273511864497160273761724253247058189619334643908892668
916 5244448957401892150619631462158164212087258076338515443657252232954841957567223363892017247582548253540926734470438663165225442027328093251623863991751745253609793534585420952579034242642161202485869799305201471151526223163071126981860641909434716551541136167997552346087300059654451155792408421066635688187065976050
917 11704394279610037146177879328339552636204909123484292368309289990944885341317106687395925123041479434781624522270034470218467837801200546377794511372524297430994752097166578367224200896379507872146296088013828388071238709246566746045506064314036803399304094995374578974776070416092263940140564247796966620711272259667
918 26121542215363586772396175929163569241218282694618105664196282532333172294973502436274676545522116205058310216158058505483619979864373326014375730523212301602832358251821440990182080830087310714744663626229358012397981802033734105373995547981851092105856124706161547235568506850440261576008283908115555840945760718617
919 58297438620404865991612615200221193081219936019297742300208283172641482582667435805022548155782120376489898738772753885788861152028742788264281179192990457042560146982111835041108848237179525393624117160797764051459613493218923378806553299110399864590744972199112921151209712748712021197168252820548255830368610226909
920 130107077188886661688719373676536631688545002478738313848299721316574746049483367158738118671574127633583031502855915547128171298830970919770956102753122508899276716104046073974379725957944639278229781040856688238527693197175536961380254119025317027806177212332760809943828392519507759800122397902976709748491163244939
921 290370941635259372506878280516753651353427886675512876011130206901360628184049335101946068293012492927459307434528834402009757716923047221079592720222348167633607323181897655914250136336567801284530574882891557304160213516804896366111055677812047891015362380381843218134575198750338203664714865470193308455053099041330
922 648046499154147739734938441337158848030352622936103654890457954347558400107027413336446816642442880333373395795871581924552115298264403090643835009140096200852003983437046186039111301763721800723054402540260863716380817663915436245911433143443693289750119667789664314551322096098278743275004992427996716990042153159404
923 1446305263307877173619123547328939899043073783952887430675133925419953538578561129878093101988592846316849881726164015951979690286205033408332982029151599368687308541842055366468904647659029055658177238416262777353272978871415299731315524071318917582073156407613808399859353542197828589843213618633385910591658570514990
924 3227858919627278382094880828774311883817371501260524696834712768227347086215250388496629535182632891542058258224447902003569835973820084833026923241766183933061761934604655681460679427035388664286298863321875745802118886029603355581457977903340736745732295375506938700686861753548000697016922535238568974248000282942468
925 7203936918697974336304410360558110518598709735337844754757899757224188513465196813175837997931972154075687669753682004832516792694349667832503241123274866305235982908418578492014356307805546250261926600325651986906393352377809005535501356728332573927836817447114798560708987488521754811668511842761708303209817272338394
926 16077778256786394963944212425663673887903107249050450835326627684054668413679399467353836450279107712479759019388706121136327095119330331037667296508171644737733060437097508645395684246047045115783636166172203914479152715335447012622909841989160117479401708287471185740305998158394445308078625373322016590818005812598100
927 35882520618823025715572003179689138684112142790893982433694977057698318501789242072576910456856618937059226098746832045082175032149272727601595680099300296459086230374484935955172852358908387584833630477601967309547306336696428957698601685390611418771720246034602786336022029079178389498251930188245687728493497536807428
928 80083053661606009837348377757728638120984146617058063273457375953599251862490722703119201058197959427698442235374908382401415015016887455754601788705258400979617696545713741692614305505434971783186799999525266481037654311855426059426539476230791477740102531428048352354310363596628453415092860510519924017841955890462979
929 178730668005824278681147875785667658984814135355707314239809283950942782681083513989601857375708337010593794483731720184510887651815619477153978265398956234579347094114781586365833438869009310221421904654091396808400818416268472873459743716572895687871310343320668749316755322424375813459766436824318302531320902056374026
930 398894733228029833005091014402275794498129601413353201734361837491170001217845065076002377076589882897807621383238374224442029510825707365114673525240904235392613492648234921660697644727430028416631495046368316529332349340876317346427176388619768116128379947771239379075223152076557856317711129227932398708304331800359130
931 890262938567229704585568342383472944318113877164247771788854184382170107566317375537645979251342212963470019661619147336076141263176542441677618128509096094026475651149344702963307493411562681348328169974236219925445342046538754057462898514971803394249832644822509230319225515900964472787028684731716983605590112774619509
932 1986913922263389723214552772947720883654881494691531266724425503037670279155085841800354753239114404168173992048480456818863159992030519997790460161729196782561959879665980306107729425187883497271475494568284619635858425913475789800284334929446208174095869310259385079522309759013617955498885386758254458668508217434665478
933 4434458313069896701132867708082812798561192763509282292636578272559994754107569781383405773007147928465862651468612562781555073801224389108993150328218872272384870204502953995904368259393701218636169032192859371521827711011968342875453134735537852339819456304716698825913662048015338097606610892002153633293651908613453673
934 9896983897763839110096729676493883065130650100496475193428435955150482868916917480522794841814532040581069182344692156244873484483222294112410309668084007021161429863308808307498922569338684089313115007872837739131155987837435453848716947621874078964039565399440370188536595970899758066297933467457649163877664183508662263
935 22088484128888354952940635675609897422295874915966861901680982426379503955400339571264510518229334493035481388213072246484135638990106428799881271987924785481931200027303476346205820256071502038711527088370652607466737341872029745706407024535171862287933486037595519755891215510011848245211186347564762121932124979985890104
936 49298047772244974805222030731810377045665930310809142205431776773288883448606859668691238341539810657142508887626449146829478068421331925856656634213106644083106060800188406159356040143756358631537402392342620234160324819935172031217376230034106964591297176180711269587338432626796097380590894223369309537894956100944530291
937 110025737577218025999089157571085405362172100381252307448981955720539911764340043598968528299154609652578616188572678465476906232220251314984908411474475577791307935713857625611626820521264078889844257733516948221108685740547442824322986698329445552696312074881612577988154997489895936442081134446426805704377096496701986167
938 245561124044498457827583410296499411282156982403038297157251071892643019658866266308011261714541953314992405960946067110901145644100853425352540810201864882641352706911105541005365915561671671280230389517966418534143194890316732714416690328084799995267742232988772464492363441301093272501883147783282628068587309294033549230
939 548056953030619410395499828525329204789458828988932085159438919071620460086966642163104108138159347499561224082279165018599681256120154611555386076652371924843505074900860682818841553060370544723939579945781039963411459603903673303494218937937021226502260390322523873223159306425753849025918539740659863663899578154276830646
940 1223186064496712140665309953806413303441063779356183491549840235526857652805250764907092013443674976253153249031328374191605520469508147345047159516718521994676597596882581905201449079574755187282943699386790445262307188245939869093667925570129277553829964497241439462796136959068633376200065674966302065608457810332894458462
941 2729984047197733670698471898333597350550899139715768081649511379034357231448991667191058895691729983498923885338339152291639295222407116196056026370863445020535142235162261088815544335993675047372219157259410269174981902877262500165311348301468086227126643530463725800821743843996720563814474787734279927509458374413752133912
942 6092961643043148468122296012001332773122329051244328742920680233302138720947387019066003306159525336714610691526912156104254835511026489044793125296491723642234560267806046019691139270250428336900606865417671280138182178379070522718366404431214098318972162508049328227071148096845261195766923177450643399516243498588570496541
943 13598704219117770185691837192518020123698088988061467678348332588489177374947497417585841268832821927120056470684384831162561259161552482546487974727417379542682770256434304391679352354174155500912248881167107280516554690404782619013398932164760959217128348308230237679049013308875436232193522494828157183892964011469808859062
944 30350605399191638230608624306568689536911965598918919244647502683192683369517045537232911316775810121130878401698237573726330506007758055476834650444663087542904474261172915135322899778520592784387521962657578460361145094582243555904025897582861866601847186153012957514052608288920115273952947696985490644018907717938656504134
945 67738867939470245328991239338668816253334398172558865301512079467874060739517124546041296114625567756649031611070895124136806431390681083610621763348432975020613036791105575040495944330515122607891362329798763405199152539775242574396531167166824929513197707228804658764171953046644740558284780802917023986798847572923867737842
946 151185191486249472275269988899686738532318539856878782424195188978353711733165644470192215353420390458683201200990145914430610026797273475095973453107985327371666493812582480547511640314582155728686006585263441677471341035534176984651359252024198944969656966004077711207744867214474701270195453624749850577092802607452637605486
947 337428154406267793263187094341654722388314594728066453264851296141755588188821496324209157674590962596561293189384909987714161743163003953192128031992641711777213342523335913741123435141767123339727723575098021088565278374788649438105436054011416894528452594287401968764976411607681282335184674910782483732355632660700781676507
948 753102552235031788295995214607984555598077075776035405460580618513638098576577103867213425487910456610765343373898404712828905915522340062061427555190983192725918521566264858045674939515305378785782200773928610291478842382608423671718550774193650914242913252829984720945362213303267663913395948559354294583208159022948239469169
949 1680844979882887231664063712718347064736342587451277462021997722482009857922445817255533434866662926050277715983912644852971591732566420284568119490177970530748228646724547281674052717944702291708375204459628532859129270867363479423371958834509974405860132035677744295361465012470792442433110144666244278512447802447428165806138
950 3751474000276022285893826584661289092523186921798497771328722473801689607224475159799088497822267908319855132423669107691335717088567604399615319620650730222411928195898785310735079161095779131475421030627683097804317694537386711315765979377262102475160213931483839233578274106772708524370663263136270058926133331482024539878008
951 8372920282438959234513609449296682473205812929228139528669780475965493126250143645644792350845552228256775025629275861625683748135047098487688112923169016552147650928798878044911839723543729960995266879511144878332223604056205848014317772319494944328477216682212077510470169895185784154207493243401996052551701572376400563073835
952 18687564567648537651167538817600127176940762967146983740251198901777845216350215211066727794536298763580010679401356747908815359699614156194264757313342406905409609704101045398633177790748268103731569564238036603718073429979031705865321083246333448599648087289782527673837994379334801518693480676873661194186955436822105960219462
953 41708943471226271770976299495587508222767126952786871616214319198357625037083329368066632990322305900228280077964636697603987011488300054337881922370043736806053488643183750860112623370788771685928740044219830166517829621631171040352180015151154487219714249707333371023388505711913592713562815125318914966544373239751191775629390
954 93090722892256132411647194016334536621059980905832430744146861878084858919132478735606588405172999507368647996639435826031707814845729103124689466511186512430817053077834675901766857598982813814300865522871667400043175704969156657107743988782397522757967943156894180612076092295042731634298032038642326608078115839244596823421205
955 207770720812040402072446019811568653541467060689391324998232491589841543887371025553273894738610126552734552152281841402100391839957191495098870544848682446347352776089938863816802647449057576528211335925318440137888885768691936648236849538137066286256214503916185691437950218326628185896981342087551951303960019887733732796064355
956 463727678391039773560582287060868811401307018667652468315468330823978015963731481471485677344209554657484920125704898312334564492064596192251407412898661836213390339282858157955672594413586317353905881958424427732995246714604948591902624726276708101701916955734434402518227364844413893231500268969839769774479842185773089584519449
957 1035004925910247316867103068955197462655472832017284451459449465025273971133064215609206280802712830661311418446441194755813089266808997678515236925307602169066835040028156014421375583404657016161037907355743768620312879090797021617755334814512394890093947895102881734589102179031719156508429936264660510883662498253229304794857371
958 2310056171103549829710652971778801367531881425144096042058064200416481892728528934111355443167398681761990398475810083473739699533068948731232116096083416192504812790658072701534345310463291036022868385911257484148611960084978637736063944705662718741910446443337681404783236270894588403896283518103863284746548488121904948095241900
959 5155886963200177827493723198594585154200062084362391727766023154951474995830454942799473316274470783209299860478745940526338365162059849020780961096602269879489776843341353614415864448207044015893374764349118035672811093941412171152797315672235533538963215997205994046439346766523104932758170495299195157311523069382583761658469260
960 11507605271907736311954665782419055059628800664987341476866058800191411642896985118363221217899164265151804247827206233831698061904278167197663341126582518940747895958858922825931977612449359147736103578315124046553184333953617887352842181397265468022471660780700106476619175345644061842362905062504211736372433362896335216329939357
961 25684271152083926057942494503111506630573448592646017766391253120817640892404975567808794439461386171472266356145970728556210988641807077127167105262375739340393939650617676269115435583686916115305135333265289362793797125216495628812469129478063982993820754064099365995765446824594137048764339111064595385555846131392319221174531197
962 57325817245210204129286541937405500515129569594689367438190343954021053922431289992434887689446153449570384256052386223193167799479916601178117217628229308700107650450005209573150644231293190606199798439139638895645234936666950681047417854037623490408724346682237114569113659106071551888219553823349547991459492965410773248302905727
963 127948141197605257373264415399030592106965476133506776339820647796442672685617321563154708056552036615138003293605655969137882450781660978457214269679300393524057984453348333262718127231627512759919226323344527634549185804624632552754910732651876375921924594931133543279034232066557241420543536595571364990704513360232341756987203143
964 285573841094144067531245060584091448082076318573861754155047390686108849900318906779269111454430967727042877229703694559130158481141532623917697365386390695387557688559435913314785059014999744408737805719884064977888005998713194104674776546320565678690556926171917115916826495436728568654492679203653314161813400460857468404939299760
965 637387554976559937732990303175778388316997343779469970051653892985113643690890171220860210704686946920499448784253858439176697502862397539138189890622510128386612746785040984133787106777218535772137921741004063172988286851950853749128475885530563731527584906195891806431024965940687083250649641043693983404939078108689244250380318406
966 1422621766184886312134025927210639072641959337291699503392807105206382915640721297337610232666448410246238650688041870471734654198811097653367225951246105017847363622293681961534897496437149604684481823454289221327128967024576002363526850483319652416328191869524689687710959555488982806136547865305659348395905837317180994922326714280
967 3175236148532725968613898799532188608525273435734639686285501010528338611125476026556673744858981839175708215990133222453573052245952306691612067961318188828999427447717948505638641416751177320450595306980335977471345794657013596283255771790531403924207245941227930542280515822782626890743720965977326688120299696760552212095570294677
968 7087014497466262954545435973594018260126399789300476817890722966536294058822418773838403544112876527585756548658175605343123942665148944470648169633006588406465512549424785667098305327709907438907115402526697741211209978182172994325232544502417623520275433891070798397221371489412144457585082440967056265182211080781338073709115277641
969 15817990875657527539067286794970133434852876276541171742387518718187827312661367291308516530076527147240399100828173538679374195637229893705681026247199442785473293304042996231937157037355422435966365934785012092660309849857477280760914654346907601968616753295332471281155627835309698455919313414881901681601458854017965376841302691360
970 35305309840955254949256247568513142575134354884444464425631852894825247633414131471139415675609773866015488846456074966714308661002069380931803808287912432648951696443795561120835813885793778671669946022010081262180227034013075730464237355157966427268951494421923167657451947590902716846781505398968333369270451683386199696865267835925
971 78800584585393034386636940600180770161022715173126427527557058660648475266124211383198775022371573916898871664373980009550952571661414828196404561865406405704353381825548777020206427370421830045388794634773003544559700317377285624535374284584179108361040044220584800145494378036032320142101554199361809741610317054388507493686580471189
972 175881254857597189933860283615295969920973497032703927663386518152811064780012466722949658871648902468957494612769377205590766030999352683758645130370266011005180551266702764793578625541996588941909052606389544342416737423000058822253339902139450504428639665072074972204248546589260327009202167085470525288325009347392636331077685659771
973 392563913320659802131236649672918923475530320147397020554714094122888786053346227101737228748768144889397527392946073120446757401674585602246678851318010478296869692050155493077114236837037162105696137108621772486083846700130758667196952194658500864267989593962552858918466672374090409482463259342799551248379821217330796749471601089665
974 876197267111032269494927844095254423633424572798424886850028497785498640753877502959851942628386282810975229590211280598015645937509891079235897620400940516638629386561340134161103558858537041049769400502951512601267945395853370781120133154782288965272536280354438333925379694229104164519836651688150138791952729065350124977206063220250
975 1955663426345273111162322985130566313889613208332859311926124297122049850430676140804443288900242214049080345835513356296092055570740640665130718983057688455350180960101749614446755455562203952117191647807712693726605177152540858062378746817384904950086866243406735231555198048709727294086877843209305119110055960529136586400477658933058
976 4365027979245531649022622172776166831972813671229386335909458105059235264792372628259517254024047766050915667297188398028661241797632508153508578188067493747784251488422550898818937207025962846802246831687258897839021196831948684575847500531141466627880666776445062791294515361831698019464182766585410620285906498782749435452461450200516
977 9742729537786048431333295952742214289645071670706325964488042724713293784250775187517262326591980504274294898940639527610182510857415987720964629316412441783728098709899341613828892984905375846187613596109345097227420290174462851771219416253609717146101757345107082788944508345866131692721503348937512886815965382360199187258359670398285
978 21745778326624665885128410604973317595572019079684995275800948839963876644077822225199506042278758730235885278806069747262375469260870422065780368945720439403574243797486378474487727177605744860485146605552697331314208291773222122560546890726967758350474803575070717001747623640705058745380747053201677800875962798215501160721091976341949
979 48536668165459238438918661001105117536757924113225734223025653858070421730727244792967047380100849567635629534628675670063887097832406192491372188282243244830243640265725789482968554769273899610945830472430552180665048132094346578249828240817185253860249822510450656936098172711445907920172403183534823687826384741702038287943614897599911
980 108334219064296806813294639365290971820821745189318943582763412259859478464907973091179658111887770573954191874640630032476699009020667063361200763510524249868693348685308666472916887120216532170612273165380797240024448550754114705236302794929880991682782082333134535148318606525631508121550474073744500921354320824272606080561194689502584
981 241803200320028809279171252612745373750368221936678542455388237078384278858664110279846525998514634629625273526575915418029733060467079686781265173233500103481605558392835722200824462009146903158173119132579133772705899579450801142191214562829738515039836855903931318511800607261375399804198682463793742026834377926635211254299813495711708
982 539708330707693267359807176967016268818343586165608322304458762508884839563854497847969452256941563709337453680124834547277433456157648668295853386463047222818458414442211907337716401157968805630706716143105496094691549556847863697177630874910708355887347515414358907809437385258912373915160396544267858946632372696835612467194918063452861
983 1204638910647697401374291554772831650565136869986054676368336870196425526988614979595096310444753649159503539249821621606009915671865424964440736848797763093289114003075907378207645423379312644161249636955759171456686523079476792826308977498973509895095404971443343022722318213696397254184419248386880129009329387367229915649837522496236556
984 2688780434436769578379354960664327784051468080294955520410307162644081549476631654014200852668196527672602612159567016071951337554104884512763410823223046450958716181412814321275639723694053626669215062770868374538328837342591242563724922955042899559044742886073368167693344116140431461223071302898707601771796835968821723735141867414324043
985 6001426294663835932917553726908631210783305761808004142130977702517215449352174289861051694471929753398409000564851310958367479851177279090881716442410289063684872445158969944690122913555812478399992651896893797400932334085744428199423605363968588092806972809273245383983916025417992711566488500561360018887548476436605305911309654781582137
986 13395357178600529905005084875728441382341191738145461286963721773509952120573335828611994758504054713472178165545687312931670931814008822558091048379096299208626605855733320603797152499875233581199998605760349026711109676089922317852381437503490535374120376310302228679398123527268465744117120667599060611235349143811465131674422941250561538
987 29898871892769952966558443291419363589960983133338307786394256876294019863856646779161553104494058768774595600783797133396807131152053526270756665388080846652606445030216205321701121437948103172026803799258380131568644343235531680947549023450558289808318876660710643264948912632743876842296656360703499985614046024033614676689997777933136690
988 66735356934192768181483272780840077083865833596186426340011696649159425471279417124397956166509632964383690867505436330859481940849025601331410752320332386028979287594258106912907166095158208569754096815316730506131065803903732301071720921271747654781919539962418039073323899765544530619585550858158976084462557211633625002611733738303808793
989 148955948977617875157541787209216252315830953965659443554757976018172149162556825489281518139945647977101332681823965165711220122896708718099795272557022139775735374712218006676155075129557956334525661065734072893255154158553060354842038665931320414859171376614597952732160972640605646212026157559577215278278155857764114463048281213069672487
990 332476072860006582212660196846704818438425827814311422147606239445826106055574466802454956616198144402098465274890444010260370202196912755544695580247989990968464091555395781017174064317300696999011619431056911600740330553583469511003851593712802482240369680745286574004304813426859341717455929285436582786484343199097653683483370286420763352
991 742102024792620959093206048814027400435147687540544272953039537542311297450086704353598346655525669751583711587934392827325328314267939210091118335926744864224623541953603449558665006671467864957978653517261059828623829054896995510327995473432795823691818307155721033042034799788042611376831461002695903027689493591800829921516703816809136958
992 1656408737024465119743544399901569788065706323124098989540211096239704104395485982898654063901455130651615420552379978048684325323291826884312015905410638554487747431551644264563467783090457621038040014509788980517211917529382344955932617493881705087284712522249224742140816028220372993421298276559741370339131520304868774968630826492343226327
993 3697192666267964695469260284676671198634689230308890626516400827266333178888864133234088360363380766987404465192165222887514872671529397181559019433879812392041314036330237075874077760677324341788132128224577462994970603607209097798541425920271611250163845855620060399700478269070406092159731353233421551182531766112225539895177835589298531931
994 8252344052716807513638030051414564446455161161629844829018846987197523068264264795936073977033411751436470666016783510532113715951124709688811021682197305802425693804660985860794711798592745660125508875382994684712676749214961469311611972384930903634802608470362374787745008611191253089330812800761360141179488781118953680651299637690364277773
995 18419729186212767215947159332854201922729866463541909089117845127696198650178242485292014472340671222541238240302668026188396452629236068252800046074071704101057962391474444694930985894829636355120746531310652876684997343960613905286660411646275737660486982618538223399874752381569691834465058417692622199047006906385739154049920613335543002235
996 41114008899982581268015682434597352207926151357850449188487534560765384401883402042175947556312031148405047560735917823677897063063195396903230308612474818449459796570010858136162905077765585504524563991739876492560918650248030681779088966452120758206569604358588661273193846486679319455321929237164836895597585071703898635298494760789513715248
997 91769228187613252967779484387469113337145993056685096196241932164940612353305794300122605648177620118638743694914057112077546373016327475645645839816075939190175816875864551761686047302894480492729604332741282879562367796365602896298038943276008060682992825447366716592636774402109701710252998514567132545490518428994102501710421329423450866939
998 204835393329796770709378433098154915419068012223990430463650690348026709529763776293535077716364585595798456956329543651179957562341000605101181696442946955088308654360893135898544368624226574832904720322474692704972844552180258513315991672766280644551627222427343890881573177084983992187813972532832193076789948753888732237014098457924117267766
999 457207754043593389981971555586637394426203549480077994295237872567505390399500877794902184084974719771301483578627947240208292293849282588308742253047339503401076654632152474269362220696552445013879308676070834402056810545609266444366801890661398470721653141981450756976031469094495951335105731954225541129888379377800811844967792600555561823830
1000 1020523098616651482740497014207444115283078940907802078390375337256620105559749779497599120597941389601226469391957910481800592021580616860232446747386469287918487279515296108449589362319293720094861843374812820810507614602776615095648971461821317866886806290655478361518421593092573370184844166195281161251590585144015768468447175837374384439895