0 1
1 3
2 4
3 6
4 8
5 12
6 16
7 24
8 32
9 46
10 56
11 82
12 104
13 152
14 192
15 280
16 350
17 507
18 642
19 933
20 1176
21 1708
22 2152
23 3122
24 3940
25 5726
26 7216
27 10480
28 13212
29 19188
30 24190
31 35140
32 44300
33 64338
34 81112
35 117809
36 148522
37 215717
38 271960
39 394998
40 497972
41 723268
42 911828
43 1324360
44 1669626
45 2425008
46 3057212
47 4440362
48 5597988
49 8130648
50 10250340
51 14887830
52 18769152
53 27260743
54 34367734
55 49916497
56 62929932
57 91400884
58 115229474
59 167361952
60 210993904
61 306452422
62 386345844
63 561137620
64 707428528
65 1027485530
66 1295355280
67 1881403916
68 2371893736
69 3444993234
70 4343117276
71 6308043821
72 7952577052
73 11550506551
74 14561771588
75 21149853310
76 26663707928
77 38726985092
78 48823270992
79 70912046190
80 89399111220
81 129845333484
82 163696551336
83 237756651146
84 299740797800
85 435350456176
86 548848128654
87 797159695748
88 1004982540028
89 1459659847627
90 1840199233698
91 2672747859861
92 3369544330200
93 4894003992786
94 6169891164636
95 8961292399144
96 11297538555076
97 16408805873750
98 20686649731360
99 30045767754224
100 37878824225450
101 55016078981392
102 69358999322524
103 100738612214748
104 127001586912764
105 184460037480778
106 232549535545592
107 337760315328511
108 425815832676302
109 618464748076979
110 779701077159384
111 1132455848881742
112 1427691793192772
113 2073612527883068
114 2614211928212242
115 3796941770435972
116 4786820263443528
117 6952488285166448
118 8765030863501292
119 12730533223275266
120 16049436120432804
121 23310571625801070
122 29387734486648248
123 42683424173320092
124 53811170173026912
125 78156586136353783
126 98532332824295830
127 143110635446803425
128 180420172625502474
129 262046424881670848
130 330363016455342352
131 479826873655314776
132 604919732939252560
133 878599388584665246
134 1107653899112408228
135 1608782100387047122
136 2028198277245038852
137 2945802011876032528
138 3713784833977534256
139 5393986849483938084
140 6800221629127842520
141 9876798921009787754
142 12451721430433808954
143 18085167733657558689
144 22800046092175647546
145 33115313430020608295
146 41748613210601122052
147 60636649862396446774
148 76444876381478464808
149 111030303678227178490
150 139976365095059432852
151 203304904918969386116
152 256307338211257519044
153 372266696521847655084
154 469318170794954059416
155 681648548491851789570
156 859357156823875282534
157 1248150178359506478284
158 1573548114988848853596
159 2285457617691223211692
160 2881285912991384048668
161 4184846193050306227547
162 5275852980486348420034
163 7662770695865831900867
164 9660486849362498586268
165 14031114174502296514104
166 17689083928586409629516
167 25692033964181447967648
168 32390053949840293263652
169 47044062289520003979534
170 59308644761312007184782
171 86141245172947100688372
172 108598625642018917531448
173 157731151580394110983272
174 198852318052436190551740
175 288817698524406979114356
176 364113672351370694591468
177 528847105629727456961536
178 666719743031816648549276
179 968359150293919362931213
180 1220814403583980827652718
181 1773139030119805944145283
182 2235403741339316788592088
183 3246752012597725552607206
184 4093193750109670392206930
185 5945049120369951589528632
186 7494948123285665155392336
187 10885835723355145169720700
188 13723818318944276124699672
189 19932790629070676055735088
190 25129351951915026863948572
191 36498451047717093047300888
192 46013748859639041322036264
193 66831431367154686085950212
194 84254663159213830515194632
195 122373418333380873742615396
196 154276676862974294085018432
197 224075007945384993187842663
198 282492293380912433942007604
199 410298330058401507231484597
200 517264809187496814972018056
201 751287353249785650759220488
202 947151087279382391639141632
203 1375664110240778587455197840
204 1734305458636640969044628656
205 2518945295722762729078191668
206 3175644798652519880772081496
207 4612379835753128920030232784
208 5814846419924507943704018132
209 8445617213436897273880394248
210 10647424706206456114365436112
211 15464565507592201612969553212
212 19496241979131660316265055942
213 28316792046663045830060048838
214 35699097368332712235276209432
215 51850193361093941256940888913
216 65367754169127367148686517082
217 94941635590379176011894498519
218 119693314400319569987743932996
219 173845333725215971821459503916
220 219167534424794832025238510652
221 318323987891085508338036831088
222 401312373932519161419955179988
223 582875358777525730711329708124
224 734833386222252517006453789908
225 1067288978505360326285021641324
226 1345535648989632224049765893894
227 1954287046939299554998854559678
228 2463777798678257059506377956708
229 3578447766961126146917403920548
230 4511363965583531696069035211820
231 6552409197473847012404400358036
232 8260649495617674658902976379068
233 11997958077672360422894568741545
234 15125875591069078130892527201254
235 21969170986616789620730447137073
236 27696625128311636496809097188572
237 40227217891132971012769181394144
238 50714620709372480229678208017596
239 73659086191576534341479747328152
240 92862315960164688661095581300866
241 134875372024522846940120444314762
242 170037941817669558447118982959484
243 246967033115783596700856444360436
244 311352364612487118267441835924808
245 452215363935551877878799466925312
246 570109787930363742736513757724636
247 828040620642230061222286405187082
248 1043914250333491250988455851336416
249 1516205162660696623413906679275894
250 1911486147265452280801982821332156
251 2776286619243310528487775032927837
252 3500076074275715247100594269557774
253 5083591312051435342214856105074707
254 6408904685625243921300497376669270
255 9308441156197494220072548020363714
256 11735190435233275929004597611530848
257 17044461570500586156223094351248432
258 21488023508927455370148998898452112
259 31209701533628900155836859550786868
260 39346200376427080129613010211562856
261 57147329986886230525162814467789806
262 72045876318906862543620628529378256
263 104641094408131435050044471761552750
264 131921462425861042312592658644085160
265 191605778282977523042182323907971356
266 241558200660136312432281004922999896
267 350844708563872493651575474030286060
268 442311381583987397132234781501994910
269 642423264216370766408557101049344667
270 809905677986040456840953925884578258
271 1176325708589907570669420647575510725
272 1482998707573331246207255093693350280
273 2153941567445319287262191950176051088
274 2715483082095490317363840094643497712
275 3944030332832091419150146975357147462
276 4972255425099351760438695614604331796
277 7221818595919042731891841927291384970
278 9104576705133210756502324693596303240
279 13223697444261635215687030632475122128
280 16671170302559024712190482362816270372
281 24213592708654623387154198483694773568
282 30526176917179319699515825372530331246
283 44336924247690935046271518292874753624
284 55895744585843078031049751147058004404
285 81184270149339098427894107953812628958
286 102349346637230344553422571065864904312
287 148654554449029567513267554303156106817
288 187409414342448439159895270531787752058
289 272197760942972427679745809651096319301
290 343160847999038638956619429948553737224
291 498414739709653368490218877683294434658
292 628353532892646548046657457213486962252
293 912635180757004416172559039165487496168
294 1150562963697351493296003320816771850004
295 1671104216622023666474888966294629177332
296 2106768028084281958711182602669661767010
297 3059918532283114001058200055558463504688
298 3857652005323583903142075718123547171572
299 5602942851246138873790065136950476044982
300 7063653328605445151741491704795642215524
301 10259413204346588390405933253321815462652
302 12934084846912862801908496291400042851324
303 18785763498214418243608565651732847978298
304 23683290083004198139220266049096595268832
305 34398157397669740530204285059938990770103
306 43365899929874163550825402277920100006150
307 62985634438937097005644148011378463909601
308 79406250995398350147315277098017589737116
309 115331472549868939514201660589366568426184
310 145398866559679808555751195838406321464874
311 211180671259515176405220837488487300962580
312 266236349554705734012752490276896986410720
313 386687821872175503901608725015740018509506
314 487498943433108651354721739262569530770668
315 708054722491607131105815793910258602154740
316 892647530083281623116122821193476344819928
317 1296501885203903539287494761294847840395990
318 1634505312672780048963298304028170782697216
319 2373993259196432356696139970741310335225248
320 2992903164036412713536061983372567087816400
321 4346961665870418995582704161959970101794734
322 5480232630539275463425754930267045482169436
323 7959616419021770283275910175168085099249901
324 10034721485717282446584902544754162256772268
325 14574661201958146968165703242399637049074535
326 18374335924131606774511267009260140584597332
327 26687309785962074888217876051518741074991578
328 33644802312986216560407252875116100907599728
329 48866487786091340667264627108057169880787752
330 61606184155655196052338428868195002951362768
331 89478244442768940000832819326893332580865194
332 112805594484220923543481038604291389194650684
333 163841450271748926684416878790644124183443884
334 206555596996350919956298874492707956513076736
335 300006118742301036354624626782862267484999174
336 378218960199592574962696951590987028987213096
337 549333951411799135516686483099469047490041780
338 692547594616805052728216103318654730010377638
339 1005872118338069950795267465572889569483223608
340 1268107158235583361044402937005875408502804348
341 1841828119033285404570311315908646366762390667
342 2322000361084360798160732570761151563456334194
343 3372526942755500586991937086972218601820762133
344 4251758727060397459962365748584772920733793544
345 6175352554385784369213439083146628044944855126
346 7785292619288045788849423588852936534426132196
347 11307538773819580568535315189800685550622403964
348 14255461106525748310031849861991043936429472372
349 20704960890148001316152541740675462590900451234
350 26102830207845460829461923746090411039120382264
351 37912353345638719121436999564448700300897605072
352 47796261360336014105351486107844313262224496370
353 69420393683935573443752246797132505888051939772
354 87518578707182714022435121280105976866030773260
355 127114004643739213722786892932910586673272376432
356 160253153718035661333144800243242642841059635108
357 232755380935093085091993977597827216101947100598
358 293435675669498759392152390513770123758327586392
359 426192751192727018804005476690072165947020759919
360 537302971940979978110761657377624048792435691678
361 780391243542844260811945517835455683231663902323
362 983842482676750862269619562981603670229140358728
363 1428955540172827864297964552102900461836586978522
364 1801490185738032379086605491901804857169790181212
365 2616525944756471563793745166584417425184646010208
366 3298665128263973388706303805632364974363233167698
367 4791057403196545823236745877596123012668249942864
368 6040105971472157772594148029067423883172921514352
369 8772789387670624734691544178871662679292007326448
370 11059892025418744362931061490474520883002596644452
371 16063642566477739408409228750139747133915675687406
372 20251500915986037083584296643902260083307805146980
373 29413747566561744461365695209053716495604611486674
374 37082033749299230290478036679559102327553128783312
375 53858802094792979451329372020301704700449920688800
376 67900015543969630616351013988006608863660337076352
377 98619550484744839576929261879071490867136019565703
378 124330076986633566305599723584613440435995478866726
379 180579874775072638338639171029236467584583192354769
380 227657798303333233273989385441549396427270100724698
381 330655443200637151308075883359579062057255808069108
382 416858690869250165735865288692422183274492878022552
383 605455188483175212553544666508054319104669143858444
384 763299871334479188663502630515446870684788729598016
385 1108634358814302001209743210818421863530050325253050
386 1397659941704265174995239866885798460342074903840732
387 2029993573302663550813939690015105942036666960879602
388 2559221330968577686249462878260395009417987550316012
389 3717072157187552326174683793701559009270695143044588
390 4686128310222709084077802173303828500569731093616672
391 6806240967187004315417136972274617811541268384619576
392 8580656262176320091358105671665153510919102938713024
393 12462743294837058353819347704190659257197952288007334
394 15711832245183770708057888437408383570515302908283514
395 22820227961631993171329953369808548913080640939617729
396 28769556192218883493364951804769088690460235801033802
397 41785567743868007127660905936554270035163297091122039
398 52679238842494337092875483827508015428495268860145876
399 76512542933971397003037892066305892889633365219446322
400 96459680729281743959599220685954909278196709448925568
401 140100267683497257139405420913650913479997931125469470
402 176624989480474535524471898737167208387201657880626708
403 256534213245613619543371494326854257627687201351212000
404 323413748346645955280825984849978014976019549778961548
405 469733596185682770072545655622829060934704367074205804
406 592195096103264162880724764186130914484247558802781616
407 860117832213972304089677748835307199546656756265568478
408 1084354124218823580929363645485341562747823761644194470
409 1574940969306405775514398881539817657209729744527695568
410 1985534622707070357404224263665106913647526123547132660
411 2883836334860151898232025057217802187555117619012677952
412 3635664447542543879017068339932462420307011294603811548
413 5280522996314061474321709933340354777338954953336741947
414 6657177278079081552141953105342372099431036269240725010
415 9669038002447469093730740802059695761709901694942987939
416 12189796377310975117360305490541921099207021982760919052
417 17704741738277048127336266388949374674023294916330229084
418 22320441459413789354681545167935931989118432635403633876
419 32418724586638874027289942858802722685580437612113538868
420 40870420761943814291100222112374364143353057487016613588
421 59361142871244176981798796148441536327351479022781750138
422 74836839418954670865470051150406625114465589456932798566
423 108694753661979276886672720717396605347802455416894077140
424 137031927487111171601525395003629600018367807522339601728
425 199028335745900556459195270246769524756105321658223849332
426 250915849688821397594529225770626305992365565253943702956
427 364435974094663563097533536320936566771195852431383418760
428 459445946500204727915591185236175929749295384339000956052
429 667309901962348549235637971253132598891726829753769609036
430 841280365577772123457175874525535055777810643494291903676
431 1221895029334646021948388321697576022996470858282765330141
432 1540448139542688376759662403468882691648833843161489087934
433 2237382449027342857590789752360567153589999295945153645667
434 2820677348140439697941314360558442028470642327571723624712
435 4096816913922159001977659353244144152452679950036091303826
436 5164874102593638896012985903128972013129837334634703149930
437 7501582410953098551742802187185815890695175424993960265692
438 9457276108956177473502962547490786888117066029531975421072
439 13735966202708887781268557028196393258812609361118922685032
440 17316989654427254768063371298238025929569815634141810068736
441 25151595648202560055220593375290661812273753659013515117488
442 31708721119768475270175905625759310173529650976477603259732
443 46054478754172061251931575746419066018035859626640611930468
444 58061072687318964085971815021675834824234686735405189259880
445 84329242684452209868959123418769459928574470496289330137896
446 106314226577257511497964916190813145716688590178366251126176
447 154413237628685897784205598483375745673812858233516974385864
448 194669410150065263776746865947719583022951824104684146684832
449 282742346497664411327273933089539395956519900137637221945623
450 356454450812709895530145696922748596192691526712714748826180
451 517722675404572845114761372482694262350200227735893221303301
452 652695127633271975334614917607964641086183949565876642976920
453 947989475040601354893959704599560249250385562832537176964188
454 1195134269371348139794250693685802058624355797521401914529032
455 1735840610198270656946632147200700956383364306893375180328068
456 2188381468397182442968313707808805977665162561951416393224352
457 3178455777564888054477954995466689681835579632021601757986672
458 4007092402883965926657541313714273334573356232367958185715280
459 5819993535455817678932292554029522160660000643252423808514544
460 7337290027871938240804376461640522219884787896535259807869052
461 10656849465024845979820201772734192493680517534945621657361988
462 13435134391800528093779523353765419148084089603538141759641408
463 19513499427161433769835606586718121541676026335798822689362384
464 24600749791826514565155391863580204437757350620185252519648686
465 35730697064222989819738225209208562586208395079299434753902178
466 45045838223204107635648783987451696552335882670216676103347992
467 65425615608352639111665526489415611086024067580803076186087633
468 82482345391978436587864813540757714648069225639679710425260778
469 119799263082890591756882076504705455269856530480290575541855303
470 151031428644990269165525446827501995963577320219876729760895700
471 219361534496152067974734038791641210780205700307920535836017864
472 276549997822505548642156779913442611451102149080077807129857172
473 401667602773249518397653562494568861064058868171690019207310868
474 506384015444885161732980006659522497981565684157308267114109524
475 735483837164892990908065892316131270489001969685889509691208408
476 927227528899361755006576742602866188666468462814987904154370652
477 1346726673986116202244990573610243989783637979146165201164672044
478 1697823912536970726911077548386353498625637345159040745926057694
479 2465958655756411430494426211245914417956906083500418458019656186
480 3108844321527058393832361170227430776548794420960846973834536484
481 4515357280257343414273372531254274531715365067450497902478284392
482 5692529681154775860776933710851378591369747357046984928013520964
483 8267961557578917595122327575095801584995004191790290106370500616
484 10423453482839845769466593106722006068625886588169467837199346108
485 15139264530957960223168707161083382431947047371280250754896450985
486 19086133686506471493380998521762791240054349996850756241758787510
487 27721141292465916445645957045816847041257003663716444499952753265
488 34948157988032746824800641686844044697323758864157621143201798796
489 50759511664879621954913448365419477343649177323497270608409646244
490 63992727223742793940888335059034591380493582636908427650947266756
491 92944514703559559084710508421018206900825131327114867808859754092
492 117175535801761609716117177847781717927123515570099221942328251442
493 170188453949553693499746342415156895398667902306643373428029471766
494 214557290900015388285589966511312024702805298095332773487839875348
495 311627963738564767895794323211965276732585717840559687651071698644
496 392870668466461079847587001900393034436599826959289163971050712848
497 570614430827543849375001344933462658214913264310157145738292698732
498 719375983420719572135277110804929649100669306079943592044417984332
499 1044838289742827332714437287136790528677199977296949014765422464926
500 1317231972400876597041940283529772411562196720474213644759688828040
501 1913178133489329393747587819538232717079815322084070806889083093154
502 2411951620715072539727639585795680633161547062492428141782036179356
503 3503174229346662766034956470552298359841228053144156347087072677005
504 4416466304007694674175064815961273948700911899525479016553005873630
505 6414577642478074041647317957976579849071759662365839681282836814611
506 8086884681647419522717773385682249530010021434399989942800584469574
507 11745578049383341620401256463069887020760944813427363159502104234894
508 14807699040954744570130874405278284690623234591508149763936918015608
509 21507044018078131290821429684927594080820148263994310855709688023892
510 27114019739282828088035287450849910606569281418359304208795789829328
511 39381028370914019994776279763818283218050967532493974629149282954560
512 49647826065947505135766140404079160537889438806829261113595378719760
513 72109649017648694507473628186133043417943631035764827986081523935086
514 90908934078240582510023896449006903649395919758708902354577814991816
515 132038235072828743041385506132739354093369405079122868131931960798490
516 166461151476485481303272987402567121803541689068333001369408003219816
517 241772020231032075287149927469823619161137972590240648272436010297600
518 304802990287285527088323809825929402920430387078453051210293879281520
519 442702901431188377028067829660299496045211665859277727110707768473008
520 558117386933941383272563423699273438713980182643407658719664605214270
521 810622580513297919713481283030568610352335713440426224492072454032747
522 1021955254784009467425350853353288166093628272413781534088316174818914
523 1484311410459947133159983615199761405161369748829647482054722662683509
524 1871277561371267067646659549374581576027728558459698560561898721620184
525 2717886740616714680867196784818568979046323010922498145276519954555908
526 3426451104683323132117277753406017053299164392653946562788371029473912
527 4976656706109366849553826635413477231969216848505928494473907514875770
528 6274091783680722369682579285708037624542019597982684692539605639472132
529 9112635784390131244716655387477968431706349307310524312842071893716454
530 11488337789570774911175302059614111147563840615714033090746347888471104
531 16685927087758955270965008726538205609025835364720125202281060972469488
532 21036017597092304241811464648829508135301793200958275028161292491891852
533 30553197709815140038982676765031888186052857665153190649705587301397468
534 38518543278462410781808318257346853632023395648439480950818460612733022
535 55945221706013631061823108097023184493330642296011205795067419955506796
536 70530373415349425849029230412517048647053550908013123375905416674322588
537 102439942995870325870921663953516548862527559913391645231525074013739738
538 129146461696284669063494876994214647354590183418379394545940381106223672
539 187575303144596407342740135281543669170445743927745219944554796998639137
540 236476963909567754797849460564602625747742632821764689630015391737184394
541 343464602974306962920870524531662596633906166981608960185762224092994005
542 433007251808399917319117317954733107971471460521718772849701603895358808
543 628909731284614924777819729913334215168364654015412531237129487802573726
544 792869110880347682896544930781115767717097735720978838026938455418068132
545 1151581405126845564297562863974139241966891991029949063470133431216124428
546 1451803461403364051911490543565316153348536544787779752224853891834864020
547 2108632871565111186354275423226625800531602292609061251422487366411227536
548 2658362220975548098781824292751811444787728444982586397315981525312493994
549 3861066675138929936745289723149488175373203859144808766265429765003419888
550 4867662797193599355199307698857497725999254236469343941319114997575064972
551 7069905847955031827692017496106618632876882317295141169487695749978064210
552 8913059672691066738327510029494542888845172216372580986482763919368799140
553 12945533683939875355664528504281617298924985483030437189841400885057054336
554 16320488094358880826347168309844772760365339998682814478853721620365881748
555 23704253771709896978401073283448690691242186434960551209120509379740363918
556 29884051203450542718421465077181564333711401114750865682811097571408358432
557 43404286033468138937521117053269875108703803146814134688128164311108994263
558 54719963714757750844167578166806892514804550358306543421546540382238041686
559 79476538861709151206514009625330483468697426236278388467523299900756546433
560 100196402708568271473604779128732196276454540745886373849561607613947837580
561 145527568972479539153265691236276025336533226813041699298636052156725437484
562 183467210761874534350243805540414416270888770573297700047958530497649850034
563 266472013431415658252647304931738791529335739128034997119339046022477925160
564 335942374325018012770686859504216942658858498569281904645595199934424622736
565 487930461860602083899918218300762863673533439406682270999554410018622977390
566 615135960254009958678264701724220044948319918623496352328397265777352243012
567 893437673043951009543211906188340761536699071858990560867608587122998141908
568 1126360585972210341976199289164457894321648766275557225769117984250122360928
569 1635952124346436524309283409642333823372753453915688766862796563713922457250
570 2062451639321781463284753698915356346022543565115298751170217443411477732592
571 2995552385915520891818665973831126350276342495814500272855787521821916265652
572 3776505337204733765118125528058589283362090212007810176258393074426955084664
573 5485083556677442551446148960101113496738124171213038279784008496409064802234
574 6915067626325418679451181680420740141449359884305329235990900033974987203836
575 10043603899298237088130203642229680105921226028195717337584990203118975176829
576 12662013159512057800203452205870347084113957542173070520822781956158776538364
577 18390600296908253219628246904704152520965974264888233253049855648643407394439
578 23185106193509792560562912760286800628560802486265948964597009540613490470916
579 33674583612787985926885699762403518430402632194535815199173687341182596759238
580 42453687453365519026267951948819115913395683452181608969774435949824826842248
581 61660715973762340024969244420597275632063969898589224839611162959176128415692
582 77735920782306666319283949048969706963379046221090469020072658648933309582864
583 112905446378055791041383873882861499386361871378901792712884699740705062775766
584 142340365286549643671789223170435504297733919512517837371271714750776148017828
585 206738433385242627780696306327677727057425438448446166621981684050056414343724
586 260636001812432465238266217123371846708850710772894877578423657430070035066296
587 378553747491241184887549658401936803418797629499883857572866926235104539883794
588 477244282070065791478170858512477240627330022755058113545145893336274964953192
589 693160615533094297367858595541114991791072677745049319578146671763225803115864
590 873870467566803184776525484991870408155156690415695658693971934280809945102142
591 1269229646015682661078073673833343289358445224644295107014360298053564851960156
592 1600123087432421717927084699009489267614825079048495768879891092479591647461468
593 2324055721322473379326396192609875498438752592647920717042011906394259161172347
594 2929946702585570265400293036798402596234408928145878629937107062475527316422530
595 4255522247504281925804942528451129959814921513068782655036955809384700285140517
596 5364954575942652632828803799681242973433628667909333518965817790779608609857688
597 7792183910590120932526214393545112510051567622044591751583303489135988383744746
598 9823638626780582665448598400254579313798241591507392618563612618322105467093996
599 14268079583432715895574200127160642701827730377431477567708021489169064672665072
600 17987827204039135643571783875182019607045057612945239811032916149394028543016548
601 26125935595859420890131746477995727030766357013337713374829661093297332960994078
602 32937075539433658905392407863709904367730980025662441982165824758686821825996208
603 47838569077757984945311997273832749259000206365282381325145682212193631008627952
604 60310282769825453958209718701752545346517711237060752836762359931523001170282010
605 87596047345769344467333283284797240237363772786622929675615242647593338753699512
606 110432700784911507273104968090887154436623213268849054270486332232735663700840316
607 160395004669355227983782306350237848504249402290928546824530475370776621028753924
608 202210648708007868338885921318892320159678301027141118276968247152649107900014732
609 293695415517227781880874801287419120643102491349393075707748008018561752010465298
610 370263030427487971341257093286141554873130764451604570720676354054241166248686552
611 537778575296972345179105612118871812408546193561407170921832074086955766516554159
612 677979683944892617576622250333633744438055218072739731324165109243726283905508654
613 984713348484246011374921165957175547800077040549112844294595376134224841060616227
614 1241432209181994615825385608888170355041736577566797408062720866439162640425570392
615 1803084807065044944858322099922693706172778928956796090907527547332880976609538230
616 2273156506736498820897514341970220918737071105982627601108975683358032440833852852
617 3301585000826058656037769917142194056708146696147419174866668728672766090006330628
618 4162321926159209253623073308153705578918820382677948653177236419544901149861386194
619 6045452479532971636478585964551812958398171932153583110029707621877654221944221708
620 7621527055283391965764389272672631592382487415665167921456136433606472883894560376
621 11069681887077615236576186252131256714797554831123791395287803836577777248301548208
622 13955593941292582374443251610756168200030883397041583133730951048288124728517598652
623 20269426895000691494685339306915798656078570853636982133376297622664282322201444074
624 25553750690845052109337578880801337786788364348466072699085942300665947304119443236
625 37114857576114255231233815683167996218304450592484860494243347341982447534617126678
626 46790855130697715278880411563982315463626646915665435270870978668002323965586461416
627 67960118459737967593108662848566430129054860817183971852024700757399769024335828180
628 85677603665684767869666203791545652966322980093662557113256503443448293061544243712
629 124440129982715128308451388402178493462119347948890708615865850407217798080352325063
630 156882188824932058307900533939481525751703750287511428717162101033898683436896778742
631 227859313683938260222342747660899691177131183035390556418034253523731048900746398161
632 287263183346468174120042770263820440847460133037775420509458989062764819481347733002
633 417227680811062320604371324834933292822567092129747313855508597698813116173258308088
634 526000670467649102214651242886941736102143131281778846170102408235125115780872510112
635 763975519896637331868073553327108285963545166641936657950261742051709047013197100384
636 963147111680916524569825196081565239593047441758911061465698730471690248751901721072
637 1398897105452698083468787869007281744789764421290365842692295284752504135639702332294
638 1763595392216036695480059617918419028807654063751706381377580500099509940179957735156
639 2561486671600026135356998527135420753552145585531581816908788971863230982242515178450
640 3229276887948603637491602857037313720050249516702994216906126290588243838391292273972
641 4690276320688576330982157607863354110032889022543117380087518858314997217192973727768
642 5913050842084295040345565524581221556450668107435116784648309727796428383556481514128
643 8588251583862640959481927248728393369744016625019972988775725373751385482192015341260
644 10827244449541383415520331146754087115450508280644309459749784782900832239013402580328
645 15725739855107468126738631752140649265040410905662490162687676662044144959994651396754
646 19825505564028347140474058585747049253934718796821667979354738327921676021358443818714
647 28795022080535118757564608081105399623663916464720657972722163293226591927062536629937
648 36302003958723556106992845686668149769441030171952720875350629197774253290768419872538
649 52725868814954950742892498098745965639898343054194140747793883871675756200778385943223
650 66471721851586899377968506322738420834724397032915414343386145693724652079126063977540
651 96545063744579559885653681133942569481269907662280444276166339826074130893705552766782
652 121714762935365438058662482251854921808365161967176400059808046224532241065615354890648
653 176781332255660706601724451076373171968331043087337059177074448248109443607539625858370
654 222868959969005791801027215585968646521739642216253581379116723089295464934932613555284
655 323700023822718757754551740309553283457100548306784984942954640574880035452098153225772
656 408089964764939995089513710873938883601173816712590774913806992357808797594442648190132
657 592719288206820725011840383895234147415218610975068351392499591248094978904621175547884
658 747243668947933317193876572283612095678929813005088923539152458558712184683448337415976
659 1085313959707355526150176704830481654518238948506467267130790338698205434676196960493898
660 1368259817671311085235670095940064236736127747687802373510609856217803955299447769359206
661 1987292154266196463574216533520549198902018820976516297123164832602003339486928487352372
662 2505387474596826152121182939187161012653087605564451357883642666833138943056557536332044
663 3638882621092314055454387904164668024844211209490357916931812630626056456390609498106820
664 4587554437248365132591881255010792300862359520589144554926558275061624390233916607468028
665 6663069997867049393665978133041587790116053524000481477441669755455558105401678716312907
666 8400160026386293378326092620243429485669199284699414704791003955531766955422338128401826
667 12200586394058825016026868760043541392703424900667798375602219220230422793673573143143443
668 15381329951306687243829241734992983266441996773131965123862863168990010539560572747113436
669 22340198798233226303887862641688143922183897877883105017141706895983105021404309533619984
670 28164381431759698208344065834571690609814959708045301516281235316795292414802676088061276
671 40906597947424440615108003512545316797537540925212293883957283363016453181704600365137896
672 51571117968655444257368734831334209522530767594832288670028142155507291804996681351025604
673 74903082588708487861523697539855879053158060547760988929052807934452593143029918095993622
674 94430627385904105383970807498509859367691169852146449968162895025314682907844065633541790
675 137153223753825534151037100799942121739520119056149477878915435853207141019068274592886260
676 172909638955572734183657853147924094796043419045057283274700004369835982921496214828357928
677 251137952350477228325353957474384421676793493464421777147636357028403116338377416390608592
678 316610659818717105219279362314256517116770864756846793422306588966612928161694555671515292
679 459852633314653596380933073932245710752093297236180977024901100694089426782859960609320092
680 579738125163742814227446807064153572819038482304505774785149890372511747705589825138497916
681 842025039972097313537157191447951789437557659388753958921659625365021513888656537822409736
682 1061544465877464084577629164808479779277280121045573542119374825369406803684874122062627836
683 1541811694823709933856899816988685598507100405483395824669831226207528644543290895081060221
684 1943768408739363830446551847468388550650640949443760902082740709667322753218745138369798350
685 2823174121251708851773417064105153850687989691295148639143539415492929551198828460642579251
686 3559187342840226209649001786669961858706639084820984145961568642676491041667048815624272856
687 5169445883478449312509347750911182633552488591074237395781776483824436680166686941651079694
688 6517141900484849810975275280012032877573496359065031053373675633546965153051116405700590530
689 9465647386412018655598307875223786668425269877673019143795887585801120453017425493049130752
690 11933380982739104314739612964369727833017657868538465960812603749205018120132972767636863248
691 17332318098201869490116579995306077354285572085592216589266653906145264955830475640491181636
692 21850925429229167774758035664622299793064198412042589085117238616099847058263055138636211400
693 31736788662600612221900454682230391482595298731688233473169534155516129006692189591670994288
694 40010701309574749314856270579360864030578902242862095378906908192617967666227610026248801132
695 58112466486468913557892535800458618399634206562810349256160428330009468018221319716496956096
696 73262627913351482903824379920223535394902783837383932186841609211716576542437599777739486376
697 106408332520441147398913770043328370861399828530881808075474216306029614889746709215162310700
698 134149426855603271445192272949178874893181722896034353249351762431750745291047328412619669560
699 194841725267627270574614353403962740943502409494347183569588897144320904998669392883100808924
700 245637772466625152394032225967724308544246362927218511988048148535746594003081875928563673952
701 356769972858777347915971023122855231527516486719395431917754786185121751437760991837637894263
702 449781386895618053119016530380099953446700680972599803998676561342771287460119289589023421076
703 653272872424112903386712605571536797804538170285693306117107770469100881043329178002964284773
704 823583824125553165647795293305120460268313245122846856420697938022927917903383415679288563464
705 1196192163890935751092695474657797699982247045470971893703777966298383664117739412964150678528
706 1508044430301609395394350849903602818751606792750380969848124037740924427222332544959243624592
707 2190318553477507535509354930478938291760143054721501622384589150693695338558989932804491128088
708 2761343699505455797656245335405239898447973566482846910009433429790862481024202857376963680848
709 4010639352545715561382312192150936896741352929615122497715774108900901991182242764157057278556
710 5056229692963005463007567556491629078822944890801249634324913456198539486860138722519146476584
711 7343784761650422796929256602485823815611989377703716781993690926729342916123598706142138858192
712 9258339956949012484464785097872130937243437987870099394811007848805950527415101603328532496772
713 13447026741812786517206612462512927703545395554537923121919253457518070504337104843648077263568
714 16952722475748057449449898916569162943128828218530445788455301582524123122152647891049655018544
715 24622525586437616071829591076618977112509394100116974227413180968262905464684116571064434320868
716 31041720295010775061033136683148781984669611886637557025861239846308627693986438733819362246230
717 45085711354288888666655939937052209292944837886502263023898071344885475026244874888631561361198
718 56839743601781839837519628089332310010240126125620327507082214665652105395383849034104875732792
719 82555356118378914403360536865414426384066843022975346298923848299360988191958140529124668887841
720 104077880414236177353948247039673475336549340247829861584349521231386304161311124764821425719354
721 151165116821075342767367683667030586390106917771626029436706123375016854760297119135312123892647
722 190574490754396599152785360035450801484092999693961115298134904857877342196605875279961407709444
723 276794791009836947105563395719548995078747799388121925311358991393455032586899974363146702093044
724 348956342901558460882486104716835487906960091711492695271287190366344874714718095704588717226412
725 506832250332357425434218824264408590294902148398964529656701242966556817406872936495649526676408
726 638965523503154237083640336843725901503581238729900197221492037611396577533945296220945078207380
727 928048280965779669362552253659272035673077660699190581697079324279604824641254387062185617861700
728 1169994323160464779628501433147516839558880118130442377133152359849911395968065976496319137924676
729 1699326771804191331759606245392771719742596370169707667656749282419591118053280205930842310044844
730 2142348320646061613244893627568212831873658698919431454656634357130598420148652257783587534328854
731 3111596170799797009216368496989781595586437584460727518231285720323298140028323573107534672310726
732 3922802218883526010357769391323927889875372818249055081103696965134168642995259845141331380149860
733 5697568525832412900513943848092358559267186189226882275951503975778884665828895588743865007053196
734 7182948309655307563699224198898559114521692702096692060318681046293238297255284029915559649118428
735 10432679989515512373031155703601213584302832505693864018248302163677836815831356870185040055321324
736 13152523002769303527438349339199521712269929091022260365152424620312326454715088298784833203096348
737 19103028119830429650136828593266781054070480599926417152002776012625028323510026004891267147378905
738 24083266909472856366692291816526423312278664361326450206245964957578910480837103409200028223684806
739 34979092976471049393916373575567474952685890090266176781670467290030749392656462445838168289932609
740 44098287827422063616546645256143196334224073300264628884353365223275868108748161327555352728984220
741 64049371533221989101474722196120527792499226473590236913898454574610667131484934961775523559120504
742 80747308769195814113125586328166513904055304447085676111105065399377148628623101788824947480842956
743 117279255827478577344624134998169210053875907141247093709465855367830777131089311523039975312657760
744 147854445029345860976599559846279794834999957118789231055497830968627694727924408383139654656088098
745 214747210131684717140880263979881013764404403014388856397806343797207593835355978751867997438972370
746 270732699927152957827829948915916877645794006417261661896628464908310935959275548006378063340266252
747 393218424980292792107528307246573848260147708249346446167471482881376740370415717681557965558260724
748 495732101901286510748480545797520566299820108019068287729491369712090217796887112743546402443962808
749 720012751966218676008128398052846655317720808938051735036815268962359174071545022726861025236349992
750 907723067518598431386762530444521307120809741158550151965945673944525566602509036349863827466121148
751 1318397943890725563684409602942485877503349777718628910721950635986701339178047474179566931862036018
752 1662109764821013469555399639373315568069712011493745365373119648556218626394240566943444133824677744
753 2414086602922893500849064446438615799061804434996815325781463045253076825116372918761880325232006334
754 3043449009030236336202392266313503645605548524758915229016638523938225275818819736120796227036725916
755 4420375618315459182627136887785977760280820959943109535612257653770378886700823460777595644792949645
756 5572785905366834295697082340168039944546875364075014398805090472779919162225757123521345098631775086
757 8094042932569093668644040523142736325814183155651894196439701293519602321129074903986872291401412355
758 10204193549788075185507896183641888575977884926277158345799415571519489197691772357579960804986531798
759 14820806341167438396347745088705976314941855785933730091004098596829469424914451216984028342485257642
760 18684652123681824386838444616061795554292020702093433478784592597277714034972855938995306635424617168
761 27138020199834650061429044097458099969291869358423556732803025542899603467412628898822733878665287672
762 34213014804120242985703843640257660993055780321940793137544388344943420593905926852006292612400693584
763 49691772729055267892227766961708209333389814653470221010007325246799056924750881257002789184531139644
764 62646624311691869988749175990127125133275060755628513021949518517687583915363480251730772740063629464
765 90989403750651122252512998163843782073337611005896115674453604159056325372872585299814860990930914606
766 114710719301405347845851679778215030955746303012554706133707986859719066844386799075388132814929466016
767 166608497548290322598257896388728959068730898004729353473371327708481873033889868048003137041206416598
768 210044024992899768781318225943288138125845720191647921422665326044753772328025458890408549528799526952
769 305072792117291160428339475470018925108141509772204051922303826070304025671728682368984669291450796484
770 384606536371683241162056268944930853651022536105577038435150903194855899612941377049496978783398126984
771 558611414542433060330676295882404291766587291469425371544756000470521463480495586018815917006815996068
772 704243730926519796062830100776100202778118309140387523532898003622601859534334952788623103341243557950
773 1022859856794851683786121185202037943161931444882638274903352298183259564309190437604811541462822567147
774 1289523670679403320336136483948908856703885239278443358549485329890881693977465480338292910021414154290
775 1872933956244659183756701124300036316029006787351394508223300653367528696767646482183265346431525027381
776 2361215619278242225213170882519189796534965487720790577909286211788658038115399701526134334149225484168
777 3429484089292814830126728747331282476355550468236926236174134357522443350749704529143906188947715977288
778 4323564838314358844080296436370640635587757803671934768997297085184502694508128568969074531199876998272
779 6279645408477069974725757364011835900696721613130892947816152741293753315499786117372967037974304563790
780 7916775053699781081367250700738945983647829720084932334892745320823081721936648952808441560416336569268
781 11498506897677055725927826720018425143789469512077038078576213004090716835521188242231315894239265295858
782 14496215413602676288484934451565971722665908034624272100506849533907853225213626732618498014582536643288
783 21054638005108566928970490767227239405780664154213001099240240246554987985430557244509532765449643752656
784 26543669599323280577499015333883020320373710434993108625582474638790365284339720904155884214666781038932
785 38552638657434530566942505233840677599760688825115259992207576760368020484587430898407817644325210429128
786 48603471712823861203720985248116565393465636886064422713541291050444083228996126778217302627194262322638
787 70592804639532975884453940118025458692414002287275939869963908578322682138385436130688866425875062489600
788 88996642069395521581904458034889250538905915857127652286661040525560660583679484260228121968056516514372
789 129260778001618709959262175449516067304085233178363738300145748035155439571590182722470227973301374376838
790 162959599808552965904964105701002732089146022915760125848527799968792616632384416952948168311079048130072
791 236686285732679930828711741741216471395291994942635399817420192576830539014135524913622303052781764352465
792 298391383677787642101809844356281896246510395294619440849635262634133774764263311640107588463712570654810
793 433390535938366963904982698178843537765941846394343823884780744064357655025225539943343489316348488424789
794 546377249071223647488228326893874610872196387567473174563267584486379766288312954095680325374119650229832
795 793570933184875712055617740608625124021539173106341428354590653367740923462605201716522853182596379578346
796 1000458172160218770901435503249096600121804315556321960079507476466064717117894023890691203476881995935932
797 1453088551258702914484489114478244016432853667019484076639481354554928651703258319882393318519835909354288
798 1831914773068617081661149092963573239681444430646215361169160480298672897409887577883513759798970191923156
799 2660715317942743309098065941558651171015521951714075866124509552537487845386086029135694737244051016547868
800 3354374854613720926062093612400388082130078603699350147185447935522990601212551551317015408877922313362258
801 4871971496164352057838675450541594093496003487028717365229123088825740405766247723659640999437767807845488
802 6142114704614245399521407304563240624542227659515857090142131119879391418203351285070606622895308723968132
803 8920949227214055198174115441221414774695745004884002901770906118648436930865552682409953355935614918833790
804 11246677750624533370256312325594375334900893268225825727392001665798735696809177588808952548276173985817956
805 16334934466916751547456417723922585088653104557872268970241703247430510208245004199173914191676023091851620
806 20593519741884559708765173718392681177043120176297472053194302764520230460353278719986591769254069999915692
807 29910503607001681153987520485651438992654373789648447300178655461777396390667672112736451167771353814987986
808 37708296153131889410429802814900171608785097238815195778505287893292350580205087286778913231733889663773632
809 54768400071416090813512568298720521536211192810821559354195942555426402889538705281451945135575358834883623
810 69046749491798070221066331436043170807248013986157050762820309511533273768616212509499390973148479776530662
811 100285093350301390886148003833042994999745766086114208602483918488536288536978815781913563341106179177058737
812 126429833796326350606348210150419753604407284511348993505545130562782109312073297317836388013955584687719644
813 183629610051864858956818042612335786462732644905319258343101870663766314139254817092250941226874466568951584
814 231502612236155633143257834832564845645289030660818585597226845443989948019356511241441161269834318959333434
815 336239739738933074996862236932574806791864561110677492370720299148318808874595384618987812345590005567888988
816 423898836713657782112723373340277507502515394419849238810629985239688347493994189824547162556752124156149632
817 615680458874651369868095093279486911480638999156665401769072287484225611785302293482361049493940516496843594
818 776190912195368432731192968441542923441150578629682403619531112938659056375971978184829171793762372952211196
819 1127357604233268381252409760058427640578313365240006216603255933953760318819759508322638596864385930279514868
820 1421264414985045483350830962107707171242723057332045127388970711563102361689614782860437051032253496834376648
821 2064277255356790378466740722551645942828042508730741798686563463180848002949342558308664562929818854510374590
822 2602442911357287815580568639739933171384497275280781952215581389500547320740765758022500324562517559111512288
823 3779848178592357714092874433215433552101165542029342503687774461716466733854913641537556395478339946484750024
824 4765270301195192114110111770553033357014014748742169678500540226387633371832199263025217411856985798501760608
825 6921188622377448337970245537625253290745014196134714517170631717112044452500003726898198877556599507256811574
826 8725571248596498675951581490846349712145048198331174121636142866247551128943415611597650936525388029522110396
827 12673221167408475962213078302325259654831399320741340546822124246863373316746674097833467478825671187429046749
828 15977182573512788619672256905495574592285384884221081859485136583632184702404015231717912729519031121680981260
829 23205628905816479602970006598272454127237620830776685621393913612433574925492651277292294706407833772435529623
830 29255432763605107659204870996211987246601050555734401891628143251064281699979088787946652977451821065576744020
831 42491266095735823243650839343964519208807999117640134106387066500163041085564224435981081064254319816355481986
832 53568915686343246790268466818949783952583324406367148438662335703319004550806678697480218616471035723020025568
833 77804730125891095574807608529482999924158887489866870874640994213714794319142259498895142877709829483741042672
834 98088746490206801373504331633770126855524796150716772422625033886280543822132974931270459002574494362251078800
835 142466360412128250508492827102728618750469016999197142658541563787503635883936961532756832408646684263075428850
836 179607932412806300325596843482467932531724623393619321518393670027604274830341493034764349488890957919467873772
837 260866708440960181359790725928517984311047819326102117787169677851458932863303043098301319833133791577396657644
838 328875743037698432424318152466130880583291643950982484195459134652906363385740922223886654883823554329755574096
839 477666723400253750388500778221772617297580593503149395395664064467206847941702455154458618722547750028494285102
840 602196422538887490173869458385420034211975207978495917892064385338028561646903031860678243990457225306732576168
841 874643989674034417152840401430473200135070547411605230724166784534802567245103746370830272458549621654188575708
842 1102667311274050065943474135930059716550791390820372409251431628804026575865098839293605922747513743074460585686
843 1601539465063155020851854454647429896598603051359201951304058813145412749179624744205168429775130790882107097136
844 2019067456804472055419370315842579022276757405584828730713991855024388871437916027528385889999881884820647729308
845 2932540197424421696757386176749061413476404655723781921654895695184911127866278696822496762767297370778129724187
846 3697065609405462419942560528630903748549464053827683414150081630879677187067479034334351775984513965811247551186
847 5369703461644601088573020576821956976689365385688965705501422397750433918330122771938009060333666018793788759109
848 6769607461199465338464686382781541609182995381343340065921256232233536250210999580788106589500270339288077791112
849 9832334196585594475711397529511511307064241087698926132702944433438409850500722666881465608504162955185062333646
850 12395664567634535169433423214025213383929892129107860752717190245465834388892148275545297122097749690039217431156
851 18003749451694582338582588906913134983624638020994131409803662676294306859683671674527636380435580032871877809412
852 22697401725872820560637364712894222418199927778050286991895097732322016180800112163482776069715555675109375906324
853 32966230382196839213143025744868699583622046211606095785989853796594202732151366319156770287629206007059992478282
854 41560663592881069827705309538762001555219583595106518970045491313655247278399957961940611407183091037497508894472
855 60363667497593772323237571859076580790534057595601627331282495736974405120354942620871900062513713009609074974160
856 76100726380134057270442946604918018201331445763175715284959963788579625670604809689476243354237578431757647730850
857 110530452269357742788281209788134879137345803285863272742109277897970460089820180414269685102491880653155719932932
858 139346200347388762237235340733873993454279490457160140295717260678424630473764027342711572041775627901170827586412
859 202389639088045234226269168313602124328508677149829336258133168468473103230160317071207522074029215190827783295768
860 255153458775966059647167531974254870512016186196086143060902154301892146196701393693785020331063393805634503349556
861 370590775385300266330754545052442426526668331658346381871888222119122005208832312203716951237911714482605184902558
862 467205330055909167975733423555354954275170890055989284067917350034382864695506053749514052325222570839690893349752
863 678579809813941885960931342899574238099610314433047551163843211257167648932463504956950121568154380293302757019327
864 855488385224318892809004760741465695788301529066981178788313324285329577293247883916714979353320140178096600995710
865 1242531085152829243128925635458830813868158020695862924946128391723216802143325211765279750899677765407935888212931
866 1566464100840058770684022573179750555912030179869121126115598930532271012452604035556656813676868952376576485209096
867 2275168631961479933180421573582412378693805258709504386173304621386278114137103529534510020703913864629968956415010
868 2868314545938851840596339457666976126256117004833397533469755068598428795486625262359746475757829011284046084510412
869 4166006280015750706064168931104319888807671753999756620956923090554364325712244007840215278885239898695135002469288
870 5252101423857928145440773877807122304293685362534826033977283860836887675599641400847636440782689042100093747137810
871 7628273386561227467434652148541091692472013473470513744453361065155282756468667111251377187272596245756716703235000
872 9616995948211649796501824497570949090713666139116423366913901336908377921940989479943859152207890879697358292416480
873 13967946985403558507279990864246477055922773985439271823189215709319500691456325390678427645739675672987464779191088
874 17609448790877176370049585635402498492472647441477422273866756903754603338286343411611887735039370457627172808964212
875 25576370051283082908792732725406721612674581943837465324149921900273903012554593692090249392825312597802363575319414
876 32244235974352223243217437778615910096687368351091279587199114483451531448585005609572737677296469637729308240213092
877 46832272894775068973382730813978345476396602910927562751246963586441862694771402120232861888886178913700012472020922
878 59041640991530441600441707401815072799261274392863809748308238836659271553749668228364452340223837465952773871821440
879 85753442732216600918433387052336441295791970085705862535045253023286675235373863335933216669099248087172861213374328
880 108109721493960711281119037466174915588381155064486451757234533422639286324925650584452543351215853547194516344443872
881 157021055906256823156879176745244024475045713420515530613890383186055648645418223194438723041033136169361657255429943
882 197957097486134570766583512271068696957208588693579644627120471174806909369548633118372430888768330173954347286369798
883 287517459501984466887500952256461565893068358427511528378458873139153153222509027938750062297386848525241514893986145
884 362474455614281402876322663913556369009387531738133900686752315983555375939979295351660325755183672917512908026430106
885 526466269388914940166873992047153656659771136671552853046983121346247936543297054535068979065585398485927430946045708
886 663718212892429364587911580282767144131295997672486486516801570607619925113916607926401695778705061105662743379878312
887 963999658609840112214841536251613258184615183800607835658419864779050046818164096424074709475084706032090866005383892
888 1215318374307432818366905625319479826807218587086029668315900033230299952517198913581587127671792997331547378976816608
889 1765156470287353890405666163537459487591349346434188305257224398879078428189795489461032928102094880799585927071509378
890 2225340094996975214819284954255938042982550678170034529711208578485663830190520164752054563950610191374018108744269420
891 3232135340266089886039783301465916926177227012952148956160201189760733541891756507439941106551571387364794876494458610
892 4074766450579829495302706315305071420159841380990255410402621995290682267681295337229999750548836128443087652336956252
893 5918284885020051770482847794447899701480929845538197602805009877834667694764948751138868905181798629578620259516075668
894 7461206340594654407224568820846707054574030649677169309235728118143368425355801718463360594047478275215699394463586304
895 10836828379028595064006276457196185662796984259557801078068302726343599681204187093948092778095286326804267938958747232
896 13662034556362910925929353184089453985418715084791143161107098483032757494808937192675809689946572808351193258916229712
897 19843054465621865526235578693382527259126200737093116018246260871138317977609648818769324889523585279821995302487757934
898 25016221197868428628701899723230029060160729965091603761926573466627812701857060267358392188909190421816730880069258074
899 36334137328188546950584800383140460533769555137715803208543540797421075070015775768897772020594476985632451333597075057
900 45806597870828720461450894908805747324905312049760077605723935938853284686222160232175945784000329953834251204186652074
901 66530560487593324718837224748479109769505230695343914946081956849140939114421081969266300548094715538390638554152810727
902 83875353991457213772758564309876245461729041098539488341434808806769512582807453781384026815201149164829466345386717524
903 121822500939338797566364783091005574756668893331718960123367471393052162098870656114601072910477871668751727448355556250
904 153582133015655478235961660222910804552285572150351456129011878387907267046788155395106382879039228329830512947294393328
905 223066236423526186539674470918815160603681270199299521591522997563535780795368961897061690451370040375900919181515456230
906 281220530932613403455106563084348062695929231770847951665278289684883395971616223224925078759923794047313461813771007700
907 408451192911674184348976598018720080293312726917883559195388257293863658750331952368447637355597249446250922474894870376
908 514936115713143539468929008121190484065032167288548479351867819013220147269330176010507105392518246965079725783377584316
909 747905105074764799506522435019332979638369470042386648666249863918378987564215151341320420952381995915193024866140576684
910 942887072954420612996096246113851629167428656561174054024245058049611784162459456822901327285088735086180710147764821376
911 1369470957373001514960460048233668557678298576138445802424597103174082997491887728955213980528988905545633956325474243526
912 1726497725088313529621152162854301939237480851498819055460357508089025912832695437751469683656655644500872639968345418022
913 2507605163225413115985835839882149074807116981327102050954458934991265721316763735801916168975241589444129806518611918456
914 3161348246503337262472540073723358758052771638911253055485436145133876699906829556501261000863670349531497113702515320868
915 4591615193283775007978133403491589916426558139678697536302346529798171854561179587942034224990363392056116699085758616440
916 5788668348901825240623235367278651207777687512652676504148171933200001140547643947234364449083060323741609927937513442428
917 8407595578594370683154085483868136275157761886855416866979349473446452248335766389768688053711562337083200367614317273867
918 10599490673209010627108070024861033381752029276612782959874443706652533266829636585513348346534577702865193205659665627762
919 15394945011201183664986403399874069354491833005550621421141351482444533091732867394049653142997049827106406055967408912275
920 19408471130110381678266863460105220779721112060148112492960073565257193254808032352160731241383144279406170992128967993100
921 28189311638789830552409071057704552928275335553657050262163300777520681336324115506726379601109332077332770300633867118484
922 35538382288541144562156699632526542600972069654080012538668445155442825410571352175767136073711450788986296626109348558436
923 51616767068063115138675268263071599173328844606974441956831572848403358869454104366332689505928596090924965890365166556476
924 65073472671791639492529257224784467397060172457870929172972961386411845041294031441271976118959008929669521633995716712820
925 94514214348267183512334564093370159750211855506428555514172028338967262634980936778697878149865627549411629316415829515106
926 119154462664773210525565581650297657671901836241987845805796756928832622408968488868350688893837323877884595018034976996534
927 173062693021649502830590094693280449206037341093232196963837108317508576575748111242264718581054684303600772368340667843028
928 218180856038521472502567368350512188298557973870468568488525784182327484800477254784726573957949292048771669893342423247728
929 316890913419043887169323642439369301672571741703735777946145997278056408217172086516527365888463309833406190590636669680252
930 399505690992263058242031136371589317377745970126749649830124310402104977802446906246989285933171286023820966931287400141068
931 580251290756199068266144459500903480096990466002806479481305216289742383380278599873759959686282606444959886410157835170096
932 731525212766724813404543226897828841505813131259523366438828680621005790762259995625001423878545005468323761104629552409380
933 1062484110988085033426640289776965156406325944572672595650273169181262226587393181731194200202258388690836161932071468491636
934 1339478132549970288729420900262187886906216563910240010196409054677064961396059447172053089963347285958228598957798766438236
935 1945488970185597431569950797038229731467175013847492082425912824913999211358122046136924101309856126556164426015972759776749
936 2452686026765432300775412570228597304381430657719835133001314351423278344766314934392546295662238924718735899386384370015646
937 3562337821310027617022602759868746721499222388372213523784022621834305929852480778105919801945673387725158881042053190554355
938 4491054090176409522625851068610092486182262295679096190735054833661373245962355893861193626467994104188806782436789057120840
939 6522910665448408472126622420145986440731224974485993810846226960725953872976164436271435416884960322122693208964967584134554
940 8223460573748853400503776141350663531915241993830983102445423449267564001333068898259586160881034202418255229885011724837850
941 11943944028804573762046259319816180808516684125426372720283005531839336893137591939636939285944166420745735574143641409152292
942 15057779855273461068799195029896798125082933622334428154937065597951756261621895947129639587923748205030601115661610784337744
943 21870267167519090905657051999816641728249807285623070628601229563917149926217210864756587210660893624703024704699214729563408
944 27571936672703728379026837564810050696290224945550716773093065790975263409311294899117190305427651872320528885697400492021744
945 40046117498972883168900742883786791322296413679882459015557784647755082175587108203784393006854280791704848890533335926054128
946 50486306692639497670371303228464444582521852648799880699546927780852454545426091321587833951335400105702045741324759232798692
947 73327477641575650378230481170456665547607412997235480275974696182425440106383463978006762230345885811558115542991164064287916
948 92444255683592921016419700994023678707943865608903690492625585279652620976388683549375869272020801290032368032475101425485672
949 134268171625218999178034552421519915526928246269447664021256594100551332102649565185693888281855125254933433918170995376727184
950 169272441751803410932194265637328541297245727964239534226313896833203733300169854102292526933908025008391910856586036751504464
951 245855203143625854239134258178739414907862222135379620656675187656300301943011041610605826711859342237530796885130970061570272
952 309950675947765392931111841964635570730220228530517060960509573632190960576824339878996912931447112118724722973285524114047872
953 450179518951909666149305879866839266916099961719343529574295132726170126738935449033081126328750419492163792062525564108827143
954 567543189702071860535058463034970766019994107720897436819642627968728070734260690059722697613804978487027534569829137002315812
955 824312834109027008552721641079915559221614697243381242529848011083381935800178338423280563178693381688100823283247589963471957
956 1039214614364915577099638429324731829211495967829604384038972148874982053849892413761211345890945080304746720880024355226702808
957 1509379302858606580453869243438218243308285584665971365939412442227559367694525454988184431099364911970082231876813202067895348
958 1902880757456612105630633115444411000526137585697699207403138966896225934530311763420589683443149250965131409110388629957530392
959 2763787952374165842736271230682180385206720287154259050071068243747625832749031127336668750203343769146309423984451666716129996
960 3484318953031166251574176598134484638918828653994076355946637514210478643950313861436665853868288772169986737331645094990268224
961 5060705305301337386220054784220404125480622075066448434904382257623919001481256434285574702369857715824646184537746688215201400
962 6380052201841144300978744185236180048789356069255342915549008129977153421904214134767821660774618663264284288873250846230424928
963 9266535142504261670045717826557529126577296266770232942361267150816318586802847270038521399585992016426006924438600332518591472
964 11682359349682054824465860339133255058362342539724264436373652975363346090169813546355502120402250920418767514802485812393903212
965 16967728481900501848311301824725869719475001679153625790136866947325605085718084640553854048997276607589742279396718614139169708
966 21391285785360702691021762475746518370208854253392763848058970106297449573354837368737038381104298250790014199463546103248628000
967 31069197430107852462757565711027856240864337755329364634718328510399027969543785418375221694644731941606902014726069354235456760
968 39169066269428569715226408567820946863469131641095978811336237867535215540016191715786223122429331259941260207394594264955189054
969 56890056319601168360488086813424325882256534233531043061278113915249429650088260366397075059010794493110333721105628507316686698
970 71721530337780805003504676877333196945887440464758146690788958821231816343232885844669686148749839892838594965539604277539480952
971 104170006815530343802368710139881409910792590650887098152157057154673466384671917833474776723560684041133908107905580110208476481
972 131327560340852029666370903051257750980225910160640139008670326281910011312969048728701311384076330089245757572030519049300915530
973 190743181180660021095851235437629617708394814004918849119413937842956622971924488354365799849278762457688281865424544843003477751
974 240470720909798454965468374027724885164918017690377485163202712517034345844357318699559582225753212096123505677398164612204023508
975 349265227863015615857791269884729119846905800867843673815462228514498707878394038353403711337955291621019707644098298074450016752
976 440320123702855455485009735790476355066003960883058086895360753450068428402021612745568052944562929880569677273381331340971918852
977 639531115288816090990417659226906672545272684916305352958067189947796400225485645069529235292642086476529568930346436133023300828
978 806259533818355318043079623189590334508511420634275228556664686246999826997751722825270202368803893940986103190057786059304672276
979 1171029964606066645143202690932004522905799286539424578284558341372736008809679537099111599159382267539984621422753515083441040544
980 1476322341133045221412473817538301230880410572866593286520368339751893725297595706924533971686924924311584630426402021796529093900
981 2144244658660577193672863445445618419904021419279248635996690454625070812860220611145371965368919817048107017696114263805532330604
982 2703258148907158241669175028511308411709381564706650617471927619796307228475875012716232827048689739028252503757944146073148619054
983 3926274557578127994744642992399707992768767191001142519121984537833585005054132636096471518420194388493927122084825601053839839394
984 4949870645474706045559836278837218508259861833999140837704925652097773310329743891277613304796005678218520158108596316262099697316
985 7189306425095560554965814598199240084617151883193628958470921253480474794083449323446273060507638330232220756169669738330135194000
986 9063588476312279325711749837689363610606402999207427077517001758826755406321577982422269161568459079790471534660155108797410114932
987 13164165194245160482381809799521945974573921916072776313045824203716972867879255287532828914893685724748373924859819787046334642304
988 16596117747651255590355474157456123123454443314093695907780044516901134809760762785033277847881273278554093094669100312299309036508
989 24104584644835510169314964329281286329645402529306953910580713362398036348098251368097880274393299509606260401549974567072688225465
990 30388749998275540259932980047962039865901334519287162322339235374961283932789221369812740131971586833571849188892350565870271891222
991 44137322217290547525866638260322564891575896727439351556399328039193003519023815097941119819857418055536529460899754408342864877601
992 55644105476920072456080086497719031713734618595913605515584955890936533190911019075711142784785169141098147220214032293292901811724
993 80818783696831613365167889260476981374211384501528963202000110495711133367416419569396981796292619346264432223413225967941542461084
994 101888576348231143171255196367145068908825135981025146181327790949371170964244888136228001504232386621050989158218212760737545362516
995 147985321041440709676207800395671448595242903049137087891239365598151594969847353781492157920787021454893118435530991244416827245300
996 186565709005336598688441076082869606664701881607178843357645424389336795498013966976210187894834098889892552038755788856937539366354
997 270972343828985632236346767531864984163440601319786747893700130311063657362345953716662580790996357973514234503712197916253323703614
998 341615959552743356775801264145243064251971628247424045937748980162712572018316862464353519539077116116004671511975590936383384879076
999 496170908056565510963773764662293613637386701280585664093515752647495281185592735312591111419593009895228183662251299211664146754772
1000 625524725006155395309857817861809016203466346238303574431068595609075406128206516747071239989983745999547959148848569931470459141568