0 1
1 6
2 27
3 98
4 315
5 918
6 2491
7 6366
8 15498
9 36182
10 81501
11 177876
12 377558
13 781626
14 1582173
15 3137832
16 6108051
17 11687598
18 22012816
19 40855674
20 74799828
21 135210868
22 241511115
23 426570624
24 745516240
25 1290006276
26 2211202692
27 3756468658
28 6327617862
29 10572763842
30 17530294561
31 28853207094
32 47156740110
33 76554131792
34 123478106775
35 197934150960
36 315403469448
37 499718982660
38 787392680652
39 1234098599576
40 1924345023078
41 2985846528366
42 4610796669482
43 7087235398614
44 10845132667668
45 16523851421204
46 25070568410001
47 37883377163376
48 57018681530914
49 85490809879578
50 127703523986199
51 190069617821360
52 281897992627644
53 416660054544270
54 613792615512675
55 901257624299868
56 1319166822476052
57 1924901106164148
58 2800322733262725
59 4061910903366780
60 5874971351171680
61 8473510574935044
62 12187968857919054
63 17483832395174176
64 25015273556726655
65 35699507330895612
66 50819646548316862
67 72166683690691614
68 102235085019718920
69 144491704346037376
70 203744778741327918
71 286649283929197248
72 402397739535761228
73 563662777187718738
74 787880898221490126
75 1098997817222124250
76 1529837217558392502
77 2125310082159489156
78 2946755563107676773
79 4077802629059185242
80 5632272404638591752
81 7764814619201919302
82 10685201622496468227
83 14677507994677611948
84 20125806468174461272
85 27548542572768019134
86 37644451500859925742
87 51353803911131636600
88 69939981550270631868
89 95097978312251772654
90 129098514325711000442
91 174979191481097649036
92 236797705334545569000
93 319966815832254860508
94 431696898477335103222
95 581579876294589801168
96 782358724306176085872
97 1050940256292751471074
98 1409726469404240764065
99 1888362522360785383240
100 2526028984921818743073
101 3374444283862445114958
102 4501792806490851862010
103 5997858143814182212578
104 7980723611637356605428
105 10605508793913914353632
106 14075748208852736408019
107 18658194997354768807740
108 24702059876896900846006
109 32663987656754774567310
110 43140448429302895073883
111 56909701134527522870744
112 74986102804969179623922
113 98690324641551715101066
114 129740043408199473725014
115 170366963447334034644972
116 223467666973388247492540
117 292797884573323645608136
118 383222446042732385993277
119 501036568150892257779408
120 654378455729139407931512
121 853758681970982211326706
122 1112738783899572967856742
123 1448800351592390107773984
124 1884457098843162611005830
125 2448676600278763742713476
126 3178696347757528507803167
127 4122341500463372211650430
128 5340980413644053497666614
129 6913290280812789166606452
130 8940050958085919013279840
131 11550242694560754055377348
132 14908796122069149819626656
133 19226434282207719345682248
134 24772161467208616010751744
135 31889098197031433320597272
136 41014543208416441126658454
137 52705371204285226789459338
138 67670160918514008220480268
139 86809806269312484323440206
140 111268812038410552046367528
141 142500037072835598509042944
142 182346350389833460220906004
143 233143543495499592232595664
144 297849938844513199768356340
145 380209503238430916279530754
146 484956982553717695760093268
147 618075702940004715563201250
148 787121335697623019201206536
149 1001628224972924369115333402
150 1273618985842630697809419735
151 1618243189081963768259134938
152 2054577297524915095876765512
153 2606625903496247632097033220
154 3304574102955226945206068364
155 4186352981020970691506935080
156 5299595232122944694926096952
157 6704076582431229762691069368
158 8474761768089541022205038037
159 10705602391453998040154023288
160 13514269310720311273341652482
161 17048045892626338924882685916
162 21491162411725421420305418866
163 27073918494894454908956306970
164 34084022711501648351686845384
165 42880679788680839396513919760
166 53912080892607613422141166635
167 67737106362153653189143118064
168 85052239830829156171678248896
169 106724925935615150535695840718
170 133834890715232946809110662150
171 167725296494575085980868249080
172 210066036395659077355999095042
173 262932005773632302483534835750
174 328899841044503273267549402986
175 411167417656215398246823874542
176 513701381445314783107139516988
177 641419191689499445559848172848
178 800413629045690550165987214091
179 998229527266994463546103164516
180 1244204697237766979690125640408
181 1549889714496360515486030564238
182 1929564545415175052498447119926
183 2400874024446358657765122970632
184 2985609125686799760906302076876
185 3710666991405308412289222087740
186 4609230024960290100992607139486
187 5722213313368599520412533233504
188 7100040564855137009955245825448
189 8804822052724977333107160061748
190 10913024262756917099628697484391
191 13518740670044701225674407557824
192 16737697077805411408882832759546
193 20712154149661883907646156755492
194 25616905265587613019193799312688
195 31666610970218402899787714284704
196 39124763681846295599769226779837
197 48314639951655070330839616462098
198 59632674775464952574599803054328
199 73564786127825570992902751708434
200 90706291469080446839842033556562
201 111786195645250995297547564096116
202 137696796396932126530696003344321
203 169529755695120901170919899014040
204 208620029658446343780945536510912
205 256599345712290112677554209698450
206 315461273570621795547032704731972
207 387640369376944644374608260063008
208 476108395367453854548234528761736
209 584491249294434587375933178732732
210 717211000920044266155137888869424
211 879658354036450277195783219141442
212 1078401963996928687268036273331492
213 1321442381479215724154198390306432
214 1618520009785372944726198741182067
215 1981488411414449673296514466089456
216 2424766647148245722884284653153712
217 2965887158128145511327097517974068
218 3626159105124159603173462281220676
219 4431471175415852017337723584328272
220 5413262795470102860293854003796652
221 6609698613522606586360040587602576
222 8067088239808452789674974378056321
223 9841601792484156807258827445760194
224 12001342080235450990640547537282204
225 14628846600370102367431006987452410
226 17824107353155883696733005434818081
227 21708214258679625572601549287591700
228 26427749296543680810333720052948752
229 32160084070247723606892118741306926
230 39119764162024147102387794972014202
231 47566200387134146267996047738797728
232 57812931069200875588443239546735058
233 70238772160075708283311834159891494
234 85301235112930329482551086871334396
235 103552667905747771532491479131307588
236 125659664912223066698336972993743764
237 152426399298043721446440872325506756
238 184822660701477086445719426645510319
239 224017535209899199222229667690055104
240 271419848916123827238205727612366048
241 328726716399982760304802774236656850
242 397981798196737334689971777357223101
243 481645184850429927438594651942737362
244 582677199217187708676497199591554472
245 704638854823271935338855386387238726
246 851812240011987474619725203502052100
247 1029344731627802058496404287860414212
248 1243421697438170154851230942281533628
249 1501473246361017174266166204069155568
250 1812421657121009796574893971925532380
251 2186977391561160010177177866002338716
252 2637993116874552369827134446132092056
253 3180886967015324055318459902063488668
254 3834148421464680835709590369337873541
255 4619942733325825212403598062056501424
256 5564832874181591325416380596327194559
257 6700641570030874178601605771478024138
258 8065480287213840438034054250552259058
259 9704977115366946113019430639560509880
260 11673741535027240982909076979906343760
261 14037111226711723719446315173123615548
262 16873234584517495170041617727088961821
263 20275552686931525719818186033090090448
264 24355756441894750130100053358754722296
265 29247308806482972603290957027133330594
266 35109638790571372519447358432820291936
267 42133133868947021902975298977833960784
268 50545081014807000805188565021977887298
269 60616734499114573563075412130069506266
270 72671721665244566619465833716692909284
271 87096037019264456373077659912600609698
272 104349921273052958370974568021211682052
273 124981976737409696641011446184276998952
274 149645935214626425747952709684945239653
275 179120571087111942821474018146116961260
276 214333342764439407216509982972285570048
277 256388452537538146601668738818153645462
278 306600141142212492124453940376964741044
279 366532182423990527745948916003048891456
280 438044719506144061779581232483441949164
281 523349791598223725149994775520464286218
282 625077145697462121160860277044302598880
283 746352216579974435493260803791369785598
284 890888499472675018819084044620431217256
285 1063096941833325917192955743006236276096
286 1268215454549946956828390692841826122910
287 1512462201297875209728788368838878628208
288 1803216982677422260298888726866793334916
289 2149235806613457605660794850865721422576
290 2560904648897055107156859442353030789732
291 3050539481831284924542275921698692029056
292 3632740913041922701643837698711815925464
293 4324813263873255476516526104272663377042
294 5147259666405258309812820734002109121277
295 6124366815733456666604997127077612743244
296 7284895433366217736120269889250285229852
297 8662895341268020835952620949620621983920
298 10298667387868342756281000219782840863137
299 12239898393563191102139520717060350807328
300 14542999894947418893273132470230846929934
301 17274686882613142793615622970808730096936
302 20513839085437159952817967761185059556265
303 24353694817101317655428092261331118637976
304 28904436158014277143347431936935506266754
305 34296234519981405537770241247341094562328
306 40682837691761493978550268747947915392212
307 48245793594956334183370453257465639298626
308 57199422546829738517671790438047245297144
309 67796669245009552539594013524907116581828
310 80335988444023199564958109593561802119966
311 95169444952452973454488130467230687623856
312 112712239804761055725550214339829838779104
313 133453911027378472711087321266612683580468
314 157971500228077646608970409688974411098634
315 186945026345827909226650505132081799675392
316 221175666536469789030672716356196927509650
317 261607112774332670320792053663947020479774
318 309350652997486961820405122740144037546460
319 365714619469703738066115426995027074081560
320 432238956755266464309652974411612744727344
321 510735789961660073596254288421816999847728
322 603337023798313147361297081201297558596014
323 712550178137977004887175837681102911969656
324 841323870358401404984530809376217580822312
325 993124593687029000747842935929835816716706
326 1172026719778961708986085545409811619962318
327 1382817979475645513793301734270590957650056
328 1631123055857247551700945463335812380440066
329 1923548367323081168269766929742872842184248
330 2267851635993938538693413796227339064132308
331 2673140440423797123361814239898303131242174
332 3150104655623060297504928619122370741451772
333 3711288504230961280087741694756290301763248
334 4371408899516539301109968577710814833046327
335 5147727876039810667780345800222718407442224
336 6060488203191863283425301833473508418932144
337 7133422790581048802276503875879084503890470
338 8394350257344823976843049796592305495821237
339 9875871090603056413121399740896303161509472
340 11616181208651188914974228803579436705828580
341 13660022526953910381947254113521517751712496
342 16059793363200472877227245139079822637537214
343 18876845285511341581456177394748660475591680
344 22182997391091352565259213371066181347947848
345 26062304100699138466160484319646813400709224
346 30613118482662259099382019813710383455544029
347 35950500012675162364513906729709459072324340
348 42209023687501512241799064886180223785594144
349 49546056721934173804968795930691264744487832
350 58145579877562044459273966903971637391351020
351 68222643040830206078628314224103464724557528
352 80028559266714792695334320433990925911569748
353 93856958457633477894123649942628040675889866
354 110050841530924515429763571226002062461390630
355 129010798777734167475932707814694674157887616
356 151204582635574191297399151616160280509106248
357 177178255869750800537378502360347496693349632
358 207569171860818443749584711222724838467640271
359 243121085107887914849925241943331531849735744
360 284701738085486785665983108689549699073938648
361 333323326281042992668669348338657001098579426
362 390166307801122796358750039019287596787240336
363 456607098766770906911928322396666409848553738
364 534250282439744846525648443019933455165873356
365 624966060502596029925698546363267646054736116
366 730933791318325640983546780195642752633005608
367 854692594818002922528215494009625205681184218
368 999200159793743699371719449726653602643391736
369 1167901070144209327028231408846410181004201732
370 1364806175881477624839147159130767785746267416
371 1594584776909028130755813812480977090472307480
372 1862671667855413658210566924204170998333817480
373 2175391416524414957320324237828624853146702752
374 2540102623641474570821985725178802395160519590
375 2965365345432842929721838890193787212525768560
376 3461135362277160244798801622750020633005173484
377 4038989556727249015623376430120852024661482712
378 4712387334732742133720403339161774291936560998
379 5496973798878699613320708047068400616134440290
380 6410931278007059500027792612101560443157540112
381 7475386852284837003327593743780414934312579396
382 8714884708039140251279702809098018961477813221
383 10157933537172184006778117915974694922245911680
384 11837640790134446217270151924495692620272094448
385 13792447432029408054903573778577549377885845060
386 16066978976182223065856851848264704208803637612
387 18713031021883612319277522337028787557972319432
388 21790710353058761706781905836089517955056223960
389 25369755919919397335689849020655833473740884210
390 29531067792551557095344759470435994920686802724
391 34368476520196708951651680914895617489857635036
392 39990790340529920541139285038663876715361041158
393 46524163460579284553541493258962380682232352976
394 54114835291314956027379635050394933055784166055
395 62932298195072568855107232653807628534804269544
396 73172960152630295610603414240778991902141187608
397 85064378951735205011968610998660895638188018732
398 98870156244434283033545355591183843098988589683
399 114895593350350100688260916132674535785789506864
400 133494226265571079432067058300496580565371011053
401 155075375280659660763639618473603136374250190986
402 180112865270928754031264157794191468329580112802
403 209155096504840652743209458254375484869260981564
404 242836673189890632998653743833544038376023646756
405 281891828476808143659597942087697891626442514516
406 327169920889117010196317055044694037816441461546
407 379653318844126727630796675212449405856202450000
408 440478037896067190176682138386827890580470001136
409 510957550495160503327079462455307254548716946642
410 592610251488389160155781519779850967967129781762
411 687191135516740635626160430754323317748718105760
412 796728326298711920006090436751325700422859359058
413 923565194146889179478767755786992416492530269664
414 1070408908796811843535670218490249593690078178137
415 1240386401860235939260878385534666975621650865488
416 1437108859384796269535307823218210066827898995772
417 1664746032901911459045425137253405361327926572188
418 1928111850175768112230715540237486607064175334912
419 2232763028296879877505858817865502831405191583492
420 2585112645997504963027863359220836073150663071296
421 2992560923918827200519673810979019857173248298530
422 3463645796547585616477170254732656394428278102684
423 4008216243980735330079505595573993522947002508736
424 4637631792805783974321870844187102277470061700146
425 5364992101485733301475739924191768235917067203654
426 6205401126194879648386193253318351533092618822148
427 7176271028920864220785213673866726670425031454060
428 8297671753253753710763178870206907503802812297316
429 9592733068842332610435817494628497426794692646016
430 11088106889278823967584346147921970930423522620336
431 12814498818786331658791056120967631429983133630928
432 14807279201816009728615522117592268486022933144898
433 17107185460859813159601492732022181421036869469300
434 19761129239290735965961262505174268407408412057212
435 22823123849688491871120594590911649222233099540592
436 26355349800286433616569915088783629689523661570420
437 30429378774483107268182585875858128835869682039092
438 35127579418341579822932791481830643271482161739912
439 40544731702980362001356371760607018521062250116902
440 46789880534816816977561645702085252419383720923496
441 53988463757674388449250887848646581212356791803162
442 62284754807815632016003870328772240768042491596500
443 71844666138533576827786406501841915825275954952852
444 82858966230678861064807300270882775335965215304632
445 95546970670057111618023296623763478641634467652486
446 110160776539727497441775215160962124553500984935992
447 126990119402086048946953348200128317941888816321560
448 146367943611666373136673697309114149315956836433802
449 168676789809613517037439091598854951676020001974346
450 194356118438445938472305094688863980643399617392952
451 223910705247601047726404166656557751334818475057984
452 257920264340468840051544712553188363950182081264664
453 297050476689020704706941622293831268117490672098860
454 342065627608319167994106522549774056020186945216731
455 393843085891232879554671388194422851006878639520896
456 453389890667884512418152363363594315358673896250720
457 521861750161038084365454606339677375309162836396086
458 600584800026097665405639655706003941503684055019448
459 691080518654323321287011902364193250566194250109392
460 795094253548258226140385325991041695542006674312876
461 914627877638202359850022228587505434245724671397414
462 1051977168324603207803727112876649607333383412528013
463 1209774586386963449335673332579649952598827968706402
464 1391038228157175781037289168507650573773024191645528
465 1599227834178938363928375598106099953700797476256896
466 1838308862860840273158245053082694828439709600833155
467 2112825780537254729117157711580798882095775094172588
468 2427985882335502941930641654995909900637385629045680
469 2789755144106760149910600858081141843368736197450364
470 3204967817595095554597876350931449931317560215586538
471 3681451722616327195190343439841486300921128546159944
472 4228171465417814205462615738922471583372419507007496
473 4855392126281257912590941500180575412404200569235316
474 5574866317147465532002191456395739258808243193033018
475 6400047917652331727521598340938923015351664818817766
476 7346336262367451989199630318199267444120055516009128
477 8431355081083577198937921092895224383403521696854052
478 9675271096582368255863023718283591634263951503879454
479 11101157870654520059753959374045892659154355048489136
480 12735411270670020083187086413394289758414480114782120
481 14608223818893664123635852492683767273130178478030212
482 16754126199858713929459157585206109601340322138505732
483 19212605354386628605022840360996191065462078120578880
484 22028809901498591652600306403169961740225838725081271
485 25254355123348355053544068518300975470323895390397492
486 28948241448227722186560302076657875515997395686647853
487 33177902300836643166199401749537540070472770550344234
488 38020399389372729489226546913722849024279819604295900
489 43563786001920015480091048905800818747290828527800116
490 49908661731363477682787190859008679882726325124253989
491 57169945285463584624462747201694858324916771474562260
492 65478895719961752296056921162511203892498986050167680
493 74985416617997104453753959471890303747975059817312358
494 85860682497178430977965239274547717667093980751616297
495 98300132134078919483831477475911638185138151293728672
496 112526879642869025167355618057343463614631014222349554
497 128795601130292223870635827207603394966409092054119188
498 147396962686671058946694210202684206160413794537258438
499 168662664490782457466241371732798691143102023321567194
500 192971186051187471779894076493198062543899295097022712
501 220754329243410871717808684132270496298753664921908096
502 252504669018849747609102769287933553265384222422982469
503 288784036670134972321679764557825334070124300165635712
504 330233177579965580755829588579489447537673535796652952
505 377582744729439741200971088647942819887559313954047302
506 431665811207294745302612755695044539524399316734597024
507 493432109894157160385229332806463383304276592322107386
508 563964236793491609473014475590419302883580037893732510
509 644496086593865340018357998658102453557591155026296730
510 736433825485669372295447003981964094269104856660266609
511 841379747597497632806609042604854193488535552855087564
512 961159408317520533186799878739481901847739837176858758
513 1097852480964601332516990195688857623372078956933938804
514 1253827843611842283514474924083191480459189739622654689
515 1431783471291876217081862824836094661789267563066052880
516 1634791786404154651053956261921889300366661166643306768
517 1866351208117227334602337500615418544189139952688632368
518 2130444741291512915071128886555878706438136967580475244
519 2431606558499705756032718518119132925472762750136247960
520 2774997656857253003393125718869953786161292227685189720
521 3166491816590662317812935542391056176978640057864263178
522 3612773252825279989597853113195957681552817943599740842
523 4121447538521391157398242419886076171651145308047641014
524 4701167587717635774467744635264015511324592250356454524
525 5361776727521751157862658811150309218672969996511343980
526 6114471158315983219947625333122965986169113204508362263
527 6971984408596564478073278005993682139955239632036623248
528 7948796738467441344684053418543661265239053591266341856
529 9061372839398218976959419050421569990002464533207585790
530 10328431623471380696238303053949065431873698104697677964
531 11771252399806561415643383647725718645014109027109008504
532 13414022306869916895922231496831501720315232830608019376
533 15284230515666476442000414051051795056490660454065316716
534 17413115450216208613909741832316853938770369052483970090
535 19836172099350916120065272023957637546531050116066004416
536 22593727430301091022319487052804409517917466931019846768
537 25731592973958519624246001003845338485524729226999453392
538 29301804850126726849824850722153207674262200757429729783
539 33363462856603980257312421816800441780893067201813951724
540 37983681779016638639843692365259298583272244083275921056
541 43238669812005196614080968894727730510685157517118262742
542 49214950942707108130378664974457977212619008231618269862
543 56010750363880154971217163198508099344212359650521479672
544 63737564489652497376358397298672939397535027517872159826
545 72521939979222498777394378026065436151744802104464877272
546 82507489375126446370991075764297697518551850215004625560
547 93857174580633839863858733159446482330405295696412799414
548 106755893489222334116330732740536869659969051679942051544
549 121413409698626195335959002247869325537112674888900878192
550 138067670461112446661048991013149428674749940969014467847
551 156988563917644711857539855065096422217318786154976046032
552 178482173323542414661184879432281252965116815759113212272
553 202895593495349597990328708013485955180526949495897359028
554 230622383203640174230485503660754957510176499780302405100
555 262108736829267868725525292847391319482202023275261186944
556 297860469431883802143105594593995236172153578893718461346
557 338450921608067729307549352999130496240907940459152310658
558 384529904320997843726903112298693094441336970209371801425
559 436833819465783266591307336477601194258121817177700728904
560 496197109521547794935697337752610778863165230301998696504
561 563565209489030055586076192819573053905263083197659572200
562 640009196709226823369886500341527753167703328041674237469
563 726742359429328537566009380191118517446060089389030051540
564 825138933492842566479928374278783901340436384909245755392
565 936755288693578888421895643725807619865040983773575439026
566 1063353882612336844978178575618838741916361466290101990630
567 1206930340673497446214420875251718644739360984383350067920
568 1369744067305006633286063807533095341377874591189472010212
569 1554352845122282950039280867659255978657660050185646747942
570 1763651937730654623051493375929781717423550945590888707740
571 2000918277892101658050684657776874731140363945227485456034
572 2269860397375948438679266710956564283114327191215101272592
573 2574674838874001187156105540559085195776033928594631599872
574 2920109885106194131310584220771250602585808495444042886584
575 3311537547020911536062999531748319621246700894406862118592
576 3755034873321335955114378312431787862260640319573595747276
577 4257475779131679277493000835116622366886001850197635183476
578 4826634744374471931587761721460065407843211151816168393585
579 5471303904521403708160321619072757340856052947596882794832
580 6201425250234118042209023435883753832085853773217678231096
581 7028239870759216585752965544124876688738831326573209385032
582 7964456421855115556980979773449465784933291886414384971006
583 9024441275961181138995456840969882183844783109496702812460
584 10224433124155140812298106614806934872765436781341563091432
585 11582785150549027252859687354158353727939565943316994778312
586 13120238295054797798997409787674187725785349482506541987357
587 14860229565425042443434731514035373593637169403394371616252
588 16829239860342383221647037478831799667659068771969176891206
589 19057186329061712758806981710915809048128976924640400587472
590 21577864927533043820671396087278175299674163532818720534183
591 24429449544848365179017330747650033305150706471458814938952
592 27655054877149455710250777368657779811301232442604415113120
593 31303371129911336388968535486105354285532575254093899241574
594 35429379646253994552258667278753896165585833929277597568006
595 40095159702646766624706430230673599954470132728472725215864
596 45370797999794473033212980575218093284176941317512268944716
597 51335413823307719289880226312570522603406195566993367869844
598 58078314475810363244485891667673854114299743372878718299730
599 65700297411711816465979924169718729273542986442778405394752
600 74315117562992862975610604612280788341245117826429917739440
601 84051140657112022773938019997593470203172892913811056890468
602 95053205928068429519297368955730992411387042349206563467252
603 107484724544151000006001043663635138428352364819876006034888
604 121530043360686886141454601578026489878159040791832436933394
605 137397107297755512325873095165088610743678213767668452512894
606 155320457791384046341791054985957014797779942483464116536677
607 175564609428317770669476808964692525342817648475821732875398
608 198427852112041800092448429136746186725360848261687085159832
609 224246531991970369569388753654198517890963197430442798934144
610 253399870997870380918438794039427303573145446604070193499502
611 286315392246543149149351690047279442681191309208384905185160
612 323475026927255167859264661182784814195796407515208432315440
613 365421987638198934983736556236638115221433259204984163006772
614 412768503663763417012013258520304340839596778083174494106516
615 466204525492191999826499204155630465060301492085285946041248
616 526507519132932424796093144073657433239008177674526407389900
617 594553485679353713499060851568480987030402047511826817952258
618 671329358273616120506098106054319782775215083248631276840418
619 757946947388377777954465144766501346445362694272310596589962
620 855658626393575759453708117442498560378292379351691429646288
621 965874973004640344500435071676574868569515073204645731502976
622 1090184608723740465667401236153798218855728891083671403640609
623 1230376508138235617044463044753927923554232430675554339929424
624 1388465083322820672126852480223533875344057120427563132478632
625 1566718386043509125021727757167647294266983048513320124858168
626 1767689812475080419746638313803865693785100954829607184358600
627 1994253742270560585619000708142511438854670640841817889527856
628 2249645596679581576844704543690862597176056919671215247439872
629 2537506859694063242018988448891999920046600180175311856616444
630 2861935672679520607807989476034881452723865235744693639582442
631 3227543687496175682252884956387473068980583534550916412919214
632 3639519946697562291732711563235689555426047367472259718501220
633 4103702653103268108047035033273624359726383663252298908737884
634 4626659796094669038329843275708329021920525801540581734253137
635 5215779719741205528361828253034172344989411412782154989428560
636 5879372849855815313218916978016815731380660090224678511052576
637 6626785945009388895829516832795055725144834139450173932406154
638 7468530402316833793806230409736310475013343627924496129062379
639 8416426334580335101169976049758608081495459983489651807780256
640 9483764343531923369552823442024433855332579826590998875649114
641 10685487147135223096115413868076687495062625723713161285941990
642 12038393480181023929375147856198024931684454996416370995517686
643 13561366980094419109303247350045763129698306817357393288325054
644 15275633097711478552798747453793531436753872364918713963130000
645 17205047439973817414015253171454876467397758319806610650724224
646 19376419362719573616734189829153843474428369655769332343112490
647 21819875092263730370598256149206839478059757900856292479002112
648 24569265170124043847947119300018626205189869805306118206874220
649 27662621592618620667644503336818746864548429823732599962312756
650 31142670663469213178241323674533675902758796269221246411820620
651 35057408301187324189320636126639682805665201755810412932879056
652 39460745353061309270686936554387066553870584298434958735720590
653 44413231374244332260092510798917026660606773584888961307244078
654 49982866345213454633211075553021255374738500570376733154552744
655 56246010936524124317752064939292049449891511781045920919294964
656 63288407200620577266488846277666892567029983913554738978501892
657 71206322992459305309260617768945283675651664852311581197840456
658 80107835011713201923159525127723787529305545810074930324558088
659 90114267139295547601353995782600701749752018398747390832751868
660 101361802732160606284530267015386692454014089737191641838627936
661 114003291767695979731289101591291341686486950277097350903266776
662 128210276220328933202995032198467392658560553093858852884433448
663 144175259839284334723109487191621660324286056331936420698030016
664 162114251612444648214762427667372840429952713333683027183456572
665 182269615685712059481352649815423496498817363994177463788802808
666 204913264403418883762176186357594826410056349731646868718278344
667 230350235491478345946638035128992947643776104950184333683846592
668 258922699275044924908003213858047252525665223640333225232342160
669 291014447266671980742559963265130728329027870983257433194343340
670 327055919546529543259365856979661832215573353067705610919624208
671 367529835158206375928023168399281934722811352729274778954822128
672 412977497345713579849159762433406093074367984459867995010675648
673 464005853952999887209818660566821330831231843202066306979951096
674 521295402800892011675937628377033401910909197497934597784664200
675 585609042464289465014430454374556893072013258179991927299437930
676 657801980724558517871459433811236451585158193291488532781262543
677 738832826213305956000855286560858719215583577399969992876926626
678 829776003555754888502766736079968775263017790306910878626691540
679 931835648845166169759429940505092958536388395720753344994865436
680 1046361160735358590809466568621361209542254221321054525453157072
681 1174864603050811948491229366868076711843520595750818882492957712
682 1319040177833409191585118539752278651842193260954376432373122234
683 1480786013450758866884756620480818628924371068052302343527084724
684 1662228541094563499381375680764108169257212953870631943589222936
685 1865749765045822554849318825451136616844579923033069464967697158
686 2094017767863868171361478730059872570798350641576034234633502559
687 2350020831599905470335715286802898827363634736650628951322173048
688 2637105600724012519567721769871060531129434251030597191019474406
689 2959019762223815524934605920430954723132925256944669363847690264
690 3319959773881176826812693693471406455053534346444265311002332548
691 3724624233726624870458309124887202175185513774283781087793802170
692 4178273552852648374105624655070458712757820256835978321163517108
693 4686796670964108788433824216548452891446006777969810557234838136
694 5256785640179301190048216788177918840624550981748702484879477003
695 5895618998696440732523272711889447749403596114474215993082697520
696 6611554963152784385317600584454339960118578115061771098941874168
697 7413835588103134221108416111331742163226246662003358412746398742
698 8312803174452546706983867393184875420741557272092594335979572610
699 9320030357478133384434046963058707815645836041735221338290520912
700 10448465471030664841526685833810280523194764032451714631864912126
701 11712594969582806894386606673799534213332521422723541062632606262
702 13128624896175184685860493184707884885641216610680249564656586765
703 14714683614440720794804354043631238064856593045753960690498802924
704 16491048279475207914220550989233699685587192196314602871938425356
705 18480397808389202057694443605031293076898382619414798605141287144
706 20708095430287089643400859020836650034444267300221344608191084969
707 23202504250918911685878435006231786868001220282786445816820050656
708 25995339663508755693223579418147766235789518137350239961079613152
709 29122062878921725155882593428516268018725672220565812305244014614
710 32622320340556139566310281763531502999992787063192683671859553066
711 36540434337889156907817691269989445792751539697554376375936741248
712 40925950743862443099854281092019978715185101560362553333953892046
713 45834250482392258856591443526259266657120735741373958709209637432
714 51327232091151234484248511946596271694806992724242583803980763072
715 57474073590216438086352902850494380872839070532401251197594524048
716 64352082809022871291741589219356221131734853285677643136446528508
717 72047646373220650026639972938316073626975097370009149567714090752
718 80657288721653408914440329770650878855421453451737956297703572022
719 90288853825265870444189821326779718155948271865182903820078673328
720 101062823729338881178845624083009696372092967129424915331564352752
721 113113789654756632343994381091652061225781496065685846275884950932
722 126592093191624766137243865550806024123432248174440545922496892323
723 141665657120155561749904828711171559965509716873310561940344170736
724 158522027622309903366635049577781465614433737143566223239054570196
725 177370652128802154798447583336844657485107498671926316664630273390
726 198445419808161020240836503179024266541070034184691114067122570111
727 222007494779203258841118900808933816461382419445572387171008780310
728 248348475550655794851945101946736637281765494144896506313600562168
729 277793918000817155104005750001712666180655905473168735003489187222
730 310707263449502131164384186546805495702574058915274470178106626740
731 347494218092327208449440862575893598450126682167929608873658984360
732 388607635317310401570086075678154516745680664958691826189585530792
733 434552958265393584342881345106948652186168905418946721354484533354
734 485894286496099175404899316493171815905272954610426060805221430584
735 543261137850725762922435833671520705683859890521284914116375671960
736 607355984650071362229518255358558170692579691956224530231066697732
737 678962652312537264961071324332516709949329875024948520526687392528
738 758955678432587576731396946431377302124651856363212180953230271172
739 848310741431098754270582962777831677835574108855688595974872480718
740 948116280202744829446614166420716104954726691298491827550876297936
741 1059586439879648060278298229190458387502041158830112010609523890168
742 1184075494058826792506137735772920746021357728933506725278741424756
743 1323093910774247959553258148890832418363937227814820248032248108624
744 1478326248322176456361577847985256715821577221974286857987943222784
745 1651651087981596919347185988461592678779153946828604822070176167846
746 1845163233943608429641293486564000192409516781363078551964521207850
747 2061198436634507345061202715514463418939587791104041068828586936440
748 2302360924375059639771338144602918551132130470635154822395479030680
749 2571554060283274396361638404979500097061898660176847274085665880028
750 2872014476855126389410804827252036582946986673620711809539514720662
751 3207350080141546159614952057759323806434671539857189593291607406694
752 3581582359318391067911956291933040356282076913505663889498049578424
753 3999193486204943991858140577667598434890661157241880748303122411952
754 4465178743465049350314935965773900227634800241101443436985065658006
755 4985104880421784611714347721204382614138828859487233743904382810616
756 5565175062295735926752522145513188074333829917219656584134379877848
757 6212301152975473409591292715054600512173934122959265815591966148478
758 6934184153964428905545013775691630519049909772855682136088778447876
759 7739403713828330742511091225699396054097663469084362111672489431536
760 8637517724298190676599471088768676109984056797437134501736434308664
761 9639173132282187258937309288732877885381301886637194526816683603146
762 10756229222644300601150860920772533551756348214922486554740446158994
763 12001894766092164267968440698327065640837683195380283271769128605304
764 13390880581405214009119459720176049062162258843009717577230526902096
765 14939569233216961279578542516058979245041886052478240170353123224760
766 16666203777516475841747382252773385691987533301318955128308594531180
767 18591097679032497729608211382961000320351106750376235765189280575536
768 20736868260013885867828728421356826013467405257252406318054350982954
769 23128696301177998993871021217239395531714688932525801878622880833956
770 25794614705597633439093798462958107181472339229573559312594390072368
771 28765829458178761675443370372538176157785571282116001567813374505664
772 32077076470628130243686672551991242772844770235459633750791119987344
773 35767018298282356292722959563778730928605561343093438819868614741610
774 39878685155147801624455489350679064176262586352367097969499045430002
775 44459965141726341313834061694284126034652002726077296238172552002706
776 49564149141933121737157829320422332702368047383412879273407542463760
777 55250536446474563826302098131135632907622403522372010486594278336016
778 61585107826904572690123174537192002553327976153080726771383073348425
779 68641273524368600348863262732198600001520762853815467669160517522496
780 76500704437706379487187369277176481800462268620374312649355742808960
781 85254255705898377200513166316380188572788438236044275804193353714288
782 95002992889539806172189751097783606688713128830407275025207838558480
783 105859332075890444091429318213409703079699566469183184037337744521544
784 117948306474021665097260108212465821767768849767835356412344779848421
785 131408973443893595471965372627885657876347624026369625216474743022516
786 146395977430498984776742404298626499289963227509201226909818014508270
787 163081285967736589934378545652969503762254403080982607830335245249322
788 181656117794401036584774409001507175061898650696317884198831056863900
789 202333084206505195666232538638135271849704576756103400145109253337984
790 225348567078129781530771396375078210769768927159613093260040239605552
791 250965359541533678473882246022479263549626405986065463565110345791312
792 279475598153386116351081720081678372777556861353654939050140703248496
793 311204018517624095620031007315420655034713265561517928004611106978376
794 346511569819727009277570035875717584555010098712380808221010068970902
795 385799427588813810192974807577758438772259011605001755547694151020496
796 429513448283509227730959732642289999693299446817219530075646495274770
797 478149114039938877792955444088968903559392340129794913509801400368470
798 532257021175245888593753424688473097109242957936133159826403648663504
799 592448971862733952682014822164707330001843360400204459985949268281336
800 659404734846070214704489704314468497928452328495495215718505451514406
801 733879548207362709578094654998657949765475454356035292403407508465028
802 816712445121986619304886288671527809340350092746816035543148745424745
803 908835492304347225706855421494987476118808362885319525402269156141656
804 1011284040564702951577530707572377449200062188700039303579671635637904
805 1125208097658819423273664052486191649135040442559975281364499374856804
806 1251884945531425468637442752856286148034435355936632633250312849330434
807 1392733137254921144877196840866197372893807247836767439827491390516792
808 1549328023583414724683329621688311139870573867165221876897621618472946
809 1723418975230337301134351971022395091204969397481062053984850252188034
810 1916948484903058931368301776113035257615579461468530062258287300366074
811 2132073352975322282872113840873175544075146718913685793346477555566418
812 2371188182652757098343330017228662418068080695993703815339821142863952
813 2636951434814771743186099205350308283719176773254368104133770778743676
814 2932314319648241432091738881072938376784309661190442970691890816110675
815 3260552832001627198204967188423540237601082858908974668013405238802192
816 3625303270388746979269824344354958319422873268085824156795040694924736
817 4030601616098018921951557191581792328677972379295004412508029589756788
818 4480927189289999592380010755660294909615958530357906470571513857222716
819 4981251043707343971231552865112988913065306774873118039744732701643568
820 5537089611134465540584094820410313653080752093242430814812325225405212
821 6154564161534941256407410520671892715545668329343167449166114552071382
822 6840466705422128447321078722527327783732326522152478549557499347600236
823 7602333032100428689608871496868730963919963942743085866131114125326662
824 8448523651634043298289369256536510936506689634022755371937814787419580
825 9388313490511614464009464720581743435442916637117553355594445655519760
826 10431991281812838668563370644068052106590474212683212561858452255211434
827 11590969691168565355303131741658134236602795159711098005253693908994300
828 12877907330957373016304812210936382715715413009444109565585319453259952
829 14306843938124284216563591627735715716276268997393822281852159562852706
830 15893350126984231759641261026738576344151787517020390822733022373483612
831 17654693278757454473909240741228684225241801885703360927294373107512840
832 19610021295893322117561933881751657300822340001668392257510289867197856
833 21780566133149073918055667613270074484921461536870339057627590993511902
834 24189869220751796617497957507731449460886903115137409896135886886373298
835 26864031119830360867964367704950434169015556856687391967435935251008628
836 29831987998917279691229547932308311678767176543189010310327288411560400
837 33125817795182632296386705214866265491071451338611500419827595748369436
838 36781079227927642129186879170811891154857209372026243594214077342053863
839 40837187167775778451569327973712062394424807605383693577320619440059168
840 45337828236312943199834357144422655592794979752765590414125482200053232
841 50331420921353832323175684922849999225302976942552781134448396587487196
842 55871624946643410125739163371587895848709917784114381257042461777500444
843 62017905136161101705088999519961930611839767298132724094541060537678384
844 68836155567271348543325055859092739336811801663808905238713272071901230
845 76399390419266782262868847419112482775447501074328073076683835976791594
846 84788508600460858146341242560284536237886171790510688972223020092192919
847 94093139984618038816233492654653248384332491236893701625394489030279818
848 104412581913570623297991717843170553153625884659769943474016539227065832
849 115856835535539387335464167710554323721056363265103247899912621978336028
850 128547752556975029802388606627618386532735728652716155790260179217814117
851 142620304099628357986017294674514055988697219658385294386850736995831880
852 158223984585029409638590911079137032919867120155487302710423156324324352
853 175524364927736440400387261788991737384004170135452770686682388204308628
854 194704810819985856636848273816279386888493098460381136926959759330527180
855 215968383548497360429067431495794885831781288923632280217199127473376544
856 239539942615453071441492323784572778602193621104170599069163045311061320
857 265668471458044634688244089120477381269047596107373271867448625685706754
858 294629649794291371413763062572453506463145731917796416107341193811093140
859 326728698588942111178405835661577781103346514384328611124215751283731738
860 362303526356303272685412634527418225071898012436685364833798181228197264
861 401728208523389686783059123466409768484068157131886535397512623428584960
862 445416834896214290371667172220975582194221102565516233611893524989483974
863 493827763936678040399009237161469106466251322181051055509673409119740448
864 547468326603078819203362576463934872807745427115865776122821828347481360
865 606900026973081019725501819850732283511548989000100528889440410148978310
866 672744291797470344633640959741800220934865339953430734294406373820372344
867 745688826574009173724895223736551667706144212472498884782952729566220066
868 826494641735962629863320142490507878207054759875854219109430067944232048
869 916003819177548507756607980518012002049644186555250120024240019254509620
870 1015148096652799243645923236168366697154785389678645137809827282436191994
871 1124958355655801153051538904394676955140366405411098388562661971892863764
872 1246575107296919989831788872266516744021252507524649248635525509077542700
873 1381260080517327882213379273416646507587029514722936286901814441179753800
874 1530409027827591327413058991645232095413875146097832807557981162395960698
875 1695565875719612961010169783240328007269362978244565723706197814705199072
876 1878438360099846799175093307217531445697192909152897497121519135250842608
877 2080915301652170465023804319288004450815860602713486288541010919913248904
878 2305085692100769501620599238373705587521895862581234834238868527374361441
879 2553259780060778042814130508633779785664040996313999069534237086107862760
880 2827992364706818407198878800479384080321247746603947839197080950702401220
881 3132108527043851134582749967983629711169053160727652777330151920742677670
882 3468732052336766251457878866476008643540114667042649244901651750224648752
883 3841316823471737930969592023549548330956860127928914719928373578596361366
884 4253681493933409663829815876141188198625097869119177775855509987981728160
885 4710047780962747046283625770249048845173383968722729027493620704770038496
886 5215082754614116232516463113309100691216225981553318185563057500049123651
887 5773945537190820260079647801693598274134311941460785384948184481242016912
888 6392338870273836536843177042825901395403181709740231204393272620449830432
889 7076566053674028392490737965700889289159825769924169492724795210968205044
890 7833593812579890223405031665929781821723109349159730022128319631537049366
891 8671121706432360258879935857006588377928327332302210566003403080233214168
892 9597658756176570203407241159477321617082212716414119966906814054777612306
893 10622608036113516717236737311907809065713653750858407697972562612626757692
894 11756360053258708034796900864331223430752811888348155035178180564172198300
895 13010395821632340396142997668874081090272046343287332182850217954594577948
896 14397400632051942966902683415721189558881980869345316716204499945446931308
897 15931389620649441383043172856776634312896706335418861757020236623549357312
898 17627846352454326314380543623330213347734391885994762046227354802351661229
899 19503875761034385306924459148491869964335385380604941928375899404945311120
900 21578372922533532324996569076455769646324796371037420252880248395672879800
901 23872209293778591807551978707461614091483713154773866580347733106041407398
902 26408438210858860407809538821460392832639770615799705611428577690861876490
903 29212521628271688773436246543771090778609859417368295760433230200236677344
904 32312580281088661981745223378372374362006586360191486027893905914606100622
905 35739669675516990723483380583987894478995072162134067769481788248311917080
906 39528084558785768988193788680658346686453435306144604763981191577509366894
907 43715694789761580587985062076804283694888282379100716272282218089832953546
908 48344315829606584825292959738103267862872474226709387131846612247148020004
909 53460117399900855455698680278530900024183230874175038727029259348991334564
910 59114074217002835668979292636397164953625682204441294522154494602117949797
911 65362463109365658251576817067473835054074186448219933443914054828710465728
912 72267411262746388883057805765723460379558584249419602273118520695133589208
913 79897500820792251202362667094786114619842667901265040705811616342815597176
914 88328435599820175810678487927670339619750914966829915862601053518674460468
915 97643776261626798000218688359618396962987974078023761039458124562226041088
916 107935750932268440346512443128428624685051612165385606291388455475922963284
917 119306148963866363278280976159711119934497945906809326173901631585829693496
918 131867306317145402976997855967132941791553212391491971678545986922437101002
919 145743191901778588654052909524984264733354161929638181241399636741963578426
920 161070605157576323194988188606258457922324948698858761411484739057918335760
921 178000496200802346295904438628581734417062393648729526822167922898360272476
922 196699421005960235520632124422313085374223490031788284151091975159809337339
923 217351145354763594880046735040882147158691908604321570518309929086240031848
924 240158412672213975760134900053927314444410832934391300944102601853236415872
925 265344892397443536118484266237608939939027155852602296402805854794195673012
926 293157327218175344376581717850904573024146615121018390680908317141422236187
927 323867899347638788202309646568461364680687119300798290783404901548859009632
928 357776838058398074569569431936602925597244024868058136904157453368134552294
929 395215292927327423852874484067027391605833286283343374211322813681005336650
930 436548499710253115905748768191444534394224899592290060203974252827416347924
931 482179268475953728960393207628076391070085799359856194661930690229250051642
932 532551826611856115770584114342797447953491038954306526114232960458424018536
933 588156052594911331672378245719192998688878821354567976023734344355060994432
934 649532140030482097035420598722823601932224923130535169030037346392849157227
935 717275735432259654656158856051032200493245536332223014940049687663939510144
936 792043597583118211044736875056932798440984096991357757956388013475876079320
937 874559831119818794984319540783394054301145754206299170980133637101142981016
938 965622752266892916415567976725346608096958252857950214787204686729978324224
939 1066112450454445985765371633562884748590085724541579017058127497797363401840
940 1176999115943291237370198452660335629733412739093089413405450414991405102724
941 1299352210606181587198212703678297020327783066253952727933469942491331019838
942 1434350566739034027313904891003257995023834231392606787447305933145554792976
943 1583293507270237917493819157127341503149735420700899714046408917892143296040
944 1747613090075527163837082521324952038935158726139223501679054986687158873980
945 1928887589374090186429965566469799470719398887501448451218982447718119673888
946 2128856338470428259995267363844207515504921080318566063527886755817259624272
947 2349436070516818076593518529080444991379635013217445371405745842825156123924
948 2592738907613864816833477471932827406256876505784261743345961914462597368376
949 2861092163563203195697944604809445902564456241258585576919958643639307778768
950 3157060142070512670739877601446879826949797744036704938693400209620736318536
951 3483468130315362667497191165490453767003237126710538649356227427463082190920
952 3843428807718082750086156676331576828891777101918379105681556120999799061316
953 4240371311619737104222877231898030633015025881036627575771754733954277060382
954 4678073225643574352685118266529744246813626690155366394496533513058719813714
955 5160695782938237758911193364645442414871416855994821307517703501824723780432
956 5692822605548636625092488466049688185044480974616442940712866669904237672016
957 6279502333076670630488449093387888924128802249943396069499909771580506791368
958 6926295528863058956285452193967461899888775623032804218820375947320088971764
959 7639326290453011400462697809272418858429348184710659280620637353877020510800
960 8425339033442285104437676775530106101190130818558203002964668854282546918112
961 9291760964309369729289644712347551207829559523236420538448092141753594636746
962 10246770808933603300468571571943028388708507391993658963361342943003294331664
963 11299374419627333871610222730225052264656284906130711451355518025990668839096
964 12459487945165998929421542971516081063741943733903303764137314230642547052440
965 13738029316024426301908693700174746499308427609587623347982624818027408497164
966 15147018871414692366467462322406840570751227649670733908254473637587602447112
967 16699690036422225652948206035744822768630020983078643060730358363602171478990
968 18410611047267623567660342818770072915099501757377644459891863249841910204558
969 20295818821266481040395083329672296895910433629444433580323417605619351817536
970 22372966176279273084449416075833370833996641812412058709750793846145143021376
971 24661483723282451109421020063973457109599755345840182008657018299536211323900
972 27182757886186542642561790937628899737320942352651013681825213605087078176214
973 29960326646313845950672093585263626142320629452254861188471374921929006823492
974 33020094766274164837464995169628238686012820472646104941697873385622350280229
975 36390570420709661699327982567378259830078277355311807983286192760330346174440
976 40103125351019539137456308676769431081548721304968489623320178577098782334592
977 44192280869367367887699411318009000570004593078261630324654909123661701610050
978 48696022265823177338938473006163976170593666344763270582742186989423881598014
979 53656144423378193472905421604196349743426801424964013487329381083877421364116
980 59118631720962979333189800580748933973781017375939391087801966462581840319860
981 65134075606880084570456349021107570437566034949076254100459832202550521412696
982 71758133556840423987154970362561966706990300107221882558235289198816658973797
983 79052033494930741470101965646239849265294733659071629589297662277960537919280
984 87083128155476104307271134570952982012504369758768407900563833149005316145520
985 95925504302337506796646138680834982699023262673451235095139718075152709611590
986 105660652203473122546352022173468392754564483805359815370157896781178981947594
987 116378201286728792945289663654909120870253187157518550152318123296206039089696
988 128176728482343537343269306712431460801610571137224123564082659630227992025348
989 141164646393530221144112301966987541133473510763299652289244249985401357957476
990 155461179134169234428337012760399645848635306959298819517984004541236503729403
991 171197434438107285097817422785860358570214744387906711677431632180997062007754
992 188517581484331419178111866045301737903024380391200504678948806484972269489236
993 207580144803566282319484932915138421727192891676681275521349018361638222031516
994 228559425642485552889176398569390872792509103338664365970220368482110108208962
995 251647063270356296782317380998521625972728882056143367738633204672796794249544
996 277053749928994396470765899070786396563426483569084542158535728394726606143456
997 305011114460752521151882001140597035507726853410982341913393645434071634611112
998 335773791112233649179877630514315090117260337891544004393107863389249623279246
999 369621691615953758710586415961379304248289733378307210954274017599877784348184
1000 406862500411887790816706298589243437355122989185747879575745314418809010966692