1 1
2 1
3 1
4 1
5 1
6 2
7 2
8 3
9 3
10 4
11 5
12 6
13 8
14 10
15 12
16 15
17 19
18 24
19 30
20 37
21 47
22 58
23 73
24 91
25 114
26 142
27 178
28 222
29 278
30 347
31 434
32 543
33 678
34 848
35 1060
36 1325
37 1656
38 2070
39 2588
40 3235
41 4043
42 5054
43 6318
44 7897
45 9871
46 12339
47 15424
48 19280
49 24100
50 30125
51 37656
52 47070
53 58838
54 73547
55 91934
56 114917
57 143647
58 179558
59 224448
60 280560
61 350700
62 438375
63 547969
64 684961
65 856201
66 1070251
67 1337814
68 1672268
69 2090335
70 2612918
71 3266148
72 4082685
73 5103356
74 6379195
75 7973994
76 9967492
77 12459365
78 15574207
79 19467758
80 24334698
81 30418372
82 38022965
83 47528707
84 59410883
85 74263604
86 92829505
87 116036881
88 145046102
89 181307627
90 226634534
91 283293167
92 354116459
93 442645574
94 553306967
95 691633709
96 864542136
97 1080677670
98 1350847088
99 1688558860
100 2110698575
101 2638373219
102 3297966523
103 4122458154
104 5153072693
105 6441340866
106 8051676082
107 10064595103
108 12580743879
109 15725929848
110 19657412310
111 24571765388
112 30714706735
113 38393383419
114 47991729273
115 59989661592
116 74987076990
117 93733846237
118 117167307796
119 146459134745
120 183073918432
121 228842398040
122 286052997550
123 357566246937
124 446957808671
125 558697260839
126 698371576049
127 872964470061
128 1091205587576
129 1364006984470
130 1705008730588
131 2131260913235
132 2664076141544
133 3330095176930
134 4162618971162
135 5203273713953
136 6504092142441
137 8130115178051
138 10162643972564
139 12703304965705
140 15879131207131
141 19848914008914
142 24811142511142
143 31013928138928
144 38767410173660
145 48459262717075
146 60574078396344
147 75717597995430
148 94646997494287
149 118308746867859
150 147885933584824
151 184857416981030
152 231071771226287
153 288839714032859
154 361049642541074
155 451312053176342
156 564140066470428
157 705175083088035
158 881468853860043
159 1101836067325054
160 1377295084156318
161 1721618855195397
162 2152023568994246
163 2690029461242808
164 3362536826553510
165 4203171033191887
166 5253963791489859
167 6567454739362324
168 8209318424202905
169 10261648030253631
170 12827060037817039
171 16033825047271299
172 20042281309089123
173 25052851636361404
174 31316064545451755
175 39145080681814694
176 48931350852268367
177 61164188565335459
178 76455235706669324
179 95569044633336655
180 119461305791670819
181 149326632239588523
182 186658290299485654
183 233322862874357068
184 291653578592946335
185 364566973241182918
186 455708716551478648
187 569635895689348310
188 712044869611685387
189 890056087014606734
190 1112570108768258418
191 1390712635960323022
192 1738390794950403778
193 2172988493688004722
194 2716235617110005903
195 3395294521387507378
196 4244118151734384223
197 5305147689667980279
198 6631434612084975348
199 8289293265106219185
200 10361616581382773982
201 12952020726728467477
202 16190025908410584346
203 20237532385513230433
204 25296915481891538041
205 31621144352364422551
206 39526430440455528189
207 49408038050569410236
208 61760047563211762795
209 77200059454014703494
210 96500074317518379368
211 120625092896897974210
212 150781366121122467762
213 188476707651403084703
214 235595884564253855878
215 294494855705317319848
216 368118569631646649810
217 460148212039558312262
218 575185265049447890328
219 718981581311809862910
220 898726976639762328637
221 1123408720799702910797
222 1404260900999628638496
223 1755326126249535798120
224 2194157657811919747650
225 2742697072264899684562
226 3428371340331124605703
227 4285464175413905757129
228 5356830219267382196411
229 6696037774084227745514
230 8370047217605284681892
231 10462559022006605852365
232 13078198777508257315456
233 16347748471885321644320
234 20434685589856652055400
235 25543356987320815069250
236 31929196234151018836563
237 39911495292688773545704
238 49889369115860966932130
239 62361711394826208665162
240 77952139243532760831453
241 97440174054415951039316
242 121800217568019938799145
243 152250271960024923498931
244 190312839950031154373664
245 237891049937538942967080
246 297363812421923678708850
247 371704765527404598386062
248 464630956909255747982578
249 580788696136569684978222
250 725985870170712106222778
251 907482337713390132778472
252 1134352922141737665973090
253 1417941152677172082466363
254 1772426440846465103082954
255 2215533051058081378853692
256 2769416313822601723567115
257 3461770392278252154458894
258 4327212990347815193073617
259 5409016237934768991342022
260 6761270297418461239177527
261 8451587871773076548971909
262 10564484839716345686214886
263 13205606049645432107768608
264 16507007562056790134710760
265 20633759452570987668388450
266 25792199315713734585485562
267 32240249144642168231856953
268 40300311430802710289821191
269 50375389288503387862276489
270 62969236610629234827845611
271 78711545763286543534807014
272 98389432204108179418508767
273 122986790255135224273135959
274 153733487818919030341419949
275 192166859773648787926774936
276 240208574717060984908468670
277 300260718396326231135585837
278 375325897995407788919482297
279 469157372494259736149352871
280 586446715617824670186691089
281 733058394522280837733363861
282 916322993152851047166704826
283 1145403741441063808958381033
284 1431754676801329761197976291
285 1789693346001662201497470364
286 2237116682502077751871837955
287 2796395853127597189839797443
288 3495494816409496487299746804
289 4369368520511870609124683505
290 5461710650639838261405854381
291 6827138313299797826757317977
292 8533922891624747283446647471
293 10667403614530934104308309339
294 13334254518163667630385386673
295 16667818147704584537981733342
296 20834772684630730672477166677
297 26043465855788413340596458346
298 32554332319735516675745572933
299 40692915399669395844681966166
300 50866144249586744805852457708
301 63582680311983431007315572135
302 79478350389979288759144465168
303 99347937987474110948930581460
304 124184922484342638686163226825
305 155231153105428298357704033532
306 194038941381785372947130041915
307 242548676727231716183912552393
308 303185845909039645229890690492
309 378982307386299556537363363115
310 473727884232874445671704203893
311 592159855291093057089630254867
312 740199819113866321362037818583
313 925249773892332901702547273229
314 1156562217365416127128184091536
315 1445702771706770158910230114420
316 1807128464633462698637787643025
317 2258910580791828373297234553782
318 2823638225989785466621543192227
319 3529547782487231833276928990284
320 4411934728109039791596161237855
321 5514918410136299739495201547319
322 6893648012670374674369001934148
323 8617060015837968342961252417685
324 10771325019797460428701565522107
325 13464156274746825535876956902633
326 16830195343433531919846196128292
327 21037744179291914899807745160365
328 26297180224114893624759681450456
329 32871475280143617030949601813070
330 41089344100179521288687002266337
331 51361680125224401610858752832922
332 64202100156530502013573441041152
333 80252625195663127516966801301440
334 100315781494578909396208501626800
335 125394726868223636745260627033500
336 156743408585279545931575783791875
337 195929260731599432414469729739844
338 244911575914499290518087162174805
339 306139469893124113147608952718506
340 382674337366405141434511190898133
341 478342921708006426793138988622666
342 597928652135008033491423735778332
343 747410815168760041864279669722915
344 934263518960950052330349587153644
345 1167829398701187565412936983942055
346 1459786748376484456766171229927569
347 1824733435470605570957714037409461
348 2280916794338256963697142546761826
349 2851145992922821204621428183452283
350 3563932491153526505776785229315354
351 4454915613941908132220981536644192
352 5568644517427385165276226920805240
353 6960805646784231456595283651006550
354 8701007058480289320744104563758188
355 10876258823100361650930130704697735
356 13595323528875452063662663380872168
357 16994154411094315079578329226090210
358 21242693013867893849472911532612763
359 26553366267334867311841139415765954
360 33191707834168584139801424269707442
361 41489634792710730174751780337134303
362 51862043490888412718439725421417878
363 64827554363610515898049656776772348
364 81034442954513144872562070970965435
365 101293053693141431090702588713706794
366 126616317116426788863378235892133492
367 158270396395533486079222794865166865
368 197837995494416857599028493581458581
369 247297494368021071998785616976823227
370 309121867960026339998482021221029033
371 386402334950032924998102526526286292
372 483002918687541156247628158157857865
373 603753648359426445309535197697322331
374 754692060449283056636918997121652914
375 943365075561603820796148746402066142
376 1179206344452004775995185933002582678
377 1474007930565005969993982416253228347
378 1842509913206257462492478020316535434
379 2303137391507821828115597525395669292
380 2878921739384777285144496906744586615
381 3598652174230971606430621133430733269
382 4498315217788714508038276416788416586
383 5622894022235893135047845520985520733
384 7028617527794866418809806901231900916
385 8785771909743583023512258626539876145
386 10982214887179478779390323283174845181
387 13727768608974348474237904103968556477
388 17159710761217935592797380129960695596
389 21449638451522419490996725162450869495
390 26812048064403024363745906453063586869
391 33515060080503780454682383066329483586
392 41893825100629725568352978832911854482
393 52367281375787156960441223541139818103
394 65459101719733946200551529426424772629
395 81823877149667432750689411783030965786
396 102279846437084290938361764728788707232
397 127849808046355363672952205910985884040
398 159812260057944204591190257388732355050
399 199765325072430255738987821735915443813
400 249706656340537819673734777169894304766
401 312133320425672274592168471462367880958
402 390166650532090343240210589327959851197
403 487708313165112929050263236659949813996
404 609635391456391161312829045824937267495
405 762044239320488951641036307281171584369
406 952555299150611189551295384101464480461
407 1190694123938263986939119230126830600577
408 1488367654922829983673899037658538250721
409 1860459568653537479592373797073172813401
410 2325574460816921849490467246341466016751
411 2906968076021152311863084057926832520939
412 3633710095026440389828855072408540651174
413 4542137618783050487286068840510675813967
414 5677672023478813109107586050638344767459
415 7097090029348516386384482563297930959324
416 8871362536685645482980603204122413699155
417 11089203170857056853725754005153017123944
418 13861503963571321067157192506441271404930
419 17326879954464151333946490633051589256162
420 21658599943080189167433113291314486570203
421 27073249928850236459291391614143108212753
422 33841562411062795574114239517678885265942
423 42301953013828494467642799397098606582427
424 52877441267285618084553499246373258228034
425 66096801584107022605691874057966572785042
426 82621001980133778257114842572458215981303
427 103276252475167222821393553215572769976629
428 129095315593959028526741941519465962470786
429 161369144492448785658427426899332453088482
430 201711430615560982073034283624165566360603
431 252139288269451227591292854530206957950754
432 315174110336814034489116068162758697438442
433 393967637921017543111395085203448371798053
434 492459547401271928889243856504310464747566
435 615574434251589911111554820630388080934457
436 769468042814487388889443525787985101168072
437 961835053518109236111804407234981376460090
438 1202293816897636545139755509043726720575112
439 1502867271122045681424694386304658400718890
440 1878584088902557101780867982880823000898613
441 2348230111128196377226084978601028751123266
442 2935287638910245471532606223251285938904082
443 3669109548637806839415757779064107423630103
444 4586386935797258549269697223830134279537629
445 5732983669746573186587121529787667849422036
446 7166229587183216483233901912234584811777545
447 8957786983979020604042377390293231014721931
448 11197233729973775755052971737866538768402414
449 13996542162467219693816214672333173460503017
450 17495677703084024617270268340416466825628772
451 21869597128855030771587835425520583532035965
452 27336996411068788464484794281900729415044956
453 34171245513835985580605992852375911768806195
454 42714056892294981975757491065469889711007744
455 53392571115368727469696863831837362138759680
456 66740713894210909337121079789796702673449600
457 83425892367763636671401349737245878341812000
458 104282365459704545839251687171557347927265000
459 130352956824630682299064608964446684909081250
460 162941196030788352873830761205558356136351562
461 203676495038485441092288451506947945170439453
462 254595618798106801365360564383684931463049316
463 318244523497633501706700705479606164328811645
464 397805654372041877133375881849507705411014556
465 497257067965052346416719852311884631763768195
466 621571334956315433020899815389855789704710244
467 776964168695394291276124769237319737130887805
468 971205210869242864095155961546649671413609756
469 1214006513586553580118944951933312089267012195
470 1517508141983191975148681189916640111583765244
471 1896885177478989968935851487395800139479706555
472 2371106471848737461169814359244750174349633194
473 2963883089810921826462267949055937717937041492
474 3704853862263652283077834936319922147421301865
475 4631067327829565353847293670399902684276627331
476 5788834159786956692309117087999878355345784164
477 7236042699733695865386396359999847944182230205
478 9045053374667119831732995449999809930227787756
479 11306316718333899789666244312499762412784734695
480 14132895897917374737082805390624703015980918369
481 17666119872396718421353506738280878769976147961
482 22082649840495898026691883422851098462470184952
483 27603312300619872533364854278563873078087731190
484 34504140375774840666706067848204841347609663987
485 43130175469718550833382584810256051684512079984
486 53912719337148188541728231012820064605640099980
487 67390899171435235677160288766025080757050124975
488 84238623964294044596450360957531350946312656219
489 105298279955367555745562951196914188682890820273
490 131622849944209444681953688996142735853613525342
491 164528562430261805852442111245178419817016906677
492 205660703037827257315552639056473024771271133346
493 257075878797284071644440798820591280964088916683
494 321344848496605089555550998525739101205111145854
495 401681060620756361944438748157173876506388932317
496 502101325775945452430548435196467345632986165396
497 627626657219931815538185543995584182041232706745
498 784533321524914769422731929994480227551540883432
499 980666651906143461778414912493100284439426104290
500 1225833314882679327223018640616375355549282630362
501 1532291643603349159028773300770469194436603287953
502 1915364554504186448785966625963086493045754109941
503 2394205693130233060982458282453858116307192637426
504 2992757116412791326228072853067322645383990796783
505 3740946395515989157785091066334153306729988495978
506 4676182994394986447231363832917691633412485619973
507 5845228742993733059039204791147114541765607024966
508 7306535928742166323799005988933893177207008781208
509 9133169910927707904748757486167366471508760976510
510 11416462388659634880935946857709208089385951220637
511 14270577985824543601169933572136510111732439025796
512 17838222482280679501462416965170637639665548782245
513 22297778102850849376828021206463297049581935977807
514 27872222628563561721035026508079121311977419972258
515 34840278285704452151293783135098901639971774965323
516 43550347857130565189117228918873627049964718706654
517 54437934821413206486396536148592033812455898383317
518 68047418526766508107995670185740042265569872979146
519 85059273158458135134994587732175052831962341223933
520 106324091448072668918743234665218816039952926529916
521 132905114310090836148429043331523520049941158162395
522 166131392887613545185536304164404400062426447702994
523 207664241109516931481920380205505500078033059628742
524 259580301386896164352400475256881875097541324535928
525 324475376733620205440500594071102343871926655669910
526 405594220917025256800625742588877929839908319587387
527 506992776146281571000782178236097412299885399484234
528 633740970182851963750977722795121765374856749355293
529 792176212728564954688722153493902206718570936694116
530 990220265910706193360902691867377758398213670867645
531 1237775332388382741701128364834222197997767088584556
532 1547219165485478427126410456042777747497208860730695
533 1934023956856848033908013070053472184371511075913369
534 2417529946071060042385016337566840230464388844891711
535 3021912432588825052981270421958550288080486056114639
536 3777390540736031316226588027448187860100607570143299
537 4721738175920039145283235034310234825125759462679123
538 5902172719900048931604043792887793531407199328348904
539 7377715899875061164505054741109741914258999160436130
540 9222144874843826455631318426387177392823748950545163
541 11527681093554783069539148032983971741029686188181453
542 14409601366943478836923935041229964676287107735226817
543 18012001708679348546154918801537455845358884669033521
544 22515002135849185682693648501921819806698605836291901
545 28143752669811482103367060627402274758373257295364876
546 35179690837264352629208825784252843447966571619206095
547 43974613546580440786511032230316054309958214524007619
548 54968266933225550983138790287895067887447768155009524
549 68710333666531938728923487859868834859309710193761905
550 85887917083164923411154359824836043574137137742202381
551 107359896353956154263942949781045054467671422177752976
552 134199870442445192829928687226306318084589277722191220
553 167749838053056491037410859032882897605736597152739025
554 209687297566320613796763573791103622007170746440923782
555 262109121957900767245954467238879527508963433051154727
556 327636402447375959057443084048599409386204291313943409
557 409545503059219948821803855060749261732755364142429261
558 511931878824024936027254818825936577165944205178036576
559 639914848530031170034068523532420721457430256472545720
560 799893560662538962542585654415525901821787820590682150
561 999866950828173703178232068019407377277234775738352688
562 1249833688535217128972790085024259221596543469672940860
563 1562292110669021411215987606280324026995679337091176075
564 1952865138336276764019984507850405033744599171363970094
565 2441081422920345955024980634813006292180748964204962617
566 3051351778650432443781225793516257865225936205256203271
567 3814189723313040554726532241895322331532420256570254089
568 4767737154141300693408165302369152914415525320712817611
569 5959671442676625866760206627961441143019406650891022014
570 7449589303345782333450258284951801428774258313613777518
571 9311986629182227916812822856189751785967822892017221897
572 11639983286477784896016028570237189732459778615021527371
573 14549979108097231120020035712796487165574723268776909214
574 18187473885121538900025044640995608956968404085971136518
575 22734342356401923625031305801244511196210505107463920647
576 28417927945502404531289132251555638995263131384329900809
577 35522409931878005664111415314444548744078914230412376011
578 44403012414847507080139269143055685930098642788015470014
579 55503765518559383850174086428819607412623303485019337517
580 69379706898199229812717608036024509265779129356274171897
581 86724633622749037265897010045030636582223911695342714871
582 108405792028436296582371262556288295727779889619178393589
583 135507240035545370727964078195360369659724862023972991986
584 169384050044431713409955097744200462074656077529966239982
585 211730062555539641762443872180250577593320096912457799978
586 264662578194424552203054840225313221991650121140572249972
587 330828222743030690253818550281641527489562651425715312465
588 413535278428788362817273187852051909361953314282144140582
589 516919098035985453521591484815064886702441642852680175727
590 646148872544981816901989356018831108378052053565850219659
591 807686090681227271127486695023538885472565066957312774574
592 1009607613351534088909358368779423606840706333696640968217
593 1262009516689417611136697960974279508550882917120801210271
594 1577511895861772013920872451217849385688603646401001512839
595 1971889869827215017401090564022311732110754558001251891049
596 2464862337284018771751363205027889665138443197501564863811
597 3081077921605023464689204006284862081423053996876956079764
598 3851347402006279330861505007856077601778817496096195099705
599 4814184252507849163576881259820097002223521870120243874631
600 6017730315634811454471101574775121252779402337650304843289
601 7522162894543514318088876968468901565974252922062881054111
602 9402703618179392897611096210586126957467816152578601317639
603 11753379522724241122013870263232658696834770190723251647049
604 14691724403405301402517337829040823371043462738404064558811
605 18364655504256626753146672286301029213804328423005080698514
606 22955819380320783441433340357876286517255410528756350873142
607 28694774225400979301791675447345358146569263160945438591428
608 35868467781751224127239594309181697683211578951181798239285
609 44835584727189030159049492886477122104014473688977247799106
610 56044480908986287698811866108096402630018092111221559748882
611 70055601136232859623514832635120503287522615139026949686103
612 87569501420291074529393540793900629109403268923783687107629
613 109461876775363843161741925992375786386754086154729608884536
614 136827345969204803952177407490469732983442607693412011105670
615 171034182461506004940221759363087166229303259616765013882087
616 213792728076882506175277199203858957786629074520956267352609
617 267240910096103132719096499004823697233286343151195334190761
618 334051137620128915898870623756029621541607928938994167738452
619 417563922025161144873588279695037026927009911173742709673065
620 521954902531451431091985349618796283658762388967178387091331
621 652443628164314288864981687023495354573452986208972983864164
622 815554535205392861081227108779369193216816232761216229830205
623 1019443169006741076351533885974211491521020290951520287287756
624 1274303961258426345439417357467764364401275363689400359109695
625 1592879951573032931799271696834705455501594204611750448887119
626 1991099939466291164749089621043381819376992755764688061108898
627 2488874924332863955936362026304227274221240944705860076386123
628 3111093655416079944920452532880284092776551180882325095482654
629 3888867069270099931150565666100355115970688976102906369353317
630 4861083836587624913938207082625443894963361220128632961691646
631 6076354795734531142422758853281804868704201525160791202114558
632 7595443494668163928028448566602256085880251906450989002643197
633 9494304368335204910035560708252820107350314883063736253303997
634 11867880460419006137544450885316025134187893603829670316629996
635 14834850575523757671930563606645031417734867004787087895787495
636 18543563219404697089913204508306289272168583755983859869734369
637 23179454024255871362391505635382861590210729694979824837167961
638 28974317530319839202989382044228576987763412118724781046459951
639 36217896912899799003736727555285721234704265148405976308074939
640 45272371141124748754670909444107151543380331435507470385093674
641 56590463926405935943338636805133939429225414294384337981367092
642 70738079908007419929173296006417424286531767867980422476708865
643 88422599885009274911466620008021780358164709834975528095886081
644 110528249856261593639333275010027225447705887293719410119857602
645 138160312320326992049166593762534031809632359117149262649822002
646 172700390400408740061458242203167539762040448896436578312277503
647 215875488000510925076822802753959424702550561120545722890346878
648 269844360000638656346028503442449280878188201400682153612933598
649 337305450000798320432535629303061601097735251750852692016166997
650 421631812500997900540669536628827001372169064688565865020208747
651 527039765626247375675836920786033751715211330860707331275260933
652 658799707032809219594796150982542189644014163575884164094076167
653 823499633791011524493495188728177737055017704469855205117595208
654 1029374542238764405616868985910222171318772130587319006396994010
655 1286718177798455507021086232387777714148465163234148757996242513
656 1608397722248069383776357790484722142685581454042685947495303141
657 2010497152810086729720447238105902678356976817553357434369128926
658 2513121441012608412150559047632378347946221021941696792961411158
659 3141401801265760515188198809540472934932776277427120991201763947
660 3926752251582200643985248511925591168665970346783901239002204934
661 4908440314477750804981560639906988960832462933479876548752756168
662 6135550393097188506226950799883736201040578666849845685940945210
663 7669437991371485632783688499854670251300723333562307107426181512
664 9586797489214357040979610624818337814125904166952883884282726890
665 11983496861517946301224513281022922267657380208691104855353408613
666 14979371076897432876530641601278652834571725260863881069191760766
667 18724213846121791095663302001598316043214656576079851336489700957
668 23405267307652238869579127501997895054018320720099814170612126197
669 29256584134565298586973909377497368817522900900124767713265157746
670 36570730168206623233717386721871711021903626125155959641581447182
671 45713412710258279042146733402339638777379532656444949551976808978
672 57141765887822848802683416752924548471724415820556186939971011222
673 71427207359778561003354270941155685589655519775695233674963764028
674 89284009199723201254192838676444606987069399719619042093704705035
675 111605011499654001567741048345555758733836749649523802617130881294
676 139506264374567501959676310431944698417295937061904753271413601617
677 174382830468209377449595388039930873021619921327380941589267002021
678 217978538085261721811994235049913591277024901659226176986583752527
679 272473172606577152264992793812391989096281127074032721233229690658
680 340591465758221440331240992265489986370351408842540901541537113323
681 425739332197776800414051240331862482962939261053176126926921391654
682 532174165247221000517564050414828103703674076316470158658651739567
683 665217706559026250646955063018535129629592595395587698323314674459
684 831522133198782813308693828773168912036990744244484622904143343074
685 1039402666498478516635867285966461140046238430305605778630179178842
686 1299253333123098145794834107458076425057798037882007223287723973553
687 1624066666403872682243542634322595531322247547352509029109654966941
688 2030083333004840852804428292903244414152809434190636286387068708676
689 2537604166256051066005535366129055517691011792738295357983835885845
690 3172005207820063832506919207661319397113764740922869197479794857306
691 3965006509775079790633649009576649246392205926153586496849743571633
692 4956258137218849738292061261970811557990257407691983121062179464541
693 6195322671523562172865076577463514447487821759614978901327724330676
694 7744153339404452716081345721829393059359777199518723626659655413345
695 9680191674255565895101682152286741324199721499398404533324569266682
696 12100239592819457368877102690358426655249651874248005666655711583352
697 15125299491024321711096378362948033319062064842810007083319639479190
698 18906624363780402138870472953685041648827581053512508854149549348988
699 23633280454725502673588091192106302061034476316890636067686936686235
700 29541600568406878341985113990132877576293095396113295084608670857793
701 36927000710508597927481392487666096970366369245141618855760838572242
702 46158750888135747409351740609582621212957961556427023569701048215302
703 57698438610169684261689675761978276516197451945533779462126310269128
704 72123048262712105327112094702472845645246814931917224327657887836410
705 90153810328390131658890118378091057056558518664896530409572359795512
706 112692262910487664573612647972613821320698148331120663011965449744390
707 140865328638109580717015809965767276650872685413900828764956812180488
708 176081660797636975896269762457209095813590856767376035956196015225610
709 220102075997046219870337203071511369766988570959220044945245019032012
710 275127594996307774837921503839389212208735713699025056181556273790015
711 343909493745384718547401879799236515260919642123781320226945342237519
712 429886867181730898184252349749045644076149552654726650283681677796899
713 537358583977163622730315437186307055095186940818408312854602097246123
714 671698229971454528412894296482883818868983676023010391068252621557654
715 839622787464318160516117870603604773586229595028762988835315776947068
716 1049528484330397700645147338254505966982786993785953736044144721183835
717 1311910605412997125806434172818132458728483742232442170055180901479793
718 1639888256766246407258042716022665573410604677790552712568976126849742
719 2049860320957808009072553395028331966763255847238190890711220158562177
720 2562325401197260011340691743785414958454069809047738613389025198202721
721 3202906751496575014175864679731768698067587261309673266736281497753402
722 4003633439370718767719830849664710872584484076637091583420351872191752
723 5004541799213398459649788562080888590730605095796364479275439840239690
724 6255677249016748074562235702601110738413256369745455599094299800299613
725 7819596561270935093202794628251388423016570462181819498867874750374516
726 9774495701588668866503493285314235528770713077727274373584843437968145
727 12218119626985836083129366606642794410963391347159092966981054297460181
728 15272649533732295103911708258303493013704239183948866208726317871825226
729 19090811917165368879889635322879366267130298979936082760907897339781533
730 23863514896456711099862044153599207833912873724920103451134871674726916
731 29829393620570888874827555191999009792391092156150129313918589593408645
732 37286742025713611093534443989998762240488865195187661642398236991760806
733 46608427532142013866918054987498452800611081493984577052997796239701008
734 58260534415177517333647568734373066000763851867480721316247245299626260
735 72825668018971896667059460917966332500954814834350901645309056624532825
736 91032085023714870833824326147457915626193518542938627056636320780666031
737 113790106279643588542280407684322394532741898178673283820795400975832539
738 142237632849554485677850509605402993165927372723341604775994251219790674
739 177797041061943107097313137006753741457409215904177005969992814024738342
740 222246301327428883871641421258442176821761519880221257462491017530922928
741 277807876659286104839551776573052721027201899850276571828113771913653660
742 347259845824107631049439720716315901284002374812845714785142214892067075
743 434074807280134538811799650895394876605002968516057143481427768615083843
744 542593509100168173514749563619243595756253710645071429351784710768854804
745 678241886375210216893436954524054494695317138306339286689730888461068505
746 847802357969012771116796193155068118369146422882924108362163610576335631
747 1059752947461265963895995241443835147961433028603655135452704513220419539
748 1324691184326582454869994051804793934951791285754568919315880641525524424
749 1655863980408228068587492564755992418689739107193211149144850801906905530
750 2069829975510285085734365705944990523362173883991513936431063502383631912
751 2587287469387856357167957132431238154202717354989392420538829377979539890
752 3234109336734820446459946415539047692753396693736740525673536722474424863
753 4042636670918525558074933019423809615941745867170925657091920903093031079
754 5053295838648156947593666274279762019927182333963657071364901128866288848
755 6316619798310196184492082842849702524908977917454571339206126411082861060
756 7895774747887745230615103553562128156136222396818214174007658013853576325
757 9869718434859681538268879441952660195170277996022767717509572517316970407
758 12337148043574601922836099302440825243962847495028459646886965646646213008
759 15421435054468252403545124128051031554953559368785574558608707058307766260
760 19276793818085315504431405160063789443691949210981968198260883822884707825
761 24095992272606644380539256450079736804614936513727460247826104778605884782
762 30119990340758305475674070562599671005768670642159325309782630973257355977
763 37649987925947881844592588203249588757210838302699156637228288716571694971
764 47062484907434852305740735254061985946513547878373945796535360895714618714
765 58828106134293565382175919067577482433141934847967432245669201119643273393
766 73535132667866956727719898834471853041427418559959290307086501399554091741
767 91918915834833695909649873543089816301784273199949112883858126749442614676
768 114898644793542119887062341928862270377230341499936391104822658436803268345
769 143623305991927649858827927411077837971537926874920488881028323046004085431
770 179529132489909562323534909263847297464422408593650611101285403807505106789
771 224411415612386952904418636579809121830528010742063263876606754759381383486
772 280514269515483691130523295724761402288160013427579079845758443449226729358
773 350642836894354613913154119655951752860200016784473849807198054311533411697
774 438303546117943267391442649569939691075250020980592312258997567889416764622
775 547879432647429084239303311962424613844062526225740390323746959861770955777
776 684849290809286355299129139953030767305078157782175487904683699827213694721
777 856061613511607944123911424941288459131347697227719359880854624784017118402
778 1070077016889509930154889281176610573914184621534649199851068280980021398002
779 1337596271111887412693611601470763217392730776918311499813835351225026747503
780 1671995338889859265867014501838454021740913471147889374767294189031283434378
781 2089994173612324082333768127298067527176141838934861718459117736289104292973
782 2612492717015405102917210159122584408970177298668577148073897170361380366216
783 3265615896269256378646512698903230511212721623335721435092371462951725457770
784 4082019870336570473308140873629038139015902029169651793865464328689656822213
785 5102524837920713091635176092036297673769877536462064742331830410862071027766
786 6378156047400891364543970115045372092212346920577580927914788013577588784707
787 7972695059251114205679962643806715115265433650721976159893485016971985980884
788 9965868824063892757099953304758393894081792063402470199866856271214982476105
789 12457336030079865946374941630947992367602240079253087749833570339018728095131
790 15571670037599832432968677038684990459502800099066359687291962923773410118914
791 19464587546999790541210846298356238074378500123832949609114953654716762648643
792 24330734433749738176513557872945297592973125154791187011393692068395953310803
793 30413418042187172720641947341181621991216406443488983764242115085494941638504
794 38016772552733965900802434176477027489020508054361229705302643856868677048130
795 47520965690917457376003042720596284361275635067951537131628304821085846310163
796 59401207113646821720003803400745355451594543834939421414535381026357307887703
797 74251508892058527150004754250931694314493179793674276768169226282946634859629
798 92814386115073158937505942813664617893116474742092845960211532853683293574536
799 116017982643841448671882428517080772366395593427616057450264416067104116968170
800 145022478304801810839853035646350965457994491784520071812830520083880146210213
801 181278097881002263549816294557938706822493114730650089766038150104850182762766
802 226597622351252829437270368197423383528116393413312612207547687631062728453458
803 283247027939066036796587960246779229410145491766640765259434609538828410566822
804 354058784923832545995734950308474036762681864708300956574293261923535513208528
805 442573481154790682494668687885592545953352330885376195717866577404419391510660
806 553216851443488353118335859856990682441690413606720244647333221755524239388325
807 691521064304360441397919824821238353052113017008400305809166527194405299235406
808 864401330380450551747399781026547941315141271260500382261458158993006624044257
809 1080501662975563189684249726283184926643926589075625477826822698741258280055322
810 1350627078719453987105312157853981158304908236344531847283528373426572850069152
811 1688283848399317483881640197317476447881135295430664809104410466783216062586440
812 2110354810499146854852050246646845559851419119288331011380513083479020078233050
813 2637943513123933568565062808308556949814273899110413764225641354348775097791313
814 3297429391404916960706328510385696187267842373888017205282051692935968872239141
815 4121786739256146200882910637982120234084802967360021506602564616169961090298926
816 5152233424070182751103638297477650292606003709200026883253205770212451362873658
817 6440291780087728438879547871847062865757504636500033604066507212765564203592072
818 8050364725109660548599434839808828582196880795625042005083134015956955254490090
819 10062955906387075685749293549761035727746100994531302506353917519946194068112613
820 12578694882983844607186616937201294659682626243164128132942396899932742585140766
821 15723368603729805758983271171501618324603282803955160166177996124915928231425957
822 19654210754662257198729088964377022905754103504943950207722495156144910289282447
823 24567763443327821498411361205471278632192629381179937759653118945181137861603058
824 30709704304159776873014201506839098290240786726474922199566398681476422327003823
825 38387130380199721091267751883548872862800983408093652749457998351845527908754779
826 47983912975249651364084689854436091078501229260117065936822497939806909885943473
827 59979891219062064205105862318045113848126536575146332421028122424758637357429342
828 74974864023827580256382327897556392310158170718932915526285153030948296696786677
829 93718580029784475320477909871945490387697713398666144407856441288685370870983346
830 117148225037230594150597387339931862984622141748332680509820551610856713588729183
831 146435281296538242688246734174914828730777677185415850637275689513570891985911479
832 183044101620672803360308417718643535913472096481769813296594611891963614982389348
833 228805127025841004200385522148304419891840120602212266620743264864954518727986685
834 286006408782301255250481902685380524864800150752765333275929081081193148409983357
835 357508010977876569063102378356725656081000188440956666594911351351491435512479196
836 446885013722345711328877972945907070101250235551195833243639189189364294390598995
837 558606267152932139161097466182383837626562794438994791554548986486705367988248744
838 698257833941165173951371832727979797033203493048743489443186233108381709985310930
839 872822292426456467439214790909974746291504366310929361803982791385477137481638662
840 1091027865533070584299018488637468432864380457888661702254978489231846421852048328
841 1363784831916338230373773110796835541080475572360827127818723111539808027315060410
842 1704731039895422787967216388496044426350594465451033909773403889424760034143825512
843 2130913799869278484959020485620055532938243081813792387216754861780950042679781890
844 2663642249836598106198775607025069416172803852267240484020943577226187553349727363
845 3329552812295747632748469508781336770216004815334050605026179471532734441687159203
846 4161941015369684540935586885976670962770006019167563256282724339415918052108949004
847 5202426269212105676169483607470838703462507523959454070353405424269897565136186255
848 6503032836515132095211854509338548379328134404949317587941756780337371956420232819
849 8128791045643915119014818136673185474160168006186646984927195975421714945525291024
850 10160988807054893898768522670841481842700210007733308731158994969277143681906613780
851 12701236008818617373460653338551852303375262509666635913948743711596429602383267225
852 15876545011023271716825816673189815379219078137083294892435929639495537002979084031
853 19845681263779089646032270841487269224023847671354118615544912049369421253723855039
854 24807101579723862057540338551859086530029809589192648269431140061711776567154818798
855 31008876974654827571925423189823858162537261986490810336788925077139720708943523498
856 38761096218318534464906778987279822703171577483113512920986156346424650886179404372
857 48451370272898168081133473734099778378964471853891891151232695433030813607724255465
858 60564212841122710101416842167624722973705589817364863939040869291288517009655319332
859 75705266051403387626771052709530903717131987271706079923801086614110646262069149165
860 94631582564254234533463815886913629646414984089632599904751358267638307827586436456
861 118289478205317793166829769858642037058018730112040749880939197834547884784483045570
862 147861847756647241458537212323302546322523412640050937351173997293184855980603806962
863 184827309695809051823171515404128182903154265800063671688967496616481069975754758703
864 231034137119761314778964394255160228628942832250079589611209370770601337469693448379
865 288792671399701643473705492818950285786178540312599487014011713463251671837116810473
866 360990839249627054342131866023687857232723175390749358767514641829064589796396013092
867 451238549062033817927664832529609821540903969238436698459393302286330737245495016365
868 564048186327542272409581040662012276926129961548045873074241627857913421556868770456
869 705060232909427840511976300827515346157662451935057341342802034822391776946085963070
870 881325291136784800639970376034394182697078064918821676678502543527989721182607453837
871 1101656613920981000799962970042992728371347581148527095848128179409987151478259317297
872 1377070767401226250999953712553740910464184476435658869810160224262483939347824146621
873 1721338459251532813749942140692176138080230595544573587262700280328104924184780183276
874 2151673074064416017187427675865220172600288244430716984078375350410131155230975229095
875 2689591342580520021484284594831525215750360305538396230097969188012663944038719036369
876 3361989178225650026855355743539406519687950381922995287622461485015829930048398795461
877 4202486472782062533569194679424258149609937977403744109528076856269787412560498494326
878 5253108090977578166961493349280322687012422471754680136910096070337234265700623117908
879 6566385113721972708701866686600403358765528089693350171137620087921542832125778897385
880 8207981392152465885877333358250504198456910112116687713922025109901928540157223621731
881 10259976740190582357346666697813130248071137640145859642402531387377410675196529527164
882 12824970925238227946683333372266412810088922050182324553003164234221763343995661908955
883 16031213656547784933354166715333016012611152562727905691253955292777204179994577386194
884 20039017070684731166692708394166270015763940703409882114067444115971505224993221732742
885 25048771338355913958365885492707837519704925879262352642584305144964381531241527165928
886 31310964172944892447957356865884796899631157349077940803230381431205476914051908957410
887 39138705216181115559946696082355996124538946686347426004037976789006846142564886196762
888 48923381520226394449933370102944995155673683357934282505047470986258557678206107745953
889 61154226900282993062416712628681243944592104197417853131309338732823197097757634682441
890 76442783625353741328020890785851554930740130246772316414136673416028996372197043353051
891 95553479531692176660026113482314443663425162808465395517670841770036245465246304191314
892 119441849414615220825032641852893054579281453510581744397088552212545306831557880239142
893 149302311768269026031290802316116318224101816888227180496360690265681633539447350298928
894 186627889710336282539113502895145397780127271110283975620450862832102041924309187873660
895 233284862137920353173891878618931747225159088887854969525563578540127552405386484842075
896 291606077672400441467364848273664684031448861109818711906954473175159440506733106052594
897 364507597090500551834206060342080855039311076387273389883693091468949300633416382565742
898 455634496363125689792757575427601068799138845484091737354616364336186625791770478207178
899 569543120453907112240946969284501335998923556855114671693270455420233282239713097758972
900 711928900567383890301183711605626669998654446068893339616588069275291602799641372198715
901 889911125709229862876479639507033337498318057586116674520735086594114503499551715248394
902 1112388907136537328595599549383791671872897571982645843150918858242643129374439644060492
903 1390486133920671660744499436729739589841121964978307303938648572803303911718049555075615
904 1738107667400839575930624295912174487301402456222884129923310716004129889647561943844519
905 2172634584251049469913280369890218109126753070278605162404138395005162362059452429805649
906 2715793230313811837391600462362772636408441337848256453005172993756452952574315537257061
907 3394741537892264796739500577953465795510551672310320566256466242195566190717894421571326
908 4243426922365330995924375722441832244388189590387900707820582802744457738397368026964158
909 5304283652956663744905469653052290305485236987984875884775728503430572172996710033705197
910 6630354566195829681131837066315362881856546234981094855969660629288215216245887542131497
911 8287943207744787101414796332894203602320682793726368569962075786610269020307359427664371
912 10359929009680983876768495416117754502900853492157960712452594733262836275384199284580464
913 12949911262101229845960619270147193128626066865197450890565743416578545344230249105725580
914 16187389077626537307450774087683991410782583581496813613207179270723181680287811382156975
915 20234236347033171634313467609604989263478229476871017016508974088403977100359764227696218
916 25292795433791464542891834512006236579347786846088771270636217610504971375449705284620273
917 31615994292239330678614793140007795724184733557610964088295272013131214219312131605775341
918 39519992865299163348268491425009744655230916947013705110369090016414017774140164507219176
919 49399991081623954185335614281262180819038646183767131387961362520517522217675205634023970
920 61749988852029942731669517851577726023798307729708914234951703150646902772094007042529963
921 77187486065037428414586897314472157529747884662136142793689628938308628465117508803162454
922 96484357581296785518233621643090196912184855827670178492112036172885785581396886003953067
923 120605446976620981897792027053862746140231069784587723115140045216107231976746107504941334
924 150756808720776227372240033817328432675288837230734653893925056520134039970932634381176667
925 188446010900970284215300042271660540844111046538418317367406320650167549963665792976470834
926 235557513626212855269125052839575676055138808173022896709257900812709437454582241220588543
927 294446892032766069086406316049469595068923510216278620886572376015886796818227801525735678
928 368058615040957586358007895061836993836154387770348276108215470019858496022784751907169598
929 460073268801196982947509868827296242295192984712935345135269337524823120028480939883961997
930 575091586001496228684387336034120302868991230891169181419086671906028900035601174854952497
931 718864482501870285855484170042650378586239038613961476773858339882536125044501468568690621
932 898580603127337857319355212553312973232798798267451845967322924853170156305626835710863276
933 1123225753909172321649194015691641216540998497834314807459153656066462695382033544638579095
934 1404032192386465402061492519614551520676248122292893509323942070083078369227541930798223869
935 1755040240483081752576865649518189400845310152866116886654927587603847961534427413497779836
936 2193800300603852190721082061897736751056637691082646108318659484504809951918034266872224795
937 2742250375754815238401352577372170938820797113853307635398324355631012439897542833590280994
938 3427812969693519048001690721715213673525996392316634544247905444538765549871928541987851242
939 4284766212116898810002113402144017091907495490395793180309881805673456937339910677484814053
940 5355957765146123512502641752680021364884369362994741475387352257091821171674888346856017566
941 6694947206432654390628302190850026706105461703743426844234190321364776464593610433570021958
942 8368684008040817988285377738562533382631827129679283555292737901705970580742013041962527447
943 10460855010051022485356722173203166728289783912099104444115922377132463225927516302453159309
944 13076068762563778106695902716503958410362229890123880555144902971415579032409395378066449136
945 16345085953204722633369878395629948012952787362654850693931128714269473790511744222583061420
946 20431357441505903291712347994537435016190984203318563367413910892836842238139680278228826775
947 25539196801882379114640434993171793770238730254148204209267388616046052797674600347786033469
948 31923996002352973893300543741464742212798412817685255261584235770057565997093250434732541836
949 39904995002941217366625679676830927765998016022106569076980294712571957496366563043415677295
950 49881243753676521708282099596038659707497520027633211346225368390714946870458203804269596619
951 62351554692095652135352624495048324634371900034541514182781710488393683588072754755336995774
952 77939443365119565169190780618810405792964875043176892728477138110492104485090943444171244717
953 97424304206399456461488475773513007241206093803971115910596422638115130606363679305214055896
954 121780380257999320576860594716891259051507617254963894888245528297643913257954599131517569870
955 152225475322499150721075743396114073814384521568704868610306910372054891572443248914396962338
956 190281844153123938401344679245142592267980651960881085762883637965068614465554061142996202922
957 237852305191404923001680849056428240334975814951101357203604547456335768081942576428745253653
958 297315381489256153752101061320535300418719768688876696504505684320419710102428220535931567066
959 371644226861570192190126326650669125523399710861095870630632105400524637628035275669914458833
960 464555283576962740237657908313336406904249638576369838288290131750655797035044094587393073541
961 580694104471203425297072385391670508630312048220462297860362664688319746293805118234241341926
962 725867630589004281621340481739588135787890060275577872325453330860399682867256397792801677408
963 907334538236255352026675602174485169734862575344472340406816663575499603584070497241002096760
964 1134168172795319190033344502718106462168578219180590425508520829469374504480088121551252620950
965 1417710215994148987541680628397633077710722773975738031885651036836718130600110151939065776187
966 1772137769992686234427100785497041347138403467469672539857063796045897663250137689923832220234
967 2215172212490857793033875981871301683923004334337090674821329745057372079062672112404790275292
968 2768965265613572241292344977339127104903755417921363343526662181321715098828340140505987844115
969 3461206582016965301615431221673908881129694272401704179408327726652143873535425175632484805144
970 4326508227521206627019289027092386101412117840502130224260409658315179841919281469540606006430
971 5408135284401508283774111283865482626765147300627662780325512072893974802399101836925757508038
972 6760169105501885354717639104831853283456434125784578475406890091117468502998877296157196885047
973 8450211381877356693397048881039816604320542657230723094258612613896835628748596620196496106309
974 10562764227346695866746311101299770755400678321538403867823265767371044535935745775245620132886
975 13203455284183369833432888876624713444250847901923004834779082209213805669919682219057025166108
976 16504319105229212291791111095780891805313559877403756043473852761517257087399602773821281457635
977 20630398881536515364738888869726114756641949846754695054342315951896571359249503467276601822043
978 25787998601920644205923611087157643445802437308443368817927894939870714199061879334095752277554
979 32234998252400805257404513858947054307253046635554211022409868674838392748827349167619690346943
980 40293747815501006571755642323683817884066308294442763778012335843547990936034186459524612933678
981 50367184769376258214694552904604772355082885368053454722515419804434988670042733074405766167098
982 62958980961720322768368191130755965443853606710066818403144274755543735837553416343007207708872
983 78698726202150403460460238913444956804817008387583523003930343444429669796941770428759009636090
984 98373407752688004325575298641806196006021260484479403754912929305537087246177213035948762045113
985 122966759690860005406969123302257745007526575605599254693641161631921359057721516294935952556391
986 153708449613575006758711404127822181259408219506999068367051452039901698822151895368669940695489
987 192135562016968758448389255159777726574260274383748835458814315049877123527689869210837425869361
988 240169452521210948060486568949722158217825342979686044323517893812346404409612336513546782336701
989 300211815651513685075608211187152697772281678724607555404397367265433005512015420641933477920877
990 375264769564392106344510263983940872215352098405759444255496709081791256890019275802416847401096
991 469080961955490132930637829979926090269190123007199305319370886352239071112524094753021059251370
992 586351202444362666163297287474907612836487653758999131649213607940298838890655118441276324064212
993 732939003055453332704121609343634516045609567198748914561517009925373548613318898051595405080265
994 916173753819316665880152011679543145057011958998436143201896262406716935766648622564494256350332
995 1145217192274145832350190014599428931321264948748045179002370328008396169708310778205617820437915
996 1431521490342682290437737518249286164151581185935056473752962910010495212135388472757022275547393
997 1789401862928352863047171897811607705189476482418820592191203637513119015169235590946277844434242
998 2236752328660441078808964872264509631486845603023525740239004546891398768961544488682847305542802
999 2795940410825551348511206090330637039358557003779407175298755683614248461201930610853559131928503
1000 3494925513531939185639007612913296299198196254724258969123444604517810576502413263566948914910628