10 1
11 1
12 3
13 5
14 11
15 19
16 37
17 63
18 115
19 195
20 339
21 565
22 954
23 1565
24 2580
25 4174
26 6751
27 10775
28 17161
29 27051
30 42510
31 66261
32 102900
33 158746
34 243955
35 372778
36 567443
37 859492
38 1296958
39 1948458
40 2916636
41 4348377
42 6460535
43 9563222
44 14109242
45 20744995
46 30405638
47 44422190
48 64705554
49 93965796
50 136067204
51 196469323
52 282909328
53 406274479
54 581908756
55 831314695
56 1184641394
57 1683966871
58 2388005986
59 3378374015
60 4768441239
61 6715169674
62 9435656802
63 13229310931
64 18508553932
65 25840022840
66 36001177347
67 50056254792
68 69459953443
69 96196431304
70 132967981058
71 183447612074
72 252620216314
73 347238450181
74 476435801810
75 652544089126
76 892188425530
77 1217744017836
78 1659280245718
79 2257141017702
80 3065376466277
81 4156286719436
82 5626445370291
83 7604655311600
84 10262463349007
85 13828013699845
86 18604304103465
87 24993180102593
88 33526866970603
89 44909311996984
90 60070369438868
91 80236673490258
92 107024288861493
93 142559610416665
94 189637019927724
95 251924135931431
96 334228821808747
97 442846008177853
98 586007818451091
99 774466945105678
100 1022252070133908
101 1347644778987356
102 1774441784550761
103 2333583759582774
104 3065255348418465
105 4021589461517104
106 5270146544478262
107 6898385861021963
108 9019406356904671
109 11779309619200757
110 15366634614394790
111 20024434568063308
112 26065721854267897
113 33893200295847809
114 44024452359205264
115 57124057894460816
116 74044515604597081
117 95878330482974514
118 124024255929047967
119 160271459582894596
120 206906370418468459
121 266848197840606437
122 343820670953392257
123 442569488529051700
124 569137416510814296
125 731212019224561186
126 938564841414974625
127 1203605630218171838
128 1542081167691538046
129 1973955729222502464
130 2524519495179755979
131 3225782822427729002
132 4118228737651035117
133 5253013971293526570
134 6694731226806981476
135 8524873146637089376
136 10846172976371900638
137 13788039743019634828
138 17513358934305096540
139 22226995500647462705
140 28186417632731670125
141 35714960725727506394
142 45218375935149046328
143 57205462138411183090
144 72313771009789396867
145 91341610460444837530
146 115287862487909638050
147 145401489873135226602
148 183243048022681745412
149 230761062203385738978
150 290386800165795119461
151 365151793697269892158
152 458833475356565038239
153 576135540482177858808
154 722911172211518397531
155 906439141422895536221
156 1135765092518697460015
157 1422123143322659476702
158 1779456379246319158265
159 2225059047362205276884
160 2780368427162413750209
161 3471940677902645929788
162 4332652691865720973708
163 5403181424000930274000
164 6733823696442354793602
165 8386733542344692554516
166 10438671309867183481330
167 12984379658485781346365
168 16140727058290818814296
169 20051790425590457910796
170 24895086286485300111081
171 30889205787745628515761
172 38303164716039170274562
173 47467847541625280014549
174 58790006921164057887256
175 72769380144212601771416
176 90019605409733464443023
177 111293768047267145369349
178 137515585270331918239876
179 169817454281319536675795
180 209586850413641189348289
181 258522878963590009969237
182 318705167860059454249500
183 392677752073331240820197
184 483551161229589982913471
185 595126599151052313248690
186 732046921921535934038908
187 899980108307593688458894
188 1105842107502999437176893
189 1358067385647916363638077
190 1666937224203814325182012
191 2044977909720214585331664
192 2507443467457256494744681
193 3072900616532435529668831
194 3763937264649952412437957
195 4608020239205501055922700
196 5638533216208523331858073
197 6896032135514416861112624
198 8429762991584797709531307
199 10299496015891530536214622
200 12577741222146679650986025
201 15352423429444581306037642
202 18730110642144727787740473
203 22839908563279130969949763
204 27838156664595650065919336
205 33914088363497808080000839
206 41296650338931976767044082
207 50262714896090614963391364
208 61146965805032998902914845
209 74353793669374124366125232
210 90371603389004688296799912
211 109790015761073400869918428
212 133320540210475545865923832
213 161821409021224935093516115
214 196327398781245037992094656
215 238085626248024524049808138
216 288598498473943218694041657
217 349675226715497781671418453
218 423493587417599030183834268
219 512673939752924184361995555
220 620367897704469143530433244
221 750364517245595180434760323
222 907217409716405989590481844
223 1096396847517099802889900879
224 1324471707289829373856766105
225 1599327021998603620477862327
226 1930424014166294117577366448
227 2329110790450249848897049773
228 2808993431149189501012185412
229 3386379052575934670605967658
230 4080804609244940728712434116
231 4915667800040644850024848209
232 5918979523036828148162285726
233 7124260976132137047317547229
234 8571612829921132902113985496
235 10308989028927748264115523206
236 12393713853491510348298839733
237 14894288069485701250341612065
238 17892538509871532284097149277
239 21486175510475049386567024285
240 25791834544798404723049622930
241 30948692502040625405675581777
242 37122765721008125887846293664
243 44512016592157978361191968217
244 53352418814515510912883666933
245 63925158883810632854803760863
246 76565183846192413033455449521
247 91671343664461787692924308466
248 109718421753056803120054701653
249 131271400569247706159361119100
250 157002372041205106136259207820
251 187710576760831093972639659891
252 224346143258075787209572339923
253 268038201637940664279386359419
254 320128167141653768587946261333
255 382209132005564108328648888253
256 456172472108555355930757286807
257 544262972747389517748525848532
258 649144010649829952970903005966
259 773974603112647205438277183797
260 922500457067468177248946630536
261 1099161529288174400389271656788
262 1309219053647650151550375979703
263 1558905513772004286058529469743
264 1855601653047169188889226250029
265 2208045334413477281016672701620
266 2626577908118186849269987690588
267 3123434738084799292469244358683
268 3713087701946799740123606004373
269 4412648845482066298360835745831
270 5242345973538087989968249473655
271 6226082836716330685535068187844
272 7392098773004020543558152367767
273 8773745241002130574053333728961
274 10410399700387626583971469803098
275 12348540830465185299786539613404
276 14643013216289910114472627087950
277 17358514475601204455563238261904
278 20571343467360246342144289258318
279 24371454852414396231942521330565
280 28864873030068817474463901859107
281 34176527539201815148086517892426
282 40453582608188510743075527154465
283 47869345919648966749303312719690
284 56627856121342550439434059290539
285 66969265509749965923568058317364
286 79176154041259545878274612408156
287 93580933856756643286085176821768
288 110574530384975072670905485611586
289 130616557453618805343765788006655
290 154247240424060194589535442723864
291 182101384034779967946354304831802
292 214924731389765034140092259789302
293 253593118522115809687258333089899
294 299134896549598703802856326884827
295 352757172185572729603041132024255
296 415876509096578037894521834741595
297 490154839421456148637428305884900
298 577541459141119084832619134531765
299 680322125762470196915115901151220
300 801176445261168964102757850915513
301 943244931252278049626860896718402
302 1110207347375232712170347183954536
303 1306374209050452396412237563028197
304 1536793629072348781274648031258266
305 1807376049882821243344763784042125
306 2125039821857996692041705314868616
307 2497881070851568493990546512100383
308 2935371860358374346258674763527480
309 3448591306485702361627030532822002
310 4050495061913952388018884194307167
311 4756229464940211441721810564478056
312 5583497670911775912968086342258640
313 6552986268301870900944995936284522
314 7688862256306763691887809413553225
315 9019351855167928583457579917951924
316 10577414469156250435240382230340023
317 12401527265430577885967587619495853
318 14536598316192396334943213045645038
319 17035029130318206155459153558880097
320 19957950735913864175385180445591314
321 23376661338570936046994507707687683
322 27374298054178313856615984130593110
323 32047780395411626541659560863990454
324 37510069187699322122265070496019407
325 43892791530765378193444771433141377
326 51349290452593615826236350422391442
327 60058167193254752923992136637981405
328 70227394801916216202725075788317192
329 82099094156925621622761243038876547
330 95955077886055977927286178014989379
331 112123284271512598752824117383659619
332 130985242417583924928608238534078948
333 152984732136005400541068420514621496
334 178637827623955015564676860141309066
335 208544543600621534149360833206992182
336 243402336739233784731080732040586465
337 284021754683354201324130431919302837
338 331344570476293477758422378285208377
339 386464792789886642960202596862510278
340 450653002983038565516761963770097176
341 525384539982058923544467821436366930
342 612372134669763597830750250009321675
343 713603688527341655756515049335791284
344 831385998565255906629428197328313494
345 968395354260896953880160179371370829
346 1127736074767662224978046339170305860
347 1313008218919008330246440425927135530
348 1528385889793082055473788563004410441
349 1778707773587579024639238029951053137
350 2069581803598752464163838558101422907
351 2407506129163045644721980131836794666
352 2800008902200870951820070629358735759
353 3255809777040092913211164398703973903
354 3785006460000341580927821313407540347
355 4399290152406754642629463164323046812
356 5112194314163601162024981278530054516
357 5939381846102841329850279187925005846
358 6898976561048890005881096547590207270
359 8011945700841337534508270025163989640
360 9302541276556950143890286832131982945
361 10798809181506298764975982177721932524
362 12533176373758964582226320282193646474
363 14543127972775745650194753558365496024
364 16871987892765276955921076200688132046
365 19569818677516249376162994658511196066
366 22694458546499006585463814186687458951
367 26312716354440463705562917279870005925
368 30501748257269825621347679279980198135
369 35350643424610349444430287661239660364
370 40962250209600329422369146891744969738
371 47455278857166163378437192873049550385
372 54966722189381318770555586462126265735
373 63654641851282884921051113329910041894
374 73701374746955360031262981250407833949
375 85317222374776140345571010983152546933
376 98744695032215403511481884615187700472
377 114263393475757963859210413048187978905
378 132195622786179958285236695541737883801
379 152912847127416244258618399713828664686
380 176843110054448362280662533771654335831
381 204479563314416238373261241302104729887
382 236390268029596848922029226831115608067
383 273229456132672331285112711162638739646
384 315750467379794683466258100081848250449
385 364820608693248864960992173561498801126
386 421438218551574034025109375667571463849
387 486752260299948392251389323511277985272
388 562084815338474749367473765205856213846
389 648956901006464721856125083126682272647
390 749118099582054606354917785391055374388
391 864580555259729474373858931587013619920
392 997657976509902434229039449898228052501
393 1151010373297616649161620121986560938346
394 1327695363876040999447698620162098301118
395 1531227006138353464215178343083975427071
396 1765643245933641562512107558079452958317
397 2035583231750773529213936102441886235098
398 2346375924509574966258648665546964097411
399 2704141636017300279892363987246168458212
400 3115908363535260990306308086165797432310
401 3589745054939806696203973489052803249559
402 4134914243806039158264893371470229424593
403 4762046841690462087914935698259683498587
404 5483342271974331030010354195106809674391
405 6312797582723217647099210304061645145793
406 7266469692941810145287726467006441411015
407 8362775516259297369786849426881469158367
408 9622835378602445115482358723628780487010
409 11070865913330978911883541362369036489631
410 12734629491742042930922952621807412319428
411 14645948243721531945906217114370888014040
412 16841291859605530231805063590001319954582
413 19362449659320982558945804738454821763960
414 22257298890554438768977017061025250006598
415 25580682899011421112453142873643645269018
416 29395414729151429486798486248644990787031
417 33773423895366768717540867304877608635577
418 38797066548071011193958206395536939694912
419 44560622088225503384944366997036889828578
420 51172002504781708609849744584902687973756
421 58754704376111245304502565159318104669594
422 67450037649795079827226038888138568627328
423 77419670064494790767587090248503915107209
424 88848531481777370626958263665361729400848
425 101948128544116431870454374806414235380684
426 116960327069342569710293337241818905969245
427 134161667546768654046550037066318453557497
428 153868288146819563381342040056156074902487
429 176441539942617756069545513970503340454414
430 202294390736955129680267932504845059184311
431 231898727182391163066690489244378524493550
432 265793679992479258020164641812415547714408
433 304595114214019856196088081859742297403048
434 349006446042374574830489635904605955979265
435 399830969830146139460619285804564902216985
436 457985904122065889234070037200320504605553
437 524518394151694871568106542235524278066605
438 600623740718653200770595529644223267276839
439 687666162249975307950387512765817095478736
440 787202438726681583474160067298446038336661
441 901008833696152315128405816516569140783614
442 1031111744550683825993797827136239080625272
443 1179822592491595234544650127228563564852042
444 1349777533089153816207842224965008717985106
445 1543982647192876597035055877636879132981608
446 1765865361391572245477231996090883485920601
447 2019332948679663473568967351817595969264461
448 2308839075054009586437292046293568963305196
449 2639459488252394252363476785976803343824690
450 3016978092797948310286505242693382358713463
451 3447984823249124217870427495244792836461228
452 3939986917692771875940916545929982924367638
453 4501535409022590161198342024636443757749716
454 5142368895769515759360411417676258521248162
455 5873576930986261706529456518280889221964455
456 6707785681223019807652083857010454319137194
457 7659368862813345489585287669065723355225625
458 8744687364999297759844021473066860148314564
459 9982361425058487734831559421746164820673148
460 11393579736555223589927254012383665627716759
461 13002450456036941645850495766318913594901519
462 14836399734877636065218152920684243141219037
463 16926624151635091461383715696121483894508210
464 19308604267651783172726831489054415871049536
465 22022687487582484989157122857353055882264649
466 25114749491635644189630173950117366976524911
467 28636944734013750616688397738094430796159793
468 32648557890897292692001539259519628223553381
469 37216969712300058294754976384374184636791816
470 42418752508894913289927961585038758852972738
471 48340912514180061875189955528770131044318916
472 55082298634273057965312455770836641855518873
473 62755199666203885532739031794645539139115802
474 71487154969216328426639301665069599454003501
475 81423006855587771854702301648863171857723134
476 92727226676698200969826146926690057510692277
477 105586550771627861912541760448975127406404928
478 120212967181592649894485462564319052876364559
479 136847099384126435475869931270699703368928964
480 155762039345121114676171771875145894111890438
481 177267689013740659148216773863310752067699054
482 201715677095280944819706955191970762295904230
483 229504926643473563848130792096148220650634921
484 261087958844135075171215537697354430256801678
485 296978029460245417665565618993971737559916173
486 337757206936536332800104526432321356837487393
487 384085515302043441795908444491065129005252964
488 436711280967486626951519572027325500840074790
489 496482840522454153518106847047865509136660726
490 564361786956094638626701899928660493567837563
491 641437954648204154110237268393721716061957808
492 728946369336104900245084802913777014351143600
493 828286418429079778002671970361016316797705809
494 941043529935747220791696479333903170992397704
495 1069013685362729324156010555766727850358501326
496 1214231133766647701793993098332612572240566297
497 1378999721293882142193470538590200058567082204
498 1565928303696580585940883279093436082382203521
499 1777970769226281081824773787094014350498431049
500 2018471266830046306992742519021447788439735692
501 2291215310666487395979104824204308772775822292
502 2600487517698332120923794285569044890962574735
503 2951136831716531978961532134699819613106029420
504 3348650195971565853293259872079938275999631128
505 3799235759163495419188104021059887294265236873
506 4309916837596945821578820386656212673360043192
507 4888638011778072742049251617215556542837846460
508 5544384910795699613740058545063318072697550917
509 6287319434936121887527291077734653756360248478
510 7128932388881702118559882732676637865263590651
511 8082215747628831120516912140361732192203275045
512 9161857058404754910630435561467813441560175969
513 10384458798267776798231760558675453949348439520
514 11768785863125529350446693985300429021631778149
515 13336044764525829255766853030612919883829987540
516 15110198561294931429673796067252291811269493208
517 17118322060130061213344456222583267929666932423
518 19391002389571607654945581592461974855747140208
519 21962790693216417905238386594251261820519722116
520 24872711409379040439599140004698760864374385237
521 28164836415531847928943021144682562632988526401
522 31888932227835510174339176329179856444850022815
523 36101189471341222992322076269536794255163558102
524 40865044988957886914592183836339890095032297555
525 46252108252687166580906474115475795039093273368
526 52343205196503026985717069491997443575866818352
527 59229554226296795932876275427034756125794584927
528 67014091000630481900362724512818837782493253716
529 75812960641435694134123695139910225496107936621
530 85757198354072420476802054471048766367013729537
531 96994622042507275641112885491705482111304258595
532 109691963432754154024646546605902751513758144259
533 124037267505349467598429191513333436140442007337
534 140242593729465091556892345538834856509446283884
535 158547056736568419963022750500973898924730538998
536 179220248725549992700217853808185213327588998465
537 202566091115854045945412528464729622922924675260
538 228927168829733363254856159847343345550187095075
539 258689607167035981468323816015101865009181421612
540 292288558623007826857237562106668757689794988487
541 330214375289031504611980799137025449371934738476
542 373019551777315910518934567141914967656803942648
543 421326534045730364388439115802212213757769886244
544 475836501205357991002906194271922017392775303961
545 537339240524482795766801849133132949508271639775
546 606724250570573737009688375369268057409553757186
547 684993223948916133205031170226232451345407867217
548 773274079618415852945021658505421669952053984386
549 872836735533065312093635157495332846839568408384
550 985110835641713870947748055501632210615280826809
551 1111705671381440468317885539947072555907914250697
552 1254432567059314275505736625983354210137123969493
553 1415330031312256090244879132646239185113592068590
554 1596692013588715286602626785137765733456236203592
555 1801099645782931702275006058005323084807646692804
556 2031456895302909876361646995440708835935314091541
557 2291030607560045127154668603403927718198226103030
558 2583495473795056855170678255610391961343409979319
559 2912984525043516078273185776242756413255240886779
560 3284145825724601746590665845671518452150890053300
561 3702206121736673057356946677092401615182138886261
562 4173042289100280464214741015734604785808773740828
563 4703261531263258976151074203863786039180438856478
564 5300291387470208985228786948222462045535131111243
565 5972480742549371064255931639213955706846635296222
566 6729213171703629575029529907332610078555737142452
567 7581034114219625158428782846732044056705238184685
568 8539793549452928533893987008086690135299167041920
569 9618806049268647384317463613378824607333427956557
570 10833030305841587938679042841206127058118675593896
571 12199270485170067977658005631784636727648366570161
572 13736402037984991541300241998447593990286855414427
573 15465624914461953025461476541579073486812637425436
574 17410747481201631557602529930283838993795849091795
575 19598504832724563774038483059298964313554580160374
576 22058915630135056450079446538640761041463167802455
577 24825682092121867098601463254373186277057200291684
578 27936638314194654979304039594342058817080201460854
579 31434252707831086485145654688319365803431208924592
580 35366191039649719853749592323229063780509049055832
581 39785947320333677133199522044863368041706997743266
582 44753550653302405720338196610131558603096217462306
583 50336357114657518894800953311405334371701844839593
584 56609936810535694667323478798344340496040765461418
585 63659067458877924715231612034965163306412985474377
586 71578847184487452399961910555244209303643084167508
587 80475940715517531756335395852321442262622909622099
588 90469974844520443432756524602511029194400005524166
589 101695100888330897927807238840102930508475635345823
590 114301743971136101576290845124527861989381419011561
591 128458561289513161539824846275031971690302031620092
592 144354634125329868511373070252320781665399821724762
593 162201921283805021272333711724316836519299044945906
594 182238004884939303686322841350256704610437495158192
595 204729163066233591773978195385838559270482316836203
596 229973808206892136813236186795755565862741335468784
597 258306333807367554017172500677698237471371442464686
598 290101418207538801882301138861715151705597168133861
599 325778838962645423635315326397973408259793595840286
600 365808857985888726389709460737664012693453836506071
601 410718244585632120324138625180416650129831814394687
602 461097011357264191547694627461173181353915018008515
603 517605946628475722935161891784755661671424784013485
604 580985036906046575506861922196072728136605774585133
605 652062883648200296865573836092543665287859294041071
606 731767230818323549325692655993179346008259924607949
607 821136733207214473730195763660819921323954011989232
608 921334110602217671045194427929550327413206943485511
609 1033660849711013859149553542431350975706534246517056
610 1159573634514090737882402311443891639583180542025553
611 1300702706644179079848290064199126134536103352577483
612 1458872380719398172030761579030156395278714403954285
613 1636123965563589570224744859140625497672819050009263
614 1834741371237398079524611671292342346061122589210903
615 2057279714116631131946689044267086439395622503742647
616 2306597268268182123639158155931481645219831983697255
617 2585891151508868170953255218466286789993551057178557
618 2898737179256848532530183478225072840915260914073996
619 3249134369119512724466263426800779575237667142250858
620 3641554634685121318037044906371370609552795769034661
621 4080998268842465711477037960136307301205463730375912
622 4573055885860229227440488318090396461387786070643761
623 5123977568212925865827290222122331354841887243283657
624 5740750049630081974333687270305475858662763962684071
625 6431182861055960807428237901182522079441847826964883
626 7204004472235357518600102824741114578692090553665301
627 8068969579706339641799287035168693756376912197186914
628 9036978823439221331119495407016194011776500589069899
629 10120212360720045030958396381671545667572750163462916
630 11332278888812278821358069246112045070165563566840327
631 12688381889305228672295290678361563819552166333541989
632 14205505068942461583174725870932838465649895301291107
633 15902619196419717302526445199832230973138459664135397
634 17800912784706974077905035801112849423785195726384971
635 19924049346725701714154928506449244301912786645667663
636 22298454261858025234319168524283390326803706091425208
637 24953634635288501597698782914753494213610732257106318
638 27922535915479944618995036408161275525108619717055605
639 31241939461493084203936642456752534756299367345864306
640 34952905726186672896265740071474538441505822371521847
641 39101268248923596772915816094365668726322367420432134
642 43738184238194586257649603607299421260024676657647473
643 48920748177145507035078870840871553479711857549691741
644 54712675610676482824393248814943134815746990585351697
645 61185065079698947759564279706897316734161326032284502
646 68417247065314527486271781980489083645479862029571491
647 76497729803136654375342292581563848560142514971274455
648 85525252936834993716358601600127869342277146387007556
649 95609961212591424722969723298385588461511544836820019
650 106874711786219933020829919578462190372699831975121125
651 119456530237433150399131208840650919985270206950876714
652 133508232078017923522862728063777768023727330561479498
653 149200228421246483568729175949895141850454550465251476
654 166722536569488372443841161570307567507372253462128930
655 186287018598769285813610419094582591257082519645342786
656 208129873598540383462004514941755598621757047953497375
657 232514412090569796172874171721892088762755247161721233
658 259734144334145971972705378955587389998191200927922910
659 290116217760630524905763213834364953737340975280948247
660 324025242707571335033807626024957462126557134660885155
661 361867549984067664702509494624242408102535994882787242
662 404095928642536544242256808182313917465934979223734267
663 451214897710324816500345084082080473975241073672539142
664 503786571606359224171253746934335485372627968263057102
665 562437185598218659881033339284466948628376964079318471
666 627864355015703027345673036832748897629912431381195949
667 700845150108042946495579456698311957724771876363116656
668 782245077501894291128396741120891622865264466385691790
669 873028069284345342813361749926814388102840395656272848
670 974267591908123553770846927057659177033671913505682144
671 1087158999515596413176268094304982036353792554249000268
672 1213033270037637446150041978120655212133836599998138629
673 1353372277691044004750455990906972568628585635409907355
674 1509825772438018489837449306311161143057527183449675014
675 1684230255765045508714159463879002029504689621898912689
676 1878629962987715827665988939333147398248245330323617233
677 2095300185415781265294006288099130644350099319659173614
678 2336773191366130282583699650933836465087951263555045343
679 2605867033464220290348359372527051344602943329502451014
680 2905717561230012804612291837604574580353629979434207599
681 3239813992938455186237451985940494419487236660037760750
682 3612038439548940962496004567887293143404772345499133846
683 4026709816524789898455160790099810759025381612322248261
684 4488632627068631281061025336423506438436762755918905877
685 5003151153187548428867471911460571651486510837590249665
686 5576209649631937581533517018429172943984218819296062318
687 6214419200743079415177391781416475724504909653040502575
688 6925131972281445819961288471552943486739702376301318319
689 7716523670149027329353195834988331635667690802858476176
690 8597685106403727217041162597884451339122953602253378975
691 9578723871020975999675211285254399380991855816731303985
692 10670877216515107226243552836153875834265457102152306602
693 11886637382928209415683338118097032220799695093439753693
694 13239890724085807197200960783072053182622940049091027604
695 14746072143799487260919986456677830900920836676879600071
696 16422336514407272338278292725538174791080956545006273137
697 18287748931387743234230402959028370503852177586900227792
698 20363495858649265131489621801275418034308292109601235204
699 22673119441566999286128189350567258694251319682820790646
700 25242777511224734918634408044886138054605740172224183074
701 28101532076167567464961633996805528728368008283713493584
702 31281669400106969578995359923623947472822623916870842421
703 34819055098562445572621172230004328749003633542375377209
704 38753528057824416260942855263141003658280835292382947329
705 43129337389696693272721848814402411210756099355678575101
706 47995627089442346310658592160870174789879469999942895473
707 53406973566877717199652609720233296520638008046666036872
708 59423981776791525898587675061173268561775301980489819126
709 66113946290508661627895788424393683926167537523187710757
710 73551584331770928460505448824946355649130440143363889351
711 81819848554132430981319788895565852792180265979163185903
712 91010828171460596890301001312617309919059138090858151449
713 101226747976399131006272428734504757630496510477172086998
714 112581075803183930971403526651002554065457484241752369942
715 125199750121391153413927694906318443683982466233739134432
716 139222540697511536205275620115773457814502889297074152665
717 154804556644362903078624845409171211184740415012096561561
718 172117917708277646165005810291199232583085388318520492993
719 191353606336204170887135254846415484260639252878912794988
720 212723519936429583148671243681103234791254360399054660406
721 236462744816440719993738449405532500224315607616200153764
722 262832075570339476357708713907233218177416897642239242758
723 292120806219240417583001795996854783660141678382681880688
724 324649822206630329889931577077295988884083629190048739721
725 360775025444838229032606068162761230596854868287274670144
726 400891128029553592133185166768040932268444415725919467069
727 445435854020971621376559985803491022702522085628997072644
728 494894592870430611602713404454425567369091159539675722812
729 549805552692061401779545499624094356048218487612303764281
730 610765466686051627202924852216110809782435513520932354993
731 678435911664480348364920881749542993138574258867125701174
732 753550303868420193579969560541214886813833749943875031957
733 836921644158072948920418717791884947046937862603627377108
734 929451092274458336020224193913214265734759777503426987728
735 1032137458287052113447339423800756583175495282168212505870
736 1146087708640014052917545045408955293090783375829509556201
737 1272528594482114456060891486629536678474111782886168914934
738 1412819521313509882695523559833094868866181860642099287951
739 1568466791517953801924803438434361871402306297057631028202
740 1741139365195217790060529215855520493336500961763721015764
741 1932686300001531304749968089447018944350338968804737053227
742 2145156047595839863920110740386291036842392401164963918408
743 2380817802942214906250249564269842460724439342606373359656
744 2642185123316453353021187423818569097525253346751630157908
745 2932042056609200700031268484999064374932117480645678869354
746 3253472043630947875243991911365307956773593526451510842515
747 3609889886850942769655112961405220009613626025095957166083
748 4005077108612528810328278241223628706105368203611599711590
749 4443221055659499231673238424979950589133837126277837480498
750 4928958144110102678742514994666690720043029188189260551246
751 5467421680189371226754210946537324858506627186755270092389
752 6064294737475560095192697562916600204027297629532833417700
753 6725868621572630664569735352212820771713138015410342835042
754 7459107508472814800316755823756914135180022823182194831790
755 8271719903955877812176704103263323717629625958490801352057
756 9172237638773858771088550770792709058254051909512646745751
757 10170103188741058272510305158262491042059917737083223935336
758 11275766190904348107973514095393383049680778594117412437030
759 12500790117496922906407890208640892043146753903521798588306
760 13857970169248159141729472081279854323798257364343618741242
761 15361463559790508344713958702753466668857278738694663646606
762 17026933484425947320139023422270619801940321102927602332525
763 18871708200551301375354155175874906480644070072903460827443
764 20914956794873683935298473237424762745587061239407556381751
765 23177883375584284518683014432686298459496878588171902025325
766 25683941607453814245891705961662519890990682617486377358723
767 28459071706076634718544602590389627991972776133083715829085
768 31531962226106893519665254859518635425229880303251695933035
769 34934339219373653427257807948556751179910641013137510936476
770 38701285604517861708949836373978356288866757047337419276848
771 42871593882778049792492485970866110659525861747535790233002
772 47488155657534256909657878568473076959870340557809222802885
773 52598391771251136894644360148824586827588899773235050882019
774 58254727265899855988286137629682475207126917787522484429829
775 64515115805481448954458653174036786390362831551955694173821
776 71443618675991870952533462336772789417595353726623736810691
777 79111044003541381419336349432381021313682267764580321332902
778 87595652410299720417519190465591686558234862557388754398072
779 96983935965911805308429071904684736712278458474215440430166
780 107371477994990452119574232077366003624090018318156089951634
781 118863902075817579802772711866494249939577750478230026751273
782 131577919418708724380878971647531188395150346518197010973100
783 145642484752579194447544971891073903185435617001124705692521
784 161200071883854488916011999044778172264646354051312478939693
785 178408081232631870716281048607607141719935379422514544070514
786 197440392907529494973421856652919323885988546370857646606862
787 218489080264621682449912308635785999082439736842988719710447
788 241766300420089132942309586121098349257774365529314727114814
789 267506379864830383039611081677796627790041790008400842430631
790 295968115177816456523717572890914913868228279278250743817147
791 327437310870506947882179483224666958716435995699819017576110
792 362229578635970892441689980195497785715477409435862076638112
793 400693424744132688586758900420437429708819409778965666735323
794 443213655041515639140907665487652608795343021518181503969853
795 490215130004971670529659074378037239501250632085436696122111
796 542166905591642654327935297803931763817676481023911521921907
797 599586799252008779271121334944766147513629581008405188550768
798 663046424462560390387357880820518612476484802743833277981200
799 733176741525901876343291002430943060837819739724484333896199
800 810674177219108361142297270057003695583057964862613667714479
801 896307371190043604409500988019334849082194290175252889512686
802 990924612854625927829007515744054963294259606698527071829418
803 1095462038989024983282038251626875053847501255573151135968540
804 1210952669298098067840235104291185304001529690934215982566815
805 1338536365039448599288746061378278919316490964568208449861498
806 1479470804362106452634849554605758825434089865821735772568537
807 1635143577457789346713705344047754006369073568595204159218436
808 1807085515006497919340302697198909864709374816611282879889496
809 1996985374820763883727457292421969166158204835351951300744529
810 2206706024157426990397550832739494000966921378941216951116965
811 2438302268985765603109205071094472747623607630574018998236696
812 2694040496700736248394078566786790102098635480446491583007576
813 2976420315486859644116609128133299117484379872197517513536763
814 3288198391922278515937968787453030419839400570269466748023285
815 3632414708628863444678996040446298910813582329605079277743655
816 4012421486004365663250880352857889415980243441267042017260886
817 4431915036515758251156492868612162599324004455592148877274222
818 4894970846907899739833978490244533746873533104195811572276151
819 5406082213228820641478877093251611523316609673570939088120820
820 5970202786056188479449290070463960757575069890975035333884126
821 6592793419018656141601868413971811208849220081548011267960261
822 7279873752959061427992936613359872709168636939161133565259477
823 8038079011233223432306942091210672698551059260373751502188953
824 8874722529061991049824555665908752035687762559222301540727329
825 9797864591976402279486870837161950119406696370612937693140747
826 10816388215678666617843495181070630105767471753645831807806827
827 11940082562592740481237401426704374478977812806621913456661350
828 13179734759554667035613245623719537284379226446085415718549454
829 14547230957106135066130471317684164532383642160515125238192685
830 16055667554376088867061227001961967658454509699782723483867724
831 17719473605301363544447226200710298351337578523810724320722762
832 19554545522756698634462418471097886656211872829955333330363294
833 21578395307924320294037497992417685498973763808473625789861236
834 23810313653907173213409189942564026514776764725849464391795460
835 26271549406246147200985874019211760558206426101394576040269494
836 28985507009812479280075428566247405117019166611724297439771897
837 31977963732798033247086709146006426484525137018979646963192030
838 35277308635629389030065132903880873849080852656933017495148857
839 38914805447134600428661218761761200583477708041327401845952461
840 42924881723892257678333830587733776342234629544646365407532834
841 47345446903253917466993475969456777870291312519144434119831085
842 52218242118096332379842423671930086999681716772701534171861074
843 57589224924170391642094611878516812714860828849653894300980244
844 63508992401427351239147325230814143266847561476764763085702046
845 70033246431615623272685290363308455027605966898887763217005741
846 77223305328709561577869610329448588653934851667937152385090988
847 85146666409597411649105673064553315017713682967944956856347270
848 93877624543474030836988888698766465375205700519186223733742420
849 103497952213453357271848029148502740539410619662964626937316814
850 114097647167310117242838220148730749778130059136133373351096080
851 125775754330666116135650623296708342281518195685939226968903788
852 138641269310491317691076778502989928336988324634038490437928042
853 152814131535126102521102284455707541788498211672142213154428842
854 168426315865322909150429417128314115729094762541391354048407956
855 185623032375820988003416771298493331199055748250830375614063505
856 204564044956125850751693804086704298278727550781313760583023911
857 225425120420596423008565231456780973906301903397601542122901455
858 248399620960559805127756844842177755664214450628754078586766004
859 273700254024742918757400118599498352307590571962023464215032631
860 301560995089535792053139587007573644068137465801367198921706262
861 332239200289212295494776325552842548489941154760229632338926963
862 366017927531083799789207188261467656385032770079042715765731263
863 403208486535732959947143377433715957065486476646581229140384066
864 444153240233399593250708231611734460067791822314980878537466977
865 489228682131174944886326438709468623898294660460824427321436549
866 538848816660426813111556779403518982323924633529340563742006616
867 593468872140117500261451728342328494159595856634131681756015669
868 653589378871617894728951360261752265417668511490846522345622940
869 719760648038613482109181381039579976547992557515187615550437222
870 792587690548412852383388327897063855283651524716875578819645852
871 872735618747619209580542343900250674737752239522032953314430959
872 960935578107705836143056283568350075203240192400300656258500372
873 1057991260539588498133964100073022846618955049995367412503665674
874 1164786055999186290616147214091772527993021978180949724593337569
875 1282290904530231247026400874975870236076926107324035792570788088
876 1411572916902243672744484082051007906011991274498594687739460046
877 1553804838591022865985772799768901271817738419436318574446475882
878 1710275439071383128398291217165075455376217734269430702704299938
879 1882400916307598562089854426322549805663493605134426680810163223
880 2071737415002240676486233850297731071729450762617167988138504288
881 2279994766671201244375856802064026701240201335645552864166451304
882 2509051570030947621737110336129391041287745154966997812276463418
883 2760971741600220206924006947698552812550779869774770851365101817
884 3038022678927421729918915169105095526159218211108428903904258249
885 3342695192560815675745054025672013660000326341235589705115239392
886 3677725377895120283063740943521153041703315281860317301447532911
887 4046118614479675491819351066433510334152154802599412062864606894
888 4451175898396348093472189759479995066980852719571759557837913937
889 4896522733058857769135587911461348195159694844530068303742832373
890 5386140825412449077877363141438953086326582888769937751838722217
891 5924402858202377567337159872030761391694987892376237875834113999
892 6516110634926918475711587353018543070499626854377142478328588891
893 7166536922509335381518550042811401338103326875078593813350194888
894 7881471347847370672658507037073028124910085274227383703649256619
895 8667270738484243134057949065285778341089992864840620025146467880
896 9530914334971815139362132404988571645624192527830421811935996841
897 10480064343370775421456831299535496239929475247019463807394671017
898 11523132341089378000249179087587478130945779743047395981336504323
899 12669352098267922857025613791296496615993835303658325017981022675
900 13928859430571563979367539159157310991009995214197191976651720741
901 15312779757997557768050203395739205874035448169237731798914602243
902 16833324108614158390821213668476138042846793778703844328079349046
903 18503894376551354662170930400735850173507887609416203786979130281
904 20339198720631919158950531624694468954806386317334252898806525020
905 22355378074391826205566319956413554856232374873454523395382210507
906 24570144830577624562641343465158301399287654404684471196649989015
907 27002934864274512594110282825004724673764257138433465037791533993
908 29675074169432350454032887516213271090816560691031572667353730500
909 32609961504613845336905248620474688170562851243834316767262915882
910 35833268576269443872340624551375464825970276779021225132759284178
911 39373159432818181783304869810890659468473810651752910625612686099
912 43260530901453797462804959214220021767635708396457543909357142699
913 47529276073180776932565674523694654615164530345835297462674003167
914 52216573031514758169101015194911840747832621021935901700018929612
915 57363201228085128367351567262239374768607259597930042460331646243
916 63013888135726124507053174592084906158575303799774357239770913466
917 69217689058363038552701034847440720549655463640049580522765855977
918 76028403249088635547311993069240156962727499334361719652268650340
919 83505029785463334428819582503127463328686186359790923619285555092
920 91712266976645207247664163123197520516363019261715103744336938570
921 100721059433067624195614541839876035974889328564820670898340364611
922 110609197318880053659644895253357394579588419230044722370993975414
923 121461972733361441089613234521265482431895917216065795950628063325
924 133372898633404009958099431261309668330676824747158282190646389850
925 146444496218660965116897539474205054931754554638054170769944489951
926 160789157258110499454237859564069844235112611938176589869485821633
927 176530088446041683257699619268317132134781048379743015088511719627
928 193802345541655571425559864829284835280295625017935688276920364419
929 212753965774884441095463898644827632738326905958654773047297524537
930 233547207797438649580879472128020336019614321390074273980902378276
931 256359909328802039701520340978450937752194303085968120503525047045
932 281386973598802484657992340947875102839526748521067842041624739039
933 308841996729008207381125879891472466281769215642704936017735011172
934 338959049332759985528628710095004943439627544287504198379578750886
935 371994626857117637731853481715324727695624086078570735524378891690
936 408229784549175153428886623184426649389042811206126893625843784760
937 447972474414782320169558895647341394952578647390072126309016413210
938 491560103161384855255742491514496843635331259742464629358459084495
939 539362331891216095191327846631489346885195112030514041627077109096
940 591784140250368516390629439066875711240676104653748170697680670997
941 649269179858547918714960529860578084437204552589396918694048399864
942 712303444160166573689777660980027705453599126849546718769123770114
943 781419284367985088599950852766112244085031353227697037358169843731
944 857199803935547319970415812576172758189782677781135076872132067013
945 940283667015760766796259098979996637463851747777335347533920967646
946 1031370359663724910586674648030397125097577202510413123083862543267
947 1131225946148026135948099252854841821048611037182034607251443893088
948 1240689366674276082785862411905684122790059718608507089955682676395
949 1360679327128311870357586374358986738625376409489394774245126529543
950 1492201836147641279121378297442325460855787237297620682067535402898
951 1636358449964895715179244381358856058574145314520966242382169030932
952 1794355291076069901458542059643495124083607555312956574521860214227
953 1967512912912632141237741081076615893074763930178607349249840156360
954 2157277089387595264256501939101856767982371813781186554751857608010
955 2365230615493077456715796229405745724924440888756994303123024924382
956 2593106213107195432888578579430143331597327036292998020551311080392
957 2842800644882897215460381175574417533882207789064379213801512646290
958 3116390148607736088998863004389867497781124408826799555666500948843
959 3416147314814895807744815976110517254575903818059220652544452572048
960 3744559541771943133732582259458226967164762669011572153460983987053
961 4104349214362010311153695145371920645005370015995036597812556403587
962 4498495766897515237985651580706346164255532715331189683359025462928
963 4930259804672858010060813106651368541202383246299603168296937869153
964 5403209475182943390545500116177941307819382419788988012922322255790
965 5921249297532278622403056381083185022294265651170093230522534505242
966 6488651677769372372844747963833845436823238251674628405808405290258
967 7110091358849985862008206543148306510253955691917470143567997490932
968 7790683076820515048441052509647463937351522827290309482900299826547
969 8536022719793942537680306139602879367540191760765069735178853951861
970 9352232313555696056412630746844899119941075345550782779432681327302
971 10246009187392887794280487745985314638097057789654996141863341411364
972 11224679706214025130681323127188441723932549271622125737622101943825
973 12296257990464038173575435496905046746848152695368807028092503041840
974 13469510084010275482490961014779095049513383172409791622767783095614
975 14754024072372136353060188275037062768085168023897257117053935423482
976 16160286699709816915319284233627877942436815212257554016579097486215
977 17699767083224616312079265147924559298254714936271518726140288508926
978 19385008178434111490838359445908048507004943919312365365604546357332
979 21229726708584169362949719184908743315985257781657908889888882193616
980 23248922336697355927859758622733100662268933686916305408969781219894
981 25458996929925512167296341195700922764606356523986345600944860511661
982 27877884843508964711187122200044833458922537057544948627404562666579
983 30525195236330019637494739309231857658065299031036634481460793283224
984 33422367522420465921560178331498413723488260169400793161918576299985
985 36592841163535305144510432208525143070638659553469121725366537008893
986 40062241117793530599290342529887428112276408073690459091786710084388
987 43858580379234939893592015884798085781857103064101972867720528768360
988 48012481173846886284916207982230190622995354540529117472430934330457
989 52557416520154097363761483163051462826723746190084245175366691341924
990 57529974017903243665957574636372611235638408578771714540415798108076
991 62970143897872121407224110658407132546788085678560558842946647124634
992 68921633550655159158310269335300304808855699939944937095291953362211
993 75432210953799462771940211721750242585829110886255725673508555786205
994 82554079636388763126990787269339560252474772918223414783835934340910
995 90344288059730325625027024673648420268055473667334549397372468997342
996 98865176553971811709299259795608295570086739267085632645677245617480
997 108184865235199669497337644298211379686451516695325140310492099548281
998 118377786637959088328728718904952233536838507860116772863067260488425
999 129525267136487204068044557321773565284399131543895384474028151294921
1000 141716161596770179543670210775653175856698468639142591469685213245682