1 1
2 1
3 2
4 4
5 8
6 18
7 43
8 102
9 247
10 617
11 1564
12 4003
13 10355
14 27051
15 71225
16 188743
17 503111
18 1348301
19 3630294
20 9815159
21 26637436
22 72540432
23 198162708
24 542875096
25 1491126550
26 4105602719
27 11329408543
28 31328137525
29 86795258650
30 240898943969
31 669730499207
32 1864855943748
33 5200302575381
34 14521513474003
35 40603197655080
36 113668931766356
37 318586405797074
38 893901573023563
39 2510755029317321
40 7059082025493183
41 19865528979358691
42 55955188937528925
43 157743192730032175
44 445055199722737776
45 1256649722724720926
46 3550887162844363197
47 10040790332281918193
48 28411510243840182766
49 80445904920543417638
50 227921507567513976715
51 646141520170487109316
52 1832824228803446225433
53 5201819149208809513725
54 14771408780641266247677
55 41967421880478914623285
56 119293917894055272580707
57 339259729457242959442068
58 965266153368077698356238
59 2747614079832121751766575
60 7824412791490188864028313
61 22290968755143378682120620
62 63530372746578102829938278
63 181135478484878832945815508
64 516642290935480505053766639
65 1474129364787106182978563001
66 4207611079003615588844584470
67 12013935221645890674055443446
68 34314703199493094112646435642
69 98042918092501683432203742823
70 280213575229430772760155864220
71 801115595761913655453641702368
72 2291028806778925928372653287339
73 6553777475305708958233318768144
74 18753191414416859629681345909027
75 53675703936651891657928981938325
76 153672523283934894449331177751056
77 440075889514578078930470580224456
78 1260575591095630973611882744289364
79 3611747438027776950535921904333814
80 10350714218435182420959570013192980
81 29670518139300401385154582614384305
82 85070563602947416172905486537702059
83 243966640917631564298743555013924600
84 699803671596103195486118331588459703
85 2007771936368273064563149417764631297
86 5761595608379213092773661767933764558
87 16537098370466214610926694728655255004
88 47474672165692686025941338471765304966
89 136316623302433462298814660481361057907
90 391487557495774764730233701084805521949
91 1124521043015677512652202061488451671909
92 3230694774973869974158399836543161665473
93 9283276554226550521103383365625337786179
94 26679766012627561057751492031241367848575
95 76689607880588401979163679470382434596324
96 220476976883196716313899871822545585910982
97 633958316369433057388829789826013710392337
98 1823171149674306468696347385561260151744295
99 5243992327580595550162598602266743540821150
100 15085619933979318566491675555501347602466002
101 43403970420648922747937349372679703982791785
102 124899199093745550552009245488879761068349515
103 359461596393605289617570193965520917347535683
104 1034681736814805289512442357839720108020717494
105 2978662729592355272836649299380865786682715347
106 8576201962104673392138712155021983771446773177
107 24696003494577786409468547864050510992584519676
108 71123854749711037147280858010670332387290595571
109 204861229707144440141354852648386652332390440973
110 590145532472334631532141736289327498470981362789
111 1700248257923125676120390743336733876716318395473
112 4899124239525868964359249964587588432341074246260
113 14118108875223619948079522549681319003590690520568
114 40689808282611943188053131812045985595366766522346
115 117285658852412519770198300754126200246481894543454
116 338106455437157782943250573202547292639357043925730
117 974788619340211547946416400408470707647697348171661
118 2810703595617777339408055054643586903427912576245427
119 8105250772857614967843654639846936848242180862257686
120 23375660312969946700803639717465409485371082373706877
121 67422768147428206219185217725206722284409697595617571
122 194488436831016624617601605003096792512719376396146613
123 561079989734832658411352013558924935354490322868455853
124 1618821089858042590728704057581496767980519472815177881
125 4671058577080480092507791356349869734204106429199231232
126 13479490726730626635457141118934702867014285831233246335
127 38902069574761183041178127336259527972987172710746246224
128 112282567626489336940867343786976715958414439772169586400
129 324109486286339347063365315435047053522808491856687574830
130 935643302606911666808657078885119454986174027428104494582
131 2701266590400203905480853811726640776341210126857215912268
132 7799424489185655516320594374593360286631032289451089754249
133 22521383790733761232530038340534271895611225891881607331467
134 65037588224425328312156751487087949112385662383851398230336
135 187832214720713839402935406012227095195130415807192637665265
136 542514673895066752396909015334352951355133971047780397677831
137 1567069054275176554549984238722754138635607574687896315477881
138 4526885414748579375461861940357680258791921954668958417763785
139 13078113124737624308648183170896202016463781435712099556836930
140 37785433369195144760549536731214822041391197613045065360549112
141 109178462798876747342707081144448851935919584187208590496627829
142 315487620569735397533019054602560584331996442688603844938505605
143 911716867068440585165763872365488053335962864669394596494851220
144 2634932688477674444823176047757580197168849135069147355137153130
145 7615711591478686845186753046316065240148063715948849151565900703
146 22013162936237689681165108747230212936697524873025898590560504611
147 63633378197521978876134108927067014331365993105268078835013912089
148 183957572253175441848426401386452441636924504957326307281488467939
149 531838913490942381672019102489820677770537781929772868885302816501
150 1537701029517576065765034354552160528142627127570569061600558467119
151 4446237559504122601251428091762606889776321084404066654487068540655
152 12857069805608651074582434840870416681362538880121926112236465518867
153 37180869911553722199575624477000517716057891156486862360661730647844
154 107528832344232642675681034514503691122582808790264317729090527383616
155 310998139535008724339571943731352214548003611972456629058273188016886
156 899534400686271753030061778215384168387082134103727961203906672680726
157 2601983510826516292072076493209188832597148908043578903915774584494326
158 7526927642952224731788992727662575789186450033161858995567067686015209
159 21774943973880323500536883843089075176770813482008545891280305511490906
160 62997327788860022321682621131895943643466506892255414727584198292590604
161 182268938831032569607370974984505861119213033959205847565802266072010184
162 527385690943288275547636670352551116203876868072894567596282180709977345
163 1526050305323300951512294269644301986036425097386426409381093149975949807
164 4416049010957412633926662471173691198299880353734870154731949863660066191
165 12779773238553347963549807660074939297693244901280492531771842857987618456
166 36985913253124437481888736816247423916008351450702145578882927316727525273
167 107046677864347466820723488742216792075689049331360844459231158759761429021
168 309837090996351525403853419855492318289177276024843453117405025862665927562
169 896843588160614270059477906927902598053616534544186139570670291139540387856
170 2596108412721564547369645307302495499108788922024160921996884073835479955190
171 7515389430242369498234229894964667483391844097513120818888127388314489829165
172 21757171745945402666739483849102946256339513055158241823910053002317554207499
173 62990552416661098082067333895380697559398745954484901514897875898735605147672
174 182377041752396180707183437651479224774619973278037340582221727224411926442376
175 528063852846231285321610103634009419241769464279195468651161423019587650518831
176 1529058111904220273148059581104127430994642931111882056457305272729836741652697
177 4427744771436709350617854341577267642091870478976425723762931830988441567407988
178 12822182865539642484302102575474723659819197370796525871984363373870471957057240
179 37133160985380911171559671172056699302059236866871463172777392021804217025439554
180 107543015988214550781966173410655428857269282050325501487936752036144982588967924
181 311474584644282520641925023514375252308585292469802429445096390068269396254051541
182 902158632711511080721102784203902263149041325917075074253976768842950929649235977
183 2613141188867315919502166681915494645469536665812209675620399803888177556166492854
184 7569414705100226875327200742873234446765951916451075342291114149522159099408632374
185 21927088558920612311690174846711730373522764322889739183729995690907982460665800756
186 63521198130017746434425218549100408962543761313073687526806624806681566863319216167
187 184024322192105417575501228400394946971324210243585819161623864679412301560208513503
188 533151219258020283854210206544079724004518862632997105678741192739920840923581244602
189 1544699561218240141770360797487195284132254743651476302991146545023317834063632868012
190 4475647574012064598890447918140025601722206624578311325176226291947250181589926520957
191 12968381867177212317128789958406030236688494122404562344915027957035400896326649764511
192 37577991237535819507173284077278452293951638619963333466294157610048166789866775249461
193 108892760497636029215955527963023414069146945698526395745803497752820628466023081508712
194 315560000315798062064723918849323017285294264159209827461022111398189754963462478189208
195 914496824247825063825084901381998484234562989848837596684558681257458502954315838863248
196 2650327799323299436447956577308280322341509633418007831489777006212440281999385964588533
197 7681286150592348935693441334843357743461943347699685211360238807556439341288085883411988
198 22263071783359220840336711918010700987167305873007241020915109887051551104061357317742420
199 64528690224556545844425823446059127411305418704775220046198252360565423121708086834679372
200 187041108592383072851551314788462325837787158661775889361083460364816767762399456718514530
201 542172612758872548210290683411996500825698551132385403942967516410294612181111148548630373
202 1571644121268959916492214477936992912890503080543382021507577752734952985117944514487349345
203 4556032548833602188366003426206493020717156248201293186010191897273981435602695492140597350
204 13207944518172482448073512980524671489146106785175430627582718039738759686539860941984948214
205 38291229495333862745859068704225643024916910758468861085595571674552766667147309853471148381
206 111014291583997903807244904399708862724062472099615838815288753705076080375512233707796511795
207 321865054747314788144832347108166111715600311685803511437000043836741778962639367765091704301
208 933219854221748866542097612689316861588524916288992648975516101729411520908358396154934676963
209 2705883991389648052366414841766944496573943896860629070614101305762834879762862934613868056929
210 7846017888509704148212000308129046525476043321592623060903743395653038064429940964611251521277
211 22751193813540615314210157662635323647615043933470242360893098217149277455127984052283119892637
212 65974137620321758932081735588531433679530853954627495846498048603002755938741309514037198322404
213 191318845706205826182218359030236037890237024603044167309301525867524475631033176463439407949055
214 554825156087182007062694806065326893780702771328764754016186022737803783401090007327535227101444
215 1609047127150940855967871503586164353450627071319868253819769912113024917702678457873528772251509
216 4666545242445331563451957683993742302619514577645270493685463996187547799692166770827402328586243
217 13534311351570918647013295456650216575712875005169167182444266322117442136387552470163740318966926
218 39254611438849121419010146714223727245837080184016094690448429680815449064340757445141268956387710
219 113856784242492393500701848709837617683954265795983630731338302491181379839043178107771538535826188
220 330248405909239311711380170965721247827745362263376710988310792638333200619405850881461723815548800
221 957934928865868899413783211023894643162717597298527801647574832605726800069396764850896667509436571
222 2778718990969932671668489018955104998859495261492131440890302799956121863824421024921327641254638237
223 8060583301141385056099765219503024033168941077976615928682968274049738362855406968724673758265009370
224 23383063796353562975230645816851366434530231188236196753835937895285331261311720291271708708681683777
225 67834299513903009859127717277374056716493407573903710573065869028436043200199620061327153910319590062
226 196793226223578993993987301214940295772995897389993654308504746723424528822521162381237798674979315916
227 570931103962029754166268556845038868090659443698880977898124233711183724790370026182409303122896337146
228 1656417868972379889754440117513968078526698133357983828570905314617716777340524798678401587266143661069
229 4805832658753603458550513024182131220792157035797197375497420997145512354997191700139243585453112687044
230 13943757043051523917242680814390525068578063327650083982224524344692598459653253762866750909227670699792
231 40457895363945035715718372766826197762302076330999258965588398955794431024917288718824309667664502074714
232 117392128615297912785040286474395900234460504933909516789478421401897358519886276691732877729525623646044
233 340633042815815723716184915288849205680586281611443796824251722483459024251020747803336732178722355671173
234 988431489233503095890646940185897407976226253158862596424073547084095229353223153426648180773660707415233
235 2868258378606400887110351398829090978811872238926607031473787653744695858410656071107921968954832923534052
236 8323419197544817283486234910927719793757424749052436053051888410421822350484733158127109844856687559778598
237 24154439467028388723671846230926891752332838143199993269347416508373931455908875078445947875575526123961632
238 70097698596896527229225202662245417822097943534625404382360798324692831463879622880056475063264125311917013
239 203433306928217974797622184357890058902725275885162243112912078708394023398715161175380283089590605467894105
240 590407363031863332291030910017469172699942413450592472454832245617134903374910369400057115513808710121951845
241 1713534225108549986916066702021472253281067003779636546774685479587854372339852432989834408907650963133572949
242 4973304147933053744639701222441248169342340952228072894725368253536585996255413828214848777661779931319434687
243 14434720608072496320336152661412346005237052380454963951099593120057668399901844191473669558897584510473986879
244 41896985767621274061119866440647166850159687258315266232095778044338737399077475337869155716932881322153862137
245 121609672925375470935564495480249158345490355215143107804219492092129469360563658115902583677059222651138542890
246 352991555987688716043543198893487259718982666716209607592439284635457098793398086801305398672361282107686882152
247 1024639938393013349337569890034802502235281137781497005213716081572758432396462331549401542697973597597374624615
248 2974328433989708058898394842167737831881250466575246214142566390880651437349071079667903019537006189251192747456
249 8634101702367567707696191917339744890119178367483810229122350277517734454594470731356100774532865806009070024325
250 25064318815624045602194765683279458965267097063444872919869359926797765535352187109643904694722647078543718794721
251 72762075291120661632312594641183574693433681928740785486134510139976236765586392674351090858264061202231633165965
252 211234373420974445682864778982623402500351400457518308600384253512337025506427763265024298434969487168089399215249
253 613245492293668781331938611244447702413726628723216502459097724507464086965966478815249082947487902328485804893948
254 1780386603063978441545646971168338481145745097429456263175440287199624141110524921089849203404266621081143521257562
255 5168974266981433919400977657160244752836171126536041050883108458380591292247635773207643009008036727800127976506325
256 15007364912855990295352179477071927320722727266079115481694617591089832925748815925250837445322825800149543780172642
257 43572698556199743228208716659834857571068625583935991512383651185849197893264330611335465416399014722645182445912256
258 126512762020148565969695539213515478173476988363393629591080020070109368712972170535928078815954874076886936235596069
259 367336433960603558337969774692926968810089155753665476317245018345903320086931254866095612685654059793664440444217013
260 1066604439557676609330090663921700310847004314847040761106055286563945614862045589519163175014666397320489330849824340
261 3097079880922582776860601794136089974655949872875649648453947559410247415822658205162746040036224278009443292987281816
262 8993132491781772661809284394004899933426939865366754777709892060709822774214015952468177861708151427081090101864382274
263 26114340855638582056490637638278884854026382696473636065628554738089289861548590887573091734843991296008098832036226165
264 75832707996129189670329112490985036246687960196815733759176296507887419615060466164296484772043224479202475142911164221
265 220213231604202267144151866898448932219295945494040609065548363790659620552365118723159940364425402194650682994830402391
266 639498505104966680003474226896820966355056726937968768231580263202366473960939786494756446230679839670658600227724081659
267 1857140947002876790674810909043868995840508257855114837719899586556618175389723339921333162393014595477134304035548175155
268 5393359099099535194383069981413798019740559727356139522899041274380170822461033933527061385629788207699139161348431114182
269 15663286100107337740950680701610438941980005550203355615555981585481868500748834673983476372149577533239517154254650299204
270 45489946737489346583768464105144627365001418134275018230987856668795610852089854492756118192481249729804358572778663041809
271 132116455515123878608541950831429002904633853786051038168743644294544427584755116024078739801608283042852570568584954088580
272 383713669581828630199843298729779778434964364322704654840383043857287129200084461832167460797001285117998056510930434730692
273 1114465002716354807910966071584579910388746941832762636572347551185386536010513515834026363890429652794417685600144674770678
274 3236937704093537399194956386928061270577682489585286539353824435829182560546561768838378224031429656007671055403691273753309
275 9401798223647068421241777566893978222907624299223216504019557797100203134768344842474437269963712521200656755050207246237755
276 27308391916656409864725163107420912400279669509228913356226972627126969007266766353550884857092888513279646246661587513922298
277 79321310539741168000587671456265085312062974301977451817655841934142865918092159157548446551951992661575189717714740047288004
278 230405120508846259183065989427394963350113926830544454774432001810277713255906979304775035557463982008071851362818290633041963
279 669272226332597182537521147518530975544809817672658943197856487300787916436942009621719988318299777867178720513077534919985413
280 1944114545236271275995783257674748577843372693855328222629300401628712310664771114896905655185636381221235438040459625934469893
281 5647408547689690170248994147260206238722855830716095757266276117817546391875925411318414680237589154356937631479423602533449223
282 16405324141164208793003832926931197320187171374449642470585532602280239392635283318532566709954949602489387662106204798071777209
283 47657210437339386249352399873931649901049418446120779200502794330367522860191103415299276585046683125643227961258759162749966244
284 138446045485830310618094157313573658294694530300510852393596164715377791467922800431443444541794099459716389253517789593636314394
285 402198615136948289622333497977332361576156649337228140826140437396543236754830288049609320773232771898323425686257727735904811188
286 1168445897571796672432692941985496336939304365112764488719692296979333765933644543343571643614779855825447453619819979197552347369
287 3394568766088338586519305616103708614241689306541411278094156460760962390040896637075824060957077490345075293235375860712256956864
288 9862080061414975482052439134516887228968999732957228993128100105801106516945581761718108015312993136116762587580026630808168891405
289 28652352938455469888075415075353564150571180813475246141550162900252776779593365495846871347258013453006184941784517842774171364518
290 83245326588385082655889162562253651644411635356902262263657761449463810842288129451604047371922512441706133643640435929481270727242
291 241861742891959193021401851771536128610627215999867000745271365705893756073618779440962985798261260584972275818784214166366695573138
292 702719797555604189800204440121768631918664108262638703287970482203721625470522984851729931562310596449798914356424227982550486821697
293 2041760705504018637248761749113628727365893880461505726881346385536653878859022269492849555016379629889238741476023840642384746222874
294 5932463615010183310756766498203503873910515295964273946747398354619654262416563766924518605493671961003967724472056476488745041711810
295 17237443795140483424734106350152789993833958871311280019472166410914253927530500938640349178074709389403035080420848619501518501970445
296 50086205362664177281851048642532106821071369619362670611378787958695815894740228364688679655193648773847110131137405267193294081147771
297 145536133603667568416241487663354446051836125118686507239601161730090438488213562463634329614976413984691382635868419661473237315037453
298 422893414927339201641851459536784146619110234431190653968171783996471034306518542930986457299817580013147435486698183674737341138611516
299 1228848515265749720834037356503076313040261867348410179031341893736565737612510589268950491229697887094482785022181803085944375760318228
300 3570861973556145000628401121354878000113942944622369886681948363836397586331366337415245284501975114421151092734330363716647339030761100
301 10376598603877181967864681378218679804746374389145247853943621030728102481284335597458588070724338974749853265279361593664528870166050228
302 30153946678476464293110911363512502013419558693522306884092791854101644023539070492474111165042623496479848660111371488431367301207892113
303 87627506065100173004404788839175580920761785870716686822788913016124342888119934181017080130301167769397159952678333470025864123749202438
304 254650091970669457468108651236845033081324692859830832139089818202733232383859692694079562869142744328319454477992407720608477714010454603
305 740038430307874492891353243673799156510299111744563255779284713782101661906719951453878197872308819875556626508682377931139110088305546335
306 2150659779338917085772693239375864708342661400916763188573097717552440837887259168444368715160465031431754366592099750485847942258903033765
307 6250231616144072318177615800328704189171008357188389097203549187823967292420988319014685019500374100384779843092133120761815977383455904180
308 18164666243655648275790491385836709995845643984239751155639560042365135415408414666439695567063712365285326644354952627279373270648859845050
309 52791694476969463889624645933720591133281713154762859416176543268029355287172135442857162973741514951382773919977304824210131767962697211958
310 153430113086311431376979931316384912895368656152170489286156030316921813867152223794378841182102065534522957554554148449063872909980390338146
311 445925582371933086171193095624646877787169911674729604095632647086352081059422508708980461005137367964979940606873096898919960820255365497474
312 1296047466698537387035176598418324018183972922613346669094377736862457493909934296147260679780495793621957732084014286188143229773732273531512
313 3766917598128703010607366149391891564932497673312913996165993044956317525551629040733737607546771092854089842501289757034671544132337942426472
314 10948584714972774132677536529911147954966437614864222000752750295623718522148913772211740938381205731768556477329230938202341083617569089848338
315 31822658210410608201560742914689686329837722002322202630102050569570220653861989615123771493581779748824382400381639442333071139960418487520099
316 92495689010707540311058721517533781469227753245609034816367726985708302662923976061591788626942753948000709940140194362843788936901244579518105
317 268851865435652649930133610276100499082298896516363943068518968646637831878044605371408816629145179367278745051016534288257953461836454237259610
318 781467822309057603777528453901130885501317583972098306468565207357528985921299814529980076974054556731212032467584059107841704226314996578172582
319 2271514896560927350840544757385163707402339707909739356319014357614473411945582015093068069474296121432983078518488815500760266661455874671960339
320 6602774736681982337260001637776566774953323782442615066082859674367176253108776658226184760416174074182628548826875779805299971526594275474415395
321 19193038536844704774507811391599103154888015547291065184973642514212802533175048122835608594568165493022666779037090175996231455444794064233324429
322 55791406844495572821899049838036188095170298253407039901314956568788987097438156563250227553210892931066708940541550364308664838850829055689462106
323 162179954467994253635093869859987191925126325351133810659183819445976009696678571268423072304723295739917713847459107532196978741799343591760881148
324 471447438633791074767499516605142982312975736795011836720938718041107439381204769621186130421547194723500452402374091753625884524921759896926067310
325 1370489124409633808536738516850757196328382943728083515330908976517985529487649758513979454860857768130698313414370853209231874457138946257784658312
326 3984043529731298055846912139339467893722871075990433678260640989468810647881874468924967204392202994279397856137745330914885943295147504823937767577
327 11581870025583559282040608521983545606910765395036642063100399077710426432009295371881633150228205407369791798688129424511420716387972278966875125149
328 33669711259439630715240296027684407220759613389359516885629760423123899399983535328796875799134219841041292829268094373169727358949023421333767734148
329 97882747969763940164188238589826075937763279635739869432999334368731760168554287562744415098254435923706295856305974456262322333321952571394521871834
330 284563329640606399683244313660597802639738235706138620599318870804636944942195637636231707211018811226532303574066852032946644623564877859850059700323
331 827289852415873630806868617762811978660960501577407971058559075307098387021844414789195942772975173836149890146824183687445544088395421131165337473072
332 2405151332873429170561031564397059573652099801123817487834577754839288801530907117430470344249597597339018468922811589248801288978653033978827534301906
333 6992508915380355874560301383682309352454904294352081464914023727771850469317380022228881285006964486032269350039091882063435883325275199271178861369910
334 20329632389532895264222082421685622003562234962464233330074817747575379266857098383039101747570936374917804902316531782013087124126753990058918143131856
335 59106039927520492012880286030151370378498214133717973812856591276980375855215309357704834269217602900156469449942576640262683635417738146606382074300014
336 171846228718222665656058643770501135655052496516972899814329862557935950205383988407828957787460183144746263263367150771644354739685315913744411134323766
337 499636226461431792915388468679420201777978848809529204960470833443581931174443458153514156307633938457790913686930642071685547699364538434392966534357336
338 1452692085823849214960711320100344881481186788301707406979930449338697575111078543138626311936604298632761414945341508709545945579367314344967561753625363
339 4223756998683280970792573695012941680145844639209994250363990502866329126733348166088097714335955869787081487082281266672288808603224737658740615676886775
340 12280893005238148641678126261056432897506986707005941745218416649375573674621516488126500402109625098439113974984757458725472519244847236371533331964029722
341 35708088877415455768634415053528520047578263323970092808540837857230306724009533994745686136317394230357058351962526216657571200090475264305653782249610202
342 103826656681008918599998631700326853653041892355279247062069697343027694961378955569953616128391841013107115586023511040555455642651447854419018467867368005
343 301895543671672241174794222568479505910602832316664983827723139472999145530855309497839101368920355180777997722366948544526484853663467069778576821265602316
344 877829301253882282772185002106853340382016003681500815362414039506982908468627214677239234509512258723299004837764580923808365668078094782845031588366952379
345 2552518801494165369440222719838504058722962151679273145903723067797026593142412927177038912553500066944106424296367740559666962277159044974952167580453310990
346 7422211064962871313387105339568760971932786313326713027561023039150843258438355245323327388429452992873749965102233859597428803463525442966169063004173202671
347 21582566760754602636760580442899328649172963136718591132014641895352449036210728287691660816301973927639301215682120462659165914958507366744815414954748219553
348 62759329740492269201207937079078082552091984901606004893039839812729517947219814749901613680434944369081128550911620139339960312980962547171750790704456138509
349 182498324016766741966701678003544222293098569522062755809510865538910643732021852222199343440964352129886440858603902066772851739230227652248817744041893220336
350 530694776854539441840012679130185477937707765572340557185673565128546675749273193707507159922676678051237469629126564760866554708425687930009155631340672866648
351 1543249215055904827695416911017976342173243949094790144045817878591154300421207402892709884642506168231994721825152013236269018212208499399032535183362015347370
352 4487790806506940754209650745715716109806452270185370448863274281355938637183869888271279038643399027857016819709317810726918748660063475655314976485415633211416
353 13050717915178956747731769643630674934367262718478692391409365711901740141002852741745439107220944272247636894385941905693956979011080626653257085448429816285823
354 37952590930071291139320230944594022677380735898710829602441363854463560696997738340097133123224257083419081741644997697523669163663071649138782669481440487616723
355 110370663996976629448611972384281424453147266481216217652862529159304835803165515726901763005092157857557865831373768998639176079969854157885101198922783409936468
356 320974884302088815370014552066624974021348737647792907367225089621614954200770541360872412887433892858835084020467139233107594003538271791589734227032832104664570
357 933455432414943840161042892267093998379034694535194566133565486389857570127539920506726926357888728978550800540051358903603638382465199798653808055831946884683932
358 2714696206772038919435825661315009034039213408071268172004363323058265660260278952562041450484499664047199887413592998891520702995199775025997997723555235500277050
359 7895033338317170367540993156542314931660894468758538618034123041065859291175212241662455586442659682455339196318567337646685236373949168018585682222110668769535654
360 22961050600367346709227613151186026304413649542924039776399724231803937198608734091800503120839280911408435035905043037710881397236066688665529132607649707323488206
361 66778178747160010183754932555469540049662853142151114473229891553377016699070021261413801529604302152569283032983621030195100862722347588044787639583240713565258894
362 194214827904893530027719101616496712301092593710152043635254005992986155842745744597575798012679577514288933852187394302897321132357490818879316762789732220611699155
363 564852649496314937583321888213231504092830828027793568828687352292578326194818635306017918345218671619990494656319603844218447252284634083003542059390491787067719102
364 1642831042319023366406976087033179841042447654160411495321248386463395597848645788913106493400210395363833380405544897952087672206581099290741680765302409530733406193
365 4778103448072125581809358998836120213288236438005072443171835529139501776846583399105945342736664949352862314968228763318007141252672625112587583053993844788395858517
366 13897064918260975654293478377331950450430520761090428606128863705992041866889878690632424864699707483288100836332672372307262643760384867407221860654656186776066316120
367 40419923580495265956138983491111878260530819665218166330049260888915927752988898159589474390343263691705021564972534968982305738986336038421926247361638699396138639539
368 117563559588955824420930831403036295065575311618163902098464337298384235089817535287996980762348226793282260925686515618908915237895924352871889221434419435441836818804
369 341943834314673849571129672947205152547838722110935085162822307947247666262639844844478044860624275907535665407892505211034936105508993743266838952468421539996963826169
370 994584329558984728416871182868627928141616810137387533085880518141754630696633376081501081182624098725333066006035595691556848567092006519293571252635626051665477259317
371 2892898567930566368882325799544090458254023433461220205587976936083210111415532544163737232376844885518776239950376962807847979632044602136462527176057250639974670350987
372 8414523626540430540647795999372710013256089164124585244627293033841076559308945450056886653486290548717662353275142980760432225935825814867011494958954733791680621380975
373 24475443496021725875100702868448647637469825362568536285754668770321618385307409856216447415459935514380965278601741843199203040411332615719387091875902358676769994024627
374 71192835187959354430247901576170932812655221909500130553096452430178938098324505955409818367161502503467390492977534984549431047865676561123829358412395647484828789769662
375 207084057240950939083971139736598988403895473588830830644910361106771040088227393085883564586551263004678230434828349464968312610060401321486389668871648119218699807300455
376 602367698066082794479155668505345424444774297910685281862041736007734661847492593608247953698838593468232004642024058412182398101706537292149783568696662838034468439077649
377 1752190385009088701555429322510796373138720239706973428514285733125131971232832711207178101372947008264480157885820869319178706872435206063079434639244088281796041453578996
378 5096892747357850229810883123969378398994280085680891265694726114836955993967747294670487147509583706076128157408438859484965236457056551226537167715088171637195274367998616
379 14826350296758716807305417962174069653268661350978654983419967188433902011469325900918916598436385025398176909527240003609052368429801488045981102922547737785623100151500070
380 43128817858042651609193518685755260959034999200956180670210775186808544605517983011206287111091910561084119453743994189592502270673224242124698943223790550451381632187816334
381 125460023365641599974200062422079568881015075773120563074480470432309163439835709152799024106588750854896015496300042180498143776504171370489340625260504751668312072026872389
382 364962011827600830529080209424927456881665841442706286617773126271484914338472099464704316462036748691421965036914719990720601432768464570973586836956134256082283712752344469
383 1061681927507186005089254257792621533953294356705288236077775014662873928043870945716481934864460028460071762335125100310847364468250020876528599891386503577152806291533390694
384 3088485941701205914393084488048537607345088324407094459452176919988900940257772062802897579781396633638462781223215788538994126524927708123563060959709352528773147206570704909
385 8984651815708780303105067108711269942430279338252572259264965098853686997013575719252859203784024492710804204949448747954289418935341398657428002212694468988416290130404424267
386 26137332914671026117848229217877825952943960224455613681500630820533379734778962966487679563274684803948357344697540146214355818463124251473272673086219659690236237996509263293
387 76037120237870160252995747246771902871952577047214316898771643656020652211045815810523880835017169619236429372374763894079958353770010185289802364862000684916490926416411380205
388 221204726049369624423608058616003313149954298338928334213261556552906957969828960910700746041080048126324347314335080756121563908360704460207597817536040414492126317996668779174
389 643528033183323935327827377716235449775890339133523368504868047360104745647415212117898711297343169734060040066790988231566139316176116897449809755120269070821994310381609913911
390 1872168115661009227735939436785433829563403343512657632005589621912650682408037066062056390253754132506518936494386952539715836872568900120747379791134919262784692730733294338362
391 5446612801822277402175644774242828794025843550735348461856528007900156245991313076229747833465466587619575370764032014623227327835515030289340730821179760866977426684984916015999
392 15845736217252779130571920687375713421666063870006148648296334942265206384554007900246232712555585054310285019622682507781521746050324350271685570498940535414676230779580016763591
393 46100175781548140220447422722125726782070614981519254990645598828155207653155169606939357513485006856450862530428167654177993948124294505012726760482330145105697828253878279535103
394 134121054434551881530604262869429735975622795789284327827649420507010083019391496755798202434000951429728489082024749359062021054682935421049060747826861095901112692251634414288550
395 390207429289624985327425671327357314444774564868269610010802540395266378291505854521720121214744936406099249073030397134704937943783618649390815884349953788490032105847155196691484
396 1135267706613490162106449470407953024329060562320944321589894154353508915955862873556026824058592134924153103342822214177626689700497778308661896164830646579801026990440189203635272
397 3302974260875772308420224879554130958190378569390675386696573295040954429287452595899230441218067105459627928188654085455619947582636301225807553954157655835428168997081356542340822
398 9609841579009310158013505289293368399210620387291041254010641977214592841400150614906868522699065942028440529630311279906971297886117651868216356669087222176209304696648229198139971
399 27959627439708337389210289541504467852673678813091089565283154553301267774362582341863104622748410887045083184225056559921594756743620374008554066254784649631313556186925432075012108
400 81348701396151395715630040390416889276443475366083889561771300965278625375559367613933841392919592209050969447178709865514288949256878641467380680342482526674204353797168984923111116
401 236686747018614118062747327285840338727331645209456751286752440184327681399239144202578178028808341919105884500424612852691302505012117870773159382862748399562598338693104966574624530
402 688654371782812899710378601797298732881818214989365445206188706271084697680123713753722923043317937401213940035800323231633329572774218689725445374309051685483816634789145765879330638
403 2003700047436749789519882848388523965148169259939155973886439926913936400285628652412242629140970452020331474170558687821921335314355605548622413154236107754383981031852717294966408629
404 5829994159191049997911881214441870087634578856337770281760149580792542195969158869746181105533335324707830882448429082823208583670446435758329833383241534659672107567728729308492905841
405 16963189846859172108339376160674134093831826914681009247890725619853347980259989167593010387484281996443886392051484755033261418479970409758857091480990568957569451953119054289007045381
406 49357243540669420776235302948798604091163749461226671434019318166057976217141961108307853817368521684536452671389844527961429897119112690967319764886366510323501930318987088443895739720
407 143614478369934873500049292476927607497256859575593624544277742615687919222873945993229790365950119117814004899219073825054823824049775638628160378599856224527708174322312049498751337865
408 417877979134113524791083261780199700106647073382092713498072885688040563296627006105683699647445227853049898674670784836022653438808597593053760169019425051471860780875326029192974384403
409 1215919043313135760280717157958299889112321879536244081735979586546876467129426797121253526580751296523081973187700613156350159128075700797833811710100567577023330164909203112499532443603
410 3538048072807155884235076772904334425348242069000409856598748046999128566772357097645338881483282220685737664611437751706526701274935987991524076921877495151909029840471309100537197340088
411 10295007671037212191192593252685379955095350727953217888405627604889428832262437347241318606364497546879854516846285257818455842997153209970880531388392648457938416536188677302149060845753
412 29956665944689086349476051521096308846168618344125002404499714841977406809212659679772543484025690323783611834426239954426958538574760552256705876602748272956160714367395152617811831686098
413 87169412042421842137008307756211809102193368464647200121723073280122709364564035682383883059372103485466393917310310710142138238983809877836094992427122428504648687674096593358779125185633
414 253652166758147095270681837742467642137791857783288558879839644493351064494059992536946900985552735747021552640447805251103076936562633276519794708306852102398980899883097745724139412095600
415 738102774092379060166404077119066863815711425483975721882842295311211654350964283743258879521203405012378865788759058354402536234034725744774887278648366752217621553552611968721771170255860
416 2147824942963736439894790645567010275571030064928678670536612436125879386414785528648449056066367917396623204870408308170078099640171405998842377619845599628656302980273874441767819688279322
417 6250067250418217967898002523236980859786277805260621043554072010965077264660800840970081456957830469030862821531640958800244267302586195353681731479647411951061805506056345039095904168743189
418 18187551909242538938447418681164996643055191104260788559247262594401963027147670265675291940726713520327890338804455305542303724680070542680299032714611756367817741618147132313790155717324314
419 52925812047429182350551198700869956099983929281343015915004189237401622259821488543089597215534150162255476631803377667540751956137783290452079346817113234800937850653807161540673326920895155
420 154015533850225794070344303284866371611382667495151034790726556809118706984910995944546454811661370638841474852421223344800365855774430693121130789115744572657839341814605006984547965281794670
421 448193149624311893324061160549656288640380109307521553916996906066789085361784358334529354316115043256907239377587911612831740921253171074798404200529397405500273710696380052898643494301536754
422 1304276228371226215743384570532522835904157508332561505477247464303565437755507771010921423375330892135953935566122458032864487480031664662277048754165523905907379735318926410989899941714042722
423 3795575214914443004819707037365702652950151777994520912382249446193469325709452571183068753451570489466601980351315278210697397539056222953567361411932550240192801536153715550268114167498197215
424 11045598842079491193683546246981638231291613095360007299727022887314991804747162796424075991849747660180137750153136404204993833638587188160416020296973017100517063810274458347164673376577202995
425 32144343074812705723747616576943728179939183173929010511390632429660250805234878825956179164945325417424796173820768828334193518198701745723115400450637406125438005451459399017567046392433505516
426 93545618319474440047039446814965022379087497982856443531233409075036934922553360345053139610452515562290537105031160374534172997206288774574564016465468942487712438756092646084274732258760765010
427 272236238418756563597841973734455794965950929384873821557677997601833257794116085712704885805449101223517115115872492622018037206934305381589548490409886123551896537876645623142030272643162722787
428 792267779347503619050479701734848532079655693729993981577220180428552724487017410877769104398607332970428098018602462197804695181824738851869244837220745658747127824335435443851365389017438845642
429 2305693680755348451981678358156616953317478951824107013880627652765563505907562661295247177843297363022516837435660944578285698350118500935796743706999923172875321937754949656625719444898727516764
430 6710189183629144115750173433962788640330165906108914286096595052757398882149750668874602628823125733752060059273716441029114493761117964841272342498449720714013281982538138764664602494959648939520
431 19528615000149904963710167379325873846566419916186687936969314735452641558820539446656964439605372827663368879704363505656612461492676808538916720838441566632076911661355723122192053997757127384840
432 56834445830225579241992194892576474002703002122152363599063761053049115863998358603436433257090544068557750780889428851690355126954005405814034191466123816571946233633842453086926093702766564498404
433 165407541613113207704560565719620307241830317793248525288180742600207578988207655725568746240931474881679816441778408107209914714110914325424278402099474951976135721194297783143087209249869689129034
434 481395979805851227085313511505984453070255694872356345430198354152249214843118426810022269936143511258610325846162830064899005519574166301407910544236718250058535659462551911354550715018785089600915
435 1401048179734264208741845155524487876456651147563496876316493823255662204380749584050884889998579827187489605294570707577172137535759052757509727958162138552344075714368750888807698450051527553101179
436 4077623508198932486573725278724335329844191122866325346566960517735523955054369087544256276328226664154479098467315974457872374876548894760435709694058777165119003277223416972487680771305850915950923
437 11867646615837627370710340943670080440608238451576860747833494611702196075259966845452829982739874388948903443893969797943675407208180054032560763946498146255529674442563527597900999153619022670964822
438 34540251766553233643544660742365564349611961337573982385060069509252804995852273073449593224017573313959091936846172147177549448512805537359774113898272879457091218262601408038763547859936571237145955
439 100528635530614089204584329067643677252297189500986139843966509950993694061800371925570723943537092527640133779368656268283696074718352571189425585668874454319119267086135543047609567009799684049189548
440 292588638219940805126725253733793723795150441528208249847764562253791530027392845391585693614139123401877317382892340025863004604431210702308402919883747271137180495497568112777748609021273557690425636
441 851585959788712662738441507220680963785728139798600379077149390531312806774192653331021967583543709583384816562150819112606728945501541331232603823270671607779357355146729999982696576360110471975197482
442 2478579637524712956447476349949187551603474339422527488588987504374281003584452011058511495052534594143142503203228761727551068082880514818340657999351879056788582663104196892741581342807882113374037899
443 7214074072804742859580579958993303299022979166409438355850993375254265785014317644540721295159718823196539025006756746992086528232558831477017955720791066970584355104840368469980871841554457099990599988
444 20997212179691946108660487692825530472243965220952353858764438951014090374646523105054762847967172284972584916809305264808373219518091450988594472204494517747912403099058272408787522592571780472646085769
445 61114741808407074739992520827718554389758630821760757740214054112810220978316227892469886670867711688284131921165275542923525602220686672911945347718582832826325565999215888328529900431344152799219802687
446 177882660297878066409978208364806264254039125866955050859044108679048004152170626575407370705878754627187986749115350150877667837757213424331096279028036638799213433672650969817988763364013556275539630782
447 517755267131192848534418610939927090669328689298901912934367302706402860031855052374530518265933725411434132111388215147036482118680508263355290124037655329608689962680118064866523255844767386862624967951
448 1507018890217914061119357960832977528518192316990194167026677864629010716561372452439176303218219527645150287597762223121096957196185443496948791944317286063752212871470605964769240460266052562799414910423
449 4386479588013760618373186870497834997206086800379212456221776916656368916679604271319910705721961136062599847906324909913802661882001243217695597494496799589847578570213197484224127162127832317794257134319
450 12767820283748026581716588032401334499226354091427565209667159842903927634949831154621081784654235646895037268843002202863494791134010345798026815537125108565150589331115283997422563642682762613076305275041
451 37163843850684789259120938560777199883592943541592587766779775095789655634579653450445501257421579270922136909201474703581541463547127397325813739881441083513897551247599860657127823682384227761262255515698
452 108175197143196185035763898871561147240360391135654927695116750137462428782461165310734305108647337756213264072616001612231875589509587803158877593898594416969777820311148968396069926091164467616735459842132
453 314874835023648022114846471828487371714372705378951578466180633965371933136802445511081407663446390158866567408485736252869491515332043877541631272823677168110806540147809405635837573170881129142767646767287
454 916539919943329760628101606415244926781042924239208347274406596367971019086342847601850841717551848693589738046601656286589968365958969759425621451917885119087509293995237263125734363517615984441161421672727
455 2667890366124408148810592733244207807999355023756688797985613663030403202522026758074212497326250939018704623903668958338882404978868936621759015222496983223554740439152586091533518909157047034164796801587164
456 7765827136531136947802959033729355013617417488983795755860677211202792817173917233779313961294585011941530073233633968743128915772080623647162810491839227066436836540553723799131094572370719596414748659267917
457 22605316535583163660119114298363271822928977927484505588724695570738562305321388974941056298997136937505974406810665518600853555743837033874050574897338259405368560940339549412757643256498394545722342578426455
458 65801619994434895005779181991065014290064425614845626079115420358866322238167597245912220566474331330599775837262738171193601378282788020839289673060885832041049058865882002686583723429184099464826846056712782
459 191542735208508132602974509412051058506214113959257656473839805416702818556315561074894633981220806339383605029012169741877851453507693855598783554079178692064204413910165899997556415563768577394577141408139541
460 557568045532306415650597959362439740784729333197321566631868598142160189773506767322852263574620995804549376260560385494759732549965439422900247477777393948038325194933128927218489835334341893441763327130140803
461 1623054662384626373604773499916496023557584330513035347802607459806873857777935416161367659192737159058156800785382266278484708543052049117763104495026957728565427953205978442740663986080352584955700107382381798
462 4724670026219666700809905043726959089652516248210371190660271595083754115041619163618952562810249321423451696499362790038593040814932795943581171300237316943818828483793285115326160591485752930057310137232806370
463 13753488569519394430038487106869010362626375130429774707231570041485161581081572462213917815544092700369462830250766317957054954036691657793554560703331711663677357791844724191168455817956574263695071743913369106
464 40036610073283637987805600883282198773240022763306789127831551641765966401005723990595324614818521428520953259988615789098340757948698888405296304662769299336591790694270071316631737213880761449706882943248374870
465 116547980323571875900803982268458739023268426470823495153266691930585588064572836821032520556541033226073294245147143642584046890380033218686001061434191126574127482229080039185337694701625234055554864113348813540
466 339277624495532845845634873067506041585466233443652731520312416759163167598141676729852985904278180842667160292364944689006814452737580689918821515911533806856989875132508969757791563325707404593112444096063403025
467 987662775116005434077466490475194951439545362630858627015664983289041451577778289199422624884001489409158018902413854148819759060374304281273707206029884116000628099264223562526052678771596404416274776090222002739
468 2875180668803229053628414906671188170341941525199872619665061252669785509917343487224784592897364032795260934954562126522133199050712763510235030097392075012716418093466060337885127701078442995555522091367879586534
469 8369982859693244828076975183046562336187615171638733854117405605320897902901101078654904257899404237777991951409462973353428505488383733754387155643013375696327121320397817313643041185765781505457156229913253878775
470 24366152577561984554120296643505769704224348990362795010463778485297648819734445371525883429439417265704587094968153134446274579140138358496169993220501907628940153510146583873524269345031001666876019835634844064684
471 70933648649607568145789797668587357426650858955048494282984760973059787761824104428373446294863965527662495636005324917290798481279843510013768046063628618906817899300087497608244857718932356826260817939690684287273
472 206500247413228687173715152921081203456041059049054082673191917069487919765373802405042416267937172475616948060281950709855223414115985645839616197074976051607641122084476698800618026568385368459702573873187614312352
473 601162355707323360335033249856675479760912977988118786486415277687370343799793632652390784662947547637061147686914944396966012917905713438027556273623672017609737280351949330331860907386278597170132982439835293393599
474 1750112194482650323544944767556283508080329684604017867542114730995273662237814821290621537631511612685449505055555387747021508668898219738767001764675131552295961657486194871573475563000782119237670675327010702880692
475 5094984932120145011762558309740777478341922178711191600779242775713526082165586993217821040846433888614151542205046249338074024521377021394330714493641549032045100537888480146961404930308075260302796661701546326060780
476 14832788513575973503561590074874599176713851279576702975927206641077296998419058279443926344050990407806877446823055743504145326702634302927552419844578841005910262974074803074089410930338182037798102473577332230224030
477 43182281146836219715905917659509380314746725149310358049554425841618809864498457198944007797201732466990320375393879206312597652138345681468244144512483116828577604671054097770507040721294676969291420767737905850133742
478 125716192730660432517966704966098506288339452152438412821826004474918663832242540672594357526691602627050242634424964590742115259463537033166323281634115100656784765153162215336734700089070079937749373885485020869262704
479 365998841712923086551705342267452628318242298831139861855669666596810410993312435663803543454790158034925732521068641701788271810428453659283580926157883609656401650761279581793122387505581833472235942685345110229235907
480 1065543149713562047550714438948925635192457145235368767859667223483318931986158279530799971113017384832840162441405532232031893589914513320591830315644220181150915124807132900942124637384694899854591035903901670111569758
481 3102167184847222975036061908582878182897306806216549341348976833616470774625530904086583394097988992062129350739905780284811453404400172461037492621696860980849410184901434144804382356303677803377585699150422270722933125
482 9031547567027358399673553752794247328896719411488052998788538768409441755501574949399050776159528200626816235079497616466206969401009486914620266376169184806060429762939454697225349063534643318013091751027780130351468355
483 26294320485304775252001566851181229981230511255525887107750624491498654509055255664782747540039530363924284470660185306830672818869259701177023674621341917774506355566133126323415957750785006367890926168739340213139592472
484 76553406888289041732755659523504216198267365944412111125718646331272218361908354310057652264681867277355016527899465117419893179304897460213726947124065889445467512212653234126409196784585190377885536144077842680181010682
485 222879371953166790566575201396623590480399466394628297394773509434295632760776304222719055058995080677840137873796161521972796423976425231466390310604259246546034402914896747926422295747963141126747887863894806633092110579
486 648900333314701093669553368767824259557267320034303749030297584193859771065606548239079102553922690567958782248870172040784368091593343464065796139240864599406476434096936500019683694821680110357698103011394068289762869805
487 1889247592688314609607829395096461162340366952880059501888401962352343338864761702322625527002663383053149756256161577210654899918329633743900714972158710184709134956545127608296750681446939721922385072590178433776280218128
488 5500504252490676789432509949350048048511350196730569577399635476290637207911046086907840981872045126329059880590186116694172883869400839061347149679339341631367998056921241827575815137465583675059808282916800381333728799776
489 16014702222432669595792713315885212403499879830384804547916396037229473085243841714528990696377267212570709579439533441503376454621193971907706065913148631392112112036995864288441701732651836870333085203392823291185874740584
490 46627051719717516802286645944286158062256633324792476056725597725494796327255170851306309396767653862254731342769414869645393621831091387079179290067890304575396294499301030958853515449537116299349303262256247401616312304921
491 135756226095306980655506523444513294439367297820998099922817765921105076641789587385892225143267388890253181287107664076249131851692642608810839161619921705381620268763051532029459519342541735678061570708796787165141338212814
492 395261268396430652300689581129370588366073808371112795903669601736905118404263090108400466606433987582601267298093428983148162148435796008963407164604518881698320640047999662092882156057830399947575029425897852932043533489027
493 1150830742746234866380813835465988603804827501431123490434173108269089499266012984966812160055795128618465734268526941155031281927049694558265911120612753077255788201553931937738346801930731403780065719274947633017864171876500
494 3350744631139138995691775065130099946251726413863127676604951712588219241085178847460827654802050892382813734368755772223701903551823230438427663622907896567284396414439270658676894872100569730914201610938079717665046840183263
495 9756046813878942248575083749086195691673363438601118581071736831880731824667163208753351931536450557978025163803356813013453434438834525518554529152413850568688113086402094626345507267039752390277621307781225798676923601423654
496 28405934395757314895827617749280053854571323809924924471990117282685181324144198842745530904193085461807143326618425251071453948754141172219726304253212093632854997705125611144084085357692642551323072731311375284786774972037851
497 82707888200004143809603750280875031160924401587562411794581765620548684699441019940837520926030482150250591138892237496501261185037988953293846732838291718489605951626634408952879008702100493469066029978439064830063295849457628
498 240817155308766451717027725661058229913531129213885169115712809006954024660572496829241979812084787671722462263227946378926516272842860199481267828426500825984638496870490313281002098373556218854165497416071435787396532960536695
499 701181644759351496167835584827183083099001617875801905588571226153591425608272684397966131323912388112561347009860044637180634797057514001332283839782628058311745121688454486448205215709468643872247178629613955277151405490764430
500 2041626396471136012061444552710478785206681954404825972431030941879704792535180882797078413863185892582474240293689947974848127325111236593383446311197735473153162549717217230481549487498434995613862945838963506808358810369126258
501 5944627024608402222746148351875963906846358252415208357785521793087163345300050751294958802060892558267589809156887969914311044064855345334507309698693576525780955474657990917268909069707587993685835138274168133411665857008529789
502 17309142225505002166890182319203453392604872813686708267787303169683202495378087834660987048202991145129808098525415596728813039475831556525146230613261307536361667035908691525928431101482798862711375121667646447367938081031559654
503 50399829435202729258269143039127504627101255112482662575278327310854653916335260128615060901636645149728113472446911289053173464743641820529867876282485308177625957912407779197579792889350122841882945053914306467120420250902065131
504 146752382933724158914515734546232605550671346712981505594582899447632533334617009014053653804938931342078343217318868257660301625332261181034110676969842620234380471281709684789343045984762995243961994412676209865481090290448116692
505 427310753325888122143823636161894024452937098054074796074169157639427376931836781997282002147679032870285424289318239810415453583093702624445668876554850614075785094371050806877831124705617794947641767825066916275587401982382390142
506 1244242514768220460875462235440461156028961837437683258576331678171810320459877478257566251415992946096564799189368142835029966821441886551682131946055529384238648020245525521936778819887549205954517888390363761177205664261701788987
507 3623003854266453082438777904697948010591833556845081082906460222747484257235524985774927706336285167996081609584897921404577236759752003785320339899351410881813001821344344780218809649824887183255394260347271336079101755900904143356
508 10549578057871768213910544293282533714763735641566739543102156985131980460040577990062018040981032899628389205020106918833057893111602346160024987242950466648795085733844144689144466488914925537636204619711999244484786824397661240183
509 30718776085307496138643062815768904129449529868559597079181191014000459097347179440716865461136089153890837384848372809421836405841039834641229650248047392955408528143009873300024692267585761436578594621140968739725037391378749023798
510 89448948851117953084029299642000314173322181915923846317995412375098624159089597342111859848798197273875613239619001179257618915632846690780261595297498642822842568847009041162039377646988947337719040208123218844084264466203041479758
511 260464823702887014012911483766679535644674250538384932446164312709446894794235754374471594907077655077099099883702240862482400499987963632719116065890361802146619165584704661144072390143105606341744825752700877307686098546390682984437
512 758447304410798734396913535463990112842861419870570271489870019767186046181360337989734058257511787345758759004983400309846952882276036561080110049874078616926278789610133450010333472312166683727002499342522637773085229262126367507300
513 2208534715976257497351388181258867788653344372717433029050496334865062602360251006066611110694240657585744572773231483438114540955399208806974559284245974580293319723365104862415086344637375571972598769805373986517547325109087773413867
514 6431103871278403029590344563578796298912603868856688783754326345641763935352333501712875920957098909708829554464526361024365415471361325412924552353873891860484593555886512486148838580830512828261172498186166337635116165868493127307096
515 18727046283838380087027016259640578427682320538737967799980223074204389874001932945733425649014620867846883082464898299526987314510098619873713224864206262822866375297534522814119442663982215126014729504196088166866919222719236735246110
516 54532511547594190256771966930076978462968699125884996075924058678018172449825638268115823384139327795297056426022325837105390504000397511124916503973082186055169609501680683323302429989084098917288435444465798583997279454366915915995373
517 158797683604970293865771707985904133225432516539793265358794834033435103743988837134541837998632457307943292880539005686340982622453375766801711369053722389052172995026463230788200442628577342718037935631495740439573983877158282029247657
518 462418567006256333032763693843790695715164115233216332246582681213096035763391389621133517959063835251035301006018034517688860391098265496395402469030181515037582356542942253090204539787848159201264317475493650395677618258417120521738646
519 1346569557803448824533718200305882645250677897237977079683168404563922818935551397254863565022041268480229824216040341184306845126160353488284626051361896378518980643117295482399662448481054887888883001402872522333852477599878833609584209
520 3921251873984884857928507201461162598784739023044485526860343652411670417937763260356704565505764069931015942016450000590938286609286587887379637739843554329067408218389641683979895729081667547006883483598186559089681759106189241454689343
521 11418869136775515856901086385386632238769435445898656000106118495414435399048610759295854143951914418736480956585846452398941416036619772312168875013558993422443532808612538977717664753335705887539455705674878661275508400461690806870149703
522 33252465581313311145062476245209145534908393375894783450072820947759932642087789227404192979617156779507752265214615590714367053673691106103779670097522051517511025565258911070058130158155972529423953905364771020144365817483300722327273973
523 96833805648691260561484865883736474846028582413367614573154070731339592455547637934364511915984055308375540116525856775537593250563316540916601635833792798125520064599874862927229514400771178475075917587586777828634013603294318252307199485
524 281989235334584356155710011882963292913132043154433917661808488925969017524546344701790203704651248344537817399084648221759729376545364026032341893353968115446699191868082866107429121870026890848390978024836101252880124511949487570914529880
525 821183911500652508397107843530089407765567237839186394615038823789460340983358987786738179303363195183729295072277198868341971812345889271775774168665967240245360569235748492953628226699563419327403708493851544810386344975168101697161927194
526 2391391593140013045066421787513730435703694911293097292929443006181436958243998955058024441441336536600348552794888169826793258484264571075999181420552473538273786309973125081990977250185474568425240368746412475443379551346547398940177858884
527 6964073064154779486423697149125254501812773080885670353983531571884211150592093809240856958108937093403758802190119539409181530286882021309847651000921743291739428272656276418451980929357404780381809522576172656608877690009381906297217934578
528 20280482603775031082042585598000700257461790371589047147908861908786112454525064582122543564360110596148589776874996776658387952511827603986190434074215333659035747168075109012437778910364978803859127116441013024430870677558341435165043394164
529 59060291878858181702410409181795580295801791540758900595571712666731922523662279813766684757018593799504147358567414396932959109441256330113307277966359336739009045508813807756592904902532518462788326780632500372157251103133205755408096388255
530 171994761841436772744653819008985219143599953253577382266954157345215224010272971356050438401681851202032774116330468208349915391947143036982841352938655032666984650346429064670680174053680760159461822751608557842122528821980448149408627608622
531 500884014323696810152628067021738083387032361845996005915996529914432279257538049538208673160643184559425179467348810591628829224523404744647779794237456209238699084884731590522164421516437302028105433966424600877598253046188913973612551604687
532 1458684717586539416758759164550647035317542868305909774968324030181791273609671984953928687714103800038325622730697521131413089474616328344404707132814260396521015353080258905593682779081707591120613723887851735196666711407744214625762286690449
533 4248034120500605217883443897116860836754750218238713421896932386437994612396041080492319791077695458920057486209894042433196409125065409378302759787471202136005057985499582176427666714736554203840101494612106382627715824609989697473889684011534
534 12371343143806709308059896337170315840259304769970365176422706372739645487855068943447285089950866751274305781705034318683649740538753102527575804165188533334587459185713191756309243412035476550883117682985292640002507037222489628248624124296871
535 36028650429472372373298874820888993441248403987326875104918301825296122292944293315108916128300708924202081193883842348773352378879234097253358652512181093759169311066543113513681568769395650416890250221279357476785032570009505527286573530297991
536 104925588107964519592822477272160864584332548246602570397978384404333982627556480780508822390864435304308567994459175858725479720586540809050607344814683218532179347728075693640982224369792850130752835459815063037195854650601100052231472321064430
537 305574491264598086352667727542237095482006897694434548795134652462038012325349161372549423264349156968611780294276314253175895390682785607131834916375623263322632164442512441317711543387452156076787130851487980960347679896184587754054635905864987
538 889928349683750899978575328939708176870097942579449383936324372033980355788713169864746183317511082401654097287979813728799941032772201034251686221994442065999587464306361529777179088764883461497558448668786384886017971901641121089403576974226284
539 2591762712047135150234916065225975029864277118231712517788075827729435841544320896077366743192044283984458343520556381497714438928531107373344555902955405009162874677906211589784184145459431615114445588679741062487202100834058042766305541523523023
540 7548100521816581315485811862551822469405300471614284472415087446126757308933402728159251891076362533587572001780225642241087041985833371214137506001839661599144286942458291269421676192870812750279484028260732632368457091442800997504221811927145040
541 21982766525527208957948456035390718143634471801260602276119440263141120582912123087632256445556494566696639868209548606356012371451877586963931729731803287793449083381064298343177053839028437245946086935443153988022596684325468738411817875853936601
542 64022001239740156841445239524165742028226182658438033121738833011811962718715280346250552271981969133337936559171558785458243579719457103394142634506781767213259304750821149484966058124949621809131698913113173734383822916729315529111087536420412217
543 186456857873161164991757217871082241516832773678822615913486114823457215515547350892137793401168507431549761023794921247217591982294153269176416151555659525270132229120999631428574208681803048197760547746246515313483950547364734767638284229741085335
544 543037331820665404583811078615395910127675546429676552537039957734405646261620682508228047437185985254327148634898006393751473605601241166110832168508346058368311764912521198120076486545573779811245097717853262488736915402301783693006180302706994776
545 1581551045862295231646481655609547712509928763301378588230397028550901491453751407923256802289703039441010070526281326046917491834002120796380050097356947137746717921108988538513348360066846178997723424088144833686408106217464268056329177557436253693
546 4606159092539971738871439199496612999522737321009323760479221757059097788591013464801311826922853982661015929202983308943072626747253575858298286230587997536124198059230184886975153862910860149745074011694373053597490138298676226391811899293399865584
547 13415190362978534526700621790105940516193839034258288854997738152357382566094692741724007014748884213752571707845913874342459021639883985539934520355894711381509301622873273913442003823578349961779688019796200243190843816849393177980449181542378293021
548 39071215551447995596425698793156583900610849142366404858032720849324094415136769331433390405723151971988024414058405394007241753316975516492030949406092603211340039867063958508447198685631171297474658180742267844363139075209605547440780341189698767406
549 113793950670636362193905644846711167405151570353655588579101791036628498906514469843008539025444603747702750199695259568672396797020273924207042181792230018841150001395362710025343043418695146626669854760409721776863812954728196025661356570818645365591
550 331423721438136302235731209533467968890388735714352147367737313872143957543023234837772474253480110584858971306795363279910239983815121024805318684531431292916906315671905105917150269572118574850394177247630735247353016662977703517968888066371471584644
551 965272997388088556740524522466636977346406161600473022652346702640348353342338290132657183024033144847905991971776871253476014416911773112086400336376732744493840549959213041573442855743341915700661707702319333704223756473554656356123859821997337259098
552 2811375599015430682047562462619124286423471000014686090002226354767165219886889133118351885868787899675102882692199874364328956441483639927064586077603178990102679098658654947785109912356755398142637715969751731763494463531235340504015333610035201376100
553 8188224152695873355225043682939064114645045213945474178704155492818911663929610035740177239242142525939208120555270315377260569540890573750963540728668637145650067415389477744406070010935592117607055427665726217689804320235558389785925602259816649448704
554 23848589883769591021262597686867174717232317810704172569776906699166800701938787019764780528508916603835267702736220343559829557553079758959826678506192093802422828627410908407675198849833943161880595134791962854986798820434032597296574105892691504854246
555 69460484809796559830773927273269925992861571519359137020947837859382212214146253754636341089076614038163471517131807875227668767763616727280662202731678726045835855569260660310632396894154507929303159492269072292140707989244962109341878122998018056872683
556 202308919346286316411195633384879869396154064601179253083702843501906171558921853900916999841498301169540360291095294322735402020096197531831231776611937098188072711718525630275468492165751065158107537118412365894963430326784410975606218971498181765638546
557 589242899364536377818936361004644583032635861318790088844520169757505481310041630358626684558772998885935803007544937260833406683291770677862277139953613601559590484478660176948551234536821039671000947115635551548570854682034698602441131679012100569136999
558 1716231169653773628079715996060342264508345066885207269606684853459773363173319585293348541841003033641955105105122953846822109726218622621531367190636774446429793621409354446174609253599688754352317765218290724839684294546635339768457291557564753375366729
559 4998725689888970359042864222113486811891191559640655006970279561764916286994106973874138352201112308127060676119306417787127939230970548647810579083015538622978510074537728744610687053782212762797463325916646028710793966470190434632873567909492734862284972
560 14559448004965005595366447605119564240657541090957374352003398214129319803784948124400572858790257920708880627642449277182977185612581665349102998921660265924031203344158336056487342892818649719024771015566752399584078688656410575967797778805019579712533931
561 42406515854049822030784964401614316631980115623743989493910326868696150709854114686713239899728325796995524250394219113817535332629770035270907791157411255393277084475710609022030477886901776923945640472624504091011597411240633461634493339697111730205396556
562 123515751282342346573278674593770921315435936363918699167546349760384122015673992523849687041931234435419851764030635462329018452570079159376851219429650351648464508565111119947969219962874171202239770112501018454449657679178186163193274831136107381264244762
563 359761064257758448975470915588815851543093021398713813469135586779022924231900223407920187297365953889470507846997459320956640153206414239939650402703440673021477644012261386816553672522991440530148800616880253238429940527821814723563312243794934312444554564
564 1047871502695736153434180167174253028561213179229102857718798337014321195688264414302570745620891104259454373761337913998421110079106098919634114653387383521918398794276964545712341413668087643842705213738340552046377195292041527221206685071328064631267579517
565 3052136469265922481805508162057018658943636358105863625713608240632329708869603146379365363161770529595298471548420801601556408873581585040891456786676604413470848308717565329189616948024571657130193920159885411013801088527527796501443331252626927689767186124
566 8890003000676615097245464139818582352689125385342267953590296624425759495195724007712469624371115247142438016785819698314282062454632251987886878848562502944504324311061618640814640333381239518989056757505654183290543376531801725315598420454734279431533406044
567 25894164376465238484472099269673062102293199346738992448657561309216769756262987812080014618549719360063213131263581466368000702706605514456412954815357543862300990943948297019271417438856596118618472595835439483139226057974013865963105846044016844278860374555
568 75423020376254090813333290683674553086605299166365531765828317595822159001955422628648598705417448230954377160082612262415941416322010662328938127650940322514859637619856258898142794805352157107134529400119120849022949864782694953086431464853001548312174564691
569 219688821417944923978960354621858554943457137316311282648290078262815590872045306176000011048100602628248775145241126970404966921740400079972782399634132557015087110230911805636728593308132568672807035707042434790430742706287285804710621473990763258350606271678
570 639902799429781800227682305094485007160091354181533640815871746391605708104302726676170939588541887707331700466491310596136258425987756765877225062496253228037092107276210206275186459662464048201972309156340375679994959359250229703136532641591293122270868938589
571 1863897674453197244336587123384607979206706980980193050424499826361573298908907604149477078652519275358070892281937931238637168833403914959074703311087213686320993259249659480314461748527255761961964473694021719951208616500714198606229045421458568423559354642191
572 5429153503365737957512100774768954784845890086710022238081050202617733409683944049204268641775088796358354102586596813325597033067334388448622512056849759075079313858240832752855365481715787307401944279746340979880191982282165496509866917736357948883218790780416
573 15814088569308240187262779769757751949016422334229748452054874486040856717917360519951489858086028050717532730244497432425142834332843223797115893548181590215304063151264541046814279380726766101428241249478744327762653236140840358860412402965462019183399170070995
574 46063634000131583098956127328632740319806479217026657743340257036308388038244361180790111007876222339326859078388278617848757108366661704981664292723685207830773042521705311013179998984052563779741147437934632065096470204160339626696346837049046521371250296984094
575 134175803363285036916962885792929686399057917311761131260932906657958021932893676101035143047923896071695365174335478156447483137816029991877066831038502491291265110624118972640963704730963027040990048540480310669552795866571469763037876525442417796623243706100689
576 390833860234472723351071373355879469569934984491240657886725530942001726064006150436602221433330045926939818713451239792981791806449519733843878147323557182636083529025661951353773304851585920942084715193614116107314465635371266671949711497848870941768005728902652
577 1138445182664253138443809563526000495297716199029395538850574904735622847693800945308755031302110826802750681970679614784199669046661996510539540907660647480120760420678126060996622638541180295622214129844373140036880954818534632208341549478331777171219171765110365
578 3316148895017835886001137263823730313040180528464089814762136780664539624623426269545424909639433552614275970769624192907582605967529941506660134170178345757233879798075324388422010772834482012174261417767956462666573409512337756359304393257391852118306705590149342
579 9659571703610612308493074851752156415653787427927050771058039182665712056527487171288513486653156791170354176152105450702334138528629655626136119586701042014279670169411879094807762032855640280140656795851621455251063887546285571164550629908287237626723582027860939
580 28137380431003345536724044229225109466921582943432955368501435459446130650676315538853982140962592597652769082691229821186566200131073192175205892832324722896910248375545629849952173135396148006875462141590707137403615644241081458743329065608540875099960950781204973
581 81961781777322869282663218502186482573034503336801232428377119359944854029514866293408663458310360014877905042544850506018854361947741873600302546312847853444468902230880859828298567320382612413755595824164053424283487807028494555070129423613868332909925100981969126
582 238748718709476041610610143977259467661692013522444314958396791981062993515912070509787133066874206972098359792725557703436615402163858756269774945969237387733422343912502371544438529059444250227320432922942337847750563804464658830426811437951301177708740047021410700
583 695460761003277272969209848889227999005976414717530565591606840799612183225795764492399568166987846162025989234362784379487166826592995179924607492189519079765231012811463875061882917985814945510883920765595638968514429902163878831765612404138146377125060059191687670
584 2025844609339989760430788090563482232456823263375679497899684971566505344559603249765292694724016554752795025824924112168579942588114605922629061992826249004045949404236724221583314719244398389043316929746661396119163786088497587466249913786801395804978007724349614161
585 5901216377411079202871106936578088679127774422910708835334506368867205846076791949017484628088802774742692197385151652989728379970988479749814369016394557217375789322303520555361892749486459327190419634441959555874760950352150805056193469902057874846127035886054794356
586 17190117752756191718568438813855321940373021598996963083559373758801649319884984688342312274409672895922338081377973891810525271926831039011627313207532091923995812098521841312912725872742334484904545663120625217583212783108676600033337137993529396199625655047318838663
587 50074666025357874803167177449908770530010838870148413290624741431859765872935006474970798342916798016755072034593094171467150733653994681863269635181771187685671764808584010488909436835058992843032751334190915417296754669179912591730461396486170913917085808057121191500
588 145867709004949071347943919899649061658304022729748973879236510858167409127212474099088043549096171780943710368044029597996551397582143663511171233108222939384440125532189882487969818313176655390970245343424082552479078944370910361740862246299879371728506820871108166640
589 424915082575119625018999317988579333989276197078279115457436979680389495847073763211618703427743883455548075113308924372729210083604671060840844636605649696689922683119224625570594493135917941930592183226918926417854130293686897483463661166953780938183826456660193689759
590 1237790113792700099685244665713664600049270379746217814929913837199830162291845039661535839567613519185980991180825402271394386374895823786407224770751488765053539486623166954354846891967405354371802784275610587885810175272596928556868914541893266770131612417136868767735
591 3605734489662484725753646758359167990512650276409480983004710888376995620558214809839933917710532712204150244245660176279416316724844742606656933531036885031282426322551757195986587727401286196276322025040535065397338084965063711877973264089026858236959803331880630777555
592 10503700832781886144604644826919282705494332310627678051810348423457922074331008451333368324103844312595987021344939385121033825581223256016218337164332589764350311252944506765491493592539646601049789897814706387571111595708778123577327692956779414319777959008623022362689
593 30597983225246614787111049105949385222687039219234513193417978678635844719929041506379457616589167538857934367390090818668781969888180747128683923758371071641799593839686009846654999502828473389910387741519222662030326728644379560300845462048279104838316454174720823443664
594 89134352387052967094267804306235889308481215330799350979775998122415887027464103810303449678536296062716238263535441292542958083191286828084526472489605275783962878488021225711964039903275454624983390576436272618236783725175104996424684499424510094474452329555454890829432
595 259656543233178992825780266760786158947264030921404404057340048657861882785755060052850242312320482432538558452284999726417071838728767239957088935552960519410779296988719618140092479463708249095797178260793569972625986943464484768914395888110871646526651260245544331134519
596 756406529302419631847256706997315352382922290503459831064005074865995871591781671981731929833738458047425898320898126250036076332000324231870485774654320932077562414486350035643744721185255021538794207721837622937536551905165348640937729721346021631300225977897123557287431
597 2203500234221376701180081906597575487494549276328304615139781499077581578261109475109657502098555820636021363786442240546327299701818857887078669234648941139239970607140231938352064883722820266769900766625564006272801007693728554711698419997808875654627352248772788220074240
598 6419079596037383246586548905374575204648351161900620530707968356005312928940486461228955364995199887838368967225408896102612958707241761836868061003214960177654255671242197158441410615234987608670393778153447783441452907446330336158794991769403754436831167713767504893051491
599 18699682927216940710806294469484133784474888915213010664271435300702552302571849369078928747160808492893564402510690763705168889562036141149981012502143399250404254192808241928452801551244256765089588727770806883458448953890103138329200025952065492133638162742028851719426616
600 54475037787436023892143473166888010865465100598131641566124410148660211296071507649677276318717773775212818270724979622733182064737245752805741443212834562559338511409142130316271338242510054623415467881759339351440046989919687906383424559782837485939351253720166384597141274
601 158694782107942933992547099108250355475108718689649009653486511222384812247104046114219194731707466530494126312925170051534067643188054258220189296042878892226710436736199709243521371921244970603854057306689603498529204791659770495936260470762263845368656165482596237758594779
602 462306030136895001315046881462563769578025533084041243728554663616175177473974376115366576276270081249976243975615816251144402210965718457936192159655807377749320548492812438482046926406429187639685130628726431465687271891941468510116754939026699715287923668476426911606073245
603 1346784987840284598735303484798400317149638095153490228426034848402138541672435844549019834452727921618380284313397927247391666280363983524627488929443492055316808000889363064903889624298380389534283551515477092334635965131687087327985874335288306834381961401940459233860287131
604 3923455824556732971353759464036986721802502697145819939138521948198122720651773427103567905737957037524643733931346846840901058830159439038181566495136570237804748638287888515741183725422446318178512511593759873084969908966529599437044222862580899096504947349136668411282951265
605 11429863745187902675307532479382068037455067912122246845337595124783916986669030441493846261844384625922704768072252493640989386452242017185568784415848315417464988173924580498922718874988612201411839777154886074633408750172149737458803033723477329706080873960605155814535080959
606 33297767707282690027876089812335837128965930840771510924388175493285433607283366337888381426905735672448081321843737229677359801752021991191716753317879468681150265418673371512368904360657721567749596487188942829365934244284425399060360475171180530256199561323873546113908765673
607 97004294021917048700496990924883573933696191679280746620690726037315548594047785366685380229656021953375839294627217703810079152521192441861909570246834952429375780995190284320953297587065657725515608881249071921659451113812732956386225348987507981732472017263960585694411952782
608 282597663991904688986514668199851284419551515668349423712305498133278515931737402955503186944607953798473522099898835614256426452348893060576565090343828027976722388739766838409959430070386857581917518694394132018262314272928889494370004185337505420577262167271069339756461609095
609 823280707116270794608840046063882137508691976132561637394921431708207071283119614166015621988716518330905303217601619622471053569614470743731123593879477645250760617412672029667026301234642795774055287280401200281967778535088998456472915141248812675085007706874329794271378515767
610 2398441142868387958465498054975959320853787827819398702537013350158779791903741102581496886009017035980582596856471078242838542197765194826273300587072970858619223721887621505216459340802486700799808826074365916898296326530240161459590825482501552364478859959392343291863905180441
611 6987341082188247382231693084464204831791168463594680609345472373813479375790356797296569681138508932068499534178135741726203670982469556044495588594876235270929297180919133498013923088014231227761356305465362769360083502209025826368219797864919071469130351683801232190861489323541
612 20356193325484562432301674792128944664056806951200592044250154867288959300300332497378440257213887608757021939033499526489060226049730232111529624374238410603019863341494279880873473394105056432199492980431337179045568141184844538092444957119661920732811309318319915803084228890649
613 59303855568889675554379890845467706583002391367257870705129615042877923692615896985750732062111159102739823539711859282737664640726450879896954483085226232173178462742725676322474022360119409280988464013191762151260118320335155668442022826501673868119353117858063414819616230405707
614 172771071151671295253268924339478810780834022033118756235633109387328812273308233866876101974906028911999855681285675424618475284055844773137818646353969395575884563567372315796946101596400726739442850823342153913779363765654163084156656928242441503905461948696251044544292863342073
615 503339311025842955417672200955933190247392313560595392091215889969744727891341433479329934562387210441402157649496929168063116751726375122383910379034903735573414074433282929110702385642332110387094295103402216117626528219835186653772944102965264622179375311050686020497323840691136
616 1466399815507365670287291205010325902790374924508483311785079179988051052907744891232017797152246576727625921245762585128925524790900996469256393425513443045351907337951049055838052725781778287319142281109094138137920225493532880597952742547588101670764785162846521382535140181585660
617 4272141819192850223351748701396059407824765517139308975065643907704144996116331080029536858890049724588448363608768906829006597145466407072899299993567271321254718393967026917262207082716352377446407064694489784926043763383278782177835541880010806879506742610889254144338955284349747
618 12446310651145412657852007302707733543945465085289620332529453783607059213054915563488596083983244270966626491511907824533550749030655752769293354441366003053641433827984967259107298087010494999262397765453472563493180110496378676813140892895110903878472611600087697472846693833499840
619 36260794663732764879813151889863206203741085555406025587602294731600864844360140552133332025152489541189581570207952284799562545941489155767756151021175645871218720760257420006200953586988215727848198160822620638128197311148329931201902927967369832484048942223997900375621648030105006
620 105641777250390303911967090717454535696869332606723227260011574855934924343011329064930999557488551349744484347973383875107602826881263538793872597945723233487835261145747461078374302770471859425291111333988388242820846413558920903888846618857713873666943444952833411677768826515434003
621 307776725704215484313713366243879827384324980481874575906031767222986376680374679599305466459477383348499266568336953602658491802401468229062710015236561774416475226338093880958414351087887156559792135951083989504594374467391743261728939882139817716462021999639893252082043115022746954
622 896680118694897360542684353642755976802283688808491468882244028602319636099288367969911624881563290151549370874785406381266853807961179605583053961203363609150275142871064788260895732067657389242618452467551599246868748028188963693249571926376289729941663343485060937426510560458469421
623 2612407910341092144117328993443379159450729686748103997072065529165142904869895682209728829366231236912227564383309975697259129876008092607117813586380998086386033761175712611501880064977006226836334826425232446358273111619006419856781274963615056889806201042314458738351242619542151179
624 7611077044087870603661253494692416846455902496763873024224695972928324104659971403102593022298867861490136213830845022851271218639206057364990574083138157972781356873936567777536725973972276091883888070569187883457954619861510464992246103091759426167776257904353167185516168734869573964
625 22174453199866368214710134799644517210238518613679732282946250774010592448051484871944288192837212168063001239583326960313121781058350715488874775698504111975896684951630592997778592350696244137680081627788624898756345688639296187294780839538338119642739963596267848256627985920789052040
626 64604294524859441990352559863690174426289529885929525068469473783200909309188582415731543093713911663758665178490266263891814018578678549511605881637356713357507461075093837563623148465392815383707950949633264328739514485689741912511480398473563666641596236428838425469950674275144489129
627 188222492367098078326057267165870288311555804734466402158115308215747322190239230738351187861977111638609712102786831330425555928249578904522909298116318875579466662038046258265905254357626920724683360334651279050688923432027946475510627439193169617959752802202397885338841346759936367308
628 548382148268365451184447828610397534960405567813554873361419941131698995706179449794045980403956132140315580942769795715476419807005134577763099465704351251461296880204092498356371649133843417764548475981065373166849102427900675235425608783639134632420711252135633723008124815633580545131
629 1597705569684289710463195484653832830853175234738329906765669501044257571491371475267903102320492211630172359784373051093663318358501102880682878021363806002226436963220503348992152903466144265969701724115385221969968906111928744111196641792077309412489237821439478058451504138513618231103
630 4654915872327853444962911600620060290990744774803099304682801698300042876096182151705759106935324922856932322540339515537834744189376131137546151547314400993932884276072617371190276402501861439230432505519407179314411679244703085096375625432400810245104101706194144730988785227569571063289
631 13562150677987947774307759816619951768489784188443515491546518165051940768113351254793937396814447563540912571522919554964419140501848840704721051576552594255855765496526772879999855441810642409311106689645545986158725178682624781416491752062367272433341916434961545520900345631451537487821
632 39513630114774593170882332423919033879753408929943512493516266749008712604784703565145546426356847611903569553232143241431727164643715172273348714646487902157209090859630594341698682682836529044222565302804711596136649631221044360114636568934244686491753363159425644180853385626052959054576
633 115124279752828664133716597492339160244562973951277090934294211372988056437930254998584553798541382100672681496669604102164113071895043013171738302486232915995003241364737485709544825459246027666391535997535777450856657974064917934531273634146055624908531403366167738665999740605663148802161
634 335419686050857709738343933438332508504883616095461616652759942080288679236409554929050646212165259279468300539959429721743945859992351604171223220861070453598865698066048228558922379435677831340052808212336276172835232852376490265316747458846040032525873404873241322916924987872704561046519
635 977263752780466669892745261484294911132099913956513689721250367534033892126647730272186349570446589634439896505705226216486438435383088481826997090650613078843198570591428962939021127739996835563864892924540584998584157747600274821867907966910633601499706668102046794951666894343411727713019
636 2847322429933481134392741927310427637007465040996468803327611703468063645864696165230407960715303319464627071811490671544405634427558221305818658966717969850447524436017677075080156770101335893415315175226353626564119169084709124594535694359642694509099184518788535488419811350839395743142155
637 8295892550402243567879560403634516955831320862849988529000089147289592472181383978623497272420838246876585947237977813838489754031566731268486809576906176742619808779636634417084064938944361824527775087374897712056674824276747681133566919706644614381206572305441963622017225141338218141472470
638 24170809359583396063972935191426890984141046072139094827480391767697620138835642271785718400819998465195134853196340872214406396453201911060216028810948995735834146119132722463682207712402994893254559169379897896816394048815279668914961500950716958233372650777106877342285777810588013295086196
639 70424029078012988586363180313991344743463323810992688567120769499258099106124038174103751104515871702283608608366490376759196618511291510944217007781347462730534039796331038823034035871831114682551007699437533104464913158730767954918576654366277613482433550594724553884288582279938541889548636
640 205188085281729866285046060248816586123623571865640584126708209940085512861847196882727202997552999411798636763852362381793148694597166812528121595050817405772572949057575360996250059839406953254576766665738020514023650516623291098063230082327120908313068094393918537821661730842010889712943799
641 597840042479455675185800313579324325513457126693187309521947663010344843924904891092744869610858383670610519362027517185135751676344085199346236436353198229845728375336177770853499986601874977314751802587592891772652376834977400403948281844768845096146094687139509868252671510146430131029982537
642 1741884870168881169031609053974058315704654745258621566793192093932160675894066316309538775198624111695184579645174405146358060589756375243488427398899236397637779068712572556521509840259109392905034355704399073316365705812201748458198663439576391138424991765271307445359585423935275591153506887
643 5075227031399544717943152202507908693010282568979806182025407926255715665145541755113563464402487223599149092374024310207423226305716650376096407761707118376063983385591204244085163753111559139547749225293788467715222445599700083272084062017082701100924034208494841168572211278488812327186024984
644 14787442797398427991746207875114627488233228967885319614700768100093343655960902291404246637796265014837709535296985231187189898298335702579173657036033518961579463383127306394294925469808068669823931148125584992895093774250726317730385352469577654761573570610278998640025470555687835189593777335
645 43085610567202256120648256617782421274785857206023208158682965174545978592034279490688451973531432231205349134869710960312882878486493900637391521780990780600366316416244629057418704250781468224540992440566660677275190179678102547660976106461199111412445933105441360299812090767606241304767498475
646 125537360117543556287440835445873506411087223337531886114684685509936755500331263744601606800731561747687697835940626834784012717559208793722429947949990594658535150347896669252004068739126195062799532311787217107211464061969079536101391853759325449579046540781316140366374656329071094843995185894
647 365776072993121259088133825010806859684253234277741639658350281159250008506020721628726364575544191228014785040237454573752680989932188704343665683516044277390569467320755692002739397186096419029250113087225621684081539658478724442921061751727138089770354989920852774642320170976203477632635980112
648 1065759347660319677904235147133706609654056574269085200544380798077586294862014540743192382715674800067886659161388929048267441393143548623817884591863675839337151121321263383115708605347545081551572143614313136853610407451996117191336243511081122955673441917788842060878847356342109857325715831383
649 3105307123109647677654155894840474611104440533093611130435895596267866558887997178702809647256679305415625238670033140515487625235433374584361917361701589001318155955217814287753374451767536246239725143164838565455169150943639715738370078609868620016167441757790893876757749665738590336370325604353
650 9047977569544557072662520083232669610159029655274030698232040837453502047285514225762908541050739373697739317878033635187756342026917223546078095923072071598307821734226486790030829014540565123843478192923080927093291762063909444892797379949569950045438566721805653189499166701514777525105988531227