0 1
1 1
2 2
3 5
4 10
5 21
6 45
7 95
8 201
9 426
10 902
11 1910
12 4045
13 8566
14 18140
15 38415
16 81351
17 172276
18 364827
19 772590
20 1636105
21 3464761
22 7337285
23 15538085
24 32904826
25 69682176
26 147565152
27 312497045
28 661771440
29 1401425856
30 2967783605
31 6284841605
32 13309337626
33 28185033001
34 59687124002
35 126398744025
36 267673183425
37 566848457851
38 1200408535725
39 2542091510850
40 5383358296126
41 11400276670126
42 24142236315377
43 51125739416030
44 108268397206060
45 229278754057371
46 485541011215395
47 1028224680220820
48 2177459717292951
49 4611181691743926
50 9765047052493277
51 20679329142058685
52 43792380258568345
53 92738625877886041
54 196391533845337490
55 415896118807184640
56 880738483233686976
57 1865129874434825401
58 3949764333831497952
59 8364371032089498240
60 17713133455380134905
61 37510901370156942361
62 79436409438571885010
63 168221581300434406685
64 356240930515645620826
65 754407369099706184301
66 1597599910061274890277
67 3383219169337760994695
68 7164604777259582552865
69 15172402095480733811706
70 32130423450237953727830
71 68042232508397729013830
72 144092262335016609286501
73 305142546024790438489126
74 646196901107740652264252
75 1368443832042100184801175
76 2897937947773974198804975
77 6136930250630898611385076
78 12996107432196156755307075
79 27521708980124187524617950
80 58282410263105299461816001
81 123423997707775857067554001
82 261373596963479744904418877
83 553507895209940601746035805
84 1172157377864551761097809610
85 2482264354984807410032484096
86 5256663008216075676906585120
87 11131975499086762513164944045
88 23574057975293780675264562576
89 49922514603818829617403226176
90 105720341698508346071064811277
91 223882765873223710304229241085
92 474113988374972469550597145770
93 1004025803844634455554855876641
94 2126214031863984275342876183090
95 4502659286229717309932120270865
96 9535230387929096605868499272601
97 20192649003877543031525018851651
98 42761743262120819097639281791077
99 90556057625941017491214942583890
100 191769533867830481408086404746830
101 406108161993904238882287072433086
102 860010638351628676158149805658985
103 1821234752945146816233171073480910
104 3856808134016367389940542814648076
105 8167518744390459217156948362522051
106 17296261603374436574388917992866027
107 36628096587820093722485207726899220
108 77566903786014279272186821001672415
109 164262550431012535901605611633688806
110 347856935846470728951307513001410805
111 736652678891135643452316639277594805
112 1560001004427269543534052069187206001
113 3303596394269997280117806039742134001
114 6995988531584659474736621205760452002
115 14815325388705452849554977841430515200
116 31374246167253633435693709653415958400
117 66440884471821929066006234472850234801
118 140701105800764651506830825581370532800
119 297961132380077483599800382974726508800
120 630988903064723262829913290768887294001
121 1336238027458389248100651172646294886001
122 2829736081496091328294271902685945748002
123 5992499933676828435818656713166052281205
124 12690248991747322856908051308209512154410
125 26873996037532347794009723346458675170821
126 56910755927245432695543831503397456874845
127 120519260912561359812177057601838373622895
128 255222268870907744561455787241925910262201
129 540481297631528574024445682640790602228426
130 1144571100248373075165524591380022121204902
131 2423845208455092535080327912400131779049110
132 5132949445670805899623645720199128250064445
133 10869988693958456300388370349137488019105366
134 23019251496123632060691544019295085696054940
135 48747607229462977485926405846389167863125215
136 103232253707213605372617536321716695495291351
137 218613770216592386505538246313590988667532276
138 462955896166524118436311354454276059502134827
139 980396438810798864759313839383879646636435790
140 2076174394130976510651548388759633586445112505
141 4396690914211884753233869885659952243724827561
142 9310822371068044252790742256249508074583956085
143 19717422697456266151473719061874770088976588885
144 41755361914993440545529759620649858835232892826
145 88424855286843040590616391611889273501324914176
146 187256310900074303079915760029403809017042461152
147 396550561017685780553887560617582706780341226245
148 839770615407221161152861753226404828226774473840
149 1778372686427673584795022874870324191969266494656
150 3766039622972958647064017550328827281701831754405
151 7975299300335452674727009293266476684850096756405
152 16889200671691357773096179708176872733442685533626
153 35766068279928000608461354091812248556617936327001
154 75741396237218495244585699926562146516384137656002
155 160396693845792895587540570268034689081360864089225
156 339670255299822434010446314919704753985896978971825
157 719315838556935362657016975674159405931560159272651
158 1523286974722445125656988821689791354428097044978525
159 3225847510898919789736883388031252773760730204839650
160 6831340605054952508120337436816960199467123589980126
161 14466652346275414779240646719649552347430784065666126
162 30635865228727304222561188005640566114194201291193377
163 64877223551610641163505830060066839654094795967527230
164 137389758844441744598131969402966271456153252410740460
165 290948730571335378639584480091923556679069922047008171
166 616138819465554094220113602238273386898040438770350195
167 1304790174223939291874853343819446205598139333983913620
168 2763139320174772217791159198327849696419195337604094951
169 5851468729243763151162847518802049223057361191931531926
170 12391588813245911499980434779185271264814821279076627277
171 26241526772442655925877175412878946020450698561773435885
172 55571382953954302785126039146232091567539562977874308745
173 117682885991910753919069665552847405176836586042893712841
174 249215709943018252264036071739388485109309049368484234290
175 527761276067548151387321007212130115765706963153069341440
176 1117634055173052753908585640830875545140710949371158086976
177 2366800934297213006162137687848292170213894362067906695401
178 5012147434718955911447560311169325971084186637920398497952
179 10614167648543416425416385255957397371543377262058885741440
180 22477502176210993103086322558932211368159937936814520091305
181 47600350852843729111458067741185456537190168149481531985161
182 100802721919511918736884960427158984474839526923101551213810
183 213468778366691414151439858157292782946295614520958736777485
184 452060405410015564311251461496838811061621459254584485448826
185 957323181886699318247929815679651150060892277282788990126301
186 2027312420220578131910414529089436098593240642163435165816277
187 4293216467484480413980640661518418225301807129060496080303895
188 9091695711445644581897959677219648789602885076149196665285265
189 19253380661225167977458404067849082527738118517179039506260506
190 40772665369714238236987034268127147182184803521255139927008630
191 86343809983389640641891387551955524928670684989598980438998630
192 182849304916558804679343219494540483595476603420227803718972501
193 387217894541606679618215069189359031845399891844531707858693126
194 820006933696888761641334491662546441437285665157407256229376252
195 1736519362326946687320120815267677841541377248745443335738726375
196 3677407314278941249579113480230174231332677785915190575617173375
197 7787603667713164581181346382933535872257241345143256699605029876
198 16491719764056387088041479089472203144618574273874549478719409875
199 34924327480064768738341950843906902679028449084918846197317266750
200 73958851313563760808286134590517166998981461729065758518622390001
201 156621818723470744123432401887573001270324256386862809816359160001
202 331676245162949869897165275529580702075058387584769916351316176877
203 702387014159398731864274734805771668470069787813686745023937477005
204 1487436995728704447043695736908599171211482370285170541345611724010
205 3149928417896888019861124347459206043227698871768248189226180464896
206 6670567604790224901689358154194603052850409143765413207124982229920
207 14126185191149755518558137310492033608442230870002310210571638706845
208 29914861804467694609933703231534674088900678241487698069023846154576
209 63350362795828726101695640269804745187424066754972561155946494074176
210 134156343178016982820260059695906920930439955236182019315339644625277
211 284101362969351904731895685312856482341338357843849426489131496698285
212 601638226930064840955553307663983035781200104201183716065185641316170
213 1274082434242317938629671034754068247305416096883576890289764433183441
214 2698109888275970799170977695125086056021730596374821187753320718439890
215 5713756640512654534565613012601298665483322939106976665082695581497665
216 12099957488337562166805343752292682542490861870896346504389969954862601
217 25623942430708777194151994164956382893698038241283937306243496194981651
218 54263531613654238123698623647388978396857668825300030089816367253021077
219 114913264075133383879636978034469340670722876582389430018940008879407090
220 243350513092637982786620606481602381692652929535166450839733543998933230
221 515340615368221426502787842445637358888465489654348994463039959055905886
222 1091330963197921998761514039278355080050796187065787388855203559738197785
223 2311099175413348596430011707003843201123522427084351798531200654595921710
224 4894188453102280636576190649971721379442857414287886140685707724248816076
225 10364367254034261845411107496776160480048045525987210675763579049179924051
226 21948502720283950288490712661277809081168817291992985761203155193217572027
227 46480094718256832617127604265523496340656969571189505864560817456088038420
228 98430368237445646443090125377851431781919127254078336264199506237107184815
229 208444871941140981329259855920204512164959026274162447613838588618252017606
230 441421335880254844987156603444654711589406204827521415331034839499374501605
231 934792945279698503800275728001637358620074567337931661061708367779768149605
232 1979600394263092342486721186545627797623189033695947433473055817940681132001
233 4192177252465298548631339120615705794670825245945253834663307886762484748001
234 8877726114330040756075797365788394236372318854400917915057289301805363144002
235 18800259677643475350838040190120778911747752175159851602525926053771639270400
236 39813096213489156907820698314311635820543140562569009606242104176365082156800
237 84311741288843056023085854873795960082787774733593683292878189767773042709601
238 178546016140999546640933952571924304840950982787946300273225016287512361545600
239 378104868817844774838850563268039466590697353963301758550166210697618165977600
240 800708382711043448792966283095563257443639342097628190786968506986644292508001
241 1695651040274243388203780663889254859645441892249608998554283840493027903852001
242 3590860933225332004605477938474624881040630155674573455385508875396161612136002
243 7604325380343862683165071596776773552934202299483473343007820047081349350802405
244 16103593418250925305740957574347238708070207149118927493782955427669082312948810
245 34102396729452939227883612423279847437535602561662819444397135890241298334181621
246 72218257906024409134326818504861843546964777267134538776416582952167784407029645
247 152935783849955880891229522987294152249065559383904531703608301284923301776205695
248 323870371011113775704601700823520913227596514180352955357830783032418819573644201
249 685856603198799021315646607728623822564622203066177630047681013126764125220136426
250 1452430732341529514388195919939679953831345188249125253022553744586283767809448902
251 3075796051844216923589764017715586668641221331294698929699329970920063053416336310
252 6513578335876119092790572942336276246619468351475222534088510171934471412479164845
253 13793730800894968678653695196883608624505659688133392691151893075328462467547642166
254 29210826921292624766508958491543123963821195519312359058980562376990704220702171740
255 61859436126617151702218725907706937505620638058805241722350304954995816800467172015
256 130999024718253152990300574069961207389127467454268653601763992813385624656002821351
257 277415145556903962068456411434581930117570470739716273571356654928433491065160172276
258 587478900319132451072622590285327673776940384018925429806083052434872094710085344827
259 1244097389229900903433327028732909617437387597433314271491579792728133997275706338990
260 2634610899298452615944809894830439957603218198152076162952752247571315860960570028905
261 5579285553359133720893785968511625658865806309583361482140230892649070325566065230361
262 11815189595629035894148276375470833261392059832581111805965958525591402553697751454885
263 25020892701326623500808035617039196862949950265880985503393089506025986971080366599685
264 52986460056713928106565047307759579427162488643193256325973657657129728406766228400826
265 112208824155697758386384585022478366456851230809384262975773042947201789041664143026176
266 237623351417093104379428929286525096515260352052068399648973216874838162500710901197152
267 503212270189573513364614870263770575594733242481449070120527001900780066437107664195445
268 1065646904478130857009049278242259938219155227129089146890853389091632193509113243016240
269 2256708336217657060011142900748566606496719575500862430454906952110900760477273244203456
270 4779005591207794529007471742474378692072912041431105531381367689247743424890943251405205
271 10120445816704146401659377892927246746770246067509851139533061765686338976853892081631205
272 21431953065147819006320849408360800161818056483391475562630177094391946520675944164449626
273 45386203385285775481638027658447412409212305432713194226186814925920735705765558336101001
274 96113846996067902835927961467347692873121944891505134060525323928280066963494065502428002
275 203539201240579478276517394450128939161291700198891892544147763185265741470810183087674425
276 431032652801296913028351967150344490569977649347105503751852164202060272126709980347000225
277 912792949213375953410993868109589261603864938153002947338042837406479875511148467860327451
278 1933011252671263482262577169201959769495899631613392653159708114069945425529613053305901325
279 4093515956903244399276988911104135090400485212374998917527120629156685381715125903871128450
280 8668792210218567838936619723167514951834857713555895278640431931517790366814690295255584126
281 18357802723895023206724822747427400411561750120572180263102529139699046283647845175956742126
282 38876110152022027330464057236756976144028085821905966790572470794484832523481203202478711377
283 82327496557359378100587745285577332149490544144992829942258252891330770032061970796341878430
284 174344003628395211568963693595414549758707980697001944868978602990842795980957096473384914860
285 369206314684917427261666621680158675249882297095337676265427147636471378201747550973291798971
286 781864015775172205293456931409137706505227052513762215682540077369788693912075869540446764995
287 1655744538621380244055289811128112630619671541579533546291800504839089413773046864757936566420
288 3506351388299282703803282550340969386730517399557402823980049554323807409766884184015780016951
289 7425360477688820185638355410410917804716379554533230187377212038380932135244096686598714999926
290 15724601478223848410038543700540810533547203598132231705363684504231164990349164368414919801277
291 33299809806125599279825080140294477823205253054242332688415618057947047976692166056087683053085
292 70518628701640736041485233140658904064396368263460492740228398599951220678861544614758301089145
293 149336498403816500307370654571447700857623560570519986998443269665752674212828156911332806979641
294 316248205135534751484527845582649069004905170597150074979938472885221231411999315510338377211090
295 669715229166584639730715844165662564251001456403518310011689726312446635526168009579347372458240
296 1418248328035345043727317109762113925295230105114096114281594323690694724586302631455269250806976
297 3003408362802408338631791410535429218737741820254822316544683850600858006371776421509544071845401
298 6360283749635866565509770819653871932721579926316012868121118954628941416857721537088097138937952
299 13469100598140493535016142904904195226487388501342603540512142506636130922775577696052116156224640
300 28523361231048050364936760110581705746417288717825933283287374540182425127336629182158507133487705
301 60403597848929558956751499630281854206818415541713057118151184184392933665159203479895567334067961
302 127916012546363744883009371345814031707402639658452704908693391920793056836236263118755153685422610
303 270886285725635046595939359897305573934735179533388739560162015875132407877033577723616698348108285
304 573652808069151601783693459314311296329871485890664602955187841394475324291889729744970456896796826
305 1214818030835737389493644790344154770160327195898068853700917890525350771754856519128800500144948301
306 2572606334850746080700219569239801082547986931671073742053304405005040894550510352862462544952582277
307 5447979192045008716588193237896607887491110169699423347501634635529424705515876857746278848453853095
308 11537123606856603220886337806823059248812676049406250945748999320189724858494720504876387740155857665
309 24432035517728215132979250392541764810013011834585506779850385154859139839785094843486437525119349306
310 51739443892650692901846474453740336424969146907199363165149100540242663490535556191856691353739969430
311 109568032200112980307991093476407124211259859694105553928545565765145627134049956030843491599181943430
312 232030976311097572528075099538532953983720055173390363691192517364960669249390286400297032983327378501
313 491369360997117622825017423138264479582396245419394583767683750115304862149531034148964319795275377126
314 1040567310301697533056179465299195746951083203625695358298763965455512687942576468136915439835992728252
315 2203597564714379658332442936660517323674626602730675526360174882510840418000493266643284421056130891575
316 4666533514114779366961828196920766172947929395707355272796840997772025028901127281035236128924209781775
317 9882264977534138644154818436002463613264545749621011320124762210884257883595299996058423377889136914676
318 20927560209480959413585900343366248803252634898347002808310935338823843497248516790623215736998411992675
319 44318056368362318535801185946992746455778572589670685363058536792908871605397667595638383181864902875550
320 93851844200143996348795362133067190351873761533255026773444994798929976065489507906299953612694732884001
321 198748983632234813467021806173498165893735612215236045035076162725799537744632232607164699584498740846001
322 420888463423350986056258897950622829439997162121795772624899926905684103597413616019344566613863972574877
323 891310714678483649925511972087320102776089513187175886660186311817389311654919072349350703658557775158205
324 1887518568789058116969250388215071181094040877056332791582003791561648184988980869399566153288919558278410
325 3997176617369232406527737868207267025734343304019225310753831347303180935830743122211312173607204348285696
326 8464775485993597476924728810551231324804778959103830735542949079518067079718991700752630484259102499154720
327 17925758826097769420893196037230213727927509282076818376007715638780393032772045198555476418148566781429645
328 37961175700775713131344879554452623300495320991116529271187258833302318816385852649922698856615418352866576
329 80389950270175791333086750051249210900061077637317663967163635398819523776659953878386716023882734856602176
330 170240883880455754610141967329177404203244885597608315574792037356901373506372961254576277981654933995479277
331 360517184635589452930735618175577217979057582904256342044763617908324672796359729960519778401776719562395485
332 763463143840578984063213106847951023557680922454713818785503612382166550552993561149503573970820755628526570
333 1616777221291437931403481430973830240418545652869718289178635626722414950835700129675196709899413710395930241
334 3423830743338009561127556512794060294612904003046084604827242833996253200961387028056336920218949206358776690
335 7250607445881008653387590514260494394804431345642626686395225662466348279679407887301657636006942448783684465
336 15354528969212876254115449352646868006469727421700257843183583339272944959641522343129008407942477852334772601
337 32516111460472324137954973787113966067133813193576882002015773885819728169408731584639157026204491200632391651
338 68858999623487647368169981575694366234459153729750306085599530600109551417535484028523634768196975643689691077
339 145821920770307162337067821989775106080583603535558243327987418877025699515033082512874620308329486690930470290
340 308805424031873772557975168414017310221831292842993110814807028300598182239833374267259389234920986730158559630
341 653953736226762868346165344616615020610987926222159645713197813315486187727793500978403256211834457903374418686
342 1384870393600345251661228529647310781068100302250127228668783514907888523553084600441157497963801426853989616585
343 2932724290462257113543364405718863766277448293807689324824386639239349529830969492636699764854194353747207322510
344 6210596893119403322874918987640325242944053220994545184547164063493587065149899111984543396685302178667630504076
345 13152110443612389029064901160311346246345218818017057952049913828579576466125089323431841035122571326285876206051
346 27852074784086689920011938196694245477899785627591678000255430781490613938528063539059224337135535579464970118027
347 58982022170830526049355430975309952432466176182370211860233638987235465412375056697466292306102178983850363417620
348 124905557892154037804900844123290925868333517961762936487970027739556920225725303606379882250641627115318972537215
349 264511080124782376500748725282964750968221602733100493024145572432024877923853581428387147803296218483817038986406
350 560152107636308589130840943344545208891009596020979519908269353069794607321554156015181363575559080372019471272405
351 1186227750993940690017227299837071391217886533821351764444275094891910669456458558939276317095657608875507551664405
352 2512061024220509718730302480833816607535661152414041085424725734476289296611045395700559899743969809119513169778001
353 5319763075952545650090697179729213672994110298115961197733575249590348322619791365987914015260202480127228771842001
354 11265601795262723401067780715950953528315097534032294640003156241002812707374487134899922984040503488757945624076002
355 23857036863752015830848636612898652272947969686657278600986763121590004041903561106561129550729319177759896866265600
356 50521775779236067593057667924692701611354388519016477314282375758294067109815868183409613216974871026527509334595200
357 106989390277782312937092419385607143078029764273949288070834332508000598604386432135731235402730043061685735521424401
358 226570215624053918303965694668161984900692400700523560102652271896588388543301938243123677372148901812373422285038400
359 479805170163591888370140420648118019139791220233406318918600156429880840154516183563095838410543355473514457038406400
360 1016077954825730022084315592757150479746257816221745448593752269609468211803602931078513299006841882982187140263642001
361 2151736734997731649535504460796855801315178268870065169219322478607524213546121368264419039983102624715061967290898001
362 4556708424535001269137183647573667636869455357273013097254592841748340878703456981848810241004599703091264969335164002
363 9649689633732140671988542467256367734345377310534365324184337796676269129056000711213037942605497933691202621895563605
364 20435038047636282971428273802552440790259675073717050368994245802350594259854519859611981626187256609115280070818383210
365 43275047784809835562458226791881693416073627235837048666023761967842005184866375332808354453396010296606763143681032421
366 91643076778816810527767812403446086929623176424935449558977268890611938620085294394980936608392918823813463939922464445
367 194071501971537763354975356142188246915160650613053584162764445786898202370969107938360816900367596323051005328767748495
368 410983013680249079300980665273705746456135253388227166622558407739287815666950071349918006627943946333593493730398146201
369 870334056354505133567270916158975886425820055965552734138070322401345564769119061762008595410884801194393688257037724426
370 1843096537901731219961749376056693932837177586119223602879927821698977393289121937067397071113744279888024917902920732902
371 3903104587512173755869504061244905365215329775013620788219649605350344399874224837546351331955064909786592324207471863510
372 8265560217698603566005298373375080870400344352604567143954811125362746548850618665504793252693070674433984842941583305245
373 17503882916944433218405075206647879787212046235362805156651479750023124926221240206314974981089000827561600915529049618966
374 37067773883499308972717905098483971006802244659620007498642681283697616859027583313108904223019322285021769237362650368540
375 78498003397185047755571604509098117518789503896830961353020524087407635867031560454176250366776650334690930993459412178815
376 166234329493615925163542985851469033954390709676420160718737716799475650111433742449162682461949230822509478059506290671351
377 352032549953786726081398801594774159128371617777097523779466635132625792155673828005119294165828783102479124440846182092276
378 745495329421259190945651302600162464768730494791406001413311113068961603319351633151305934475414894254627410637789125994827
379 1578726984938949259299273986542695845973062195362401202192339418849991220883105448297598301046002368997073368341625130482190
380 3343252190338069319516403788828696817120105298825479767445407756033132583810450982151153213795884290274116383064590152385305
381 7079967160143611103897060078662781939880569474665268012524659990002600978784579769448493067901354691700381052326123248673161
382 14993165975804912276147742841268097260965470649901531225828348285786231575132913354043278502373296858143208062356082501833685
383 31750857157008944612512615484822195493077984403266141016909764908755604513193172241940111917496475637563459139435130025570485
384 67238429283823431009405887259478476108916432982372070278898782051480677421360473271177563689098421676553182948131793147428826
385 142390057383308163191062457281562267538917767139980403771101252398744985439069280126949912812668785519549192906293545548018176
386 301537805947820358718489787206678633309948048033325417333283921420459343816198819141796659040460749818518636889666138619773152
387 638563184022455203833872846188013547235734544645756763928556859983643760540564939312830769852523445676026997588028940361404645
388 1352277996144395139849402262398110885901470423449121861349316190314551829098838685481433888828617255195050005134219633123398640
389 2863703740853302475226231854721338137573971127791588736260815049650818016574806909977714523885026474689069454251811859318552256
390 6064432859781239795567846768424011189073728752195608819116903037864820449873979940126463158582115645235647269201986520378736005
391 12842580531684419527151222953058119716813193383194582735654565406060548968306233626421529436140325099990317545950163733519466005
392 27196586808077746389679275498439466685298887470731632346220629671457364124088435477339339507337059419474654541017919693234085626
393 57593902735083430099700165910581606422097532565867284775297347331128730681476043984827427649371208009495886896986014047528355001
394 121965953142070039930983708005797321371934529762733543467132357030453189881384341655949921576300625473746444070720205308197440002
395 258285912560533406724495468556975989712354753613004136544830778326303194918550885162817653223797985266977225136508166576109499625
396 546969141048072497159011827526094119161508152321143925518738274312277756394489378833123394589630119123975682628984427506513268625
397 1158310332503131604149307197147403953272853301839154109729311558323879971988887055337369283106189655712201922431703046273695622251
398 2452940624424726575092126154845986574886126827528578812536321537943609949014940654181606297859876671217634625929194053815303304125
399 5194564477336992240618768668661091279221407053765297414046550571873194459505819802033518337085585476292267709350864368561010377250
400 11000470146129043588227832706943492392554159257048605012303674427757991134606037280571282562687730489172761658504447355889203108126
401 23295570584179682147398484371585567406721592039786634727414358835135712246238128159986802140129147993850956020506385719320013898126
402 49332765021271629960323611256986239517778464305809988056338946704201009002967135467825516319484004792776545124434441753385734869377
403 104471435711335311268256286552254880148889680814903283710935017264286814681034488414188796864570154598433584198022466494099662469630
404 221237971860721261095683224769151835311946794412544597136980718935951350473701067707793113306581726701545362758046871351630135729260
405 468513138158534470004291576423704342734950461091112547602886025740967997704131142723424940792518310202016314620021798737325992429771
406 992164947007132621316515828142677326101012138691318390860368122042021801086329638393213162130122770209689668313631622215365912459795
407 2101096430163651192460458594502251607365081390980278095146781945755708137965325856080030640702257112522491115187287649288262298179220
408 4449468026625115593829525540659055722153166448639124140759469198316432923161081787175693108890450808545453182236550225962220453058951
409 9422587862098829338971275333037084427672394574878454124776420492933919649704362070021174439118506077098579718166710275402480826147926
410 19954107207354177249086493432433743136608858402045867953839254809581525636287720357729166356809146496509960883207076577877858038015277
411 42256586011169818899542053811024290388005801861750581953291196871723776057771196646553995181806486689042883833463415732429674230910285
412 89486291857813351544225857414426609481530831849740493890599345038065038842085673575953471693841028646638894202856991514299608834909545
413 189504103060882050998566932928249877671998127526648401610261524392777683670754705439614935305372697712689169570754349331074594881686441
414 401310684925579743647589426235090302595393198513001517219974990847697617762992887168054699435742735617911262091765037816701005956267890
415 849851075697803019939862656073582924284311427013992946377258129861736498310300251265508875383520013193418534552923651415271946516535040
416 1799719962598674739334066387660989116759090149704893800474178439078185641449269534394679214378571695452887344473744660647318879079846976
417 3811246507062047171317155268628818658441575370396140716558070344611291216990777250517798192887513428810996781468500009780264169234275401
418 8071033404896317618926583767096129938572068969293272862273423828236621314528861865133050561722804135197500835398158633159099279028817952
419 17091935696693506957247371265779666069618916661277446578643767965689691772196693013395271462440659952654470480717138275550245490620947840
420 36195397937850386346477831412527161680920318543246140073371427836912489119934893742913661903390261638667050398429031900233436271396324105
421 76650582773535043140565091323521634641971130685389412292458209157450308337407872100442576175615813983720604850787722423845707652587190761
422 162322067838867275619450970145726805414989109062762998301286762452353687132483575349147373251949483784898179346894424490082561516766511410
423 343747597918891430628132400438201106441279620007494690097301184775930171612705351427813136944848569255808938611500742604848313814308399085
424 727950380673467518050352060787396685843610052157132652413689150872398162442883681213155188161922690856671431675360175733308899009807664826
425 1541572246412267268579590000396998542460238082691638890836206855039699703680843065675015173400179051514520437846827053532854651883794650301
426 3264570022904558692167861431086471385946766676328009473468428132402975891841907907428696110493257188499951634958260425180475056065131188277
427 6913342828563693471757942522522138351295863784805656909253244230902419774513994144642734272203588498600765762980380283489410697325761642295
428 14640307522866186694045122984653878559208355600145820056929006165972141090265947673747328529645433357859380532132227444778367147525510270065
429 31003612822224664811678517399997229961903239793928010696490233609307558368692960189248337996383944852704192261375888261204354699232357078106
430 65655998450108464402947115891430126889155576696333668828765283317114560620058006615710714154478221015509198650773896380717645039725344610230
431 139038961594519422028181412244991993986223645208007500805206328569298842555867966760526022566398286890277012070699639922724246529650437848230
432 294441228488397322173996218905327339375142174609797192249973884581933102390162946036553054599535085275398835870642940661874480611007722504501
433 623534842604678443939261036302087575677536686122000042632222818871673207031690938499568485357164446713602678130683889443262251562508432541126
434 1320452648353767845503756368957737018452141440755673917240886682995530695999191837143952279126248959301973169681293522428531104614941958320252
435 2796307563601413591153327544575809382293201410913137525926540922003695651832678653563931590285634716989068163162530345596212443311241201296775
436 5921708741319108304071919906548379000888797333338477902235330778297131408306885299590878611328898795416340168585101639973812657573983112630175
437 12540335288387306009708335145752407444552199421310629679079325420718120305581271497826141016426882103421050828720812912932894168200399751039476
438 26556525492022257765066241467122887252945458812778722966844305080444405566996029812072261344013149964529196650922862649033469675097098745055475
439 56238452161762210243051075296218344124486513547982786309997400017182246890466266270171469709069564007485665307268296592444539564456939401444350
440 119095530870592618191738565831640716692636429183937724396838794676785482678206918738578201823237111322976041274672304457848160639540295441298001
441 252207251944820188138835037984651913193666117759343542081442569013297250617828595791402523974060490507060228371546658651796896785977289876612001
442 534096430559380328755654909798399283258873290253891147506038232963332342559127428040904256313177395057076925399438751247004863461314420409612877
443 1131049939827591065459997310132220939085896496143737233098917860586267920905995508550215244740522337429644226766281510359413347997712196859079405
444 2395211600729409700867091092417453074672822680862880283882439495509047609751612694153254811631868054043372640629437374912775432141861388153472810
445 5072312380073379542351002056648653519410852534220308173189474654968130311444524220556011355602853012636761978286766842420758830959059906839946496
446 10741578269414969821406346513631128694648728274330462431971828937559196201235916521621333699633050967646091257940376443953926146454517590129359520
447 22747318199731758278219786809547489524884382733380067914727179510041172091317450228845706966157447651905910929743908752461214377053184371553112445
448 48171737178807486397923484583326179494506795320117563718761394179541426884327811984094170476285880262405211197145146972430412152923567261792698576
449 102012740246956563074902313623634834164251466380345281696305142641673919658447016269253663296601958479819751673943903546393991621342592206874810176
450 216031220424229914606618067543186029158738587219740168875365635855829815206975566245731699859728313643899323019691339401295271473283851195173373277
451 457486859827535557332939832860150748287099587026217833554765486381159885206961494246711863229585059898297946306783917022559740722438085280586332685
452 968814722723220191342858494760610151243943845112663385087074721224452263188042192778583219279486198014010433090366590619083060913295195506254776970
453 2051647925623713734217432743440771497482374811064721657353209935663060421924612935533644475122098751192100437526480617093067401678531650000808117041
454 4344751490650733111161187252198507714093110621935920979385819721851450913849211799068269113614054248638599498340053811807399272606217534087029193490
455 9200830844197150856332293166297474831143065501958287510303948678546194205679504296668409583278009635392911483463690297211321865403292178399726831265
456 19484494891294795255539160581275111008524561969868633292874032571530996570095579336091880422398631823963912971363494620896628071571820811294007002601
457 41262093347616609888022075671307958233659859750608465907780674929250383632115757535718385483289219145374325003540562436507588014071327506674235081651
458 87380266048779637521215257256714883584369674381239298346479478815195510556061807569036911436242393677502961992204761358419098620939729657661167801077
459 185044196144656919441637381928407403346120845230388942475529041523375823476539690177497293711605409543576925472309327040523503448047987948216615773490
460 391865990745635653515757678946847653917376988241517717565964725404471034015099558554621092484101406408564262976795721896657966838595482591813459626030
461 829850154192434334664708539479102233185463791113666267570628254694887194954145167142560710921155987349257162942255642715227444284059367334613851971486
462 1757364238480745951249839203629896986132678753076482179270306072097954702828768216893581804117674990564588289364615851112559293395226992959783151915385
463 3721550271562470636573798704278234222836613649164093133631047828077004616196096302164287407007845977994163916233718097081253050181001480563163147683310
464 7881084706571739954296548269088723024941314101200334817266759185444425393331238212916514432452746536929020732432896114981075577807466845869126687712076
465 16689683497431791525178227202328240802829843164363485546233196188291918294537099475584049958102012077073372591288152438359483004726101317363422675368051
466 35343553027945307735680413905304818842363621224814582046827134132562886502441527036438805519094195141576320809445407122687659766237977122330225346504027
467 74846640490899884789083577375420126486831942901665405777289979622493193782018195983629838063633290842087498435089992263275142060102419609966414233036820
468 158501879772659821149048833684079770751552414866493962283546396247833880465242253229927211652915847224319348729035240849928691547123473691427124453729615
469 335657629075833158508599854071136119542638607793439021067686730439938729138388934020709178866823877513141645676227736384185559855758823187821051578595206
470 710818345614620894070602871612387546729745537263728865865836306369807765556354536988609390278186850726794468978100057908958602005382088863278292043723205
471 1505291930511001724501170999533434737724211546492286288237929029364956217795933131223516154145656257835820788250145364404570753497785231808017294308139205
472 3187739610325176786361893019453925824239509285911517635259998392922017284265012943237814275505220545960463873447483224343398375304205813112428515741144001
473 6750639937189141308285789056449103075666125501293325115318146361773903604947991489443528762421804065134580570196838770211569792758034891900314271947416001
474 14295753459274663447002146240819253342326717011815207653008385446542955662135561573121964288711077537378187459665722846918751737008472926745367546159248002
475 30273954598363501955865014501558997771168731763049646653038840256642972390740202958258226698781719362881018004528783553776331095823366434795146313751500800
476 64110809523590968433653925040113172793764079741481100786135828482137831102163384462722167884480022244936152705806922653420833609100561948378178383709273600
477 135766732569267459006024207264596495854188750993484084109961896049044714261514339009122771295249317962115912301082729383548849162451561931601410041630379201
478 287511666277623756520911282789932736137219516738202607219954246908189445251633319403381805000569277749734655147028519473955277683718017371252598850853011200
479 608860187480474979519611476118419647297034381454836668573005482041873749214689820311227551186836858381524444995335178047555057880713230256088229771663795200
480 1289376298006626449611593234461322617654493434161676320469837031650654381588730595168855705784443012480228649585946162825238131314777460495399691201248696001
481 2730497529721609196738073544447981475592017634068071164049666414160453494167580170731970445274205984748076042017838115740882691150821376430450571211720024001
482 5782343580646069616474847282224449862343850132852776389452384063454591292298216842371786636734679550127941873883982890055365162498637965745736773344250832002
483 12245203271818290703041676322791802695045159318412392430801599676517963216970474459601201428066965254354587952358576764888413398431340161730785008118086564805
484 25931527775351564153209832955570264248027842836731179705183028735545725546519798494765517595623693480977023297149045482692471356698724239396620896246644457610
485 54914901601627588726156439648916996882807518172247064635768775120385588891170233661170851382707860527333912426164235739699425184745265068108527994625819723221
486 116292662894427398538879708338401346598316345530053745312886765853834549707012724939571117556748006758894470930803065354231898605423232332202104224025475179245
487 246271650292388070527927573309581154749615374578426277900154960766696861743574773914306551281052741744411377206396599426267855169113848742070044336179508251295
488 521526674411052165628801753312509042134010424492368440730895667918233586831799982995018436349189650535179643541808389109542664166274238312851995770738191768201
489 1104431110114904141070326775314502433983529676342543562138909326569916134479442457268437138872419447301919845588255607833617801753226443889797567770876038992426
490 2338841207627768954129701415600184676118358381733459656865086848052694580995446963511609711469143629589356597452104749739271560070143504189463075653906111056902
491 4952937439374202003360277011203297239621111813380861476560914403256925887079119136103931308006424167969481461239621289161817929137447397949708102742370905630710
492 10488779314452255982162079044408587871091742878611898074529842465165534321805880746481281318536078132705703124525689797047710995861847001476361777484879658485645
493 22211968726417376777383532729102857984318314462614712243785862451813847090127765999205735209668880447698843000915228736001075750040611063252389062852789389035766
494 47038033684581186603997641053808828532139382356876826307267552458831925486339204171003792015875041433777810865617974011424697869148526020265023152794043572645340
495 99611909244240427186797084140822947695749395778984689212504032979572459407405169952384934042279736832291843394522016530735288805021451644056699980330595898145615
496 210947007900445975168815621966340165504725363141972192594264085945793231583132225157494321975692275979576826665433572000423942364221667349889427246029101526841351
497 446720080759055760164245352257386301557271794178206499252009861898604541562475888486786700757590712945232621195569889276271506847551249656791488581999457237292276
498 946014037077770760911290147601786722278153601778520861409256204317949617046017742754954543541586121288979274920043821071853604630975424937374653991535466800084827
499 2003363172811747069804598833029090662365283170920029226200272461602120006267762540715018475016584781725243533110999197613395862821151065580582035248769439228865390
500 4242499418482103924604627396349227460783112772876292759058290699157051322514868744759329328815068000416142860752134712502639290125631713468066131833509234168181705
501 8984292793282922849956299588042855342287107353352899880273827740733447720513279343786826500414131409176032375228743356800860678034687602216715429076554477899155961
502 19025934722299822008805907861513014624661344275847308125338671738751065830248303485533716932303261478788329008648442090143263614259550845076638239410342928227092485
503 40291005690270000872411844286346166047740518153650879783535361715057062976743713175111744718405006176267557344938019695175770655823582338040760575405425651393501285
504 85323804755340820670175360764385959976985030887778366688286260471690522351485836949250986608409075761295004204352648034649762699556220564830170448053896546517976826
505 180689251439698540499200329802242079236344298698051141621637364941398662812706698040248863648707281592202305042124994802641928335337304372520263706441581543363890176
506 382643573847367259862006596029317309895767771273905854901471419859103322771908805770075755083516307881883838420539567210316363712238640238004649748878245809894189152
507 810319946759805339521776708536674413720780055281939196707693738474840104918559735314290752057036685348795123700493762760106719468209918702798709370404962514912853845
508 1716005340203968398872578386111204946700919378374151168348738581419388350298340331719579381154371576528497548238759872288205604572200921213287511999197610026671621040
509 3633965002815605517107963038449485124061262229324157049977311217756481360555882771168985653743552179346676629855934316984085644521303178292059410040831884319873541056
510 7695606378543649113875696189406327351947536742656347441760844754128699503258416471882186304460624736160264544991822829517961644798577635048912879703190485344765746805
511 16296898150531461287102194056387185236875212808404906855162734351201947251896613540169661238018584363500231514521911768564022174701146272608314562035173618201290260805
512 34511755963674559692439772765112650651110768467759819591954041338740987514050769519788728748626349329818642110660997981823924389351394802295401022111981510695782441626
513 73085153303077162981647278681182143530107811448851829575691616213854193170804072740290658147969771216450872136457884476181724778980064061347655513886321622416457089001
514 154771598378142138136521055229345144945143298963452218564785122024781634090246342548868791229497502060241711242445857891409510087862696760254712710104626377689438692002
515 327758054569427374678379689167415755304522153586259349866361551037102308442646841077356649969602769086801833081030801996078922390375642050196511880286060647873369564825
516 694089506478257352645966884250901003488041350153610709716460676949317822542046985375215229338548960060235896187858490486515645170379953359445278252346461407467413777025
517 1469865458031579680446807545049965008391118187821821808422014859709563086003536240559008591758625650964262631481704954388259075649642539417797613700911227570207809157051
518 3112717372254444597435473724038000627141615230266450748145606148431446846359472979646505042257356568955085384801994852881187563601798024125537026572003889410599549186925
519 6591766196417719172838534643159486502466749657100252856141311422775109206818346103590868663883659328883604832710817394252811849983600359560322819516068179580793142586050
520 13959308344388760673477909947118037009836576151868716810988177028310463677098181462365530690187395348671236400715481252407367130446463305178997974480701125324326680552126
521 29561468603000386263944486073224109638423649346182062561699945345342811114552299663818557830873521615333295554751252403307662748845082095065735361832494912489045101134126
522 62601986030164047103292033065569705152172433119197927231395595965029284589563472451581479283373345990595110557411327347986949784071966525566256516609054115148283795667377
523 132571514208299135707223441435097960811714692733164318417638057535593923649406780261937620593050428000977852682827318554128454848606795996751188188182741176040101129300830
524 280745188675209897004913458996301994252016458660641982585987883388220194736267678725328268326786982268617764519690408259157205315612210783389113763717276139244920679183660
525 594530894777583454849174464984949584017781701094299829841671417396126862947546530238419458106073788912497344042040891462993697666451305997278748682211111481149080052900571
526 1259031317733301998302280338339427423695105661802566050869585296362818364954936368287195057521824659835377430209497774132128900397437441465742429035995910023189977439434595
527 2666236309933514757902250694240058880830513089532609765907520418578263000996733635037780762777385873938394772255858637969286551261880297718122783647526355009584774428752020
528 5646258325969403073648762394468765351426791421498877379070724371164432670204746121588652715334058554520669124034067759142409594874599690650135202213546545361073708231220951
529 11957017074894524690750630662292008542530906803706020979169362621295556842416882081226081030083867979964218334235592400953954392480185516768734084780877889264188313848975926
530 25321239141989262141101231680484648542197221035142085673376660364806558320875561429202747765423297174031454010517545665745066435824813889789848524173286223514771424687269277
531 53622500300014412597948975061198003554990720402250438959916524682199286310959135344956367483403267028645182372813300452663255915262347172511709466912592637381031783177007485
532 113555759348953946812999818390219250301085556186708021519931687614529696794130406649550163281556343482733913955828125547138056628130280171142017816392516618665178171971769945
533 240475740765002631076350237798631140601837426604852107734070672972570395066719492647076993298452116159535063587938204359067225299605188715305150072177441571580939454781833241
534 509252742688030412609548218977975636216468352576812568754681210262533518123522559209907606314884202173683855538172163505052640078647910713332161087094189557028139268053404690
535 1078438744425000359434147281284972519179031540938082720069377583457397446730216389724409008427921480801456442659359152104580080870163754425294630523668303095340424924901571840
536 2283797470266049403131644981978356928658814952294309526352894152272835591733021865446344846872738734279714034950828383021089330411802417394752393303121531143596611132613206976
537 4836371942455126587796487945136058352932260830560579513726398841835634306522846797455520306761909554573576861851890725188164075602647556787531797621159810272640422078497985401
538 10241929886647223122417574952579113588827084849482429178767494056866132541652387425425542015636856387774926310824968438975855591996810957287026064678893734083593129813844137952
539 21689218499135495288532647605851611587133953110321085163818504682547703228307580326573019869718530029028110213941406108868220433535260577543509892137240696215442445835399911040
540 45931011470460067761730138174860924598541352098908440315010514054658205171404985585155215199326230878350083254783874559903515612261366294479799188592519671559928702616684600505
541 97267580885112232058081363357164904432977528216738730295062123324346908577939511798280452107527408589901515958540826833594722740916895989459092644242773266930810112968715353561
542 205982450382712736282277799367602306864261924694316116575175257274375387842534216497708382069136490821056215820198091337081810323372241599174669115943893495993469541958986480210
543 436206693736750045037753089304213926739931248377219588301542523920861277628165838253998959467880682491434404681238651125198915825470588915285627528343065967331425340699257649885
544 923749956888152254371857403790731833314298672872269466583136657111411258662866202721123155843962542694420242066234254524089038779596707525550548512336385530033732091750546052826
545 1956214783273905012967911243591901069059881742222116319446386448172850996590327110141674241649534167619995183994125773551665165141648760660816673496373891289130123612491363232301
546 4142653809901847334691297777120413757995432808127136110619140162992187882966285842039639060697812526910368556849292106891447435785395868637744305405146955049598203023722997634277
547 8772850882955096878716699868727345422565233040749322099519874459174925746967272048546402317771706914023722951083579817181784994524917855885753531794287229661898712798497283671495
548 18578166592295946516029453577255860080876049150848491051902998709411291231862005004513355721348985452973020844095051153391146115411887764906773188572611965082893817117735384522465
549 39342772211219835353782293688040232850687649367602001894978751133641919350099968740924676261746249265236415061045268640122074501467522637790474009053996993926255713646702403446906
550 83315741495492920251589989467687397365945098967826189778858236563466576564200923688356115780566392917586184516324824990534486561674567262828957244497134262464811937068179092931030
551 176436798700326690140492732643903309390201014045751548510099597377169518613296580332679184964710064374121666925661121317278334244236104434678934145772593260350618978455596286713030
552 373638203019577269118738305398590991550213628308256607863274947178569665344831124401769690469817392560506728068272460121287596874527843742241569112026571549544599853440159592350501
553 791249375323427623135284306576829147615684706216737403610429379786963987903763203750970820458454928773363225591824476592987605809262732109521621459496280367627755930301795874185126
554 1675619807851689016159471356329874207255625327511400165952100120387630917856622064146264710101053529003261933592985249512719059301087001390893219820268019733141318901991008942152252
555 3548441020022628611297188285414436096671263269285305391257375590576661982444778672361619925707214386192908928328581837829447381232465742089349074606790017755476618678966581189941975
556 7514493212349107576610922572007110349407997616479091578261905613761718287448489424072440981403066308598674354180715692130594771399666372545978201561049744329036393434794798661718575
557 15913356857226476546246032193767265758455935854252845918865481968124103504849837708540175852448731217427247416362592157180920996291157014373328001482871228023586349841278810391404276
558 33699534926623892687629781316619093406327509650279597063036239406437238074287832025295706920503623292044141827460780902678570314513692769445111857752264454069507999459533193030598275
559 71365122045574264340573296919830861065391753647752980313077008836059532453579374802302234896703098506494049080773695659658288019194586169346852842458788634712575773674894603532973150
560 151129107736025897650781703461421877539831445533279714966757594026481450124560097889072204664451861921816671223729267784366902263280662980521055484839398753119701503756273218795632001
561 320044393541449211442947156045695582727534464862586181077685945491276034818558190094899940396958615918250236858556724314231453844783861716113894825948190732285324657130800820230458001
562 677754374201848794538837827694602933114133173722645745405412660412174364016407922966806408770116707050950380970426363385442625394248616832129530636602905645213717088476963050963290877
563 1435272734094149222387884061930796882702706039330818225464505906014770645703796569020382787307982177517223384083808298895593865032583310475433263915586421408834559907035304717189240605
564 3039460753993721758567933576445867470593115097990942917039940163494335876101591230246593310348471109030880333802444054321052281646669819686459367172281634796834742967445137035813307210
565 6436631488647843100231757824540642291572828904841945398407607041909570081401032193365093089070100309194460811716757747713315734842804394488934370155217984506597878366236436302359447296
566 13630781337187986628312561883317478532734230675292063276874307329421736444489453032783762556678066088855194626546897430936782709323943482621172473589419484776816599551031214270944844320
567 28865750694275545792805173281150027653358870409244251245324048916323038119376700726793735636396621109224046202812430617299023835261973474453371050435534182941633382162472260860513755245
568 61128672123205212927274170810394830127697454625339504972015764711061310444052842416705971051514871418611672883539174927990311123720081523709217103854004715593029899723735820987573650576
569 129451494094950569382629145679566496496556311021129127822498229709634787251194105672830611570637708616884079581908489539204089221921302135550672311142210931456278520632266419943732698176
570 274137957546988697929750902756965542113737261776210443613446201006170876177275459039671196220993972254137010740082512264770419569780634262933543199130536561077373823875973886477034307277
571 580538836522907062993970803043175886701813107768516140953584117807080024679227059769254627857106194817661648160891768840232126428019376575122932451679543654806144165313211333081128509885
572 1229400495017559482443296580955523439772485071932821904757650700612733526165595382794633896233335226833595703020152852291678030954239973762087320110647293525475536951534953265118416067370
573 2603487453487157093433714918988445925162151094620725125306249372522003141257272118956108377117026717304444337198479727308922392256339279651557511109282912680572169206313613996770133743841
574 5513375785950232551931649738263102194912378035233755947952636661844915431016495838641800185870165657172413311817768711193306491370917301615304411471114832454873108754064465440144361690290
575 11675613230395117523312625254438551942895428034631817659709339906495484363519360000308979640116560346360760678494798505838058887268055200417573210601197414780415610294350672812326010938065
576 24725313419259832657615668846910026371180522091951538539967278484900238342130396736779433761116812183192369991167923886693362135838209706724616612201030448715927852843480006356303739552601
577 52360515170982740773729272513094709012111271124516107902580944259123388974020017193244559330986763306252708956955136757271108370790997435412980124763892817206156645234710864155981707051651
578 110883267786410366518839520542364867772205592248430277516918591762897346880542898548156298116219921301693765280587303309186969137479132769628229048657868216737855792009707935684145063351077
579 234816235761685448171982084677201209972696278554180275914095122104199447739696833832783050353440094440219139873847731999229241523528420045563501498915569467411223826568545204912267855316690
580 497267673275093804460077773020587102586323306140925121190803909982622046111283288122031226276750140003498618713482676869036229282009627819815366510394001303312676445528321267624213678132430
581 1053058099165615234665265794070444363932740933405764411995945467469018050129089457598974191338733438002438293750597520289988319330707390973845981944681978006157052037831639606776590712564286
582 2230049166306505550983674152275725070065972553117278822389067465279338201117332850482575134914687049143401962094455469270018911047464069223627236339621657262987472110222116482781304217094185
583 4722549770126419458255443992894836032745572133821302490054843718437099000606252155254398445752684143850083403028545883409844809853409346221506337690721746361876396839404009028274554257004110
584 10000889966143360346716076006839529326837561894907444270914828994360594005230310479985739856567351585699106481094206610240641709755516455597043290815731469426597169271111336395701485548440076
585 21178770999427611009750560371884339359808355409526402952222779986531508161448864352855080656710656782539176630532271169461314011227789589443867836026402618110024758614613149667407684601410051
586 44850042602675135926772890584387789682296310399756829572111336226220777122386648010481984624259310659785034701998632753062453921261524455885614773403905325318938441958408191880308619242730027
587 94978425401367212742006413182720272658684610560599800925082657728365049249397354345695310659333288761419092482062926232955704742425156021146766499932820373702597656348523711128044169776896020
588 201134731836018676147047310730485355350340014635818560531473266448901012655013262564259962118809882719678255113563917025132081786322585176140357545076311896088622902040549235527794538606762015
589 425940735275284877211116951673474161023167984261867547682835089137491294270964308786146828205168419316602368298594195633865303482678905218722462027530126499386159487424893513268490011854844006
590 902009853349261831237467425945280805022724268684578066718641499777126860668939323907506982445410816734838794377252684747623857786521442002706075781589168047155978189239902545784715574243854005
591 1910176013133175125879975749438326692737103941444374893043673608274789684743494556033578616350298227427936751386006360287424092616940313160405742608321827616697981624171830615969181517317574005
592 4045158029705616452824021139819642191147035852514798773238709039238169651102940158289044098786954991452797615957042999183581406930236946363393589699097469836693499833728005509679058507883230001
593 8566385177485209859674392753911091026293627989452308065513224489115974868603855331699448351814152380323831657992744487480921368164316429510770793152253981221156818369271020051874342578155470001
594 18140936514754333013991293831315227940301635651664412957351481086729612561282265895524968337533192171340761272994242650501642971159051730179241253131240622011855640173473968173933151099384660002
595 38416855046081107354926633053011771379013203214399249794897997604422605088923977393305402157503041106706383410559521939899443256631400093561470353353256886243706798556504111241576179189334976000
596 81354937239941808116703637720114991593172998565736008882070510658723015395348869960021208568033279602283800863154745368096226474496879670270317910159670283871876915648551237025347642448942192000
597 172284425817152739387724176517634120100354004793684122655979277915059668483376150483867937121785598995584531341310988899213174551988494641209106280298327208534452653101305422172754093419113574001
598 364844770165632253116383692256964783639419577150103082149505072347812329494394012465516308063541046926534684820187257087824149389449337645800441660818670681300756464585640987413151214928177464000
599 772627622525125206994544389181032787492998949651542923386182657749925069295212917497748422537612332348646787092969737603845081996764154868309730878443754760229683046263329100610073893115962144000
600 1636184733627461345260109317159584703493178905531033960546274082756186791678453115519343573628976984090594304664095718738807112071019924707558250127026166445121941829979412386367554237202095670001
601 3464929811603402204248878150058500070525423383418486880586073959945126244367924093020335518199709416112138762807067705666225198979500692419707835634572676363010187471443160337975505595913255230001
602 7337642475566297362375916997041068144904426139338413602408825505292365228536667091072903150873490117646389627886917891848471330566316202061924960486770436804949301524564008789147933870014295140002
603 15538842062234930863017398922060688205809032234556318241977742435590992179456574380167401452838344887034726773344961764831904691206888173963098440222123285294790861832844100864053348084114723806005
604 32906429202445802585023566677020291778650308947000089403995284748370923811602619737835794850247422206090998004832895516591227469322257115638346465951793080507469969307151949679714647526940607172010
605 69685571068854500328174172201023151631679620649920105529813321042089086607373982473724157333168625113716246874745641219364701070231329740918910056755783921456879052667424747810601723327982254254021
606 147572341724377634156989826327065923324263847395058115699195559014476800165667872236542812968302104996820830894949326311712835501103231453738993593246920691403599665643129587696108860870064937174045
607 312512270588966140035985820409091450221368971502560002560408660341733531963481789830754019334013287312697933021386586375184993780321831849153235212223511178019878438760567024207879021182955757714095
608 661803683044340977815122246342185760295767254708040021246635356977185226722734942397396401150947777533021114912685918453143461161552736323587034015251013196989165960881406846546645118166953162510201
609 1401494136744205089459060146810414292284118736161218052662652951926758167003763774557611457937029034949146813845575521998635056753977374359994151566993163163925052534738518532978797373875989007940426
610 2967928202352998684797116287702854111465342596429937992186519005180773065805341466709434122239769252214170729817588304060742271787173349115402544752962916814466383842594474502469364908064868836420902
611 6285147817161372207373369001338802533005083476065356003059264706996997826369936085985510626296472994648664641526475940199443010955577602705238888308953335647902055207309788827277495913113735077637910
612 13309986088022608526390675903145833597998518433583890037534547008943568593020901004131236309379027246713454981985841483944377617503579843446884894169648821262739996988476689340987144081936506000706045
613 28186406241654010648119407947184107015178260727436500014592960071141152084843379700414295283060794710691933879943695749950862450040355661649178181525267396176021325284809334651464855698061891829892566
614 59690032098116394818815068608004162451896262334508418040058665844098528930251354020104667070178293163818361671596279136040425639249115576888192706606525211185478321934333983627737842401172649901002140
615 126404902467094025956647444117815355968785959626535370114592613990143628627153672958355059823439140579701513683651923815825785885046233394518031419073745907985794585649834867769185332971168070725072415
616 267686225087819454035023620279668985354751661546923350206243641042484840746129824612993178620560048623381506265261701897658056602629242607238356125503110390884870499596002380848848377558461527279331351
617 566876076032101292240742901220158026146221324700918618437952987857927058337667623545676729028237595699889440322175987181405676394467245129715726776087478596779197995841529410673969741820033812629772276
618 1200467022433180215619318177950127245809332346693864188950439923861899216372237566029603850809736038815662032656407619042596713034731608077061292264642177890358712255398559705489386974210063046083614827
619 2542215367487085859317012532062108121004630395308116357992530874776139644863451283713845820416592985675004057894425016167025696787046225366842909235713720263616500424743286924058436993007419548721488590
620 5383620585918453556839744345064705282800730453770227984216771096367721507318440366360375191240863518426516049845764317617799013365930453256163189122011808733127328345732100877941995350276411382793418105
621 11400832118237986037058063966859379785264571929533401538946029128739415172671450675204677504263225479968804692025760267096789063372125269459671943732578316759834170951021232050699407932942851999040678761
622 24143412581529877717813822287830740445724441907681055246934149208393070773834115068093596978133307906796951409289537931318007110496565156209125504436228175892926130071387191319967865884683060500719231285
623 51128230381491123133150376388664078053244983873824222120092538638377723410123219218833723327090886346345414810530415164086787537572014540307571288758754440255363088063763196593819290126635112835510392085
624 108273672295301778746519072399122830608953809223411617794914335309127140485599448746511748967204134654233118263240826277652565125150223896818651332128075388537433018732815524360395992835936666287268044826
625 229289925053895449173793903119217021878367488424970889297816790697907936572361561885912417408278351735294383243745430219526348297424887680386756224959800636207957996585997007990060443623613541076214642176
626 485564667907752143762924360339267381364255518816084945468791970825800525781012227922564961165514281910137229888731737671821477021925224744871958234242127536778352951164370021253972311489179134487220445152
627 1028274777729314943139217416688993515284219862981757286612405738322350468637500685372807947971141812128162163230173886457208731631428658846254996511853576021838775832997792370274521325687659822426198543045
628 2177565808217223556705709664098081221837853405165073844727713932033481733361763483885016564383357841337385591440852376856291246435131981476078097916538877291348076643848766224178707102162996519641343683440
629 4611406359288303808000549785416212803161594840721261745626403044194856055932177633806685672523951612849614029526691061164877621594764300016641397842360081483266548242275905461621326072191558632693693169856
630 9765522828398170415377392627182151740243154025608195832396419855886262054720843725063614331853530755917252992394824271115142497799032034134665833962331611451593519366385233272263201158581597953326364437605
631 20680336687284249444321277501773391187039941593399708222908147905483655374165950248639437280119277541043729413000327032629367510401767390899154769329348524172696339543621440398430588093638532603867874015605
632 43794513925639579139937395124864913955403624622355604346714984923128685070902314647200543668379148853599687264086492749567321395963167100338872838584518252537311150685670020034303795157305627320788097517626
633 92743144320389024887251633091495766847888808429598142780199986657948776140593295385658015996087876850267013491041118709084907668130601934795770113289008035042949272495449367879249465401001293962208866303001
634 196401102499664128803447151057582773142574404426987797950911701365494945600631697294891854940441500485660503402687740179684040348863939226356029161945032982807001365168134942884666317737059522574959242184002
635 415916382237683587302510419738257069053512491882931492025630239748634920897999758988344816269142872283876964656461646076306034583289278162151776393145235693978617541478318465405205842537786139866838707870025
636 880781394870116620352335077443144990999510167573105522484745481232089932865690498715147104865994472564421255539877918112129655438745991158760450060994961170462873204766416278655357355319267946375098184525425
637 1865220747919508344620865672852376988293705931143600700140202677171726035191419399339528048676342568764236000991402457694858443558225319609081159170645947288689798502205518132316131562974594121362946744931851
638 3949956775577036147740794614385428272498349949743145094355123892726592045680206860372509058681386509326688463236578821286338881350875978153958065572492097288551213180721219787152802650749914860017772955549725
639 8364778563786505328531413886475744466942697575176464219169363026936639103328104460471820405959624618933921217356573914608501383557208669304524804812833920053586682024730537387555756814281311526543805387754850
640 17713996480622402381331358368360720931179590913923423615994183249812914308981937821568021755729597334067657180164672368799731555233896667059370318735318826225400289346900176628772287836217949228075459335916126
641 37512728988902332565782645678254493146563825846446391626203287715180694628452663104169024521464238608697766822574521101190943548260443992663617543872483802450661993372316054912381246760211219194805744882450126
642 79440279766014134312355910628599302487571999318326102377220814564571436314553223808437360390206715327002766399269037295704049598727220676477801826985309427666359455588641427425165447683953835056137522197105377
643 168229777448864165677511765739083581439380891975399164151266449352019147834760280977970922130183403369139268761346173045599329369131129350710449167893103761504532518499452494091547426389844307813806698342372030
644 356258287406008261539474818788060935094146018883321296312742003169406075988991287238542847026101448012908647165102194823589870731288806027025145560923372499234326741024320866466703811703681885594343682231278060
645 754444125589128324825522902526466679529300211238522303376501533188202893664083135181354029920945372744122293906898905841692847513044388737864475404959570623684350944264967105446191824331106387050019141777211371
646 1597677748861106681016201660163417638010409315134117668527048701163853498848373327532241621581867433530381090175874947433280974796492686149961598150826935581206874951440745277558765627368103246857707459699689395
647 3383384007679357457894366373375812629675583757176157469215572956145093925850977661325055168059652911704531558755505916644552490955143048976237892694684139900143544125406358927492687640050044071495951903288284820
648 7164953853541834979074780830490031003786321706707515945494905442308984669377047170592921519014149748140276764252808544307207958692041680663315115233404477924737112454053364093964863292727512644447579266122502951
649 15173141330355648314340240418617012966053752517310627256140358052593619943938384533536730629689221557066812324774593130206004044667531658738727353212676320806996748915282506360042300388492022148702846850167483926
650 32131988919529547405558645550446420923772679476663294312969240360168480314879373400866274805856228592307775118128817229623279605493713680303731000969209845932930167004530626370018522789665985122043938143923563277
651 68045547684921572332297705558007060221656096902857947102217813206500851373284816311000415962666954021051295441754937086909214678724325992294539224477140029890453902337708257906509221232009438817039503650681344685
652 144099282846656957999860870704141102405579624616319005515081079023286338021130969984944641036008979851029126444031658759717225443424141962664490686933551902663167441136645658079095879559783387138334274885407670345
653 305157413282487815090940146540111612768878176191990678086991040354147536413202928837218826248184966737299215681417541618851726447674465946893985021623637330452268300362539436168167981520740737250009641064571420041
654 646228385330367655108619353087783864835639769810176008963230653554627443884811300584571793653180658903341951686461203094989387968579544205778778266755204844862060336058256503872826661483824928195014847635900621490
655 1368510505822470695884801871321701771855203067333813076339324572926040374417468754843087812379703343636661734375199127862786786701858904381927507995966821562496834210915450407918239981295423804711324466506527568640
656 2898079142080772248860683018479374054073704686243297825250559107182941947227009468538449809971582674159593557987784138584708074407968132748084510326623728552782769281056794593925552064551804959534324299192218886976
657 6137229256209424337739045243506420360214170966104780981377357827566363801925627308824252587348161040485229851980611938645553810336841343755053813898379024619975330597809306255555762809066694110013653804955766975401
658 12996740632910951716254273005246758627447905229733199030130809574504140534383912071907021193422844765703779486649961802058905019406962047686256357525969665957585435070475806415156938937944987096543617228782160897952
659 27523049902080204985484427157651189537114312078375882809172853683265182641577364857509404384437568861930490796912508614839731326520033323738669717382596238905456805211092957016321189959146355347910234290250013114240
660 58285249918289062059847216540329425380369090436613248774472506086913787137853347555304611546251716090186617887817845029740308388968939858484308738336947773878106171738938425694272590662807599846299798086263574316905
661 123430011213279651498209660842399189027971915136854915597698463920765351008164979873691991698578115905591785410305039922893967987008000420899820020301486189093822447950543351548146357454493492679129559596353542556361
662 261386331695728556265649475837202808965610237122352514974438971950291744123523412532986366588170955907410282130872626658568762281129072117852053400459598951135516266041703853697456965930188353609625736254174937329010
663 553534863407665969605661741057083853774475252602942395914177596304232092743322807763767940338156059043076691352650589732038101624707050770449745821873549437243681898611253176072865332564037951717641036304363435860685
664 1172214488110322528649685926416237471196553329906126458651581150442315749356957247845923260828638517901558550227788374357229862847453162103315002925711637289703080073434111277999604431919761796268111834118816839960826
665 2482385296703093962066811667827278562330744981797750516679902808914157891829272928351140896546869875804935597176144335450134519989027395903582239231581387341447853964959383058148519472315218453466719844895455074694301
666 5256919125118125337473635600874438169470354979076090914299544242182256132278345251933063366843724854745537603574066633973738379321632770459762170884576725169003873562488315438672447311264286505041454989841098647920277
667 11132517874938907233991295387108029956362788035455365891336492038502595921170324943948282054177932168349557066023271052572668519866011652252389598872991538190467145299799488979271633721884296854633380777496650699940695
668 23575206558470585901399716515627101003859767722802355840701305735477033984812965568401781744074095694602491178994898066238241696873597538305046434051852826432679064491124249738692182484164050366465369565769939634614865
669 49924946945356203178206256964301361614859145442883052079022252904222166210075003460385485958445046368145584364387718431000087253079800451166272799756700990692914148579777431857908292807277168784505474276485522842455706
670 105725492640533188252930173714836315016610723942145379135081453604764672209041986612786190604224300049895188191224641280599104646703979784125173027501816794407291568896866037256415772025174347918602874340626597736931830
671 223893673964598055173268768558191701080718427571637748219527720906503782481726613850025880898344763626043310495420909574863782470415545454303002890182494877056795056985056835272252092812628449349037737469526484408537830
672 474137088316081727623344077565057662772436232863356192677376388981752697188715265592035466011060477925629714176234639514489410497037293821467232146069837918373825198058766852663720295948370017116115579649768552024916501
673 1004074722327340440321412071880650278946624044225974712410811978664047900376397514336471636667900209533009032179306201878577838387698766975893364519884791640462027816434622310725948071114637213366328559363678178944309126
674 2126317625978745747563162738604655943957355792081441793906070224629834911025479655910182963629920882642166186662808672051420354599109099621964558902450261363573559120957435419467732463016728528163091981856256244560224252
675 4502878666308975167576400786216177849606429389454602032269989117334918736757947963562375512372557479583918777006431074042466337224839947611093347060787865768464148382988580856326933129169198624093261805892754556736827175
676 9535694966629209047850869566747948315387046590271822584273413824352132676703578175869187195401954690775216872015933710449021102340341368376612826495390685259016499384353017170716094033504664444436736591499418740393046975
677 20193632836909823402943489800219902295784824928399112250042085894670052364056238493312085717765930054659590898515369891070884720892093069399296847373346840241144530073228847450173972458911420203670236605491415546402009076
678 42763826714149876225900217648051326497218723454171384738448090682045188553844945294276363984274496706260934387374362184132815424409916986787722482905031284887179649408488840337207145583975310503270643035019329404980621075
679 90560469728619986332074904076634423460218064109159990028899606071107591047635520800859539651578390623713166869758227004672185613935335394340964445244665389264911649818342116988803452072286086826884760855645322993617461950
680 191778877327520587019242428386740800900833906556447269723567884212533101782623701919161977825520756611310707766015890189966234846422422489704612911367286933511951330325560064257064782569978929413003021725282642793243886001
681 406127948532281226861441584621313026003101711638666811935541773212441339755036110639288233917550079874222759020890772672994400396362668896797651458266258311669937779986380121401162738265021749125606449880093199445066384001
682 860052540079032563829057855671209148969202763932322229161535061813945082003862796785159643502404053665897750524165410166528170982250756201148544878872150727717607560382613519453921783018354274574827017580812392478769608877
683 1821323487756965728345283235652524675379021370311931738017738401769315674742713774688621725178750473319393041944588483518350391196988599497660738223866922999682254801272444986176104896534401391735772296031262104757165641805
684 3856996046718692096532765627539621575860310545706083018247450692538539587457839958097369706449530269901698135144051849519728947943917445402414514994632817377522496052205710029496307748763845603184148020217334766166153781610
685 8167916684984135530033147526129139274686722143705821453720894673678582917164506602340610822483914513595071261791378336532991666473722978109179923409871527171092661884807653457045374542281023731817516608135388725366010788096
686 17297104317646204224582520432239594075783262893791252416297992687312536427067864182584683726644175446843637815003179746417805553162183799514872040164737826614149971010505138380812932198078094580795978494721227163010417609120
687 36629881194254134817352523256366285052047814962976656112825697665394296766850854548578115434559130690269580723205822858836989663071296444934497857100241547606140183271943541804946067248385633373040332713628526987429823358045
688 77570683026773713068205428411322087802922041523953050661124839311928636863408375741399471985152645624232534573058972204687242044672398422575761122615721805005850532376489027037441201290288444874714034015175107934059503722576
689 164270553686209494830960229728754630406940623797991532284826776637491227236720109063043016874465552181713635699329745819259297976033257666557214361986309909454758373878675538998649960236373960598406529916936054305763414266176
690 347873884249026920254690462281635951790145799665168468266181258253064214813223208492079465456846059606853214306862134750937780061975627978534054540908123539901506960018789481421433055523055459989057414052779408435946234281277
691 736688570330573418760233829718227706331165825891313331080661658152662769723003938176980287464285634147669382463577418847725812505552357934709372347331727337202724269142124448075361245088013731479788529407105397818522148927085
692 1560077011320582619283222460753887955266350234056665143785025253630888129819319609675604119817884174852819866053425611310023680942465575113400197934034042778854356379786435408111931249122112978683269554715971742008748208397770
693 3303757353203982663990175154060657231915905643980507223551404988877349247215142318780244688218148857130779310714383611551725843970873520538777236046989899188155461345712984758646645593530907456757189993567786838147679236810641
694 6996329392489511826485893675557906218372831314187159309917290377654297049340065367245390198443737288802374789585482507200239720385323771033729789900403402173612140000549304483947219376626773185005111102489899665677934388267090
695 14816047225969032853494775982151472685680847036539670432538944350786819458776446405989404229241073118309900062760813206862777309207560759246150405387509119788875912111742919927931008757287645617213703230288665675546094836004865
696 31375774793821465751696504657609714648011249483003182944844268436820100034948715521083449026882410918897759570182584413967256781443529463917677848887974095987052929189412389206396731858984085712501326899429146447231120700422601
697 66444121626928460665888727836716678282479424636213017976054422262417147872022354090632043563990410269467114619236267723583027439301509178330308251629361694959562537033661098138094037501064037153250574907780405721992496552301651
698 140707961087336442358786337980026923032266864994778547074730498497966818153481089220008101158778156368441754511647866146828592467425255344873037118745829107534388846178515811720171864382788946738709741943359577453853153552341077
699 297975649742525317615774404635512088026864132436020606661766321081966916883134447555110247115197650537471368530717503500761664407086479394417601680992123191266954709434701092718809451867274333572707107555859635679391332969099890
700 631019646318157630145741032450131139688196440025251048354742795989530881603342533679769088767503300425512092110488690311139099472030938503247833764725633981506419026713650894369316209376628618586163463120070530633544041790078830
701 1336303132096723241984379675043572524126180320409067625808161668214611433488143802488914235129794346949998824113388979045523763972185623173038396396567735375587664362572156502320710245634982146757786093275720232998948740580197086
702 2829873952848635359225747416742630213246957908259377311203359159013222965705940963312930616216008188069027262245847595444980599884032470395621357355381764834907894588400498285640058078754449680349569552163940524223435660577152985
703 5992791902272903030981461461299879478155248124107985064099694792934009896132090012750520074084322026026095248071466377700338634833009399900072946794497040460055253494079946372930622915018253645712595459892091943401024029975284910
704 12690867290324371673801561565193200340748480128599786705652808458093100344148981294310185294530935098576677228145833044135061934166173484469936456220836182314191752324018398353812639866294860819596813549939833589167452758740688076
705 26875305401400655464844490872085458370617737845049883096700814406984812220515759749444386970148084038272382894424124704669580704244193816162455873400486394087703734873865138490944627565709189172785410558767887469559392437478332051
706 56913528752225578601444695788728166006143765905948373946297964447890411371457668548326363398164481914501833774673868191594519443437364561829363336240088063800554828653409725069179819967682182310933847025263926358296373244354796027
707 120525132892502625845709491681349652874880763816388549534149042560939913190932228378212392016775576901554249529422103049623762186207893208228590181906515269455246156136757902119241656886640971795751912140575594362359175217474995220
708 255234703896081535482461912669591563779630785349227195459346091070771538258231235211558985709168302742804204725122497759782043142493806748149699780992680750684004294823362544375615301472696271944692421289979242605110290113687634415
709 540507631142987994101524030255825835194787598759352881768289332182448675667404379221999947846353003361837860330494739006489025024180784241966307024824963171080859683426269675329465795347365537027533279046454524098957561034251732806
710 1144626866426253035447312856404273157258312195429145939124429742477946853154283318273885924311317101710728136415737712871007292791132097130331840895316353547816410694335887527708993427613689863539884623208220716201977924041623664805
711 2423963303856084980531378133796788225421374412391130524174056533465725331375865643381118442315026929262706228027175820452172866538550107800584791389718872576861579527358379697674360499813435027228709755565845080646706962979459968805
712 5133199534959076419681818385179810722257905638192386734657056308043127800160904430772677846767238559144446111659723882151052714958787193094986190023270027574120014443319666526302571493501539319540260368888165442787261196879484036001
713 10870518305201417880709425596508068766579335873054566526670253026381753777808687800597241669999441216637782499404690738166623697684525699078337913917031445524975579897548950904984670619269402965592872081938097077677542756766340004001
714 23020373047832667706502916470408652601321733963071117638390132843751286033838957926301715858002592260827543090420819583914412969116469408826928778328465410078996328628120393979934708310738551094874569296233818519799814552470516312002
715 48749982326768326852156273192200327699479999151943491487263265462079974536462954639994991120457396151536826064474187229527705786653175902948258955290481975155251092172202074788497627615165206482060689205789957401740183338841056691200
716 103237283423778995165340153595728913443281428538749162766539727642498575050573692649814546064146994960566988516693341315070982556032090311879869634474725368261357749798633433955677354356098276610173990124629846438370648237568969350400
717 218624421590189240156473798065358410721305255167514876644799335102366682357177655425333566316297140965323737624402811475889754383496124333508330133360884701076736248327838310986304746403665701349629677463555414318863568270842115008801
718 462978452459314139458600952852508496540768775523902127138471802823062053216979307564360407895049085821356758222858990597392801584528955161137990443683785967229727260199758302781172412111758058086445474836666967519667505328054770396800
719 980444206015638947230385786108545578825338980434609925556220067826542706948069353138540370733787770451743678897937135280328879938436824731207591566551815327565561178025947964729524550964449186301004250592173824075965475554837453452800
720 2076275550197688139451905216686720654928701787497985564990699743112953521202742669052599761719725686908244106903583740721476531704337683484043643631989789987946500854581100806489676493976465797341464188523273216032423871142948052564001
721 4396905131264501178205937588160591395676867095352358380475071953946602413265286990244226365018203318672521234405623660564456110609708197795716947574302481242045992721034121604774220653661023951419744174419657985265651679343108760516001
722 9311276016085327164183660009577219873638304395615424559367892172896685480261664026062632692875145321975429389486325465811848299573324265161503496271472991844427819359894432871496793446174739031054047124594822827087601328913000204088002
723 19718383376352703520588839449732614823379971598294224758170264021079781774778001368039324776736228560407359206978297537064844250912549389075843044608383958349236578396344018584753738835361494673148554187120745046131661053414111007287205
724 41757396333772220079931711270939100387508108504442822331824900252993212441618547057270276156770934752578995541458634993972668080730469292463359393159080607952572648659141057967792021830407547500375388360137874861496549915028382722526410
725 88429163552365266145841144963294829252977654309148710842542620724936507950233471150358958641398811508460899237997971793192728350424554652292505335015331726507527123957142427202306616453328810080385079670450914564815049479626656888624821
726 187265434464997908648087469366745053455696975820976221883887613298056112194983279642694609366658706255353728293487915657638452652188334428499350218367574419519863006950734440117870178295844375802864666403427751348674158683754424580448845
727 396569881887415333855517810554696592475522088548101041341429862828025655056807104974620170113352118702879092921456168772184729134194588760386216785285845488643062084164265919618778639586734804432956166979872632512713206229123120876136895
728 839811530993423713776945054801748913816513722900907971193577446127994605622229134042329022711332114161640089539451674343589518538083262880601579512427942095841078643626533208472071873796390871445922025270058304728744912022844515918372201
729 1778459332899480070056136434006948051835746767313643453428499884829108815489208076576993696147924123070173008134393292551624761377930305537410003908208126884694493170246658429859707309435297308614323637273093446241348933249816799528568426
730 3766223113221377565319703209201847642691318647354411726314542019188187173840239978485912953042541658587871380896754838217795799237866865406706874383334524838512185417706848339220323080161485045858738775122631773646736914045002295352824902
731 7975687875548763510560833662650747606723628929061630382481231621676343298245901986039534758683063312634503758411505182006996387879622404933629111493811146284222387394875963967293939394532626158730443408535449219509505533883725985747885110
732 16890023553003583377400858704506694351466490902535996247197385682053800806358782914613734190802718634177540435417951982222028018599091852524066647383402477357298189316372053155975514224704158754629288429073933580531615088994424255105966445
733 35767810886329064250065284184208288293788553685112760767280813498466679971068597731136387638500054803872779243598265510110227075058120264917430165241931352668414070880204296221311644220134505246502991995997405488468618158784034006036189366
734 75745086534985514445371698821865476551609417651932740190728316599421516066542857469826397082640631261792190864711281364009654738757996069361782567594339326782538343737577708070696904754640151605877688625407628422800004937406791702467438940
735 160404508747425848757583422685586899847961697277339846246172787259220489641198595868226993597400917845127418406429009528234341108235461586314002671078269984638152489396651505330075384339451835807654222271353741206622119429924281674292959215
736 339686804828177178387831270850875393638245457337256457012429002334853858447107006552976640642499171859950075621038332584356881272929951585021368860015068844587420860357135253725486898674334018107182148109630954321181241929638173099516141351
737 719350885305010806970968956339407975534311778641332893448305507770662552989688272844643290729138920177819562863189681022613190209559778974487090122382545663288965993571643919300359057883173682573738992848672131576693870637899103895463532276
738 1523361192822461948254149636542537374364975836908072892952055486201124079554032284087687177973038126938974353268097090209451066788597023465926400348249021984433546132802361635860096595351159049349254519343290375937209855768315697762752584827
739 3226004681725675226138547121250363242520235433876062396670367187477881527913972978860124002991174507892771363750803503475024673741888536930560166885434842828816360636565207020115604705037200280998036964524857964988978834036345286950728351790
740 6831673443928184080860231927989259066936537189056201229776610880391571750370527224011914656068988764103412214743758355388305656420406901250586055033237162476334266406344922705806081569283240226462630773788757107233470296780951504697404094505
741 14467357195373819303003644536181647532703738436379142459056971739213605027305398459266873199381876734967979219892424119963449189419851046992611420292340801273813112951920563128171900676034465819700777074072132458827456578692319603262097241561
742 30637357879650851883891686557071120933562736469726274421832255179703967502970737613306183223781889850889755450267554653192471985792993607449856607121867423392009040407603971640599309461754972871050336593325832506706682135652668795712170250085
743 64880384521504212622505057920881137691541774694632687676770754052321625228398029471764157100641593957990151751528064158298224954264505579219739102391537166431535986584987658966889095787755985687565266995915564155657855734049943809171016242885
744 137396452794454060467153528449954663848850750636588316582821868963465283733730930178783272744596075886844870508204794081171593441528455304181503570042177971660550819715550958356144010682263196968368680292114503662909697750011255716906725632826
745 290962906273185153515195098920798801098560499306523765128419021367420929943127199511605855513592164889611517246784718695572209679430053168820252326913882565439297566886785325224715430150246900988086920103482707373698621056982860626263524274176
746 616168839188223667769003569205407618955100036837953943511776541607459517611681690881669684904044033886323430794829946896250172327331618309410387149097434873918122079950954337775720646626494814792688770609555146396348415712362996265985894541152
747 1304853746649397183382655608939888764067509049617863515929604198126062693728696282470358485452042549701501580346336623715373713141927186343782538765845510553065258993032471974940696208147496840866180954515309232299948673440687304439707498472245
748 2763273946777525459813352788350621665384727847905662480404805548656081033666788834273539553673081188405769807431253172045148042521755970552203826288562725699909264733236178316749963835762977385752080148841986668310686270188346213788771795585840
749 5851753826470089433880514046985852148625995233342755139192968617552200655002132159917142936736614245808251528410551572290974047691413506244997787399309003708297353979536525646050932888002202685308762148190045775644022335032072563217265961438656
750 12392192560401352383374680133706185442364399479465419850803764891623004486121278911422974674021227007431681206372609821401071636197422580524367726415366083095741844872154568929266841337525407396691016480285845637191644927792469434608253526808405
751 26242805320930833043180057446823103786046017757218638666082731133776027312180650374649130416263492653567630639830136191131917601774673945257156740353449381338327695484512844200342950302666295338267932154898368710394027452332597778565571350730405
752 55574090521554230060427276152281438055333302899874369990953625336448174245696644074941864215590518364537743000639570782509661208719005426207107441817645040685043480215326035729986869657571815976092546309144796528121390969508921906559636867313626
753 117688619777039723070348718391283209404405010045871404693518046946967152322512434901389560168465649490698915679241199814129420005944019926693584822651347160757531451323270114743189647764666836663567346950385392917790404531778240684510261299997001
754 249227852314608926800502814095683337152491638369496028202315060136087327471084241266005276079173564627533780791939925997989685977465291218119958659240777619757648753258898504757455404494474561268711609575383308908783191588096609712977840423916002
755 527786989829841250618252846896825008574270561881647787729501014474846801875684476232303285957674154966037673944689286587357115561874913917189868019945750898862013291248610201044554728343854643175247833305013045635293746693369543553949746364415225
756 1117688508915167994246427136032651788497612830909292610161566450560212581828184743291054267868223441058236520567980202206333989920974842334866213420725203917796514553605164481102312234794804307037970467251266687660256506949008405885850117161513825
757 2366916250367905192223008367769703704743312290142209843831929914309545338804941292946724251647154797253307906248659130596528245813470955961158800678039838294593146409145957352218890226319416338681085197127531291311505800954335180800167813446946651
758 5012391638251042708263766768340549080908403503796571447191045782957850152014482820859746513172810184845119705650067621782423921211351534621387510716784649868290657356281626400724879776488212759268706617984692319349522157013943295441307532834392525
759 10614684795587412160155707825816924941740149276620787716814157002001066083981465908778244008256169655782438257923426159183824716781802997660451366834348752755515815974919807081507517059427375182400135869915638280724007074283525453214515436465883650
760 22478597332627561518287996883370901799725998012474492667298677467751464924939688367212158000291270667759947901527531246757843689456102108947195320926012139887828263805380407034131612110379362396443386469707541165099263442572377681343348569217200126
761 47602670053138260552616752167312648975617087238603346937956470804151234663088918262337338262108196723111707602456470984701583054310084796554619351890769091349354038557896483116769213770927521213474394360272243358236543241204363477327836857821846126
762 100807633263612890557125445392101673812065920250030910145536052827345685258144819612593174019299752917160733757186300506804566904190621056148302559899102285585933235734431146914321064824794204850080217972475432677847571399678309112428881619275183377
763 213479179064265930472383179841757324482117689235915525241556626120441769357247861683620262030634606846298977157976706101183152781055541223583349073889867958304178919299322893781266224700540396914203686544742768240070399167645470452986596371301683230
764 452082430849042559979095114967456396140126467697959904753771045577283308452644953262365704323086139747949714016882351940310044926965065134774122178744492868069883613351161863645170051061628952645438380980050238673278078133922926701957681031208012460
765 957369824908559749962698923159701817116701768407347372715121673177761067500345807874987244403363835689948454188494533402723073703810666529141927565497318930376346423878858391087891953177124588927482585572303666666167184426319799039016406823869362171
766 2027411195617772539840655580769059284903455305800579360526263919648618219099794657821001576818062525309035151777779472399824733284486253225718901644985403533470938531322608529042729066229995369919088639716874668894557196620606759418590528399765224195
767 4293425643020321709188023096663817641464919390063203100564742258754077977294986407220748595928576583519721040414464590638776358714882030362628576394825431976707581756697056027949361958821079295569411973869056808222322072207490975086152141459436777620
768 9092138680100160608359650001519880703906414080835793669090835145108633713637673669054118731937430862981440821000541362739965746206609662119624958176403690015721626323921808583341445819757654227420868152330367044437533250707378822509363008711534904951
769 19254318730909534006597256660649118875599581699064819325992812536688124578874796188054251796289560415581968339590367664477033151993894910935826890432295464634537844755287367304637728752568179235833342358805305091103456513609044605398300138998965671926
770 40774651909221617182541880837192996107760627482392262392024103412481708915944784125508250611689634889374622567817420447193017929418185599008563455614430957712312332735949182108182090397727442397317008051762792321534677902804973426464161891057602897277
771 86348016855523073264255388579242055277962749655557115352574299711317973568232255512849871359388124058210964916220917666487225246328098829774123293010440173463638710039123116771756264656391459726485472281986894879284566984109834700351534649367303921885
772 182858213761855519926748383817613348727618666929343256362050576814215438001701633544699875783128377669022457351031661634711517898443482908364448518276772121546093638509611792264808812245593444461383418770448727805235057231121335183592006429022038610745
773 387236760702023123029441391811770574687398379642013955790132444504224460340473255026853750381656829811837568930290376052139020574311256504801633601735679736169961764999885399333161986136346152084250503233854942840901335851438599188249874610102714446841
774 820046886350347702140596291365590208544998881457192764540815085307285185333233981441049121511012148792511480208984249323572248465532426240368827040867368688091249907302944733329898146531356321497669470697933988239552560784182059650387121978515129918290
775 1736603969607027850943685577969551710539653680188171670091106447717467835099937340913948247445764551195834452852779242615368789583180236559327979307001069324264954743076378142152848840651914627730236887884329809405055611815375619784014715736684994525440
776 3677586486154223304990064163933260647039087073089014039610294763124944692538646303310050369490057554534484017284817199648165081842228246715093143697461046263153777612643029891374050855194581963083340860232065833845777502251068503572687299654450664886976
777 7787983097956771189091283227420340927935774647993206887971272167052950110070053333034296110109470428049641945848328272567763391575677663165753480834053781478228843367589119116744837870784174095580100687928210713090206229434880467607511846677313745245401
778 16492523279170222526985655741444643357866204094717392681492835696516082869906810025541491346153693258502606864340451538427323324269003136650466113934241263592631391570951671642312626435688906497392768793042817247345915509900954495348651287112797355097952
779 34926029074887640508017690068852995652231841582335627732504859708439642597252329013479084814351679520343863293112941033887442940797054283456697392258942504124151606011469995033846454885920480330138641558433370519132552910237601874485975158143360380557440
780 73962454761577828900136599201193071585360370739575448313370696820807290612036065056682415369322771914202884514789393140694484191327557983364055121654477743463378277777886079293063696787430552792774042944562885917509534547659015713006774863309583841473305
781 156629449704369109138167570916410445600651170925875082420262957171077713983908886805872025974689766658858733948070909547248528315348441440212822876409142969041159103759134711111695182139765837987360753994240378369274778375784105453754689167054651292799161
782 331692405204455636257367176160229243495667979339368399891537938354078987695163292599681645417577519579558724324914308589957176247224934027231877031142987178613838421958787745614924192729763249807467380753871310010336194151904858286646702205139865611057810
783 702421236095601460906853261452798562924464487835976620363941713820525623405110321242566621390126131552976469871505069286721393744980371754371111791681509596566903515683991575489065627361036572077570162893872135419049369941231130411814204115445954683031485
784 1487509467133994202051737494620814499864219775858252874834775687991321670182093464234322853385619257850608789176291654979996831613981626965590991338117684418711587857349231782796762740074408429349727036837421763289863983710587350564376322534636976817388826
785 3150081889768074931222674594485447797623456360129999067140826357165644614075441334262455326214126268621917568729426709002702311159839746518201036830969213046995855032898116600096754490738814270519560700434474458220789383197295453961644658107359167953036301
786 6670892610427295687094835274263464914675709228756606354754056489797735863860829697167795628400801149217252883005444178702168839817434930763541308422476948511944775159521437030067650416108901863309224183008949741850291942183917180048456818125024424978046277
787 14126873451892984115334554781694945766291173745535488963978946953766267774498642537327347488797095424732138085315674943097613117503871116738302496391390071846034234660708114267442997944931175583890605239961449111571398498137190580249475754669239872090449895
788 29916319326420048959840046663254524830341584075342724120263944576706858492890632944682827450422697860235584950184484940217931714553600353029215038275631672320352736496965113352185987640526757008951044143519950918073722395761089263896219844911201935316547265
789 63353449373499318675552254006287066777735421019312055528141119286045808235566654252270995203032070601066505214644987350135329957764795890303770348142771080105654393120553547134342871206423601610691751769614377119776947350508800253879251849840069127658104506
790 134162879588464325779344227520005614407086306555402993665507129036060148381771121344701542266460435477647895631600205464666104193216027966582301884254455283545398245742293771506061089941669476941964884596181253609275001256970873907959522636224353702428612630
791 284115205051455716403193946921570807878223023440613222487299255695060887481934233096758564494546473390799238128069220926452526983481785169455516310393152167565114993320844542096865169578934535308990208095921009025052326411565646499565789362690669468083322630
792 601667540149990702522100101186174157703839883825195776382475686099460724706544487501105296741702319522429396520598944262822452210174765876185587930653443742915531643265277517975887222723765915219721123817936444251807877777879003989114610730310206128508202501
793 1274144510514946412147992175886066863037030653186482490902317381948935789559293442094641140546833003921440183458153106640175678655800763828649707397418571689270807139152295260323492664182777705770715380462439764993113809462220081632309492247004696831786913126
794 2698241346492884214919834071173698919545198023258175210626426890556872318218749995941339303321752045756031709412775228742137780101867284860172629220975840262561331025883141291237789408002820469908456084424619285402004944079034935856225251220475709429228536252
795 5714035028084303415958574296612001188916012906900932975148030211518144473662110246287025338890659937643693577218080180820645485430427550427075330062211972100473078701710715558354600869150472319727643084571254006030765439524383229201999323808570955518881952375
796 12100547026533562541543040667923895083165216583163152664815902118885764012176969447167586521586450559686397941373714524018644197306481098806614779591189072147301432899308448859056807179759956430006280425787011332802836810733107536047193529133836401741042615375
797 25625190889045062885857923231135422222838600536397998049355913746379464553013395448181871205947820161207387408702051170139250496059028718644752481005935412867893389685347743749027911103339955624150301555536202186014564756083029926318302817241143816079526853876
798 54266175459681544972754586687709146715048015956438753863233430813720201261470151146709428447464548214302436685209407292357008697446617702856407662853106957573698527046523061765172633667827563098119790111219039092657890007611408145982379707070382878248707123875
799 114918862917812349071093639746730187324345235589139727416134733534808022061455161494299418077624887050647577734574448927912016106769288954092354775235191015194225408290643856831047473646264610306518217563653835512087851386431540598809953619466031202719574910750
800 243362369698136198486502162056671901788363855131514300216809478697109744663746748989613120839611143702816144936477234501944638512291125528022847251885128371109042773367327008552066051216109219807180456257056861877387430718213003587891016527039369819777634060001
801 515365723966908879059900987569917528068937125683069356247496474461560226035950253677753798920739015458727339149461825126107035225969840040257349685617428286923890684095829335120276824996706047088330401069796560661418186687954385395446109943907978701724448390001
802 1091384135391948562218141028198856096747171470998839686047894251644208272871885517703097587471638369753799819348288691887769077861262351331750646483616940631468308249435779465306428489971849141385059229592027917742266334754728903243719793800211605727919764566877
803 2311211777564220973851690578707653907958361561540053944896463248450718268346062622901508877705262996159768205898480169349570778128046539237431785443883818618851433863948242082333875557513542892270780697877458861849832248841239269476520650507996550072897588283005
804 4894426909397214628276779982928553442197296393631662945823613492665887018064328750491158433491653864075447606009944929323303952969771792987098073321499937153517715638624986491235961888807682611822711340567657422483695253652219920760596394432861709027741990896010
805 10364872230219468939711800006486045453072827132579096221447624762514422082964592765007660655534207082445967692218716725408269948574836097265689443440999386651579848842589923112658075442590508317942151509657546202048238655371214359369466472722027045081679297968896
806 21949572102611210291057149563480888717356844355699406701743818521835354161403362635213732601302038791297903770987624928278341597416456382437060025842265651290542823299692308842343597952722710386770024487600523348204043224828939084971733802151839034508336419653920
807 46482359337055414236539388531182676968952623543490422404414787287885877072524991398017114758390468450511486942086714616530416369674638018623786339562147421115751928374061362093589282236739560493091979617891245257041949454468858821227543348228543227971517241920845
808 98435163994933082784513797085922845948780777825928278084453585845620289209950246810550731738823490119393493970382201029145798734954340341526164049243794291729565989952087660808600678027261946692303399404872379293648442310656712081063956774746251791996971790914576
809 208455027862257906920372943728840535161845572874976866649203365450561510498339263491307535423414811947638924019533310261161669118750300968223698680888854848098094954361277707346886878564656095453434671787687735733452689190771148887730180878922315573420600703514176
810 441442842958960017786228126425382858575286924937744749001077699667173543907800155745418453003918053554491431210165710210575413009758783572634123675497591466021399013796924467945019441413329041013191298705666193375743284611182217511716171303921335340304382229295277
811 934838490575797704120430661405505886130402004157927353682194197892081499953025566903370522988269128777864869448626906833766208384797269468170625060676829802656612089171875234605050278617180468225594017198313520788093062078552288283268756034360379244634219007584285
812 1979696845018920232376720469453929461473868803364903295929138175389104221194440150487497849661129579383975168946404922899548287153390499563038784752998720161681753142752940515748386757771755085212319306779442398015990371037219013373203736172896822270692066927768170
813 4192381505134542575619296121604401246361178958792574474210150684994820475798341193229106616902762400374802845083442245748510318197789481730487994500606176941286810344941527792094906078392183115984395240476863253674271337494849095370393462770792664308267915381317441
814 8878158657885922837572794778188925520277472996805331553101417868214548907641907797616165303789875875972979128405345688120211431770617449356512490386391592219208833765258006350849842993988217659181193199446373834760892452457068261512339510272024372520865667540923890
815 18801175670214968203401879364426274615898412792817639048449779713926120536525230178816457934252612202552068556308469392306204942309828128807893140465105074797442808584097077982843022467131009935349111688473876546749682213872803248114614000682585188067789183002031665
816 39815036000545558750046334381003021016684135741062949275180571937457957327654361400374524635746857226094964788753976107461371915664055239783235490677817606374490674370382743242032564254882447901470299310645173949157645394203236578226417727963066218173154214457612601
817 84315849153842497762046167418590566307284565520138655629252411058135643087152289405136107958380827927788105860829855657294444944900938447192495477241420628026903372161081965042820065425360930346137396580259858479401911903368692322594781503427364144558906181074831651
818 178554715320014040889921419423418481710190070836289618753853183961982857803187901191472508547224392182155301149562835018774883400341087573836371604561554738632040719141003001717633310323864652968442711649547219670792613568153119631791837497265289104664735877610771077
819 378123290970358672326487293863413709821165864620824547734437160147497552397504933604503083795943029387853498531571176752704933774036402258648085559335822008841129304068291668694456162435480743903006610921265736743993190316636672593695478721811059239434836786677123090
820 800747395094014283664974420764414964932932159020724801822946159415672790554507795213767750914520029477400138135218233055242940577309687724705431105235247039334671305927282559189699826041439970250680319112146158018230647142438800931759321219086416405255425539971465230
821 1695733656354200110457824093533657845268769823357600566770493091735192795825051202213871902417883623209167471559169445471966319610059524576054738337790628189274479958834486155054212896981383663123665953293579677227851995949662029172715698432010757770616680776478869886
822 3591035888358744852352214061507310918648515440499736062521570159655900286244419436840774380084485883624033140500347232677862689593814363836921190630355523648758048502596260977085248646074383417181895805858877871528904568647807611307335038088567285676003462462024091785
823 7604695880841145316042915249915623092408797175399372379131649318579975810645841735290813427287548767337612920604341521658263385990902013139899726806610472328009639007051512844665740955754726060711465319908636164332046594121417350952733918674409928517827513677342525710
824 16104378022942476458878680172600489065153432015135620523210845569479471626562226877581731006078461128406993174632634255733250151014553863131148760845776325805959086667010229285195994982449395814295916273998705847873714537050057930146424214561744198401016282591192456076
825 34104058277889497659651750313174631203686609647413376542172768206879650743543821989790364489823524517228852018206446298672396672012862565523163973984117547071401741877782233392423025713991791382650062400562709890048481646798261442427467768780044924707419346867930134051
826 72221776548261395782994201814757574581133501029726389400955615572683377011489066278030768026850111918171283816516886886325194040422812780349306484144490042822055074260019718652426543737663925408829694315175178072900105319070132624500334418145932492256662744951178702027
827 152943235238624122708824168552200015135011636899189026945990427396266249838894517698352453632491136197411947887062066506725374845869277410689862002328145939122059596179998153745383341502022520571243839584440425829341878581068905828194359132179199254396514258816207334420
828 323886150732195266618421407244974172408556451430655809910942777429932678794770630508913540748727335783645754617697945056389896212736863523771739217794633099509561847570768311597993713735587436710841825295444855700858524271886015168669761818576699235099431581909152346815
829 685890019734762431360185265991531288194559794243624632680668402225669083857486505306067485034481258968233941033706330700432589793883677262369620945749638694769777027523774108455990945494847007447863282505502179584568672216043901519412390286519286037748106561901553261606
830 1452501498159887589646200498720505016942997724356711902906371616274921040542378462032456655674603542215708546137957841021265360393213819155079797409682933285839558576967526652004938688754052610058140710280269606925579117694086576242518805287071838837636064637668135155605
831 3075945911813346323201998236133784191159540263244890588777695582583508510040633036875474398465443284017650899006551560592195242153295224423241472034832353732066619405325823461862487749741670136255879406271543643722674881078990261825513013260541177655975046598429215323605
832 6513895692629259811145760331014125498105083869302750000325116789962753425143981948548102741216640491219889984429111506828433177887737262585080825797619713059393453990604652720582972731242599843248780269753144611329059910102138410001768654989024942114598768176850831562001
833 13794402863683644780577535894757224724958605668718587270875936793974758806972855853822594653073403265687254573962474523977699126374804667062871828059172720709856689530653057984714893205744405289107837967281056649999130265682319494726643724978602437029085494429468245018001
834 29212250141020748294710869526927728624133753876325353227623197554258105083443966282488207048937646273176451500793542767526328134509690739393905330743494861865940439889664412779287335472476428104413414630553387336795356294749542675036281657930674212876509970819697570204002
835 61862450062857410077365501148735798555213051358708565866793816315895455081991281476649042440626489753555142087009645481288894204753823516949650015249777083059207714364607654817295155926453785915819730124588375641197097618522233498248818957589832190211643663217816756646400
836 131005407296769205124162777861214696337279624516832969004138452635802915545811436858572576793109742281577648763552653979727054357994714438377091032761107173768878664269263714898722232327409377277498517946704663321064265592624648081222512985169241875337774052688250926748800
837 277428661870875513762458889354599896573734397241272703965024166031889177368093984145810765982083727570644494453936376203002737724124314949085215568206536488693841078897538784592016906921550777370302612556681657328924757214316519342754663903290555526522972581766731178683601
838 587507523663587689307572410331007863078548091964928620569218950825415704734735283485782367355856298621667679494088855119768041518492762675726175820919355198580949432270020811222041634297078912552011540607398302962251255752405729508721865106240269030381078855931581543809600
839 1244158004561087173661942097374494623939162757087981644275782537970738869933290722353488269064195849771357865664720718737974243190226416272879792659350040487871569814444697682525510344995113416465701869036912893604369679478913873600417424240059947745888288101333597257721600
840 2634739263696280655962180306242374448114780286900403023512450789337564001688863991994214727317365684831782577019825159699224169746582433056467709854145510290668102043517670434744315364584368233024207832683802781216599850579519618462366999398241209142961774731745674767378001
841 5579557389185273487469474133461156862734374268524461963629096363468654530744369283328401056008503940714588339079802798315213643287533313839576379961003839291223312440407822896118655456544264601230124593418322208066526199697128447090701199999432131789781655737656199899882001
842 11815765259268046459293317953965800486329363202171976950964756314082632226687294005524508013725347432578866864330237460248633488246800281276306376760438363871737245262990322663540779623786563706373939515266159006775170823120765038273097959132683942295070520720714415513676002
843 25022111777671286400886874116799480796834343934156375281166180879532089585130161280689742485703864700218158440015579361458516903049956579336200670715672197546271022755053618079300364267162382229306384994179207901162571817342135821408145493423549145987214528071840908537008405
844 52989041680831565633281042060817744008288281849936809502449007333195269699315827852713671300098867656319122642091136361533023279640864039455510011538202724093097255906997388619975068626284660826818686749092935229175069983801880471444625187448289214621248937149592342206520810
845 112214291231745904238385927942140131640171552633521133992233674617004517094574580427623449557914578804502523809432707384999466404240995046347750019875839972766708444636577277007372261419811620758781188420033707257058784591027397534071647134029830239747786739282242900026835621
846 237634928981895048418365412047113943590848085999026666314668773799458491547592028130412133587807674876644339194550756671208816223285146390755394333706913779207950666765217849430504107482999060040494822318980463408504970176276165851278341802350525683187717485915612293077003645
847 503236787866950376069124992038246150393150109913833766850620374052580163209369722832848195990010352709389642591177070342492138823161200241630098008236358084962727566682379469401682919325120398678501946392874654145022438519012076352593163298725791435009469380908976019823519695
848 1065698825284815090743354869957814688418183490611251858191025415388969573813998198240606170237836416566962686349695711708450720770922531490152436024810353418599066322094338827190763031443767757288966394456690080317928591645249669767813348544033123895145476563950602597467354201
849 2256818288319779325666689224020603188787043514588009248704485929960393122081013844184001024505565929206067188084509472703110791360889214324712516363451780643639374866317318226804657908950722953859646422812326916787303368875748107852833391756386943233730883874534574587984876426
850 4779238435524613978984138028032338584376389053090825597944923460173907915823805383070438111413334536244879679565645259077504905321654482500299736401433005593033526632551798073580494629743567246357299969698548024311124206094232126206981605009149152219283519644062512902716268902
851 10120938908467092672642505933984245706777811486879069287230251961684205242252239241548634197074495136347332402889809159520968392591070296249121810819440006519703392020515555504950069371605781851325064387460911474795154565314701845829183395263605636898703046471166652383076372310
852 21432997279969149580208346222031279913924482997734895964973964437939834032771494129040663248416719785333769307514432080036596855772107275332803701977521440264447092585254090409514033620718518899220808803277459786059683907859902129743386833739565093135991500252917276756670266845
853 45388414707143133813734141248074295223438311533972608279188366406093182859285779796967763583741208177706351106509999946447587825504979818841194623993024105478288336936742660665803903962229882090939271153441140679643188652938288277840921880731892395257535636275362491828071926166
854 96118529887228746321126650402100497569278045501733460247662061313696663044999993452413723253143576955515154936344163793338639138279375451431211322404055211883246539261449078762977382666321978786846306724644644809770407665097046275304045551718241275194490799377829123136503955740
855 203549118145959549549819141092248029345702762514322747173067835103648954880519241792319475557629378560016746777312950507192906739739787881946104535966191857511236779087636692430518729581756694621588357865105837930805344672739292834522294541912442006626270052537408870646601806015
856 431053653719093083333164077210539074000919353564883206660350072175451258587552769252566051450583245512406075353621468880796804449212448307400599993947886380236314802526761955117327329505024752434895178080375356755194194090556971817142124130817211315374084241097262956364605271351
857 912837422618271779173720663575104350347678441097527265289173839258505997360819752160578062570568859802620954537077101608484660211199292247391216686306803866877587807378230328331828137714141601565697391731954217640515607193272701631747371932620771510685123645296992544037642572276
858 1933105433495274361576133817840356232471781599207643817503753452306964286557158752661061877445623521209743500915122989930823588023858996925297326586175744379383165854582648270331197622343717918966136834604369628402066151394187649822712992855435743752802026543753564835585382994827
859 4093715402563682256935612571799003509598779789465848094494789141685730876821351032782370330784200909371876330406554498235251073757190654276049148630333183281491409732604421803349203844610703895745580489424008775628521152206192978628045815299776256814351867276066983756888769454990
860 8669214574026543209711781729962572295544318666464340247618402050454516492415969048472752672688387433033967539996564629198190003276368152492088913953025284049624092470060311979912908497430524640621963192499596412142363717515101687070696878401356073824014773956333697101450576210905
861 18358697158930089001825976614190396473212740491038797047451383713957491274028277097445989160251829527475057626371175146718718934365396009662083937805919508611753762987325041901825186479490625598644365827871608235046277979231118322332359377725527119890146450811123966494448892844361
862 38878004286928585899011431982339440223552479172335798371893803117293749138320746475013286773842236443112248082233781801741865354464123676674919697655996456125615769852671857336668379181248237174068175310562855617319010959274241973470051577895394752841842742354561351910201172148885
863 82331507745320032750799033122842449233050497221670088896911219143356283892236110965716955889588659409886587374057573734446669638447424851565879160634685013019364222442799604849900463015316295093012733324201298871151864483857392655382754218892369322693348391389389417164964151053685
864 174352498075543611293712261129912722643769416267914634593655419950215542566084529980407148266740760914214264834489757986413868207983877560301753345122264250600858115402863939621713204012692691144047869283774609565207643229430801946027170937108909691452828459633569103722926618740826
865 369224303279085719484609977627974489037878571217126270511753259303767342996461529338381594147071928744065720124842122627850882836066482787616342450094605448715578237671074694678269600727142993863519548050240466512688019438904727543192034074387687015857353210810575592861605516786176
866 781902110016562885821007556396451987085255160483586831548523934633597220746838423167466857409890280454905779541508037188406569956116266750123644363167899454324904927932277136869771285288354045645983654114119376279208892402392605768296770789772348601566212070655979250977974012477152
867 1655825210363349350184928340799974247581229240013418208793792070074053700167525265349623907196932662414139236543448258628780338481768986208983162910823378146231303748824618608511355311574084487343002444187812063252473563550358620827237958297761237571891904209556138188513910492641445
868 3506522225930240808560754398098010261556567634976048053505681979501659200765427530057222260274196492658129928377248881898997691591620577645280914926619097490577327619917447972079267019862619277405476567142089983452427503310191167251640779732801252468188333170289282866166499883328240
869 7425722258597958783457906374964498021160511859218556668048134634333148279281231953943529783811211337027099916171163678358551070303290939253069131766311488986763981930096098386350035724286449606593417240348058876671375879583870212728386296180987166522085525200423969390449368262347456
870 15725367617542704031279733534332518302816997797966944713341537404106753037983150750069216617409465056013433289344267578157475909132234597964997782080278456665434362681084538244341655474858629654883853270769810440316016430315706440515713779869963222014496742539748097718434673004859205
871 33301432250652299520935293125963072619609333990896519271394964717641111576564203764846031587896193942270857270522335779585169171374320787366293316176352632675214749233261905852251222658005794099830180664493898800831986800391245427455830381174966458925289914040229340114521935400405205
872 70522064533972317016767738228792632998822612206035547157332382090113712231644211953578370699329402728910684528838586355629891721460311936340374849192397656846616152776702462118773214020435418528848302002193766494882921977056169900388406278798118831904477020110593366753326739179829626
873 149343774426889379281357303616953286279301710350819482359958166950001029221990342703282428232257059176807702430850276611058708281749567531392678348698762281371902686304393364095538047791443017105987040034809284553410484504844176028564140041285213719301365257560510861834638783102171001
874 316263613486888354052370166825537126875395756894568539277969761213536416982561738421341671435000847239872828842878621423545109825741221252186652231493598738753585759160964095798985662766033198656920407463342657467336939379763891044068396683875430675513523686621502966065364828599888002
875 669747859257096725600572778753903814130004792004276106441876939799545434620203485031415681981434903266385484944073493423134942201568433653347385996003242501678572921865368747864493316894496021742858936264385182628724813936192706561069369265374013724006234479313369958769534460979200425
876 1418317428407110513465735122895968281540488682153336148086379664458978186230753100812535421495797462980667987790158677101698700963426122901747075491512849627882432377258428397705751467559999642062856610561385883315977190400173419250314472293235122335409357196076657412620380965880742225
877 3003554695874220001702483109000520403677071410850421353090770923181491760222077597343130086194338714024401101992345699015883803470843899524288124865820535713146547827373427527114950550094589465676646588551305139545880835675266553516133201229060461627030872821214306929471487977259201451
878 6360593637518648374953168829929407494608751856810550273345449024948992538081796941296334182935111484075314860085886270031357439317515011449736983496150715189218082817451259706295408754317641754439231705903652804253149545906961922549267375039619506302554456435120480851647145586897715325
879 13469756844187310537771500004000879456627987603770160588335400774557417827774143498373788105384585527864912223017857723741278637396887712147873656487811037504640025090295579062432075659300787129198461086104306309193551468277904557787779853107100121216512035587004249157145137678696972450
880 28524750955841730563779747994106311035392557936237406381675192807837349229539611493278170875467712306773557560237902469396742377301193200918288362349929761094544165630706157254273350401136164082010712150198531874617006581830902249841378435150025581724645586799146147831141382368772404126
881 60406540853327889500810181709141509161716796318434941683605063717442199236938942330509545847676197383598028878569345509808958390449057513762025583330189701665159866251490146687727159006495380452784009417749411413941281873893499868715891044110610208124814757212198469584458422347183322126
882 127922244913324441164438694592354490285452828383829493682200079184492823763570231218096545617801868810985655120070662473327837978977487728222187839652039725645741674775824612731590984917973906280327248215699476332822965670157942372670294566288701031163587093576280707474414836786165901377
883 270899483938303302354885637174814412149670227100126233157739950402265578928905930431097474005686864400879955577361369692311139697859280945214790385166198174881387490092059803655023244577783189513466747495493178231069386453868882437394187714620327522835307738364703313622825918262407234430
884 573680757774092763646801708064664022425664692582450001617409771714136007865211191699426322983582213878584382473054182425034495408866426203273317991312656290333390680804903596743500297760925595397706792258537236001463048199800362493662888038201239672070784647142458948998968876503225386860
885 1214877219608182078957231929012541025975065417230294555233414558895322640257053672286439645737290099184556391187609681813587870406261282621006798238947162604647363170134141659530864421433329716622956823315024536921807780195865167491280179598580570167180341630649000135887894167445433352971
886 2572731678241343019104910800607541973814348233176885849942368989008418035679443043785880219862465193959007082832510070846159042531404358459006199023408483658530372155584518509985161102526468716479053145909842775741861981175441275047284252345492766826032403906086422877924199416367108038995
887 5448244630318475499501737672104933557904690931836095468344407799328706500295191348840089288702825737395718592560712954425041440773815862176070925652963425432512747501881880813058799258236079838842346336582729609254117624096814030150837205014566445801300284720950601391224541790975034230420
888 11537685722471040314313905565157744119358782588320035490304820385838599632982225178267191900159359360097409193835981408238636256545026580769875331553561357179339467493092999688904962640144563798909942704221946519428579980189692865299291701589512222097710126425407743969338008872892276426951
889 24433225903575241568775490001910489186556847992586662275318595201790294661386839728033824374443893814969269079316863205509843685215196237377750063891584035412561943971636376228264221961382266597675981731038711277677214161358961838154587475925936640854272315126252910680712322994706227539926
890 51741964759227615617947806875318369957204038683832534169039229213900877787389427761121857817728148173375249668361929294598569768672803978472564854412723012599106263289570114759602082078474144317715256652750309388866683965639296431412727904520946960683812511067369999874724988364020381271277
891 109573370610607796050707781643689550475862169024149008360038871014311648707465889351670818246912829969452189937999127043010734353116818675538934114726043956945039246570351348395050327538856772595498109673139835687907830287371471697973910305616839697664034863839197142327563443809958004739085
892 232042281402319793355877147724131846018922403452564643505091516844574992443336393253108268968110194393776239761479135883292676134903807007685742961790110592123300969619246073329459914398951247989762258373096436134064294755912212368803116385570103814084631916379239451366501201741729960591145
893 491393301660291960760926612321671572808491997596375158903903667701260568012675374539304571379504643145958460112003337855674078353265221756466300714101360161433146258556425885190257688914994373699563791667904470379318059316104759330864373199735217947998804028699595991927015068852774074913641
894 1040618009171964101954613199411714326135642125533066791998806977202931906945427210669158103188193968087993860493643873459760321290974458209998970688516041267212225500393633004015963623290371375676910436356198467057677264953941693928289928800566328632977830410171019126306868593151485773295090
895 2203704929135640201214395764903870947814344485494549219142666600236127157626724925239753657097585300600311770810767755759802584363735904752144750224096149169602712723836160732966336833440837226748085021412353534561510994376424128527409063681085921382376257872882080561652674944234743502442240
896 4666760878529252569833840994405281622418258565132908953684145351328939890822788831765703616606565049952805761972059713491986570945833224253070058200503547908515270736609501277793471441397717579205971576119515103368275753313040804016879384176336956898666687858084517663865863755580531119206976
897 9882746464570177280861368575900605998163667258202509540463194012159551120578329499661260765021819424847646924325759962588059384829375684959672786375421776922809620715056209674412648817170812160389289796927324203414910712263918542631184323953505024482312402097640458462111581035459773936795401
898 20928579849104030660982519717293368618006036876366501508070247647352297491837956713893117083953030182207611758968643807476161032731512816461491352286423661748009728653554947077775670844492090171849754178910803474333655153950319519861487782787529641714023231657991978359568968422002805602737952
899 44320215647601673690584484664088147910615987832371362750681974045797407716871977334312184127415040113767717509098579572684506052045122952423908012549254722234932015319883234700378476296941060696157394912528768517474075066837255715212445886070310318944336893301186393821351125655351398822240640
900 93856416881244272092196496909671620196977384357812326088142996752425426663499495336519925403245334602430276180550859394465084917973788365554418753273427673484158380618213177797376129969655215973498108045865346134994785092625389169039196711917788705472319500841928728440947968590582040462069705
901 198758667147022397564514144960736003013797138333788644143893047140043599698258617887271707125421879962220517195744602633818271483849713862610656072457857231793516869174925092998115281966631709958456680473714171540908314626937179315308696882669602028176349831244208976779353324567707112590081961
902 420908970092542438158630254868266785320204227623582149530397820678532309621551256394962481294305769856001140141619141032844887987013037861183728805178545524073956025016178473618833369385712390441221001681046308124957049166761294825968351868621984733583013324131612369020488806368762818399666610
903 891354141418727474718872521982117042926769851772605262398256664063692638189730030792132703864441834200664838954690561887470354839954741135497968351081263999397138415330686890334664392444138936159782716495429193867434808359310723105763454563091447853694009255803967072660574455672756278439162285
904 1887610533103233074910062692015298468670359457521186842852263378515003449414219184135017189451060213761119918924574867014293896245785407768052174021346957557103635319218085695870067936885254366304524005418707213140783146252933236357796409296934709030092048842010214393659554267322637629006336826
905 3997371369151986190414241493938127719647126004332167191091031530568495608751731006777725153071004317416020460795024272427614408994734139534677420775414603406487709794277424772360853961189589413091812332044746562865615027045690588226252473579821800765590761176907832179560244016446330963822258301
906 8465187909630157417388725254990105696900817632813357495049921904522151546071640787952620528712144699176704620403119965709854284842409982343669081096731925288298601978869357961437538945437605371902186378903876011473707813283930604732300049854113064651292518285488019062760573682196655387684012277
907 17926632210944820434968640680013392819545224871375296570553850523495613903367770729248125543010907777913864320776124236546532111090650631319892367863729544134303700861626114728410481435316326173949114046731030042220763964461483722716633054442069390478983076157182285446520127176043192125935199095
908 37963025257938393985441460161949614890067216289561573489346469199044719966073053281138959049641759659482629183422697878506384734930249994406409982481526734117991476198311568533311748894936987394685516420088099434166359809715724797301722173167025872693464864649262188678940944101210077586686319665
909 80393867056354959197857404084951207757388124207604337282651828772043095869466016343452813474924659700725942526453491450295009345708175831621811625284370790117793844581215070255700182774121990748181406887035328316940812405669689611109491922608343009272631486407104564241082217868170479597234393306
910 170249178414024581413294723594925702637420655653770613640807586163059654096228162628201131964148082480189044753279987171426696517664592312219846537335739199081592788045186897278373308038122702298409741441897810664628680962516932340203316849804642344372953530685903394865923989230187495932719973430
911 360534749875042736377062266671787627345363302725727504200407791001668414255161607808293097434927016841946854369206547984813245659168783987526210689289275588146873351427059248361647883535866065817555885257152690721202957770288105754991722818334241170960388849863886692964268795385541877326191067430
912 763500341548502037966540477266576847558047513369497772194120941576335204413716178678900049295136933725137022081443889541415115929115493812267823021381395232293549071237021998445684200950917134988607660981252610325180368136530176323791215386109799478499944321485615761490678864538044156662930208501
913 1616855994454673698148518274043128189996127558185161820746397640543686967054194503642548417079497290229737146389714274803961919030187404105133680954814158873550897085938015823914041527165834981527443656517367702998048604829907595376676255699415898292100210687250030353606199500438105329661345997126
914 3423997560370365551260804091163118304700197763442280532052395485925982694267322452465188799629773514821232102395355110421310387201878999885573726061581854136167074735257903998911357629829413326574033456849990286052671486467586364168140917367361395410787856693678044005310743807031565040716163088252
915 7250960712414190404111086392921025829613079737528331332098504122426632178693199475800984551119756946525654372502947562399222644673704709595889064455255827916480825190325770747906751577073877722319118689424080491709320383301414798905081327302498349129115268858977817079147897683215632360769065317575
916 15355277077734552468404150582618603001664239519872326712749284943820616120026877276565617470023874249555908869314165510060992092448481329484643986843944419474218998395352535321281860480362673291177073374384276076091509003296207016863047694918302797071830804083720048750411316002331325894536546423775
917 32517695721384796789920586982357196118032549245001772136804567733023527967266882501953875322598024723703312694633971855739332653068654254749728018794656534211054174440024958817561037063388924927400736549101174735237640888230092802517560051504551091262349254173868111152527176311256111500127909938676
918 68862354594813418432691456266472299760977980464089595073655244102547705418959642027243546396686032879111047659375536163456577563609134219209771375982987042202422099335117784384117468074022314250546558330776439676131930673294014039772060512944239136243025920513035995378891506498696290320308722106675
919 145829025554947198929675976722642176694007120710523185527961269026489394779252961855251725712276183061252349815562290274574924574993045058308297674354662675962582371875262333341610045051333424069951071346513074936646049966582820297502087393504282720428767376250814222429046431316508274174384925319550
920 308820469753544642180868389845022946504382551146175816479977820842181701405745928935891709277126516596652103456444386894828189710606263041881679380660037466661999919795197090179499266685693099776125805867743048532438231818099526380658687143594813735048053202591776507260208722941941333954361214154001
921 653985598380517906004507648974160996651710533511439455896806318053887580263184617397073089628341041348711941877630338097373624331753006048223402118508405441315367764485487005925554964382019588875397433517161362005770753421262973998571874748629315515076783071522720898746781776071322846728903240476001
922 1384937867721169592505999818404491870236450207269312502247918661031716849886662554622154358572272232879565185911447430305865595674889922935545330535388486516390895801511118560808602505741350287570199380050059359272055626135814754254873776377818674614339307598783220024543718476960457677311882684164877
923 2932867179640936628263192049931364510283275844974277635447853873879126006399818076324948700709394799294530125463776957231984456485393063854664042777082347823481209150942171878455094233117060250846573494621348692139903434123146214592904152505727880243297901023907402333918599245546348414403741657164205
924 6210899487908846520350023358991867070713879672313818910312536244969957891657074841111078781770004123341120089348739865666514347591932870715669808292013063621615786146574633672656244163930446990792418616892115697753139389849455876803721492616490262266624531916745749059323771544222078341582025340650410
925 13152751245158344727201538887414065015012499018385510866976184832917745052937627619447238832483939438213093422731296823541520666527002658318661545000906208318307100330174898900195535869220224680279639180317129392772563652413463533863744886862169883632511588360751997244444479789333291513747030124989696
926 27853431802236456490160270006355002670071823674475986867152304878682899262388410760597272007105001442841151785014923174009160193864508457556441802243506277943704514009780851118037563465816159323835652475205548118412975112814258528065520149852248972893981770146628176798263840347252473764585919222978720
927 58984895912740822872407371321770507900574251176291515009169292128456630410034078285980674095270612209728893533914809256452850278835556721973889370001943271685543605015194164030276276862445705387617150072681863242439186181354826718341857639815260327811290171186094700321932852993180677456350122129443645
928 124911643582731143951666258171963213745447121698654721975002232844861047981348709350297508241255159734329760401212175470780706876606183231550770476712779688067778524213988593288091845430181188464721520708788740179897796625273661093743738673876200276988467398816195648828986414231472568084865249043226576
929 264523967722540399666291247462867365145953568053399919950180585735487250172148201841745049657131381473287579164707977292029053280549872262339321210668159445760954462107583138794025718456958311572999054712465899085436004710948117181689252610742479643238404979418267477211792189020864318420569387184442176
930 560179399555585165714829596241150235522409563608615368042378158720748231491942071208873501402428373713462900078315840666501796646070792789096089989094755885263748015220579590500290150310546169209779607022408113294898220490436802553654842711447970641394118359876001477947253390687656840532902977275349277
931 1186285546781160652508918079332493176889691997739593943050589258157900880555198773482063836950841294951526667023929047547331449889912212087769061084900348186909730949639953610258395869188827821496663584680923103527255051424792439482711566456956881231965413947382103904401560342613605571694321081464481485
932 2512183417702130560732461147955890505179890441833933084076356869206427963301197039455575215317558811642011152811353896915911246183768113206326672903756076131512637837173501766022725611404432766101604703365523365960048310935259335053368646850780041830180765475366279637185926460016602893724346301070178570
933 5320022267237305887513460644690063880736236879223081616244911311398116907922187948278278882380414615524197626536315657206295235733057146939410114585938748702528069227459999983751715654662453389839989959040988946129558837650007355478702883802265574658517244331190293275107314121699998309561026192231264241
934 11266150681700187261821009772471470702839756192577141807498033722233386464907632598829748100309242152286459020018244521293420124709955713177493200267683089706702121389339373987261537028203188431966863895740492882491474506234370347886462491350040059907605784249886688976668935195325945350283470488651660690
935 23858199234321344431865562613566338733969710829248622756021835055515300012561263463633007578985201821263402525823913891955420045713767327473544012354221907358007149666212296130287403798621981808538668910165586027415742271979207591343582063093903280413426920027757553686122236508054888022596966196909018465
936 50524237318177864190512124723866850843495768095886394044212224553222288969743517836088718825033259446408991525372789544201224080976823688680171466390626487287029730722711090478303797640501984240815723076006637635000995070673163203112498363139292093655190318911339121010165860677793171461030612284979122601
937 106994603050818609755331798575515108509095055505126848279677571517279847496472480322728906867995346429580244444227507952489573050930545943598426018462997315578233513607301554960117416654544703523758320088712779206363905809930689398632756333826358672559469177741374637721893342429212289962783668866378641651
938 226581254654258376680708149992125085049320065646925177507878944367841608540598591510261073214666652528137432394260685275641146022864903501492902849012533448807772055491476032063260700079508200424088445191850651557652079385606216040722632239396580565624759491260620140153239986171153522597880833441014641077
939 479828547392373273120062862094550682208166188560488126303948278233390206038379437392977857675381362681420453788070246203528096080992863364192433152061471477544566692039450858474537794000896403280453944549542354722889411569906387693214180778838549944491282381404821847630523596512045328634195312970099386290
940 1016127460517387291804945398040749622081931664530216706843361903430837970603487837272595903393724812346012160494995210815344541131939448983303120856195313783380337166963492181430889207015835525843850486111790851017141733879070301581948619528364166467886843621639679211972774674775509775770143682521598291630
941 2151841572638214350535267147498109220704088339202231742914925179712237702251101785732723973134120930790581508940023598953840655235813255524500718542940163699990212875811158839964921697456634548588031097326719574385571641333816129805987114962298554828838977556798603926376895993292960784175384529617832582686
942 4556930438014543597509889007098644038567022801318026434625919693290024001999984417348164730728956571734446039273856758835568260529754470911700967388929265428717220388170292506341120488834657300032427694011130851936380614851932431264465778464039079036544478003741409560231075596926813374387083538764749910585
943 9650159789154101213704660550143487017007811078605781449791253011777495768565077234575947507176256593133483785254638482282952966110455527442512622481992373163270211251264626335638592390684253722628251929584510200167013552013028776417665995677603774596484517247717676484804402272117091195910115447080998726510
944 20436033690429029486139642849744333632637778831883577935654069299836391268777768417612023084092909304711536918954305352704402046324784861426222842650729596243150298211376919329811217271809306468000684470383949123702457011480803381059370486789141937553921168430594277684012925862751633400225471741258231744076
945 43277156246234388219253907559089202083138492125882950563019133113250568837304419466839486925780654250366938368242443865290531697943510938239645934147448294215027603935112972325998633334996635687445765537452309524955722996479723063577219637080024399315547837308131361001880031329137119390662642491663380816051
946 91647541843608334054702586661223247144717772529053656141203599544988609441173931750906756628008608522132914482465669454028448101467722933010103523387959696164608198733320278481294738571842867797487355310477998398142078930120542472307639491373613494191035713860238988928333389333464516602848316891643010448027
947 194080957588491596381840155622047340905065512811385108768270015378036114382560554684849588832933869755843882098631005778478345283149775200003917266944656615409096484426752849956762102024810788340347143161755435719819601319708859549256983473858765151339508078903354579055875302257563575410011990077463253913620
948 411003037732788551496794575953439550260631738916769590163905094569486406333647760418926641507555484457343165646550150069542820217918276476821257625386031928790070274577241752909711620112808905900139367390579231840892468624416638781031816098008412764440642826684246241429617709981512636810461150905331656899215
949 870376461062951048829037831009013145582842758236709885905994655570710853271165033121920552717338923186452307407323525727823556839360764948412972840012575259529721143952690811974719345462464043910320324554184152554971293182474096970794052050310414623756773529920600110785688777967352670833107976210642943430406
950 1843186337870785359985213230978850384926033256755751224439055726974469211483716689177783937639603107606615582430812387780097010860403582163819759423581847438303930573598814195424906054377896008363500436959645742431620108754536511018537448083105980904662019424884315811698919468858804400473379625607106130326405
951 3903294755885867675085380882289092979207632739616886930273746533140388714918520584089644927953827829914730448409543919851258496655575665604456859205605070189988834937348117293802761626843790134286793098148115280984313084813780801268849728790361609422425173597549523285771581345441557862347208412042080663638405
952 8265962935101897847503005019633759553737476498553714156289582627282001876774558440882283767117439098558570038579861215360797729932593819680505433625836683710717320744071683646670530979037235406583767153459835482682704994185619060727461693533025220704166477898335400440899233758868955758717063649389472613808001
953 17504735747011630006162185439237356346818143495626469651112226325967762111761668537820430919157142381537303352183211292773868913886230456576417653835242639600208850917789490676791248666989902777620714419325132555242058803943300535502666783098846007689238201691634516582711698208629363247074398948175408414512001
954 37069579912038342327424538529784955287917886474114075008059143458101443726958140970552722828628509485382721570345154117618899313567632996593472407452508501952102606199328284451960352906445699681164721499838734649036810583945845361255645846904947643896239557555934240639496058293841479956022626682785791362336002
955 78501828003292714827266701196914577150365616707164977242134123010344500615772319797898084496420630239409282730860625530747337860412284147262993389325248617424933698205380135256788475165084844634626417054989189499772013077263528981969903658552558899074220419412654358434119769001110357808415108602918974674841600
956 166242428818495161813192582813432751093811900411402709979090889719374761466531749692734316144880963761797298775324601138907746904778204931421898998859903190739358926584478077543697668018122356640289781375843676072103379964284739438715012406670938585133512562618607833010052002451981123105187552504623885150387200
957 352049701802017035947647518717413101128723543801293025315128696570883204548259971818200924199233294627440015768811145102660524209237812402860852751337072243830611608450494948862564440275700510184123569832200954238001511708572023703183003877147978806474026481101515390076888364989174362919323332743858153248598401
958 745531651695288444395137200101955824119894817835636952864332372694009465985334122463747210066258710008906592698137761618449486965320275956391226484546884603134054308907041748529957002810040165321708835219552363326738225910461731027080265565943568868126033824059750897948400440685617603691039147407849489809702400
959 1578803904205779335776200281820429822183235919375511638465621512097049192821427674822330651780977753540201201440739498845059382975006472696941358578628423779582533846193181439346823198473117842649081034759959213225807818707944672510905639880005517422311359791325455270472733114822105972678850738717403890094950400
960 3343415081395080545686855499544839994401383482140913592267280831045606828724583571770127911616307837946045119874965541653871543254472552865321670909734016612256320374252379750012513169203813838841995857976275704617513769160176629286279271230488075065963233501133818098012302592181405185171837257674042048288112001
961 7080312112683432499821200680474222711793938238316171112083765338214339918886241294185802109099641091273556816679257699823532049265027569284173715552677845583816083448961306299692418900941967332821576981339902818323764252522242965896455804149771740193578474345225871703896117260059253611115390330012075433137328001
962 14993896477877355891023464442666919421651217578172216909768819815831719564608576140730187659914001226078408242101117136873673994539741335308897563199437230344080646435208752290201703997547012342970526162220212486546598097841968873276736982613605428941342274657717447780316567194254995591218592251333705266559904002
963 31752404132944012991957584103058249015520582719109835773339298950611996765120308178408172579663332536562660402636460316556160149358948750786175438729980053520835079398476702891069097965824720682133967147656741464484902146136169703328847596577693415526336423025243258388172703865869290394930171021624048691312969605
964 67241705297176377938049513387045880748433720194394929066495082408392726620402274079232019356809998326452832502077212791281980804728452517991202922102903936013229921871662332331818101663387594858247515418677110042676054775634405743267871726074670496180288086894578570382229222399616429215803895115586130767475155210
965 142396994959546679267301290536284458206724719728645903930675219294402832886526883005008424264434356787710516429576285019614103554731618802007129691852567256786724406729572110654145488423380234726643980018234529753574943396588537393916024630613174681108339974101648716840878894733428600411710992152493891368372886421
966 301552497574160015635536700732960246007318804598229426724920917723585942973565498047694833448618044885905285019687913218910693264282445019491537259235677336750203246422412171909158370815038177792451401021905588485088190841471275617884159875190437348801674096570823244289613926138471495627133563075278126161498838445
967 638594296312552396217165330749908123747550746671743946742997618904952615802412961996213513674382755561700742138816578912547207183934393806188102001844278555992801335318009973259065745327639229761016350314831545548367534312440787275707343879877851778257299857010981800573284370810690130075140850244518334399159862495
968 1352343882287475093763582438649054824953392492877738868350175374695915337870950532918203432256389869584659168205132230053426537117871953896392130773438220432759097155493929724840458877415271099390429165229220510807633957245835706202062840664294207741442651601229033747605218413955192431346188797525944429399217456201
969 2863843267189563523895400287494785437707379070625061259494596447821013785828939680879093273696963427267513105000376088306149663945294734010268669114259550945481673150680699510935930637222200141846665751462112080346781161936554150628093816573165678150578637324927242022659171859315427757907800165974673093591560864426
970 6064728333117519428372429205006518753154990083323637039007269596823394244486726825706705227619691565210821667119880842305935841810241416807233902971127703110205944390256996823221768648957001335661896452217150117756841667344077812914010817151018770730612900410294642601602014163303074150263607619118586395420782752902
971 12843206252209961554291275517912184207515821912853268999621716949437751211041991222335400373821390244444601760306077335752751013554420393704671834713849348097178184600689913398024930430001634540953205719348689200772949757621550544754377131086453897424411152564807337150235962369750650601798263185518598885841623099510
972 27197911889322011538714368884670099027785630403453860390387854972000600870041971592631690589083354046572057457407398529758225153936263567523220207768520026707078945196566596582145332619810198124362648024930269971085046719933819533934785238081779265257958290853312882575525878184861536530158137739485926435875589607245
973 57596708844571978981905766686851931371018871819606296560288383093003582198741730330090993132089436231087423476934301813516236485737473817843405649393908205578882161632709490476576503251355197442540526750615577979580153945275162730155487476741411623095950844791993165729994598673710719452672082932115766173580401102966
974 121971895608236400089730379686609528196398575468742225081191213538621521364038725056810681410380571141408627047054800120479288143219126612584249230530538056144736563475851897527956168283755028090372362768362695042176415980827798192151341267418258372885699941738499026008623145553869015356878821430631544837581642552540
975 258298496853584850163883852739976971213066959428085041553148565099805892387077430483917653036023106084944709791210921434964050426820096398987046834115746790899373887547580478240032738757318619764154167842306970854664928923967865373483090641831842113604947021765503597442536206922848916642117517415230417225197251612815
976 546995790662419667770959103282135774769367160272322519276197658320614766102854619705294608615052294354404785601948746153686112185441403048294279109856881760670550991531303850374496648146182238846486214410299249717824965073277073943186883522323316585047886597469687478039541134334547016206748980023090674188099314721351
977 1158366768088503756649742819564029146364114024193780967073298147086847471371006234137308905508395723619130774774017990614335276028364458891329401800850393371906956384905750107800372961324764308340804264838345616498246192182106783348369620835323479919885522291885880816357710815549252328317704698544697127040199870892276
978 2453060137422355963373639112181425735744896432346904750618553645734879313765051173701724782642433982181797632292192102543155314340329887569061601205285995478568550093883228796312822493123092208355390334750635508808980897307353633878070991045060543580490291663798766204149334692467484557920648093073993126468015350844827
979 5194817568653546744354353474905010275046093065538046978960156384690567501245879536624826520863897152633055340395122029805032690439281081787430434686313125926908277291750180964760108895635048035793112716069263296481121830764016476325845774970612561632423522903301716288895674312346667215405927648755846509898932764798190
980 11001006114733177577587490666091913921686932994997552405717413258147367707759910687681667338621137734530836669962313304070714544721485219417895992063619763465052959976874808186946094104448678141080543482566572959742664888636862662056874287254225286599684681501019625916109518305908039742922811016033299472649966085767305
981 23296705598800207361898877624801224432754648398148228594980082014942767257913866314927750554376313727624340197442800720070249127754935867513524183531675129036767513662727095062404637740695684182175673035045435811796064482398972174643449944718187636859974132373952137220010660488734311715448565426595894944727747651487161
982 49335168628831605504778469612326033404810493429487599418301766768841222703308560992778602846974090625699938102988531367402375631608822929245417200544377388521874754523321142293256561883903324191789068451409499411264269898254607191734674673361927291771881495987407224524767660597347806088382410408873643272886412716927685
983 104476525803742841842790076415838970456261826788434704263360790411139245613131153136614046511705421833297657535544254009070433117499849996121299958466061414581894191731766911808699108976620278488865567669316308485790082854382060569200377859007467308511024150572532358676749165188256984704281704185024739508523858754824485
984 221248751091552713469891539790387251423591368980020084715984249579073890776416261900474176239166019659688818598568995434140400818033150640338228108400178194735502937149386110492856761589487563018826264891111479823633565302526230650987331375478896967282337752017997228657399472559340241381089162780612074489125499075368826
985 468535965213136825082662671568299311819238582991379540255290183912046236998227218478799204770929816217453235102683721515612928139920188342408349233813058648956113115159366268216565447322182766047265925198587023246735336020908096319065887479601533589476582867649449544619555945227293977135112170543501897306409663216178176
986 992213287601184886503336949940111560689928499341706185355639391466390496906277029101433853206590963642504189637923165672893913765731403751692581225547801323972245667527178305948573441737082486391608349615080855567996484997943646015597478144848607195692308389884024223391093395045497132886123634863154890848456772470253152
987 2101198800490179644633775363254771402347186540874997751163902242100715638975839166966727836140642525111399540338871072770857795231996108147602090601029719428098100080471975810581304536087032257313177396451956882473836452444031462112981909806168644050155930381213513316762837097462077522449054728321897116677515185261050645
988 4449684815101943400880321858287454865090020295761354957867110418534403624173489290511780700813048846780563497181856871623188117785879253997274302327472319310416810338953931778886317757906759717654794453211389308370774675606444789894042375716459924722506105878058478949487830667592108780652132464406684056172314534662910640
989 9423046952591934863181317994946721979050730507873036560834570044623151508255028391646196050061758840986177948898953187403657221197569723403832836646679381295849753230275675595504643510228419155653931330839272449062810500189925129484616342098166923051227937278351532577747198785002420717055276393133021105886676178579896256
990 19955079418072864484493074403208103799758719057279364687477402939880628158579618921157686083057569243441251248498854281905278323861404151203575182668840680695825360873496148695642018114806788082229431708515420925031460967825938075066617115857653882956919496548032554248866141272421421823673483879724784437602410769950590005
991 42258644850757492725232695301448891062260271869445086581658014056194944302356887965860425030787544808551666453840694362662886970276691448256822577064123961273969432005474253359589049451433303624800480473790274275959860158814289477914294697625599046586189168592910074130457276114972874905550045495534355814699620889303040005
992 89490651839004976912766386739557049238481253951001854766283487738478636488795315032855265410823799611308947359398485041106243043965073365920203688447454984533371806902270250535796424655188266687600097825208431692611756142212059295419163361632905091501100168586113201889173920347356061747503234919795048679113603422523065626
993 189513336143490883446844529887375480297670496451410037659209808372214749627915220595222020854643409625072968018396871176714107190593981159640149722917071268466719221447760974171730223914954902301775696028093011861192162752060131536420327497025297142907891896441907425449466783182131124601624677326181860689942941436416825001
994 401330237719666395134428680672991747857842545714985797212600227860743815399607710235146780657016794815256351242135582434185823027603249616333546840229425817511582514027500053007407479166536320146122440821460877073312724695108614475688332575818539449445053464928692370780524701206813702285125916268173292756983092992186100002
995 849892482427580274456391052784091653891906073511528362609825929403771322985653847537288401694069844433269983389828955546815002128894881150330474791842182658282567402951796103191022333536827603355044498994339911563277345373614998768881533815644384943805017929850587869319766046646010591412205021960607278378380168517592225625
996 1799807649159646455446860248716001738843001389523464908112578179441278759110427600636943558831959298880303987438656297229237868404418670094380895618153981600498482220449082930017978466333421842324264596191564403295135097357078069778764231766681161939016827587556969962199824956126796245678531486327601368767589675049078210625
997 3811432199895468422581304648217619745246174828310505575778546778371086583992547690913811877466291982950791358101051305715947452645846608645455188353620317750041827733477904938871634187918425102492875937176496671802390756657204622496796468612155566184570816743600724869730707830278275069040564211597194169602219501653925696251
998 8071426644498850724484571668546339396526413184417553716954319258285200675571141519129765375969637015519596348349795984544524084392984848824907304658853392340854640355880105927926883230207141488194673932525872378094746133992915629286786138464136977863501597952123345238000657005995747027208207528886822324825836078833257518125
999 17092768455729767629959612533024588878003921684847043979411390766607908787267056791359185909077163485486226700748419310771471035061493486593865030144018583623925195529257498682680722593210877215358567962248969247921350019969294329583454974879310732722215005561953072568881372921472279708682741522140638740040881664198001021250
1000 36197161462195357227053669465550795762411016808481128626488750132145625399416233672995240136788659655042940772159233630029651654364414911738804353023503503397393736571543819374215100908006757690885747265482870764349955699238715211884942186604095869689984000279949900045293628717096038240727515769550870280916393155000849528126