0 1
1 7
2 35
3 147
4 553
5 1925
6 6321
7 19825
8 59906
9 175504
10 500864
11 1397536
12 3823680
13 10282496
14 27230464
15 71129856
16 183518720
17 468213760
18 1182433280
19 2958376960
20 7338426368
21 18059821056
22 44120473600
23 107055742976
24 258122317824
25 618683957248
26 1474700509184
27 3496864645120
28 8251416510464
29 19380972814336
30 45324403998720
31 105560347246592
32 244892827648000
33 566036961165312
34 1303728732766208
35 2992799783845888
36 6848333943406592
37 15623308611420160
38 35538694005850112
39 80616849678532608
40 182388715392335872
41 411591526339051520
42 926566695064043520
43 2080996867063152640
44 4663272080345661440
45 10427313080013684736
46 23267619875902717952
47 51815887336269414400
48 115169381191350484992
49 255507819393563230208
50 565838871844781817856
51 1250920325079638212608
52 2760833939005075619840
53 6083435073579325063168
54 13383768380697038815232
55 29400231609788929146880
56 64489158067293136093184
57 141255740082447659827200
58 308978207433428486324224
59 674947477560195301769216
60 1472481063479970518532096
61 3208363221617236743553024
62 6982117491769008371793920
63 15176640680541519572107264
64 32950609443855949969227776
65 71460223901216962735243264
66 154807382109579770855424000
67 335010212317994744325079040
68 724228672407034956863242240
69 1564070745322798263167877120
70 3374514857881743916921782272
71 7273633257828060135983939584
72 15663433841926792799269683200
73 33699860604631373355170136064
74 72441000316340975880724545536
75 155584125655545372891081080832
76 333871698753527132636626026496
77 715873121542169743323960442880
78 1533709034826926599363274735616
79 3283283755389812278160244342784
80 7023282836026420579630359511040
81 15012247248727599299004693741568
82 32065079980703323561101413580800
83 68439532299085178006263822286848
84 145974370853934053637891746168832
85 311134113994362121684401973624832
86 662714460035604126397063996899328
87 1410649799199925664469811766231040
88 3000764307493820094745619839582208
89 6379259126629642472565345271939072
90 13553138695306774453418616808275968
91 28777047187471430367915663708651520
92 61065307036269359797837334923182080
93 129506014012305682750831343960064000
94 274496845881338968765273348369285120
95 581489156351769526121151238970015744
96 1231139860719010161453174711310614528
97 2605188857786307089336781488993075200
98 5509871697574179200238278970901004288
99 11647118611709943070104912741177229312
100 24607892052352835700651907950212808704
101 51965280940136156754647158593685553152
102 109682928244820014253041544843136860160
103 231395823210885056279255121359003451392
104 487940026660542258429078300013895876608
105 1028431704031149131860470692423600701440
106 2166636633515445572696446005259519655936
107 4562488299495126106875197255143810662400
108 9603418480825249089290908764556960464896
109 20205128633588995061321087967592462680064
110 42492496106913368610858246254832537042944
111 89326604918084723409830917215706379452416
112 187702647577034507722800872118544739860480
113 394261078116000243822462261192690526846976
114 827797719042810128356706552790499127721984
115 1737377393841084171240122746907270752239616
116 3644991057675007922510294076509702617825280
117 7644230981975884214580565516002326122332160
118 16025396323447158566080120584564252071690240
119 33583344730941742320530010086413030968524800
120 70352866247743873192316793445809831530201088
121 147327817082296419746232403256577742157643776
122 308414790335992997868442285065077090418688000
123 645409634645606948181631957245381635154640896
124 1350167853102950976099949180390199070612783104
125 2823542769625592885513594223084172524113625088
126 5902791352598766985661949178423686783328845824
127 12336133687749032032294896676551781736639365120
128 25772784765560430844871943105775955034509410304
129 53827758811208328094124232546622060909975044096
130 112386954397173930559982539909926519305351987200
131 234580603987681693007855086619941499614131126272
132 489482071604601933769292229328755339592885862400
133 1021061327908887035646366434023035556067899604992
134 2129310688264128551920385251272843478440637104128
135 4439153765009367601877808120892337220504883560448
136 9252030049478477941610247782842065313425891786752
137 19277525211540431337673318519989241281280485621760
138 40155459166418509413256954669727978915386959593472
139 83621628784892908463731572960276453325950049845248
140 174090456249022032789737624616516385925400144904192
141 362339092312994180484401336370891083443487574589440
142 753947055949727664980042533428581533954842369720320
143 1568387770587186853424875805020870759939743007375360
144 3261778500599241744714678968717933997851060543160320
145 6781805926725046109311928186422096466992062609227776
146 14097027475615676423548251475395901691982097512660992
147 29295602094549065556316413146182097125879831540531200
148 60865525104582458469957186882932271745509405786898432
149 126425804069592372459017891404194080551785715013255168
150 262540797444256862595245302534374400892266203353972736
151 545074535227065292802912394832842815916115972574937088
152 1131395045862980104676092834623653783248246620909731840
153 2347865337228667124434976726740086086518112168389378048
154 4871176319520863169903681382696684196168657777356439552
155 10104096133311694752307894774853409971151988219696906240
156 20953917105837782479224310691411735730537127206866386944
157 43444846012396950983542039479082913254445981370417152000
158 90057052258888319219082974273931461947453135484285353984
159 186640003073161251166960441693893071917163018978806726656
160 386723331085008354322366461933011905203198189829426774016
161 801135038889029755800615195669060875554656387650126086144
162 1659288290792727820735457889254790242942951908661390213120
163 3435973281218081191747132799982662502099852356728372854784
164 7113617934556856446270058004102735136146404576408429920256
165 14724654907071375140479961522744950650015175850511254421504
166 30472952294067357868339528066700410250913238409004124733440
167 63052124486050670222473499228610020731773517160948317552640
168 130437256412401057504332227916603299574034235511740332769280
169 269787150582224949884068755757565320461059997720370248417280
170 557903983792334523052680658114175682706525504096032681623552
171 1153498846338274358815325501748372804932370797591600891428864
172 2384488637247144934570103704362407711887291531133612510412800
173 4928271397876109653556779860020784589769841953795097329926144
174 10183946345228826553326152483162439317986830925208382137696256
175 21040718359776658894736507611575651035169532819555031283924992
176 43463913859440630065013187416009758341197581238811134426873856
177 89768036660332804924430946912507021752719601558868338807930880
178 185370258678291838575613525103895184083492118216908128991051776
179 382723044509486434224348390358546418372661994433005060593025024
180 790052911798270698250706163433680922561138504924085883565506560
181 1630630347067723361827732307457811308638286012079884898442149888
182 3364987047471815371620871155305885096862898048743218549778022400
183 6942894271111464718714222150734572485454224505913013796673159168
184 14322793094881704284429947909114565905730727910571218037125414912
185 29542389388173387069983435535276696279066112069433231530652598272
186 60924919232456862132583171721888941158743264042641225175078535168
187 125625108517187026144468560827887027440831458387176452179561021440
188 258994636613235522003921290796261412102871139042838771664156622848
189 533873793231373202572528123254156180147452142627814526481892114432
190 1100324073411745589490298617939428191862936745201358737130964123648
191 2267448672864492851117731266811408537220825089360576441436707225600
192 4671859803984075675218597187154344993125846815899052166268353249280
193 9624501931028393002722636353311010724217686577893301618163874529280
194 19824556530168831135626410222541153644490923491444529465963829002240
195 40828748978935804306835989685634304395164753422533402209443280584704
196 84074956437880049331754381263007860142219671997241309567328859455488
197 173103487201795257221968633878641106956885538089190620968922801766400
198 356356072843558507478229927294587377699330506840491909035469305806848
199 733503647344077043462113289225439285709973530673339360143524969316352
200 1509595990748866826448686877417543634999445659089310887743216181837824
201 3106419476326465175902645997416538063343751491836928574741339724316672
202 6391472694354440726342273799292429527920347259330703344034310688604160
203 13148729715054350564211577083767541867738841232764905728310413216448512
204 27046384980168068108392416022973844417878950522615577341418397172236288
205 55625990431277891853780513279078964372512686990226783651921756506030080
206 114390490176438237596249386030164016102952813081038368331051584953778176
207 235204832287197888104376115093865384887030466230222216954682707384729600
208 483556503479171729999487755935191764781916220207652617765132150176219136
209 994016043676829837102703647589692508297409195845534947323252372746010624
210 2043079363065593700206320029061072743387048964569931750536414427846017024
211 4198781270217385379727467932793421180422905907903378754078561605355831296
212 8627956039865930608202476720670466996453298188390523902759364942133985280
213 17727183275127026999198127059869889861882649962440756034052200283248787456
214 36418257172097686278524018463138648805046698335790403099195096483709845504
215 74807761997615278572575283046848418573550224818270742050564559522156773376
216 153646512744385888435698169649638088987938702286084404122743479228788899840
217 315535152942848788659792301430267872352411305647598459072139254840227266560
218 647921271242292656577622591983819291583014310681336346277258929624003379200
219 1330290885451867907394788467947800434408337683604135130830866282560765296640
220 2730997607629094055646800420965428533258827192982195817703683265019466743808
221 5605918536021210822070129103270607427207175711767029063820983285096692842496
222 11505975098096440839199974387236569466643800729602447355722694434262247014400
223 23613028018374571755276169053652927211774467383055696072612101983164816162816
224 48454258914582101669472775233644383714150412620545374639039752731281152016384
225 99417916919138613469861524380957026690918745406699861917879976089103974268928
226 203962439580175897515582992580265523448084953598960079600461656943163514814464
227 418397394267877153025271647339432694057377787587104478692820465929384225669120
228 858185897219561296510277985628288056635708415935078620005490401846958063878144
229 1760061301227513661201435633960893467393995632517877262433420856525360627449856
230 3609346843129454476804824210966785706719782310004395519157784570375597384007680
231 7400894691337785772738982487834460733840858313332796063456576161312451122429952
232 15173822138348711127530468122583625381885779985909203903478544873042849090764800
233 31107225819146295689478580175093423967515994804010380097976304116835924859420672
234 63765162205655909374349317926227158734492694094741272384432589253821713558274048
235 130695884136544110447304885311070297761246240572352021254918076861761931609899008
236 267853277936323902759684735389863312365528569708371710413505165062652260004134912
237 548894633672134424316207973449574803348384785959832586311580999555984211165839360
238 1124704200801040481329689621146131199023574753852135922926641679712709230651768832
239 2304333357393131673275412708917414802129133928796775541918072206206388448566181888
240 4720742296547216926410277256627707775026130756730203304315011823959065179048640512
241 9670158940895891143878109090065640153635979428124477565145954694819861853749903360
242 19806858365749324009727630382506684215461662063224673704484881205446892013611909120
243 40565475607335123324202076086278851752596116082253858596654599838227977088354222080
244 83072420483508106335674405304786884137816790975156138746586487612702850010002227200
245 170104888131214778148984394050228511943203657610877596962258280915953507316128546816
246 348286527631745567051777685351762424400823251834938948120574953189587445624741036032
247 713044809317227555305959605273081114681957612905665966956768350111034123099308032000
248 1459679620058336259594286949803215971681045381252613632291692939168453632382700879872
249 2987852445225301681261708651796438249315574379700055623190433061689388839792571056128
250 6115358608603770731650247985408477272120578292770182313075627322744984734167115759616
251 12515442027852008791198831937687613732414827595762551038443881348990588850788072685568
252 25611335860577941728119001110866459526091189787279554097934667316906171267918164131840
253 52405918433356763341395194525185480334922270176369561879151473223739656420260659068928
254 107223701756771646017861190733918828092127950009095232811302977014424671255468150095872
255 219363262445799504066624655861332257856375391559808767533495466168158062928639662489600
256 448745305139520394384221677469209915602815639373249961983267920150352701496609371848704
257 917907967454360150092580644160926976986111559606094354455058172648882223993253055692800
258 1877421714914952538167853652298316710490516224862160570661248384511045686435995654815744
259 3839620324621763765102344599792543956456493552045617403461525434600776903374442223108096
260 7851972036951335700560098775582396304803017587595727653279352978151190454017649788583936
261 16055856953741868069033652236363249511247169277694282943056630722918714373041874758795264
262 32828631810081607672692114135206568837357612915376737195837689780409027933640851791544320
263 67117671846165246206879391794057767464462223113830178327086413530421255698286451888226304
264 137210089852518081667368666898567200117183865268755347188416044413943139767455338500980736
265 280479118494637840556260395352003046065368977327776787183007418753732030856219402902175744
266 573298216505902259420113462217529929633657289304414135358226610488462823118314069169274880
267 1171727084213832446960199728646254602773215580173526897963964380163799985979200532371210240
268 2394629973371778414672914249427044016700195936083064975911592023852567786463622930439864320
269 4893467083398980548784337550885623567520304031043503092756669711289826328286636105206333440
270 9999113111701840505354698995288896263000823924181069223760428963722008509928962588600696832
271 20430221850154067002320352312821264824892064861086822479369675862313484826545211108065542144
272 41739929547085812753717468525946445494084736275858150927398906495173430008843504819005030400
273 85270262910139632165025075616501095628352523078103298276303793876021333777621611888167092224
274 174185093029783408869665728398230068030062363242505438947890250394960860494542280284990078976
275 355788649355469842875815263838265920668513532826882211014324167713145109481433273692063793152
276 726676540881991308739498117214518727230902479185047170364035689568471664991098964187038089216
277 1484083590220051730020875569541793793754949917201188343668200391868028989360214204207731834880
278 3030707187185410601918312109977010294011474324116725877528792186128100482045945593146885799936
279 6188682564304737124665718347543053388972787284776731615087925489028116291380220697868987531264
280 12636338886421820851968874114925426202938045514795221054386430918758951006812001854327703470080
281 25799623366253519380975678069084740935379748206854576483438592759114386520212108260514839134208
282 52671383279855573747258003029658833763927235771422220639951782023908567299168691429128011776000
283 107524033943047090156546803920400568180023016327812304672036681751843543045341657055253902655488
284 219485608751442836551234332560335577884664580991285916754685191965118453838314494624187119828992
285 447998367388507872171595791755724701098364378350781887887374800092958970117364115750536936947712
286 914359324888371519758092558039035259119932210263369184063831778475326400213305016889596348203008
287 1866068803543525705410942374226489266594681763825326369754044781631256875322687434256776261795840
288 3808104818193165982621767491771751788845772731700472623826385740166820371035007719701502375231488
289 7770712122533784830303386029505851104011490369810983803162492301138266770713734036666501711265792
290 15855634551087118398948349360439947705278887895708026250482827878823298703060824487925714232803328
291 32350240187212629566880911560314268726498086772457698912183915806426511234061184889063963550023680
292 65999805907933511463921779260347215103618360891274382936444540205266495336296453764997855030804480
293 134641600094701502439311401224517701493764935718173717972660375433140224722614877368798222546370560
294 274655003515892382538433953730884047288988470359856035676508439298934033428026028401348564075151360
295 560231594814011008973665436437927271066320331590041413506566178077736217051060410544688525595377664
296 1142667028739030740107805420638078736436596335157843215777263745059349641736035748330639220117864448
297 2330472558185744165326677589133681411385941832754697791756824938593446334321974250958100578802073600
298 4752702940393597524562200221558064749846009179195555145159357912019395370179193672310858729713041408
299 9691921905459195101760855891901035388789313785280617717341228980618622427907026065829337697869627392
300 19762954833535094157842474647433098001857727303643758499871645609718916780670507116041498253217234944
301 40296447623095454253522035487923590449132720999359068320310723048521997701593848394962441768578056192
302 82158921976476181708607839422353008303298475917981778382648247047429363708768535661559347872436060160
303 167500443219205579007718455540852459176678582414201995163467967917797909075069888862165988986304069632
304 341468477351975975720628191658946169706070072489960636271766833539656411291670469270270394067444563968
305 696079547854515871503540734678081769504298936640221034966203709720520357631320683963625910892725534720
306 1418864408143340654536348421060627844123114429765972965312436554151008730950137337575616634804204732416
307 2891990401763307569475447691620361160965011388218208995389640226906077061803815700454832513189989580800
308 5894227516404626441223929299138282197312287458602995106981736881261110941598886102031841531623821541376
309 12012439194466137116898230727646728067524992335253747965795333129882728060456375795832936255155741917184
310 24479916314600394127061313068880200585561205698798566497264810401463302156262390820826929286565125423104
311 49884225609647898902936796642620803867975577095136464839471419523805749771883665457524366996222746034176
312 101646230634669168621739021606916125874516329923631941412817153536763325156051164170385284675573729198080
313 207106732138313204129946357391730884005712748130383513169761510675273607872346990089754527723372136103936
314 421960893907040541041286957356247623323904681079606598780243583732065344426319510135628552830420489601024
315 859657377775229865596301278742398289354950355602941533327557000885742010579326981976270356448374880731136
316 1751273361608852443904274076402024253223103160810149986372915488162941005606932387583021038485281072742400
317 3567450827564855736917703272417104856575535629475836186087613188131202503752821550462885700917877759016960
318 7266707950535651105093265782042475234472836274861120361271229074561991456137175397455896871561727217500160
319 14801073717205774842598133359969825145014125614588891928533242568585866463851212206776324009996505820692480
320 30145652521392790141954011005099678720840291317662560216679825452172964703279140670470081047885540940054528
321 61394893945824123731127475259410096201039095208946986539330786459481227614124160873586522289493917057417216
322 125030526440242280522804608566347822775373092886256330448682529740081035327955857199621350155783706037452800
323 254610465365748147100015619252368884827773746916976607332253054272792257727038197443928874277778486760308736
324 518457269041525194175707026153037141125206497445123740578171085856892150587610211940488987020947828364017664
325 1055665556201168806373560272513209420193339447662797703659673907672841898257242221356802047723270835449888768
326 2149396521014231417279073725953385224480753151105604788647683784354185983152884797653198611272017692122415104
327 4376064102961034317666891262784398541247312577548018989110643692971027399199951320509111012485661723847557120
328 8908978054951899456673574689967617659728334671026184265375079698952578687176436026198524956666092219199913984
329 18136326228330747470545184291479977066307104052494055283004082086501378601565592517780485197235485172738031616
330 36918844445188839218618327845794969754931739042381557797636379731725693064146839180265363377209441714868060160
331 75149200161968703520675956490827069293162747307291011323343760059252594758683500864123891321138562374809157632
332 152960129000433944687915241303019244743698191383491515593083582639498907639598153629966118952350394105410355200
333 311322038679315209583457969459461809627193835556202224155583376060637197093899310867285289052894045031840612352
334 633606123518272340024499991170700005913597004463775662115896339653813609592124349467639214978595052742632275968
335 1289457017520933914931753681884282808224203829920952124738271278371085250190795604702196911654253654406298861568
336 2624052414348152377305264083228769636823248443149408952207475532210686851147458590816191306513104770913976451072
337 5339694358529225341129282129420568842330506242580451522005774209748427407379339508985051173004306807197228072960
338 10865223770830748519883052496510076584459267459025138560705486946385554842429217299166572592134845928025402376192
339 22107491068936567430322892164328391719770356543260891282148703111767585314296625467236419250633554290451339542528
340 44979939957380761909440288495974886323383471464700467664362831796156977318698804659451441883428246311991175544832
341 91511787071821260302745617002790494627890098117057173026404127697580037722025103573226799303082871417856096993280
342 186171875768880058518738565308804932066742808375943187735174052360002030049621840678352698249836696105958422609920
343 378730346607204084324735939265575444573540157832409098910866416904176417827516736979001924686235535773985983692800
344 770415918776597300388398995371841822803882333096600831572088825867690059056296513041432408058289868969110226862080
345 1567110498076355342773268701029446083813870132795175716378393994435550576028451001398414352573349554544785915641856
346 3187523083460298625729848201320392038280293737578357584811241127181713698239635671920931383344875161806124531843072
347 6483156710499501087533533045157037124413073671875251964918314471885766331990743764243421879884101877381838195916800
348 13185581203588938191753125505778343723836028568163909800416708926800394358461125229763855209321509067604391532429312
349 26815859850674270156974965539352594525527200277532505262420202975869606407854058579074146247442233029080859004633088
350 54533576471179370754261252361302592566045123454506226644288184352895687658254955949795734054618123718853053955178496
351 110896068815572519423605748716321166277754158682892857236020823885623238125622095586154805740788256742248542579458048
352 225500935837162815514315957347694947324397220982136562554489614408334235944264068626326932519894504385188401606819840
353 458522533955728510641208575245728810988245967446516657834945727332441302109252107218993925321854113111605648774135808
354 932294808947581836783756800110648784172583496402719257665795075686200920744917632718964304799691394038980188875784192
355 1895510540259776492983500747027602844289549590527510214121868316653085140808971723042149663531383370058806292601896960
356 3853715096695484438301721871728232892933168667394285716604662701871564660280382031281341886256914229560231381868478464
357 7834541303538387846375533562236000953662678174157772810429932492123925937890870476939821475122970879651250049751449600
358 15926788760802226755089383260949461475642321174741194579388121180941447270745045720303944489295082896137326284194709504
359 32376033871032864066683822678690426669231746444419447224711942053541006629585829813686717157911374380650298545102913536
360 65811222120736750810114626024612800258020308846211070757627362279123263723937741061941047624557362430529438898355961856
361 133769546054956375985361811095441516709029589387086622731849773969430872320990855202500985729954255281658132208113680384
362 271891506278928147073927744078204522174219972548763668044819206590361604830510659132951713138035462174105436740407787520
363 552605520967465458100197786960244539042708172061493519450666269965113345079869842909395346454120627666501572735558221824
364 1123093957237357592297508482955516320705145319928824180366706390962479187665515468726484229125765201396795020654166409216
365 2282434659675276907819775971054725756465612530644201312607744141570115996483331490899137387078148988079993386007982505984
366 4638334956539231762909308591559267492217921354813458587941999430026183004109661316223958693323942946030835891651813048320
367 9425566281779016226992778023986487129920724658579304581668272879653263057515923068313635050561057749497761549017510051840
368 19152897423979435676789087395531641129480012201039178777486148825751764969346115967977092044860124320513445444625744527360
369 38917353352887141263685574598454123960678812075765089590359347023698416793297689182331547790590194395553064802168969625600
370 79074051705587596512510707512342178975402453168749930333595964996342533217013201072124877010001148802022211736139687002112
371 160659592939920849196427240532687521381519075141722469177739878160175681967520353048525081807859082878546222871340514279424
372 326408456533807875485861789885690353509418141972726389871525939360492712965142544680042157627422910512030464868704321536000
373 663129433581890010903146856746316692026781286005934755216730939160812226916769371886546199233684957129031942833834561634304
374 1347154680620468162875567350324596182382750348703139305640705183451518687332129036102405494819055123813741448579095457693696
375 2736648205249116287340714622356578233755056811534445196471132990674129804581503280886006237393024684713216709578021836685312
376 5559079966058216626166927059746937809011774068688946174962965606971752554951673390846701464373007208730539126875418395672576
377 11291961823711508369214658477573848111172602014087851488672722071372259406986795326118041071667359863061669434536030508154880
378 22936043441555337622457016398278682323115256593592294895601607356557865830230991246575691106743264823277286754210815038980096
379 46585452115398846746268082370304208587995688270888043412723486944638103745186061573746333996719988988419222778138187219861504
380 94616074679474856408297846932971923127347193150368807166002247113442747675890065941985746356709892621984110715807131605401600
381 192159750535132111461014236208472980885476374892755603445039827651136873872427482841359396067276890247228357283994839996694528
382 390249990468589102905392691022736299585115089875362959465010717258091405025170563224225492791279857046085567362776560146841600
383 792513078596638555395887532006158073072858227044422251796441275008911467632459314549389382206476983827019976289496881910775808
384 1609359703488833581817515549629552603096865056767121932409942515429999539437220461759858982651431204481316976889315373793411072
385 3268007475684501267255196551958271124715473243836537337109219113575437096107206961648946218500902328265841751628472484890673152
386 6635845685144990367136493397046670071867843382748463061217815435555487718623806152343274111973443887055069111765002125309902848
387 13473887511413043415833368120288118521176028793663632343009447713098337540553449113721513571584928515902990610987864761292554240
388 27357288001027067387278353252516734889823779741023992508698147970747478681930026327880722260741489241670566183894959794975408128
389 55543946826141388963105204970678901852425192263350755255003133017499188380852676647629496819849740952923697348165528521017393152
390 112767533551520477820916688491343703846779288815741457647753629069856419748572671676619458441456923659477080328317542776342315008
391 228936563579032229621286682575763053162333563568390813460392797768814929626001667855563565370208953160690248106283802195405045760
392 464761400135387903706130786775898759518024897281690874790856302787534718252028786127045483552321847640873393136038783737323847680
393 943471612318983935166683295118680725030225462528648062981058112830636887339991729580773788607871105311688168093689434718695587840
394 1915188818538504646198172211112819067065268728655154712841379645765756673288425438982726025847499498348267581574774779508403732480
395 3887571691036862408325604276075591951561638746388510319152629676280010357191656575949298852878203075344565200938651435814170394624
396 7890951178554541236161516653346475205591014210896066633108402558743323452578725738922161929957041568465370871813005013226941841408
397 16016385446986285830316838847983174380220572726382560389002427237876733863098661367788507336334721019632019352833769159982369996800
398 32507528723804959210250381282496066695166238369790508976389580413195012546607652093930350604027685576117048879947124329605882707968
399 65976270557349987624659493421000339957392274529750998325253029697676900704700383555855328948339553602327700096908480217620710162432
400 133898592217251593921826816445043850548369931978667392095996354367749396153398926836203142432486962046533450020599748039122631000064
401 271736999754257814810889505484313357421155792577332283282582748187350010959604984074126285324780048417726607225762914387929398771712
402 551449989872762887521678727562149457813190456307557584813751347792273622732345495673458436062174848129906554046500815865911611228160
403 1119046560577535025025962563609101686540032451250736623291436776242613388547721808993686853878274173574590350033110750139532026314752
404 2270779271793517893228071238585889818690283004578265930030027317539677940092138468353620375549487171213507416304148554983856456859648
405 4607724455532852053516279045845095628721453893513117161317790761553879056303340777467041070540582414341100539131036602253970883215360
406 9349383332640351605095102052328344543832187167915739654349946399130001062089247654273396366395581467941652380404863782087183256518656
407 18969871679368109466568339034318659967887104734523725247939247720087492052711602817534661625790455878654134470024124042336813449216000
408 38488488127843315984335042812874261448464776062861651973375587559249704358611223442800408399405558007398665187011948365036309096431616
409 78087660974008510686869950436950676355012313152763768282158436775758355830178903091965985761063107143968927595628536593881492298399744
410 158423334950259405718000302204613993366190090641988736707095198860824517897107336795514373598138875321025233805863083636536910423261184
411 321396493082072805672279207712121305439360267555180790393847103913064704548991320892513634521528387173580611787417254317764227478061056
412 652001254278052345497247499405939184913909848160178194146971713073602254769711703238823107903449811485435113824246764009872270693498880
413 1322638357758245082785629862039270444980231964486060255740783341244427156269929252668791563068503102711168483279132553547382657348796416
414 2682991208313184155703291953116997792454848581801073059603650607772724586430167645788705426741333867908496126508743546318608792282988544
415 5442305387168329089379473213008898446319118737359167422176078480096954644270645365989569269651427561875389144146643855715191100220112896
416 11039061596758248891780708474774679525574331811159589228876508542898007829477570162273780366013853040480174076255669353374065330445352960
417 22390668663265921378896466112817355141848723911264209884493700438504862041366222781492210708721104770853826081676620235589552461693583360
418 45413784521257574202608145739023204313798685678195210038918229770210463956730549961974678964228765722618680333264285536757020674354053120
419 92107314119670698423601954746583738547489992597159448246797473924874320064290677093760301772837881139212565508658622399448487630806712320
420 186804098065458168509648716575853444565932498609138921408134207031298077841515895424529023397075794323465395343656085724223854956142133248
421 378847655621499891265431082717266369031448603186126830862921038383871696939014375530420759521275266064538066518186068983025633241843367936
422 768296398730616114594769083239837429465773524205460618988334087301484999349940532623293803171743887844200029358827477725342455104222003200
423 1558041582862343748070090003111997080343853362720644388618368271431608594207622207642644756313749870447578215994030045060646246236507078656
424 3159478535857808070328890890840767651060481217929560088327556473264809497069755017495176271649511776770294761390405533719800891721272786944
425 6406752631201396967254953662947275989965777724400569882823070992175412884829572422848595264937160404918954891970304140014867332224524484608
426 12991124588715421756765143475270978523560654858866816044313166954554743814169858195436595425564914677006784539546633837804386769324415647744
427 26341581639293043408141683260463753656450890931858019242489014504107130794152532135163276690056976617734441393776735275330210225271729029120
428 53410091125756777039538751865762712634194087804856545594792131859834912928027435064435329612645043408486402073576408889756946828704637517824
429 108290715439150909294852053972642462443206308858422032470375346956968258489224140384047953931506044309582126169468093127142701220222914789376
430 219556157615380175538821828473270847410787963957769551133775893233251723299219891260003279625452707392871886251884433713699323008365772144640
431 445129704362776351505496169887018692147380455342693744688921776878071274559939411867079139677447738911678357808098576852852863793269479309312
432 902431296579588671281847797143776321801659590143101977130905189261333738172666965147222363663872065341000099476637816932702095240869812633600
433 1829483081483812525825658155278823174772564650002447732747618683461017141266321668723807208896224827245857702511496771861782128196432043180032
434 3708765585652291582352057728253272636443169463178701914118174924143539255098230049461041688048120184166972519659446336916204721512508595109888
435 7518257018514639158468560008763386233910500782525979469014375162819889748475743838229164429312318668229090247952319656531054384923594486448128
436 15240240091617012574378817943517711216646573239988467435532762338218126781135119800056145747779802231329436372130834791113480859511235104735232
437 30892522000843559422060637043710856353290865285554307871128320556300990013772964297058257676953598839448284470557276084970732300626423248322560
438 62618389582698119528350662960875489709409928267330215000827757384197484668956489675511014899910629508387147067800004434110661787058969931415552
439 126922160387259555722255646913697570508779724331591683227169283230792282404678706300048140029896346685425103984730629975388984487374499681927168
440 257252797905200225157798399454565123564048313301923000572834126202299966667701641330718382607411480823081129191796705007122899399591317997617152
441 521398653061648092653646299514697170210393455302753568904073140122032725208009464658551081119696241864910242945398490762042084179915801047859200
442 1056736982840307160838205852566809791048553800558755669996206437339998990631391727658010771933651354199138528119002018794678326895130442433822720
443 2141663174098771620037951163204502364203510583674475531222462012159335871056841591736537935530440563933636170891169801808544224615176395575787520
444 4340329972443980527454344099937286719119298603817926345577844048730436072103130809257507115944416207890314111381542951805674421420226021121064960
445 8795928676069614091927510155543455780261641468262063047338498513431196221999394389476920039032815646561638084787212512506579477017160350114512896
446 17824940062231317047056639165908087557249295269545672678598967465811744614115711013581525500949320639190850625286163790538992762188045926229082112
447 36121180899326990797484777717478080805520002753435556242918003500141010891288971603205129673462260255641691712638190519338007898428745098828185600
448 73195324367817966046953031757076872376729000739277655772641048523852693048362320305816504582545385746532950158216568568988511391094221935321546752
449 148317477721433724624681858851637974033020039058335691910176751506901836462194107171253255596756248273991855841095861497584186699717139679881986048
450 300530787113903034586109600957282087091466551605763882831317649028829052441062626924145155493438432297980998815737224510922850188881298383360229376
451 608938321773212712240324654656897763861348371296310726533834427669452716229427220612593242746582797512894742455989645313728842682851287081343254528
452 1233801790285523357343678959008466992188305063092467021101391454655994572732443928764150819007207999002995466384916848599205001943992437800005795840
453 2499800163178212957215588482622557897019257329107638574895536200746742279459994971110327729248138673917112059574699789332743932780860555792574578688
454 5064692080359748424048035436825462392929686639923885696545472632623415991172299160647390611829166073727020202130121323997460111060102104496589504512
455 10260976945435240996229532632435210024662184329415997735638233486120676893899169466154551263506186189809642045585622161356168986685318939577491128320
456 20787982368794954117963382883911377853193775067780396229895542088893655654485115942316258021907027757619944173266060182436337870372115952231172276224
457 42113756535551406139235835382630423250982172819320540211543934135358775823782910736289306630922393291029866469929795588656128651811858204162680422400
458 85314665034167771843415668050518660781093256076873325436338006230247552681839356452432832361204909694519141723896531517000447913575045539085905035264
459 172826969365341411120905193982662448120462049423318275978718149900335401199744163067192407908847304619018816486242433239533588193662526123906198142976
460 350096287892032247788617470734195075920082725729253321423609360337298776095393632988186561093436896331614148256239792899874077763465640090616280907776
461 709172220019230612307638750178404431510999087236156571509941260692680052370815243511783361770661929656593384158425247371439288277971027817654862741504
462 1436495240186278967840021189767365129770157193912001252573804633879892638068552047905297049037355276185237635464221827658910084770544025504704070942720
463 2909678364409840124521612504711556673686150783342724375600743007853216925580132501542579977875778834951742820750740664907979966075763585054373622841344
464 5893511626689687602474119563000620121892761306835676877069917580297564720979575172174455120267394349994554746980803878135144642917636390451635810205696
465 11936904516764217205493075460806378646655048264274729417665648751750998218415533267620717534927125794574340298948298429690920229797024151573093599412224
466 24176741079260520229625126269497784097626384493067945282502909947293475195599853822803329683175297011155103635037185406689390415338758133404204280053760
467 48965738791799376705599019764656219519862688066348960949652109500682878601052138505677539394815985678198681218855091984552543297301333439978436758077440
468 99168883617484439204001713986034235694399304380085495756020209628384560230731511224660838040986177394246125145925881870118523708343066032386582406758400
469 200838581562323935765068089497026433972805261889830927472855960579984660708271780327704948147277965202225403672688194893742348641348871511210251266293760
470 406731232474809808674171647357164538356572109388214696636134919250915663543684261440621813348697831393473080120413791807065410186932328745824370548539392
471 823676362869099038521586743857518802090809646179275616059159850434229052010704179435188679730271965445570967910073919703357459043095261900887298045640704
472 1667993806669066556243499635088860239224093039723833813487373227798187563822323578482591992943242011489080676099822037457894292935336616267341218027929600
473 3377699900776723922298446655428468094812561752275132951934045505386421007029774027807147293133862982873644715261642974507443662639298664350508918593552384
474 6839691782725758405282112394761838475475040568027511539084110893754319189401232712163344300992548849645833767352048266429034705469793522378598329316540416
475 13849716739748058801376438054903866028970841166440080456466499829640774418956200663949174035397300893358796953491710987037997661599070330533548580218601472
476 28043627229611767301184068790731330417512407755991836711361955102450618437800232646311695002831929768541064760399975581646402837446437928800694014035623936
477 56782755077006771941072374344949237781148859584340061314803418729261848553951662928103914036554262828439351835129642603724298308630024347635481674912890880
478 114970854975199446821202595856194094920126041628821714689269319822480229012126924291474256782152788300511912734342362574117500976068966744103686081930592256
479 232781322913983178366534228608964755608947001970086998690844735692021307903977059437585114889789981634042848850675710700105090438585256473088021140282015744
480 471300193607293830000428634318382400740997864682608472638829851227057645161978196260882325868997224717226010763217557562698790958739954457866622150503301120
481 954193082740453819408483249171124943864558591077736206159163280525147608268965544798940094528108485988384591217107016512524893715451223283398498959226830848
482 1931808680727501994485247349279012580689319516529903247297738795816366582229255127692979469359999935590499350481569125898278540595464559089991423706215219200
483 3910940512423900256141001061697273465308231662321257118009315516472026179760585603398175565308570482178404926498681138809833895923283493911238473387897520128
484 7917491359231171178218014671748475284512977864472982713691204943835315562938865073247337633525286537484537601483155166820614957293952339198370836363610161152
485 16028147130137713611521394598930843861065325605079891553151482936378862096245522575227274249949100974032167425909685377940160163360793005715807597859377774592
486 32446542116307744031953170167457550719071900127195378979124242113895701481041425131849489967434379127057605716963509919889215802824966069984542671749867634688
487 65681481486975898980771337852900191495291515091198635313881060058664694941206428994228022135196586193692381873139932681798245980859560733024685101006077296640
488 132955688290634205952282464273132667656045199242306738264484903343059734291226992900346377553529450862377917690329691669564564220401574049293570187164037152768
489 269128945822512047747517836149393389786561456823324624113163886135994798097463895124808645851861650850514390548132274056969289126489781743445395617460898496512
490 544757784430048517082476745619649740638962189585896162034012862248224554545763747639244652027345570024443600004459577327505545904763269423934670688704620658688
491 1102645903439439668093168451173352203080427798869973826764893517107178726119701356071489807334559495711405546335057905672117569318998660680370492247128240291840
492 2231815667375860085441183124043301859213110155555656554509572764868626933338027508738506414366563811034401383275437631328818226840345556446122665143941600378880
493 4517209650184322013472176782766703435675582681944674183477831595336560310528900737924953390878451738286849908512063172191922874914758165155123912823094242181120
494 9142645594081085400699454463831401368316225652435262726742182489958299026399448234732369285645102212624307698190071345444615904681033615136699254966557710745600
495 18503900150515140719914992704721185959286334287027590818605995504133452089146024836207058228120007637670222530933579688052115408897186872920389924447744461635584
496 37449365277452575762544572792698759877739475426691786143828364903403852981700028628438205689793730663974104859558690333214668702116414521455973595502168787386368
497 75790623623303041151485500095393706071482987562871036971033138795767892634581445093903681811675693725045807765424543575421198098301458159729365191292706881536000
498 153382698458785141543134664523177915454546095875306348449658441630288516081840514761560271706053832091277726931573786075164665459349600638534665160277757974806528
499 310403908827802153410157403515969353230901002547777591730922607062264082885909130728981378977918161134894459329579672514736456803150503301942972756376681522921472
500 628156622424128875503829218045865406933094392680104749814895586315755637285788359827747926727118595167937301615680673062599248468852309460283409051907764135133184
501 1271155546872286759043779526718925656135197703046378885077019733991425530278534422740304809097415964282348988271277966338583001103824806509596827605511122538463232
502 2572287357276940499307326428883889111217239320557624236357378908389037676164937487071936922330636475893246355924201306989364707565583960894836256239868587446108160
503 5205115136369740840735820678188788703427862810240981762945408578396035035185803034501103667536067975776477237108342058058943609226035937795767861690256516943183872
504 10532496111171585026291564312569005965743118536677527022465140834971816044587460641435413670564920693413333631167358031349278462680206716190413644955557178353123328
505 21311912407290452216151783343632472527357162515070764145745480987041143220458286854717392229795703266660827099430147998440112304811568016773655164014046134403072000
506 43122479454219586099765054193555464769107782337878964014189249210721401993267494597456470343517036191496321235407091616651735647315332315433925307340269922493136896
507 87251971669273199336939657728014371834829652712118241290800136586663872558323588832064203395995699985610363932093422558125016635692698390720600351163165751587635200
508 176537526580667770578507012134897302789926444130281813208628126974748697740023108666866446459531868016177872043320419198353285323337257554728238042419220682800889856
509 357181638354340535615004759611633001042947186863209350399878828879102336868045698022120682290773379464360340021966269781414760238579460015910105475175592914063458304
510 722655894567842993579714072382724243069246504729013375085192051949408446768075730118425131433650953321356948230750415566986871210725956840788650878081237875387531264
511 1462057146978583201322789988194921265236226304386979332287404180131731122800121089247554936284763630059113117981020990389390597119397075084335947213076534301279911936
512 2957927722437145071456617632792578165103822410024129939718176844559510377751463345157111265266039097467285379873841604143232247908068397758345575805654297248194887680
513 5984132692998835893773235164646663890221783032326977815570019101482836852570729412020314887763099215344264589802600668645321965431044302153871121669318445610246864896
514 12106130652919384705451060522498331387580860739519063510894623428139157874040562656697519223442271111120102775961102784208167192020491151411165144894506452395506008064
515 24490633472534604430548259165868811976689716299703980853594042897215854244953909084449736315081821662488978118109281411084176007587357940827229201182271397212670918656
516 49543334957698795734510093039341301398041307862238335262748607930914634677625520325544459300985140538665558886855796681853963741043632985490662696285528246921482731520
517 100221534588996102134813322505475526765887477634594798944627120209748408223220808025606200790130787669751057267714127634170623461330504087787107186665874051903006965760
518 202734419330715772061823823256622871927556101237198329661336853092826480742217146579020422456384367091832607049929398992981738942077019551633106359572908536760453038080
519 410095109460935164896165727616428917924831256564731349696729066244744281957207418711703406237804937533387488227598042108501097937507680719320636216340648277871595356160
520 829530563019771265464526379035064485225938393049043002685652461158868890254106613479305710944447534605922020546608616348012760827442731518318417026613924350975664979968
521 1677918749772612038043556258506896029833148978106831562808469550621694791471408373703116916267001461742463710971763789076222373430844122269769940668219628686272842694656
522 3393909294257545562538842704328275291576758557196783200797353706649113365413487104780489691871584020968408285167042505455432672463380902652275197588939340445275232665600
523 6864680655074679591266183465667669924596749474728912975923158907860897420807280478816563018286397976764166435440114709108932850229366318292406515547068316308454376472576
524 13884533223650415016307162898041084726638055798586498451187902994364694621566018124473419997147766208949061168967993140954592484560518426068430080571234723429879302324224
525 28082327609401696111018252020797123889968171724574548726876332591389245914834909024193152873083334400448094274914478445408300517678364620625131203732849846546925982056448
526 56797056007011118461104501862650177187096891998780010853751779128295792916098173159363923361610220597966290946456745416189198659976710112755214524461434348066014058512384
527 114870758598179965548921197021752468229757103429341633851947667357476515296848102432996220135511761911396721369020377831083803287477803941291512822299584635313776094085120
528 232318677527526683088266903240596464295508238377041558974897772955881689666021796401415057194656677739086089883204287533958414072384950038167493716057408080895510696689664
529 469839766321008070141530626455315450245727070403302529771473564041639926532632850870081928116955344476888137393630516507685270556073440749722548180611671174071904565723136
530 950181252918148465027150884429628229048362736786242162600446816681062223784335372239653383058244089440914679412798708825264596237627466631609185727808265883103691664261120
531 1921561182942856046023767532286991592147374859060140597315808918048213425823084808373219911104099917854224281845157159187978425505019517697690044505127405862803240220884992
532 3885913091382203572761744575495828241813036228388737337121843314276720909972819922599848255121844236389829493937377487492453024052906228734583335219411818692472314265600000
533 7858200204878722713433087120508494560536181939559618456016746269828106867659126209071664554160904687001333004619248047641217841783260707066773469216269869301568627867123712
534 15890745317986075049354010650204271563543141662784888976901223263957881238294899427196357173282342059560603415485285988426640142905663798081725698291901189156420737782775808
535 32133397753717525872693331337788070549924009323084734747140591977703680357928718952315036031917315845774934416059264928211076206718237639963207720312383799396651980908658688
536 64977091752581200660581281235254118836965350248056587658694268324909170847914444706877105638778305641377742221920241844471274575758489065801133954044425773523032920284987392
537 131387835351845226039212112967415579950242738686984586386128137669618944015638917919235450749488706994126394531131800941592657166967310179717316713310050202765885561802588160
538 265669284833677562496843987541052031535810215110826020079247344061600037673493465553068219457067628752675774515748614621233667195055776193761715322304901113119909941358886912
539 537178804355305298777866965634584434606656136075746814044078524799040658990606140660973487263368747488674736110562059535712914148167944484362416303082097934316907090105335808
540 1086144866281442125867873743697024325682736617644007460004284040858074795674195191663554702185011254414312292712235695099167308656934678996512885906306024902988211143386857472
541 2196079383262268441228262462182951122698405105761820835281799417269356491996381066920654493872646582512559583577858735206740646456760958545626211820401850173693518830234501120
542 4440171474416125577979269686652073908230709917594538569565878756498764395988875151446545658030630580678994179156264183911229816190093928253019941860598724885411748447277547520
543 8977241482563091372801413285857980805490009154691696759348384972149242236297879940891456532585296751326349954200619264886454715234268927607392272318016419613151008913610506240
544 18150038947070105440024970212008839119962436445594000163390708166160845024506233307224940062507981499474041975858130040431005134877209829668051728925341626307589550120988835840
545 36694733181989698321722185961542605803406024573088777224119311201070730140451777568318449482684310836142272932421289201100417606090515331090474818295906594161939957739669159936
546 74185914854239578618169710179830296275958903839204212498598568694826262827763803899117507806884532090692041181871998872194051506326413697750401777602759960057230732741576753152
547 149979105606682514910808026595501639941937532049038688091233265619418841862118866297223382826689499959402797528044301490968481786596506072963059181378431346723272397483828838400
548 303201728136830592558339971374109523888623959533585324682267855339510898505207696715306234257785377536606024371556178993941886385771164690327888302498979896017257209670708232192
549 612948837195257990895073427401049234687866114987797898503852525642783753069107226863038637426603543456010720841090684313075656372261594280345640879777435182166177869433571115008
550 1239105968514527977266383345991475265439633990074560378679284559929200696026537668420891406467399067447493690108978944866303323928937237161986044428387265136850807807716418912256
551 2504865275114663492427598150674269428577489160248538030697539823315624305709787988162977561927530969230122092608095354387853969244112107908514268478842240475033258142918412075008
552 5063514114718044605863752263638884890317091697337965062338230236923578952625102581680366314647758033930723939510075088642941906926440467844110573919659651336991521610066129059840
553 10235555948643307433808692318966402644312713269582544283616253162224401109083832242999724969285863440027485289965883891279922815753451998389824883480487976799150542430459100397568
554 20690102216229294115255774195560826509954713128634305681738757376718810621002800120329273262561594984884966180259999395325890876892528434688718740561712480634198851681645947256832
555 41822082377814763705530582752457978595503703307265517486743081196979292432084603495624975241775021738923621304777786318996967998757319004101486949311853023132643934285728506183680
556 84535770647705444309251324736381914458007859322340170040409871561052040968299198761439071635484872489618259521331617617521301083318913433853571609185325226861669659105169699241984
557 170870564444402570026673289188889318628642825303150916350810977982253418352400804390065929032436063357101193985506493169230780674934570748926538476928658706132965730599642018611200
558 345371021823403330524857179484049440468741794430546538623163161072278434477741650078513228060517089793477238207812073023809252989049422900095985546365963542331433396095431185793024
559 698065972976881101256835195986161732514573969678065493042457682093505796623451194439082811140600095461582302911409412097496001078202089589905523864298137595754947611714523460796416
560 1410908996675267245804946174529459253556119147059593487821515444444287551137021660621061949009345515263900000469455672281450249071273505201596039853095800710731164478722779115421696
561 2851632298757616350209986537109926816039000540088158632323402613541842456583132096407908957439527589169608353185411758313379752188606893250584926117446163933956226462938486877978624
562 5763417275131801275005938669471142268902237487619650146381589179907672054007169008956898140893833894307953943696718004616347868752525487131140499115688114328055371007467135613009920
563 11648195395367840166340051994275854304894723731014482615199241117566148403459792042618747250952239481376670434111033017740434919791134485765301204083633004659855873932903869122084864
564 23541238250524312569159668648592703884495277503042687501498238824780078552417995280520996147606966069526051105562413051239366346609796880004519363687603076947484619109595570216370176
565 47576452694613485004784740687441401685745163816897732106780818168003310368606102905515863805684979993087840565560206364743280890628721182576901315233746662808457794369474543656894464
566 96149480105372309010833078470693808635031087973370651137899185737790999364381781746926354315857205338887136034468320337447100418505711258128601053512757154245993843924420265194291200
567 194309474488089151336972913255245431777488483036159652397629254238253815167100602460805128762103188202139871428016671928020103716299440491706113421561053296324271951064603735139287040
568 392674948849251437822687836287207405107561861689973783815226915464362860959379669129462195141059663742314546493018198998359541326920738055690960090580700583653858206154752534186557440
569 793532325855142552721426369518389368195723032668787518961233177598145920390169649718728998014284831708037917135647157328327552892931137602271529165084963551142402457334834710624337920
570 1603571341443797722803423535670617131377682461604371208921852439360887539471746448222513068274106006204048535358650094032661380194915809507067491800098160813381219104701943535393308672
571 3240441692532133914284579688676922090313043739750657038775722035509551397318696305110580277559341285759376857286227226645258904732950631054728341910511127137260068662567767337267625984
572 6548056611729617007995759150104549764978806339409347777138689021337441623060081632546386677569206581177470042348688326280789060696627731776356306702739921938518755804643958373692211200
573 13231618026419604144264752200979222020804515483432907297954775949760042270147590702340561201533988116983547141266873461348889847077242515159096247795841497922018879299736736437542846464
574 26736578309723963233194797615279672956050242634356975852305371165288849723857157081196415112732562998338983688814850433837911481913551317094858029316529537832298134200057349671942619136
575 54024538503018897531941563573037158443771990905720173017704023489320717792973714171315336683402871377504274389685285936347689021700887486755974317763904720510277979746784100218025541632
576 109161299978586147106970764663470996303936475181363769771209726711374798150073709401917844767772206430111545083637963443937977438106215651104948785957824768215838893853757333601093943296
577 220566093907062795613278125792252073443660303116270262708300257940236480638575588414757059768061483660508865116072422440957623015872207183531569632943389158176188568678452787776722042880
578 445657532240733386347140245215597778378800670254578985831474469080669958271556158190031855889995288571757625666752484973992731475583971721288870277910374089836625132601423004926440636416
579 900442990090442762508891553982896095688269390530304198907113217627657165274374857302617986411293342416585139795973231162100601966623778371275460790026407947962422707433752909296365993984
580 1819297357668007557238297839098171998404221107363029681504863733250654524959639365979463694642174199285470118161054211235806641800028962361542188925071832781716080255995207034686029168640
581 3675730639107188439776264897405013429268775078019140432451910216826276175071882766970209029734252384911033914877150955840347170649398041121647539513338918185744417748735526369417041543168
582 7426363717427304129230305974407034335174329728509246265026118468857773294540572470209085766752611000727085934653249635201154371389025731311845798960927458416257865916379262862962248908800
583 15003802048040327909984059283620764296312664448402174133930816473337124648192274039549132858603989387663739681577868267274683020154994139290413798737574634085531776204772154644099862888448
584 30312309981632592129294404020253894072229655766112080696390602447653326656473299414597434019192750273786299405675263873219520025848191365320168014713461465509708292960469934216697434079232
585 61239179606284969593824689823803057271028030334622589580833739653865152562298020752414696626714181377049880659594862826240778331566231530231714612911054178611703993611456892260086062252032
586 123717843699193257367411671627789144428647016236836335474479224592579032901038052644206301231831493628975242348766962621016812337933468330331612468880468380543486605060679455626568325398528
587 249935526387943245023350448601700618244393846961682627432504865435911012900244426979044168008393516258931758728871719794536564103100648573533543288702032883617649378887043739755694040023040
588 504912751425899931235845431938839822764819759181433163477175086510523884774856376190374666658389840497674090816140000688620648425550887406222201906287899993603805783573430288934913240465408
589 1019993505595625481428300226324768761116430249876575089834153423070251733092332232529296572852554192586409049384870190459696506119881935774348284813412027645679490105085153974924527242575872
590 2060493361440307262577034531423837543473083434718099676468864865746187264424688613740833071610448619022076140354201825535057151369869000803350081046098926527046338720235100223268903995834368
591 4162342392026699134478600161978987672007638627985545971676040835963144208629279689844245356059997220195329003780100777689127028384156165965094440793093779817175811441738513898964042823761920
592 8408086640722908597180755981828496207559726866295463194848128625732931958342880546805023157578489326860871251876049375262295053897554990658640217867078031710571393034488406210639678228398080
593 16984367239516673949105535453863482815794205976940801918875435196582430399874447591159288834906458272381204990939151630462266329762677841776751904619836901848308574462660885067445274306150400
594 34307921392526693424310557639924647810198207517041151185877681764694325345955880185847377846077446315605320793932798571877189092830702889685940881643785045716772028009222336325016634492190720
595 69299851806997444088155332049652276156155739427453493102099002577968715276746176150195029257871415037939176102675534136739568773068221091262051224170764506210438972766021764698259939125100544
596 139979066818486087278344651940849659854556400207637201392850212555810535679418728188528200585512700545382353142285893405448333219891572420460902728726834498016076291815024944270406122710499328
597 282739700651349360468549087260869230842719277142444086614184788056779129589997767972656675434050776522301012275074192696917372344646883410595442950253698763062704466024127093759547173712691200
598 571088518601155073723519120036036927271869617482626962662252166487563071024998098351356333331926684175587717600298684832379635915659434861306371859387564639383912525197108329447059732549337088
599 1153487845447360853717212562596702244391369556223928080696793847920378648056033789935627188418269333944250535461935467951579936067770055747849443799923351573344836937307486396302596415539904512
600 2329783674900095853220870992268917806441457694864574017054937517548729413578645385692748788735955940269041759538957261875206933518547494124996626452056998216018210757944939828185334155841634304
601 4705558505322021470909972101562537749515562938875240279772900273547321846864365609989876355275849787023205188025785493514985300264270873707063677748018004311943081844778931059501478059549130752
602 9503854625835122655285721450341348768925946321472917086250871219372387452707852643273052585658041505297593486511500048192483510392148319700646686015688023165108181444378633594477199835172700160
603 19194704997084589661690259574445596920638530726869585175930022208819664331390330645184432767423644784581499759599262726646700287600847949289190549076823789080241374098232483537755201780414676992
604 38766462425828025080572024438712284917372073557850620045766343349490324391961234882705587073690491649704802989523865982726254264521512084419853356226198048143920670369798535193398837469677355008
605 78293191613383739652168693235101250212247493793595963869549374824605594851769830567849647883520807769599583351846613841724191669947120421019751161634388032963670416925942413835140019851509104640
606 158119320972252342159934576819125474763249948571036793985203330304038089033721880455963216598608577299285542666204125928198287246042354470493075515142917085646784372660644302795378416676698587136
607 319329487515924546067144125008948070323083506840018175849820979023223628856508956911095216397694359423361811384000209341804946134087777922925805452319957432321812645181689508832036550930228838400
608 644890931185428012356741370742725324239371238216211564380602489022958272435571470593510916212946864044689660359396352058952495708732112540905863227775767563290083644288532117034480549487334916096
609 1302346957563524288505222466451670133514064630328573577831199489108116767483956467925531847092126035674656041211623097666651584623819270384181786126339904902373501808607112056761972928213485092864
610 2630027783360693577201279502703621361622490338281460130255093830118637528334297137596255956478714365162256643582116060683529133472567693499750600115954183990151246894312440094733655741257266233344
611 5311133295779413286283779840144710668871332294079933946776115201627251909582070153569598039759719766532462186685090459112375430633870673700668472849633112633088241148884598967086158052578679586816
612 10725247334206003729700316850601061388143485634646563894047120095178767531148964991340895631133746478630355095311086357406642564591159237809696499839641867282512814547200139189319396752305401364480
613 21658117372755663683521867848288612889050042351203813986571663228427351919083609708612107412060550090396534500047555653613571729701331993509059992466897712502507808363055263602180037641513390309376
614 43734823995177209437505179515969186081594058246766850835338135705501759258146596698203084739667866086365550570728042402451014517864951063418006889723406403462269917316656427104067439513700174659584
615 88313557183876774916990677956138513272995222399505741865046103742147673846368376897917170725950650378640246680029019789921442118566604052386645834689694056054735778968117041527069869125749929148416
616 178328480581919113566575284300581763106152026553335943357581417993670992848165930632385084617124131407767598621038487955721858726699985063543434456598977805781985721078082253935614581003352360878080
617 360086962955091608619284632887404860998586524643510717073430831078473343439732087096655124751776278437084914141962237951800120149419042639282814489988298445345637770614357568836740856947400675164160
618 727088817303617897897427342470034788978308197530635971045136209022007781427316814379428474984633325957498525848942428726529600786935598099517731507877536981761793801671972534061468201314142954455040
619 1468117894532229180857697976338735288879443916307627329961849498286139540277232950053059722136850875630924026742650174842569044911315104113614709621186649501619032723705046277776824079438655258624000
620 2964338672936779792447627149358773514990475044918631101350159855571229814891288123106338269325940711762216464353237232258964698616191862607699842887347224131548870738902658402703266753628020500594688
621 5985330674624908448627841856917030378187544831681548521301093029747576994426442083210701469929323550449233806505785823143939798254786004180226402833571973221573879480812264003155057679031335047397376
622 12084868821715388836493579754389015512254854951037609596718401518841871397286574634971305940198824046229772994160458715881111248315710479394655254209757286175598962882443146730784416535835773501440000
623 24399965658408967893349430647960953972302427997343434207379788927518995987223295704580360835216978473403557673165895959069900704113774495528648633732871599142378971370220195722055586732365145488490496
624 49264036475899487268149869681273740953196018211419064478728834196452481496484621628026365925095696318261597099557067590799729692328040251994861699753091435879259359719188802310064850223296972276629504
625 99463627724540100130784343270006416962506388695306405013018019922312869970903004145847059156119133126644332942884837820978553303293799379311438297927841272777158621736098233073488948001676863406604288
626 200813146734284198618985777431186019191451106704018629017645892039329272168732661358957285395042778816540193958885054993232547381427374117211724401610765436724116366098704871184257615112589833115009024
627 405427826058134911057907115423090310961327512389062375489617195520326300756670353236564049480871964371408053323592155320606316084327513535573847886166652722892362157776612266093244688174060217166725120
628 818518592175851744277640828941002565393773181205602613685198420874420074957548303963723573416071193718009684456079459225760470454877823503844499774308856710258258062940550095002158339413476463297429504
629 1652483567452519030146905063254182195888903632947393201295278617950777711599140254112480062449566270268697320252244347573724529825798509176725506874348275873754123769743574639059066106296681207898832896
630 3336102420606668654421462394688129931553975182870041016610553152032541859717604716683492746141100153300146922033198402408062077140850523904586378259497953137787203639430157852468508461940615507712409600
631 6734963492924851818562135646829827698462203092958236388717525876424173608070646129754494169363094489401517404468548304469648655808778002064468576720027711653248237086626929556571244676038229252921884672
632 13596426561064582200469960619730425495759773965513287116509497141843239101408300163785345034259641355545408143557613594079389602593681240194163701204248783524619895378020834277492158579790284874737254400
633 27447829095789473826965118282855856497585386339744851595823152298389221037274628429594533899620651270107735754740648829845784850087041961270354154140616845088392394472433590094272775665372301420912443392
634 55409588459604266897163225905022089365547937020733268495853192260946373931964275046975560708789865374473104818736361335598923448876165442548694163201648650415388574300694145414722116677199820862131273728
635 111855043675771766364955525207230951610847106561358783367356902702969880319574994445369551930960800774665769501521342316651309045188038908436517792771537555529247270768384564625756199597500983349501493248
636 225797932926568249786465398975876682648466798117968882618937971983016366391975925503115679737816826708064550906841352729399163461044894043677480850376555530574226524364577218834242468056183187596013207552
637 455803981296935722225412436460942760951394180632629129260161616820572360494150163882020715456199381730169682448460103194116539310066189450436417946077317339917582041259524296692094117486286586173466869760
638 920089444271046867554791638925976606858815472174492556786365016770314999023803506404000921032111928817879846681260622655987126135200385803102341659713661478168505040978096204856238398074032378775204790272
639 1857273161615625856741125656221533621789840901285181049936089667271308178177119291105463815041453838708780923373025797578789981572293608400475120289526512376379810114482455172993906192523766962194321768448
640 3748999112591575539640643173907319590580945861840680996277554310048554681341256627992823757660597444537624706569395437550863049369651891058993036686334965259393347231212801555380805185114472374913615265792
641 7567435552916062745666709528031645682374517946840141806565560937115184117370113990810278666753499640802154117766767611317971138355581844828194037386197496470885464568234775173373790136771004818680488919040
642 15274815814658542692206738514797051543674780271410283506910067121137313636148771835565457035870232987133952995141799579094360738057817040440659509652418088250444645110188053105489072160469649003370585784320
643 30831674324878025791743240955157279734244507397802513565847761467771012784147884637526051632284873755243498539085695969952970928917425216332892809065348326768949196612000816299603697559638263368533367848960
644 62231767060469393037300407199045154322079112505675251926411086984572003169713170219540976903798348501042573797993535307875454240245183445488623708007468222532786832794025031317678245064311566088746534174720
645 125609090152646530125804157659870220918252655247953924092450971186870684814976213041599150104413410998881258097744589061412380088755971895501304212974330132195666669681521683664632189330240806130458323582976
646 253526837620054153672242646599222616495988791926032192115050009301507940910361056476806147446870853390842984789480369165200088345090249447792856727062740009445441535422307847274839213678783821026384718856192
647 511706295014051476089991629450162912055876777474918163190897241515254654805769613637905800849258902096804918809039873473094592761522923386028475887790020784913406155343471083496424646629403233366347821875200
648 1032788871114602328516614498090619957055602536038128070498801256873715752940513460491677403631171602937664885018520118154552087280231562452831944657484414192604636924141141870327072449939951854678327932485632
649 2084473253923584796418283077451908671826157161414243085322249956301818044172998276381837454831240027762894646736880052766327764638399253442148345497614491824489520915230995696400223200453618312020591240019968
650 4207025171080246268375065759716286277545000317996949245158815362623718219235589518850609956360376333602280690369017769195546072289618517364750256655752178817595252945652993425880231136252603966192495819227136
651 8490786445792978312533137107883555743663922621819265972392505716397629391255755646155174605570363945965324208276032973617496505330478045337799846112754844174879434511018549493886517080579952984387076633919488
652 17136209679984535803186139944510118246584030560383017311630139927497729941495421306684584790873349847253175691321014614012397632624590331729926939767671260920076476705901020788916062884675341554215376744611840
653 34584036216519427287498082996338395926177679535104408402258686424086264024104928290547936612606082530644918473028723974971448855898603991050583741386113136401863859173564398725271035534000913759958362591592448
654 69796021068772720733740832848868642503547006292470661077178708018802072213578378647248539469548486321758055988519676266241134461397843507384744504752377831691566699557695224442104449324509405298748149205041152
655 140857426237616969598875119826266277877703825827524235553610735296434533393976780471720258014469352339724196512396532911322261906395079471341220707797203350320397910455613423192823951622219581164472495023063040
656 284264708814978575197025498370544078628342165093485011924955213286548459447502578993340334113359973635787466904668027964762342383998044832051282657865815248443986945727140727082280812320973646228013995465375744
657 573667536587982428979602667137619073472121406736036757955184905635622478938672771832410383371280207558054109140760878411831755115705607969321589226895964576494905563339801143995289539891651902549267385942016000
658 1157688585723065887330025260997046650710442586506426096641055476467035994750108448397029209652984749452397980701368639527104891202219236692502766935684298368310657038741820712599894048845851123694979524836982784
659 2336239674113481959213326460419298865728405516567644609245550732740501317563807001649055569913050980172863885217680547299010414642730104728618229219194685302138248381667751333005431950449166124567552494042873856
660 4714517173681202271746858263636023571621536516708712366005369161706871583265833898759448198188129112702433644952844054884191857316751533779158978005335937858705242615522094828638358214257584109635501656811503616
661 9513739385208743860390080325283120925540022069385863655472061510680140846293667668171812902654177541712407037525564562352183803312052979707821578193198053399438889122548118256585867565866594060008634803231391744
662 19198155146988237588323877551833624663571322833870647056287485064653187000322504400754435127905563261692564340389908348389293832224884297628512219996103758748326992600274305372814567391623128632474805243865989120
663 38740210770288986621559278688959469217094626292874943937627288713023613111376353866335524212076870091115352378262882333198002442904465107088815577799135693199634215433390766625660506620556950252173260393895952384
664 78173348317596973990499256603215935998121148567068752103884695851798662924518383268986196111383233348471819518579027837041849159896936059772779689777460040728441198497416852215680548174883509629429496390568902656
665 157742862865373165032812647230478796809589024843937232773491311540264986767559703651041354769084441688385278141447961913422714633597976618775965629629306304110434565611518994035367795522907698819320030078858952704
666 318298806142204647051513373853375057368306820481223779607463557976609428145486657249506191909594772332397523301059866040661710228408435590707555198939045475588168301425963132607181019009933802174769262779579760640
667 642265515298611705914008236520959805497304006030610432570046460861393509791373825981071833487039296972870486192652536831595979827996408480354743457969728326967615400443382037196939692757796152819665265169677680640
668 1295950815775742089225617851738610348838325986868975560125017715845560493070794034601272446135321364632889873110530767053418157889785556918757277453018571717166963393100191973141751176252130015516609572512443924480
669 2614910154135529634893020197798781810135231712329858795759295437632770118839572675223331933193454173564921235043765154575597725599120397684346273819265665373763773451917809298007988139468061873456604464254371758080
670 5276177254556067542491219743946213641140825597276692934824175138839895821791520205481329142410190093149567905824587935122219642411753696854945780290698863057649517371612852910553296330471389421509568659898029309952
671 10645752214912443489892591950647902909418934722220176722525221996255474595448804791366650899595397516621183090252810861876851359005788546132295565538244629682836285633199844232267228864310768519373864700211588235264
672 21479675525324412712269049528900055949252294402580339950649633551176485538104090183356627628501559908860667929324003136796823548154676948514300144044222731342379380507592950072973787534339420512369620074648882380800
673 43338460795421675710972405347987113641749154798217757144926241835148860826883028842372083484697819061395993334180068601933491105692634826054812098735718116599208308242357127842382393827731941075072830584443889516544
674 87440708702504902529882033632314862080695406445283678163126792975119281115805814878656578052361550298040867652874419542525700491711264597602121540716809426269789532784585483843605281081354200963609473863138311929856
675 176420192187770180335054501691224000296202396028265899075427468794676525497756209728831662959760475700868019910927148020121729288029436137281374105505377394013138635741794448359745797365837749730541618520957273505792
676 355940466264160351820339890680779193072641805978097498161795413698701048620317129752303064969896326660362021986581726676867913684096197564183568558432940470448256534961102199476070327440409533363187866963128306630656
677 718126424511191392174398966399162861895055894427281307248783728218675516278248856590862617751938526673064826976280892112646779628206829036608134378107495384703788612104018420455164386849855891075119829049739711610880
678 1448835018826936963997530326432272040572141874867863549643471738626868561121537478329003349762759415508697144029206436074408138025645218982051907332716430793481236513570176057811176899263381440861451645234837849112576
679 2923017812426546684116087180771429631519640479456215927551506112708913231529173846016889326111439178111813100497387346255292003083578564693373385740967137700451066190585991741820794508986534085835803474802586863796224
680 5897100180986080734047986874786237176191648173070121150880486495292624818183568412712343000431588106809930367813317365336646204617734807784695314869666690152590327325230306449837864854363721231823902752291246215004160
681 11897071778565722269554453364463768076447330453998526822668737965940233237011962493291087249668320779389258843521892262304593598627024171338722836566775832224874966443363671831755463162523970738588117202875577152831488
682 24001379618649062836189688046101821110112002808389465133832039877682563611649369604043903784799263596021224822571506628836624690476950458441636637447424864301276885698801041764397658770145863839919549153634660279910400
683 48420235131303092637722202161416378651447551518708021064835075782242614093566417102839932117342072124602348485889437551599903379530267012909721102892554264890544278248575721387199784228040717887844537016245126606880768
684 97681464371523153149991393492674255136233032297983129922154990372999704400705867578250022910510387051475844779241445269526674372081386773725137739866672593140376263137291026616146710249082979093213600964681730529165312
685 197057071462198755901757300801345281879746654199988478445477973225493402203272489899470729781681191849316724625887830824043729219966760040095444642093795245891315681331573413704717038171325888055665936966553051408105472
686 397526877689227640175270157367923600888732963231392595949078066998110495223006191436825967154881061380280073645158032114381456429393763988660085165976381471737402634014417280828335033656747034651992647092343709387194368
687 801928405422187454696543483066840174177555535398604796454936513875068721422160806629942827327403433648783754497503650782034641186817556596291581816699750003299321624185612966717684864929353944570745971763481920604733440
688 1617705038115499031965089050978828924098609333794831507887606980773596680893988449795634505779903320598750789621628967669064360106410556466118247600603906435464070792075678932958861387350068351496756915401431747865346048
689 3263305522332529655220099679017875620447400035778538552258565003073692747311177258660693202790025339806362854320498658734567043236123279648804437394347218756622384178167922864858785092582088876791841228727635690737631232
690 6582802204160492517308006087153920923548146711453624351494082044681695253642396416729687858888935631325384743972975012612839837920722835209045933996297328182661251269020489579660473931915301853343103177954704836995842048
691 13278791849880053680977469298599220192811842938330465489205362999375300196845810557327245223542206060795450217045183718466910213866806728470529508221272189853490265540144948117481039795962320516895033411613950744723456000
692 26785578043365653153971225058979721281144784465204287012262025747167463814180316335482226618065111900614892347935370833822910792647919772587020214140687632952582695913660717434146110909766633117815299292744978141575905280
693 54030402204612440595398555883391972759247646609304223002106764742010335141265063111952705839097113005716462569686772796438460700608499260537505520480886252615737674764321725998510176085171673636450695890241427907207495680
694 108985848684154880571909527508829569052861972805714518670639866884371454158290149630008563027311906137569927825394891670547147672110386876398848039412704667075006251316813670755092233162177364510921869460928773582844067840
695 219834964669937701941721733110163590657714277684376944492153533797159198893344956984059622836066148626561959864264836840157244541000313970780159572585081587617662793924422799961802260462936078853518159424468473288016789504
696 443422971430894681362458967649722399153111854398541402245311864178375669128119141270403513636697495988247931342520012975415969268510689428779443602217179027867876275951372302459802168476092090546552348712958201703367180288
697 894405343266156315287458146632770495281989223792912890760164911729764333373974333936373723567789537309122370087878484900542160266197213678491409671092864643607818528785046315217188523549399971432764603950697639452239462400
698 1804036724843252941284447433620542864585217321195933542821421017009665673341341415401304270863810221860884830967881380028020663347729046722942681942215640136815357445940855192409193272045732020093322735931412365042566299648
699 3638741216570318349253086411488810426424103882496903868023083933885573818264432177755129188027706239085554286067262047907747699974963964659635979512291282709956748161366784257280335139828640077308722761494456179625193111552
700 7339251788261098143993435989197398997479073126262803589345521224499648619491218122995101499263449796168872848363367060398263306734134903455208738432182607415363941624260400326735130466319452603724677358320120200474262503424
701 14802914831812879796203073931494383326030684521119908067410473438585916466953381455990026040064700996128687873865309633786176180775781196841588748243117746926750771858382167042443668141304775760300001103297066367023182774272
702 29856407110483816194298683205949843620304903080904673785117335101305948259236366809039619438130611662671096048642577553748238051295027721507777813373109395489935342374959846156876007301005474656721444481921142099366023004160
703 60217498762803195084319214739995582000866629461367659455822824051439564416924327547941250874252164504483080443275394401851789469329656241214832282532758280908860307671178316836376928439424284969718080573935826755894600794112
704 121451465623540174519352424955507203225746738657192905417920961946892850781596616607318268691451990507238607053517834756897528825402462621326228778215157572635339759002513770485113162396605256502679759150328019755629373554688
705 244950145242241613500645351143668050130693415875047996291755500353392798916322873841846826422678332753950918075402960738811698705177761162329396584109022345328265754242056689625544439336987225335822394826370640345235225313280
706 494023434286249487429350171089956742543172833509241129323898664771493463739304677208632922593992945424492761224719506161539240886997934583053327807014735912912211826949157091419781823822474066581929208127332361185075056869376
707 996350909571031804457509432041847421810416626341329172619390957766817205055172824542207829216773069086246567349661635009259394215799105728576905808080045697348791257122572683019828452839611603625304088494198959874827196825600
708 2009426054173688423213753714415299990313003587484887012328699213941296951352414641818119454619456288243148187105615842654817207286411600789746266519900466292268622451277718723702631373453898461159552342429183746638850698510336
709 4052534182384613622518463791977196085919720077974125209010774627117946791796870561088477697153094824482646178405706359371400120319045396026433778760624413332543361926800424296784583955592449666015269478964447439808723811303424
710 8172902327463130511526375313334185438126013473969272093762753475111016859971130485279372194343034156751646636304542729154009424286315561129759113356328785608162204170116698220528698783695165304612195705958319227198878907367424
711 16482417444679785916175362007836132533672472184676547001397645225118135694782480156706831230306575994179854544027448937571691658350843857340101444388057941967786417861232605407073543251373382038743474124418202136252087005085696
712 33239960711540865918887390100891545365056392334510455350909902875133660738308289671707739209113713658648245085205463554781919615708199098179156109584911685740832309412179865306160997591421211840395669555890645040670025480929280
713 67033994668299326916373509412437028407340243094313963507731374966750976162992956498783409699347457653239040751736712494629324261273170690407163098065424051983746637968623683677762187005557794831521317886887754396080500539129856
714 135183821435484821420226761478179695185310726885230920543271469165906529347943809739324056836164868170778544050272275786365653125943625750429486986553901645745343244366557838902667216727931683540225931005144036969292209904943104
715 272614763451555302166879281111150996425686105487929421378273351797127607776647959667891267006501856063614292380501494611969751288220014451961332805962293620388699197762902689338941216892866814682791785207486150598878552890802176
716 549754851868540063233296644637369189362364219298763073003146082539810178807936660471434711502721456007019827233310623717917251548047449062859610030212128939877277263450170381989375297857490141203806274149671105162901354855792640
717 1108622864771240940263761362907370541404691438969449581242467105723010399177819973487946013206509182042063165388657261948389027536802834120164231105412912117544899093353091112179104360845316191489275129631570482942337641674178560
718 2235597763649844816906847111467121099142644238524015982981530395478061650937005856534669901988509317332478994861589913816944313659633104419637115824815175080442383289965635979211311677120148271629533628360167241777562521698304000
719 4508152404958769319885205582018469177848298575755504644953253623117238268781468447829912482975013167882014643572407913942179132587888559836606814871020135427366627245823931427275116663149453402497637878991167367095967220068515840
720 9090726966291110626601878371418307503465112488075590416829671100721120948468829598777978658197818216121166461207566124346866122923552368805303123689518030068480720771628242142327651237098450340201219555294008365559851782040977408
721 18331320634704752352082309020694748519088828584914547508775476512094425055234676993859175591950905879223620893175691000292379050920879659023649471914921798077454246785885696712902083868492965179506850910309039465026626836649476096
722 36964430672922594600709010692611137785918277072625648052365730811920343772942014479825653416521617072992766806166695639300519838626583724379062127344147283281805370656824505792307069547379454223878269135383993895708578489460326400
723 74536574684670186964921148861967047087516355822086799045831944569658016720545772115513435228918765728593113335879506503151340273731200504513968830176369036989867284331995126454603675225572196735323097950931927837906424839763132416
724 150296890362074724077685923319764933010455246099432926707340049849672469579805706097360485531312181176819142749681074099043322912516996408589821080909986667722409192649125426520892526055841392536992873632228436173869051260419702784
725 303057982213693425398622959530156467505149421699209428793132381758221819360672340837401476733396837987232096783273509045873879435254095510055201664645284581351422810535695657290576413654484134977696926907004406578273065349182128128
726 611077988906328999662956034060305494624100333051922996906868408834868145858716784129796197221669231603452226555874106670360982576308299729066651662669903941662198432001314471908795257390118520837147401503604462223181050092049137664
727 1232147636245492981341892218848749144251984272702335731074918183981795406641432295886344635028778343840517984441318204894390126200983763986837127192844673273139395458935506764854720546902898173743475279601402146381230604807170949120
728 2484414544248830955584406611793268611853225144342470313301027550719697530143677325333596130600416609937968017855048117340056936026034099445872055060092643679032259808907939819080436597380616911943936654923948100458892415637959737344
729 5009341019682087556672597531183772665059027652599665711192894820462725332356864830709415669154552922400514098412529156619508235029918133126261302741106759069430727358059079982862102756740902207745064683673431505167522610799922118656
730 10100255644871509901381894461159175518193439533754835334508102907188136678495571579302386317768332229694584243726217685994627628495527034638119980885607315344739788413440631651805942140415563315071644036178411353519722261542684590080
731 20364763946766379747889705787552350297968432747153297705875597043580961351680522348225738296182883375894736016389921676852194108250413484270671160888024099985175533045525210839951722384630310785663608260859242967371520987774270308352
732 41060256067450315559207359042790675408426407547069939022601753075660430905865593798244727086968003239910281748931079053992719536266994801671887133689434890114844373793076696224394964099972624711004559946816740371692010479851195596800
733 82786438235225918124855473546884477202092124351783021037928429942652883750975415367567673101734155036786148208639974985522583017918260619480826900817917910975000717808444888859935454005334485497548226856017825130341521695751979139072
734 166913716436186803003748775212236523037982242058750618093434809197173556823521167547989109546463745596623420255891941529996562311216352230145860190031327292210789400888780846801775727647694758079946475043917730699422743212979176603648
735 336527185244483607978561796223262361649844514840906403437815530912418040060174558074358822069382507127908356559726660559165033253345240827528316902285897048985418686062770997981574431023044033822035459593322633297883223063263400951808
736 678490214718037383205265613090072184986002901475324805765333769669589569560023163722871877178349629390068075780524460585377853374366939723693633463166325825258569691665922777758472653853474861349158982684726136125224323884898385395712
737 1367925187640518181914759148638146835981987774697031250633141749493739996861593904039150257134399109390740167857616674592455015389152330354836868757874006839808909631652300659025919287220586279742191344700792565223179836502106817167360
738 2757886815883087126570169118171847460580830099331080216555199310871923396540191303738167841622718929764880060649406203610283230306330262132454127977213706715332719480857133513359101941169302672848534390290570511231277334150545389125632
739 5560141937069300010784831700090723645077907538174431796394921151140418279217558147562602567290872064635788372503659269105765036301419455011029869672916585294824948809104468689805629745566816048791075559873327285934641245120779243225088
740 11209614497025252196172832544027192614643190727415218804793014131472069350927739129542827534351035582995986987742722510760058638921910001401389374673241965653864313780680012568121197417533389388360696331201888931542265924246497354842112
741 22599084617930919331898673175188216471505045085738032500947839418897112318262515653703576686293991001080118498168197883568596309346282886119557341458487374420249058636596468644633179331847643789157977128331752931083976319849443843112960
742 45560281997828270700536723740578810864938447795985564212964987856552422951957353094387589298646990929345826831611660329424640140482188725030399726328879697829428863024533297138426708533788179723784984401618616465814977931778225990533120
743 91849618166052363424528493226222810027775339315440108642188586628366137275983474106297155120849308319823009018443564269389719654435445741270119258211184490393412579050264987858358638473958004344118099683212264770253556952414404927815680
744 185167053406607434002216683901633397713087368521614926924588222744493128075798838857001688616971665139751399391301217442861891369411409421417840682107729904490320018854818682658420269037134998660418217795242738159969793138225432861081600
745 373289261721664741855186327948443062789702636103559489854846699322373199690741151246804306448077162529726700450625891745308256871974595064465970563137432353596262321808382897335143685371602238315861602032610825894732323765367702621782016
746 752528082186247304884757803773161998629275208825760542883081802194309569879159502514901799456481448610854128841886109568368120039253170127966433066458205414049898039461694713176491665249162654554235125573448092860529246236293492199391232
747 1517034196175160286615868327747749027263809793868177749516461932979770973011390586061868973456714698744410623264527091406261213853923989680361909096551401536390348378978599884942248590737192535988787242146989073478898253534244997431296000
748 3058183120828715702439055290838746138147280488031589372903005850888523086991844999618780705269551231885081177629094687172820820381090105575571729296646936064228683530838294156805948218483232807898228493303271233466114490054054630834307072
749 6164914707476301172211223201632684259328967351829172390690349856446311929425401279793649026992560831841346141102655095146949817329868340544928264961955219205889968157173527261503965347455796264101020291933326930246661850909899796856700928
750 12427567735855765535087027175180408130478881067903595822337535764667675401046739153633585295677311296093750347083011909934246587961883255529617336261950996983986503552180056518464319144419264664890599882714700180680891379773397885849174016
751 25051901661820191287242354165561145312937472006948489387166010833419930905303913651957544300810699692656801616504101928350817207283392454852255375539566553691656945696171030258909491635772966105239354910746943497053625021951436927656787968
752 50499928393523914902310079323666989642979208954585362076447979835807886628213744844379883213186455267637960282812170868579091763986226149829349925966082334929740614288665483520530548377949476596416279619968141000425339733976264132620451840
753 101797319599589232550451120256023316470159185803174028312720358694072392058275200899855835553284564850324286974787226532817473063162250079516243437451282018992210196148208634472879913070874728350093664945612209762799467509983037804488163328
754 205200044971895534411469335805508862995145868385007909275393330408107399091801237391413765266724662106508411166469960659179628578369197017029794881447768200665806923848392411804599387610299896074671300024303956575416289678675414336218857472
755 413631971820198123653833822300832444413147339796030277492596829804930683575542457067463503373445965106065177155881824605636374584367363459455817177752788512196619012997086329627124319739116719600249166022587668300455050610437165821617766400
756 833770068991893744773828949567174534801575114407392676290855628388064226525391794273842753495037622042811373623183604272437781957013096135188738024644313562310425339108471407290331452289604422818997069797180973363632420835278724772086677504
757 1680637555492812553029289020595858752456711891921813235862450913576487163997618522854851220749415036773101000643806003388751688678745145156903692295454561031491840075094018618029783792804205832651046358116881552534447332864595744340626636800
758 3387641170312511416494315326084166677409509388936560454805922784966338587177021902534697674911174893456983222359282936754156227560920368484196885429793255835785024509673041746766314411802241424111820625668757974864985229502120941626058604544
759 6828358696267088716386284165501783978855901333062805215173332265287769105478778018549934977941733288933997121510938194473860735713885653155337161436153110882407108080200084369798248367609150273735676760160050421778495449983320040734296375296
760 13763562168526662264238014473240102532571134751431080871013305199879335972043636565954539229544181175584819553203039347446048788668630991032562629485009380800483865392779817648054561346483027929287849541699629044008902631364062665173721153536
761 27742205227972451940654349194570836283951283775208335920334179518288052386264141648067319213471736157635577776244082534031265417702339888307055088793871263562697253728703961744739869615474368933969191300846379873046786103620146509090194980864
762 55917369390940142129208238394018712914357368796655966317093237786171980691651649335726064789951601593302555625630353274033600587614224721592730914069226948480106608453683398386366624898664176386183617815688679478193711519182100071853661880320
763 112706280021561827062383448444755040482893306349757593046325259524060204448313510273212852844633079975781665365828186684880026450401646103025942517452772384957351550470784538302024363483466535958083783081895087649699832324737473758748584443904
764 227166947614807825039684610362137505847175917975052016972660604032874516805301971203730611768836794235865980244084892982797556851568194995864191239568145976935074199734957854451080107607951520611539963880787400155685338563303297435316451803136
765 457865397717045544665408858687395992373545424751522222263339062271715872087925248523469101981236222098317734944963864165130278220186102408201552128280048289580153096957190721482541161718837401325352318926742913992782548012398556663976709586944
766 922839490325342672531505363009189902753807787352643177174910076223573989383684739036195167073137286785801838159719450170254874143175203381200377004230475339238536621410492740537283746542837825530715369921043133907961133420122766265418860462080
767 1859988222546069330960944338910647793371580769202103680997730065736131370580010030296639027473650620900713301815330665540792906418688535996243147638178320435315766198183421073103195643222190304850729960508589002932064033995323578286709397258240
768 3748779581325394585338012132911062729274446464966413995196352545500619598389138189741135259704608476149736828813923148967864011493474908202252873930253223105462695678914662706014396933402588118336495836113001741692978299559347318707166138859520
769 7555536643767641785464313944432421654513967334956249279906700665556185135770563029930714326440533336697461126663535964011908208212161636719336024936085377176787912049360751089023366965397322774817453989384878406443025516427601150117618636554240
770 15227774489301970140889916663980819943350351484286167450756503675594884027334242327035440509710539638638869192261345797284307106686966971908939152396405989736488997297932280653976568140549389027484066139177971373076293995961443610179171864543232
771 30690451535146604086119094765118670952140444394200179754742300120269693323629459833602693938954319158087632562465654863368903686074446013798538534047695678497464588855242878210565201023180093319080852151493406851243060887648526946698111215468544
772 61853723896392600340447963979980380694567732783346786472586943806489076565706753407155014965569675392823120451862495796888631615796354423928553243912161593160524339773766535286771180618305385230494967794210658005630062831041398130393385166438400
773 124659151803523864282102168431670677548874874514693283045286990526543671095860493016048830156728067006153919014688923592312343802804832565987946657317470432948004715756371466067888632080956928838832000217785931672007549893603026267911185313562624
774 251233898448276916530384996624000372333682659823887775257962918252611685725478397279951209092648456136686198514845920885429540659605257516721289039173202489918875178602874030479501621893594705017104654046910621587075896694305840291775233000472576
775 506323484900372960540821554505721289902692075780798468371331547427478839407017890402832096199324726130100900057247837249613569905915320786356795664543973302817348387621604297349423809281319556129035441211042306208227214536165191521746871178493952
776 1020407592770279738649690580326532824330589127981241948637395065909584747415109744110876258584285375303872504681083081102389067112790708038530273269428386968783038226103520904944056459475196651451588459329295123531948938422102816826089746009686016
777 2056435427957561262430828951838592207802770780406643917751291609248762141741832075128064755064804409051333208933841501463548826710678965316750520983361808175986491965428873426194034656999406523989001439712726562193498827135848173011855735657594880
778 4144310342654632489947247183459960974912344161907257037811417275233843649619734021580122678687277385463247963010643301479266484178041442204066496073196723573142857182853523940833518512800909061739614495076206517592307847573919610266873295836020736
779 8351899688200827287739406245600252055640939525382495606329936688767460353649538253876835123794878443778808311585014474311435125484467142615519072784607548111995404558130462440546517306148716784664350828831607676553139273172577338606324226367422464
780 16831161507656578215516989259260630181357377860985740705644623484880854295059245550652090566843322385175272887065016603441365749685331407975960562457982039608598644240689385523979591999608176465623587421080398785214009545501926112971755305492807680
781 33918663693025736437286016467144054203530322739036626480775787398099438923838756348067026168385220259409708215738977486939397553145548023462997086671530457109977180193765335905772891754290255332024969380225417655348898099475217789495590982472695808
782 68353257962488770602833293418595836694857735260355903745546659525728323236225900714757353211546911366674409978472085924474493197420614908817832066807729657824849729462753322200969478392830364122616216965018298446465544300234983464295013468340224000
783 137744908425580941141029350820277127812370225988815109770497458426829400990808948871192027115903152491171037607101577708415253531950652449296497322883342670314287430348910743874921999665553598916849241822191511962807722742110633338817437517729497088
784 277579730608847270542645254624858449662228003166392557603644179279809912235827263804397851354857726902704320658164508539729885153711601343305431556410543554110199246201897342661989753833746925459598278571166560477172045274037165826653675672559419392
785 559365678868548990297131455128009045349075268243357428645092482833957631863324460359602314500133810143064519159094273826553518530663625265298341699283003340679982045686473383989179589576499441089689715230356698639352816544341939333105622622679334912
786 1127196839558320858614448775776818468249544878658914397121112431734180641317296724839802590235240640934450406439922042478400700824946172990243977625006007121935528211026558651003107196651878499660555988008286711651330261689625171359545187252157022208
787 2271431270307251481393487890929099715644377975713165674991913218554032699733147841780886267015418086258403959530670420017444260937555028532920725051162505207763598992820899614687848239449286568216521040315042002784767658095739117550633469293195427840
788 4577152051144531875885616561166179561621322966036754931607184973159666833524497002397168792439989518668711341681561045463530594166643304093011096566806306010534964552368198081477081367866951258972497221214457806952333303292664290587176422494791794688
789 9223313933840394481636814862107235472978334370976708707735569284356809369970351951483614984274964614693012368600387829767520623641824662983158540848375118319339031861805959008445483896475746991953088458863882570216423280436265731251582024166871662592
790 18585513476371283877227932635752756992070076964841494556900402485270165208449377540562232855421952549189015555148329747110847777365901142622066946562982015971528806968854514569166707005664693892096172633808698377135331116160070789906159093063748681728
791 37450538743027053456571304706421094555993377127720589407010781765830768033718021535366982366816797784370058731904131243374636691140262576264511952618801915621247764711804523154971288196999050098875636867858494749240412296566448727802710151804307374080
792 75463599641083028662398449036354607317921106009501819935332101863573695569316761035460972375577391034194564652522059796460222016004673139099334181392975977201457279044576555668621551565539801623500079525360447054694896593807116318331715649310010900480
793 152059275729170313662294703667181409395995552338699702981091225709144819057175197324783015216515446077695100445255653049112274676866633915287837888041005199442949220919484459681160882034084300141714290017631534221991937364280247539975524504604466216960
794 306396838864388981104528992035653834795035712797338297903422689156320912454184220827156289752759782044353046917865296546081732626766229558618936848286353221642025832628816947884324089236158809025826410596848731132287212023403272521592145943928462376960
795 617378662566743595459522467870474586192819335677564106620460528829870411104863195721975489416288832483943395950446198380751184412369862925652992754871778113441864465121938786718652943747327917909359032638877994212521933162467855919097427416028192702464
796 1243984397918342937619580029891403166480787863088643374328525571081422631137673645092262792156256725395929603778765346245702313697341632637029003711777090868574626605976276714309938678061040440836902595533166302912412526923943108786674269623343013429248
797 2506537715851077815330305455051262222929616296574622273513533879423479608429104013548341730291512689678521206385111102676364690200081716579543545055784197528059807053662860802872829301628532580085948374411690445015455618888983506440050145742059837849600
798 5050443961309376747458272022087484924245370427504791929767470593603858737145131555766968802163266570198964816661280692975895292849157991478189532750152101515684977140312415634220078057433640031621247205201043775577069963950958670745432095550247385694208
799 10176088650860069503142433328761375869541083879473163353430693230840848976282189071089405977358362713016460227566793299335418375409134019163129733810006489210803876934107021048789884241679960930244822066177060745689497780897637120393419936299500114542592
800 20503510693022302245763759468863402064101443054944795977173129324437052993123440704868562201646163145067528174598958882016021108870377534586216732262516057554674120792068329061344546421668170732301302134485985208520686253515236998645089877957254309740544
801 41311561265955418775944769765534993918558703363113619073999343946362434320036434008761246526271724188236250777288337498969493439634460128746994207150419201966586783278159111628826577052123232691782782242143349969160392457349252605930145166088027391393792
802 83235967010120792589532269307678169627386740919192204993592783031962820351982918744794145393617199827358253483674013916821503011628983609653752204005591751436403434455179716368230394539835308747524216693750495127236219222677455838478187089202667229020160
803 167705189598207835167469295983860975159842046139854013565370406543030716972149957221858973723176838149266490549052900258955365226359068896440621853562293069322004309500296088128467952163289142260946348356296759765163198340781068821354636226865524461535232
804 337892098240094998073378182994393447641604541093909203935587161971012249204146386792738148387852304036747764401366528237629939746555498437706372963907376724101954356824138164009623158687326781680867579666712907224561432286259232720738543573415458785722368
805 680778200183935424919933087345785122656316843236721513707081331552510930891375501060034868510301517263566283559163570175086344960726814997674630438348946119591911388944241864850880608311057294925389863047907983097344109521946195558224833694094363375697920
806 1371605839795805015203580420963408068568113265806865392394698298474930245531816468492160681047498473847725972236844652057010154320619236273617999002131620011533085332816054130200197015087046282092381116870916600799841997699564316907038423251916241151983616
807 2763434026280905982339021375724350085255272059443032143108726679060920999602900098372780065971001680652284716411517885076035450855925001012723039125684479895197961085351551255669838887491059466225708214256308431416224074462342123483056002649820272315596800
808 5567560893637626287884866660477361634242576702780959196692740989626644345592268925296716562288396708887639881437341393377120923160083779190370451244710081345234301929126345533271845582311848734236511366111880335382731129335233907132071826920389406491672576
809 11217006197794421817494351484797731885342020841185980133723817658563715588103491963686836757040662159126161952393061879835673357874784568080662029452454211618560047957909446557148005743126742020322207754274782802236877279643675452331785195261627599090089984
810 22598783557176813114270749371192917293810462686114377263738645360132625282675052909054650249356694584877348325582677683731606841037691668563818185772619826698366080014917800664606103108338941386343273217614842862550698510675269206234737151806731228758933504
811 45529123922082021034244088181497422015453400548732209044840865315767097401143839632701455961517229753242870321175106527348713167160854704236145197378302840030934623181821449679629593073542455696223458304452248436518846895255442877584742284857818186384408576
812 91725410107455288273937144312218206529228260821922781899205795427409931897607614521087461997714526318240516374659263644194158922895843565594592143659377845349910629235809729238465911408786338488804354249171725058834796597449931659121301710746516975601582080
813 184793281538617750474396718972152841379876046122895096075065036515360678525461370714360280554533383930752331909405360756957832092865485240438574534824419273874115262511892714820680223378080149801813761452527647422755028811151112786950661861395276596653326336
814 372287838610505687350737656317989536378022252139801974441399100175010430309046371971841778810933988149628507687910157559395016226494013449124245295918550274014534484306062137798667304981468099151619397066618850246328121373239475261017598199902337821912858624
815 750011093221271123988450865366915158903187784655886637041632695649845497600557516782197178069087183689615857230673446959687067184889030596260312314208618259806482865302096467693877529677125216251002119379557803121298027479916276714908370312800129545651879936
816 1510959067794918550260638011512241426969603212613525024063095140500617867124313158798761108726962306004096656144232298331443140098793687655460802025348201135967933633909891395158281041983432554937035316537034614034804634540589270563748375168559940774343475200
817 3043924638293577856534506006994468781148322886140891940877646604675359489230452940631550944519070198073419147549684912924605862216853590357713537209387742993043708691317461606820758365600505287492396875776916472910317739296062580402327561112546442400980008960
818 6132129049247319434396643680201010091990446468397358864799858294614945312202413512118305736168058757293127777322418588131743282014419103723163625373235706629586513780828090308883996824118679788507420396175085819448361662126503830157559653960329256818924584960
819 12353353762180643358330594971362300180698570406314630933917431881572457885137459765972156499835692183206862726366650790810029594841448898190722542421725887624882772177051523790742853497881374016793876800937002057297874071408497765128633789424260578935497031680
820 24885976274932305658845947498326652603347447632757526241902419495371324022214088240890055403931952942061161846424330168746805990626512721281517870020145086660619041583927071798848990505514079809002405694349186181176148820379973447730714711295462685782078128128
821 50132655307924609305027329982071137973780627264883619694295390344781206269119362476995583842593500745398349731230509781914180149239115210919733326252023050989268203120021547087117741227251576430329554991503816003785190512679994100208247315090094540229040930816
822 100991067542195624942713079268199514021591648694087831640133389512409498890868273239804624365885090043982504145989607888787424749383374340717824828478660576423451622273494919166749971292297205469768923954114063494185567519338721378632601875605808649249541324800
823 203442393701382226007867034264515904766036886089356384092365542306267254025787662861251625014939610516190331098847877578454699392678563266421602283258694721471224146244565680172934809126007169657518128362666844645085814888826376253725980980553134331151920398336
824 409822878355889301201041838012161867899527499398259723053783726203782166008814092279393472183829353890509736631966540673649647340152736931456047615691274445051694804713493904123846643921671294028780066559950955044649762940462681623487295417904867942434355544064
825 825557255044575071113252821857886171246099341218430600283995363179466775041701383867874233659542265921120426814474482225261867340472387535211617795218009500292747243837813671222260769042927680777055691778386413660455164875634875673929746238782676994204492627968
826 1663008478801609876663167741897373751494427658469506932581405460808236714371643112207776520319652698310727425404412597884897501116804788619074659681685083891381846998834885687624154914747738754393732054846435720086763813432740026764148386581054941804459724898304
827 3349947519949760188840513521825225622621026382450198593707618163074181446668350484225310964275806791453819767697802188721025645905054970115237436453298328651270685416895161277181734817687182746537221602006112674577819896415430981435217242273192398238990330757120
828 6748042780983990137183145570877656898082511048000566000628106483663473897546982588629621820712730724067369414570099316222296056964752723246376091910220390212317215066618273069653444815510200786384253612542145561311934882235151881155129666840338071204879803613184
829 13592957019824144848469247589815826481674737495774163369809665632184580658624948042663116550643218094797586629580159923480293196106439219585187123105673771326514437938964440849273994749072750176249229456121078684531140751479662837953653415415466717351104443580416
830 27380814412207144078201222197141290869966454239725091743692965963520037817196165363411034870125185360686285908005824556018950555127504703553563707014729421080397228999346331656317154565906682454594282266501418300829037191817912774293393843082619454407678948802560
831 55153755533589418296638314467325105891323130527797823365652118402824909383319688396753197147696910041467216943979108018350172583644889312516255506987451566279652157290691633234329304039839189286282431264988318938889861013256374503108841231550489723571411754156032
832 111096438593401065591083842933964208995388836876864069855288428494734387838646137606515234356772196400154817010406371734235545117308371963211205545461752496040469943615161265067712480192539519640720636538555820874817849512888462803419554446345043286793007608627200
833 223780124972937879910528187537836841685569286633362286211372287799309932010869100016451161987429223410166857642441621757855441290042075614064382746311671061743714746040359126085268949108899982073136077423282873437255856334607116413916267289753576742217541067210752
834 450753620339044309247266334925302975414519913357438941254794973872701041074017735808135805720418104383717661566717627769086077695017158923335608075070373533954924661152891636567158776290788482485755240794472415944923590389783011544824972697127471566874812054765568
835 907931910449997202359821884897663457565116204889380520694771686195157563262997100018209701414936452332227099447409324819221321853398747024691950904187213422548355937639960253998734491614563990925646939121128173005203630700012119784887850529776487794915544943034368
836 1828789378379027589118938191635795744512144367466406356426158444141830696656922406600206035900314557591523222869147393333789931699101712251079409571891025194742411220751862330443540913974580809113618862951069355015477238694105719668505055110035783214450553097551872
837 3683583030073786211103019120889997996791277206705790342713882641661638078187520544288062101465169936616322161814494769159357312697807525424407595057721961707432986624052807809901575624432196977389391937860998063255956023950604115801108128096790036041617898429480960
838 7419482373599116408771524451057236839016862319906143979724367032337546248288547096278992696257723102752830996195326237576569149847471701831567483951243562593922373219890043256361058489444836367814460812267070598678543347507251074345405506448374082599322844231892992
839 14944215818235821631855255223772869397536247752631580380431572999262660249165098734900029355677026779671231993481469846671950757222105319138168430172179329441043484241571393057820012939917681457819324915072674876493608337273502584712410340074284316923986326981705728
840 30100176508422731782978082386703325496653842951761204250227679885644317805667981278004859922381990085329100954671265617644849781052656253851226207919400495954499829415702956643186403133384145532236833052718834601053129515304961575251457225642879349380567145677586432
841 60626339945047008938564204430093256457762707978816612677718391888537987154368552927890644191478285385657920127696054474522000031036111329331988111276347370362604164537603536131165349589631232192320630103125501300957174191713080337114159165939247362766045327529082880
842 122109671647053139215159452254720133021094055852075067617868205783988899747066781900849364768216530501617159524018161024818660862651899236033099634470981014030675561593534417163058405222899825359160706214180375488898329120334629223843675238415983991494942843123793920
843 245943409839165519095295255883498504840420366136342353205382953848544470540536479869678976782711738721138367045733378706666267986826241410362321910970555909359194534714322100713412600735285320388221552796040092437923488340861464646465022137364025369257653595170406400
844 495355213623798898089265700620383298895478268325675111208958664004350083076706223019520799586825037952705689798025195775250036400338329269193256613474167960316658405582948920505478674252749131042302403585400381634205189803058244941330032036567122387156310153473556480
845 997687927102949511306482618290620966549906018902977396278426494341300453964985319747082313958931100447432496518437272868544987685999970410190300354691781287650170066564213310485913265192945554487413330993145530318234290612156750901889850907986008246652624281907757056
846 2009412659691164441804253325115309087983798798011381741866475087205960772748832834917413868062697627982513240863830989554632739070970242288777217893714080988406871064517981628181966333311852324240659846492222333180157454312695204883733932541814574909540330242962358272
847 4047063308276303223475642370138503182348791935056593545855535208385327508199473877794863262844122672325071167511559477294804358614261294724576637473522108310940613278281868652894818063875544484189788406073541784776487331866900103193517131386566398120350891891281100800
848 8150932888314351860711250156860616900655818731472809490096495121949680263444851749930480340760306819030505815186145653090475131180490718166993183498077956301759736782898321241382204470272680675825924998125641839468942581249741953153070562396486935924188483216853696512
849 16416141995135281432398893963647596375352343988222929967675951016594687341764320453578512346315193037017844260041549830973384541989249927892304814161896837511255229257672711411969589874511703236530545477420415252148295623775692517884175481866424847027951012747189157888
850 33062169972934550614800582255435711622514844679227621461459674317124910287133653965361677499481791354668042797165194400781856820892273009206736536654993304842307461106235943671513075009318145458703816885306649404996965182733595691915972361014596724684662610612396752896
851 66586791437196166921071406435811393623292805819955925959857370625981923029241994194187421154091354544100923476851763184261340703553226447685654230058656933475521502666412507626950140060993684891042060581749985229646808464252265909355830033966080416880401264031928680448
852 134103869865297478019696960846756406006284444770422786352996974722302083881141189431930688269195800856763722236572398204671215499506332852610120559432714943034521552752834407609648041127116180799614068526125185680048108988073577525462173560127173046067958682958524579840
853 270079131815532895738358472328822598648608061478345387384588512787619001162479477603202067092245430435903456429933593972988890325659014873714836452832607618079884105706073269311206085609598499067827984199672187616769560762339065205200384662128576374609302641313430110208
854 543922784529497081872440537134526782549905845274746880659657235229774714343627345126237249822004835876584176238981540508114451246466324338530005743202722347847960057788002550920040460882463438554454607362812080826497324590731458095031198239537733146074553842914444705792
855 1095418286057285243509544077316523919387348261554114041563218052034635351070863930804959962962993823442448481974826744149037401586663985790790729550591070310148686671488675503939960657259735127762198064643770156221126030658524760942764084261732263341733401773528066293760
856 2206069761405323166435068842794775439332967926387749582633063401939984708943161827750868927622471792309312760073684479863860647373756179303393115180759326013525825163980099344815595447762606536861407655243100242697521869687799479811303666037435669511031508642308779147264
857 4442782224574970113382709332538262373547289245263617461151733245059783168258418185276553036127357557887857004682361497263228950144955362898465722355827927951545794152862451226561056655862969386166588123349050359169187050198373768147001582215676404523386251716700248473600
858 8947204129869883090167583683472010311033648699666408542402521866716628421980779758197512963923841580188055842453356772048572033997464273408899322894946890587329655763805908139568886541078266534301555100486788124055951951638572103550137765379864690744060389428928450658304
859 18018399448513002888689836660152126780579503524397159626922978062820895933338141776884480856769667362334790714023918768740616995575089403562746105091931147959194819963186039005706222414870636085148756310752186068186758304003657695761286217145240290404349045021699773300736
860 36286211497791721025170888754645495241027553416761283043263078826794721767007837542328565450929660828686506255102146369291168263053932936786586857523047932649653169179281147003772871413413277059491764830870139975947174312248443902505961836873782675683756167530268596371456
861 73074121826064858686815272736500049221257483895757397205421496646912480833651972298857677943815033722788410261621556576840734376448920920030316366857360382776720148629554834247336966594369796699906657695225082987956433425677631189854858944177645717862027347332781240745984
862 147157415027037382639858036809216793118897321825037415229268191106051512668103396381944609395454664404502542713253062388441638773259791800006484913249328245051394122925966876860920423025924520777763814294125666102294689971505500312545046758697443395692100024872205832683520
863 296344773326331687747921193272359281342173080213010173466693629562002642355554357496812805032635523441753708904928007355630851382175664325752735337574894044353131940680114353564834762955640199837198500479131239047496121363959306374854274789604362455238938901954322627559424
864 596772740796926636252879817449021924800118441442835539889210996384405152448158398957469369521942103497025746156880587427713315906282573525975602946646508153555702604260659683039449346453875098329285290973092648387666534201345922234136616599327005231049889984483493849071616
865 1201758698924813681581875914406839147929383922384131802044562051998904543938817176706316751330865449165668222765117810437928391392824522506082509671306367133569670911976389759498987341701949590333881918395476617992563025335380681021413396826351164159255786733987791512797184
866 2420037919752050776017395848423424453646249768164308471121701914028750022977349399989987432366046124579917120410793172845728711914634088346352018790916860499080865603695318962960966042074107002466230679980976978756075312728331152883521460806615085569433426314836900860395520
867 4873305919047479356849678031394681633022660277212774567168328876686031082862562250602063761835239824076214617400764017538070562200732844529093733816584090494844433932995561262491428418060756574563916035209077832217349660700223846706491613485172761145169047866610435322019840
868 9813451797079809007605795733188892333188702078928955989852781100575315696208287083856594536875937296564920817545735924389960711040743107737321153511271089431044037409737478489319414895656797025565877283523298224904752849609117782737639352364370083940486385321224081831362560
869 19761346580606504158896882569525684614838214277786597226738468563208942905772329842814257506053816370981417845844639461646919518609101843370192171898701958097118220065604433954491203009945391407892606653885835102602330700431781795787019437560507159197798415504043248346726400
870 39793112232155003947302057061981864934220121049555744312999918199574055985139406702921173568744883732078992769860333319544914743997082969583554959594988858866177676216305434137450000470272475291780357274782904873296369544835918555580145855262780745313058268057383959907008512
871 80130142772049989784071987859208841185149529703667367264120927170411207511914486882587292403999802381268679520834108970042130610445174658579528512629324730746263504229679466044547577955703762998475137340589300396204073870821081629018831137477078952696325879862395703157325824
872 161354310526171177025186959751466420779299033483235673311212123301856085168662142166623697349613973102186345097509616428328246037627790411012590680497190573541354615212601772520128042919346045926957612585116642842338291896257724290504453889945766466995014241765629188112384000
873 324909104010579513325557838003842635005235835146321440230481952222121635637624012317968951638338826688275765710738494920608932226004810988362527704403032294890013896144963137996213030674236796475448028136832065160671068683749927395466642281606728416186623910001090544694984704
874 654244152830822962541177145070404258220425387528005821270585427341938675801205812824250273254634999763385783645700819920497248210372731325668237534296638954376492039297363511559441775399549569162371219152033842099409891643539860615395463440999830780854427402773005110184247296
875 1317390379645441986576377976269009776162693229309314365117654399888151317552089778751748775801023797691670558026969192502404651289674869336572369263746479341917523781307043466226725115392226709350561917741472211552933621953187337514731332528803665495090793480032372964156506112
876 2652685730683247454505763908626674757409708906556120129461966956063819021114831663079695548241087506778628491911298951421575173884352422073733329557340420931137916104689893818382233196705397319765815155728081854814557993593471913222673056074136465043545010661413233686139109376
877 5341383963478715582798205747731494729178870943539425772150955221692016322601396031242231940665306652681029190010349658057745089427979031727805789249755610382203811081608374168233084973069926107433796555639588731150201225428415793262216272326046945009500814712391354704335994880
878 10755199880979273538869667875400625194296186269670481457991860783370988763131318515605217834802612343845555678153424413514500958161302098205889383435529479176423718243583367979491122549351490851003014989682956336149345362077902130591803339583399492230947939103066524250481360896
879 21656081244282814885013356060764515794262216499694640189082740466478935942647285052234932284171503221039348517320865274014234520645419362583825378053654168253184932018387470469573633231026890722480185926235323150549451822350737457919255151512937107434890873908605522632668872704
880 43605167976004725251954746176656683998687724245058253658751202565648693595796393596257270956177349137085501941998811948138832261426411716161468798023945290258660126160095542897234403484288501290768542348957867140652841093734720110703754495786086595113985101760645665064694579200
881 87799646770755186349683011549133057637018648660846787721120289955961546607149973583954580323981771286354312085154113592515850974689063079746927234677706192424034328555559283726979590014490793446701662587252867449083012566882188061306228824047704633820863119215778168715113136128
882 176784544563189260071677582011663082653524970838935896849848811641447163016265053591912518113015373500644493886327088425671950456706952994200875382509952039760146427018666605870026489122508889299327405127045637837325377525243413795490814593132545206603938193676956662790461849600
883 355952909531223633773521131061573851328850383573369076305815341316370417169142620299451800705519711087942858874727313072813992235833994504077957646995225878179524330651899260981021787130785170167641309539425282828018072968997011818137662432172805060393983252283991951423630737408
884 716700216182651715538498721075753926842317387116499258625692582353808860226867924184627037016404110627193830266736153324104799516678760544186325040352674812565518467138593376030392692089660329458418298068557744396124474944713440558515649861499050334793068489163044196627588841472
885 1443042979206248558613366985181570926584149327629606485796210942049793901268402195432871651277594034323617294809585307121135764549566090387333067884411517995193981509819509256465909256715751644648451640584937845056514194366942729462442939125998645314755926202430513822167939940352
886 2905479038866936151192683042541093525857548950031649859976624201055324266699079180907317984487531435418273754934002898961000135085165783260676302524785476111276006917876411458115706728851931620284079815182725114501233311176690951378744283293767576564295858309288674554146138882048
887 5849961178562936746542097795491131574246249878162281169085017055675652723233341748818285914202852124731563635948310859218325881340738255247038124095992003365340711571319171535438217641492127798229214547493373668991833878530318775959221547604140912442762652780104067893531236106240
888 11778364377853270698041534422283244721024119296712705638784062410216899622743003915855201971375342077953412935773693958823875238790738622816643363754714866339581006997525392514378527414386682583932606959694292844565346126704723117585662408796499784600628937717633020078822499811328
889 23714488326744022774019411645351270233006271493430539895652880136018819978999567150557486224688052891945750350145369066102655398550723505888648810396573221623066869924488316200267321291135876791479602454544669627719377057272812079324685341333751345326005564242849471526895932669952
890 47746254663647312514613642253589049414067341688170222996062142295695630217812660231496493779385669553503005688038917316727301249025036922049312702215801339326949372753344562262897249937692793563317019104534137632105123067550462071103451870453783685338226837526812632812281982353408
891 96130598753796838506637717628982409435660070689014800253633596008682087733359440006761956610460246187259261621012026326990419915843813071667780604878331085670516920465727460127610146832282850093994306373352933606128352462403509637827890146255184100629399944820977618028796743516160
892 193544474617582187132036771338883799697902602288807923482900699570549073248538973100962202677945031363923173788792553511838261380265530617513313241176906867258985945456498063132329695763929221647085702998335310626992001725338097917953588859367890616350614440944499472994745901383680
893 389669763067981009917610576357646787206188618110915212376984892340774561237383586492532791831003763094859878014207155831539895849069141940734864936376769462699885934367142183019752846673565579856252057320513673825418607548800741925263357972068658965674252904124423259482180802314240
894 784529799645224128406206272962047619434859491904569267283094600440112891284361057390186251991747395659457147994356269685007496586360188625469906484170470834028929186818513824343378041300164894939029230216856301718703186575028664570053889248170135483480477782811201135510638643118080
895 1579497692074406254269761093430378644368809275737756637339604874707084020439865695917929905469984386637832993098826847897044585848363195204174424312363671298683569055391360597526329574186765672477970308020881758513290766053736261397044190894094826147915965442696201018941823908839424
896 3179987171092233141633817017252721168628689507545391760955405331612219122106786699550685588129412528336983300009076857524610068311809937753680086445520313933942458159689776797561293834671962453303249782996065431299930183728244155613377910615150747484069960598294358831136571505246208
897 6402190141895631127714899112882615134932162340316885635381186892942307845585764280486068148514486858178872838213558610137251198920577104605011832164488600253435157336915733556137744645091001402359745054422539564787649246278071450922346006028318311777925268305437120653296761883852800
898 12889278387791905337157013041915834409648510463979527181098391851792037751197138377679936849403316584172299380717055012768599657319547460768070387827859511040248518343913774068184628619959203861077025106573566250453900642780872213507033751049056420585065706565618998326501032767520768
899 25949290112197079057330993568079262723461988347808909995854179205508113115686996261314241570415315539795865134106386477087607367693640006532999878331430467703057370171840130988270932157081816588360024677665368702165676182790073043078764657139820178721540091316777219163364737136197632
900 52241929421007377539432234649783875338347212999075624235041098673194931181852863738089491805416285149371744038728709145680539264108550375695308060521502558711978655554429528850916675057002779911590188485556702205378647604255456681140385573357742702102518219920793199581491549295345664
901 105174338868964065320934442576646433034540788611695110579034894447097770618502200733812705853113370209540894119550868780858714473727726010278429676572469972811574993359458578337980358891091475021979262885637802378985697323044361714085909981733643521920297155536095173375546977326989312
902 211737234342660019344516981167517580836563806806383177434712401707188561251447682106509254558966651883577254760832791501000161361870007551666285936333358116006437529940309972687668245556821389654879670893654523810831124232583590043370423523785185233502741125992672018404709002022748160
903 426266841782683706282780403526421178827635777173248030029849242566924013311889917865591485793096604033834331077196786045521632661235845201715286232656489122612410720591712732820158741388604199495107326040493248296625264082916212601197285972253800566990654707134081598570586787756900352
904 858149083548241450626684670300396245427762901906887607819523639526545858028187387613720995785038204156991897806553224592735025675998962328155683162333679663428865279994217468596236312640423914702774968179012059091697864085862430294924319318288548870251850877528081084641171101657858048
905 1727590543544907989731772607489569881055665322331427031411466346736810408770572724040275319554902110737852119569724665270093332847347228879511044842218404032513890535818391272530342372509937502528929621712268488670299740901340627639930304707774807242242718381121216687426369598584258560
906 3477889532532029807192979198326150998344509581389063559121757897962034239910084059637993222349993898799770549927750892716919564666968027727067978921654749387443070212216463422301983095715412189957096344186689871217181188152549574462104989058606323350959528749272826956008102312967929856
907 7001444423741452881131598562163880910449872520248418160696842540631660930408205547961006838488820897236893508414464761317240221900539571427062019180919383442042143835125220090951471049152713713402122296151625065682002432948479663044059805582833329683467911325180872382448015247409152000
908 14094718672928023622349474196273217527210353385199010543229472620854586977352987245345355656937570994534208430050193008007018804149918375122883271497257348171634499072340714412890330013934224803919307321845100366227940885628890629800507609532791481789164973569835966316113991413914402816
909 28374099572166597344624526114694034208201767154288082783339513046037452263355911224463036187104274233757093947418303660987562807047137843665460628894193681290285333387948670865365811644544934283159712267040617415865076067419095930938681841921665430935532180060884402098511123094169452544
910 57119537494798006859359131051803655489900691925606829871588468558675235755101138956192060508290611900019530047549990886372802819923761643250783888305171626777969067216792229419891527176792635259605704661119061263632062989034882298317180590002509843130353173938061363194798244100868931584
911 114985797037391076620788752153976784725957608247958461974123384991655358997728617691573951507174351496578547687966903403212922211766892445437528077894193885736073107434763609537879324163664931041445067789245914617473378825928162950655982092451461786176705964563980360097771210009745555456
912 231473164081051729667683730688172957409544503612721223073253357566169687038917039007284075662904396318629030678167030604829940491206183234410526597274867199759798916706897404155248649941534336492409104450983678236915244893640000769583467389816269056608477594668897484269035428906931322880
913 465965790659581985624730960408666725524299902718416207199431711225856941351465385063452880500848949260934630079667543207442039975398995154875025518512310480974811858467557812727087533585357262476632267247581788577023023573289604835566540720503244959324310815707791438391922274757892898816
914 938003293071524920800499007119224676121136059382021218910312204404277518372143619513080367446601308299066895231718172674426729011472169010636782888846221891022932318685484560798040295111632836978859955517795801234542468321940802488780608642753868598523735631572785862710610442187014406144
915 1888215867660355520797609876354670157212711917898741351298673164162780462401362860017041497613286136790894273733901992114983511538205931647474010453152770535696212557928564471687596650202203614833393986583974111095205687838457319794440863172996130581000609510066842808839145390015508381696
916 3800982585225492181235491478945534459279417556230350884940936504503223284873659447922475207139057048993282485624582382807404544891017029413105281273215645084548096813168497433346559303375982010943388921825945446590897839343806503411364959446649868516170620782957313158177218586249799925760
917 7651332589397797553156110088076227969046382287524449307672528003804244169719125131074409220322561111940192722969120849579040016422938997947903610445408431982122069508473214226479246467754414203930125936948535531138164818590850623418193766269288406541787289916712186925411778780141568655360
918 15401933753187389951613432716215705456677591923723778180118776207235512377120700438898960838966090449864224418610675792849485009862878603982036255246084306766667270525756467907122946747583742189968408310804933482270733908492061552437644664122478067669525891411671474765256014624859273297920
919 31003476739493822572270274023873515419647188450578358569136588410446426404750139740380374718513382647200011061870193934634895236247810340977091272228030148778625090797686325353866722468136144218166403022599354929752015281883527641927496790320225252707206851447633069647080145915622216171520
920 62408325366422693085426929277189523262439967505914919941734192663032088976451935039774851762640486490119689720043494869194778211826850723423545338920070156522302872042952313261532489862352773867641239451985607774332068242537658034795745135995905289392902392140683670473390739629932804046848
921 125623719914985826144998425248755580375526447032251422832470642345504080853324372868879355151572886875795397528385378774378950996635635770897998039562122377461562573351467518777690948482840273853174224547346973236365503516829289876674362313455044431351047476756267246675937967820966813761536
922 252870266258452259375770160595470970539391234347562894309276317567318069682252659841225690375920175167172475128793349941118549187548053963436150917542461927947387249050469382443583672397764050603940044907264205596487461144628896067639709932796103408198981680125815964882114110569416176435200
923 509003636241911401397533646828855062030349054617968347846383862853471820473524518868085663297106596005800813959759579289616152937451692904240882021096226984738793696103519423540141707967072511253714867726576941947642981880884481953121062039284293508545121069126590901669582548085341480288256
924 1024568531630909181808044618461962318746332834937850818739454625202492698203928744188945485129405960501988111920776682701895926247323904754974487227938123716991243737158338071992927585947095651435765183982664930440188354275584023325905241455603013089829365659895467211896258369691455108153344
925 2062329985837543966772658251524029015446523884829749032597318694713749435367126181914154993219632851900882876170942938226959308885164655365238304643779903562909030467628026644554858560475419415746631135637367358765334585924038105013220741060110235199850285054315477380948813649304879322103808
926 4151187229099489360237871275185898872493527395930036172413853629934605208326657363740829303043063044255488262071239680900968818157098806953455843544023800305629702305261945321931626713188319709237401467973208639991028876176452195508107144081287587619847543500668287976474421279888083406290944
927 8355713008891716860553456025969012601206477465728279428120326617203278370831237671496249052339384899929775068988304288661621830776661882351330809794081404811000015701232652027133864141693575481224266976673415802221301441415263074666256769477003232364134176158443957777482155354125442870149120
928 16818673621226133956963898490040218125329360384900879368845919920392081090578147834572765612808677093796388610973552228189663160537054243014773788213757412119657149898374473184732586804113060711363781047714548335484485926710090502250548968171703016766431500610456988093954332884643323549057024
929 33852988329770610133929099261093325538382600229061490052436896608739957184372977355585084049851235914225960856106424238642306788804076708691998193268428431330860146669836187083188875835930746505087752345983629178707112324073159151076471603398126078570511900544704366039585174439710382071218176
930 68139560378906860311906352406430222272720099102819108707452324465130900934435544462943733180549944578775524053757458480910312195657868439838734194695973419617569440413052994064049503201243725865509680032387159370589748337082235156914669650502885445599476758052576160013141651129734192473047040
931 137150910916314387393729109832088005205674807696013747086268955563837045612299920447020983395676260642538459191959049555004014175786341032738138452708805187172506522366008151231559107573275375122854491075992805312031913427165501644672660336565899395658136821762615260424498328787201553661427712
932 276054686975229103564694948555671889644452872551067542538295871323605420575525391148694645699646601805348938838515521437251136274976523169063027967221184510294355261219468084215915692329246480937923358532767959704283718550526230915474424240825269719986863016048853081077416147535256171944345600
933 555633752910385624828206150368917943173027770450873231147063807138479544419180299589965724344437542919599640459733393694745402554603459206779478663641141397470386551503388920111520500854704327535095510807984981307721157873250655084345463665967337996149760205640884856751963101114205527376658432
934 1118353719641022499168474383112860113754021166434647095618070169896545072470493138702652037394379528551634014063189476176037988813341613861980442183379823162862126827200664669009057467769362850744313557839535739465396913933790624989538591286730243746403334555795782403552146426895870669501759488
935 2250955096835136496507820177086227997405535440485127531840361543442772490570507794204142814346622075522531568348274573202241485999771698886045513269261554456470559307488067732960796975796002109690148193372787077046087968608055768137139323768695403190194132859363060565645792691413254755663740928
936 4530556606849330982621025844350053884841724486906258381325364938882831247980114032270828619754273842986011145219348459773359076418841754886090296276292715238641837456672654768565001865539730905190511745427376601850681551813602492009805224267050618004855205822972654680299743079927976455445676032
937 9118709516754708076423227343323538239787730156813157800308886037051425192846500987919568304994767968813753832423898038819438870116826534778483537037614606791010487231089473332842892109664694293479950311388424012949289292484767052925454824828481414853793357464951013518982011138798791172879810560
938 18353221162252473091571529075546300519507585652890152442888441030727351916015635730859650647436306505380965283496721062577239386922329861256935578617034114083507498185841072628142416282243851028262112995791609669324756248642867473455838290553029712316525304942033205261162247700969959062453092352
939 36939270782019066726417630969891164115195625998866094061351905978964311974106246587213848213905884428245717127563221717553529145802938884377994801778661834614718849106704997719107749221190912294724168133744647792223822410335543860954864191609715279029722186743511685524138883802265516354849210368
940 74346657221315111612356597141752965624166188442527578347233050118032664702585859288509790150510326192841717336594350443591771508384264457197283164614239386097134003490103256711026713675695395522639709393180665559134927408865485620354663663859949157100142535417470964734284926777210824452055498752
941 149634483991526050176322836512518626579362836451811837768766156487973820644887027755398055058211946005226437986172686842155590136434002545839367979409275046854575801534675792779583598856317056166854910413761204018999044950321547797948351993505877761003490627971174784154612820636047142413978828800
942 301161225180410097842636119643240061407817826843604727805530879659304143082981818561972495044352859821919735571200981878288524044953089198720296212583310336237619524184435637950627773941687818863733272623953881234175831932848054460644446341364044212623790350927366481376962441676069069067617566720
943 606126884479374104725714261540550412243888701214869899461559995296332881124507005037549245854821600735591150141288849442475681847914431504459075962884689866787767182954662057585315111907967010747545514257648737616822830614266580414917198338606866710662384626018534780447458397488083722847775621120
944 1219902644219928322740041521526627853211164799652563270855258442142236276801656906902260042988043720107669194898890388940853235614400114085017903989654686216883932783152483954886621749221244270911827958486401173343349873157388016369545590658007642685228073917628608248341943617752639101560275599360
945 2455183389219340684387598711480019468544468545737970894786853509114206323850882272163701994032658817352749137726432850957220317401180218063445515513893258286742599221499904028907105656064218733173342575929066044419515800375997680222863593451292219012754756029075833038221027929245731754538325508096
946 4941284355046661259721307764676471398245983578481261974217240733761133490256531899849655503043752447519274428593464173467324770839499750891964431668093649549096830753605536515145932782246089277163962383898604950283318545610398342798812111444243189264839760124895037126590456474206540193078351757312
947 9944727966719321425992142582689888418649184508272888411299785380490575319642730475905885044812830568527602828981465137492494797413037147991263763225415179308592366383709538300903642107210929870996679528707071023868169376505752555059565222213230812591724000697331632716908242748514439105839995289600
948 20014425368637494006152856313009407521974131380880420401015579425486386019807107638042629109565571549008592445190272674449838308654004502944643979905009752873396472230994820669111253056252244050848445640740060875570155797461508029783005525327819873599317645389977932209119759175707118700557030653952
949 40280096898861012255756243726844227797920646057135118980288328167979490924200982460162054074284450357673569339458980426180931371625157512749975151907530511940547313382318617687802617821198784629400640141600338289825291232308602796236598758522397577010462960680801867610512351574557057691071805390848
950 81065311632013305623434214765207988919581653419909844725702473684938188635910871431130186880285787014610605914458076995329983896221270530321456944888624831189855074782285426202477616281102185907263972662404431641137227142128140164200709874527764425730057930656431969149380197891205416414802949963776
951 163146131880782137649554364869241724482430491697413218251045973138846825613737008379969889888522194239619417971938571111215937169463323812753890276788967645684812984072921899357549086320161568780705315360391187302461256767758536637081349808465102379752804215050750989626736889681035309357978697596928
952 328333870880474404404622348185016967513178639450391910944492419302226221478001248159208539925032017014234647229279377192175011451517533715194703777655525511972521525590561263001977852879798249463251737260662159208905948304354987888730369422906975207149065112182696522004879336653855770562703224995840
953 660772224022613424974796831975242201494908341592856348290233321670710398503871756076717019136828385380899960162434097216856605760100164884306964962198481719501379676872066572294443054159407223916461924409036436060667806530001672236837691838491128322956914794493737418919114351171731283024285257433088
954 1329796125673361436049650701778586837881881737412557752370539972281779115742119576960941212608898524220709137841706696488060597803729233086680341288264914081022298919487331395639526164924240290111686129572324606515845920276198003868589309672851879433105553278221380780634058148290608459115528938586112
955 2676181388031175677512549844668014661606097806869784284512978501960262056037446596040542094764539228746826379474614788407243104209579325085022852291185060043019210404074340196122085974806089239314817882533377852316574980132176843785937265766751781685888955766400081611706053271321922349484989344645120
956 5385713324938036533298441019762546465956153291157803633471008358280583757430525597266695672077383138857502433942591313186592651339326825224685711927064891607699399521045686966927212339924307344957175547501951718222771262607349481142200234755554111970196323542107363869633893355960334777958640358785024
957 10838473728377543875845399925288832900685782550634689093844681391131220246166392992376504342969912849852540347741312204340250306750541391440520139931189235830688695664811243735969228072521163186688168801911556417937104668697671877380026642954777605950121760365448814260019730041965612120287106983526400
958 21811736443621133009411734608763332197563170238030182322430506328437552948079033496957888699431578935678566249583780723672729888796727802438640794903355478044677259122220674312478714403737611699092307061667774202067900399171865819578110469281033912147635757535754079041332754659896525664644440013144064
959 43894446275242820877734214755833507705179255113503816835561593899482204892860499809517255506379526297259840604248175918450360503131216450061072557130626626555554765410499522610642412582234153248971617891351552129537020556962253861208722906551839794691142406799831565406049950860103971680512105225650176
960 88333641699814796422242283172326345553339518303415810858315402792521174440094013823412968887799633958892966008801266127347801275099893513024684887218643849013144078089276886694149480301668785369347172571356688510856948043193588776473226253492755200223317281012718144987348437866852199117852254589157376
961 177762409606086979008864981911360553417229321575713970090894308806245329473511945133755614066432478461165055763227111236280240204170363601337282106996548306313624259507184482329653904576683327190195342453584269247026018285584066484786549072910671734471494124913257379947628651791803206212296817040687104
962 357726373906389771522780264067531617373576781924381514256464635227035704005685046669023725974443415334399705217076840445262074575738622934363150005987763425302637713143816560789950916889200361403864831968662885845176561956763265790233401677760656266313772184464547806312825159016585284456612757210398720
963 719878554982644273479091182464936641115101634515797996084375210992949915306704965177993093466647535784069688490218890562837549403111523683636902136734406796122269031518434823808653372756044953979050374547822184067821169881644394753255954034919280898018204799140868244448246018993910140802644054265298944
964 1448654306881580804549397133145773527844992328978465729492647980143948402719169657016873806954960718389295420155620400470221277580591143217943742714172598808389850783390751231109952908098220634213997871351437399060467222792976808947116367279164662680781144621786477652050046540517068133267566635144708096
965 2915194547930704540588572716644693768326369962312067574446300350326305577826071577988707221083593749938289329532623790403260480368643450335890400635270359021959261415901846993090452937459688121474330370641151806592405083611184108645512312197972872644561114834625581838845350350649439986690967074372583424
966 5866344797543702676621946533124068275360228178425608876378197009243691787172567930222252231651578465079041474372296177684964069207477814441571849576221336831418368859803096894791413268835036796846706873328210390623787522872460658011631857023072263732888518032380030624406539324500794493206333309803560960
967 11804970175137741998191116169184239262721374178970117235984801071068412488657695648166947048869182527066925622599334519851631741402524500314889089754758211564518083769428574749435864918995433113127431077229605168602648337719661718550105255542851377394041564894763822145738852700022118747105306940475965440
968 23755242893022851404448517683876103169419209991453331170538352161991870851445431512066209407604063217125941716974781578968176159390179865097707293001629397181113945211114372077089343749018004546969764352596683218606760198242956907298794767923591107365632493672949354993238790988356184251764046103681433600
969 47802579714007355432247694846812195657457360808041734058867428144594454381314414600691289982479286911977484194021131284812492272561745308246058235647100922629973911764168290558305590196134410315212107664651071675218531529345120529897717239634364447534860477374078782616572940603985629205349302977230274560
970 96192337160541436505729332523326394236943462733175220516883954461579358864692627566035296490539356364068624512695257141300220038830451143711188020025255232578461217476359767366657237457151355521231564895016540361200116631663213042877815840819036717790431879708490331214209535635625310095848119194764705792
971 193565033997480036518554511181690068800218038668061006840026178599591078493636518140046591016332074643229467904757067611952761924864844056462074761822438646111721864448592476113844415924203930859476220540339311356382313193296342800342752623334430284729279287290114948960793879051076086662844505171221807104
972 389502844836616584169819205303787856046261682313146308816997499851174889921723184661345237218151550012280776468376377132489339449870647557684725870033462649633758315108798437820072689127368156788561037120842284835296428249998649870182998898094244031786067564045951037458797970880688345133292802327288217600
973 783775456767033961571786923317707902994038505969118381694504474023204860027291624395829032512785294685246745062719347436643448667918166139222101264798186509897750970507555236521055102358163503148880874835439934141291888544054014236669352707722519724528689736679251440503807559883928337641696641480113782784
974 1577139072010224570773018483077053112943145747483453758211372639919110302291607209446140254599921107828704462627303011759814635433039030052592157299234540387138391350239838253530170350961378555869263638198747274720332453143639291898212295857187764184988532674556633365599833331445909828542590518733639254016
975 3173552105691589413923562855545055372906743550526288909767799749614274274665649246557396418926449991151574569377762739828501452385233402786785866326318664457094692180763880773661431516694247808218821552671143236735281784770246537708005388919461474783485725103793390589355386991047123428462057400051823542272
976 6385848218864572436227506442032789845644799358652982748405158773879739041450443388222546192962812557383299533009850498226482939108549494291400243493706392944729560577594767941084575167289722486541249206168680613680982145719829413875158040965224671550023037248243749397337622262390915518698551195142230900736
977 12849578215218956748389748044066919365198911150583665294290615649528351331687856001685005178545831497619666037970597614768832747320765230615176330929075606552145967802201715863299321042417146644802317699484491596233247817180878793442147739856688367626940072027838580175990702873669852980429105248353522810880
978 25855710708680623242589966440307365354044736822417368414866011095808840085467950346769054239165892462161940829368494498622429360417709237924923093016267129879440440854195965424720157971443802197035471319677067230907980509644493741563109983368948737446119593976705470075110067880015297509203618902602265133056
979 52026117836253188427072036386963433163071397963727271218669127327472318885845935998524298670590740536128131298241261063524275342925135452620167789505033599359081833980273934134029735727408700426493965644920896983718697082832501462258579956494493530629210240187021656615947779591393357763850226289346760146944
980 104684817105867436394687857924468510815888459572004810049269380763955526115056249695280882851439443349359655387528058501744892633259754595033290206492857561703011649925631789510031543866680751998160054038121201241236565647953320965705934963724617575232433695196077405724933643207910329927319171043211052318720
981 210641200089304375244585188641930988013383785061896206084651084407936936883368425246566957152064596922348647650447297902407408225044935346924380944631595766354427218549908787616343259144589134254334856796725855008973445541623240594121397332599622488519865901586800928661930371145528591023640014260756386152448
982 423838389751474268470405402201362661344542551091104256876937589313707874358886563212446021598543026431958845223283639662608823526164399457394781040669253248276636925527487389031110782584362191582376905942590344036301421260488849959138991448338733089285167379935591674472326531763548978474737746257166676787200
983 852814578190120376971750775773301465379628857660824531250774439099702017107449817734067885908592897143363604531209551820102259344074576243154784333396860578406431981981433589527573414577759583251021377633055095027052082227425000898953469156036438952373471387626143227550430173052119061899815724026255510601728
984 1715956601278557287655100694372360634940550135063484302714414447730281399724358181984411264559209451263633783511917039515100151641969071992319301347201937489994002049797898840026834793187164617705519257126080716679542646045394513554428328882831749751890155170355058264202664921908997716718973929443634081431552
985 3452672205544644013243635461398481662794657376133674135322771374176536544315867531803751744298890487822578191780106133042497773439731844803279702220215538208878382526676633736678370375615172348344287769958869567341707914709852602883462847516275643183225100914728548038996487090059145348300919942932076053921792
986 6947071482258656009251937190808820441820256067244427668442272999166031896152193435149484075010942621545279227283186239661421203343905264327008207834670396748873806298188564108385925131419675992039876751109578912820282876220331650168054769880117212573015135430189862705432809527827871212134263872028131236773888
987 13978016919933096617367813487125778859464624324616403232366240967983290354396144374432451211893242767853367650544922105878817886766370186896776416267449965642269931202204786342561173631912309817791274225147850485156002164148808221953252870402719876603886958205164846286509828452475300717148206781142066150768640
988 28124624752375871568930010414488175853867874525157361772768057528966589952060355312956207086009681867714073431796442859955474569765592645199162163594961007730240900595259066237838581963923213039374357233857014801479166590371628328568674608453118877091448021138253901339319504512216731273448491265981961069395968
989 56588124104510396065325578481150741145862777348280830987060605912801540533865851000670609262141055212574281520416132962510544426993691607636475371414239556914767311906332090548435460329040410879333913065063027419106830806839595888818818094579623000427319732360724908300857276583022917085707691977005023008653312
990 113857396541534541088962191741326938061164626032400246962150060916599797780248261391508006811770067506659499131805867009327617551537805832522558908406369182817739359629494669096038405108943346453874068243834325552223112764612748076864105037349935254684997569971319361858842625900777671127838845654578367024857088
991 229083915262791892436555449624837667630242702425384512123022051315031433719285994836723381592456593094705751834513577282464642355534334978319585858393940679789102250924602174363371333479800615210757438061755922234081630034635146676832309288710658888347123446211002897714105756029662761808321320669186541999882240
992 460919780575485330750796472010271080823606142826102174537851403532183541208246680502267967397395074353868278413180285910560434947023651902215422600170697826403629814202535317331341261748082668698978336997218431113066022408547878936259429139521060164312633751174976107568071324279087944914996593949708395615354880
993 927370982281791753092017094511792927345091729952820426604814734169296275722633440253655190765539314485279228973324151759674578346729608959999180709941995154904357577475932872116001007892815489810001145039579397927820900418984352621732366679724870647976422768745967759925678904203149794337705923651210894135787520
994 1865860068844735692679258394108486777362584827235548369777544880907109188682718348572348845381759120256508162316495201114523529183540932576018264749646009099556951886283003507598589483158703257418400803305535930466951931783227651025104768101457424938492286745618015225073464487505930385494000649523434882282291200
995 3754067311522891018871916975165674596813481279317339407063235765800127599384417217627127125613785861184862661731640593705122729781908386005186151202760923438126306572093160603205835139182143189608982640232806243096549764691421632771133338320927286466605295943640960338223303567243990382599883394024363846621200384
996 7553051786358589730339768978120508715129635894752218219694219064287799909896518311424231782346897756621657487164534333885596818765653129484329973972253430559191454732702937300889420526017540509600698054824448644153189212421362404631850069548711928042530501418760179783652687622522318893952588176373803296298631168
997 15196385306131818570524065505407453514698527340964280990901050073821170318320042206256360289024598713464380619069022616363258013979070646595032929943234490353968963737191482061970112887111403088196805637047080506997660641390222018713977547682795310349883964715487690450326404544271619083264025711264851371753472000
998 30574232454265412155906140862520533343214379023912320357806075897048668530871364787574647731523774160096063508554285982722383429787648060680484384586260689786863302060677166451317307362457961686662758291239324309444723138020572847773406161735457093956143654700262342526094596272206267309490975385807022290871779328
999 61513192487310966616866208318960618873551038971849947044964304224067708354769571139375711137124921341141453087835616753875411604522987948740378354190749505790353008800933294583418252550386591855666173365102436157848126945212849260112433094382995886010729211324128964126986018770383783527281231095640400660290076672
1000 123759462253168381053877432628566714543091420539708249488891842398590253510108547586685639383801810485237182312783837907127859134130910268897849744354835178579641287524891992691759085165895230407842319239454026896524105959930335773222030316702547282039767816035959772555381186226909176166208831341232947090931318784