0 1
1 1
2 3
3 6
4 11
5 22
6 44
7 89
8 177
9 355
10 710
11 1420
12 2839
13 5678
14 11357
15 22713
16 45426
17 90852
18 181704
19 363409
20 726817
21 1453635
22 2907270
23 5814540
24 11629080
25 23258160
26 46516320
27 93032640
28 186065279
29 372130559
30 744261118
31 1488522236
32 2977044472
33 5954088944
34 11908177887
35 23816355775
36 47632711549
37 95265423098
38 190530846196
39 381061692393
40 762123384786
41 1524246769572
42 3048493539143
43 6096987078286
44 12193974156573
45 24387948313146
46 48775896626292
47 97551793252584
48 195103586505167
49 390207173010335
50 780414346020670
51 1560828692041340
52 3121657384082680
53 6243314768165359
54 12486629536330718
55 24973259072661437
56 49946518145322874
57 99893036290645747
58 199786072581291495
59 399572145162582989
60 799144290325165979
61 1598288580650331957
62 3196577161300663915
63 6393154322601327830
64 12786308645202655660
65 25572617290405311320
66 51145234580810622639
67 102290469161621245278
68 204580938323242490557
69 409161876646484981113
70 818323753292969962226
71 1636647506585939924453
72 3273295013171879848906
73 6546590026343759697812
74 13093180052687519395624
75 26186360105375038791247
76 52372720210750077582494
77 104745440421500155164988
78 209490880843000310329977
79 418981761686000620659954
80 837963523372001241319908
81 1675927046744002482639815
82 3351854093488004965279631
83 6703708186976009930559262
84 13407416373952019861118523
85 26814832747904039722237046
86 53629665495808079444474093
87 107259330991616158888948186
88 214518661983232317777896372
89 429037323966464635555792743
90 858074647932929271111585486
91 1716149295865858542223170973
92 3432298591731717084446341946
93 6864597183463434168892683891
94 13729194366926868337785367782
95 27458388733853736675570735564
96 54916777467707473351141471128
97 109833554935414946702282942256
98 219667109870829893404565884512
99 439334219741659786809131769024
100 878668439483319573618263538048
101 1757336878966639147236527076096
102 3514673757933278294473054152193
103 7029347515866556588946108304386
104 14058695031733113177892216608772
105 28117390063466226355784433217544
106 56234780126932452711568866435088
107 112469560253864905423137732870176
108 224939120507729810846275465740351
109 449878241015459621692550931480702
110 899756482030919243385101862961405
111 1799512964061838486770203725922809
112 3599025928123676973540407451845619
113 7198051856247353947080814903691238
114 14396103712494707894161629807382476
115 28792207424989415788323259614764952
116 57584414849978831576646519229529903
117 115168829699957663153293038459059807
118 230337659399915326306586076918119614
119 460675318799830652613172153836239227
120 921350637599661305226344307672478455
121 1842701275199322610452688615344956909
122 3685402550398645220905377230689913819
123 7370805100797290441810754461379827637
124 14741610201594580883621508922759655275
125 29483220403189161767243017845519310550
126 58966440806378323534486035691038621100
127 117932881612756647068972071382077242200
128 235865763225513294137944142764154484399
129 471731526451026588275888285528308968799
130 943463052902053176551776571056617937597
131 1886926105804106353103553142113235875194
132 3773852211608212706207106284226471750388
133 7547704423216425412414212568452943500776
134 15095408846432850824828425136905887001552
135 30190817692865701649656850273811774003104
136 60381635385731403299313700547623548006209
137 120763270771462806598627401095247096012418
138 241526541542925613197254802190494192024836
139 483053083085851226394509604380988384049672
140 966106166171702452789019208761976768099343
141 1932212332343404905578038417523953536198686
142 3864424664686809811156076835047907072397373
143 7728849329373619622312153670095814144794746
144 15457698658747239244624307340191628289589491
145 30915397317494478489248614680383256579178983
146 61830794634988956978497229360766513158357965
147 123661589269977913956994458721533026316715930
148 247323178539955827913988917443066052633431860
149 494646357079911655827977834886132105266863720
150 989292714159823311655955669772264210533727441
151 1978585428319646623311911339544528421067454882
152 3957170856639293246623822679089056842134909763
153 7914341713278586493247645358178113684269819526
154 15828683426557172986495290716356227368539639053
155 31657366853114345972990581432712454737079278105
156 63314733706228691945981162865424909474158556210
157 126629467412457383891962325730849818948317112421
158 253258934824914767783924651461699637896634224842
159 506517869649829535567849302923399275793268449683
160 1013035739299659071135698605846798551586536899366
161 2026071478599318142271397211693597103173073798733
162 4052142957198636284542794423387194206346147597466
163 8104285914397272569085588846774388412692295194932
164 16208571828794545138171177693548776825384590389863
165 32417143657589090276342355387097553650769180779726
166 64834287315178180552684710774195107301538361559453
167 129668574630356361105369421548390214603076723118905
168 259337149260712722210738843096780429206153446237811
169 518674298521425444421477686193560858412306892475621
170 1037348597042850888842955372387121716824613784951242
171 2074697194085701777685910744774243433649227569902485
172 4149394388171403555371821489548486867298455139804970
173 8298788776342807110743642979096973734596910279609939
174 16597577552685614221487285958193947469193820559219878
175 33195155105371228442974571916387894938387641118439756
176 66390310210742456885949143832775789876775282236879513
177 132780620421484913771898287665551579753550564473759025
178 265561240842969827543796575331103159507101128947518051
179 531122481685939655087593150662206319014202257895036102
180 1062244963371879310175186301324412638028404515790072203
181 2124489926743758620350372602648825276056809031580144407
182 4248979853487517240700745205297650552113618063160288814
183 8497959706975034481401490410595301104227236126320577627
184 16995919413950068962802980821190602208454472252641155254
185 33991838827900137925605961642381204416908944505282310508
186 67983677655800275851211923284762408833817889010564621017
187 135967355311600551702423846569524817667635778021129242033
188 271934710623201103404847693139049635335271556042258484067
189 543869421246402206809695386278099270670543112084516968134
190 1087738842492804413619390772556198541341086224169033936267
191 2175477684985608827238781545112397082682172448338067872535
192 4350955369971217654477563090224794165364344896676135745070
193 8701910739942435308955126180449588330728689793352271490139
194 17403821479884870617910252360899176661457379586704542980278
195 34807642959769741235820504721798353322914759173409085960556
196 69615285919539482471641009443596706645829518346818171921113
197 139230571839078964943282018887193413291659036693636343842225
198 278461143678157929886564037774386826583318073387272687684451
199 556922287356315859773128075548773653166636146774545375368901
200 1113844574712631719546256151097547306333272293549090750737802
201 2227689149425263439092512302195094612666544587098181501475604
202 4455378298850526878185024604390189225333089174196363002951208
203 8910756597701053756370049208780378450666178348392726005902416
204 17821513195402107512740098417560756901332356696785452011804833
205 35643026390804215025480196835121513802664713393570904023609666
206 71286052781608430050960393670243027605329426787141808047219331
207 142572105563216860101920787340486055210658853574283616094438663
208 285144211126433720203841574680972110421317707148567232188877325
209 570288422252867440407683149361944220842635414297134464377754650
210 1140576844505734880815366298723888441685270828594268928755509300
211 2281153689011469761630732597447776883370541657188537857511018601
212 4562307378022939523261465194895553766741083314377075715022037201
213 9124614756045879046522930389791107533482166628754151430044074403
214 18249229512091758093045860779582215066964333257508302860088148806
215 36498459024183516186091721559164430133928666515016605720176297612
216 72996918048367032372183443118328860267857333030033211440352595223
217 145993836096734064744366886236657720535714666060066422880705190447
218 291987672193468129488733772473315441071429332120132845761410380893
219 583975344386936258977467544946630882142858664240265691522820761787
220 1167950688773872517954935089893261764285717328480531383045641523574
221 2335901377547745035909870179786523528571434656961062766091283047147
222 4671802755095490071819740359573047057142869313922125532182566094295
223 9343605510190980143639480719146094114285738627844251064365132188590
224 18687211020381960287278961438292188228571477255688502128730264377180
225 37374422040763920574557922876584376457142954511377004257460528754359
226 74748844081527841149115845753168752914285909022754008514921057508718
227 149497688163055682298231691506337505828571818045508017029842115017436
228 298995376326111364596463383012675011657143636091016034059684230034873
229 597990752652222729192926766025350023314287272182032068119368460069745
230 1195981505304445458385853532050700046628574544364064136238736920139491
231 2391963010608890916771707064101400093257149088728128272477473840278982
232 4783926021217781833543414128202800186514298177456256544954947680557964
233 9567852042435563667086828256405600373028596354912513089909895361115927
234 19135704084871127334173656512811200746057192709825026179819790722231855
235 38271408169742254668347313025622401492114385419650052359639581444463709
236 76542816339484509336694626051244802984228770839300104719279162888927419
237 153085632678969018673389252102489605968457541678600209438558325777854837
238 306171265357938037346778504204979211936915083357200418877116651555709675
239 612342530715876074693557008409958423873830166714400837754233303111419349
240 1224685061431752149387114016819916847747660333428801675508466606222838699
241 2449370122863504298774228033639833695495320666857603351016933212445677398
242 4898740245727008597548456067279667390990641333715206702033866424891354796
243 9797480491454017195096912134559334781981282667430413404067732849782709592
244 19594960982908034390193824269118669563962565334860826808135465699565419184
245 39189921965816068780387648538237339127925130669721653616270931399130838367
246 78379843931632137560775297076474678255850261339443307232541862798261676735
247 156759687863264275121550594152949356511700522678886614465083725596523353469
248 313519375726528550243101188305898713023401045357773228930167451193046706938
249 627038751453057100486202376611797426046802090715546457860334902386093413876
250 1254077502906114200972404753223594852093604181431092915720669804772186827753
251 2508155005812228401944809506447189704187208362862185831441339609544373655505
252 5016310011624456803889619012894379408374416725724371662882679219088747311011
253 10032620023248913607779238025788758816748833451448743325765358438177494622021
254 20065240046497827215558476051577517633497666902897486651530716876354989244043
255 40130480092995654431116952103155035266995333805794973303061433752709978488086
256 80260960185991308862233904206310070533990667611589946606122867505419956976172
257 160521920371982617724467808412620141067981335223179893212245735010839913952344
258 321043840743965235448935616825240282135962670446359786424491470021679827904688
259 642087681487930470897871233650480564271925340892719572848982940043359655809375
260 1284175362975860941795742467300961128543850681785439145697965880086719311618750
261 2568350725951721883591484934601922257087701363570878291395931760173438623237501
262 5136701451903443767182969869203844514175402727141756582791863520346877246475002
263 10273402903806887534365939738407689028350805454283513165583727040693754492950004
264 20546805807613775068731879476815378056701610908567026331167454081387508985900008
265 41093611615227550137463758953630756113403221817134052662334908162775017971800015
266 82187223230455100274927517907261512226806443634268105324669816325550035943600031
267 164374446460910200549855035814523024453612887268536210649339632651100071887200062
268 328748892921820401099710071629046048907225774537072421298679265302200143774400124
269 657497785843640802199420143258092097814451549074144842597358530604400287548800247
270 1314995571687281604398840286516184195628903098148289685194717061208800575097600494
271 2629991143374563208797680573032368391257806196296579370389434122417601150195200988
272 5259982286749126417595361146064736782515612392593158740778868244835202300390401976
273 10519964573498252835190722292129473565031224785186317481557736489670404600780803953
274 21039929146996505670381444584258947130062449570372634963115472979340809201561607906
275 42079858293993011340762889168517894260124899140745269926230945958681618403123215812
276 84159716587986022681525778337035788520249798281490539852461891917363236806246431623
277 168319433175972045363051556674071577040499596562981079704923783834726473612492863247
278 336638866351944090726103113348143154080999193125962159409847567669452947224985726494
279 673277732703888181452206226696286308161998386251924318819695135338905894449971452987
280 1346555465407776362904412453392572616323996772503848637639390270677811788899942905974
281 2693110930815552725808824906785145232647993545007697275278780541355623577799885811948
282 5386221861631105451617649813570290465295987090015394550557561082711247155599771623897
283 10772443723262210903235299627140580930591974180030789101115122165422494311199543247793
284 21544887446524421806470599254281161861183948360061578202230244330844988622399086495586
285 43089774893048843612941198508562323722367896720123156404460488661689977244798172991172
286 86179549786097687225882397017124647444735793440246312808920977323379954489596345982344
287 172359099572195374451764794034249294889471586880492625617841954646759908979192691964688
288 344718199144390748903529588068498589778943173760985251235683909293519817958385383929376
289 689436398288781497807059176136997179557886347521970502471367818587039635916770767858753
290 1378872796577562995614118352273994359115772695043941004942735637174079271833541535717506
291 2757745593155125991228236704547988718231545390087882009885471274348158543667083071435011
292 5515491186310251982456473409095977436463090780175764019770942548696317087334166142870023
293 11030982372620503964912946818191954872926181560351528039541885097392634174668332285740046
294 22061964745241007929825893636383909745852363120703056079083770194785268349336664571480091
295 44123929490482015859651787272767819491704726241406112158167540389570536698673329142960183
296 88247858980964031719303574545535638983409452482812224316335080779141073397346658285920366
297 176495717961928063438607149091071277966818904965624448632670161558282146794693316571840732
298 352991435923856126877214298182142555933637809931248897265340323116564293589386633143681464
299 705982871847712253754428596364285111867275619862497794530680646233128587178773266287362927
300 1411965743695424507508857192728570223734551239724995589061361292466257174357546532574725855
301 2823931487390849015017714385457140447469102479449991178122722584932514348715093065149451709
302 5647862974781698030035428770914280894938204958899982356245445169865028697430186130298903419
303 11295725949563396060070857541828561789876409917799964712490890339730057394860372260597806838
304 22591451899126792120141715083657123579752819835599929424981780679460114789720744521195613676
305 45182903798253584240283430167314247159505639671199858849963561358920229579441489042391227351
306 90365807596507168480566860334628494319011279342399717699927122717840459158882978084782454703
307 180731615193014336961133720669256988638022558684799435399854245435680918317765956169564909405
308 361463230386028673922267441338513977276045117369598870799708490871361836635531912339129818811
309 722926460772057347844534882677027954552090234739197741599416981742723673271063824678259637622
310 1445852921544114695689069765354055909104180469478395483198833963485447346542127649356519275243
311 2891705843088229391378139530708111818208360938956790966397667926970894693084255298713038550486
312 5783411686176458782756279061416223636416721877913581932795335853941789386168510597426077100973
313 11566823372352917565512558122832447272833443755827163865590671707883578772337021194852154201945
314 23133646744705835131025116245664894545666887511654327731181343415767157544674042389704308403890
315 46267293489411670262050232491329789091333775023308655462362686831534315089348084779408616807781
316 92534586978823340524100464982659578182667550046617310924725373663068630178696169558817233615562
317 185069173957646681048200929965319156365335100093234621849450747326137260357392339117634467231123
318 370138347915293362096401859930638312730670200186469243698901494652274520714784678235268934462246
319 740276695830586724192803719861276625461340400372938487397802989304549041429569356470537868924492
320 1480553391661173448385607439722553250922680800745876974795605978609098082859138712941075737848984
321 2961106783322346896771214879445106501845361601491753949591211957218196165718277425882151475697969
322 5922213566644693793542429758890213003690723202983507899182423914436392331436554851764302951395937
323 11844427133289387587084859517780426007381446405967015798364847828872784662873109703528605902791875
324 23688854266578775174169719035560852014762892811934031596729695657745569325746219407057211805583749
325 47377708533157550348339438071121704029525785623868063193459391315491138651492438814114423611167499
326 94755417066315100696678876142243408059051571247736126386918782630982277302984877628228847222334997
327 189510834132630201393357752284486816118103142495472252773837565261964554605969755256457694444669995
328 379021668265260402786715504568973632236206284990944505547675130523929109211939510512915388889339990
329 758043336530520805573431009137947264472412569981889011095350261047858218423879021025830777778679979
330 1516086673061041611146862018275894528944825139963778022190700522095716436847758042051661555557359958
331 3032173346122083222293724036551789057889650279927556044381401044191432873695516084103323111114719917
332 6064346692244166444587448073103578115779300559855112088762802088382865747391032168206646222229439833
333 12128693384488332889174896146207156231558601119710224177525604176765731494782064336413292444458879667
334 24257386768976665778349792292414312463117202239420448355051208353531462989564128672826584888917759333
335 48514773537953331556699584584828624926234404478840896710102416707062925979128257345653169777835518667
336 97029547075906663113399169169657249852468808957681793420204833414125851958256514691306339555671037333
337 194059094151813326226798338339314499704937617915363586840409666828251703916513029382612679111342074667
338 388118188303626652453596676678628999409875235830727173680819333656503407833026058765225358222684149333
339 776236376607253304907193353357257998819750471661454347361638667313006815666052117530450716445368298667
340 1552472753214506609814386706714515997639500943322908694723277334626013631332104235060901432890736597333
341 3104945506429013219628773413429031995279001886645817389446554669252027262664208470121802865781473194666
342 6209891012858026439257546826858063990558003773291634778893109338504054525328416940243605731562946389333
343 12419782025716052878515093653716127981116007546583269557786218677008109050656833880487211463125892778665
344 24839564051432105757030187307432255962232015093166539115572437354016218101313667760974422926251785557331
345 49679128102864211514060374614864511924464030186333078231144874708032436202627335521948845852503571114662
346 99358256205728423028120749229729023848928060372666156462289749416064872405254671043897691705007142229324
347 198716512411456846056241498459458047697856120745332312924579498832129744810509342087795383410014284458648
348 397433024822913692112482996918916095395712241490664625849158997664259489621018684175590766820028568917296
349 794866049645827384224965993837832190791424482981329251698317995328518979242037368351181533640057137834591
350 1589732099291654768449931987675664381582848965962658503396635990657037958484074736702363067280114275669183
351 3179464198583309536899863975351328763165697931925317006793271981314075916968149473404726134560228551338366
352 6358928397166619073799727950702657526331395863850634013586543962628151833936298946809452269120457102676731
353 12717856794333238147599455901405315052662791727701268027173087925256303667872597893618904538240914205353463
354 25435713588666476295198911802810630105325583455402536054346175850512607335745195787237809076481828410706925
355 50871427177332952590397823605621260210651166910805072108692351701025214671490391574475618152963656821413850
356 101742854354665905180795647211242520421302333821610144217384703402050429342980783148951236305927313642827701
357 203485708709331810361591294422485040842604667643220288434769406804100858685961566297902472611854627285655401
358 406971417418663620723182588844970081685209335286440576869538813608201717371923132595804945223709254571310803
359 813942834837327241446365177689940163370418670572881153739077627216403434743846265191609890447418509142621605
360 1627885669674654482892730355379880326740837341145762307478155254432806869487692530383219780894837018285243211
361 3255771339349308965785460710759760653481674682291524614956310508865613738975385060766439561789674036570486422
362 6511542678698617931570921421519521306963349364583049229912621017731227477950770121532879123579348073140972844
363 13023085357397235863141842843039042613926698729166098459825242035462454955901540243065758247158696146281945688
364 26046170714794471726283685686078085227853397458332196919650484070924909911803080486131516494317392292563891376
365 52092341429588943452567371372156170455706794916664393839300968141849819823606160972263032988634784585127782751
366 104184682859177886905134742744312340911413589833328787678601936283699639647212321944526065977269569170255565503
367 208369365718355773810269485488624681822827179666657575357203872567399279294424643889052131954539138340511131005
368 416738731436711547620538970977249363645654359333315150714407745134798558588849287778104263909078276681022262010
369 833477462873423095241077941954498727291308718666630301428815490269597117177698575556208527818156553362044524020
370 1666954925746846190482155883908997454582617437333260602857630980539194234355397151112417055636313106724089048040
371 3333909851493692380964311767817994909165234874666521205715261961078388468710794302224834111272626213448178096081
372 6667819702987384761928623535635989818330469749333042411430523922156776937421588604449668222545252426896356192162
373 13335639405974769523857247071271979636660939498666084822861047844313553874843177208899336445090504853792712384323
374 26671278811949539047714494142543959273321878997332169645722095688627107749686354417798672890181009707585424768647
375 53342557623899078095428988285087918546643757994664339291444191377254215499372708835597345780362019415170849537294
376 106685115247798156190857976570175837093287515989328678582888382754508430998745417671194691560724038830341699074587
377 213370230495596312381715953140351674186575031978657357165776765509016861997490835342389383121448077660683398149174
378 426740460991192624763431906280703348373150063957314714331553531018033723994981670684778766242896155321366796298348
379 853480921982385249526863812561406696746300127914629428663107062036067447989963341369557532485792310642733592596697
380 1706961843964770499053727625122813393492600255829258857326214124072134895979926682739115064971584621285467185193393
381 3413923687929540998107455250245626786985200511658517714652428248144269791959853365478230129943169242570934370386786
382 6827847375859081996214910500491253573970401023317035429304856496288539583919706730956460259886338485141868740773572
383 13655694751718163992429821000982507147940802046634070858609712992577079167839413461912920519772676970283737481547144
384 27311389503436327984859642001965014295881604093268141717219425985154158335678826923825841039545353940567474963094289
385 54622779006872655969719284003930028591763208186536283434438851970308316671357653847651682079090707881134949926188578
386 109245558013745311939438568007860057183526416373072566868877703940616633342715307695303364158181415762269899852377156
387 218491116027490623878877136015720114367052832746145133737755407881233266685430615390606728316362831524539799704754311
388 436982232054981247757754272031440228734105665492290267475510815762466533370861230781213456632725663049079599409508623
389 873964464109962495515508544062880457468211330984580534951021631524933066741722461562426913265451326098159198819017246
390 1747928928219924991031017088125760914936422661969161069902043263049866133483444923124853826530902652196318397638034491
391 3495857856439849982062034176251521829872845323938322139804086526099732266966889846249707653061805304392636795276068983
392 6991715712879699964124068352503043659745690647876644279608173052199464533933779692499415306123610608785273590552137965
393 13983431425759399928248136705006087319491381295753288559216346104398929067867559384998830612247221217570547181104275930
394 27966862851518799856496273410012174638982762591506577118432692208797858135735118769997661224494442435141094362208551861
395 55933725703037599712992546820024349277965525183013154236865384417595716271470237539995322448988884870282188724417103721
396 111867451406075199425985093640048698555931050366026308473730768835191432542940475079990644897977769740564377448834207443
397 223734902812150398851970187280097397111862100732052616947461537670382865085880950159981289795955539481128754897668414886
398 447469805624300797703940374560194794223724201464105233894923075340765730171761900319962579591911078962257509795336829772
399 894939611248601595407880749120389588447448402928210467789846150681531460343523800639925159183822157924515019590673659543
400 1789879222497203190815761498240779176894896805856420935579692301363062920687047601279850318367644315849030039181347319087
401 3579758444994406381631522996481558353789793611712841871159384602726125841374095202559700636735288631698060078362694638173
402 7159516889988812763263045992963116707579587223425683742318769205452251682748190405119401273470577263396120156725389276347
403 14319033779977625526526091985926233415159174446851367484637538410904503365496380810238802546941154526792240313450778552693
404 28638067559955251053052183971852466830318348893702734969275076821809006730992761620477605093882309053584480626901557105387
405 57276135119910502106104367943704933660636697787405469938550153643618013461985523240955210187764618107168961253803114210774
406 114552270239821004212208735887409867321273395574810939877100307287236026923971046481910420375529236214337922507606228421548
407 229104540479642008424417471774819734642546791149621879754200614574472053847942092963820840751058472428675845015212456843095
408 458209080959284016848834943549639469285093582299243759508401229148944107695884185927641681502116944857351690030424913686190
409 916418161918568033697669887099278938570187164598487519016802458297888215391768371855283363004233889714703380060849827372380
410 1832836323837136067395339774198557877140374329196975038033604916595776430783536743710566726008467779429406760121699654744761
411 3665672647674272134790679548397115754280748658393950076067209833191552861567073487421133452016935558858813520243399309489522
412 7331345295348544269581359096794231508561497316787900152134419666383105723134146974842266904033871117717627040486798618979043
413 14662690590697088539162718193588463017122994633575800304268839332766211446268293949684533808067742235435254080973597237958087
414 29325381181394177078325436387176926034245989267151600608537678665532422892536587899369067616135484470870508161947194475916173
415 58650762362788354156650872774353852068491978534303201217075357331064845785073175798738135232270968941741016323894388951832347
416 117301524725576708313301745548707704136983957068606402434150714662129691570146351597476270464541937883482032647788777903664694
417 234603049451153416626603491097415408273967914137212804868301429324259383140292703194952540929083875766964065295577555807329388
418 469206098902306833253206982194830816547935828274425609736602858648518766280585406389905081858167751533928130591155111614658775
419 938412197804613666506413964389661633095871656548851219473205717297037532561170812779810163716335503067856261182310223229317550
420 1876824395609227333012827928779323266191743313097702438946411434594075065122341625559620327432671006135712522364620446458635100
421 3753648791218454666025655857558646532383486626195404877892822869188150130244683251119240654865342012271425044729240892917270200
422 7507297582436909332051311715117293064766973252390809755785645738376300260489366502238481309730684024542850089458481785834540400
423 15014595164873818664102623430234586129533946504781619511571291476752600520978733004476962619461368049085700178916963571669080801
424 30029190329747637328205246860469172259067893009563239023142582953505201041957466008953925238922736098171400357833927143338161601
425 60058380659495274656410493720938344518135786019126478046285165907010402083914932017907850477845472196342800715667854286676323202
426 120116761318990549312820987441876689036271572038252956092570331814020804167829864035815700955690944392685601431335708573352646405
427 240233522637981098625641974883753378072543144076505912185140663628041608335659728071631401911381888785371202862671417146705292810
428 480467045275962197251283949767506756145086288153011824370281327256083216671319456143262803822763777570742405725342834293410585620
429 960934090551924394502567899535013512290172576306023648740562654512166433342638912286525607645527555141484811450685668586821171239
430 1921868181103848789005135799070027024580345152612047297481125309024332866685277824573051215291055110282969622901371337173642342478
431 3843736362207697578010271598140054049160690305224094594962250618048665733370555649146102430582110220565939245802742674347284684956
432 7687472724415395156020543196280108098321380610448189189924501236097331466741111298292204861164220441131878491605485348694569369912
433 15374945448830790312041086392560216196642761220896378379849002472194662933482222596584409722328440882263756983210970697389138739824
434 30749890897661580624082172785120432393285522441792756759698004944389325866964445193168819444656881764527513966421941394778277479649
435 61499781795323161248164345570240864786571044883585513519396009888778651733928890386337638889313763529055027932843882789556554959297
436 122999563590646322496328691140481729573142089767171027038792019777557303467857780772675277778627527058110055865687765579113109918594
437 245999127181292644992657382280963459146284179534342054077584039555114606935715561545350555557255054116220111731375531158226219837188
438 491998254362585289985314764561926918292568359068684108155168079110229213871431123090701111114510108232440223462751062316452439674376
439 983996508725170579970629529123853836585136718137368216310336158220458427742862246181402222229020216464880446925502124632904879348753
440 1967993017450341159941259058247707673170273436274736432620672316440916855485724492362804444458040432929760893851004249265809758697505
441 3935986034900682319882518116495415346340546872549472865241344632881833710971448984725608888916080865859521787702008498531619517395011
442 7871972069801364639765036232990830692681093745098945730482689265763667421942897969451217777832161731719043575404016997063239034790021
443 15743944139602729279530072465981661385362187490197891460965378531527334843885795938902435555664323463438087150808033994126478069580042
444 31487888279205458559060144931963322770724374980395782921930757063054669687771591877804871111328646926876174301616067988252956139160084
445 62975776558410917118120289863926645541448749960791565843861514126109339375543183755609742222657293853752348603232135976505912278320169
446 125951553116821834236240579727853291082897499921583131687723028252218678751086367511219484445314587707504697206464271953011824556640337
447 251903106233643668472481159455706582165794999843166263375446056504437357502172735022438968890629175415009394412928543906023649113280674
448 503806212467287336944962318911413164331589999686332526750892113008874715004345470044877937781258350830018788825857087812047298226561348
449 1007612424934574673889924637822826328663179999372665053501784226017749430008690940089755875562516701660037577651714175624094596453122696
450 2015224849869149347779849275645652657326359998745330107003568452035498860017381880179511751125033403320075155303428351248189192906245393
451 4030449699738298695559698551291305314652719997490660214007136904070997720034763760359023502250066806640150310606856702496378385812490785
452 8060899399476597391119397102582610629305439994981320428014273808141995440069527520718047004500133613280300621213713404992756771624981570
453 16121798798953194782238794205165221258610879989962640856028547616283990880139055041436094009000267226560601242427426809985513543249963141
454 32243597597906389564477588410330442517221759979925281712057095232567981760278110082872188018000534453121202484854853619971027086499926282
455 64487195195812779128955176820660885034443519959850563424114190465135963520556220165744376036001068906242404969709707239942054172999852564
456 128974390391625558257910353641321770068887039919701126848228380930271927041112440331488752072002137812484809939419414479884108345999705127
457 257948780783251116515820707282643540137774079839402253696456761860543854082224880662977504144004275624969619878838828959768216691999410255
458 515897561566502233031641414565287080275548159678804507392913523721087708164449761325955008288008551249939239757677657919536433383998820509
459 1031795123133004466063282829130574160551096319357609014785827047442175416328899522651910016576017102499878479515355315839072866767997641019
460 2063590246266008932126565658261148321102192638715218029571654094884350832657799045303820033152034204999756959030710631678145733535995282037
461 4127180492532017864253131316522296642204385277430436059143308189768701665315598090607640066304068409999513918061421263356291467071990564075
462 8254360985064035728506262633044593284408770554860872118286616379537403330631196181215280132608136819999027836122842526712582934143981128150
463 16508721970128071457012525266089186568817541109721744236573232759074806661262392362430560265216273639998055672245685053425165868287962256300
464 33017443940256142914025050532178373137635082219443488473146465518149613322524784724861120530432547279996111344491370106850331736575924512599
465 66034887880512285828050101064356746275270164438886976946292931036299226645049569449722241060865094559992222688982740213700663473151849025198
466 132069775761024571656100202128713492550540328877773953892585862072598453290099138899444482121730189119984445377965480427401326946303698050397
467 264139551522049143312200404257426985101080657755547907785171724145196906580198277798888964243460378239968890755930960854802653892607396100794
468 528279103044098286624400808514853970202161315511095815570343448290393813160396555597777928486920756479937781511861921709605307785214792201588
469 1056558206088196573248801617029707940404322631022191631140686896580787626320793111195555856973841512959875563023723843419210615570429584403175
470 2113116412176393146497603234059415880808645262044383262281373793161575252641586222391111713947683025919751126047447686838421231140859168806351
471 4226232824352786292995206468118831761617290524088766524562747586323150505283172444782223427895366051839502252094895373676842462281718337612702
472 8452465648705572585990412936237663523234581048177533049125495172646301010566344889564446855790732103679004504189790747353684924563436675225403
473 16904931297411145171980825872475327046469162096355066098250990345292602021132689779128893711581464207358009008379581494707369849126873350450806
474 33809862594822290343961651744950654092938324192710132196501980690585204042265379558257787423162928414716018016759162989414739698253746700901613
475 67619725189644580687923303489901308185876648385420264393003961381170408084530759116515574846325856829432036033518325978829479396507493401803225
476 135239450379289161375846606979802616371753296770840528786007922762340816169061518233031149692651713658864072067036651957658958793014986803606451
477 270478900758578322751693213959605232743506593541681057572015845524681632338123036466062299385303427317728144134073303915317917586029973607212901
478 540957801517156645503386427919210465487013187083362115144031691049363264676246072932124598770606854635456288268146607830635835172059947214425802
479 1081915603034313291006772855838420930974026374166724230288063382098726529352492145864249197541213709270912576536293215661271670344119894428851605
480 2163831206068626582013545711676841861948052748333448460576126764197453058704984291728498395082427418541825153072586431322543340688239788857703209
481 4327662412137253164027091423353683723896105496666896921152253528394906117409968583456996790164854837083650306145172862645086681376479577715406418
482 8655324824274506328054182846707367447792210993333793842304507056789812234819937166913993580329709674167300612290345725290173362752959155430812836
483 17310649648549012656108365693414734895584421986667587684609014113579624469639874333827987160659419348334601224580691450580346725505918310861625673
484 34621299297098025312216731386829469791168843973335175369218028227159248939279748667655974321318838696669202449161382901160693451011836621723251345
485 69242598594196050624433462773658939582337687946670350738436056454318497878559497335311948642637677393338404898322765802321386902023673243446502690
486 138485197188392101248866925547317879164675375893340701476872112908636995757118994670623897285275354786676809796645531604642773804047346486893005380
487 276970394376784202497733851094635758329350751786681402953744225817273991514237989341247794570550709573353619593291063209285547608094692973786010761
488 553940788753568404995467702189271516658701503573362805907488451634547983028475978682495589141101419146707239186582126418571095216189385947572021521
489 1107881577507136809990935404378543033317403007146725611814976903269095966056951957364991178282202838293414478373164252837142190432378771895144043043
490 2215763155014273619981870808757086066634806014293451223629953806538191932113903914729982356564405676586828956746328505674284380864757543790288086086
491 4431526310028547239963741617514172133269612028586902447259907613076383864227807829459964713128811353173657913492657011348568761729515087580576172171
492 8863052620057094479927483235028344266539224057173804894519815226152767728455615658919929426257622706347315826985314022697137523459030175161152344343
493 17726105240114188959854966470056688533078448114347609789039630452305535456911231317839858852515245412694631653970628045394275046918060350322304688685
494 35452210480228377919709932940113377066156896228695219578079260904611070913822462635679717705030490825389263307941256090788550093836120700644609377370
495 70904420960456755839419865880226754132313792457390439156158521809222141827644925271359435410060981650778526615882512181577100187672241401289218754741
496 141808841920913511678839731760453508264627584914780878312317043618444283655289850542718870820121963301557053231765024363154200375344482802578437509482
497 283617683841827023357679463520907016529255169829561756624634087236888567310579701085437741640243926603114106463530048726308400750688965605156875018963
498 567235367683654046715358927041814033058510339659123513249268174473777134621159402170875483280487853206228212927060097452616801501377931210313750037927
499 1134470735367308093430717854083628066117020679318247026498536348947554269242318804341750966560975706412456425854120194905233603002755862420627500075854
500 2268941470734616186861435708167256132234041358636494052997072697895108538484637608683501933121951412824912851708240389810467206005511724841255000151708
501 4537882941469232373722871416334512264468082717272988105994145395790217076969275217367003866243902825649825703416480779620934412011023449682510000303415
502 9075765882938464747445742832669024528936165434545976211988290791580434153938550434734007732487805651299651406832961559241868824022046899365020000606830
503 18151531765876929494891485665338049057872330869091952423976581583160868307877100869468015464975611302599302813665923118483737648044093798730040001213660
504 36303063531753858989782971330676098115744661738183904847953163166321736615754201738936030929951222605198605627331846236967475296088187597460080002427320
505 72606127063507717979565942661352196231489323476367809695906326332643473231508403477872061859902445210397211254663692473934950592176375194920160004854640
506 145212254127015435959131885322704392462978646952735619391812652665286946463016806955744123719804890420794422509327384947869901184352750389840320009709281
507 290424508254030871918263770645408784925957293905471238783625305330573892926033613911488247439609780841588845018654769895739802368705500779680640019418561
508 580849016508061743836527541290817569851914587810942477567250610661147785852067227822976494879219561683177690037309539791479604737411001559361280038837122
509 1161698033016123487673055082581635139703829175621884955134501221322295571704134455645952989758439123366355380074619079582959209474822003118722560077674245
510 2323396066032246975346110165163270279407658351243769910269002442644591143408268911291905979516878246732710760149238159165918418949644006237445120155348489
511 4646792132064493950692220330326540558815316702487539820538004885289182286816537822583811959033756493465421520298476318331836837899288012474890240310696979
512 9293584264128987901384440660653081117630633404975079641076009770578364573633075645167623918067512986930843040596952636663673675798576024949780480621393957
513 18587168528257975802768881321306162235261266809950159282152019541156729147266151290335247836135025973861686081193905273327347351597152049899560961242787914
514 37174337056515951605537762642612324470522533619900318564304039082313458294532302580670495672270051947723372162387810546654694703194304099799121922485575829
515 74348674113031903211075525285224648941045067239800637128608078164626916589064605161340991344540103895446744324775621093309389406388608199598243844971151658
516 148697348226063806422151050570449297882090134479601274257216156329253833178129210322681982689080207790893488649551242186618778812777216399196487689942303316
517 297394696452127612844302101140898595764180268959202548514432312658507666356258420645363965378160415581786977299102484373237557625554432798392975379884606632
518 594789392904255225688604202281797191528360537918405097028864625317015332712516841290727930756320831163573954598204968746475115251108865596785950759769213264
519 1189578785808510451377208404563594383056721075836810194057729250634030665425033682581455861512641662327147909196409937492950230502217731193571901519538426527
520 2379157571617020902754416809127188766113442151673620388115458501268061330850067365162911723025283324654295818392819874985900461004435462387143803039076853055
521 4758315143234041805508833618254377532226884303347240776230917002536122661700134730325823446050566649308591636785639749971800922008870924774287606078153706109
522 9516630286468083611017667236508755064453768606694481552461834005072245323400269460651646892101133298617183273571279499943601844017741849548575212156307412218
523 19033260572936167222035334473017510128907537213388963104923668010144490646800538921303293784202266597234366547142558999887203688035483699097150424312614824437
524 38066521145872334444070668946035020257815074426777926209847336020288981293601077842606587568404533194468733094285117999774407376070967398194300848625229648873
525 76133042291744668888141337892070040515630148853555852419694672040577962587202155685213175136809066388937466188570235999548814752141934796388601697250459297747
526 152266084583489337776282675784140081031260297707111704839389344081155925174404311370426350273618132777874932377140471999097629504283869592777203394500918595494
527 304532169166978675552565351568280162062520595414223409678778688162311850348808622740852700547236265555749864754280943998195259008567739185554406789001837190987
528 609064338333957351105130703136560324125041190828446819357557376324623700697617245481705401094472531111499729508561887996390518017135478371108813578003674381975
529 1218128676667914702210261406273120648250082381656893638715114752649247401395234490963410802188945062222999459017123775992781036034270956742217627156007348763950
530 2436257353335829404420522812546241296500164763313787277430229505298494802790468981926821604377890124445998918034247551985562072068541913484435254312014697527899
531 4872514706671658808841045625092482593000329526627574554860459010596989605580937963853643208755780248891997836068495103971124144137083826968870508624029395055798
532 9745029413343317617682091250184965186000659053255149109720918021193979211161875927707286417511560497783995672136990207942248288274167653937741017248058790111597
533 19490058826686635235364182500369930372001318106510298219441836042387958422323751855414572835023120995567991344273980415884496576548335307875482034496117580223193
534 38980117653373270470728365000739860744002636213020596438883672084775916844647503710829145670046241991135982688547960831768993153096670615750964068992235160446387
535 77960235306746540941456730001479721488005272426041192877767344169551833689295007421658291340092483982271965377095921663537986306193341231501928137984470320892773
536 155920470613493081882913460002959442976010544852082385755534688339103667378590014843316582680184967964543930754191843327075972612386682463003856275968940641785546
537 311840941226986163765826920005918885952021089704164771511069376678207334757180029686633165360369935929087861508383686654151945224773364926007712551937881283571092
538 623681882453972327531653840011837771904042179408329543022138753356414669514360059373266330720739871858175723016767373308303890449546729852015425103875762567142184
539 1247363764907944655063307680023675543808084358816659086044277506712829339028720118746532661441479743716351446033534746616607780899093459704030850207751525134284369
540 2494727529815889310126615360047351087616168717633318172088555013425658678057440237493065322882959487432702892067069493233215561798186919408061700415503050268568737
541 4989455059631778620253230720094702175232337435266636344177110026851317356114880474986130645765918974865405784134138986466431123596373838816123400831006100537137475
542 9978910119263557240506461440189404350464674870533272688354220053702634712229760949972261291531837949730811568268277972932862247192747677632246801662012201074274950
543 19957820238527114481012922880378808700929349741066545376708440107405269424459521899944522583063675899461623136536555945865724494385495355264493603324024402148549899
544 39915640477054228962025845760757617401858699482133090753416880214810538848919043799889045166127351798923246273073111891731448988770990710528987206648048804297099798
545 79831280954108457924051691521515234803717398964266181506833760429621077697838087599778090332254703597846492546146223783462897977541981421057974413296097608594199596
546 159662561908216915848103383043030469607434797928532363013667520859242155395676175199556180664509407195692985092292447566925795955083962842115948826592195217188399193
547 319325123816433831696206766086060939214869595857064726027335041718484310791352350399112361329018814391385970184584895133851591910167925684231897653184390434376798385
548 638650247632867663392413532172121878429739191714129452054670083436968621582704700798224722658037628782771940369169790267703183820335851368463795306368780868753596770
549 1277300495265735326784827064344243756859478383428258904109340166873937243165409401596449445316075257565543880738339580535406367640671702736927590612737561737507193540
550 2554600990531470653569654128688487513718956766856517808218680333747874486330818803192898890632150515131087761476679161070812735281343405473855181225475123475014387081
551 5109201981062941307139308257376975027437913533713035616437360667495748972661637606385797781264301030262175522953358322141625470562686810947710362450950246950028774161
552 10218403962125882614278616514753950054875827067426071232874721334991497945323275212771595562528602060524351045906716644283250941125373621895420724901900493900057548322
553 20436807924251765228557233029507900109751654134852142465749442669982995890646550425543191125057204121048702091813433288566501882250747243790841449803800987800115096645
554 40873615848503530457114466059015800219503308269704284931498885339965991781293100851086382250114408242097404183626866577133003764501494487581682899607601975600230193289
555 81747231697007060914228932118031600439006616539408569862997770679931983562586201702172764500228816484194808367253733154266007529002988975163365799215203951200460386578
556 163494463394014121828457864236063200878013233078817139725995541359863967125172403404345529000457632968389616734507466308532015058005977950326731598430407902400920773157
557 326988926788028243656915728472126401756026466157634279451991082719727934250344806808691058000915265936779233469014932617064030116011955900653463196860815804801841546313
558 653977853576056487313831456944252803512052932315268558903982165439455868500689613617382116001830531873558466938029865234128060232023911801306926393721631609603683092627
559 1307955707152112974627662913888505607024105864630537117807964330878911737001379227234764232003661063747116933876059730468256120464047823602613852787443263219207366185253
560 2615911414304225949255325827777011214048211729261074235615928661757823474002758454469528464007322127494233867752119460936512240928095647205227705574886526438414732370507
561 5231822828608451898510651655554022428096423458522148471231857323515646948005516908939056928014644254988467735504238921873024481856191294410455411149773052876829464741014
562 10463645657216903797021303311108044856192846917044296942463714647031293896011033817878113856029288509976935471008477843746048963712382588820910822299546105753658929482028
563 20927291314433807594042606622216089712385693834088593884927429294062587792022067635756227712058577019953870942016955687492097927424765177641821644599092211507317858964055
564 41854582628867615188085213244432179424771387668177187769854858588125175584044135271512455424117154039907741884033911374984195854849530355283643289198184423014635717928111
565 83709165257735230376170426488864358849542775336354375539709717176250351168088270543024910848234308079815483768067822749968391709699060710567286578396368846029271435856221
566 167418330515470460752340852977728717699085550672708751079419434352500702336176541086049821696468616159630967536135645499936783419398121421134573156792737692058542871712442
567 334836661030940921504681705955457435398171101345417502158838868705001404672353082172099643392937232319261935072271290999873566838796242842269146313585475384117085743424884
568 669673322061881843009363411910914870796342202690835004317677737410002809344706164344199286785874464638523870144542581999747133677592485684538292627170950768234171486849769
569 1339346644123763686018726823821829741592684405381670008635355474820005618689412328688398573571748929277047740289085163999494267355184971369076585254341901536468342973699538
570 2678693288247527372037453647643659483185368810763340017270710949640011237378824657376797147143497858554095480578170327998988534710369942738153170508683803072936685947399075
571 5357386576495054744074907295287318966370737621526680034541421899280022474757649314753594294286995717108190961156340655997977069420739885476306341017367606145873371894798150
572 10714773152990109488149814590574637932741475243053360069082843798560044949515298629507188588573991434216381922312681311995954138841479770952612682034735212291746743789596300
573 21429546305980218976299629181149275865482950486106720138165687597120089899030597259014377177147982868432763844625362623991908277682959541905225364069470424583493487579192601
574 42859092611960437952599258362298551730965900972213440276331375194240179798061194518028754354295965736865527689250725247983816555365919083810450728138940849166986975158385201
575 85718185223920875905198516724597103461931801944426880552662750388480359596122389036057508708591931473731055378501450495967633110731838167620901456277881698333973950316770403
576 171436370447841751810397033449194206923863603888853761105325500776960719192244778072115017417183862947462110757002900991935266221463676335241802912555763396667947900633540805
577 342872740895683503620794066898388413847727207777707522210651001553921438384489556144230034834367725894924221514005801983870532442927352670483605825111526793335895801267081610
578 685745481791367007241588133796776827695454415555415044421302003107842876768979112288460069668735451789848443028011603967741064885854705340967211650223053586671791602534163220
579 1371490963582734014483176267593553655390908831110830088842604006215685753537958224576920139337470903579696886056023207935482129771709410681934423300446107173343583205068326441
580 2742981927165468028966352535187107310781817662221660177685208012431371507075916449153840278674941807159393772112046415870964259543418821363868846600892214346687166410136652882
581 5485963854330936057932705070374214621563635324443320355370416024862743014151832898307680557349883614318787544224092831741928519086837642727737693201784428693374332820273305763
582 10971927708661872115865410140748429243127270648886640710740832049725486028303665796615361114699767228637575088448185663483857038173675285455475386403568857386748665640546611527
583 21943855417323744231730820281496858486254541297773281421481664099450972056607331593230722229399534457275150176896371326967714076347350570910950772807137714773497331281093223053
584 43887710834647488463461640562993716972509082595546562842963328198901944113214663186461444458799068914550300353792742653935428152694701141821901545614275429546994662562186446107
585 87775421669294976926923281125987433945018165191093125685926656397803888226429326372922888917598137829100600707585485307870856305389402283643803091228550859093989325124372892214
586 175550843338589953853846562251974867890036330382186251371853312795607776452858652745845777835196275658201201415170970615741712610778804567287606182457101718187978650248745784427
587 351101686677179907707693124503949735780072660764372502743706625591215552905717305491691555670392551316402402830341941231483425221557609134575212364914203436375957300497491568854
588 702203373354359815415386249007899471560145321528745005487413251182431105811434610983383111340785102632804805660683882462966850443115218269150424729828406872751914600994983137709
589 1404406746708719630830772498015798943120290643057490010974826502364862211622869221966766222681570205265609611321367764925933700886230436538300849459656813745503829201989966275417
590 2808813493417439261661544996031597886240581286114980021949653004729724423245738443933532445363140410531219222642735529851867401772460873076601698919313627491007658403979932550835
591 5617626986834878523323089992063195772481162572229960043899306009459448846491476887867064890726280821062438445285471059703734803544921746153203397838627254982015316807959865101670
592 11235253973669757046646179984126391544962325144459920087798612018918897692982953775734129781452561642124876890570942119407469607089843492306406795677254509964030633615919730203340
593 22470507947339514093292359968252783089924650288919840175597224037837795385965907551468259562905123284249753781141884238814939214179686984612813591354509019928061267231839460406680
594 44941015894679028186584719936505566179849300577839680351194448075675590771931815102936519125810246568499507562283768477629878428359373969225627182709018039856122534463678920813359
595 89882031789358056373169439873011132359698601155679360702388896151351181543863630205873038251620493136999015124567536955259756856718747938451254365418036079712245068927357841626719
596 179764063578716112746338879746022264719397202311358721404777792302702363087727260411746076503240986273998030249135073910519513713437495876902508730836072159424490137854715683253438
597 359528127157432225492677759492044529438794404622717442809555584605404726175454520823492153006481972547996060498270147821039027426874991753805017461672144318848980275709431366506875
598 719056254314864450985355518984089058877588809245434885619111169210809452350909041646984306012963945095992120996540295642078054853749983507610034923344288637697960551418862733013751
599 1438112508629728901970711037968178117755177618490869771238222338421618904701818083293968612025927890191984241993080591284156109707499967015220069846688577275395921102837725466027501
600 2876225017259457803941422075936356235510355236981739542476444676843237809403636166587937224051855780383968483986161182568312219414999934030440139693377154550791842205675450932055002
601 5752450034518915607882844151872712471020710473963479084952889353686475618807272333175874448103711560767936967972322365136624438829999868060880279386754309101583684411350901864110004
602 11504900069037831215765688303745424942041420947926958169905778707372951237614544666351748896207423121535873935944644730273248877659999736121760558773508618203167368822701803728220008
603 23009800138075662431531376607490849884082841895853916339811557414745902475229089332703497792414846243071747871889289460546497755319999472243521117547017236406334737645403607456440017
604 46019600276151324863062753214981699768165683791707832679623114829491804950458178665406995584829692486143495743778578921092995510639998944487042235094034472812669475290807214912880033
605 92039200552302649726125506429963399536331367583415665359246229658983609900916357330813991169659384972286991487557157842185991021279997888974084470188068945625338950581614429825760066
606 184078401104605299452251012859926799072662735166831330718492459317967219801832714661627982339318769944573982975114315684371982042559995777948168940376137891250677901163228859651520132
607 368156802209210598904502025719853598145325470333662661436984918635934439603665429323255964678637539889147965950228631368743964085119991555896337880752275782501355802326457719303040265
608 736313604418421197809004051439707196290650940667325322873969837271868879207330858646511929357275079778295931900457262737487928170239983111792675761504551565002711604652915438606080529
609 1472627208836842395618008102879414392581301881334650645747939674543737758414661717293023858714550159556591863800914525474975856340479966223585351523009103130005423209305830877212161058
610 2945254417673684791236016205758828785162603762669301291495879349087475516829323434586047717429100319113183727601829050949951712680959932447170703046018206260010846418611661754424322117
611 5890508835347369582472032411517657570325207525338602582991758698174951033658646869172095434858200638226367455203658101899903425361919864894341406092036412520021692837223323508848644234
612 11781017670694739164944064823035315140650415050677205165983517396349902067317293738344190869716401276452734910407316203799806850723839729788682812184072825040043385674446647017697288467
613 23562035341389478329888129646070630281300830101354410331967034792699804134634587476688381739432802552905469820814632407599613701447679459577365624368145650080086771348893294035394576934
614 47124070682778956659776259292141260562601660202708820663934069585399608269269174953376763478865605105810939641629264815199227402895358919154731248736291300160173542697786588070789153868
615 94248141365557913319552518584282521125203320405417641327868139170799216538538349906753526957731210211621879283258529630398454805790717838309462497472582600320347085395573176141578307737
616 188496282731115826639105037168565042250406640810835282655736278341598433077076699813507053915462420423243758566517059260796909611581435676618924994945165200640694170791146352283156615473
617 376992565462231653278210074337130084500813281621670565311472556683196866154153399627014107830924840846487517133034118521593819223162871353237849989890330401281388341582292704566313230947
618 753985130924463306556420148674260169001626563243341130622945113366393732308306799254028215661849681692975034266068237043187638446325742706475699979780660802562776683164585409132626461894
619 1507970261848926613112840297348520338003253126486682261245890226732787464616613598508056431323699363385950068532136474086375276892651485412951399959561321605125553366329170818265252923788
620 3015940523697853226225680594697040676006506252973364522491780453465574929233227197016112862647398726771900137064272948172750553785302970825902799919122643210251106732658341636530505847576
621 6031881047395706452451361189394081352013012505946729044983560906931149858466454394032225725294797453543800274128545896345501107570605941651805599838245286420502213465316683273061011695152
622 12063762094791412904902722378788162704026025011893458089967121813862299716932908788064451450589594907087600548257091792691002215141211883303611199676490572841004426930633366546122023390303
623 24127524189582825809805444757576325408052050023786916179934243627724599433865817576128902901179189814175201096514183585382004430282423766607222399352981145682008853861266733092244046780606
624 48255048379165651619610889515152650816104100047573832359868487255449198867731635152257805802358379628350402193028367170764008860564847533214444798705962291364017707722533466184488093561212
625 96510096758331303239221779030305301632208200095147664719736974510898397735463270304515611604716759256700804386056734341528017721129695066428889597411924582728035415445066932368976187122424
626 193020193516662606478443558060610603264416400190295329439473949021796795470926540609031223209433518513401608772113468683056035442259390132857779194823849165456070830890133864737952374244849
627 386040387033325212956887116121221206528832800380590658878947898043593590941853081218062446418867037026803217544226937366112070884518780265715558389647698330912141661780267729475904748489698
628 772080774066650425913774232242442413057665600761181317757895796087187181883706162436124892837734074053606435088453874732224141769037560531431116779295396661824283323560535458951809496979396
629 1544161548133300851827548464484884826115331201522362635515791592174374363767412324872249785675468148107212870176907749464448283538075121062862233558590793323648566647121070917903618993958791
630 3088323096266601703655096928969769652230662403044725271031583184348748727534824649744499571350936296214425740353815498928896567076150242125724467117181586647297133294242141835807237987917582
631 6176646192533203407310193857939539304461324806089450542063166368697497455069649299488999142701872592428851480707630997857793134152300484251448934234363173294594266588484283671614475975835164
632 12353292385066406814620387715879078608922649612178901084126332737394994910139298598977998285403745184857702961415261995715586268304600968502897868468726346589188533176968567343228951951670328
633 24706584770132813629240775431758157217845299224357802168252665474789989820278597197955996570807490369715405922830523991431172536609201937005795736937452693178377066353937134686457903903340657
634 49413169540265627258481550863516314435690598448715604336505330949579979640557194395911993141614980739430811845661047982862345073218403874011591473874905386356754132707874269372915807806681314
635 98826339080531254516963101727032628871381196897431208673010661899159959281114388791823986283229961478861623691322095965724690146436807748023182947749810772713508265415748538745831615613362628
636 197652678161062509033926203454065257742762393794862417346021323798319918562228777583647972566459922957723247382644191931449380292873615496046365895499621545427016530831497077491663231226725256
637 395305356322125018067852406908130515485524787589724834692042647596639837124457555167295945132919845915446494765288383862898760585747230992092731790999243090854033061662994154983326462453450512
638 790610712644250036135704813816261030971049575179449669384085295193279674248915110334591890265839691830892989530576767725797521171494461984185463581998486181708066123325988309966652924906901024
639 1581221425288500072271409627632522061942099150358899338768170590386559348497830220669183780531679383661785979061153535451595042342988923968370927163996972363416132246651976619933305849813802047
640 3162442850577000144542819255265044123884198300717798677536341180773118696995660441338367561063358767323571958122307070903190084685977847936741854327993944726832264493303953239866611699627604095
641 6324885701154000289085638510530088247768396601435597355072682361546237393991320882676735122126717534647143916244614141806380169371955695873483708655987889453664528986607906479733223399255208189
642 12649771402308000578171277021060176495536793202871194710145364723092474787982641765353470244253435069294287832489228283612760338743911391746967417311975778907329057973215812959466446798510416379
643 25299542804616001156342554042120352991073586405742389420290729446184949575965283530706940488506870138588575664978456567225520677487822783493934834623951557814658115946431625918932893597020832758
644 50599085609232002312685108084240705982147172811484778840581458892369899151930567061413880977013740277177151329956913134451041354975645566987869669247903115629316231892863251837865787194041665516
645 101198171218464004625370216168481411964294345622969557681162917784739798303861134122827761954027480554354302659913826268902082709951291133975739338495806231258632463785726503675731574388083331031
646 202396342436928009250740432336962823928588691245939115362325835569479596607722268245655523908054961108708605319827652537804165419902582267951478676991612462517264927571453007351463148776166662062
647 404792684873856018501480864673925647857177382491878230724651671138959193215444536491311047816109922217417210639655305075608330839805164535902957353983224925034529855142906014702926297552333324125
648 809585369747712037002961729347851295714354764983756461449303342277918386430889072982622095632219844434834421279310610151216661679610329071805914707966449850069059710285812029405852595104666648250
649 1619170739495424074005923458695702591428709529967512922898606684555836772861778145965244191264439688869668842558621220302433323359220658143611829415932899700138119420571624058811705190209333296500
650 3238341478990848148011846917391405182857419059935025845797213369111673545723556291930488382528879377739337685117242440604866646718441316287223658831865799400276238841143248117623410380418666593000
651 6476682957981696296023693834782810365714838119870051691594426738223347091447112583860976765057758755478675370234484881209733293436882632574447317663731598800552477682286496235246820760837333185999
652 12953365915963392592047387669565620731429676239740103383188853476446694182894225167721953530115517510957350740468969762419466586873765265148894635327463197601104955364572992470493641521674666371999
653 25906731831926785184094775339131241462859352479480206766377706952893388365788450335443907060231035021914701480937939524838933173747530530297789270654926395202209910729145984940987283043349332743997
654 51813463663853570368189550678262482925718704958960413532755413905786776731576900670887814120462070043829402961875879049677866347495061060595578541309852790404419821458291969881974566086698665487995
655 103626927327707140736379101356524965851437409917920827065510827811573553463153801341775628240924140087658805923751758099355732694990122121191157082619705580808839642916583939763949132173397330975989
656 207253854655414281472758202713049931702874819835841654131021655623147106926307602683551256481848280175317611847503516198711465389980244242382314165239411161617679285833167879527898264346794661951979
657 414507709310828562945516405426099863405749639671683308262043311246294213852615205367102512963696560350635223695007032397422930779960488484764628330478822323235358571666335759055796528693589323903957
658 829015418621657125891032810852199726811499279343366616524086622492588427705230410734205025927393120701270447390014064794845861559920976969529256660957644646470717143332671518111593057387178647807914
659 1658030837243314251782065621704399453622998558686733233048173244985176855410460821468410051854786241402540894780028129589691723119841953939058513321915289292941434286665343036223186114774357295615829
660 3316061674486628503564131243408798907245997117373466466096346489970353710820921642936820103709572482805081789560056259179383446239683907878117026643830578585882868573330686072446372229548714591231658
661 6632123348973257007128262486817597814491994234746932932192692979940707421641843285873640207419144965610163579120112518358766892479367815756234053287661157171765737146661372144892744459097429182463315
662 13264246697946514014256524973635195628983988469493865864385385959881414843283686571747280414838289931220327158240225036717533784958735631512468106575322314343531474293322744289785488918194858364926631
663 26528493395893028028513049947270391257967976938987731728770771919762829686567373143494560829676579862440654316480450073435067569917471263024936213150644628687062948586645488579570977836389716729853262
664 53056986791786056057026099894540782515935953877975463457541543839525659373134746286989121659353159724881308632960900146870135139834942526049872426301289257374125897173290977159141955672779433459706524
665 106113973583572112114052199789081565031871907755950926915083087679051318746269492573978243318706319449762617265921800293740270279669885052099744852602578514748251794346581954318283911345558866919413048
666 212227947167144224228104399578163130063743815511901853830166175358102637492538985147956486637412638899525234531843600587480540559339770104199489705205157029496503588693163908636567822691117733838826095
667 424455894334288448456208799156326260127487631023803707660332350716205274985077970295912973274825277799050469063687201174961081118679540208398979410410314058993007177386327817273135645382235467677652190
668 848911788668576896912417598312652520254975262047607415320664701432410549970155940591825946549650555598100938127374402349922162237359080416797958820820628117986014354772655634546271290764470935355304380
669 1697823577337153793824835196625305040509950524095214830641329402864821099940311881183651893099301111196201876254748804699844324474718160833595917641641256235972028709545311269092542581528941870710608760
670 3395647154674307587649670393250610081019901048190429661282658805729642199880623762367303786198602222392403752509497609399688648949436321667191835283282512471944057419090622538185085163057883741421217521
671 6791294309348615175299340786501220162039802096380859322565317611459284399761247524734607572397204444784807505018995218799377297898872643334383670566565024943888114838181245076370170326115767482842435042
672 13582588618697230350598681573002440324079604192761718645130635222918568799522495049469215144794408889569615010037990437598754595797745286668767341133130049887776229676362490152740340652231534965684870084
673 27165177237394460701197363146004880648159208385523437290261270445837137599044990098938430289588817779139230020075980875197509191595490573337534682266260099775552459352724980305480681304463069931369740167
674 54330354474788921402394726292009761296318416771046874580522540891674275198089980197876860579177635558278460040151961750395018383190981146675069364532520199551104918705449960610961362608926139862739480335
675 108660708949577842804789452584019522592636833542093749161045081783348550396179960395753721158355271116556920080303923500790036766381962293350138729065040399102209837410899921221922725217852279725478960670
676 217321417899155685609578905168039045185273667084187498322090163566697100792359920791507442316710542233113840160607847001580073532763924586700277458130080798204419674821799842443845450435704559450957921339
677 434642835798311371219157810336078090370547334168374996644180327133394201584719841583014884633421084466227680321215694003160147065527849173400554916260161596408839349643599684887690900871409118901915842678
678 869285671596622742438315620672156180741094668336749993288360654266788403169439683166029769266842168932455360642431388006320294131055698346801109832520323192817678699287199369775381801742818237803831685356
679 1738571343193245484876631241344312361482189336673499986576721308533576806338879366332059538533684337864910721284862776012640588262111396693602219665040646385635357398574398739550763603485636475607663370713
680 3477142686386490969753262482688624722964378673346999973153442617067153612677758732664119077067368675729821442569725552025281176524222793387204439330081292771270714797148797479101527206971272951215326741425
681 6954285372772981939506524965377249445928757346693999946306885234134307225355517465328238154134737351459642885139451104050562353048445586774408878660162585542541429594297594958203054413942545902430653482850
682 13908570745545963879013049930754498891857514693387999892613770468268614450711034930656476308269474702919285770278902208101124706096891173548817757320325171085082859188595189916406108827885091804861306965701
683 27817141491091927758026099861508997783715029386775999785227540936537228901422069861312952616538949405838571540557804416202249412193782347097635514640650342170165718377190379832812217655770183609722613931402
684 55634282982183855516052199723017995567430058773551999570455081873074457802844139722625905233077898811677143081115608832404498824387564694195271029281300684340331436754380759665624435311540367219445227862803
685 111268565964367711032104399446035991134860117547103999140910163746148915605688279445251810466155797623354286162231217664808997648775129388390542058562601368680662873508761519331248870623080734438890455725607
686 222537131928735422064208798892071982269720235094207998281820327492297831211376558890503620932311595246708572324462435329617995297550258776781084117125202737361325747017523038662497741246161468877780911451214
687 445074263857470844128417597784143964539440470188415996563640654984595662422753117781007241864623190493417144648924870659235990595100517553562168234250405474722651494035046077324995482492322937755561822902427
688 890148527714941688256835195568287929078880940376831993127281309969191324845506235562014483729246380986834289297849741318471981190201035107124336468500810949445302988070092154649990964984645875511123645804854
689 1780297055429883376513670391136575858157761880753663986254562619938382649691012471124028967458492761973668578595699482636943962380402070214248672937001621898890605976140184309299981929969291751022247291609709
690 3560594110859766753027340782273151716315523761507327972509125239876765299382024942248057934916985523947337157191398965273887924760804140428497345874003243797781211952280368618599963859938583502044494583219418
691 7121188221719533506054681564546303432631047523014655945018250479753530598764049884496115869833971047894674314382797930547775849521608280856994691748006487595562423904560737237199927719877167004088989166438835
692 14242376443439067012109363129092606865262095046029311890036500959507061197528099768992231739667942095789348628765595861095551699043216561713989383496012975191124847809121474474399855439754334008177978332877670
693 28484752886878134024218726258185213730524190092058623780073001919014122395056199537984463479335884191578697257531191722191103398086433123427978766992025950382249695618242948948799710879508668016355956665755340
694 56969505773756268048437452516370427461048380184117247560146003838028244790112399075968926958671768383157394515062383444382206796172866246855957533984051900764499391236485897897599421759017336032711913331510680
695 113939011547512536096874905032740854922096760368234495120292007676056489580224798151937853917343536766314789030124766888764413592345732493711915067968103801528998782472971795795198843518034672065423826663021360
696 227878023095025072193749810065481709844193520736468990240584015352112979160449596303875707834687073532629578060249533777528827184691464987423830135936207603057997564945943591590397687036069344130847653326042720
697 455756046190050144387499620130963419688387041472937980481168030704225958320899192607751415669374147065259156120499067555057654369382929974847660271872415206115995129891887183180795374072138688261695306652085440
698 911512092380100288774999240261926839376774082945875960962336061408451916641798385215502831338748294130518312240998135110115308738765859949695320543744830412231990259783774366361590748144277376523390613304170881
699 1823024184760200577549998480523853678753548165891751921924672122816903833283596770431005662677496588261036624481996270220230617477531719899390641087489660824463980519567548732723181496288554753046781226608341762
700 3646048369520401155099996961047707357507096331783503843849344245633807666567193540862011325354993176522073248963992540440461234955063439798781282174979321648927961039135097465446362992577109506093562453216683524
701 7292096739040802310199993922095414715014192663567007687698688491267615333134387081724022650709986353044146497927985080880922469910126879597562564349958643297855922078270194930892725985154219012187124906433367047
702 14584193478081604620399987844190829430028385327134015375397376982535230666268774163448045301419972706088292995855970161761844939820253759195125128699917286595711844156540389861785451970308438024374249812866734095
703 29168386956163209240799975688381658860056770654268030750794753965070461332537548326896090602839945412176585991711940323523689879640507518390250257399834573191423688313080779723570903940616876048748499625733468190
704 58336773912326418481599951376763317720113541308536061501589507930140922665075096653792181205679890824353171983423880647047379759281015036780500514799669146382847376626161559447141807881233752097496999251466936379
705 116673547824652836963199902753526635440227082617072123003179015860281845330150193307584362411359781648706343966847761294094759518562030073561001029599338292765694753252323118894283615762467504194993998502933872758
706 233347095649305673926399805507053270880454165234144246006358031720563690660300386615168724822719563297412687933695522588189519037124060147122002059198676585531389506504646237788567231524935008389987997005867745517
707 466694191298611347852799611014106541760908330468288492012716063441127381320600773230337449645439126594825375867391045176379038074248120294244004118397353171062779013009292475577134463049870016779975994011735491033
708 933388382597222695705599222028213083521816660936576984025432126882254762641201546460674899290878253189650751734782090352758076148496240588488008236794706342125558026018584951154268926099740033559951988023470982066
709 1866776765194445391411198444056426167043633321873153968050864253764509525282403092921349798581756506379301503469564180705516152296992481176976016473589412684251116052037169902308537852199480067119903976046941964133
710 3733553530388890782822396888112852334087266643746307936101728507529019050564806185842699597163513012758603006939128361411032304593984962353952032947178825368502232104074339804617075704398960134239807952093883928265
711 7467107060777781565644793776225704668174533287492615872203457015058038101129612371685399194327026025517206013878256722822064609187969924707904065894357650737004464208148679609234151408797920268479615904187767856531
712 14934214121555563131289587552451409336349066574985231744406914030116076202259224743370798388654052051034412027756513445644129218375939849415808131788715301474008928416297359218468302817595840536959231808375535713061
713 29868428243111126262579175104902818672698133149970463488813828060232152404518449486741596777308104102068824055513026891288258436751879698831616263577430602948017856832594718436936605635191681073918463616751071426123
714 59736856486222252525158350209805637345396266299940926977627656120464304809036898973483193554616208204137648111026053782576516873503759397663232527154861205896035713665189436873873211270383362147836927233502142852246
715 119473712972444505050316700419611274690792532599881853955255312240928609618073797946966387109232416408275296222052107565153033747007518795326465054309722411792071427330378873747746422540766724295673854467004285704491
716 238947425944889010100633400839222549381585065199763707910510624481857219236147595893932774218464832816550592444104215130306067494015037590652930108619444823584142854660757747495492845081533448591347708934008571408983
717 477894851889778020201266801678445098763170130399527415821021248963714438472295191787865548436929665633101184888208430260612134988030075181305860217238889647168285709321515494990985690163066897182695417868017142817966
718 955789703779556040402533603356890197526340260799054831642042497927428876944590383575731096873859331266202369776416860521224269976060150362611720434477779294336571418643030989981971380326133794365390835736034285635932
719 1911579407559112080805067206713780395052680521598109663284084995854857753889180767151462193747718662532404739552833721042448539952120300725223440868955558588673142837286061979963942760652267588730781671472068571271864
720 3823158815118224161610134413427560790105361043196219326568169991709715507778361534302924387495437325064809479105667442084897079904240601450446881737911117177346285674572123959927885521304535177461563342944137142543728
721 7646317630236448323220268826855121580210722086392438653136339983419431015556723068605848774990874650129618958211334884169794159808481202900893763475822234354692571349144247919855771042609070354923126685888274285087455
722 15292635260472896646440537653710243160421444172784877306272679966838862031113446137211697549981749300259237916422669768339588319616962405801787526951644468709385142698288495839711542085218140709846253371776548570174911
723 30585270520945793292881075307420486320842888345569754612545359933677724062226892274423395099963498600518475832845339536679176639233924811603575053903288937418770285396576991679423084170436281419692506743553097140349821
724 61170541041891586585762150614840972641685776691139509225090719867355448124453784548846790199926997201036951665690679073358353278467849623207150107806577874837540570793153983358846168340872562839385013487106194280699642
725 122341082083783173171524301229681945283371553382279018450181439734710896248907569097693580399853994402073903331381358146716706556935699246414300215613155749675081141586307966717692336681745125678770026974212388561399284
726 244682164167566346343048602459363890566743106764558036900362879469421792497815138195387160799707988804147806662762716293433413113871398492828600431226311499350162283172615933435384673363490251357540053948424777122798568
727 489364328335132692686097204918727781133486213529116073800725758938843584995630276390774321599415977608295613325525432586866826227742796985657200862452622998700324566345231866870769346726980502715080107896849554245597136
728 978728656670265385372194409837455562266972427058232147601451517877687169991260552781548643198831955216591226651050865173733652455485593971314401724905245997400649132690463733741538693453961005430160215793699108491194273
729 1957457313340530770744388819674911124533944854116464295202903035755374339982521105563097286397663910433182453302101730347467304910971187942628803449810491994801298265380927467483077386907922010860320431587398216982388546
730 3914914626681061541488777639349822249067889708232928590405806071510748679965042211126194572795327820866364906604203460694934609821942375885257606899620983989602596530761854934966154773815844021720640863174796433964777092
731 7829829253362123082977555278699644498135779416465857180811612143021497359930084422252389145590655641732729813208406921389869219643884751770515213799241967979205193061523709869932309547631688043441281726349592867929554183
732 15659658506724246165955110557399288996271558832931714361623224286042994719860168844504778291181311283465459626416813842779738439287769503541030427598483935958410386123047419739864619095263376086882563452699185735859108367
733 31319317013448492331910221114798577992543117665863428723246448572085989439720337689009556582362622566930919252833627685559476878575539007082060855196967871916820772246094839479729238190526752173765126905398371471718216734
734 62638634026896984663820442229597155985086235331726857446492897144171978879440675378019113164725245133861838505667255371118953757151078014164121710393935743833641544492189678959458476381053504347530253810796742943436433467
735 125277268053793969327640884459194311970172470663453714892985794288343957758881350756038226329450490267723677011334510742237907514302156028328243420787871487667283088984379357918916952762107008695060507621593485886872866934
736 250554536107587938655281768918388623940344941326907429785971588576687915517762701512076452658900980535447354022669021484475815028604312056656486841575742975334566177968758715837833905524214017390121015243186971773745733868
737 501109072215175877310563537836777247880689882653814859571943177153375831035525403024152905317801961070894708045338042968951630057208624113312973683151485950669132355937517431675667811048428034780242030486373943547491467737
738 1002218144430351754621127075673554495761379765307629719143886354306751662071050806048305810635603922141789416090676085937903260114417248226625947366302971901338264711875034863351335622096856069560484060972747887094982935474
739 2004436288860703509242254151347108991522759530615259438287772708613503324142101612096611621271207844283578832181352171875806520228834496453251894732605943802676529423750069726702671244193712139120968121945495774189965870948
740 4008872577721407018484508302694217983045519061230518876575545417227006648284203224193223242542415688567157664362704343751613040457668992906503789465211887605353058847500139453405342488387424278241936243890991548379931741895
741 8017745155442814036969016605388435966091038122461037753151090834454013296568406448386446485084831377134315328725408687503226080915337985813007578930423775210706117695000278906810684976774848556483872487781983096759863483791
742 16035490310885628073938033210776871932182076244922075506302181668908026593136812896772892970169662754268630657450817375006452161830675971626015157860847550421412235390000557813621369953549697112967744975563966193519726967582
743 32070980621771256147876066421553743864364152489844151012604363337816053186273625793545785940339325508537261314901634750012904323661351943252030315721695100842824470780001115627242739907099394225935489951127932387039453935163
744 64141961243542512295752132843107487728728304979688302025208726675632106372547251587091571880678651017074522629803269500025808647322703886504060631443390201685648941560002231254485479814198788451870979902255864774078907870326
745 128283922487085024591504265686214975457456609959376604050417453351264212745094503174183143761357302034149045259606539000051617294645407773008121262886780403371297883120004462508970959628397576903741959804511729548157815740653
746 256567844974170049183008531372429950914913219918753208100834906702528425490189006348366287522714604068298090519213078000103234589290815546016242525773560806742595766240008925017941919256795153807483919609023459096315631481305
747 513135689948340098366017062744859901829826439837506416201669813405056850980378012696732575045429208136596181038426156000206469178581631092032485051547121613485191532480017850035883838513590307614967839218046918192631262962611
748 1026271379896680196732034125489719803659652879675012832403339626810113701960756025393465150090858416273192362076852312000412938357163262184064970103094243226970383064960035700071767677027180615229935678436093836385262525925221
749 2052542759793360393464068250979439607319305759350025664806679253620227403921512050786930300181716832546384724153704624000825876714326524368129940206188486453940766129920071400143535354054361230459871356872187672770525051850443
750 4105085519586720786928136501958879214638611518700051329613358507240454807843024101573860600363433665092769448307409248001651753428653048736259880412376972907881532259840142800287070708108722460919742713744375345541050103700886
751 8210171039173441573856273003917758429277223037400102659226717014480909615686048203147721200726867330185538896614818496003303506857306097472519760824753945815763064519680285600574141416217444921839485427488750691082100207401772
752 16420342078346883147712546007835516858554446074800205318453434028961819231372096406295442401453734660371077793229636992006607013714612194945039521649507891631526129039360571201148282832434889843678970854977501382164200414803544
753 32840684156693766295425092015671033717108892149600410636906868057923638462744192812590884802907469320742155586459273984013214027429224389890079043299015783263052258078721142402296565664869779687357941709955002764328400829607088
754 65681368313387532590850184031342067434217784299200821273813736115847276925488385625181769605814938641484311172918547968026428054858448779780158086598031566526104516157442284804593131329739559374715883419910005528656801659214176
755 131362736626775065181700368062684134868435568598401642547627472231694553850976771250363539211629877282968622345837095936052856109716897559560316173196063133052209032314884569609186262659479118749431766839820011057313603318428352
756 262725473253550130363400736125368269736871137196803285095254944463389107701953542500727078423259754565937244691674191872105712219433795119120632346392126266104418064629769139218372525318958237498863533679640022114627206636856703
757 525450946507100260726801472250736539473742274393606570190509888926778215403907085001454156846519509131874489383348383744211424438867590238241264692784252532208836129259538278436745050637916474997727067359280044229254413273713407
758 1050901893014200521453602944501473078947484548787213140381019777853556430807814170002908313693039018263748978766696767488422848877735180476482529385568505064417672258519076556873490101275832949995454134718560088458508826547426814
759 2101803786028401042907205889002946157894969097574426280762039555707112861615628340005816627386078036527497957533393534976845697755470360952965058771137010128835344517038153113746980202551665899990908269437120176917017653094853628
760 4203607572056802085814411778005892315789938195148852561524079111414225723231256680011633254772156073054995915066787069953691395510940721905930117542274020257670689034076306227493960405103331799981816538874240353834035306189707255
761 8407215144113604171628823556011784631579876390297705123048158222828451446462513360023266509544312146109991830133574139907382791021881443811860235084548040515341378068152612454987920810206663599963633077748480707668070612379414511
762 16814430288227208343257647112023569263159752780595410246096316445656902892925026720046533019088624292219983660267148279814765582043762887623720470169096081030682756136305224909975841620413327199927266155496961415336141224758829021
763 33628860576454416686515294224047138526319505561190820492192632891313805785850053440093066038177248584439967320534296559629531164087525775247440940338192162061365512272610449819951683240826654399854532310993922830672282449517658042
764 67257721152908833373030588448094277052639011122381640984385265782627611571700106880186132076354497168879934641068593119259062328175051550494881880676384324122731024545220899639903366481653308799709064621987845661344564899035316085
765 134515442305817666746061176896188554105278022244763281968770531565255223143400213760372264152708994337759869282137186238518124656350103100989763761352768648245462049090441799279806732963306617599418129243975691322689129798070632169
766 269030884611635333492122353792377108210556044489526563937541063130510446286800427520744528305417988675519738564274372477036249312700206201979527522705537296490924098180883598559613465926613235198836258487951382645378259596141264339
767 538061769223270666984244707584754216421112088979053127875082126261020892573600855041489056610835977351039477128548744954072498625400412403959055045411074592981848196361767197119226931853226470397672516975902765290756519192282528678
768 1076123538446541333968489415169508432842224177958106255750164252522041785147201710082978113221671954702078954257097489908144997250800824807918110090822149185963696392723534394238453863706452940795345033951805530581513038384565057355
769 2152247076893082667936978830339016865684448355916212511500328505044083570294403420165956226443343909404157908514194979816289994501601649615836220181644298371927392785447068788476907727412905881590690067903611061163026076769130114711
770 4304494153786165335873957660678033731368896711832425023000657010088167140588806840331912452886687818808315817028389959632579989003203299231672440363288596743854785570894137576953815454825811763181380135807222122326052153538260229422
771 8608988307572330671747915321356067462737793423664850046001314020176334281177613680663824905773375637616631634056779919265159978006406598463344880726577193487709571141788275153907630909651623526362760271614444244652104307076520458844
772 17217976615144661343495830642712134925475586847329700092002628040352668562355227361327649811546751275233263268113559838530319956012813196926689761453154386975419142283576550307815261819303247052725520543228888489304208614153040917687
773 34435953230289322686991661285424269850951173694659400184005256080705337124710454722655299623093502550466526536227119677060639912025626393853379522906308773950838284567153100615630523638606494105451041086457776978608417228306081835374
774 68871906460578645373983322570848539701902347389318800368010512161410674249420909445310599246187005100933053072454239354121279824051252787706759045812617547901676569134306201231261047277212988210902082172915553957216834456612163670749
775 137743812921157290747966645141697079403804694778637600736021024322821348498841818890621198492374010201866106144908478708242559648102505575413518091625235095803353138268612402462522094554425976421804164345831107914433668913224327341497
776 275487625842314581495933290283394158807609389557275201472042048645642696997683637781242396984748020403732212289816957416485119296205011150827036183250470191606706276537224804925044189108851952843608328691662215828867337826448654682995
777 550975251684629162991866580566788317615218779114550402944084097291285393995367275562484793969496040807464424579633914832970238592410022301654072366500940383213412553074449609850088378217703905687216657383324431657734675652897309365990
778 1101950503369258325983733161133576635230437558229100805888168194582570787990734551124969587938992081614928849159267829665940477184820044603308144733001880766426825106148899219700176756435407811374433314766648863315469351305794618731979
779 2203901006738516651967466322267153270460875116458201611776336389165141575981469102249939175877984163229857698318535659331880954369640089206616289466003761532853650212297798439400353512870815622748866629533297726630938702611589237463958
780 4407802013477033303934932644534306540921750232916403223552672778330283151962938204499878351755968326459715396637071318663761908739280178413232578932007523065707300424595596878800707025741631245497733259066595453261877405223178474927917
781 8815604026954066607869865289068613081843500465832806447105345556660566303925876408999756703511936652919430793274142637327523817478560356826465157864015046131414600849191193757601414051483262490995466518133190906523754810446356949855834
782 17631208053908133215739730578137226163687000931665612894210691113321132607851752817999513407023873305838861586548285274655047634957120713652930315728030092262829201698382387515202828102966524981990933036266381813047509620892713899711668
783 35262416107816266431479461156274452327374001863331225788421382226642265215703505635999026814047746611677723173096570549310095269914241427305860631456060184525658403396764775030405656205933049963981866072532763626095019241785427799423335
784 70524832215632532862958922312548904654748003726662451576842764453284530431407011271998053628095493223355446346193141098620190539828482854611721262912120369051316806793529550060811312411866099927963732145065527252190038483570855598846671
785 141049664431265065725917844625097809309496007453324903153685528906569060862814022543996107256190986446710892692386282197240381079656965709223442525824240738102633613587059100121622624823732199855927464290131054504380076967141711197693341
786 282099328862530131451835689250195618618992014906649806307371057813138121725628045087992214512381972893421785384772564394480762159313931418446885051648481476205267227174118200243245249647464399711854928580262109008760153934283422395386682
787 564198657725060262903671378500391237237984029813299612614742115626276243451256090175984429024763945786843570769545128788961524318627862836893770103296962952410534454348236400486490499294928799423709857160524218017520307868566844790773364
788 1128397315450120525807342757000782474475968059626599225229484231252552486902512180351968858049527891573687141539090257577923048637255725673787540206593925904821068908696472800972980998589857598847419714321048436035040615737133689581546728
789 2256794630900241051614685514001564948951936119253198450458968462505104973805024360703937716099055783147374283078180515155846097274511451347575080413187851809642137817392945601945961997179715197694839428642096872070081231474267379163093457
790 4513589261800482103229371028003129897903872238506396900917936925010209947610048721407875432198111566294748566156361030311692194549022902695150160826375703619284275634785891203891923994359430395389678857284193744140162462948534758326186914
791 9027178523600964206458742056006259795807744477012793801835873850020419895220097442815750864396223132589497132312722060623384389098045805390300321652751407238568551269571782407783847988718860790779357714568387488280324925897069516652373828
792 18054357047201928412917484112012519591615488954025587603671747700040839790440194885631501728792446265178994264625444121246768778196091610780600643305502814477137102539143564815567695977437721581558715429136774976560649851794139033304747656
793 36108714094403856825834968224025039183230977908051175207343495400081679580880389771263003457584892530357988529250888242493537556392183221561201286611005628954274205078287129631135391954875443163117430858273549953121299703588278066609495311
794 72217428188807713651669936448050078366461955816102350414686990800163359161760779542526006915169785060715977058501776484987075112784366443122402573222011257908548410156574259262270783909750886326234861716547099906242599407176556133218990623
795 144434856377615427303339872896100156732923911632204700829373981600326718323521559085052013830339570121431954117003552969974150225568732886244805146444022515817096820313148518524541567819501772652469723433094199812485198814353112266437981246
796 288869712755230854606679745792200313465847823264409401658747963200653436647043118170104027660679140242863908234007105939948300451137465772489610292888045031634193640626297037049083135639003545304939446866188399624970397628706224532875962491
797 577739425510461709213359491584400626931695646528818803317495926401306873294086236340208055321358280485727816468014211879896600902274931544979220585776090063268387281252594074098166271278007090609878893732376799249940795257412449065751924982
798 1155478851020923418426718983168801253863391293057637606634991852802613746588172472680416110642716560971455632936028423759793201804549863089958441171552180126536774562505188148196332542556014181219757787464753598499881590514824898131503849964
799 2310957702041846836853437966337602507726782586115275213269983705605227493176344945360832221285433121942911265872056847519586403609099726179916882343104360253073549125010376296392665085112028362439515574929507196999763181029649796263007699929
800 4621915404083693673706875932675205015453565172230550426539967411210454986352689890721664442570866243885822531744113695039172807218199452359833764686208720506147098250020752592785330170224056724879031149859014393999526362059299592526015399858
801 9243830808167387347413751865350410030907130344461100853079934822420909972705379781443328885141732487771645063488227390078345614436398904719667529372417441012294196500041505185570660340448113449758062299718028787999052724118599185052030799715
802 18487661616334774694827503730700820061814260688922201706159869644841819945410759562886657770283464975543290126976454780156691228872797809439335058744834882024588393000083010371141320680896226899516124599436057575998105448237198370104061599430
803 36975323232669549389655007461401640123628521377844403412319739289683639890821519125773315540566929951086580253952909560313382457745595618878670117489669764049176786000166020742282641361792453799032249198872115151996210896474396740208123198861
804 73950646465339098779310014922803280247257042755688806824639478579367279781643038251546631081133859902173160507905819120626764915491191237757340234979339528098353572000332041484565282723584907598064498397744230303992421792948793480416246397722
805 147901292930678197558620029845606560494514085511377613649278957158734559563286076503093262162267719804346321015811638241253529830982382475514680469958679056196707144000664082969130565447169815196128996795488460607984843585897586960832492795444
806 295802585861356395117240059691213120989028171022755227298557914317469119126572153006186524324535439608692642031623276482507059661964764951029360939917358112393414288001328165938261130894339630392257993590976921215969687171795173921664985590887
807 591605171722712790234480119382426241978056342045510454597115828634938238253144306012373048649070879217385284063246552965014119323929529902058721879834716224786828576002656331876522261788679260784515987181953842431939374343590347843329971181775
808 1183210343445425580468960238764852483956112684091020909194231657269876476506288612024746097298141758434770568126493105930028238647859059804117443759669432449573657152005312663753044523577358521569031974363907684863878748687180695686659942363549
809 2366420686890851160937920477529704967912225368182041818388463314539752953012577224049492194596283516869541136252986211860056477295718119608234887519338864899147314304010625327506089047154717043138063948727815369727757497374361391373319884727099
810 4732841373781702321875840955059409935824450736364083636776926629079505906025154448098984389192567033739082272505972423720112954591436239216469775038677729798294628608021250655012178094309434086276127897455630739455514994748722782746639769454198
811 9465682747563404643751681910118819871648901472728167273553853258159011812050308896197968778385134067478164545011944847440225909182872478432939550077355459596589257216042501310024356188618868172552255794911261478911029989497445565493279538908395
812 18931365495126809287503363820237639743297802945456334547107706516318023624100617792395937556770268134956329090023889694880451818365744956865879100154710919193178514432085002620048712377237736345104511589822522957822059978994891130986559077816790
813 37862730990253618575006727640475279486595605890912669094215413032636047248201235584791875113540536269912658180047779389760903636731489913731758200309421838386357028864170005240097424754475472690209023179645045915644119957989782261973118155633581
814 75725461980507237150013455280950558973191211781825338188430826065272094496402471169583750227081072539825316360095558779521807273462979827463516400618843676772714057728340010480194849508950945380418046359290091831288239915979564523946236311267161
815 151450923961014474300026910561901117946382423563650676376861652130544188992804942339167500454162145079650632720191117559043614546925959654927032801237687353545428115456680020960389699017901890760836092718580183662576479831959129047892472622534323
816 302901847922028948600053821123802235892764847127301352753723304261088377985609884678335000908324290159301265440382235118087229093851919309854065602475374707090856230913360041920779398035803781521672185437160367325152959663918258095784945245068645
817 605803695844057897200107642247604471785529694254602705507446608522176755971219769356670001816648580318602530880764470236174458187703838619708131204950749414181712461826720083841558796071607563043344370874320734650305919327836516191569890490137291
818 1211607391688115794400215284495208943571059388509205411014893217044353511942439538713340003633297160637205061761528940472348916375407677239416262409901498828363424923653440167683117592143215126086688741748641469300611838655673032383139780980274581
819 2423214783376231588800430568990417887142118777018410822029786434088707023884879077426680007266594321274410123523057880944697832750815354478832524819802997656726849847306880335366235184286430252173377483497282938601223677311346064766279561960549162
820 4846429566752463177600861137980835774284237554036821644059572868177414047769758154853360014533188642548820247046115761889395665501630708957665049639605995313453699694613760670732470368572860504346754966994565877202447354622692129532559123921098325
821 9692859133504926355201722275961671548568475108073643288119145736354828095539516309706720029066377285097640494092231523778791331003261417915330099279211990626907399389227521341464940737145721008693509933989131754404894709245384259065118247842196649
822 19385718267009852710403444551923343097136950216147286576238291472709656191079032619413440058132754570195280988184463047557582662006522835830660198558423981253814798778455042682929881474291442017387019867978263508809789418490768518130236495684393298
823 38771436534019705420806889103846686194273900432294573152476582945419312382158065238826880116265509140390561976368926095115165324013045671661320397116847962507629597556910085365859762948582884034774039735956527017619578836981537036260472991368786596
824 77542873068039410841613778207693372388547800864589146304953165890838624764316130477653760232531018280781123952737852190230330648026091343322640794233695925015259195113820170731719525897165768069548079471913054035239157673963074072520945982737573193
825 155085746136078821683227556415386744777095601729178292609906331781677249528632260955307520465062036561562247905475704380460661296052182686645281588467391850030518390227640341463439051794331536139096158943826108070478315347926148145041891965475146386
826 310171492272157643366455112830773489554191203458356585219812663563354499057264521910615040930124073123124495810951408760921322592104365373290563176934783700061036780455280682926878103588663072278192317887652216140956630695852296290083783930950292771
827 620342984544315286732910225661546979108382406916713170439625327126708998114529043821230081860248146246248991621902817521842645184208730746581126353869567400122073560910561365853756207177326144556384635775304432281913261391704592580167567861900585542
828 1240685969088630573465820451323093958216764813833426340879250654253417996229058087642460163720496292492497983243805635043685290368417461493162252707739134800244147121821122731707512414354652289112769271550608864563826522783409185160335135723801171085
829 2481371938177261146931640902646187916433529627666852681758501308506835992458116175284920327440992584984995966487611270087370580736834922986324505415478269600488294243642245463415024828709304578225538543101217729127653045566818370320670271447602342169
830 4962743876354522293863281805292375832867059255333705363517002617013671984916232350569840654881985169969991932975222540174741161473669845972649010830956539200976588487284490926830049657418609156451077086202435458255306091133636740641340542895204684339
831 9925487752709044587726563610584751665734118510667410727034005234027343969832464701139681309763970339939983865950445080349482322947339691945298021661913078401953176974568981853660099314837218312902154172404870916510612182267273481282681085790409368677
832 19850975505418089175453127221169503331468237021334821454068010468054687939664929402279362619527940679879967731900890160698964645894679383890596043323826156803906353949137963707320198629674436625804308344809741833021224364534546962565362171580818737355
833 39701951010836178350906254442339006662936474042669642908136020936109375879329858804558725239055881359759935463801780321397929291789358767781192086647652313607812707898275927414640397259348873251608616689619483666042448729069093925130724343161637474710
834 79403902021672356701812508884678013325872948085339285816272041872218751758659717609117450478111762719519870927603560642795858583578717535562384173295304627215625415796551854829280794518697746503217233379238967332084897458138187850261448686323274949420
835 158807804043344713403625017769356026651745896170678571632544083744437503517319435218234900956223525439039741855207121285591717167157435071124768346590609254431250831593103709658561589037395493006434466758477934664169794916276375700522897372646549898840
836 317615608086689426807250035538712053303491792341357143265088167488875007034638870436469801912447050878079483710414242571183434334314870142249536693181218508862501663186207419317123178074790986012868933516955869328339589832552751401045794745293099797679
837 635231216173378853614500071077424106606983584682714286530176334977750014069277740872939603824894101756158967420828485142366868668629740284499073386362437017725003326372414838634246356149581972025737867033911738656679179665105502802091589490586199595359
838 1270462432346757707229000142154848213213967169365428573060352669955500028138555481745879207649788203512317934841656970284733737337259480568998146772724874035450006652744829677268492712299163944051475734067823477313358359330211005604183178981172399190717
839 2540924864693515414458000284309696426427934338730857146120705339911000056277110963491758415299576407024635869683313940569467474674518961137996293545449748070900013305489659354536985424598327888102951468135646954626716718660422011208366357962344798381435
840 5081849729387030828916000568619392852855868677461714292241410679822000112554221926983516830599152814049271739366627881138934949349037922275992587090899496141800026610979318709073970849196655776205902936271293909253433437320844022416732715924689596762870
841 10163699458774061657832001137238785705711737354923428584482821359644000225108443853967033661198305628098543478733255762277869898698075844551985174181798992283600053221958637418147941698393311552411805872542587818506866874641688044833465431849379193525740
842 20327398917548123315664002274477571411423474709846857168965642719288000450216887707934067322396611256197086957466511524555739797396151689103970348363597984567200106443917274836295883396786623104823611745085175637013733749283376089666930863698758387051479
843 40654797835096246631328004548955142822846949419693714337931285438576000900433775415868134644793222512394173914933023049111479594792303378207940696727195969134400212887834549672591766793573246209647223490170351274027467498566752179333861727397516774102959
844 81309595670192493262656009097910285645693898839387428675862570877152001800867550831736269289586445024788347829866046098222959189584606756415881393454391938268800425775669099345183533587146492419294446980340702548054934997133504358667723454795033548205918
845 162619191340384986525312018195820571291387797678774857351725141754304003601735101663472538579172890049576695659732092196445918379169213512831762786908783876537600851551338198690367067174292984838588893960681405096109869994267008717335446909590067096411836
846 325238382680769973050624036391641142582775595357549714703450283508608007203470203326945077158345780099153391319464184392891836758338427025663525573817567753075201703102676397380734134348585969677177787921362810192219739988534017434670893819180134192823672
847 650476765361539946101248072783282285165551190715099429406900567017216014406940406653890154316691560198306782638928368785783673516676854051327051147635135506150403406205352794761468268697171939354355575842725620384439479977068034869341787638360268385647344
848 1300953530723079892202496145566564570331102381430198858813801134034432028813880813307780308633383120396613565277856737571567347033353708102654102295270271012300806812410705589522936537394343878708711151685451240768878959954136069738683575276720536771294688
849 2601907061446159784404992291133129140662204762860397717627602268068864057627761626615560617266766240793227130555713475143134694066707416205308204590540542024601613624821411179045873074788687757417422303370902481537757919908272139477367150553441073542589375
850 5203814122892319568809984582266258281324409525720795435255204536137728115255523253231121234533532481586454261111426950286269388133414832410616409181081084049203227249642822358091746149577375514834844606741804963075515839816544278954734301106882147085178751
851 10407628245784639137619969164532516562648819051441590870510409072275456230511046506462242469067064963172908522222853900572538776266829664821232818362162168098406454499285644716183492299154751029669689213483609926151031679633088557909468602213764294170357501
852 20815256491569278275239938329065033125297638102883181741020818144550912461022093012924484938134129926345817044445707801145077552533659329642465636724324336196812908998571289432366984598309502059339378426967219852302063359266177115818937204427528588340715002
853 41630512983138556550479876658130066250595276205766363482041636289101824922044186025848969876268259852691634088891415602290155105067318659284931273448648672393625817997142578864733969196619004118678756853934439704604126718532354231637874408855057176681430005
854 83261025966277113100959753316260132501190552411532726964083272578203649844088372051697939752536519705383268177782831204580310210134637318569862546897297344787251635994285157729467938393238008237357513707868879409208253437064708463275748817710114353362860010
855 166522051932554226201919506632520265002381104823065453928166545156407299688176744103395879505073039410766536355565662409160620420269274637139725093794594689574503271988570315458935876786476016474715027415737758818416506874129416926551497635420228706725720019
856 333044103865108452403839013265040530004762209646130907856333090312814599376353488206791759010146078821533072711131324818321240840538549274279450187589189379149006543977140630917871753572952032949430054831475517636833013748258833853102995270840457413451440039
857 666088207730216904807678026530081060009524419292261815712666180625629198752706976413583518020292157643066145422262649636642481681077098548558900375178378758298013087954281261835743507145904065898860109662951035273666027496517667706205990541680914826902880077
858 1332176415460433809615356053060162120019048838584523631425332361251258397505413952827167036040584315286132290844525299273284963362154197097117800750356757516596026175908562523671487014291808131797720219325902070547332054993035335412411981083361829653805760155
859 2664352830920867619230712106120324240038097677169047262850664722502516795010827905654334072081168630572264581689050598546569926724308394194235601500713515033192052351817125047342974028583616263595440438651804141094664109986070670824823962166723659307611520310
860 5328705661841735238461424212240648480076195354338094525701329445005033590021655811308668144162337261144529163378101197093139853448616788388471203001427030066384104703634250094685948057167232527190880877303608282189328219972141341649647924333447318615223040620
861 10657411323683470476922848424481296960152390708676189051402658890010067180043311622617336288324674522289058326756202394186279706897233576776942406002854060132768209407268500189371896114334465054381761754607216564378656439944282683299295848666894637230446081240
862 21314822647366940953845696848962593920304781417352378102805317780020134360086623245234672576649349044578116653512404788372559413794467153553884812005708120265536418814537000378743792228668930108763523509214433128757312879888565366598591697333789274460892162479
863 42629645294733881907691393697925187840609562834704756205610635560040268720173246490469345153298698089156233307024809576745118827588934307107769624011416240531072837629074000757487584457337860217527047018428866257514625759777130733197183394667578548921784324959
864 85259290589467763815382787395850375681219125669409512411221271120080537440346492980938690306597396178312466614049619153490237655177868614215539248022832481062145675258148001514975168914675720435054094036857732515029251519554261466394366789335157097843568649917
865 170518581178935527630765574791700751362438251338819024822442542240161074880692985961877380613194792356624933228099238306980475310355737228431078496045664962124291350516296003029950337829351440870108188073715465030058503039108522932788733578670314195687137299834
866 341037162357871055261531149583401502724876502677638049644885084480322149761385971923754761226389584713249866456198476613960950620711474456862156992091329924248582701032592006059900675658702881740216376147430930060117006078217045865577467157340628391374274599669
867 682074324715742110523062299166803005449753005355276099289770168960644299522771943847509522452779169426499732912396953227921901241422948913724313984182659848497165402065184012119801351317405763480432752294861860120234012156434091731154934314681256782748549199338
868 1364148649431484221046124598333606010899506010710552198579540337921288599045543887695019044905558338852999465824793906455843802482845897827448627968365319696994330804130368024239602702634811526960865504589723720240468024312868183462309868629362513565497098398676
869 2728297298862968442092249196667212021799012021421104397159080675842577198091087775390038089811116677705998931649587812911687604965691795654897255936730639393988661608260736048479205405269623053921731009179447440480936048625736366924619737258725027130994196797351
870 5456594597725936884184498393334424043598024042842208794318161351685154396182175550780076179622233355411997863299175625823375209931383591309794511873461278787977323216521472096958410810539246107843462018358894880961872097251472733849239474517450054261988393594702
871 10913189195451873768368996786668848087196048085684417588636322703370308792364351101560152359244466710823995726598351251646750419862767182619589023746922557575954646433042944193916821621078492215686924036717789761923744194502945467698478949034900108523976787189404
872 21826378390903747536737993573337696174392096171368835177272645406740617584728702203120304718488933421647991453196702503293500839725534365239178047493845115151909292866085888387833643242156984431373848073435579523847488389005890935396957898069800217047953574378808
873 43652756781807495073475987146675392348784192342737670354545290813481235169457404406240609436977866843295982906393405006587001679451068730478356094987690230303818585732171776775667286484313968862747696146871159047694976778011781870793915796139600434095907148757616
874 87305513563614990146951974293350784697568384685475340709090581626962470338914808812481218873955733686591965812786810013174003358902137460956712189975380460607637171464343553551334572968627937725495392293742318095389953556023563741587831592279200868191814297515233
875 174611027127229980293903948586701569395136769370950681418181163253924940677829617624962437747911467373183931625573620026348006717804274921913424379950760921215274342928687107102669145937255875450990784587484636190779907112047127483175663184558401736383628595030466
876 349222054254459960587807897173403138790273538741901362836362326507849881355659235249924875495822934746367863251147240052696013435608549843826848759901521842430548685857374214205338291874511750901981569174969272381559814224094254966351326369116803472767257190060931
877 698444108508919921175615794346806277580547077483802725672724653015699762711318470499849750991645869492735726502294480105392026871217099687653697519803043684861097371714748428410676583749023501803963138349938544763119628448188509932702652738233606945534514380121862
878 1396888217017839842351231588693612555161094154967605451345449306031399525422636940999699501983291738985471453004588960210784053742434199375307395039606087369722194743429496856821353167498047003607926276699877089526239256896377019865405305476467213891069028760243724
879 2793776434035679684702463177387225110322188309935210902690898612062799050845273881999399003966583477970942906009177920421568107484868398750614790079212174739444389486858993713642706334996094007215852553399754179052478513792754039730810610952934427782138057520487448
880 5587552868071359369404926354774450220644376619870421805381797224125598101690547763998798007933166955941885812018355840843136214969736797501229580158424349478888778973717987427285412669992188014431705106799508358104957027585508079461621221905868855564276115040974896
881 11175105736142718738809852709548900441288753239740843610763594448251196203381095527997596015866333911883771624036711681686272429939473595002459160316848698957777557947435974854570825339984376028863410213599016716209914055171016158923242443811737711128552230081949792
882 22350211472285437477619705419097800882577506479481687221527188896502392406762191055995192031732667823767543248073423363372544859878947190004918320633697397915555115894871949709141650679968752057726820427198033432419828110342032317846484887623475422257104460163899585
883 44700422944570874955239410838195601765155012958963374443054377793004784813524382111990384063465335647535086496146846726745089719757894380009836641267394795831110231789743899418283301359937504115453640854396066864839656220684064635692969775246950844514208920327799170
884 89400845889141749910478821676391203530310025917926748886108755586009569627048764223980768126930671295070172992293693453490179439515788760019673282534789591662220463579487798836566602719875008230907281708792133729679312441368129271385939550493901689028417840655598339
885 178801691778283499820957643352782407060620051835853497772217511172019139254097528447961536253861342590140345984587386906980358879031577520039346565069579183324440927158975597673133205439750016461814563417584267459358624882736258542771879100987803378056835681311196678
886 357603383556566999641915286705564814121240103671706995544435022344038278508195056895923072507722685180280691969174773813960717758063155040078693130139158366648881854317951195346266410879500032923629126835168534918717249765472517085543758201975606756113671362622393357
887 715206767113133999283830573411129628242480207343413991088870044688076557016390113791846145015445370360561383938349547627921435516126310080157386260278316733297763708635902390692532821759000065847258253670337069837434499530945034171087516403951213512227342725244786713
888 1430413534226267998567661146822259256484960414686827982177740089376153114032780227583692290030890740721122767876699095255842871032252620160314772520556633466595527417271804781385065643518000131694516507340674139674868999061890068342175032807902427024454685450489573426
889 2860827068452535997135322293644518512969920829373655964355480178752306228065560455167384580061781481442245535753398190511685742064505240320629545041113266933191054834543609562770131287036000263389033014681348279349737998123780136684350065615804854048909370900979146853
890 5721654136905071994270644587289037025939841658747311928710960357504612456131120910334769160123562962884491071506796381023371484129010480641259090082226533866382109669087219125540262574072000526778066029362696558699475996247560273368700131231609708097818741801958293705
891 11443308273810143988541289174578074051879683317494623857421920715009224912262241820669538320247125925768982143013592762046742968258020961282518180164453067732764219338174438251080525148144001053556132058725393117398951992495120546737400262463219416195637483603916587410
892 22886616547620287977082578349156148103759366634989247714843841430018449824524483641339076640494251851537964286027185524093485936516041922565036360328906135465528438676348876502161050296288002107112264117450786234797903984990241093474800524926438832391274967207833174821
893 45773233095240575954165156698312296207518733269978495429687682860036899649048967282678153280988503703075928572054371048186971873032083845130072720657812270931056877352697753004322100592576004214224528234901572469595807969980482186949601049852877664782549934415666349641
894 91546466190481151908330313396624592415037466539956990859375365720073799298097934565356306561977007406151857144108742096373943746064167690260145441315624541862113754705395506008644201185152008428449056469803144939191615939960964373899202099705755329565099868831332699282
895 183092932380962303816660626793249184830074933079913981718750731440147598596195869130712613123954014812303714288217484192747887492128335380520290882631249083724227509410791012017288402370304016856898112939606289878383231879921928747798404199411510659130199737662665398564
896 366185864761924607633321253586498369660149866159827963437501462880295197192391738261425226247908029624607428576434968385495774984256670761040581765262498167448455018821582024034576804740608033713796225879212579756766463759843857495596808398823021318260399475325330797128
897 732371729523849215266642507172996739320299732319655926875002925760590394384783476522850452495816059249214857152869936770991549968513341522081163530524996334896910037643164048069153609481216067427592451758425159513532927519687714991193616797646042636520798950650661594257
898 1464743459047698430533285014345993478640599464639311853750005851521180788769566953045700904991632118498429714305739873541983099937026683044162327061049992669793820075286328096138307218962432134855184903516850319027065855039375429982387233595292085273041597901301323188514
899 2929486918095396861066570028691986957281198929278623707500011703042361577539133906091401809983264236996859428611479747083966199874053366088324654122099985339587640150572656192276614437924864269710369807033700638054131710078750859964774467190584170546083195802602646377027
900 5858973836190793722133140057383973914562397858557247415000023406084723155078267812182803619966528473993718857222959494167932399748106732176649308244199970679175280301145312384553228875849728539420739614067401276108263420157501719929548934381168341092166391605205292754054
901 11717947672381587444266280114767947829124795717114494830000046812169446310156535624365607239933056947987437714445918988335864799496213464353298616488399941358350560602290624769106457751699457078841479228134802552216526840315003439859097868762336682184332783210410585508109
902 23435895344763174888532560229535895658249591434228989660000093624338892620313071248731214479866113895974875428891837976671729598992426928706597232976799882716701121204581249538212915503398914157682958456269605104433053680630006879718195737524673364368665566420821171016217
903 46871790689526349777065120459071791316499182868457979320000187248677785240626142497462428959732227791949750857783675953343459197984853857413194465953599765433402242409162499076425831006797828315365916912539210208866107361260013759436391475049346728737331132841642342032435
904 93743581379052699554130240918143582632998365736915958640000374497355570481252284994924857919464455583899501715567351906686918395969707714826388931907199530866804484818324998152851662013595656630731833825078420417732214722520027518872782950098693457474662265683284684064869
905 187487162758105399108260481836287165265996731473831917280000748994711140962504569989849715838928911167799003431134703813373836791939415429652777863814399061733608969636649996305703324027191313261463667650156840835464429445040055037745565900197386914949324531366569368129739
906 374974325516210798216520963672574330531993462947663834560001497989422281925009139979699431677857822335598006862269407626747673583878830859305555727628798123467217939273299992611406648054382626522927335300313681670928858890080110075491131800394773829898649062733138736259477
907 749948651032421596433041927345148661063986925895327669120002995978844563850018279959398863355715644671196013724538815253495347167757661718611111455257596246934435878546599985222813296108765253045854670600627363341857717780160220150982263600789547659797298125466277472518955
908 1499897302064843192866083854690297322127973851790655338240005991957689127700036559918797726711431289342392027449077630506990694335515323437222222910515192493868871757093199970445626592217530506091709341201254726683715435560320440301964527201579095319594596250932554945037910
909 2999794604129686385732167709380594644255947703581310676480011983915378255400073119837595453422862578684784054898155261013981388671030646874444445821030384987737743514186399940891253184435061012183418682402509453367430871120640880603929054403158190639189192501865109890075820
910 5999589208259372771464335418761189288511895407162621352960023967830756510800146239675190906845725157369568109796310522027962777342061293748888891642060769975475487028372799881782506368870122024366837364805018906734861742241281761207858108806316381278378385003730219780151640
911 11999178416518745542928670837522378577023790814325242705920047935661513021600292479350381813691450314739136219592621044055925554684122587497777783284121539950950974056745599763565012737740244048733674729610037813469723484482563522415716217612632762556756770007460439560303280
912 23998356833037491085857341675044757154047581628650485411840095871323026043200584958700763627382900629478272439185242088111851109368245174995555566568243079901901948113491199527130025475480488097467349459220075626939446968965127044831432435225265525113513540014920879120606560
913 47996713666074982171714683350089514308095163257300970823680191742646052086401169917401527254765801258956544878370484176223702218736490349991111133136486159803803896226982399054260050950960976194934698918440151253878893937930254089662864870450531050227027080029841758241213119
914 95993427332149964343429366700179028616190326514601941647360383485292104172802339834803054509531602517913089756740968352447404437472980699982222266272972319607607792453964798108520101901921952389869397836880302507757787875860508179325729740901062100454054160059683516482426239
915 191986854664299928686858733400358057232380653029203883294720766970584208345604679669606109019063205035826179513481936704894808874945961399964444532545944639215215584907929596217040203803843904779738795673760605015515575751721016358651459481802124200908108320119367032964852477
916 383973709328599857373717466800716114464761306058407766589441533941168416691209359339212218038126410071652359026963873409789617749891922799928889065091889278430431169815859192434080407607687809559477591347521210031031151503442032717302918963604248401816216640238734065929704954
917 767947418657199714747434933601432228929522612116815533178883067882336833382418718678424436076252820143304718053927746819579235499783845599857778130183778556860862339631718384868160815215375619118955182695042420062062303006884065434605837927208496803632433280477468131859409908
918 1535894837314399429494869867202864457859045224233631066357766135764673666764837437356848872152505640286609436107855493639158470999567691199715556260367557113721724679263436769736321630430751238237910365390084840124124606013768130869211675854416993607264866560954936263718819816
919 3071789674628798858989739734405728915718090448467262132715532271529347333529674874713697744305011280573218872215710987278316941999135382399431112520735114227443449358526873539472643260861502476475820730780169680248249212027536261738423351708833987214529733121909872527437639633
920 6143579349257597717979479468811457831436180896934524265431064543058694667059349749427395488610022561146437744431421974556633883998270764798862225041470228454886898717053747078945286521723004952951641461560339360496498424055072523476846703417667974429059466243819745054875279266
921 12287158698515195435958958937622915662872361793869048530862129086117389334118699498854790977220045122292875488862843949113267767996541529597724450082940456909773797434107494157890573043446009905903282923120678720992996848110145046953693406835335948858118932487639490109750558531
922 24574317397030390871917917875245831325744723587738097061724258172234778668237398997709581954440090244585750977725687898226535535993083059195448900165880913819547594868214988315781146086892019811806565846241357441985993696220290093907386813670671897716237864975278980219501117062
923 49148634794060781743835835750491662651489447175476194123448516344469557336474797995419163908880180489171501955451375796453071071986166118390897800331761827639095189736429976631562292173784039623613131692482714883971987392440580187814773627341343795432475729950557960439002234124
924 98297269588121563487671671500983325302978894350952388246897032688939114672949595990838327817760360978343003910902751592906142143972332236781795600663523655278190379472859953263124584347568079247226263384965429767943974784881160375629547254682687590864951459901115920878004468248
925 196594539176243126975343343001966650605957788701904776493794065377878229345899191981676655635520721956686007821805503185812284287944664473563591201327047310556380758945719906526249168695136158494452526769930859535887949569762320751259094509365375181729902919802231841756008936497
926 393189078352486253950686686003933301211915577403809552987588130755756458691798383963353311271041443913372015643611006371624568575889328947127182402654094621112761517891439813052498337390272316988905053539861719071775899139524641502518189018730750363459805839604463683512017872994
927 786378156704972507901373372007866602423831154807619105975176261511512917383596767926706622542082887826744031287222012743249137151778657894254364805308189242225523035782879626104996674780544633977810107079723438143551798279049283005036378037461500726919611679208927367024035745988
928 1572756313409945015802746744015733204847662309615238211950352523023025834767193535853413245084165775653488062574444025486498274303557315788508729610616378484451046071565759252209993349561089267955620214159446876287103596558098566010072756074923001453839223358417854734048071491975
929 3145512626819890031605493488031466409695324619230476423900705046046051669534387071706826490168331551306976125148888050972996548607114631577017459221232756968902092143131518504419986699122178535911240428318893752574207193116197132020145512149846002907678446716835709468096142983950
930 6291025253639780063210986976062932819390649238460952847801410092092103339068774143413652980336663102613952250297776101945993097214229263154034918442465513937804184286263037008839973398244357071822480856637787505148414386232394264040291024299692005815356893433671418936192285967901
931 12582050507279560126421973952125865638781298476921905695602820184184206678137548286827305960673326205227904500595552203891986194428458526308069836884931027875608368572526074017679946796488714143644961713275575010296828772464788528080582048599384011630713786867342837872384571935801
932 25164101014559120252843947904251731277562596953843811391205640368368413356275096573654611921346652410455809001191104407783972388856917052616139673769862055751216737145052148035359893592977428287289923426551150020593657544929577056161164097198768023261427573734685675744769143871603
933 50328202029118240505687895808503462555125193907687622782411280736736826712550193147309223842693304820911618002382208815567944777713834105232279347539724111502433474290104296070719787185954856574579846853102300041187315089859154112322328194397536046522855147469371351489538287743206
934 100656404058236481011375791617006925110250387815375245564822561473473653425100386294618447685386609641823236004764417631135889555427668210464558695079448223004866948580208592141439574371909713149159693706204600082374630179718308224644656388795072093045710294938742702979076575486412
935 201312808116472962022751583234013850220500775630750491129645122946947306850200772589236895370773219283646472009528835262271779110855336420929117390158896446009733897160417184282879148743819426298319387412409200164749260359436616449289312777590144186091420589877485405958153150972824
936 402625616232945924045503166468027700441001551261500982259290245893894613700401545178473790741546438567292944019057670524543558221710672841858234780317792892019467794320834368565758297487638852596638774824818400329498520718873232898578625555180288372182841179754970811916306301945647
937 805251232465891848091006332936055400882003102523001964518580491787789227400803090356947581483092877134585888038115341049087116443421345683716469560635585784038935588641668737131516594975277705193277549649636800658997041437746465797157251110360576744365682359509941623832612603891294
938 1610502464931783696182012665872110801764006205046003929037160983575578454801606180713895162966185754269171776076230682098174232886842691367432939121271171568077871177283337474263033189950555410386555099299273601317994082875492931594314502220721153488731364719019883247665225207782589
939 3221004929863567392364025331744221603528012410092007858074321967151156909603212361427790325932371508538343552152461364196348465773685382734865878242542343136155742354566674948526066379901110820773110198598547202635988165750985863188629004441442306977462729438039766495330450415565177
940 6442009859727134784728050663488443207056024820184015716148643934302313819206424722855580651864743017076687104304922728392696931547370765469731756485084686272311484709133349897052132759802221641546220397197094405271976331501971726377258008882884613954925458876079532990660900831130354
941 12884019719454269569456101326976886414112049640368031432297287868604627638412849445711161303729486034153374208609845456785393863094741530939463512970169372544622969418266699794104265519604443283092440794394188810543952663003943452754516017765769227909850917752159065981321801662260708
942 25768039438908539138912202653953772828224099280736062864594575737209255276825698891422322607458972068306748417219690913570787726189483061878927025940338745089245938836533399588208531039208886566184881588788377621087905326007886905509032035531538455819701835504318131962643603324521416
943 51536078877817078277824405307907545656448198561472125729189151474418510553651397782844645214917944136613496834439381827141575452378966123757854051880677490178491877673066799176417062078417773132369763177576755242175810652015773811018064071063076911639403671008636263925287206649042832
944 103072157755634156555648810615815091312896397122944251458378302948837021107302795565689290429835888273226993668878763654283150904757932247515708103761354980356983755346133598352834124156835546264739526355153510484351621304031547622036128142126153823278807342017272527850574413298085665
945 206144315511268313111297621231630182625792794245888502916756605897674042214605591131378580859671776546453987337757527308566301809515864495031416207522709960713967510692267196705668248313671092529479052710307020968703242608063095244072256284252307646557614684034545055701148826596171330
946 412288631022536626222595242463260365251585588491777005833513211795348084429211182262757161719343553092907974675515054617132603619031728990062832415045419921427935021384534393411336496627342185058958105420614041937406485216126190488144512568504615293115229368069090111402297653192342660
947 824577262045073252445190484926520730503171176983554011667026423590696168858422364525514323438687106185815949351030109234265207238063457980125664830090839842855870042769068786822672993254684370117916210841228083874812970432252380976289025137009230586230458736138180222804595306384685319
948 1649154524090146504890380969853041461006342353967108023334052847181392337716844729051028646877374212371631898702060218468530414476126915960251329660181679685711740085538137573645345986509368740235832421682456167749625940864504761952578050274018461172460917472276360445609190612769370638
949 3298309048180293009780761939706082922012684707934216046668105694362784675433689458102057293754748424743263797404120436937060828952253831920502659320363359371423480171076275147290691973018737480471664843364912335499251881729009523905156100548036922344921834944552720891218381225538741276
950 6596618096360586019561523879412165844025369415868432093336211388725569350867378916204114587509496849486527594808240873874121657904507663841005318640726718742846960342152550294581383946037474960943329686729824670998503763458019047810312201096073844689843669889105441782436762451077482553
951 13193236192721172039123047758824331688050738831736864186672422777451138701734757832408229175018993698973055189616481747748243315809015327682010637281453437485693920684305100589162767892074949921886659373459649341997007526916038095620624402192147689379687339778210883564873524902154965106
952 26386472385442344078246095517648663376101477663473728373344845554902277403469515664816458350037987397946110379232963495496486631618030655364021274562906874971387841368610201178325535784149899843773318746919298683994015053832076191241248804384295378759374679556421767129747049804309930212
953 52772944770884688156492191035297326752202955326947456746689691109804554806939031329632916700075974795892220758465926990992973263236061310728042549125813749942775682737220402356651071568299799687546637493838597367988030107664152382482497608768590757518749359112843534259494099608619860423
954 105545889541769376312984382070594653504405910653894913493379382219609109613878062659265833400151949591784441516931853981985946526472122621456085098251627499885551365474440804713302143136599599375093274987677194735976060215328304764964995217537181515037498718225687068518988199217239720847
955 211091779083538752625968764141189307008811821307789826986758764439218219227756125318531666800303899183568883033863707963971893052944245242912170196503254999771102730948881609426604286273199198750186549975354389471952120430656609529929990435074363030074997436451374137037976398434479441693
956 422183558167077505251937528282378614017623642615579653973517528878436438455512250637063333600607798367137766067727415927943786105888490485824340393006509999542205461897763218853208572546398397500373099950708778943904240861313219059859980870148726060149994872902748274075952796868958883386
957 844367116334155010503875056564757228035247285231159307947035057756872876911024501274126667201215596734275532135454831855887572211776980971648680786013019999084410923795526437706417145092796795000746199901417557887808481722626438119719961740297452120299989745805496548151905593737917766772
958 1688734232668310021007750113129514456070494570462318615894070115513745753822049002548253334402431193468551064270909663711775144423553961943297361572026039998168821847591052875412834290185593590001492399802835115775616963445252876239439923480594904240599979491610993096303811187475835533545
959 3377468465336620042015500226259028912140989140924637231788140231027491507644098005096506668804862386937102128541819327423550288847107923886594723144052079996337643695182105750825668580371187180002984799605670231551233926890505752478879846961189808481199958983221986192607622374951671067089
960 6754936930673240084031000452518057824281978281849274463576280462054983015288196010193013337609724773874204257083638654847100577694215847773189446288104159992675287390364211501651337160742374360005969599211340463102467853781011504957759693922379616962399917966443972385215244749903342134179
961 13509873861346480168062000905036115648563956563698548927152560924109966030576392020386026675219449547748408514167277309694201155388431695546378892576208319985350574780728423003302674321484748720011939198422680926204935707562023009915519387844759233924799835932887944770430489499806684268358
962 27019747722692960336124001810072231297127913127397097854305121848219932061152784040772053350438899095496817028334554619388402310776863391092757785152416639970701149561456846006605348642969497440023878396845361852409871415124046019831038775689518467849599671865775889540860978999613368536715
963 54039495445385920672248003620144462594255826254794195708610243696439864122305568081544106700877798190993634056669109238776804621553726782185515570304833279941402299122913692013210697285938994880047756793690723704819742830248092039662077551379036935699199343731551779081721957999226737073431
964 108078990890771841344496007240288925188511652509588391417220487392879728244611136163088213401755596381987268113338218477553609243107453564371031140609666559882804598245827384026421394571877989760095513587381447409639485660496184079324155102758073871398398687463103558163443915998453474146862
965 216157981781543682688992014480577850377023305019176782834440974785759456489222272326176426803511192763974536226676436955107218486214907128742062281219333119765609196491654768052842789143755979520191027174762894819278971320992368158648310205516147742796797374926207116326887831996906948293723
966 432315963563087365377984028961155700754046610038353565668881949571518912978444544652352853607022385527949072453352873910214436972429814257484124562438666239531218392983309536105685578287511959040382054349525789638557942641984736317296620411032295485593594749852414232653775663993813896587447
967 864631927126174730755968057922311401508093220076707131337763899143037825956889089304705707214044771055898144906705747820428873944859628514968249124877332479062436785966619072211371156575023918080764108699051579277115885283969472634593240822064590971187189499704828465307551327987627793174893
968 1729263854252349461511936115844622803016186440153414262675527798286075651913778178609411414428089542111796289813411495640857747889719257029936498249754664958124873571933238144422742313150047836161528217398103158554231770567938945269186481644129181942374378999409656930615102655975255586349786
969 3458527708504698923023872231689245606032372880306828525351055596572151303827556357218822828856179084223592579626822991281715495779438514059872996499509329916249747143866476288845484626300095672323056434796206317108463541135877890538372963288258363884748757998819313861230205311950511172699572
970 6917055417009397846047744463378491212064745760613657050702111193144302607655112714437645657712358168447185159253645982563430991558877028119745992999018659832499494287732952577690969252600191344646112869592412634216927082271755781076745926576516727769497515997638627722460410623901022345399145
971 13834110834018795692095488926756982424129491521227314101404222386288605215310225428875291315424716336894370318507291965126861983117754056239491985998037319664998988575465905155381938505200382689292225739184825268433854164543511562153491853153033455538995031995277255444920821247802044690798289
972 27668221668037591384190977853513964848258983042454628202808444772577210430620450857750582630849432673788740637014583930253723966235508112478983971996074639329997977150931810310763877010400765378584451478369650536867708329087023124306983706306066911077990063990554510889841642495604089381596579
973 55336443336075182768381955707027929696517966084909256405616889545154420861240901715501165261698865347577481274029167860507447932471016224957967943992149278659995954301863620621527754020801530757168902956739301073735416658174046248613967412612133822155980127981109021779683284991208178763193158
974 110672886672150365536763911414055859393035932169818512811233779090308841722481803431002330523397730695154962548058335721014895864942032449915935887984298557319991908603727241243055508041603061514337805913478602147470833316348092497227934825224267644311960255962218043559366569982416357526386315
975 221345773344300731073527822828111718786071864339637025622467558180617683444963606862004661046795461390309925096116671442029791729884064899831871775968597114639983817207454482486111016083206123028675611826957204294941666632696184994455869650448535288623920511924436087118733139964832715052772631
976 442691546688601462147055645656223437572143728679274051244935116361235366889927213724009322093590922780619850192233342884059583459768129799663743551937194229279967634414908964972222032166412246057351223653914408589883333265392369988911739300897070577247841023848872174237466279929665430105545262
977 885383093377202924294111291312446875144287457358548102489870232722470733779854427448018644187181845561239700384466685768119166919536259599327487103874388458559935268829817929944444064332824492114702447307828817179766666530784739977823478601794141154495682047697744348474932559859330860211090523
978 1770766186754405848588222582624893750288574914717096204979740465444941467559708854896037288374363691122479400768933371536238333839072519198654974207748776917119870537659635859888888128665648984229404894615657634359533333061569479955646957203588282308991364095395488696949865119718661720422181046
979 3541532373508811697176445165249787500577149829434192409959480930889882935119417709792074576748727382244958801537866743072476667678145038397309948415497553834239741075319271719777776257331297968458809789231315268719066666123138959911293914407176564617982728190790977393899730239437323440844362093
980 7083064747017623394352890330499575001154299658868384819918961861779765870238835419584149153497454764489917603075733486144953335356290076794619896830995107668479482150638543439555552514662595936917619578462630537438133332246277919822587828814353129235965456381581954787799460478874646881688724185
981 14166129494035246788705780660999150002308599317736769639837923723559531740477670839168298306994909528979835206151466972289906670712580153589239793661990215336958964301277086879111105029325191873835239156925261074876266664492555839645175657628706258471930912763163909575598920957749293763377448371
982 28332258988070493577411561321998300004617198635473539279675847447119063480955341678336596613989819057959670412302933944579813341425160307178479587323980430673917928602554173758222210058650383747670478313850522149752533328985111679290351315257412516943861825526327819151197841915498587526754896742
983 56664517976140987154823122643996600009234397270947078559351694894238126961910683356673193227979638115919340824605867889159626682850320614356959174647960861347835857205108347516444420117300767495340956627701044299505066657970223358580702630514825033887723651052655638302395683830997175053509793484
984 113329035952281974309646245287993200018468794541894157118703389788476253923821366713346386455959276231838681649211735778319253365700641228713918349295921722695671714410216695032888840234601534990681913255402088599010133315940446717161405261029650067775447302105311276604791367661994350107019586968
985 226658071904563948619292490575986400036937589083788314237406779576952507847642733426692772911918552463677363298423471556638506731401282457427836698591843445391343428820433390065777680469203069981363826510804177198020266631880893434322810522059300135550894604210622553209582735323988700214039173936
986 453316143809127897238584981151972800073875178167576628474813559153905015695285466853385545823837104927354726596846943113277013462802564914855673397183686890782686857640866780131555360938406139962727653021608354396040533263761786868645621044118600271101789208421245106419165470647977400428078347871
987 906632287618255794477169962303945600147750356335153256949627118307810031390570933706771091647674209854709453193693886226554026925605129829711346794367373781565373715281733560263110721876812279925455306043216708792081066527523573737291242088237200542203578416842490212838330941295954800856156695742
988 1813264575236511588954339924607891200295500712670306513899254236615620062781141867413542183295348419709418906387387772453108053851210259659422693588734747563130747430563467120526221443753624559850910612086433417584162133055047147474582484176474401084407156833684980425676661882591909601712313391484
989 3626529150473023177908679849215782400591001425340613027798508473231240125562283734827084366590696839418837812774775544906216107702420519318845387177469495126261494861126934241052442887507249119701821224172866835168324266110094294949164968352948802168814313667369960851353323765183819203424626782969
990 7253058300946046355817359698431564801182002850681226055597016946462480251124567469654168733181393678837675625549551089812432215404841038637690774354938990252522989722253868482104885775014498239403642448345733670336648532220188589898329936705897604337628627334739921702706647530367638406849253565937
991 14506116601892092711634719396863129602364005701362452111194033892924960502249134939308337466362787357675351251099102179624864430809682077275381548709877980505045979444507736964209771550028996478807284896691467340673297064440377179796659873411795208675257254669479843405413295060735276813698507131875
992 29012233203784185423269438793726259204728011402724904222388067785849921004498269878616674932725574715350702502198204359249728861619364154550763097419755961010091958889015473928419543100057992957614569793382934681346594128880754359593319746823590417350514509338959686810826590121470553627397014263749
993 58024466407568370846538877587452518409456022805449808444776135571699842008996539757233349865451149430701405004396408718499457723238728309101526194839511922020183917778030947856839086200115985915229139586765869362693188257761508719186639493647180834701029018677919373621653180242941107254794028527498
994 116048932815136741693077755174905036818912045610899616889552271143399684017993079514466699730902298861402810008792817436998915446477456618203052389679023844040367835556061895713678172400231971830458279173531738725386376515523017438373278987294361669402058037355838747243306360485882214509588057054996
995 232097865630273483386155510349810073637824091221799233779104542286799368035986159028933399461804597722805620017585634873997830892954913236406104779358047688080735671112123791427356344800463943660916558347063477450772753031046034876746557974588723338804116074711677494486612720971764429019176114109992
996 464195731260546966772311020699620147275648182443598467558209084573598736071972318057866798923609195445611240035171269747995661785909826472812209558716095376161471342224247582854712689600927887321833116694126954901545506062092069753493115949177446677608232149423354988973225441943528858038352228219985
997 928391462521093933544622041399240294551296364887196935116418169147197472143944636115733597847218390891222480070342539495991323571819652945624419117432190752322942684448495165709425379201855774643666233388253909803091012124184139506986231898354893355216464298846709977946450883887057716076704456439970
998 1856782925042187867089244082798480589102592729774393870232836338294394944287889272231467195694436781782444960140685078991982647143639305891248838234864381504645885368896990331418850758403711549287332466776507819606182024248368279013972463796709786710432928597693419955892901767774115432153408912879940
999 3713565850084375734178488165596961178205185459548787740465672676588789888575778544462934391388873563564889920281370157983965294287278611782497676469728763009291770737793980662837701516807423098574664933553015639212364048496736558027944927593419573420865857195386839911785803535548230864306817825759880
1000 7427131700168751468356976331193922356410370919097575480931345353177579777151557088925868782777747127129779840562740315967930588574557223564995352939457526018583541475587961325675403033614846197149329867106031278424728096993473116055889855186839146841731714390773679823571607071096461728613635651519759