1 2
2 16
3 96
4 448
5 1858
6 6896
7 23776
8 76608
9 234432
10 684336
11 1921472
12 5206208
13 13679490
14 34941120
15 87036576
16 211822976
17 504784704
18 1179589728
19 2707337056
20 6109982400
21 13575320320
22 29721857904
23 64184237216
24 136816242816
25 288093047426
26 599636341728
27 1234445828384
28 2514869529664
29 5072729994304
30 10135533603536
31 20068669453216
32 39393584646592
33 76688159054336
34 148105866069168
35 283854758572160
36 540041007535808
37 1020198816748352
38 1914175124819376
39 3567988010131584
40 6608582695513472
41 12165508677423682
42 22262641247505168
43 40507085363689408
44 73294502460480576
45 131908426217087680
46 236159096698684384
47 420663602784906176
48 745635780486295872
49 1315348173950119872
50 2309587313709513104
51 4037037067775746464
52 7025513810193270720
53 12173923454620384128
54 21007188370082659792
55 36102393612346030496
56 61798585264464595136
57 105374993647699705728
58 179000112353381665120
59 302945441858675665120
60 510867164344490145920
61 858459237614457613250
62 1437585715958064687072
63 2399292541497161749824
64 3991165948129225777152
65 6617807064972054662592
66 10938446090148920172656
67 18024068356051787580864
68 29609639813139690415872
69 48497911227450370216448
70 79204188113307550534224
71 128983217856987984260992
72 209460498811300599767488
73 339217360755625876174848
74 547877433505484319429360
75 882551075745624749778848
76 1417974374052146358608448
77 2272424031721186858841664
78 3632641628101192005442240
79 5792780482033912508393376
80 9215130499921186697382336
81 14624594673702918547858432
82 23155364217199524407584560
83 36578157483271515301115008
84 57651549072344110282477376
85 90664055025278410223956354
86 142268878862665578206047024
87 222766803832836073575507488
88 348074016160122118662831936
89 542734810016992589671363136
90 844525345587519897662097008
91 1311475754148299690837109984
92 2032561462493036565071244096
93 3143951861079133528469288576
94 4853661395930848820354736224
95 7478883063258345928129922304
96 11502432037302552942924075904
97 17657937168838831263526606784
98 27058207576423293502798799296
99 41388337334070539755594870752
100 63195725298773087571618726080
101 96324952372154901819340916160
102 146568837767256651049129878464
103 222641617962131432489638680448
104 337631384712083103554227583296
105 511164508781396598582607874112
106 772626225124997816038833368336
107 1165945652725249957324985955968
108 1756694789804451978467833795392
109 2642605285140856903403352939904
110 3969126225546455899319743268928
111 5952406829898767615611372865024
112 8913200290405679691256557000448
113 13326809602603727384927689727682
114 19896565819542182494827751772656
115 29661781085150507572172610896864
116 44156140892749141366484625920384
117 65639797590762352926190370802880
118 97439017843451250388159000139232
119 144442588230612715790756133559616
120 213826408134938364996304478905216
121 316109837362765662557367823155776
122 466693783507750978474702059568720
123 688097478262694759117381949653408
124 1013207384235506003709147195184960
125 1489990558298015067043954791083200
126 2188324468990941549138508076787344
127 3209882012268479072796369431556288
128 4702421802976139338661255043936768
129 6880423230333426583952969775600896
130 10054849422808934651094589370357184
131 14676027558903468433103237200074848
132 21395358907077859117742733430729280
133 31154029299425827948530778541248512
134 45310394620321206799057799562416736
135 65822704903527692592772474826292896
136 95510926949449898796314747538985856
137 138431508971392363390019021144215936
138 200413244735745406684726308157949680
139 289822693716140633533099275073920288
140 418656372031155257216991674387102080
141 604097632163245830749749907272069952
142 870733703272064818693375270296918096
143 1253709666953819611598697210978344448
144 1803210886343659344646179391801838080
145 2590827192389457217314822932824981506
146 3718580034034491722250617760548647488
147 5331714544832132766881335423643172704
148 7636809476198257946557963633163060160
149 10927391520452146498293432394908646144
150 15620129806214592760739304380994115968
151 22305933376365639893692240739500465792
152 31822021649237219452601759188318428864
153 45353483696637384323973572324201002880
154 64576263043317041405913167101887299472
155 91858285215260758873651768373579254592
156 130542120153280238451954409674044444992
157 185341883710751561742326420705506630400
158 262900062845674370622964554319920552096
159 372568027889255828088848586146967980128
160 527499154229440136182402983647635166784
161 746178459252626252685392680783780405056
162 1054561265568203241000894094055040242752
163 1489060878355594508667055233355990533024
164 2100718865775732981216069050011324318784
165 2961021268941828346820899668850280369280
166 4170003752387619040561973161999599225552
167 5867537373485768338248446482646286781280
168 8249030518375441505611262129901556011712
169 11587257708122955337118114295455972381568
170 16262682049244548212347800249381762096160
171 22805543290730419312600042947655757327680
172 31954231416990118153012992950427746144768
173 44736184987291240597299216048327658923136
174 62579920287597039155579241643076851175088
175 87470053333170193339738737604139846266912
176 122161652612663962495790348320876928454912
177 170476408831012889347927991642214101994496
178 237711547755078301469795406956088440251584
179 331203989451315146846406582092769376570240
180 461108126837127180945082637810289518485568
181 641467334934648953916745812065737869221954
182 891689079339298687854186141850861323700752
183 1238574198147956932695005855217351385097152
184 1719106576393401103487388731707372686156928
185 2384285447247581670804941759015903237441792
186 3304386327447125358336663384121600239607168
187 4576178167554919256491044348245473467711968
188 6332817312014232986517153061630296584396160
189 8757401838347501340410510098088192780236160
190 12101527903640630122944117916861692023301328
191 16710676934498122431274113512564506459601600
192 23058925011389179936001730437183097695610752
193 31796366124297166288827262851765070930782336
194 43813863701910099236452206389833305160343920
195 60331404346197376735030738887348948255444256
196 83018578674572198231565904605745471349680000
197 114158765474290184376650912032904144535439808
198 156872729018227215619630855905032460960684160
199 215422935876232691629254260435700614847560608
200 295627469956810159915196731193781836403579136
201 405422664272822851967820919053044911003968448
202 555627406310632257703596758579575629691807840
203 760980764451661390545853348513239252053303136
204 1041549812046760151494358457644598752310022464
205 1424638560885240108229566026896744100828121216
206 1947374803771714066100340419317559820288026272
207 2660213498635848431647520961250168404017767872
208 3631678596379582704351130869236631744319819072
209 4954777289455026552400653661846978236841873600
210 6755671416508607733758746497327348043082971696
211 9205393437709001005327059782644969353889182688
212 12535666724086256591354643384823497277545835392
213 17060255612826175678403236023073899251397673280
214 23203761516131476988274396327410047872239122144
215 31540439783318014934725374176872898750375492096
216 42846494733064945665309834528254515003006958976
217 58170493066907280018823523787803118424924283712
218 78928119899472469877996526962076600177756811200
219 107029621862332920967188330342850103888040825536
220 145051118145504103914653926338907440457735465152
221 196464752839283757749250147374855404163107398082
222 265947730132325592609451353734424552635898503216
223 359797043368708324120946135893316306120156609152
224 486485746019996757293251778571810648010287362496
225 657408670635386654925340350650790802971261978048
226 887881582371235221601049256415730984717652912160
227 1198479187707264088062913692297596489061152113472
228 1616825974151464171865706742951929948112347121664
229 2179991879812551888056415058436578673500407222016
230 2937695396436410065130803180645931127726210899584
231 3956584025407024752549462694709950317390368753184
232 5325951507345232428464568774579280124228263183232
233 7165370185090067428167287020399440329073162468864
234 9634874841922731074607390938483114309035363335760
235 12948544095666138646738376661717219456653722263552
236 17392603745668204849839479731552609104811653171008
237 23349545608015526409866829913798846953211534405568
238 31330244737267990597100675269034705937151446002992
239 42016706366952700379137646232073144802239412631008
240 56318932705531055210537888963930753343046396476416
241 75450536613186632220058375978555666707884375158144
242 101029233496209574029015746436269143063998447774400
243 135210332306148138788405896129710885247424277843136
244 180863976620878585540589398505530372925010028991424
245 241810362033320331161761863537986834086091144065856
246 323131745958898295717753434190380910788764673001968
247 431586125233204904488408130457118187574723997721152
248 576155452272662328186604697916544559658600101045312
249 768771806015579884475770534617256901478120126868352
250 1025278836413518122007717846362535066265635871974928
251 1366704121446034224512692415904817980101298123616256
252 1820942206511582073741296078165352975133130498884032
253 2424979866558134235802009004872282253498876521639424
254 3227836941727656116765176381713090490591312114697232
255 4294451096300225666657296350430465472345517400905248
256 5710807167083421759872214444204766247429175099512320
257 7590706812650706417556522077707503826443860608102144
258 10084699038923649331876984919260118708719373402263584
259 13391856144503589684970055173467451566132797610594368
260 17775294855452721910136100709400151901285375613740608
261 23582624808322764568456287427472129213698103609755008
262 31272876894712820933133335948214578212601962000271536
263 41451949498621658002039367057478624928414143136489920
264 54919246884723087020962388056711131916117183365139200
265 72729017367082126111635732164053921753936614856529794
266 96270990041680373220687503397402570891724052083753648
267 127376336954648069916348248896195228818250638889099328
268 168456855879379136376732703085845199125459599809630912
269 222687712093780852704149827736406653606274621932121024
270 294247271306737541488668667665613249033225639524253424
271 388631729062171462205965026284084074676873506689266016
272 513067692724556845204628992286045751244415480585250752
273 677052988815958297819825912462000167918785368350871680
274 893065256487649238503300679745400101804715339485933328
275 1177490004984453317105044620420403878437069129774888864
276 1551835614608398088638155451821490480958623569230521280
277 2044323359275922542929565602299044938047259204486148224
278 2691967370076906718139496076325103686029599503644055488
279 3543294421722096567235761519928260191536353559513352160
280 4661898947047951957466757191871351754734349012821614144
281 6131087936154480576023492937754647071860210014378680576
282 8059947466796134356491352641349857301863231828690922160
283 10591262873930555932817421520540385156398269852014609984
284 13911854914326135014648214829925492645580028635579050432
285 18266063681723101105457512433040304582732488868174628224
286 23973332096630973667883404085574177941846426978733078832
287 31451126581674542120408617212330003144045347305601183488
288 41244803526291137388993478830531861649019302273765160000
289 54066511569925233164911167561615125049401199763054436736
290 70845844233734048515523863590698645325506756592592835584
291 92795767232412181815249246999511930333607694962412768320
292 121498394500728674066637071141238314520821952224527893184
293 159016547151913506495835804125352862675488986282504856064
294 208038791446057162791635724216170893377129035679217323408
295 272067933189299653483049898395978382555468760671327951104
296 355665898923783045473781158678233469688080457797001231424
297 464771755156609283276435111789920629843046566632274732160
298 607114559080612688304996574330338199595123328424858988480
299 792749124585349316769294512469472822716166700248648606016
300 1034751047278130985745156859172260903819590972095474249024
301 1350118004979601174787560849370347777332408677511612193600
302 1760938135757310612985510549983673346365068947217121095344
303 2295904095772050606322210934382787639841241369978560762976
304 2992274375260521512535678027886184054726532937419368126592
305 3898413097713003205178182473061023197504412786129765206528
306 5077077768407033871114591182091885435850844620033807231456
307 6609673748638895307170026904952993580505785796761314724832
308 8601757793782177918114593050251898137863322568362303102848
309 11190154898143999461537135393558280970076035951104683128000
310 14552158195709398103878306230260153386173919077846290082992
311 18917417528794800655396005732610091385264141215845443085824
312 24583297192754953610962857684814411750761228269695765822208
313 31934708434001053495711067366790759737659546632182204484738
314 41469711818708469087110863447024590745498340639855793805888
315 53832556946450496770582518579132420325728841292404658562496
316 69856305688401812517978015232616949619080271865643745929408
317 90617800358035422331881554068295387566247619867644912935488
318 117508528653001163087220628668294607613433413332462804125536
319 152325952406780597645633587132145460258565083305213002235168
320 197391170655861834754309647811173406699505245039194847601472
321 255700460582303450514441240759095631623768223159051881681472
322 331120386643481854187709233905411571907177143203404445672976
323 428638921898659741846756880462137670536072586469733411793920
324 554688556673109604145190842948540810736018807578606892092736
325 717561896331684060958686117485515877983527483083808262822464
326 927946050904228322553187846124023251767928075318427015257216
327 1199609551054614886083972194738618740164730754847517532284704
328 1550285042910767881520508183414424841672042340252111196204608
329 2002803200482925799420664040106790620520169163455149653346112
330 2586548891968291708072672675291358741399922958227075856853392
331 3339330594026356021094988756118878282034008012422128300429920
332 4309779577202421422222667736582492595658681110014924923067008
333 5560428031422166937921257928585055575939575714634111472871040
334 7171657034142632050032742556632203363102153423894014865912512
335 9246758599157987057664619285600701172700593656849846629557056
336 11918424186016270193723013241449074189737529464252165152386368
337 15357059082985369729319310902743597724669532368845407734518592
338 19781433204624389289063116159974221335505603706440674033679424
339 25472320696999961967329039412195309833457565055291119501914784
340 32789961760328912978523310431118670269573283538644443768416640
341 42196411025697374171425157620963369529699923610159337039711040
342 54284131334572737775981666036300076507380797057054266529294640
343 69812567265664370912393312114673624726742273180788770346068800
344 89754911362931177400081347638427353753503268107202015590552768
345 115357885880357113485588922655829803849310767273111937335296512
346 148218139744099519989583223174379107791858216806961285057346160
347 190379849799598786505574644671196437082568645188464123111185280
348 244459375015138166688386712329984496857458809341307333469783744
349 313804415510612811257573935355730290251842378623440919194526336
350 402697168217483292225344829200243030512634506798852033433237728
351 516613565895971301626684781579323395012740060158895332217993696
352 662553986198018989239997279954341763174281140622305497481895616
353 849465012854295988338626233731010015771727120868744082708318592
354 1088777163361397816866569654254669915798586500926035387161302560
355 1395090272957683848152932161081902404964955485199333695756704480
356 1787046831378118603282151680562572669647777264864905733967134080
357 2288444498823141797938784108343172418701214017028389779345037184
358 2929652904071835673548790180265205910100365883085052092361424064
359 3749417440238431605755557365194287918710539194408638026012850944
360 4797155122107866650597913554546816047764380025865531322278474752
361 6135875919019893042009424569372036929853452707850110156508012032
362 7845898930876526047841901692112245062348885101854349119235619392
363 10029578359032013169602924249938495100501335430045117242517916320
364 12817312002721885696902417442533063218209990809294034728741727808
365 16375178228036531656058610306718829414009274488668576516061138562
366 20914640110109675383895536347431609970927756839488803386433680832
367 26704872922369480209696691132384621538440058852173784546588314144
368 34088419887943474396915892938872142172330949075779101742745148224
369 43501069390647007888600776479150245838145824013303326411693113664
370 55497085115345567990594536409703566602376354623453707236019301360
371 70781222043584793539601047680448914206326857299376423223513694592
372 90249342525499891188358149977080508917838099041378982912366163136
373 115039928802793931220981554357864376023598356411512022958010199424
374 146599397890939681579140201004830379769694303237483689758215770224
375 186764895095252073552793976525632546339838546498191364806030139648
376 237869215822802676997027658353175786235642165815639173546139629184
377 302873734949148668343215011464478012427703897660779636681443960256
378 385536775847449172513668409146801591705065996722072398298407535936
379 490626811769703318894794559487417059833953596945812070518082912480
380 624192367017889104040473645962941351296553298559143923475344659584
381 793903608309387458032958308784132268867104737858956058633235680000
382 1009484556725383469958694895696613452693129902780921707319512489408
383 1283259820132561749309281461139763889379587586639864686908795719616
384 1630846012435513572543163427285319609491272186818233096979575572032
385 2072025925973044715831155717213013805434631915170222814720222041536
386 2631853480151522622260714467099876481675458915247525877797610403360
387 3342050015426039413197028233593659292251382578993633925307229470176
388 4242768306430595924091305133042279796658010036934372772464962177408
389 5384820572939538811384453478763881776065385234848992845525497369600
390 6832491829995786719918480274435766680042235724900049049246301733216
391 8667091467770180116957018957608424305632144618245761200736206501312
392 10991435656703486503282675622020499516998950616570535642688444838656
393 13935503130482891640019132934387781702849289006050369766689880374912
394 17663569740390988091017763294816109567382601040320636162352252169584
395 22383206203356853467573652534082886626009362329967801942116180009216
396 28356622828825463890246819572950837119142137227454160912069395002112
397 35914969908462599383947334043305642624232773800240685754625813706752
398 45476359413171469235909874671181068444802162223126435107099944906432
399 57568570847409123242184800708638670469130879733671833562044442006560
400 72857651821816039011845538916838835878801653491792708801273771777536
401 92183934983298953678688879942427848716404248083256234177765701481280
402 116607383505349597396920074507316521821665367101597407704474444977760
403 147464667585844666025901164675304867340262303161434796792496246931200
404 186440989622445600673984672458184148475689727640397791967829079844416
405 235660447618733788439374996435514194430652165878328834289875558603648
406 297799694585355163738239514368875748009746219223425408198167995423888
407 376230865895837312518791063206941202951520282946381926860510512889152
408 475201268881594989890054990108824534760201738585090289643806130383552
409 600059237162912129206612215741718655002794353488519831847147275030208
410 757537943583664322189751927526665792409360808476204767571572304390112
411 956111961801522413846393059280105234942059915279951729144360880226720
412 1206445119697888712559379742716114158680217430846634254828759154897728
413 1521952887974673295832037115257410694463154093939900483252307253794752
414 1919508432269655232647411091140001438702104610959344730025999584078352
415 2420328823833882929474264349663568113577525905547693871263481855448736
416 3051087123293473147107740520010428598261665438809278601434543905125952
417 3845307587673716519356929170740166316607690508937663421285198114052160
418 4845115681374293699081803310855436217780054218893621009152318033341984
419 6103432619613683235450605161853171485429146939742699728780924305489152
420 7686726739786376939425507093105023336200081252386258188546449390284992
421 9678462207553578011189670313879586983525465911304339103215838544533890
422 12183420824378194695808592713680535087859674208579278019143769028232224
423 15333116763034419841350024644411437740616213180388519455795296425409568
424 19292579101607402302415124623211129519564231563749919689292385104958528
425 24268845778085839622829471837595173374367856618209606316074276142778816
426 30521598441860668834991236564288597247514879964518698658685559742367712
427 38376474866593765786102708587436787074912207148672383171266408014839776
428 48241729383516245978071602740511122473021900163839668593996821477217472
429 60629078763766205939486286308377158108612661056491087146700468710595200
430 76179779304240830684103922283949083362435163730811875808149194379197584
431 95697240741719799319338702416347619195505535032907395858327666913188992
432 120187806719130693174301881112601019187291028243266562941283338475589248
433 150911735644868204880728837404735532154454907287503086037951273289679488
434 189446919570661197352727970193238872111727519195577930269829605328264752
435 237768506614600584748484981701016664211908547517597621982426001007673856
436 298348374887946499822639793244956627294244406103049167147788832701549888
437 374279380674656584510441536798132759639158408377281478281735864556648384
438 469430517798936014266149585738278806534804342265387013755105655426288960
439 588640637177105869246088369039606442396811302414452634457382604809019232
440 737960258173155624742906422596466513818306370965518314257817722947373632
441 924953346892822788617203584665740292139380717814640816209161271420236160
442 1159073853191797630588276865002737038221365800851222960583176900093307024
443 1452135427357719507661916180595771552179286636762256739231116288680062848
444 1818897252306232759473039696369733049560116690168071356987959752341046464
445 2277794542716774980563885847094338121305435256867157693560587166266652160
446 2851849245751290861124079051259187687831110170671912369500293853566884976
447 3569805160166203512863395014779928909905889393979163492523428408538603072
448 4467542482903473463681678148481721808701035711909528923866592298515407680
449 5589840204769662725493558974462867142509639542930776545929566034232784128
450 6992571442405550440889750239870314915237586394002360390903619508258202016
451 8745437497269575779967123047767679380899708791982938488813869776385712000
452 10935372147031055948689220735051179434747518150012369347841502388855663488
453 13670779607159970389517317932896654324237871356367709990357826083125898752
454 17086809246171330502960493269944645747950624595942884601030954756688043344
455 21351919350351858828397986618090663991483650737439983915107414448448180576
456 26676043309321049424116305201033019741600999568598142574899575306306188544
457 33320747377305388489251458208368070528999128980611224025987332040499778496
458 41611863180049508417376995689824554743427348241473102166921662667893173120
459 51955194747100913157492271105566386694441995874083626020160095744140496064
460 64856044455862059079285518273065311646118072755384142634522947428660236096
461 80943481564261336184125906424610706295932303010777587474077038335729496640
462 101000499259021622826420355117353032242026488624465059449411225146051694944
463 126001481596686704434514343339131445831186702688896788989813566709471303456
464 157158743033640939297883092068602590439252873734715427811688813961586905024
465 195980326099557776785906080858877539165485251163489344269725205914158097856
466 244341766545081309744536740268160589392976907857132439534716157905845680080
467 304575183950239836786792614437430027554786425125759889133408043879932262912
468 379579858936271442067704472372842877285049774541135351308422265917495575552
469 472959452391526097021391422232907882157501272661955394571479230169891591488
470 589192252744534062461938111704636443869540636729484663716840303138630206592
471 733842360192673164945396600648257354106805138040068346787799236628457119520
472 913821600974413466443864683662152487118009868896377216362815726479702264064
473 1137714295540075758978415182616711234289818527309089742598085717665674617344
474 1416179887141836732428663290841561607785579234358252194288647690212410815728
475 1762452001947668165218732093856590043392299017608309166537887043828378551616
476 2192956918780801028089110721323662261596588318960580462639332639182883318464
477 2728079874073537265655083602477397456800620294762445418423585269505116075648
478 3393114360017962924535187541202753757418951847625636370330609680891753939904
479 4219437892737318157842205856551204861457089037337892656556644655411269079040
480 5245968004540218660972386971165963702756451084368554081750739967551181535232
481 6520964908671757801261579221469575301767786241023176318231362219382818650626
482 8104262962062105113183819141439408640168707360785656986691724906032119535536
483 10070032408710814008113005874472936052336686588558166099176069239633963525952
484 12510196783054156846798699979714457725753664024446233472628763021476152244416
485 15538660848210210307001269626015457609777555078723254716336647686112967554432
486 19296540343583026578110522056253356219060375507735816256050697034175129004432
487 23958629727882846339237607236230048545883697749166102423523789821864045911104
488 29741399507757279639934685473255824233195368461593989157548212801718733708992
489 36912883078047268591883262392820212568236024494300994405833953864442377251264
490 45804897270480989171725094415714030237559700506921003324417665424495633371648
491 56828144710729829412408935283401182115667005960738406984677029557245708336544
492 70490874170125006147522855073961795140008537136476675909138763114501579443648
493 87421932968648036530641624057385251121909338901837234121304806698688005974016
494 108399240031398511386336003077089709520390626887595831849337158884998783955584
495 134384947899562655336108344914589777213101946389391119672952844923123179977920
496 166568857277021943391920080097285991399037514504953885009832632067163181951872
497 206422011379689563728656529867995692302554171135433077952606918098539813186240
498 255762845215476377008094768126578730724483073061915180053100390524661721373568
499 316838816344727710456162656271014164608002053090428413990432082517230763049888
500 392427122483205718176520886532111320714437721649996826476420070229820154153216
501 485958946797524273072764267231215419656569937490566590184589695426353217335936
502 601672699890990700439405276955340575557608922503988251970769791910366121144640
503 744802992495046086779703257065675642537504600491990498698272531178467265994240
504 921813629071778604467970746678540823310237767729974522017088780370778499092800
505 1140684826588924308730994971289121455420600838912180311129297027122232357365184
506 1411267216544320569405672680134084163127491729677360776257423256757261317811008
507 1745718082435251385720705679153847374158331431619372332448743682460340498192864
508 2159038842708510014832024918749579409070425657410507779165041897845277028211328
509 2669737162263413761990595895787999856757915386928706719020150256216968908831872
510 3300642449688162214692570056156152805337035051863074234201000305759659639358896
511 4079910100642396592782485472672795353282207430415883152290031492398324307847072
512 5042257959909049977104653812762147591182805009521408206141653991515206992291840
513 6230488438745264125527426448817122070458261716374221675536271466445130791322368
514 7697361961032497234051722341021159431388669380151872622629191693679051197143232
515 9507902437263124790927501413270691362847465362498728058230763078591530435031552
516 11742233912050888075125266291759187836662310557092692975302255518292902638135872
517 14499070173805075751960562284742128644271311456492396927021920407984528515941568
518 17900006904459288987243835253459691789709837375751471617511101372232947430292832
519 22094800046727572460724147945061435623281705157878045964800113067379990718591936
520 27267855902334950328054853134170145410813996741866000209770653050310704520139904
521 33646209793828100401491042000161990287799453794537971932115958679392452464993088
522 41509333064228050987721139873950572655365025561095018339638870944652581591072896
523 51201185372556977379735659781769359127451183748021415332529088045082426548184064
524 63145023876396417458472620713270526100699018235910817423793213227008277087899968
525 77861596901167095998848564869720661743204759737081732137430493462038218580096192
526 95991491884960927917730590025624782502964775855690344214087286937768091727697072
527 118322581637781085465280740303037517446562740838808579295273774992531002408286432
528 145823726459700592224750903018697609348276019632757013268808487387004332688283584
529 179686151225387610032964669248763811605833211297823106468872320222715244555687424
530 221374236928427886127091425491231804162238153700949260855184356808614092122273568
531 272687858553995586613446159791786473422289888232077874967878100387458246008282080
532 335838881611762356624381115391758749029066198713444013557799090530307724767755840
533 413545017894852926831836011653738372152309485413526866505660291336903867676138752
534 509144961094600930619639851941109766668369845959878837306887158980675476257550016
535 626739604200190306572477699318325579857339938328189707603024482534843030417175840
536 771365219080520920843464575184331554352577307381190797825941912785740686482940800
537 949205798187022239123967652173394020359331128300444218806991119320961135959802368
538 1167853372565292363790483991498782442729157961214106559489908901617731269774947536
539 1436627094831873937403009591205304879182765049306138854301921832294362381037707136
540 1766964290466311054243850054221662461917748638535497288663701568473662491661573312
541 2172899633380587472127606000830918245009648066044987930937368947896388975976420352
542 2671652211529130212420613914129412943024154016726890475013005534920872529966307696
543 3284344660906050603251767627795525966355194737844915347220458690459915813106789376
544 4036883939339853210169894987945368361812009457310048542571496460204443436077348352
545 4961039901887888508869668279323068301453617851447234303278646675255399299321480962
546 6095765891938272326698741016153496172961702752691770150762679559571838217006403632
547 7488815399127140348134331799117802214636060827093812207402042711667948289030229984
548 9198720850592852190447195170017580464813140322652196947032694128524740514207310464
549 11297215276090457087312810063487356590308580067514692986156272993815816063100678464
550 13872195505605940210511502568753030168238924825940072553834169965154197598872481696
551 17031347434227284725461347349727157728646206709330176931503727015934561684488302144
552 20906580593404915814819726591325700623466341499686795548106569519016544955948049920
553 25659451861087841628325145391213808639127902663969790589278723471522914885943818240
554 31487797918230403891252224841463559468777050593080357226365495242993578522378825344
555 38633844590951857880679518339444437750317643397632021225299882296115403573129989216
556 47394120425199059571396433211285244990045403733722756203199541838775238591195368128
557 58131574061722312785901688808604076018963677169487959250047611172138321382101134848
558 71290383060642597370952494606474183210303307565138422657030563042151009056599785824
559 87414049234031330910660913400319920679204873438925334145905762695622007229753195808
560 107167506503376120626203473609926399517047912680587273218295224250488470654912879296
561 131364126946096401862677002505940449079959692863588084341867735222494415828414060736
562 160998705287488939016977849428733017624485689597265399362597917623138962937269396464
563 197287739245738220931890117083840781912524741806310316637299033118452076112147022016
564 241718612113509603766289969769891171659683771417688043724692570045765443021416972480
565 296109636033790014674412918632331841130180009618228493741516951785697624620482239616
566 362683343314947274034894875267913780026044920301097828704386903194902635526425457536
567 444155935512846553842963799142885909912613837671636539473097678646406526091540412224
568 543846436175375185762475879808561344757784407188012881642088017332576082364802885312
569 665809867768877366314337959274582520975367037763936277813750208404665159832178539072
570 814999716384220204827998290548730890535855021818711364847232556525662085415859368576
571 997466095819679567418909873498886193368426203708833552326394581686598312239479148416
572 1220597419884553830431159417212715389917883606129794751815007527389687309011489693696
573 1493415092132202646704691744632946075287515755944831389692423208628067120082304118784
574 1826932791175752374125360127850004847862863553433060382235812904263582236264023812256
575 2234594446799256025932814835757580591732874238455493755352305768930033900096829540096
576 2732808063872532517931664487441874494780880934679717958291300471277257380760325320448
577 3341596274969624849814274064988479210104207053895596789534806765414376252467409967872
578 4085389031110451582906632024494576450412871437411194649645710571429403489070788508800
579 4993989346270210083232912219387881823896119549110466208975666166961671421139656651328
580 6103749705371614787378038090016033480052174753067289646934505138912785253199655419840
581 7459004882495250310700531728005476574412584529874485886903030792175171050006387407104
582 9113816805659337228108225321735023439088821448388707780996758493474564937861547684368
583 11134099122529510274968611499186833369668392592150114303590453479840408648427278590400
584 13600203723839925820975478135528424779037007473124384398956316062592889179508460619968
585 16610069221426352818993965127408164673732881502756739263224079497265156828775331804160
586 20283052926801582689984000280966276532653451032994962961106395108459191497395962384208
587 24764594048302033959021056538501996844303639453068374069588674342581018835269134914688
588 30231887607415358521340681173868957437837417021853677451043572196970879202093412285824
589 36900787165336630141577871256900020834254023307914648639222924638508559015163481403072
590 45034201300878779994881905809555857382246069882273086329628735173485296430658292606992
591 54952305650589936992124983702703999586080114901168854481796888607416296066470718767136
592 67044961344689838309764982381526917840738807141719626120334336113154813762013335675712
593 81786814433848167798207918197578611810708583877022720389669644319184377869137842274816
594 99755652535186032727883939436462071063347223755369445978043824400297156632225011830704
595 121654718227659221752753184352537327513149504894927686474679627611704588461566558312384
596 148339828296571648375423705464029236683965983752311460402817137043675397366267735514688
597 180852329335750373017492194739833772745534151746822406328589219103851711410471908787520
598 220459140211767329379749125509517608864589853823243226982212571359814173056531067160704
599 268701398649241490719926749539800938354605689491204194185933405987371330420621730307520
600 327453552604395754730699667541836163827454751463539542367911478176678225706861111801152
601 398995129135038665305149541585392848658992827272982005242707947809788107372476670302720
602 486097888650312277580493498647144166759521646516653420671231186350538906234704131058080
603 592131648284789796795500043977406268320583315234919905314411051983570972514128719917184
604 721192755930230526833233831820361792930978560856558319673416361622001462246266894311552
605 878260041877612235663707261681991734287193015714285513346127449923646327198197786695552
606 1069384099169856772485340797335184010917052802206655273512451202244131675460009032185632
607 1301916984262010298619563230065085892076475760833674977617099828695893763278827740476256
608 1584790931934734331544121225893792336331166983013434991639107828976333879603214452617280
609 1928856497642274384630538284946547389202537999123683509648166832547555951349985433774592
610 2347292743147261999515965542298279664437745005859441691010337313357674934130517759167008
611 2856104747867062340339579914711192143297240585791651226640756764663048301774480600794880
612 3474726956108017965002986455198393699967128818609832867316257939254864622525518954390336
613 4226754776883588709044940436286315626299620803416602126159089232540027870351854987632130
614 5140831580421733998784419764180406669235130254334667777758945164937834241446720838590400
615 6251723955516913267896715469671016081053002823970818420881436357678842664247782345402528
616 7601625012103555165324488638770382409202336915275788973045577875807432668339916046757632
617 9241733884553021561208332543885417332008959186753855131511464350619732966499108782113280
618 11234169716113293487731424947908880210191962098133207452152876262268121266445388792512320
619 13654290649466910856360522211832223664377699705717298704413542500308943504839626985586848
620 16593503154414511928320036830343081950536962850221659338673791169529359672262149701075968
621 20162664924740353888736739979134910563820804832974125551938860284324503426195635866082048
622 24496206216581908381922479204575428860436076546434584557848403446311835712408378039278272
623 29757120657817770642505517922363229794928709980732874209789945355176366282455680683779328
624 36143008170878589326810118367151977591377095445441880476400702620980210444696627218908992
625 43893390853021887143131544744026424543911930855608389165211842920344334200753583125683968
626 53298568815849611944377248773227878058060515564572562349885877284591154717511888153673808
627 64710338749599500372717454451270659354389505700518132436982709863417189829832165128341248
628 78554965338116972945397547943024352055215469104500441207040243955018940261573256052471232
629 95348877008771875274689131955190236721512137132727302150680269406821069792150528842926912
630 115717655754427656762521615999244743954345125930840153959002641014150627727134108787623696
631 140419009405211268535340444341021793545337600109068289144741368710344262358140784449478080
632 170370557968837785862210618869681594749416125425106250180571945822551391276936502585660608
633 206683438578902486367328792768389626057362196197214745462465145338071846709285973761864576
634 250702942314443648446488863753452424490861242014917233365521332785997318479186348740452640
635 304057648062868299755667209257862094326727744639791753098199381601097739995352172789864960
636 368718822589158005428209845956711292894953807060046788444859365307112715454864773609203456
637 447072222769558244422066794754307911066450055936014651735420966387680905754652104709299776
638 542004878468305844747104932719217943710063016604370365995103041743949634286268623677631456
639 657009968348890766496626990869370309976756335116461809920771647082274902825361147240114400
640 796313544771302255595688238780982079661135210181764746330367928835698536870197016336067072
641 965027640424653433663172888203454737488674094709040821544930267247353492325338813625967232
642 1169335225689592999581576173635870576162713787769153305600812586792975788337711739627389200
643 1416713614684266308892343900283428875831708292849573892699790857448561952309853545578143296
644 1716204278977392290783827695229124376704582873185116478432636680088622782352267163532607552
645 2078738668556925891179029077052745021712430997506907499367720865692287444286080674942731584
646 2517531617010898637226986900127747200687424283994897072823488243810911994872496406273343600
647 3048556290845627497746531353726554866994941931201905287954485909059727375328074728468827776
648 3691117514284956138541242350977774162538744885364337506948027353777464726049503676742285952
649 4468543760464442532265757907659887229699860693203280097222604772547301666618091171739513664
650 5409022267624544440613900845252975964402821836141333536951298791525338759604553376181260288
651 6546606759053541515183963406790838248644910895996133962569338545844544308413404815038309472
652 7922433291768678931474156112686458758145658262158992706920156537386436711444529845002807360
653 9586187040107445265607744026412720911538114104793176571884458669999801161893759362092796928
654 11597871587719176400234506612815144033873279535293503061640110754601320112104854336863464144
655 14029942856969619578039516267139873679324685178404179352837056776930836900940674825152726656
656 16969882511710616842866744104879584630586066125335090299906436373016665495894009814567461248
657 20523300964405445584877381632085105883260310767238891667357312088007818961484028005412596992
658 24817678526687702542915945548517345474589529439065554145875050467809118767695014467625528352
659 30006875394554798820491187311266439197108907538731391264890660023495868720019246288197629632
660 36276567813910195738795401989357453362374246300819726607885464787497243401370081283676025024
661 43850799840396320179816566952914446499869881799594411394893299847202808088218209854912088064
662 52999878684427702798965563049617624597026412404106703663587622336392527684313154827348458304
663 64049888033643559198002671105600284301292220330588038950995480765841755952364656720543540832
664 77394149551079859399178629921607769051031265631306729809022768662439197190074068380199247872
665 93507029856558781291180384420902392585278995429625403686742971576145477726034934767169563968
666 112960570991060384484555650440987248149432944889465499584851524971726058288204877356771289024
667 136444519377131917083143650257145256622382043126044377512314305330898547020476312420536763328
668 164790444910289443488374263038297554480411956512255475176623902896693422934800418180066278272
669 199000781993974316586614217785766202120950486043129610047180976707117476082150957283383509888
670 240283792802321180404230369681047001452509100853393759395384672849808143826706007447194737024
671 290095655508410812879263646629251488593165793593608257548272501100508669620759679289774676832
672 350191123477107833273145985618898707965085228217396880634962259218705478362841544342928123392
673 422684493682985712837837007014828258636544812934873396372870237810974772992086524419618544000
674 510122973704970617315288794768915353734202649759835305004094877694115683957773207571790108064
675 615574958363831470516155681833534857847321669025713786829629606092527123449778517072691313536
676 742736233554807056115778906005733582023555424346693618478165240040258222408822460201820379648
677 896057733056664868867388130222556894244788251753866527339739362976324776015929590175479123200
678 1080899204425311278638303297130124533095906193962386786292576191284573580318175367736678323264
679 1303714016915454790681642152496952901176995832420628486228503151134225819229353935383477280768
680 1572271396989098693125466112353131792245014865945927835709974139842299327610035489558126025280
681 1895923640460653507484495311178825029167248430533057793758794231220584888183510046178916120896
682 2285927366769870883505727882507454141369603988015861529528504277362157949667884111304784802848
683 2755829700701209614621421161183018750382608179350606526620377033330579281749646468701866884864
684 3321932450532952792444105210184274835855311872049000956256405417416956650641300032997641527360
685 4003849971549345823637657071385615763302646653302643312532557454701866915421723855715059237762
686 4825179546899965113284832496162203407854568643933248363761244064238976718647330250571118760000
687 5814306887963952147472498847173986885366447341378765481345930744604788260643492805319648158176
688 7005373878296149292541083561291165573009941588696991050729826099424895670842449862989058485120
689 8439441108186985178744394796506631999422546828972837024720548257696811214377582857564920256960
690 10165884249675939162778667802033795898675623795861982210353814500404929073778145234185040659456
691 12244071118682719964017500603638980109911175452112354945323185407512074645781283643938450506464
692 14745375618227912921423940236141757391585963686892329958049182186746511844389104602766127160896
693 17755595961599483096740409977270479360505884742619045200861750909623490618540023733333696622976
694 21377858004457357894023567829382444863991910229930704787452839033175957802392155195251345518144
695 25736100610413031433379675143169828800994678834553564934827095337622726169113082909032031363136
696 30979259262448304053110612816521682337947739819571570363530622899163970038449602389285898214592
697 37286287243252215626349668840719221626938817519480573332590518034188410876867008711931879729152
698 44872181395836539737782691193222937217670548061717422529750018020871432117882699317477131239232
699 53995212644704306788251340123434032491778483920179807889161850131236176857167550224825715778688
700 64965601187907548453746186607945609309661144656544812901323253769086210808159638522950565909056
701 78155923854232284444854016053925732388937424846143121439118036480791292343077618845512351831488
702 94013598103860155568665868742439904080695528763673733548819134839593892365205105009118920050208
703 113075855384807379852974285054145310671368632573647651207296783301107100405672808060969390772096
704 135987698253361357346002526251098558447745741001819204755010048053509797665910177508263475418752
705 163523433470012489020194879830053401960441438961058529389654614820726512325454528771171923129792
706 196612490356184972886413203674659992034774947486538095729350255169281992332816396445328632430144
707 236370373823303961183852444336184561733874928459082369517709665913002186665990447598413052881824
708 284135769185570252512279055340561946364769484975976737444188173516132286003778243832756122159296
709 341515016545635621374367373798104326091433435053435745072092736851639696808320616556116123674496
710 410435412657641859430521292045412946416338491555788361720375851395526876139619826307996084256448
711 493209085444501622968441705967222240938954587635466977918550515742821828495503368592956485048992
712 592609530000697313888687427313568634067631299638981348974791211684306363211071383504497156200832
713 711963305970544223346719235036441942107094088142719142340838202447901031749166579055823461713600
714 855259887823401070779134292514499375112945550180762232700022109647792661057877935776797588204240
715 1027283247482913438107234180887266957929762850516100078581805501418606458678021937852369690403360
716 1233769451797571427033794774973691520108862002321485982274010688538299711049661111360257799918848
717 1481595397907142225531853650191407109444624492641490270522149070593329721843614996116661802387008
718 1779004814465337791169575543394071470692330358137349583090929122333710811421388871101592310930368
719 2135878857927095826022167692140920687668701343505318000354886097308612895091357744004488887918208
720 2564060068910880891730372307883430336200131888361372993699115603488467374454370033950298620970240
721 3077740169621884774644966294589613929925695384777663162014248183110850224143168466788375957709760
722 3693924233928417930890394758914976456881287981106015929650021178563351026061145922263972789613952
723 4432986211922261993261168344642471971355458062197816172578430846316796828093655688480931355342112
724 5319333718242472270034992802082193052333121363284475721607506304643082317124574163307020489045696
725 6382203490680364136264219666323139280749568999675894728521073576002103923870652083186699439451136
726 7656613103081033449673530674736475131992349211633870291411752858260795527277402917765858190695856
727 9184499506117997856853685629969769662002953730296945152021267151068181252085350747524857537503008
728 11016080928385252797946074258725391606930980645372171003416645967233342735747311722178266471446400
729 13211485785997344008528284606099535645731158486536947372148414636300459406452614377079550052257408
730 15842700745241674885737392691319171531356040461244221845716040069755083539281068216992908522363152
731 18995900226616065217540608557582035590731362448563534949829325244284351699976810594023415848440896
732 22774231748006111299573908414033588322849631253886541153867055272476051587861520169763445102798208
733 27301145959229859413516989314260689733355721650416822050641763523447095603879865291608135269836416
734 32724377472074967804141319807921886319893217794571768557244255292679207418404284215940550946357552
735 39220703178577313913300319659471411645443510018755426606248036246498729894202938076887928021198464
736 47001629318509188839497586506434036380513595430814648759102996458510093736834022116072630871061632
737 56320187871109593245526746293085144990357429400104933355454172338055264166585727023692520270975936
738 67479057819217222267214302566457640708074294065957945045839695045866210790424646776580612455935696
739 80840268554426318186991640400799307987894853817420114339858758719279173260559641728602804158375424
740 96836792456418988831122927251820006931234535784985608025881888232381072382675977887735280313111296
741 115986393033234801465099555828403887946295701460883670780160323886137281905896009428719698711350336
742 138908165792522969282244362300519976644254882927323308709804033899812378870837632916684235812997648
743 166342293419332062040894235401021515880420820137066674320672520720148087075468432819677396752684544
744 199173637475257011894932202797363217145180842514374325692142182125688798852287931180312742532501504
745 238459908817054188926084931199547500396476656503124222575814215396542094774176579310847493094206912
746 285465301964047800685382978003109197803865583523176217996328748701693450910705051708469179025840448
747 341700649133170410566868446901341195991922292712441326829914855013482365831952985085378036033840416
748 408971352859426108730393564959620782909347289431984240230766439463333351184807241906219896641167488
749 489434598279443738324762461150306617540355922451776200658325569041602953026312649913025069379699264
750 585667634718351264029341305754975610768040596427474529480587282176248036355338417186744734843055024
751 700749260043198899703098518055559978600642032145138480533911916925961606807879558535599804773182080
752 838357050871739114811468203223173083418957310467397504236461737928853820696059752560873848958043840
753 1002883369699181258583474660576476943014244255950099145855159172399886737115953819458337493790655104
754 1199573761256026108750768072983338037268504289399493090331041736874347900851143010162895454211674560
755 1434692042699353546097280405973516282040820052029590716095960057204930045186261376593493393728231552
756 1715717216699572609449442187975391040893395846266543575292451326308065006434571133700751218221975616
757 2051578318252492604300871656261315486481114407896262459491484990367997966630348037129547453320551680
758 2452934475023394470394680035755091839873902843057307309111368776544815098392456023410016915833540160
759 2932508852778266849184262964292766283957075261107596129016027053123394950439129636214595482711596288
760 3505486814270228269798696330295141326096489315044151869259646897853777582454797973248870069065555584
761 4189990592117907528458584755574922353392894376321834329728237021871892799132469412477096556464923842
762 5007645123534640778763928600974520715603800560170508200732987460743965440398281084275634470222563536
763 5984252488336126804038229124535888869619728485593586138199616099565716884268966659036860094018317216
764 7150595715984733560620696602317846482063013843053705093502617713928859962940098657254361023944036672
765 8543396682982096738399552669687944769755784331412708434294246371579745154402623792934419532567341632
766 10206457528102513396053798614023287624172675793941444442192002680559463601078710994359078611955862480
767 12192020611674442035010327673370968097914413617341632194664750281123585820597945463492070859722597504
768 14562388704999339029617272337889538134130452923703991966585858749411699109930072416462042129363732544
769 17391855017420681577884587843609148600640508551471376827676889417668854718665916464788350804065799296
770 20769002089589577678085181898950114655732059453534552054400464297939501692032063195368995872171541296
771 24799439784942910587278999923482650189174392903983729551070415093416090987946275895645872677624950720
772 29609065933282572047096653746257060886090711029157911346814465592265889005687710353693126498168593856
773 35347949019675524795116701704073028795499639302196882249518973554016593161015476751299315587939687040
774 42194951142630747115147947093590074787888035161465704878787809581762474773588452442090804681986234432
775 50363231850490478350839171601904369381934363111355464783266616972018689664142963674836562122108095456
776 60106800072543523996391761965039325322930386190333496776658257927450681372235424804832439027103128960
777 71728312985078508777190619555120928062499799301920891612112792404285288215642465439704527230244696192
778 85588358234571333182065622267288456670740251864769491984203357386763051616299372497954911534572371392
779 102116500598859845134222519007978027775290086198229947000406600837987590780645138112599064808662149344
780 121824427230070158145832539770170111390781078940645588826785696669939702143349403555981354530086074560
781 145321588665915869836128541395190113583168478449248681018250444297523192992430587913149097315966153216
782 173333807688810616220923436091138327880798939350882756845820627602983859108300511836458780935162611616
783 206725417074129982720967988675638861471703058864888796331197075753909419664473634401357084781251268672
784 246525592933070097029010102510080653417066459943021981673533459753498742872644055339574231961345673344
785 293959675846001234649038711687530265728687781822083270325778387725643002388517332120692666957269428928
786 350486421005325894732926958583040612553137833782949980306305747609714740572511887547895593701087940272
787 417842295539232746655071144814651522594277306554878569483332575146305489665299116416224121205670651424
788 498094151284380601383632900280393688476997942807570061943369156795862570691950465392333784406691845952
789 593701850701588705030470591603112423190824726415463970393571221620087333760439213527408121631715914944
790 707592719719149617556676740869106546448553737351416312227181398876295473768203936482497765190257581040
791 843250052741492438102410766402912575112395230579972533506861492194626128416241368802197979805422669696
792 1004818312189984705281054423457179717511966586505625864550921104245570752930776829538208067510776452352
793 1197228159975222747597754755933902377587488658626039337999614470925571773356650401514355696835896645376
794 1426345045731914143108380475826383235403221895600375764033442878690390731500693401658519690902924776464
795 1699145773661413237689824917425542726200654300514662246286515125189758040153916469535172282494613365952
796 2023928296789826550876080220801453278804128524212801221498147835976587536881524443613129817724328466240
797 2410560968499449024695402575946121922467970479681343897000748815143628528241287226877831020342080050944
798 2870778644933412961191561185589215866981755437931713679913172629816231824686370750344163150156190622208
799 3418534412204023432654992994525315137481693299142768967675954867728743810941111481678573296262232143392
800 4070417349416451481327433821393156897953129755753512891224745343084381380267035216389563144885763216128
801 4846148679933396100614341763794235520444214310057237869535309117864641877499424753150351149100725479040
802 5769170965420986783960060811737803401685424160223009290407509170442698867193320618427849755242000530208
803 6867347726801742057693583532026930977624389524993055359489280307017914364421268175481310601353082807808
804 8173794112381785675511332079204752547295535692242747933644602755684664744551007783199476852759443031104
805 9727863069779508720684242975904331571473372297512345233139844484545446294147025266563047172680724348864
806 11576316025779348228373231318969111113136605609038257069586592977961155667151056557895510858549666198032
807 13774712468207631572095246898055729144210186321293622023887019079647297650666583329888569485049900142432
808 16389059211886736820311614651397905915682867684671531829798444009542785148422052343963944941037355437440
809 19497767700778621927499198525827024991525740897152167535907230370995772099713671572345635466360606328000
810 23193976668529665718535708926223329611436527130245488664435650272324293964251352364158336548180840044624
811 27588308107765161669169482794691899351914573812110079276379553540384543468927856292959847279760930332768
812 32812137090010644083771123415991872318333208866241855448231175223551643100317610448921631072093046060224
813 39021470894428202713512592317037712023625020495041712376113905090738550216184845352998944476128205394944
814 46401550572316223757973753688866315131123133382660546127061482653568886220110614407517684547195913591184
815 55172309001586232531466531922778982602046642230041506262571622551102579736095833385469592436614957512928
816 65594844269960919116133575727032051080414227560704762829952802213952985595287571239727890331976874374656
817 77979096575818960692059922529797326584245769965647565871054067575205527879889140785210272830281326915584
818 92692951589455237491573922117878477635300021479250870025901707225560943295629685266878101089493978277760
819 110173034366297904280150443644613308588594100224779823060840030708957262153915424199818718192232548673568
820 130937506619780289330847612958269557965554344675323272491478733720702905718093527750160502494064137306048
821 155601237831742739265040932684267694392454485219883906433605172106433613692093078355474269821874598460096
822 184893788942243451540104038490543472646622021128886098367684360322660152867533308905824008113296273482848
823 219680728157520000114260941927762641618403194318030889505546762869239232018860175454906275562960932666112
824 260988894037227671097108020469273109406139537797348827801948197585215622829917349945696615215216861210368
825 310036334180542590925577952459118798803266536083244896719628026336867641932194812275661211635186378405120
826 368267781729602708204005225356276537146275121597720355343964149870068831990862631622958451081794985823360
827 437396690335836139496168084617772345833401060027941727501162170036472518296729451528053040673053926638080
828 519455035667028809420345610158344029526915665467605421913667559309500884560053923028046488951395133678272
829 616852313261790191986433706448157830306929832686568866300503947247386492386765832423163943377485676692352
830 732445424816466884700008804359054500642832394345246406667236397676055529545148820663747608647555820300928
831 869621455206611354521436731175917769305296738168198533618980763724264717363561575123474021954943879457280
832 1032395709431563942093799457633570221839644914035370148842585178049919987856794872684751196909630076726528
833 1225527812541653642114821243479229299850948172329975550116307533222708090795497699041958400034336948246912
834 1454659188648940401843396625984156885136779850082304228609811046162984438225808793996337133025859064366192
835 1726475841729263744332318038480331398684995036704450266978753519252897640462732117607417409620808332973024
836 2048901078098566413061528858690535539344986855480656879576829627376317505915555203644889655593753999766208
837 2431323658271759714338478060385776567402808801648393185995772784348172980466355085935842622089751454698240
838 2884867868103822815681792092484726341279854148646503373954763961280976546305271952767812619757449165628048
839 3422713183676095711978201214236024506707554677478714482806430070258792961941439342210162908375712807493120
840 4060472604394375374730358665561073480499218898056604828443744911550321291059228497235593866815039431287296
841 4816640383252821321726893081918334472265038393389270106544903184466594660490134729777646943819803467313666
842 5713121838282708205417501032668066710585811417748102523284080429030697601498492383410776583851626325169248
843 6775860239260820039054655970020973965199125961483084274303283722504043933681205235570365748196815581282240
844 8035578493027217378289784394777047987665419375533618299716843126657761342093551434833510090660028182577792
845 9528656575064325249549821310735162766014294339633689619647414364313578554503352163309789516640905405280320
846 11298169463786818568376749950940788629498362573119623479802937085495924422433370711593804742962887150245984
847 13395114832865278582026262102019145418727761404119184475958304377302770595002394416811570563304391715834272
848 15879865070440860956312313761051571689272027594565321713400591921624636084358158436530774111912922748503552
849 18823884469280801221264512208751586286014504218553108757958144511103471462517585682886082591190564308353344
850 22311759842203590738688679451198557035080677203561532723981954807355258161537280915907536436843235112291216
851 26443601567062272174010184962345420418931184436979294105035381707351093862576114220823324428715719204036800
852 31337882396555790473261390692888581877363728902380665241117372050942396630168936117530481578279210930144832
853 37134793564806916279499579964217391288123538162462255677019744010908205036954884815362213873504119340303872
854 44000212120739972018467651418097707401577762744169559156937122052451625891965646440470916325591766013770336
855 52130390413756582290879745698659062057423807788293511624047045285509191655446944407827994652402717782511456
856 61757498716950301679561423714720068248139844110522547571191303632273307663496724405292966658698193703459904
857 73156175647665564631944043927246308211962813734862809529107014476392792035794384924507652920858253349017152
858 86651268983703517532403097399232191029804030724848584948176638337357126784708107947323763873024128744533248
859 102626982441168583679050554484156852516080300922066636473101028400285564485755571968221509898790242258345984
860 121537682878958925292273902784828187930537647425321281489460961110294675670793999744634251674706517581836416
861 143920668288608572242387992447789983035583109868166774703872640286536753892367071305963021404917443301139264
862 170411251069942546492119112109920682675925009026395383446047104017004259885731765443840363973587281143699376
863 201760574959960203357842733168887327992197030766555931094173382330935602880838968477716313804680488840663168
864 238856659315286818917893182086657969783683958251290490562026964596288913456121992939926539652253129117251776
865 282749253298701378435239190903868432063138287504828836513716020678989838351145122206152632214721090081074304
866 334679187304624367905327565688056757015115762073138630058033350783856790617632241475180561947599873281284736
867 396113032524657438076108165819940485323011277392604247913229910733796761412774793676691520704635182229679456
868 468784025257059257512744837635972786699849557790856295460907029544273176997823739649429478721394491440552512
869 554740384355297664868625325796768489101511593507854161905619163046359607965489293136119763877731922062999488
870 656402352745458498129068743333898061371587961304336260940727245168814326945565132542485843929925621174048448
871 776629532702916340993719894990237138516294478255132960190201776640384626272057089922817460541178609789205344
872 918800366022217018361223543139091828535704127358625604993066999921401891414848777504563005460703566530714880
873 1086905941944407931675039901814177416114574259314349633513044340739809008999266306045621948241795149571282432
874 1285660706676793257373182218081458124465681453692742173359649858486078767258507230474037856257501775418811632
875 1520633109093703207468297618450921563531217107151280657378597618113778244389516350647661400246986257448366208
876 1798399760155385250323188126441214263492586146841535198229243220730253788156011191975851847979377910355673088
877 2126727323337619253657541148771724577877274126934764319132340457205772503784315077298704752881902976504105792
878 2514787107127837060666903000992965570484258676853635028515222832293608650713386587329753183862644311876867328
879 2973408218660751269158617857008802898002080568288332354208404625445582858105266708749725233143761019001496896
880 3515376183667197816690927751613561771519493201384844787142784043657945397230039729672242870851743865347959552
881 4155785170138489436928225847258896673990754709318004144789520860538041564060936277571828002788039127115523392
882 4912453404467447446943361277760967599353083533601568855778685050901980900763903790342543488244683164887336256
883 5806413078150277323429078073994624826055734212932626884122773135116846689413681170792997591316486694571247040
884 6862488056112752314579982583636040484703576972134429223101890713585716342502376667662008513045843763928931968
885 8109975068117321786531861735559756873329049164076374810882764158875139333199567803495897455723139881464509312
886 9583446855756465916396159033787057313823381585131728931075366225187315400048133423267208780880786329101118336
887 11323699033635201934874878386782255647037972086105442461050959074874513574652191407254868804309723752160088352
888 13378866291996711005876310490281423430015835512120356033440031366456257237112662491024852809527182197016217280
889 15805738122168306778826797815047317161489344267403522198700552974272549516397906277795915979613325836540912768
890 18671309606839128078040526785052543898144373227782804362016237574162464472421423251011615296149359985774436320
891 22054609126664039605846324239737830639301730463613364163073966923473807495583292489947338112445170341669725888
892 26048852260392823049066991888088758411585491122911354243559606861168429337519762854173900577468844614069800128
893 30763979894444934587011739104086026306296155819805651223052012423620464558733862129492745790521378318746787328
894 36329648840960041751953166214620494157366701308646535445959167217262616286005721055740070623119013247832125968
895 42898755362856869709912617610204371534266175904924346880822862370451436734573871321173090408799286112348003424
896 50651586240073660220410554780953188656079351055084342897165430381304907234548783270561806321718276545542891712
897 59800708758782488735750404406989740869977166179187300735351651055108685136510552904846721653420650185675330112
898 70596730706707171026270777013958216888519204360186373094853049615306854872069030326128466812786636555193789568
899 83335084631887332331020187223506516404538292668967253473926422049205705129020588481105202571341130223682164096
900 98364017879413900362148818956165069608524615521262196975630473106566919207630106834093944454696625420539149440
901 116094001977720760553223965019182952667051523211240966594243226296262273352862191454292303899600445712885558976
902 137008812645309540629568064262525992526931110569190422546303442986582554361743296900546796136595048790817737728
903 161678576019991673593160299497007466985145756499901935633754822600669781575967357668637442562126100519367568480
904 190775128838541923442462616094053683751825150982239242740581573071332865590625594367381823449885959342280449984
905 225090101580904331342007896638013072024883007833708781569278941019630866183259238316755186388603291742432377088
906 265556205644128309567821027821132705626296873739740404338864937994421658378363009318943546746345191425284342864
907 313272290311424016823678304208422109988452561859290091296453491394030811309246092454997203201102076424499472224
908 369532834844240523857262069475108540344107088883657529169673303337550674281941625838626841570388960460721582912
909 435862658049116933933055648507909563691055737604124138371181860166819862458060013742642741196973576421414257536
910 514057765208227224177254621814942974106498463118914970172842325926369864962976644904639758690406128326485866720
911 606233413896663969279465529148757417841244386580057947847583822212167343730381231521707795021819751716969023424
912 714880670148147346602047645623433973299744155711340301979060802203698100462007953050250788946635076891952932096
913 842932949613763957561023791657866401019402010444550241744634900713294388553545929741821128165723719785380139968
914 993844300584478291588275800422584105682485551025657472741940460918193068063125918838624530794799341450209381952
915 1171681493824579958354263152554425488671267293835114690885351988542512308470148394929645125362101216557001580416
916 1381232346079778252204768242677252327092260673719781331632611686870111613504055728555362185640566012475292895680
917 1628133129257788826070888099276761972238141197022990139266016152932204734063622026052764210849297055970463227264
918 1919018416636219645195035087265659052839048835631749094979031191575385333234648361653339030261627386963133989728
919 2261697303946996195881237924114149695435657616279970485425453244985797084337048540983802631231897983232808071552
920 2665360631972671261026850163756151212691307002214802855608593697393574981019296713853491109449580047522667548352
921 3140824646148568281321228210675349830797643515890758504964131009647386430737342480228278207652763975294245687936
922 3700817478456993331858425095274237057969490546187654049697482794210760780495148999019630137556325235538438590880
923 4360315952099112706379582071966362558603694948194336932099964037088293833661619603415672787111425011936537626496
924 5136941518745507291135587120171968555318109687869760103759940485996578795925144416268765640423922292869305245376
925 6051425675273030782713324976331116502227626196990982259116072413133701585016980785453968407196180347201267273154
926 7128157011290926539319065143078403641598941766380508493390753700607774673070821084727311872330407068629627278752
927 8395824156766372344261135436680053420484561779279741006638335160751553240249515948021238528223307605032247693504
928 9888171385003177865891912574554382181001755967783739999347245245759022658577497798627971335936098305401688369280
929 11644886543810409543365798784126942756039534405183271349218298372783193447156115864670680507248828763623832474432
930 13712644411615865730284557313066709976581169687772842799040327168845092912426668075601776115497783162930957462608
931 16146332593111121210329964367677737887319883143968203874201382681522641698832013960597793034058187495699703111456
932 19010491783436343275016512253211048384940572667935875268402940411466782402825606340631719472178159736012448251584
933 22381007761291726513817185092090659346249372070339542289400724236795091522896132179214148169694139155596471406720
934 26347098960795250700091449880597569246762068288032577554659133273079018282453335121907845221090699392524287196720
935 31013651084778302146710316084187057071735913683660483377280463969627117567834717974810075763471396607848409376128
936 36503959152360845935609439834507043658953871563419877031917307760451435969191307734473158428086850342286889470848
937 42962947848249540424176053455381576756907018746700642166603986269429147651737882905432995984857089636639680042816
938 50560953326475879370216884352223866054284405972619293810029763592305257742920745411250718893079823272122543993552
939 59498164029194002983798182164448986541156663273373815854827465551806160775448432460658888927181671955532678174816
940 70009834977213949915071615862271186693779542868926668363218427088971918632020177268997653180719418605913096608960
941 82372409801416301406645985871655046490798268783182086807757878030527739850055530487185238940384156744458972670400
942 96910708014806408606982584768609083427287698908246932840030714432524072804388595566405579601825359142616128532000
943 114006362261477757987430885436441214018639129471337896712347349056784367040071329272448318469722043383207834505984
944 134107722209652816528754705431029047707208995857304957245941137581380906964762134170355518032393856269272469251072
945 157741479187681892454920635632021021695078954696476732200560696351299375826412637035405117770674036293027219345792
946 185526309538905690085691323146578296649523504945005252744849421400644303049252804122131569127764637299382861115872
947 218188886099760809736753018915378578582145986077004699277173450390949521749445821034819911426216619504007900762816
948 256582667480770927563132886506733406390588728396105732969055616625550948366720571773957280760402493308057295133888
949 301709945468924422281786632248859244255226077071537223960461987969333560624882391855871351500109094650342024391424
950 354747713648398045298934370945965247096425545531776855967569797389665443869457295631686301725923013420959016086288
951 417078017334001832896301253568987164197813758698498718388974718971237502954444202525576717066603352297403768852320
952 490323558562441363892214384695863744799529742521908581265118668324980921472054991301197885760033686251256125092672
953 576389463040266451567261191082366914090715719824571181522005227013476806804690450598346360946446495657234159654016
954 677512271939996025847900880485446291109786916457543468373309924563843654262507211493475412823569628646521945623152
955 796317404171849037536714465240073602011772232927898972134081525399595936584485552519378060909953401243467112202816
956 935886548807546227029492952094177585940061235236569801973293927104464811693472887489123142803619546981220937645760
957 1099836698042849366842116458452996564399976173111742667784183928933608112696784147981488700642695943904492537429312
958 1292412824715361007386090474976274035101054950164380990103848937720456635716703378306984633110968789697817856101536
959 1518596552266997123004919136640734237416990396891795039871490151480361638482645229820977153734086849837184805662208
960 1784233567725334921068728268969937403865648823016754931235754396515340460612778274280886675786291352735781251254208
961 2096182999800212359380180519967224220150835540370847850737026786412672348663360830196247610380892454521974724292992
962 2462492536280413874591447231231156599042418540910362438836031536524426464109562579259688620520317901432343820604000
963 2892603701290811301429943112403962196936097162895744856702816057083450258375565129346956177489070553395134630743424
964 3397592469682799721295065783438907635633366490395355291014176131195538172839098912061140910942663560726362691387776
965 3990451281653263038684037118846085067977687161045053629280155489616017577298908346792523883680843169908652342121920
966 4686419557576255964143493922008119841654079201388668547076829542392025990739025557314781124522800016234547706912176
967 5503371026665516476418658818787717100028518662876851268223461163051915258945423626547915003871275946217593039124192
968 6462267603493839819347368969346263531107750556881676999393174015289296060416463646809230741492245243039440731529920
969 7587691208691564085911910084093023551561106953148543991327179888889514822797510805162381533601944898801540082417792
970 8908466875388920893688242517195211321311958821381582966013548731396773210489578441488426064469054332710565630301568
971 10458392759160234274433051540738393451790680244929367669958067041265454107601535596658071708883099656469551440962944
972 12277095332494233321975366928023571285992404207680900674063480016590670075185966805132041002859386427727027042046400
973 14411031160762620118761868191398849570206037220433832582252853182554107043995067391981902094756679205274041548924800
974 16914660301981481568809631088520869229033435120635591221424772644385815280228611332291513426338244757890835782121472
975 19851820637001181990444013840861000930036760909859047306493025205652125046403359056410475302685618455407075090827680
976 23297337424895039364401728231553512048705112540982120642971828277579320647398245382536895024945398646235270114074368
977 27338908212697050005501808611488076732807954616248373841259486746195826077780345551575948698080972782164946597051776
978 32079310052365102312607791091674886243171637794644425723681570908288061254408382483101277900457386646574750791689024
979 37638983958139511176170578341624117664602988842172404967807164923586443505282483258719478235786519090360470480957952
980 44159060869720750187538373372921476023210758833636454588720647649678294646026035001685529176797708639832390226509120
981 51804904299201819551141126181892935806991537779562312171767357315455247185803957131493600181607052443439874037789824
982 60770257599182933467998040879518880073682237286678253608769560912769876937386219300634553746799545855840631531508128
983 71282098707565543102871418454630659297890461966194452315219113350955384940849674079343413715178751327286843440680576
984 83606322665163820458016911747854897293249249107636623313111778107986894719087017828593378137483910758934292869387264
985 98054392590660505883439578167530071619424636571822087064025613336319402516538007088184683137382406892054566285096256
986 114991123630177906683939791205139598321832923347490808108753453192401016814601649397550601859812568235423823931613952
987 134843792255834983276725799241247775156427737734506132453213552875940699716494163528867986345121562177956585291743968
988 158112795846471698738390778234391667141943487952943224444756868866273703697501801419011534033656457836981954642857344
989 185384125535236606887658605758860796453538282816605962929856946223546797318960566117612846239172661470502589571120448
990 217343959776592468617355594968813011293375645574588384150563479308660902387851282350702347530039084735641425115423504
991 254795738047954226958965836873693095223355414253264929608199892811332457004834438212624915664534399732936626893089728
992 298680134817774486413852113003308797596309490334815031418417029857803110155193596273822766010080557760384734580406720
993 350098424852432578496372107152873831717022274797036076586486096588535062856107503057420732212393614978081711377789696
994 410339813814818988439954254991754847266659713267026823648270868084089222267178955069393454260902300876214845420775376
995 480913404931201795643680635646540178276706365401876476497341650039285561096721794812178967562828000702941202135075328
996 563585585607971933456926275011514536994169568198973245550679106547826171012839770058597215635353574241187999005253184
997 660423749995178932585559233809504258649509185467784936982833648607123427806390168629294392536299336301805227150756096
998 773847427804331628894512206259346653940335014862000831100490716427990036078051214163512713776651419042308827247540352
999 906688069910582322207145620921168904127133723027183028563438588146802372437500025276350084919596567461968567712782432
1000 1062258951741403724752398532623315156132097502066298848182502006566821886073384115824523241525019417268067285069146240
1001 1244436901236138670754201793958279949679293404699166521165154780348252848490289431104649524134621532128374929484774144