0 1
1 11
2 77
3 418
4 1925
5 7854
6 29183
7 100529
8 325193
9 997150
10 2919411
11 8207563
12 22259237
13 58454165
14 149104450
15 370410700
16 898202998
17 2130141651
18 4949034937
19 11281187225
20 25262712629
21 55641782779
22 120661583781
23 257862888360
24 543532730675
25 1130864017283
26 2324040541361
27 4720632299306
28 9482682320716
29 18848105734700
30 37087062750507
31 72275634097920
32 139559087210004
33 267109918455471
34 506926245689325
35 954264906947528
36 1782376477238632
37 3304185123199037
38 6081124172258432
39 11114009471156900
40 20175818827380370
41 36388576734911093
42 65217896002833365
43 116178407894270271
44 205743096367783100
45 362281513010120627
46 634400958649330026
47 1104969056710938034
48 1914579197454972510
49 3300642398715971375
50 5662228858345204288
51 9667165751055248436
52 16428200775238200289
53 27791608653063027003
54 46808162932866681500
55 78498776219420114411
56 131094541520395511509
57 218037828814112049875
58 361200075065352306168
59 596038117223686379550
60 979828976987225311023
61 1604777506718329297431
62 2618812885407680540348
63 4258479788984133122784
64 6900797103734898900250
65 11144774495066846379900
66 17939167806654984770991
67 28782119432923694469401
68 46032243137665538511296
69 73392011460916274045150
70 116656824706494659302672
71 184872671891436910055532
72 292120547900248804981706
73 460259849304145474318262
74 723135433171559402685075
75 1133013187023980208931754
76 1770400525130499241143395
77 2758996241095727015630284
78 4288395216269804182590619
79 6648490795186264317379625
80 10281482986283028762893409
81 15860326670160741526683079
82 24406801297029392544090403
83 37468829386377660629090964
84 57386209427786708448634600
85 87688015428646024472567663
86 133685679034726268384743270
87 203356317504032673156323026
88 308655727610782564992660142
89 467466213284786480694448750
90 706480607743181006685519724
91 1065464335105952184983934343
92 1603542163727700715073184916
93 2408454366195138267065192133
94 3610160038540970305493025825
95 5400793403853525178373796077
96 8063888358812336657471700220
97 12017101197964491408127557825
98 17874558871429125232091379864
99 26537694236327082672580008575
100 39327363294144671825489504017
101 58175689759435099601574579656
102 85904186370683339086061999827
103 126626308113426918859225903047
104 186329188246078364712335762575
105 273713004237621276892749064748
106 401400206250261418247132788967
107 587674942345104961317694380657
108 858981401355884843633344613294
109 1253506885056631347855447222950
110 1826313073409787272581401790394
111 2656673839552686521708517848548
112 3858553535878858401853143303065
113 5595548783143722362365337656626
114 8102165515142133862568583596000
115 11714075828016717322374242043063
116 16911086162738758798751185820039
117 24378075304938038217735189418892
118 35091303018372674022906600278327
119 50440492115186362758692808286525
120 72401288209939361972572831457966
121 103778574433951279981624191887796
122 148549318230672400012836647162985
123 212345062312347802729894013808027
124 303130099629287892306963680090875
125 432153532334238928851164995147295
126 615284210568111860198454458504363
127 874880295282287180912893661592227
128 1242404462812034536805789489530963
129 1762077864493211442402426476703175
130 2495979534768828831030832462365350
131 3531154910151022826833498503475617
132 4989513821116475537068376967897278
133 7041597160787457255469053218721822
134 9925703121430042952288648826099100
135 13974430443558943470074869841927377
136 19651474996517466260643044725737055
137 27602585680449147048565437209747398
138 38726053195092942912398989185628651
139 54270116648927211788228094441496600
140 75967427112299909100106380916346850
141 106220474590894632616934080345713613
142 148357033281481942529136062062262507
143 206981708849421355852416753207402019
144 288459258569006738288119016293415325
145 401578419255423371706581467692425518
146 558462763378224401870357190399637321
147 775819294493739895722812346425667154
148 1076648365830124365991088585920773414
149 1492583135865517114305937964822177500
150 2067087312704014502674603793222275961
151 2859821982047509551731433318588394658
152 3952603402685620624457675621827641661
153 5457523940430896840146339792459215850
154 7528011451022895323083592635026254075
155 10373876765841720253703940763942480723
156 14281769123820682583990366438138114554
157 19642958492483238270477982209398105065
158 26991036057463070982150580390874907220
159 37053029112343224635078020110986991750
160 50818643628567201059187633219180152843
161 69633983228294284163174343507772230807
162 95328289180817358368230217633490074066
163 130385192097007230796415855549236874488
164 178173915332383205619817172858513160425
165 243261160226437980387846696965097920330
166 331831483857436391046267742118875984150
167 452253449607799482800886680520076743543
168 615841485885733615772372718751595611971
169 837880287480980118829557257093120740075
170 1139001143517891825728024002454521861182
171 1547029642494908313371825758861131346766
172 2099464264525140691525135529432887511162
173 2846798705628535729860816449151624615567
174 3856971735983849093138699933842994702250
175 5221322727510422336578862786397728829899
176 7062556306951344919382593405140058133609
177 9545385958799493891461969498175147133567
178 12890747106014000199388099988449401019240
179 17394762775462306112764810074644932103050
180 23454032546053458726562407925230238312833
181 31599328579309122016673115462288368323301
182 42540461321204500314222588164736813394685
183 57225974830876198919149458147090833775667
184 76922517218003685543494584011011698177500
185 103320296837395483859618109492713472044661
186 138673099891471590462513423205761991332825
187 185984067748975782867497243182379494398813
188 249252019692475152013146818175426467541888
189 333797830530608942583538234104855028362250
190 446696588461603941988226732798664089890149
191 597349432894778423710427631262104849398600
192 798239714768531980981018004360836264957135
193 1065932231381259523883951814392814130970957
194 1422392807289152656622391076334798605630300
195 1896729785665954414836913128955179642429735
196 2527490840703431026527201490572327887513422
197 3365690244033696286911727758693551612250951
198 4478796346233796790367807861452091456201141
199 5955980516874189338761827201950246807815750
200 7915022267014474459735709687023240507771423
201 10511387453126872410311116776765794641964686
202 13950156044393222757852331138624823967871813
203 18501684256901636730421650266884773492384803
204 24522157644576077371926696855568994345678375
205 32480546115855142087740147054586522064780901
206 42993933649326251750476827261647362900287372
207 56873796929777921752365786970610197383500518
208 75186589998718729998188958057342063955914887
209 99333010459336277372305266190026494840178700
210 131151646936217837098065462765706399561453059
211 173054428171779401023252259519449604714825760
212 228203528842257106687077283227514855994814711
213 300742287849423801215430322126294119255384277
214 396096457897150952840791859918197192484615000
215 521366984326784429662316308976005333288289407
216 685841834078373712748790130736564336588133089
217 901662585059906983351906357482158337183295558
218 1184692087482613931722044744494521478589545680
219 1555643224897324918823520089560943280806391600
220 2041546539626493020229140781278770327496459193
221 2677657411681705399287344427025606894710963527
222 3509933093818320857126661130028672861744609482
223 4598248140183536904932727745971622098039695757
224 6020566106563960544480010852542322469341503375
225 7878349039827378621343415578429395329811887728
226 10303568315048835835853686225395330645637560711
227 13467786088411708829179149576906859392244294186
228 17593912772434367228705742526098589815538974207
229 22971421179139492742691295348676969774806451450
230 29976023434988845922973977678021090331029166895
231 39095106697622214061903228925656245652430369566
232 50960596350511376240783119464482558674492714338
233 66391394085901112558589908335011791443123084169
234 86448153013906553010711204181940360329314266050
235 112503940908733364890472861878419105399142720778
236 146335354828602603390075297020008300816613220906
237 190239948124342375313479334278953878128283965978
238 247187494117832940250508362175675168061404569342
239 321014741416855682704471638787391582127243005125
240 416676044021504116674453117930441459281633873909
241 540565741006829473537002827633157731152079594832
242 700932627214997121192310992393914335819298821050
243 908412567709578958356645464132431181939276149001
244 1176712608247326467452213995478644339365982589100
245 1523489259120982659363056870836033628160014569208
246 1971475537155385246784328644144559856302548510696
247 2549926548697689820430100676370131742881708820975
248 3296472785865845548579106896880923843366674863843
249 4259495034066225796895865359142900831258862026050
250 5501166305638925763673248710525124182491098872744
251 7101346370080873557346462598148844957963479210884
252 9162565591241250701182875624896231398975243048114
253 11816399882708473184014377003565881730659482496153
254 15231621429880362558495423534273409608254891199800
255 19624615188039039523975488180724564548749140348230
256 25272685117286113690851168472195731970254750859978
257 32531044343716529423865080323842862102293456383125
258 41854499675248967820807937026855966811950768360395
259 53825115471114185667852590824802128153558324522700
260 69187490356173086811437764733967418663686862300197
261 88893722403427525722691137637304107141433111507543
262 114160699110349822086784129583960120622110820225840
263 146543059273515312564249201061256837761906290402175
264 188026074523512598920390593194166210151989813811975
265 241143839080082403860913937651099673631317082992093
266 309129600671425964233819792350174247967264326379481
267 396106893587597480414768276921455660793901021039947
268 507332447481701527666061448875229633439689109335079
269 649504770107406738627078176224396616005288717984200
270 831155999145238679123162823710243375808596699398381
271 1063149289778064655263793052646120438133202977595294
272 1359309905317915114961548464386185650943122652038874
273 1737225628465619041627441734476819888767525106888893
274 2219261514032741304625421360516248771478475858673050
275 2833845867544866339427053756107642226541811797422546
276 3617099296091089426465874606140086290100578322411166
277 4614897540083892124534915979742250076717282323644227
278 5885482565000517247587971294529684381172702828794349
279 7502766336525172058308713745703837352951156814699700
280 9560509410225101264140531234549801509055668045245085
281 12177603932982202951954183854823684438669517311574047
282 15504750381049499209438170051998105179170921564333989
283 19732892488479292809265447607654823358596581315784850
284 25103869286363088228964014098686841621652775002115200
285 31923861911846165667763728014567267319925897919032138
286 40580362038200642123958575810795567037220110647038177
287 51563576166190741340367450986595968297382782265425962
288 65493415296922837465628225836105133119286218154831087
289 83153514810903511091866010663920571799598107270154525
290 105534099888307524773231467341459928607457244567177484
291 133885976509168201675586245102181011218978835200187993
292 169788510709786530406643534836282979809685498737280908
293 215235189015775302408814689585851700490777558049859941
294 272741267897362254758433693535659579277689278943038975
295 345479166005978157540482936696632806357712612233187325
296 437448687672000365550944875394664584582390961868390404
297 553690961840859216254122606736688883300977622282914556
298 700557227348596324320880343500989044862638185178126802
299 886046405512265054985607039048542361161963725072716675
300 1120228914495884353777385881624943312038893058515669939
301 1415778571397790300459009226097456591290536243063907089
302 1788639915047585476301791660708320618841638841942566198
303 2258865136112888830729803570241586329578562228748085875
304 2851663358789348292019584265289021163986369311442273675
305 3598715700223675082956059463487951692415083333810729202
306 4539822862762525308659007553423020850930405115475554855
307 5724968640621300788023982268014453582418512944127429678
308 7216903455639643323087056210241960499297920267310649458
309 9094377882280336196176712935599629447407349450599880275
310 11456188330106571244623740568610071313002372038692079463
311 14426237175992967003755122543141578263216341292757715862
312 18159859607744435469370462257797142301978687532494017360
313 22851731651485626490861031220379726828697328384451366713
314 28745751281251664311200375641248950137868401571315582375
315 36147380841417357644257261423758995106151197666765666741
316 45439058829628341253881577424803142877620452939034688509
317 57099438068218276232008076536101483912970844621885874711
318 71727392475993971651315916591363195419518894678427189941
319 90071964765765725219954247850519478207873431162115222850
320 113069713248209000497925071199721300072991148398962386010
321 141891270912447028704055933723541811706806323629452764409
322 177999370662811214490434034202027088628731312408136628523
323 223221137550545190626846494499637278119424241741578126000
324 279838127457504284168747491387186452756631092329412466575
325 350698433402189263960670658958486622726974721831560816634
326 439356224328320210609819352104964290365528295765049754075
327 550245374979056937113669858087209654937218172201328305929
328 688895448684269902622398870126342828252777791099818503112
329 862200281033249548668188913439355268292944043624554904800
330 1078751872198018223982722301005698047854442923594690354995
331 1349255341165097030085177515506789045728272120931809599996
332 1687044464675827774649960212082480907494224741139732589891
333 2108721988037138541253118938928675563700867533491199613580
334 2634954664873374014482888072663458405602681134378773491925
335 3291460118305795160417477805858035635155797002048898185720
336 4110231437574459410018257887825483153229348739882201693418
337 5131056327042812815343509333917124090134018577094726361544
338 6403401096073373201004179938250982951299398979291017932592
339 7988746418814158288637154840615977999443142663819037135625
340 9963482342100724797914520501721263391634381339786208592276
341 12422495388333655287692350995246999854613921850433220542564
342 15483611909825633595197684137420301909180626253404419317739
343 19293100482147922137811310187231324838294756327912651311702
344 24032483775115339375263212940967959076721102979814039101125
345 29926969100955341916752151097967346154562624756355034571237
346 37255879280011250612274993866538054747434995117247846421157
347 46365554745081961994664302595579294701936407838823929910302
348 57685307810571977737715426158722718009634796791625503575913
349 71747145535451050368285980191956020737123377720499286700325
350 89210144474023702466082633518628562415364075445421232108436
351 110890566038525213018251998705013722451607850174665907272940
352 137799054036968486127787048116601591965430617176610630263108
353 171186567055618690108875480186387998555583956121417296160649
354 212601081052456861291062072672760484639890367780510412808075
355 263957568164259894977024835717371464741808637871979054744805
356 327624336358443390108837587808157675952626944978368778206818
357 406529525772422232234657607634384383218584462589272313122092
358 504292431525729894938129702366997486127192416748305964786976
359 625385396414452740432147170568976345877821034924817494365075
360 775333335481368932372710275719189938023903017438466000398393
361 960959573465161006783630443155610709946550341655580570174564
362 1190688663499289824385825504967177413720167411078439560839288
363 1474919294331032510612589747698362467393718221662531271766246
364 1826483385578845809569082460610348197686286817079865819558875
365 2261211140741993906536912069141265244858239846154654032306609
366 2798626328266881078550020172769538116515200680590450670564907
367 3462801578429170870926737455083997634077545473052962239591616
368 4283410246138159609128121370037230582240020403496375268247150
369 5297019675791101806336785941227141028876823479813162569836825
370 6548680854745664729240566721692523161728558015097625507486663
371 8093881873218351676854463637080831483347795449798287356695747
372 10000947829133717836339588098227933565646250675337541060622930
373 12353988447927643605621350017251980523976256535304259013030093
374 15256517488180878755508251171756530423210762357697135107359750
375 18835895900348012353221153380842869240314862787340209667285325
376 23248784828066357646685883792569287744225789682396611874246342
377 28687836268775175203209150774917524617995751035027985358980046
378 35389900225123625368883511378180419788115403959158538610243467
379 43646089532850128691823001010047556744730358291204774452052425
380 53814119746453278278885299961574533111560189362105700607769124
381 66333434551017681076918797153308780723928666922439269453145744
382 81743740864122179616777623218261815986669488833557391574250768
383 100707716624963328322307265514499653653700376249933715663550396
384 124038823755888950154598970513463407372825361099901581968861450
385 152735365643762622200169545098851446653689928956138875061065148
386 188022180906377776665618851214214879401490774508655871521151477
387 231401673141856358011126166865599680343386207334033067011995838
388 284716251927458268452932192570835428848805411436019361710897076
389 350224718286584992193186333864656068718493728043017091309227100
390 430695686119654659713006156754924831798940763442115318641349850
391 529521811515330992747765927085115338687734716856082308328309536
392 650859430953901989362038978771861424132957639947511087781894003
393 799799219436169876584569167959036625628000111832131457033002038
394 982574709716787250528460901039980657131196813752085115956662475
395 1206817011719544012108444932395812677475596017253294794467330457
396 1481865894724422233322448656226384331641921695287229279750325027
397 1819149614317083271697166400213993065464329148261071260183482044
398 2232648566714087748454305027741966601478863386153099748538951331
399 2739461138517005120567461661728164899500543809499931772384606050
400 3360494115943713324892623914129012341785326529863626550243456787
401 4121304876715474144342792093732772157592274682955889218414513708
402 5053128495154773758293164025031916896407510643925889805131048921
403 6194130071200240140918134171953688912376560472695319503325380223
404 7590931319252085745021183034313382817716003722316408450939148950
405 9300471053141448413177368308377408508528504905385157086225887717
406 11392272079221200850647101920583085117625112948825263081682602661
407 13951202645543405707287411263418122769295284925737777308811263450
408 17080839578885511442284968469490312033202734675006954100187706044
409 20907563284772349710409976910013098697988153924278291610262526050
410 25585542750631783237305049263500232545690267971028446476533224815
411 31302802622594085588224510374672298978334508642043999303726972163
412 38288605585788018878208217875082255735127982686679286210516387679
413 46822433195670981597046783861959690810913041201457673630064847838
414 57244908834623097729239809376899594832586917396550380186329651325
415 69971079842726568824591763545938027165077203234810830727911839701
416 85506564802572011664767354150803750091738681278750492567090074423
417 104467179720209975500499471031160868998941526047187661041284676098
418 127602787397864264489559575874499637230858704220388874836862757109
419 155826272425516715741456131489670452196916071917471035921845334250
420 190248735713121432002353499198804394355725165066256976145205946337
421 232222234333356103192926581485507677448247902832778448590404969155
422 283391673091336110300583626168375620988529301504974081375330480687
423 345757793882556837871294502893357708922903545016442511531295428966
424 421753619860777628952768049064768089853882896466802593914835946750
425 514337208584738295761828708130729156963941450265931532385645307210
426 627104169597333543471852872723048945840633213416258205445299314197
427 764424128977110818295104444244542685980988000728652992187432106170
428 931606202429574047445727558016600155827656291306835099527211538810
429 1135099600988999290080053930876131204235576154622014675197331597050
430 1382736777414496711243567816791028158680631800093805910070591951445
431 1684028072751722033680024123630069759644158208536480816340096909637
432 2050518696590652367697723975306842620712838870588261260815565724993
433 2496221137935196003668330577514288646183235078275042078201915001715
434 3038138836642629750340975513487035261624985263074131227959010322600
435 3696900244882773465904731505784022604171471522664123079914848041365
436 4497526390614349686222002746501804475887103128298413679595437455930
437 5470359861126417575149954576429583815369954425602579489814770327713
438 6652188923376455446253023215269664458450351056799531452070337480197
439 8087607492805336060091150158252486041237753391218836760876231905625
440 9830660098646882649971789089783853906044664503100285885182625618942
441 11946831166489317151220606205502154717603167417780367405891471288764
442 14515450202976486398700956699305763600367222629196064577266637589576
443 17632599250133444895181441081398689350482589636913581510227252585307
444 21414626791565635395103819636547532480161287168390663263921092813450
445 26002393757495628508069449575642299917707500250583834826677647229042
446 31566403133075106842915733496193821436393519316235173348211704049507
447 38312995817612438735727832522420595312019421950451340061140806882444
448 46491832884571888897711940990263830109227924211197617233984273912183
449 56404929543195411331252083476970337369126658602421750110058788537950
450 68417560451994598138254070143210188302773049893597919377346254119635
451 82971421443644815270980979655755538072836857113830731546295280648354
452 100600511425682371824391332411533058444774489401321646994757263212939
453 121950292906494325226669448558809326481773933658663924077013435747022
454 147800803484526958275271137322646479256871469094287397274420713688250
455 179094527599342008871665706923223508321290442889592086309937233063339
456 216970002519367900568656965988196349502342431751085921098641076137753
457 262802330504458908873062388277901727899082215128665143824894973444262
458 318252007015867420989854381048796568075611553805730839064759761405134
459 385323760769516755650423724994461907154639113081881657483754753657925
460 466437444955725482338059734072791133465697229744095626282437947133414
461 564513431608863785532929167276473272133649900448198180169951688519550
462 683075456725262047657565887015491101648437214777058330471543930823496
463 826374458863660473111616883690265476818481865002956096776455395351361
464 999537668473059143563178567602180939511782630060875806061456698353750
465 1208748062866193832465407035727673081208441146855631936253534420966580
466 1461460331090673919612938830046044446178347610812648354568127397498148
467 1766660728077468474666915074018698622314441366042303851493291650671692
468 2135179679244346250189171903188100789863101239470884945363071000294774
469 2580067774142974689250372728149377669018922628359738086086454816343100
470 3117047919353558302032037830555011334580661434201227660492663130212952
471 3765058976778602603234454759656902992675235254394666911606927247207379
472 4546909277690896677944715570109930549182089077847890080215729277178135
473 5490062075764229401057097910484458426560043258738949773340429542819943
474 6627579403983187641123904405852926127079649792261317921151208299967325
475 7999256074469558342075051009435380150611006163292070129526141918239752
476 9652981878699656076321577936222845449607522507988389615662071555713212
477 11646377613762175467016969163268974827434264668970667622123601545928997
478 14048759623819680849117674380423518345807915587565540717779591146680509
479 16943498398344218711635214953503914573723163677023921357842571214655325
480 20430849760814193856788525047828993046657663084876001862464349251767400
481 24631352732558261736280150057082669154213891836835637691913199589980450
482 29689906767076998998905975977169837335377142112950961191052842297619800
483 35780663318601227289802213789810141048794832280846464912459095756316983
484 43112893349179191238162926461975954689983021434185299074984036381525850
485 51938024244155731616810064795626225445280645326451044080009447437421649
486 62558077714783460773069766622599180495391283649722493447246089942132850
487 75335785834338896022720132764428638853564771912737277427765650235932288
488 90706716831078570449305685909114535556479123771086263702528923688566813
489 109193807378552543891988121956908244230352267043213634780139277151380375
490 131424775946232747805047680023575658879767035661039063473418203693925503
491 158152984764393374634113868101555886957720715567642671210516126297248185
492 190282429054544438354367239386151258894953342778585336385322707545571518
493 228897664883724498167550387967740408082415278767232593893881295816931542
494 275299645494406788072987270451815836602602932112955430489791604238109300
495 331048625220696045583454154663772908927008083137179558996160641627628918
496 398015516060266059271977305680694348955182102292061543944332012550872973
497 478443351701983620930433491475175005401971066280025981561542707924698943
498 575020835737423690981594449699498312336082621385116914495659465817403838
499 690970334948392431795053018761402402813076374073753484885332939672570300
500 830153136918286186123119473690819334280080637309581821632282506960722227
501 997195338001322950615374848465839549463193639274187101907008942434892441
502 1197638379854680646076043741327269494963284753746560857558554706834345411
503 1438119030478940067804568707550859465730889386445901114094470251255543876
504 1726584533048453345736179649119335113402908290486250414665503595409494600
505 2072549751340473498293868327582299659565695662539070879350291690909334220
506 2487404458317191565557044115915883799447208697893635886426310058034219524
507 2984780484862776645560031435444021754422781109358567021684133689412261648
508 3580990316987938221985457403296543437985245090366669834712047849665480000
509 4295550959268685502705004425141974153056396726136772374781556146583398175
510 5151809538003428464395062848276616231290509595582656110862467217215079556
511 6177690280549346366353948226570284240016823991920031833298200569301036384
512 7406586273826425843953773480685218622197878061724662056608018328994936658
513 8878423889513122781152872040733150555276709207538564221986627526110990152
514 10640933102030653319322975358073116786561099731896358630975206804507804300
515 12751163279665679802087072655224348933113167643024881230416847093187965814
516 15277291591161613125759783433226991965519624886919601186567741837628954670
517 18300780167955083440606570395625711000467455436583128242194925430244704030
518 21918948866915336124875431409259809416968077702965789528067201364799472439
519 26248043211752097179686848837671894680943555103758453932595855478647082650
520 31426892235280241081060374304521823779283465022121990164553278001756265770
521 37621268953081821843728235028977851492205795047117417334250378319914485991
522 45029087610235992981843339381038722991696759017047227746867966556041625597
523 53886597295745980779987548679416980610491492136301500493160695876165724414
524 64475761772415193115470371621568470079839687569363532857826657912376474300
525 77133051322962253475212138164022341399418580474140409215949941853393073670
526 92259915133493694127355563837739977715212416035699766820349338098383922074
527 110335253489115373394260663060515831558646552480366137791915600864785227531
528 131930269344919945534329588694917160842723461498768760767995942652980593720
529 157726150439227594528935297727962499389048656431094871894392822555783537025
530 188535118145603532401826732344334743151446095751786683571428493151937400421
531 225325480218041076595554786543530944883443004337387728863291863807718983259
532 269251444435519873097882854845064396647099889805442831669715297583049718059
533 321688592412533599028717605544025660141010148611013032579540957998739533398
534 384276081675580002090985672454886200346440107095943527265360291232755857550
535 458966844445740719448981061854875620657380506345320797826452795747395959306
536 548087289258593271762441872437503785081224065429264791629902205876405582020
537 654408293516588640761118628460356269538711530418307786795988424072829588426
538 781229609502528353036033587187304813572158382808061555431439969066494430436
539 932480202991220036058938696723101600757386526128571294086175998625560323575
540 1112837513869573035003666836230739621912942630048545593763630699755898556451
541 1327869185713703918180904085104314335684191697456707048217880984929270092856
542 1584201472171426643586964988954042249909330261080766757624200260148461231277
543 1889719311307497521462819121764137916348681642366410766346514617537548428394
544 2253803987324099665401697765037691491254945635431202047374485897785312057900
545 2687615398931819653960393238418349254559340588937339470688076383870974224895
546 3204427256653311332052440618807951527693306040383778965606198254566885014028
547 3820025074790551678984775383543365362722123332878444552372978755806095995555
548 4553178651781926897809446382681527167579384631201524184990507023478418317753
549 5426202897364508983660168879832905502858922837475949265596087827597771672250
550 6465623427987069439197423841024676846732747940171081066767853531758672890974
551 7702966386158501453026396497622486511587877319129896308226316283359956081781
552 9175695530983091373221219167700333368147035614992526671256937091569442307108
553 10928323897793449845822079461466883063183036267785218886884497820676700041815
554 13013732354780983033669829780207452287744471056244359967906280429247925374675
555 15494733335885085717014585808834923703853677314026356808996582222196102775956
556 18445925069714971595634901482354941451279855535127267790614423121610493108316
557 21955889952093924059552835626115192307776281058853256636122538609068935781829
558 26129800558924923719740803024882574921839204493471705875412740370963796924379
559 31092508442751609948525107823892993635244521576925407818258693115644507820700
560 36992204626779974800924369482639508352789187370989731865862912370567458628792
561 44004756989215053790358740395049673793938339736116842153287965110849579725702
562 52338848972914211809733280467749568565582281877605018371982105864707543868461
563 62242066796735983321279785290144186103000260356087993458044397084387619568524
564 74008109218197468974081344027613398205878413302462245805353507996609076258750
565 87985325648476553382080507794667236699401451918589040562414013020222315173365
566 104586825930764219023142182183170246584062846258997604062985868085625659366995
567 124302449399795166202257894624279238347642726296466515103578254964934912913571
568 147712933168496366785246211391752199668599109379505742396362014346643504056415
569 175506681380825297364925667269396626572339379705515945092175738415595775604400
570 208499610130101083326009919287445175571800556876563539363747371732222447126728
571 247658628875849456003251151255767857229878854434728693186392784910375214449609
572 294129420864172595606704868974545868497304103114773813653830421875419907003338
573 349269305053754077411794847644600946331474696408434596488957219053051465878627
574 414686103655593502281217051752851856615587962917900166207926325060523645739200
575 492284106478252606032862559481778107698572148446973306542340397731113147593840
576 584318420389274796011480726147702463688466223640406031170516523023071473490084
577 693459224725557841620835003423364068189250839807315291450678747914077798809888
578 822867727732743164916967645338957298061058606121455444527197714777543038312101
579 976285942530474970796146207986290392473248302066025834862191919559264664534500
580 1158142782451562559912188458915436540381743328097869561161343011258558463263156
581 1373679425206984870579277176528018315967047071977886036614480769974197569981179
582 1629097425330844032001305416611756263406849490032901770597497389686951462282447
583 1931733679054256720312091277734579222145499735825161632231009047473014365180715
584 2290267081966171717708333135629792343046786304425635527135518401310830397945650
585 2714962587334733075006172876408736774063976736490186869419202540496862025238141
586 3217959395070478619167620675176562279472448021574790484979357477802139587240173
587 3813611205403572290239089418322843995593985260499763298397330346600575676694848
588 4518887889638235948829997021530007263962364232277507116749900093784528678500730
589 5353849600726326297803174553003409712087798678659626015291637988612806756542500
590 6342206313419832034109693018056784206581120117546075971647284871495266905978992
591 7511978099798945646719882987783291373383162339756877737892086261839929814695683
592 8896274172604963528671945541970074048380927229481489475016168218174989480833851
593 10534211938414491602112181271563918788660215583337971377479237555324683026032401
594 12472001080338699921488120321436960997523562491193368871129762146360280303697625
595 14764222135581716676267694741046992490349851675898522981229343571859699618367832
596 17475334264300635461077509240560940220535437616673796299860956206617765441195307
597 20681453060766429078708794914864403415644641621246870842899717696644751355444900
598 24472446497926264869851208175160267483757387903171302517379688006635760952481220
599 28954405612502068194673375300265718861179246432112230714115832684746264323449075
600 34252556553319808235665843750392549844787790505149143086511105756273618628446010
601 40514692393202395300805734410955392020471938313415037110442543391701390700723019
602 47915216952742139695652754280984712194427573440981072369015166474452208536266548
603 56659909164488795231282234705954561835543010131885568805317533553194399938478403
604 66991535643341828841207543310708979557626593411315289931447937173705926441197900
605 79196461621791834484101738709243478759585160663098758761959628380722932892576284
606 93612436842203767172518701606705641243516016111054549888372253767345288231723970
607 110637764059107688177280230008931080899577650366155924889429610487490364526829499
608 130742094297931756245936199335413582350828933799572477597618539490789475290503678
609 154479135887675018295903685281209354776558324997542498948583278425078941299171300
610 182501614641999111932916735656499564192760207833525874375492455676438021189479412
611 215578881705979002601564916645287854390345418975693659987886408044528532442191082
612 254617635038605941061650839187962351707322622561941593581301458589501145583654378
613 300686302051386911704245194473169752937492431773911377882656925938373845820451162
614 355043726666456133147621584873249070066760806953657529319653681733976899949240125
615 419172916449865891844855777345583418539474323200763926620754390881956657910029687
616 494820737396281544943043982995759919254684115266793691926543064389075803269505367
617 584044598764418765165255449020685920447584905588419409719663967304421417317929833
618 689267352042279858493114300272128455316651361662528468437212090951399214296939205
619 813341841290496758015753113343060673728124652085950650701794457705913241347960775
620 959626792198587725585127414087484952453042652339139435038961778881400172769707896
621 1132076020550785441609470305623990448703276130479902235896596155821239528634842271
622 1335343284882386255283801832484096558086513153498074111506238564250860408617446019
623 1574905511635871328693147269705013011907700431382074475131648792082308248997146360
624 1857207594311315471451259423418364797221738856965280303763997934382356939637869375
625 2189832522905796685576946699182496035446126742054789577525933771712543062678725082
626 2581701250351149349538245313587434420565609650175454064028865815816542085945709924
627 3043307465076128673102500622173189503217332652225059000602766556954864362628184120
628 3586993332418857552502356599475005907694952598915382394436457801375895999640031346
629 4227273314846136066903723893513783849340814694567886090708446415147352383452481100
630 4981214408065830836869248789541116805173683173190113656953698246741111694682927572
631 5868882567881913783264540775014269171599404284316703071279700376433810498494463742
632 6913866786995744684641573242562182502676677125760044299777641000074810281196823683
633 8143894253963475421680131577419590108029631539065070073002497768830037417715174709
634 9591552337374978140301771781371080136025513030731602600797616610908965964710272150
635 11295135844560707828863929671319062440577080895709149626766744112282807897283552312
636 13299641173040778436709589933507232296580245130841499592203138004242981770124855098
637 15657932683173363522585884218976257808328489737257111151210888290471430280684424639
638 18432110964008778742451983510005180164015798176625425667018269818896538007899212697
639 21695117748723542660190443547884702699290998701567863250117159955001734289668976575
640 25532618186860208442698187723178185365099764319738745175952873627336729974194362205
641 30045208144799569582768067535504406786659956686951944103081094499160818059705138580
642 35351002355066049969011107982630631557927921549934938016536500950608044376821877532
643 41588668769748226403056796654212729372061572743599747057377170255415665061882581175
644 48920985627790856559365910021024951853671049086185920062902511242863271124104734575
645 57539010793872106208267678950236076624772796147739021858204076915956124837592296384
646 67666968187703993494164819320679701225085502934037518837608705641952367719547799774
647 79567973970251869034468020402687264120085444036177656201261510337101826639113720620
648 93550746023574829198842774309286578475657643372590000470434857797244279573185325069
649 109977464662861833715798644550072895233427995943942555308503722018988170371112492550
650 129272981047191118923428433859087212854851674866471474388259211359972727482588199473
651 151935603103494033030675458616816627800687917629232084872503476844177710958475948747
652 178549727756155702077329712690025389613662394781758525917283358809391316475936512996
653 209800633808019907835394298676742898836219861316927786113986289437400949809964884178
654 246491803050567735261622494251887900030861471772423983941901933560797826267981399775
655 289565199379120759618077013371825737326196749927873091615008173603426458155345133614
656 340125008355184985478432184098980680816690431578287033436920699252216345966697042878
657 399465424544911677110061810719838850013784265282850114453694602102774341310929021834
658 469103173114308130869440587206918336669727976335532794620804881035678699123059715227
659 550815567962606953579297429712573346789705407918200614101570439255890589346431265675
660 646685043905825445846412870100924589378065514595341813998684301878518361102297632885
661 759151258325707512819727979513421170511387089248875921090523489992054868922610085540
662 891072042055927855118876836837074660709283313888110093158349449256813284883216701761
663 1045794694495823660466150828326908219996760385457092800684302852069332763344282186479
664 1227239369160840425423002042042585858476913655421127782051429569098049313411682952950
665 1439996589088306987180402861507391831778199325738546840039732584787689592982212234978
666 1689441273698418386872600331706832996493439801181402382783305687342262706770585079242
667 1981866057999291908733697117231741996620040491397789130795946658760298627043771722507
668 2324637150902048103550156317013623296065111602691480077513463148036023789155299984671
669 2726376522922926897785608527668924564009860977950664175282874096348401836662907800700
670 3197174847562990975843731989376269007773215014396177138910274416419977398991977305281
671 3748840360162305704493951541405341568767613455686729081308794230500375997001312883152
672 4395189660484730455052289130132744426192575589431794560826521013425491100682398684530
673 5152387491036305590260783228271038428713925962690490982722871653440287981148706465371
674 6039343695834719996248582152974482818102799364764327788827105681876369431262009105050
675 7078176931602358139765344635163363884788713425932751714394915313878053832343653399679
676 8294756297253214153588096618988886920386884703011757713950078664546097391604968816031
677 9719333905456319409428607691978933754313525175223131615168438928723656601778365523708
678 11387283585487036158650858111233914678904679284481265822697695888179994702465615592121
679 13339963430154589269891836569952717833373225186525998032616391159031609816173721288550
680 15625722840244251296424131270515702394204599609020725655889770432483027182999632642067
681 18301078146204231683151494430086098357422455464531071584638426931050962864232210989179
682 21432084878523072024386815437716100632972994604205787261084152665613918780889685839678
683 25095939408204078749750973236083453644793212921376327621904048615727907996040227420277
684 29382848094927878110713698329461367101503275137774124868941385222034747407629381618925
685 34398208388501820897662355884390021595117338585543173999171934676682596480439530443581
686 40265153675105758937141424653144973151407067100139001165711779155800441587512526540204
687 47127522213540818545650945240143116574799534728848925391284248437320582546447399546717
688 55153320465715876252177535903854518061652430936267192933864015575362018077150081671345
689 64538762719652287053703275607119092512570691851469874216862586213897180549869988107375
690 75512982399382538429466937428923810744129747619150267639865074473510702529750920736885
691 88343526164679486368166159845752169613827838033760067438128644695813210596292363158334
692 103342760185393600285670124748559348898075095786810156502735409420216007216627193710923
693 120875339249647265758027588243606250954279892170705386071059659297492596864062132858656
694 141366914119573529465106396839609193319081849166251470107616272073195033115196173253850
695 165314281348976970326716989557016832331036590450289389387691062539425241940187928214164
696 193297213282195105185510133744966130089431051464482057389426170661219116807685832867741
697 225992244926945415167409515020407331364646600977790954090935608137934065959638833668894
698 264188739724017598064353008100767269531936000366546072814197963939956580342904567587081
699 308807608954713017268916865284122522642222465210905904220839638069963164182130724591700
700 360923120830832691692372886938288749936718804978020562784802984955354992118083714380266
701 421788306592886238773014544144222689409464975069951727732468849293293285484553214931693
702 492864553815385006639331407835032397931657194355023890053530343715768781658103466077488
703 575856073459132921085115829170429114078101874327929513308677449937925333642693527540352
704 672750039196764647948983362498664984707167416236376941076094828053020924515350266580750
705 785863327697057645177398260567291053217387284492246094954668805977269132417178551267008
706 917896939819690165660736353086616451739575686756704070240689006552697553409639912866209
707 1071999358450297288401292124289289186134746310328811963665320563569161016626148880775086
708 1251840302947597269402587973296727529779287380866624930467329295148536618120361731746977
709 1461696577465538665566277534234223945493946561456066618167006882653399969391564572983200
710 1706551986074321669970795174126806139346805784125621034674792734053724026716213343845402
711 1992213607807383929955005456943968832162899096419023717449100261357834428809613372331381
712 2325447096667547951559579779972565995837364128227120347098241712836196086412391662907513
713 2714134103540278703433484258709715881171716365525121095272556963799481170995298707535340
714 3167455418518642531857104803918145741699974343276342373610627142009997514108113266604375
715 3696104014514892825546607939943429679169311190669595362409616023708492275434326497332694
716 4312532849172466146796165123051802315543157000738870760228891422795776869451335409721143
717 5031243067020544961744572733146685926340563778799671874726420995462526436385938139378291
718 5869119154946234006732883426906758701155719607088323287075424401353096795355841696741624
719 6845818661585441301577018331440578256012026982525737755305081060629975435614001083987125
720 7984225318554522878690654069085638251046672236037084366701597472408846211584063310967091
721 9310975825684346953908208937886224348801992780710689315514127973526613461139395171204993
722 10857072215011253344163606805253148964424303228094834940734659411840275198684783738208165
723 12658593625652594264262723615394137943793877591567091902472351586583298778969380097340570
724 14757523546056813416290851912072939543769453591939931503570915643116334499760921737538825
725 17202711160372494726494085956289963600976121230061623318171652920866747842165562755291967
726 20050988428481517588149996424491996724747064321225237699932892636035514330179457215531000
727 23368468000215579737041529701903236414874699608025903550784142648470847167024606766314500
728 27232051089437291917867030207989621705185057199561761637671050878006887784983518807230257
729 31731179101054188869936882109444273079321995133667035964049632725509764813196060737519650
730 36969868215598765206102692482247562853741862077856710214373111679586070982128434582075318
731 43069072409805836230265919611411122303112156459571313911862821061846324064393874858106899
732 50169427664340069593345653681170956415058731699410841437691296822918065907645594200649608
733 58434438539721956458102535110100138015538807882493713790907639822739285459780189214549879
734 68054178071764676292532690010098938609423160687954787760154188297336331724351078825269725
735 79249583260518669352579303703613937577427569748898117767788654610704558615088523970549997
736 92277441547255860346951685411046651617450638181593573139871384670795716459919647763909461
737 107436178876449096867932281882599993352541023146257520951685552114001109820933860153513528
738 125072577552701989425096544420473474427479608608774806025146394658106703489650525623697703
739 145589572506480989934289814056494831771748836345914726111057993970309513404533114052612375
740 169455298217320355456746091854434252258741952167221457828655025138343567645566598791091462
741 197213585917966641937311809773555148194685944612329543755270724250988393206236607318950818
742 229496142406562695656695188095477225480578814137538026806455452229713870740300122897606101
743 267036678507555798045272860571297870579984555992277599586163301663174105729094299908913543
744 310687297733299633105128093628003617228275766160355902321536358300167804169536342617957525
745 361437504918300626276345638228269555255349221627237006253989664063709626965832555295206749
746 420436251580164646001882989529865521933204275895719787697317332400161748370135537735067583
747 489017500723550561858093600965156687149391822302927953248268388258928506982828386244043537
748 568729870154033825856243134874065039668733691013438844374242527323966405153914430224870423
749 661371001735655149840867021937419234756585090240212916840203025009384591089699162101489800
750 769027406290848722215205378308590625103404903364431850947838475690297902684695777084997903
751 894120652179412401920718508228491167870889198807178457389399769102832193037575594742583964
752 1039460902517895586048683475457053724165112014319365384777350548711295307454624860210925700
753 1208308964417112600997064002709235330021531492286267178342655848032560114183603690768739756
754 1404448196880064602165516559048781312319770948814447005560619845481399251529195966140359150
755 1632267835993652556198430526729607813739069610891479427977656139383860545007919496298870342
756 1896859541245798240195024480545942398744960227941105496553526779019219015695930960061917239
757 2204129250380983873299596915552416269662127925933600292839909061052722446766109273346977248
758 2560926758150612979002352610338918541784006617015338525992962767163099353222440180754192452
759 2975195813525544318458058694268641146588598568252653907800176932517298746719284245525486325
760 3456147968391871146016388738824185739877529720767825512784699507950880137165423773402960435
761 4014463917657251084701801590346336349268188502854716105460083326482664914467018497697060031
762 4662526656688267319353915518451387233356707653434795504307353572594551812743906848626466755
763 5414691459357845972192276283499988947977785893992702864873660905168741265188984508202292450
764 6287598462880992632186537150953993593967102962110257048807513284823993457185272135551134125
765 7300534550420883340059099250722914365696921452788454546314787291910220517645392925879285012
766 8475852268044235323459783734864537012019677525245603967213761178377474747007642431792772465
767 9839454720795848125765771381494212366284398678420398805602448913139600810605959405252354358
768 11421356788607432779531271640817088847700655398666421760975368179708762639858248048918529121
769 13256334615489831970029602743643951450452531525914558727088644768289506125088204661507557725
770 15384677188482960146711784545593467039161239737736229028927085016001347263809602656757595706
771 17853055974808930525334314682632568036315571817603218613768541450019135848991468991618939503
772 20715531071186213528325860840763249507643781102536133134174687660935014050457252511651641098
773 24034715189760815967792232446535422047405408754635823429277584408549193046404328748811109915
774 27883120119934926478986428251632854295977091462404522936972017942900932422886067694911109850
775 32344714132966833570408028305453357596985997841243702714332600914836466811335191584008891978
776 37516723215512175918926436616651428564342252862788221648520771968845248557733930536647953828
777 43511714120301499519878430633525588247414753739424689725955218514120421399184796062645529261
778 50460003111863554021938448232582848313354505288269251508313145972183344284562833680097480446
779 58512441083626727732951063273227877442422061489663409669835119599766407909036409704416339600
780 67843633569384385740577059380026667987004857044701099572063003826347871831415582368361578034
781 78655663227833707461360195052951372739629866403208465451576038471729095907258229807020041143
782 91182392829091703095768051801883682329104821087381468911348210336252247141210769686864476954
783 105694438830447965649620584636673577461709128241062490927614449814880358652382992481450873309
784 122504919541411104399253481720615350976769953504687884632507695615980217839841372646756262025
785 141976097929158326082412086295994096360602153129569573760733969925284849102207670729393411944
786 164527057631845492398005616860081311385425927657214124075757504008119550451647331194598742164
787 190642572105696916149936807029035783566357775011939538066065336569477797124045954832998900171
788 220883351466507642309281998811943148657970284745469471284166512806392891302405651244429781401
789 255897879997289115713343177977978173983863057214297289695250631115569731192064913287241054425
790 296436090057384808653466752789996574106126888751166826071716948304957598843388503898188885704
791 343365155908055388784563104603709663603830346138552749349296774604928580810044925594164114212
792 397687734529545794071869426705552471181494709622902032618573677708073435764833097237515679351
793 460563030725147071303215850338769278879699010102449115070538684836878725463729620436859942919
794 533331121702274878422094989139715161501228908954271644300939703934883645180537109545259845000
795 617541043056111626480340112228777745200630796544749277783676679849255290034004305133945307515
796 714983215001526929988315043816429761649427705389254936405429990887422970651893174337301864777
797 827726876350649205224444234041588045212689419317308288098619121931411760219591850899247856862
798 958163295897268831228595862881175774725480167131690928015533678333165191895317072222007348346
799 1109055648594852560036567992602159854786708808235017718344126872928114002622424614894461424500
800 1283596579561403503268885093843856952503256393450966653233614834255363024333409948226060018131
801 1485474635226684392051840782058920197833609484148744086491317322893798121755860979678940936068
802 1718950920979756483101491257279114403592938201923811038572058489002297299847768972876555868077
803 1988947552072469443026953871274373925395976179604596296435047280072029487309717170603638289927
804 2301149703423938650038999146334733311319429096956258286537387054898455714520501351645617953800
805 2662123339111143581527435546352540817935846992332910346209874100213209316464780695474682083327
806 3079451019196297469853427344184687645236293135111227629842125288955419141128133568599301239232
807 3561888546430177990322832653623921599354582033659562406754360594941472152516379621960449178292
808 4119545635525751504577491639602340714758045461265388571530575800244264257690310918758950051897
809 4764094271449148105994522481385122527186724171748416092141005871126656900934340270057424028875
810 5509008980106193418134943520189315708965988924986628121654164409146579390034764624699881683817
811 6369843875929603824387164827474051430390732140662678455621792207282359969989791035076557347071
812 7364552088862774947493302312254480964620973613492535006880627148504915686482534118881921803012
813 8513854022656043260513324692773923526389699294367522112541539130949681363406382561330519954181
814 9841661873985349274704369732933062519016678701433632923165269685846801736662593532940531735000
815 11375568966920788629068941252434261320687115392175547090297917927843233465946563414361847726518
816 13147413751840257721575248265598378420361771450850032842450422855662129791940218261352849674441
817 15193929807433214167145617136329304198923491872684798751299369704956723607596531703190602069549
818 17557494898200100219479833365165868078110848880933293917418455854156807744542726031326583559655
819 20286994111413658791215111729320394338390728005210588844898188561488930462169955675298257498825
820 23438814365467019297359847729702523915082131313141450909541685844689265706038641240720058639223
821 27077990190239489359077730025209855636471417221521505194808284077283763936965968612571774461531
822 31279523680518579393857861150453112207596947945032581608875350736483147063576218291907962415667
823 36129904974163673120604276583801969817862702381778344110259517567413073262261413449039791589869
824 41728863574827732695732093661582868081501372436641479177330324657745224498153485465636170145650
825 48191385401909339392837808717179233785959627850336436507328869640022408054162632667321457447774
826 55650035696704074827665766634273218322002479568610466496026149717357952646364151347655427473907
827 64257633945349355965427133643447447222333000094612944791994568122957463050971408368209820616084
828 74190333913116180863450135781655585379840000721058614704498063813655733374785798963442939470426
829 85651169855251626789984159970269026827008185498627581216820147975760173381798942029015451746675
830 98874139131186107749227132807607236255524978583160366187316800656503599424832103728107020948833
831 114128901978607202847414177046602568386677741641925878202244275184519954648453833864407730421952
832 131726191305002707978456521089863093498345948594161911303831738899691402867968993266612586926706
833 152024039260205053586199082785947798353294372822195375289645675179513348572021550922061212362335
834 175434943332152313782568190801132794703176908533962670749457541355001525393836817782644685911225
835 202434113067030213681735503090695836302171987165150057511361340529953027672313636423886224811054
836 233568959607096934232496237270306955876591987399744552130810365915294157059608926264006948338649
837 269470014469824121184830761126066788608359286326103068949092792819333198226076185133561898989530
838 310863491825253931010718333357540299560108488671523026429126146525809464935962489294134795546110
839 358585740497917705329793389914113519214660525108069802701821961222429150318047831093636820023125
840 413599868637086082991201968066492437357903615193223619027588594131965652404899425213813719271198
841 477014866166395241199173593429922842377346628100801482952701062013860633090423741118084290685802
842 550107598546164372278763042545074384550702688820103006194910644568947821226521983473413591863189
843 634348100982527902402150928016318665067731979133957766184609376957197844274964870427498298056324
844 731428666056122171493433293667662280642896004771960964412188415089114245807190997170036814819425
845 843297291034342125822098612508928796478143168070403198195603195328866306771073454984934276153690
846 972196135268298359101229143651493863370430666944227062071326422726048445346214665286825977683721
847 1120705734656120924105382235340280431093061259826256298536740998200830028616466947220456672221286
848 1291795831009963964207765221667133659982749004484699137220277072463042879354268177084778324330902
849 1488883801395165329746825265576977529655564693468834485676469232541601475499153694109686648850025
850 1715901818524267977584746109670739498454530528654366340753546654742981946434105235084408273789198
851 1977374040846166143357424800332601522194143467316953397709415807481751774789128268251582350385562
852 2278505323235377888551471320260092798454299189820941814284047061846123385673177601672435367538117
853 2625283159784754528823004287377937576205194538618874539983856172721921622872165132494643532432676
854 3024594823293013616194299661283203209763622730511294008317148750611766874918251080001480977274275
855 3484361956379379585425731663928231884780217201463749326544774161014152945165620119642483283630243
856 4013695202209447121723565243505690026977807410949882723337236709528534534330576670349485318982488
857 4623071844833278768546305951928085404729802851666564891792102023729936096819406161786187443400720
858 5324539867284421543456383925615196469597975136940015663282532421078794191372203816802401829818483
859 6131952338076526396000901187312353405947151837400546638404919784550433740521860263275812465548200
860 7061236612967325526688577285192894467498830732752594623592103573087331642870760167843426854085037
861 8130703499611015982478470769345095129617239835413976250461289147446186967440553473252496466467159
862 9361402290329359881655474727049272329325453374675716150812507865272964392404432065078793704666125
863 10777528436832150907959884153352171198786391169308008946892228507181378399054262981971151988893774
864 12406891636495025381136580164726204106915095334360224640538305938614647103502402647512451655312125
865 14281453241292431285958656347332965840868339348103329945312432921362343084987323725141785536074314
866 16437943208910550605259229962889972596652264436791595500995332633126311562271661892793449418959099
867 18918568315231218107121273301725148409330692673402323057384239767501247299179156381139077115553234
868 21771825066107175041674875142552444601679378511983633437271168722702664840174998804968335629583558
869 25053432715994786168854490288990276084823664597490920955538353228697911883511670879270705271317175
870 28827404058036694614190630275492506768090679726090842948902931840063754363165799780858747950195015
871 33167274236332788680451468284420828404627766821786978056280202804516384314053015340499230816242613
872 38157510794176846570011127905934815802539030243075968393664484583119839655463933817800723452693113
873 43895131566644881907886930728048537374049011437081227734719949651984168562488313542212349001144650
874 50491560914672061098350045605739159969695424395425919459036148217963906029126292801274369459524500
875 58074759252251672081060435969437321915264274171988523325891220342335710039079106189209121130495934
876 66791665920564130512968255116076822865090050975331934587530973225533901005249246577774926440149623
877 76811001306440220045373116815214146428273115101329593789144174815618920136398587540430747078190583
878 88326480794831249772707700996634465457814532163660506785800428544467748597355704991341505039605085
879 101560500808594169688151394132685931032206551117988668434868208955964712217910265284752842821647150
880 116768365964254393281234415642935236975878365949395148075431956934043443036316366502481034335588002
881 134243136420023272956722565980797594883940749677584437536950491154991218738876566650103984360365716
882 154321185995839222254675038119616835173503816644953482833349418238170033406932548523641104256627962
883 177388574814570551193918164266969728184857808099509050090251615942086075473938929733103241979360348
884 203888355288917220003015356155930035365866609351995966551384532385613238330092666205460446772435700
885 234328947534595095966089578376504177134082864921117323554294566303616138093150610373456875535524205
886 269293740041084824565729897191441793408580857839421599418489682991384763391879441306636634854375838
887 309452094035594563611807483009486163372897501625286110692419338345029433297093759664941250791444189
888 355571955844372784220228796290913868037254882987949672491501576040311911430285643979837621954741933
889 408534311157335717833001588615296149902567052405795948024330191126450693414700736392571852231692400
890 469349748973512985157819309682429585846421323812692228747872709618854821362288311323317489756029093
891 539177441759147081544561651271156041174034583722695747090940720711687006419538688535412902677445925
892 619346892688126273838237132955291693184705842770981651397868813832767654240915538706103240908343787
893 711382851556611300810117820105775511184352558819219920830977224726848995737759955169108305432547869
894 817033858985403259921633196396335019693865729179841614101880693293741421439132285437547447989548325
895 938304944890559491148963139261421564993340662950711460763546141111015369033654792754140865772830719
896 1077495083109912508556075572866342079453706049107622809787853621411826859118712754740150359963750862
897 1237240090885727443414491769857452860781405416973816529198090424881285667617419116169010593730407772
898 1420561761181486612031293795911749456602436290861593396110719073122132240513319242779139141550082855
899 1630924129335538216983210806437855194726142777459287094458055464757362844639420255444709577508042600
900 1872297905361473779282291874878421314126562699398650569097787363660154809372645370408150105834825970
901 2149234251619472753108221420909328173710600648805310810680062812489185659880889157347515976055913933
902 2466949255259811035314517222083615952271676003928108708578065257283020043777961288034233173923261634
903 2831420638811847499493649762682944038924291847913312380464046089484293319951519560724260572214047343
904 3249498474022244526442733202344079029694018281045247164377522652017851435042328794249718101971341600
905 3729031917489566869650684077911207306166941849461813348906451449261278447185348091858584858570445135
906 4279014276314248807271144522824471268287079627834429223801515837537391645624916022856274654206964515
907 4909749043038819017167517404936263922476367266197807327042816387558496131320614970159071206921909029
908 5633039917479238678564660091173075416717235197041105852927753862209073986264689489202919744387297847
909 6462408265363690835781770344321679256782905871373684555168338015379935568854409354888857061279603250
910 7413341957670532205012662276658173666566687571779670431815357934572135718273297831624236894022603545
911 8503580098947656143397399311593043735219364697469169947440864357956214613351246945076381786858517305
912 9753438797694158201568390507246790383452831899934919320284672603606864674597462827037108716706639653
913 11186183868496734835451691985379138713640667037517893227318195456994934955941748371372822275358645376
914 12828457197052911953989669013067033249860461942433039198712920974961614010202983879134409072263622775
915 14710764460333060886038731060375325248605251144961582640203033750280322515842877426061364544694123358
916 16868032991880205011311563511804102131898894879767466146681001682619984795394089286593339337928193272
917 19340249835956949271690795218083253207041444142813951072468557603023517026638355338710981001777549920
918 22173191465983000260710982919010653432120684117014376241646311233359158195888409249919082529751559769
919 25419258277631804822514244309502910664869505124028747431359174966848481900303920383279158368205180875
920 29138428833780076273344233912667000368776604660086805292480663285123889032682767714965992335298919671
921 33399350969977130005366901236392494611605572022464651156779303528765118407887607460031295659163909193
922 38280589302573797205195843432835740835279530965948434727045978146128409958599113818416393310859119682
923 43872051459723498649226753281097916404418363857173755929215798776376913847261928973619178315633809493
924 50276618526723843344578942339551737534959147094522969917019019657395153334432716826999976706366235750
925 57612008817008111603192901986146546620461134109541081936437741331143689601537741656496220690293266268
926 66012908211696624573884709033245005458828990089102703188231943139560641101733150393303050096159225269
927 75633405026010460198114907202392399223245361557444289316709171307827987976962298263526151437765693542
928 86649772742160638951498538536663727638737894059844664081531128906005794710534916922300308498187767443
929 99263650089183722539761367891847182749555308361437805557967667452313432268151285040722588904504006600
930 113705674957335224068029138492263554119596949176897453351819793375660795722358474648751893291289051826
931 130239636629743976847917120560820116141868164981694105421170742265107503085544941955625329895682195017
932 149167219935755601332362139231830255444955007179258531760779158445575998966159855774153925237710960023
933 170833425336815282561685548101077394150742526036569233154931233556700161322511992515932871888498481781
934 195632760827001853754002392078937197421523837095589096985284663579530882153022577810878390720393093875
935 224016315071718625524003831013074324702543534754992354495051055318634356200141455010484829747305162430
936 256499836653508458210050082817737780052744970532112615459011873126142341192728249226004712274476504617
937 293672961910052653167725506295366793546053633623112194899471374483475807332560089506355010505393856374
938 336209753939851068606922832544077120029864880262505190602595743926177575020493613012398922943579852832
939 384880738261890597230290063701421460635384201904289132502597142021033319538245835649246345181410981125
940 440566646740995858180260954764460819341008106142564869314891125512550029422767029515895839019955539509
941 504274111179582600403798350748725264683237747863204685985995026990710684341026078696138795526080172230
942 577153581940722482713898891697490098681338697783549739849722918196190211690329487851059726804582282434
943 660519785689407149067273643736007486012907466742647603400665614240582483409023985033626493346485544212
944 755875080482249255218404153930213686850897148885657071189043758821032758526826785117726924174773435050
945 864936116756305696338311841154585544073894283989399884732050242471489340338187496688520712237289050031
946 989664270125869564357391602163686975075230559606803118689879077405787445580233916842207621243285396808
947 1132300377271950966431769466717035856141403994086873279914822514394731275389188900095705012871673435903
948 1295404380718622809508199634689008119863880286508508067417894614188044310258606730490425111901964818288
949 1481900573203943508313363797814425539733708508507634393432762342064870411696543147415089157954651730650
950 1695129229117243232042869557311686585188134651437028595431486057827118371256700498674149964975182353852
951 1938905520735858764362002859329746949414631381886293148544516117301486959910977302274110894267876608493
952 2217586742627431570615399980876461739545654454278551408787718506733226151759010597693786108216404458880
953 2536149010722356947266952551244635530990680297832209468684757868249774063141889564951067412263785995488
954 2900274765633494919821832734698424085621116149953488073058801902286569320217389645327816264383270508250
955 3316452595570904507302610212286845848828687514934776056175354203421223090493735369651995220109236250713
956 3792091105813833505465877323621622505346556558383986294836330677578265829775944904861797310565391208550
957 4335648802740248644506585785800309700837000269083958339250525967849178383213392169410957817217654374956
958 4956782234949298066190468481718135829901982454193877542670830774079923760322592589254726598449888352028
959 5666514946679238429611833659726422368102579428847772374815632188038242345417193885864444608258433709500
960 6477430154796085071616713787953953005379700854300726893606150547452264725683328513527421034587917179061
961 7403890466106280377061574113295807946666999835816633423421317342112186415544939199927795515619670257917
962 8462288413455483851224716725941754363846088695965202899876761757348162123728612835088109646024229756956
963 9671332114779520419681622174687479841162841242583210228518136852304848355064606967741141741124750687174
964 11052370957804422145645058128287153099280641003553405481580657651892851289988264117651488132804806540000
965 12629766894495824855147968213684737567300015615715596000725935961602333433981900127147806902596039237532
966 14431317705058870284690316957805973584686151125887342518067204037485413240820357612874087980857299059533
967 16488739474281699120286434096367768324173013425919154077314245353870129343880093995514919917007287977379
968 18838216528074796618487773607078402484137160625369036255452466611854825829979109962529928892740617888168
969 21521028221987319310701918291808956795825800913186822710471842958723831573108755583363603491399164998650
970 24584263275385458200684958925256584580971965649403771717955754177763362743602976191644962283121212786161
971 28081633826579453686642395552082193969134518642129027453441978393908659833856038204542192935522952389243
972 32074403070181835634303279452725715494236931980738435521927008841514228662100569886138505033477331579757
973 36632442256446251557058560931137986959192219655430721909459827057228722383793074529380735588611632026169
974 41835435015190484482054487527603078714545625192956706510799520672003143230147765454125021094668281441325
975 47774249450428752076589572398514686360248846700711866097648926207031446403329367363935075820120000671478
976 54552501277264030278749496547554520016074270165744619736141043631183867368320445017882283729902930073891
977 62288334486789400525980292198628012067096878867726004908839553542000528226775563713908597254727719432437
978 71116449680984043853581635374298726446218476135200968239752640140611884361846198469409254094909857579930
979 81190414378397062761629820012464372070992928820764932976446663788809580188200424268947824542470720299275
980 92685294321577318214590971730664248451940500941959728575219249495235339984024558927169332844353762951692
981 105800650196891066311029469876739816831345420502174722765810056724947231825586023748513696616640715564642
982 120763950295379323191122604425065083985327731461135776585209340316038428735850049281294012763991162110724
983 137834456600542444220139650335295257335638949507574626592386982491628738527731664242614145084319623095283
984 157307649700029286841513352856932984327402197494371191788258140442192760202867357034906209140098680380675
985 179520266913371898818477234355709511469053146926693407831491504188530299045847269823484265998588137687102
986 204856038255065165415695150239422301487365250973590345038620506102519182911203161643242691091197929914573
987 233752216479463510945262026611676194551786784823661202312122820966688076514586039292744595185390740024712
988 266707010671989976123742867731362546879591997810968908269208867540198479495320657577285824871777965029445
989 304288047876765763083066575439177188072140405255984482971554199272765399270631954839122574201751028819875
990 347142004330113123776100675273394977604594025813736602721418597779313206434558822857081785039249196425399
991 396005567281979291628501500412841120872489211956919507204043283078224745084613752430138556334324521632070
992 451717910450573982647723874599909425622802808440275839114394111652973846225635054962976635687116491891561
993 515234891229801974495669921227519178998206933887763132746680078193163248205059813945089113852839759509477
994 587645206263593006125220732248499190390210532693086773925984547572648694471169099615646046278531027741275
995 670188774380542938826145034832108509056654398452709285569067826667208336693586495020342009895981116705373
996 764277652673774888067072945302526502656881886425495495007795119836681714452170287445479678965568039911376
997 871519833313294308721907430501006847440118862529258790532744000075067620376593765512238486364935091566774
998 993746316170927917513980141036414059950517370151559243539195040312896241469566682557171251054410277880460
999 1133041906292559532849763557197065798717735765442288128317715524027093132201976624500781735401627859220300
1000 1291780246544281686713052759913918364305576190800112030389394354194238864564083371319805553869358743959091