0 1
1 1
2 1
3 3
4 4
5 7
6 8
7 13
8 17
9 25
10 30
11 44
12 58
13 77
14 98
15 142
16 176
17 245
18 311
19 426
20 548
21 758
22 952
23 1319
24 1682
25 2308
26 2934
27 4059
28 5132
29 7087
30 9008
31 12395
32 15757
33 21728
34 27552
35 38019
36 48272
37 66515
38 84462
39 116467
40 147812
41 203825
42 258772
43 356686
44 452876
45 624399
46 792578
47 1092819
48 1387326
49 1912581
50 2428127
51 3347642
52 4249688
53 5859143
54 7438154
55 10254749
56 13018548
57 17948542
58 22785346
59 31414235
60 39880192
61 54982161
62 69799958
63 96232455
64 122166306
65 168430072
66 213821008
67 294792668
68 374238424
69 515958894
70 655006808
71 903052715
72 1146420751
73 1580559075
74 2006513112
75 2766360766
76 3511880772
77 4841799326
78 6146639862
79 8474315175
80 10758103566
81 14832097761
82 18829274824
83 25959750997
84 32955775894
85 45435824968
86 57680561162
87 79523659079
88 100954895946
89 139185593951
90 176695429894
91 243608368375
92 309259640472
93 426373428070
94 541278985920
95 746256384078
96 947368834630
97 1306128728867
98 1658124058655
99 2286040436864
100 2902117183424
101 4001122375809
102 5079405331812
103 7002929580831
104 8890184960122
105 12256816519190
106 15559968790376
107 21452386393457
108 27233699878646
109 37546852448157
110 47665546074702
111 65716051531502
112 83426206904068
113 115018946949021
114 146015992136904
115 201310910243085
116 255563218726842
117 352342667580001
118 447297298015264
119 616684685686320
120 782878200656662
121 1079347000800455
122 1370225753243328
123 1889117688881202
124 2398225692232704
125 3306411784090362
126 4197473633386630
127 5787018431851333
128 7346591674170627
129 10128678615324352
130 12858308101422316
131 17727631543249532
132 22505141780694968
133 31027632731232304
134 39389428420752002
135 54305843990385078
136 68941004079027644
137 95048330533867965
138 120663392031516124
139 166357512809077777
140 211190051132702938
141 291165788105813576
142 369633547892339154
143 509610385078975378
144 646947898325258536
145 891941138653432730
146 1132314925239832368
147 1561112210653096488
148 1981824337383388188
149 2732323052091494823
150 3468670788220180946
151 4782224628083998937
152 6071010840921030276
153 8370047010344091855
154 10625733856249113224
155 14649601891128917030
156 18597598150015447596
157 25640338137088085815
158 32550284208942662838
159 44876778541149847075
160 56970851479657488160
161 78545190842020706150
162 99712736684045849337
163 137473036277599099282
164 174521349054654589518
165 240610984590940379264
166 305454471401840260994
167 421127280472064996409
168 534619028587486868590
169 737074355351245655870
170 935712299172154656970
171 1290057971802399384355
172 1637722303179780986412
173 2257912730958938630085
174 2866409199393258059810
175 3951892094820788405020
176 5016907739739306322788
177 6916764724770502511366
178 8780799082832907051570
179 12106007226393966598738
180 15368517129056399983074
181 21188433725474962650495
182 26898613271754641367088
183 37084871613163066899963
184 47079063638187098363836
185 64907473595430189005436
186 82399721154989042355750
187 113603740427837777555810
188 144219394391536510671740
189 198833957390450251763572
190 252418739130675125323256
191 348007402420524884402159
192 441793700029979677946610
193 609096925540032874899699
194 773245576213482795274750
195 1066066589738837791159088
196 1353366336127354321348670
197 1865873765082236091879329
198 2368717644311615777228544
199 3265729308780837628614427
200 4145827429495912508418087
201 5715814283802913672303318
202 7256198355442122715831500
203 10004054175305173067796750
204 12700097982593290462061616
205 17509508702206068957855274
206 22228235898003171340238804
207 30645865128302122797528650
208 38904776310740357606898010
209 53637658567984589772163692
210 68092745944122072703586900
211 93878844816774974359693177
212 119178735617886864804044794
213 164310630617134911465390478
214 208591544173205151231973762
215 287583250374384144101214559
216 365085533715227301291309246
217 503340079611811983911608984
218 638987776117407694248796206
219 880966591113374310243101637
220 1118382790663941301089163060
221 1541904104390947638762509008
222 1957439740167183828528029876
223 2698704231374974607902357808
224 3425991859290963023361934276
225 4723383579887401884420492810
226 5996312417221826360682034060
227 8267060978143176992251819878
228 10494993590664865365810965008
229 14469351485099341444992817629
230 18368771138700648185175503114
231 25324856433606504481276432528
232 32149781725077416744971637608
233 44324609436936177280433268013
234 56269875494961183523620220286
235 77578761675812725274372972823
236 98485859571129285600259583938
237 135781552045381312902255403112
238 172374018071761309538852018002
239 237650479043424994792010654440
240 301696124048594658983578596408
241 415945681418439093326385061427
242 528041013861219513271438945899
243 728005306730461089379030142824
244 924199186180706364872139628702
245 1274184948429705992720871549689
246 1617571577425929489451108262196
247 2230131110027635595393540674031
248 2831140567120781559247991136978
249 3903267554715955287360752135158
250 4955179123233582707292232606038
251 6831660046888219056382252775953
252 8672759109343943807842675029400
253 11957053505046000164047436141872
254 15179421106299875567361493993576
255 20927728771816645861316504327876
256 26567649604626457715964029164708
257 36628575038314787247935641120697
258 46499797361920833575624158160642
259 64108844488861083949057935654684
260 81385865399367938393539800229194
261 112205946788752420669988900824643
262 142444902184202173210371983310220
263 196387481246021885971094114174725
264 249312949597566191139121217729934
265 343725478853342535719725783572596
266 436357818945745924140717181578472
267 601602526104768555114299886758218
268 763731472682986367431225262291536
269 1052949582390607844883148671081025
270 1336714359274596507746076707708332
271 1842915837197591535184851548265949
272 2339572666835181611689709838416518
273 3225547395424841520324807676652162
274 4094816686470457324116038348158514
275 5645486239867001940861393081103316
276 7166917246677739267525118591284408
277 9880963128842760897165389010899449
278 12543834499463473221062642863613510
279 17294069670046738221552502600363014
280 21954737097441637785243317769267478
281 30268794838369033566285790371057051
282 38426087416762130850204654049328940
283 52977694576663502340924391638224997
284 67254924875994412566225217266736472
285 92723748588117583278968740055092488
286 117712346589378295493146221050509652
287 162288933501830652240157207077982263
288 206025009545786756436053548577427323
289 284044792603830838246438120230823926
290 360593478833694761215393016891340040
291 497146924712788077684848734336179301
292 631125596179084645625570735975891440
293 870127075683095135175767288727836231
294 1104622078692968992946288529359415730
295 1522932336902655273063946667712744941
296 1933355173872145658080300786465279020
297 2665499060540086358034846535073019368
298 3383838056868260167544281331566500318
299 4665266518793619952512035523451720636
300 5922533091618676529101617329578572956
301 8165342098063524221884509637595594706
302 10365861968519102695591344396766033208
303 14291318901036590206403633211264460760
304 18142759641554567928768840141605874968
305 25013256453708566316178523226172437874
306 31754207070369272320917487991840731144
307 43779234285620210858652085849991089545
308 55577524400333776752513742604504334496
309 76624223566502399957498642400912325834
310 97274078096946027965487906431081260264
311 134110880031947656656528499249367513817
312 170253108099106487947166377310804842502
313 234726399900595244146745421475517772055
314 297984019838437040557050629248569703316
315 410827837362406184705195215295894839879
316 521543935793440269904842259305599520852
317 719047844739017181451020487926647860027
318 912827731870961726603601525924474545130
319 1258507228583283550510711251717720040034
320 1597668788546126301560403255282504796410
321 2202691317392435410649382746622991250974
322 2796305884202998030850646996735523141894
323 3855241296609639973107461631006675878315
324 4894210022806963550346293538406439244190
325 6747602506863824830578465660439452061823
326 8566048472258354588363271464434144469632
327 11809932527615040952633171850222536562295
328 14992651743007110200018908055136877238124
329 20670231562239023620990489658912473517646
330 26240758152963521928044504442762613251568
331 36177892789609789562161573768032284551655
332 45927658445310623663361330621764483757302
333 63320041807733136591877509624253900858079
334 80384484242917770701996635537101087804082
335 110825351765224176661652770357677205665266
336 140692243535434457604344710690151099706154
337 193971106828701942929092903743792348248953
338 246245374060205718481603280443917256346963
339 339496240571897402282988338370069785520698
340 430988821574792644531739771656743014742508
341 594200338632067503369451689733722305684268
342 754334431789216894127392062487905438530984
343 1039993968226846470707563024599930299417486
344 1320267270282355651593371428884024785506590
345 1820240386328605807572596331475585111903524
346 2310786292552395994073184333457454180364520
347 3185859885005612887421309395224119441661622
348 4044433585561867913038365170062890840792852
349 5576023520365767370022295705498907613488681
350 7078734663062715827286596200034174715565212
351 9759386608936653527053189104473678695879702
352 12389493700410056801814749517200542360046262
353 17081281424803656147066236448306150948299357
354 21684603457941550263807865658554334887913046
355 29896364065152309269116164886146166902968982
356 37953288366626929639177196634239859700305704
357 52325850859073014196338195841221327254028268
358 66427412455762588446413425419707774385691980
359 91582864797843542670159331773997631350219865
360 116264000182078803481477963924462654094056708
361 160292111583040935031048040739973759808740145
362 203490053859019321409165746562188296839147398
363 280549872429356891222777789470682762259485642
364 356156694718038252553551501046257793696013426
365 491029971112164418675470270620050002481781910
366 623360153417422722492734984334113425081679044
367 859420930911758620810985562016009890010418994
368 1091030680123033235629376578782636654038822956
369 1504194000248748031887572719738607381264675121
370 1909566946882842920066786726533082213447084146
371 2632702449990299211594961742413549278668814756
372 3342202919734814601889838597879651013067336198
373 4607864536780978175999593284164638469580159015
374 5849661555421365827972084761424362370058441780
375 8064874778918526938549523409928147422066467624
376 10238319196875624100746706060843087253216588202
377 14115476850600774562340612568783691101087535186
378 17919529016163952636454960410106554334384401784
379 24705490436215388297774147642647044166925345069
380 31363499612234515858144094257650678394937479656
381 43240569493615951270150074674546964461201410158
382 54893692074124023453383820485404319585247244434
383 75681430205141690392906831459108238788571734286
384 96077206523001933278650258905501429479663486262
385 132460764161336241845453585069745731251745927356
386 168158294049505650039839279205053069422986809790
387 231838298967731439396004437818631185926873867797
388 294317589790354008132831592055204243062476084128
389 405772963855057785767849515913225246427343569483
390 515126798530088601343498815974695582722214764600
391 710200596402043060415984127478780934404044187416
392 901596193258019407582756927883732574772174626671
393 1243022409225825303494601213625474173865159349460
394 1578010885896226072188319721723132469568303625206
395 2175589147158213012321576380471032947864646285440
396 2761899811276563883364403889650366033616273846480
397 3807805959170525056631375785275631040456750474917
398 4833991093285247107110592223597336736126934374784
399 6664579220591294473985108905855605998200501431016
400 8460650815266371787290848956465901602903510398510
401 11664621743806708467138933755157778364944683695033
402 14808180411689378956730211693627872341276989376336
403 20415902628285727826674312093562866204262929862793
404 25917888811752979842307672334192782127685287307866
405 35732755787726032627245986024651026428597427544585
406 45362559192494045016706279112707973075917853569312
407 62540944646564494493584113829321740541841226886417
408 79395424196719030808421437614128705164194660910560
409 109461743743486304919730319624122145481383679687669
410 138961149802588604686807615082668305766754054422212
411 191584463763338002270819231572602440308757604559410
412 243215542329144123504974039245209178086482239291356
413 335319039330304274132183557714500297164877252874720
414 425685884972130278243736520816529180518112303718724
415 586889228535214222480874722488141656028545212118914
416 745053013179872812864525190470311856443279650599506
417 1027197761447035212916523583374874308329601312741528
418 1304022548186558915330741161178032984576048318008668
419 1797843936845214368104396089587813153884040997720506
420 2282354109167843758131738841306134514743323805172392
421 3146660694331897999416289636460627637584812536846973
422 3994670404188517364044000380110110191055040491657652
423 5507415478246692331995859578110939448143960497814512
424 6991637088215810266814943947812947840471664843435734
425 9639305980675899480501431389456044953436631106116857
426 12237051928504476711687283975340207800927483500498216
427 16871111350886207900238171701418209215644940349597293
428 21417793574169699935259783157487931335156201934113226
429 29528515723498502159968797979170006492253713372216932
430 37486306691010874421540413394031578027302281562412434
431 51682027502420416980618961415700991194923509276909548
432 65610081844623563586946387639482283901247582982385746
433 90456018574457483349202811350311655871690104998634601
434 114833474397477921671465252372202301872648498990873308
435 158319858793453820354646650243042082322204523442811948
436 200986288561943126519756249891925920649337639965686818
437 277097954159314901283920057600648766543812025146272730
438 351774501310324137459924305780600382070245674153726148
439 484988281220300095512167767483121183277472732729319603
440 615690257566945711230898219327063263715066229077597726
441 848846515791260557027469385023184508357801493370367207
442 1077606511702349453014495328077375688053813499117656936
443 1485686222269081882286873469276885455442757918737624246
444 1886071413005981203866558908881291147428858187901436932
445 2600309372752332654097675515141769284568277521801792860
446 3301080066172564862521292292818131655038652477732984576
447 4551168835433268634260715591864569675501155698823793401
448 5777686639083430978170742278304523198525843535231625192
449 7965643621356836316012353991392078584758458045034473995
450 10112345726332999784527530332537734340546212581959196209
451 13941798381211298118350635303592096877019340375601936814
452 17699045046359191501118878086386405863955142061894237194
453 24401511207607492251534948434803097766874848005185037810
454 30977599464120250083930289218816580013196140087905845690
455 42708532495881732136165202315809228023169925592989400346
456 54218273700414224147655646946423035864798977489552588786
457 74750237082985419640532760157734906196811121709099240305
458 94895061396149814564733916885353539806332295040617129766
459 130830951508374245390590358835991702271396385660454240804
460 166089254835685493495043336309916925798754742539877606206
461 228985733564752390599039503383150380154204686399901788361
462 290696271924141582746748964167313542300872751847777788764
463 400780286099436776664307211370054149491196132215304864128
464 508788618470206375327193966044992203065282129869927474528
465 701462205637911677413895245373660637357433879665416938576
466 890502848802867911033325328178437685485577925713013423164
467 1227728116887272650210944835941141013045686647561283391763
468 1558594856367565575758160982307235720315056146921912106404
469 2148820445179667179053558196936290156168620149907446781532
470 2727917074674280305230333525810973314115096962679683979982
471 3760954271641972542723666671614956568769960045856805574009
472 4774513104478343237161116187608989533980429938461673094608
473 6582577462492138132400934634806584453309549722375613661298
474 8356549983308169231717011998409559580286630926732481109050
475 11521098880788068762412831193901390741676693633735318655510
476 14625978837093903890066971741542757384349047285946521489728
477 20164702987124873944113531521696505788508765086565245604971
478 25598992092479885722332839495446336231794685652559255518668
479 35293095803301484018277908130171578679793299568980248190581
480 44804412986628773789107242707746870174466519115822594381598
481 61771433587508420906640298313759860779795191624954520088770
482 78418533660397725262532545148504014852933784838765219047514
483 108114913713492478700160246585263196632333084380164135628712
484 137251355648430211182583585600786261012687950628009839979670
485 189227186231916598972146335745029625509501257427505558141902
486 240222990000197523257144978032605320967781806024674559907610
487 331193234858770730417700566429819283761973349214181557932149
488 420448196318380146591545483194907122697392198108599607166316
489 579668075187580177567159976820699810381154866861645403287000
490 735885794224914851387311381060927591807986503804463500280524
491 1014559000684176210685546685462221986378142439062447584662658
492 1287977703041368725817344101706308299383716523305785297694736
493 1775723055881909347188912746181769410531922483184336985816764
494 2254271758675505841224482473241546092028004837366791972962606
495 3107943815060736067407249653089804856732572021805793184360420
496 3945519514788321556770626397593954203350944346928017195563892
497 5439651597459832049004021800140344877199549928742193989430544
498 6905611172062907813689888981676630948034842932830779119794302
499 9520702838435659635399439508682000431682064182180071368272123
500 12086485817895769776238458184038632103328569713139214669397408
501 16663527234009800173391459767376887638471112718418935217928272
502 21154266550248914915668795367740154433770537922842931380482692
503 29165193430636533866793908571750457771689899790614094865546477
504 37025070812261077925857356848247073277528739031832537634451596
505 51046125823251627826154362219333264159621763652391118314279764
506 64802807764413690405112410597707608610651593737759096864117154
507 89343037198103260093452077805314904395063197933814199307410375
508 113420549968560683420237296846567196243361313134541811781008744
509 156371872831645183195951260331273553826500558449693048475966289
510 198513329884374665333007819086414274146659801455598519568041732
511 273688508693269819579219613985913804394795886080242456638495470
512 347446226920130712659541504065196087216548252512992444029901309
513 479020928983766219575318726019500997980608399623459764823439970
514 608114733007342295084361914994292053632202207963859569583301146
515 838402209504651365638374274656619834129913577232124165444017911
516 1064347515811705395782554048922668560961558305999107094135802476
517 1467406166142905355606747756757392601925726687514031841358941824
518 1862864970911452597821895319903346456679815734899609186321118758
519 2568314863705370261739971633329520536192900035301847538127781987
520 3260463192984850974101575890843486221412877504336980142418724744
521 4495170724591020052233284861732469391659928550018825893986766359
522 5706597310489807869932527646715466734991917346506985186515557380
523 7867633415502514111710833168871179877668293486660350366163454746
524 9987922248027909554442965061402875333718408255104507578900349936
525 13770256871915251849544170102175404137961656282673293357944799664
526 17481273936970405376778129293177138869235926750079690399406119424
527 24101272174793871913461826723451200107690237460999470414263035142
528 30596447476324691882122010706496809394416591255393065304420850952
529 42183041743265765504468535207571294752683901409047215979590285623
530 53551165752953925201344747417277119553640993013215300322466244504
531 73830501469340823822416792953653689063316880442109035688306700977
532 93727461520471351102217579537709970237576371569112846073139957954
533 129221192259909596393074933701325541244437632204390466824215604356
534 164045673321067882567926499577575154215144671786407740412079283770
535 226168266458364128963456300583165218106470104425658455881947773187
536 287119511174265596968291435259671197992617891627333947655809018828
537 395849038831777939204230538478145732901796732739595515463534019888
538 502528424115176082339153312635977133150821101658061744104412342958
539 692831333050382091742526548367424002689109277081432789399123698808
540 879545998148512024547231915335270817539729963909574890769045762296
541 1212622007301018723957605084339074109727279413545055881286065061985
542 1539417723925121129442212952302240900751239166906949725434885894364
543 2122381108424583776371239589311957929912524112013943988342063316439
544 2694352465616763246887648247700872626327844551533346041065593598524
545 3714679052727580002828862922030700348727908856949476277394071381806
546 4715766939765494525896511105296170721143777539863212030095661775668
547 6501584663564864207225417429130543023603672405183601132165090465645
548 8253730020097656358361039419120882132913314870173418790927943649898
549 11379341939773715573567341555372024648081392415524268512245013308123
550 14446019091869906825665417524536878373239334778377789941347750808076
551 19916594135573876278365688557576308993051200510244540935937418765715
552 25284019115541739305898653991727574691110269442411509754178561760700
553 34858845446476119682639334636470673385679617580470705046047179953414
554 44253134276616191244126164037800456278947017496975984386432283223568
555 61011390682049258617155803353728989666331662426254348656380707073436
556 77453662898888499686623052694119813703104823270925012903534056495550
557 106784655236880297863705780857827801512754026448500622719250230467457
558 135562599000465075720212647610343647920781753509507030401663320541604
559 186898912917491665600977763085732885964063324092088286542888444879051
560 237267258383265142890678593264958532088810737002026654541976779173702
561 327118194765458366362588309652570725975210943832851923147719950903380
562 415274952795187771004845383128701266365646383568485542920658795518568
563 572535771750857246935347256655961942651009181827657534704028664096724
564 726831369798509251955525215434542763666753144944218385668669239323732
565 1002075748704159333795007714682450818534217432465370099285945944223434
566 1272130275537530780139970440300468534695501032095074461010460799899138
567 1753874352811559469741615447894960430704613335832226118296770615893493
568 2226534936690776257429245828323759634964414025374556235097020291550396
569 3069703312776517113345674034920398442960544095140935757857026721315829
570 3896973383649607658013161172635203534649272378688554352926127921529508
571 5372721491345943719770339262771599463159061689295641113575200129662494
572 6820643728790758775019807399232348258381843861242241373322362697957068
573 9403559003056044233327536609731636835890088684223197949991406238327492
574 11937772290229121496587541174429391925019748301747742801608087220584500
575 16458497256258145162077237965743678595842147064367827116988207075653576
576 20893981993489653943057684022869147334682171231541089435242326147866082
577 28806341497535501037708738624522560997956500532156978111375752618403315
578 36569510033424421477133557330322848727010643446140748499137275693716715
579 50418048352325263909515053117161360041241433963454055851034782058712719
580 64005466478406421922453057303721532652507210662590397007006257561113938
581 88243750074089932226366574719910549060424137134309941943704864607271474
582 112025010326198984149036677425204026454214022115274906814704168136844458
583 154447855115742791259541928177964119956687881338304630542682176519280951
584 196070798778083417783052448924444652422952396681516596546409255045768106
585 270321013440899906584833372592881186571422477151858361818725055796914960
586 343171208121593369172949611610012787261190165890908485046698673165597614
587 473126999743403029993998548841762089317162168747949199143780703257803899
588 600632418583270241496927099221174817030420742319511757803046641355300552
589 828086411177701784793786907690265260257912815503516467573201481926943860
590 1051251660149074989209199812785619898665339806179514663845248346303449950
591 1449351029954039550034609465347343603818437617036562220797173375143491848
592 1839944063580333823170682464208010578915982152216242104975800770967859418
593 2536714018820019786984731021872413197440217285567982617963798989747548981
594 3220346074530277990741318068537494507059214083691067856198357592590513734
595 4439861621019494318033940267764202018504681653495862550942042000018837296
596 5636382673265859638188713146526135646805443554049293187751794001947693566
597 7770829138623705171240295326589980036169856180343165586213573590016704950
598 9865029690675533937154617898059025460568265039463507815607869985256190204
599 13600826029307028452687025080206308147777882681859579682075603285153106997
600 17266182308647417100638862761295939712479860565301695382317814217149540950
601 23804727317970333483712431991193259067899749486765034858413568292343454757
602 30219985226930870457543541804857088201256967527651316577605267751698439116
603 41664016690006514595168833432763885772811965226132608305182403904442992293
604 52892265979291702990102895506799438013846095792843799642443157829392264676
605 72922082389690188370030162498000268115651710824676441335921064294181990441
606 92574227929503881843174783055570995166687927435454573616676495002173350796
607 127631239676520310740846761479596175306123990115144753791582325080561172523
608 162027236271160035129444121871544005152083564160717432581738541043866945232
609 223385465795042003188025310363182890670005770321362491739747912208973205654
610 283586759304782793074573109197119479108743348290194401300497487305046838512
611 390978466204210454589543779857200696928149605470765448737380844358208011765
612 496345255919812228576898026908759454378348324395437083102553325122005410646
613 684306655723300538975155064528195691552336555539411600070094846384677983557
614 868723961859346827367181012563073353731155018836801152984315618974510492594
615 1197701765044585725067223634370247966186682322689830306032179895667186201728
616 1520476549151350219014511331744529943176064347360450398827528197181540416196
617 2096267084344934386577106991106279335938034872022899567374336798193000897267
618 2661200839414056198779943031350778390472272034835270711080054889383579926696
619 3668973209490451428669532758661781814501718238893981513866519367592130380420
620 4657743594697906001819662069548594020096848552986993466903156181093103905228
621 6421588409458437752477687920545642529649501877608372725915442449598234435562
622 8152175165676743044938621766951395734635077273899028095920401917676992682680
623 11239329192653857652222327268888109725688817109534596007525559821792418479099
624 14268273592287982681484083146694535815159828480420791447097500842317167604064
625 19671538044197787197627934521150490800552390674282661506985930383057795866527
626 24972921602756356233908952418426205968503926840757680955349440828800171550438
627 34429938156562593559839678803941997927709229629514607559670519195732687935490
628 43708638563988349217244291127064122670488094895891326654521415253595752015514
629 60260699432923609397710973455305918362549940748152345350406669385258010319774
630 76500664019483664267091925465990177630904026648542597327164966279315322210476
631 105470764415328990648724418184985299187120685792518159900456378193760955321763
632 133894621010769455562042587059553050340716130586504449859381347311110591633582
633 184599286948802875395094725651200141529507069557622430029180479403072060948442
634 234347894432022572314073254859159353421777623221229991058712300885496346297624
635 323093294439551530513609839758196329495104490696622245662341286065850779590721
636 410165361462169107733006581185006560031060010252722875187246111151559971388848
637 565491225005404623559327201950167358392498538334304664484673082950714210193151
638 717888352063653990223025090145027807728703351413112034403446413087744871123914
639 989746092108828324329706022723233136782853785098547754588318434614623082588283
640 1256477836625417960741563409426530348591400626693565134706823135760787975727988
641 1732294478725704155478098426842103068374222708844990015781024286984500761328341
642 2199139391790697992636072591232563657165835122722446481616584001691049402746454
643 3031933326081371244820783220123441893682639000830919014126217671026436769958349
644 3849024569756367742522783862249710050406363962189640265408267451896559189545748
645 5306614901044448268856712351693654735008906601145622360879004386081277133023598
646 6736721734825893743101971345444911387307138560158898464690567816208734115162818
647 9287856519055661795251152551256033976853784700291701331559305667550075085760887
648 11790888551108479988297462981249621767061712016641485937663285354494871903511503
649 16255989991206298819969196882679789206775210387017503094075114126060397323859648
650 20636900008198727228485783026639071955575881673368830755889525599454494452734770
651 28451904920368815516583507341205640752585357544220002706821049439491327917671418
652 36119554527411322581828759695494550264307389323136496181417341517033550496777232
653 49797698819672828126445745437710319865291163990810128844925592478812065313558995
654 63217935772346290345394359442831521627507341532504909948977848054807573329861230
655 87157988706743483695276954458345133862412975303399741984878599566401014743664380
656 110646641565956467515426120322138339686160068123059556700927673456828432193935220
657 152547510737660505742275558538435603524493447593866461138242941130655444889572175
658 193658320858692391268278228102626109222168741552411084760012740145937350379194620
659 266994952241895540547601305464612375343065057625487886040482302374644486911307869
660 338948789651716520314726795501828601939635390915055282571149717121305695572129988
661 467305590094123480668622771322301539183731119913955795235587690779624023165008015
662 593242167426377739619671078616326645359496369106480907412966026524766818522666382
663 817897539633525318036961154021172443337589746185193943607033432351511971915963630
664 1038316937418112729026131598590385239148364816179151642523460385708915607232482222
665 1431518046261408208877898748888328997557267040774704821902758384846071676698601542
666 1817305177759676263081229781979281052804654459527624989755041670918942830856973242
667 2505501994406637168011001818856523214290529041930542058143547857490041408165494452
668 3180722561768466992159034354531162306038395357072891896034106706338161052470499764
669 4385233047093072126304679311876785471331546206692664628783237389533480806534464742
670 5567031965107210653465409615418102533568941614308952840738853471231532626486143120
671 7675215952829994857361381053925333211982497462592850341033715088292928798544734459
672 9743649217646360665322741351028574706009159341614628228708961350546211603124526698
673 13433479883498142238381397618964789521489222903688255381529280438672493684475863303
674 17053737192743457502690924738655650531316792648848476717384089145140476657347200852
675 23511831183565707988834689350784632113618238941194173580798379108771129243389801357
676 29848155012851878333420590150400727142046643508276045426725718748074005962988841898
677 41151377781386863414081519487737285157362672520440083222165983434705981047498973411
678 52241473385102192437934644603974145807076753400207450477885702661815039153670747950
679 72024840604082665901042722431714245679742398378861103114324445909335139173337634962
680 91435183858808923597812929143707222736200714687125700052648629603039053829095204224
681 126060850054694958517598151774678510990469612311103072132155110254393168165404831064
682 160033634305542810499919241665259326270430068101644982125925714316079649207104329356
683 220636905034837371888338931348273960271771806581009304355149492232575644403528123646
684 280097474825308741930536402794735606554788472942033180836373510471434848570024881938
685 386167821668903643262408050100448717429040852769702340946065888377454821221863136772
686 490238166145284917747353440769864786405647823269640466754021430673700245430185934104
687 675886867017827521021012516864537731700447146695457279176676469131083108272627173627
688 858035081163738470206424717851425333037016530930712687375872998677038875636844091244
689 1182965103184723401089143188575029801622217886009804309966688040772833614315359987448
690 1501768428795645750409473668600533563861642485228756113257702280099646119923313038262
691 2070474370255713014271038538561034095827011900953924482326894066153780054617785629852
692 2628457114677066418624983350292722746104457366788368239009877814137469111942143726458
693 3623829736266011585349037774716587137188572393581414427477745744455737662572439020028
694 4600434175618568260352104025699181800188775794998291229367710433008751194606027668172
695 6342576438569443263833491154798508189390748345054172110682867205287353277633133024015
696 8051869853999697051587054360971895114142378668444879282054702309286297227955802581966
697 11101039178663894508459417301306568601940819643087666524653862165765919463483210932846
698 14092715094012142115754116390170363173991963316534389317111506295204148937455166099874
699 19429497151480251077865277154156482271639064648826381182300319606835602270573111651654
700 24665651869961922513211387099717031233598188874776736183752768272558307673796295005748
701 34006308191844000484076399473795658589834324343587296464768540813167428141154949631471
702 43170842389956279880220715254520231834404874459201444894933543399089769978734864402122
703 59519244776263957371518017085437108259773679141407836454692550200357060362906070876144
704 75559390949164610706479476368150965410839934347958670424712678222244803234732790400716
705 104173039859306445962648890203160621987072847393413319737197945554234575789841477448336
706 132247166016314576528935760933926557022376370043233939090728431323821724688300589066548
707 182327955845575407689967152599393196273696570390552100802462716115153356916648517842051
708 231464450674480085192825104084165973393860274244542940613514229862453549044356251539868
709 319117916955518715526319826574629287568092485935982993088513962109782688886896909054081
710 405118639135370850394418894097590833903979126933930361134791969591941538387954637203808
711 558533355182683148020200946073344945435054718568736722636096947750973782445550161737328
712 709055370259454978176636269526242068764239263901549062458651734260189485379353413717950
713 977568141042700447116759909908037815473503873817184581601415465692176353264852420382372
714 1241017987142712362073746527337291316480025133450959655326669203782271559154994467561384
715 1710980125921242141060905103281899906310791963035153220761357465750137070787877699849548
716 2172080924862316713945595859988795255745715384501363479407659525179360222467591945193976
717 2994628065696749886032085905692054883193265142888519671354989938881922763432653614134810
718 3801665723647720547600904431741903634168355184875972815852900492396873045040215530816938
719 5241321693920980719856811947921332954306906561640253115391580812548888524070989582408105
720 6653832326838406463528964626449677918643572575238425299826632306870342788821540317740272
721 9173577651879452855536914601458743340710455561038119028716629729266491541452045523473034
722 11645812086602694329899169437980813926112643384139746279722745312961012279815998551168395
723 16055974399103705818464347685491731756878323528426471743041735409586066190709568561844155
724 20382981189564195526085180756380252136888158882708788460659069245071773691808162615547496
725 28101829372083370730984038689182351748204066327690620460698613554303449059783039062650113
726 35675135326292832777209253231993110771820109804964216757902669747128411684000800679972854
727 49184982139842715980435774273982255240098422886704786311935634806919713991003944193014099
728 62440094935716245779962571518579443411848825626454176998433939855821426413066667795897786
729 86085586673580274627450357908732554134870967473733017471845083048087474479212690059266103
730 109285232415301848128011040335146377374818279654159057536141012440767154904034481952290216
731 150670548417895589824148114850121478539464549862314292352257118638415843421523596169565795
732 191275526348293524248393980236620549662339315614883254929759323959002786443846749704214912
733 263709815286843600308948879231862211804549924973122955426932284612351733452145446250378351
734 334778324309936711560475461429889808041344264909050114076069050953974004911179978384137714
735 461555807746441820269562825400006189247038910568174451752425778753586965051754151329450136
736 585942846779514607988382657411588501849461965560116228140662005866786781873201313515710904
737 807834033150219837295026837770535911811078552644495274604026523613282516676690709361066544
738 1025541365020480878476852944696803730753238139823164617272383514599185471786053931284452230
739 1413904481674852046723761369559690054298546165533965304174372531883978783783362714188711994
740 1794944843424004318600537416527476636014921789413172105977048768156164156018857219720132602
741 2474674006372899247003315211210141080242616339014634059053307955658732529443375020898992772
742 3141586581317547270603590241931663251587283125092487189930426968486827711667991157175230862
743 4331276629495826093664637062107426812642192092304546666289066553592963093612148615369882203
744 5498534556130130429668139729522581656737374950504024218593593200463691912457230718995000690
745 7580779202798098461094861220898975557603436900240481149510522619608134005547087637299072498
746 9623762224078958477527795138188968490695490962408150070627974246739121948954661489456304204
747 13268192784136636828171851142768617090132864428021110452926950248105232783094257584386218071
748 16843906026261822891799629324231704056474732435711751120311270424061577264759695668062909028
749 23222538877274854267745605902988418721393570122156662377464747125604503091877871193863154186
750 29480899840986302622342501020027898925962298019795148104804490388030566212903283426226148144
751 40645046441540190899510622344809507565515917742822169517267920823113181552708072016430621216
752 51598688218705957620194868929822133388690844813918925088805657307682224023693420200609841724
753 71138638585791963682869293590307023004166041839956421107266843369216286925364826468212537968
754 90310154718878209362697132988355218437872801520861142779511388731486568651203636249657528908
755 124509782689478467340715768557550644129957635899028032077163555573908752192160862381756481332
756 158064561850449738974866735088373252462511758126467585293310725491804381391015960715789507180
757 217922162885998746179910457278172045478144494812068008030833419589066076652132799513896349019
758 276651122908019702371694716172095286452098554103510470531244281852457093064307569567211825840
759 381416367863638189048797301084337875120877683120106458912328460485819709242911454950904979526
760 484206218713853078222682727370556566089902204965045884363275713784669800525588589118450338430
761 667570676372159837660592937082782693041031321144810766798722448120534613271397867517056341713
762 847477717699772271102239068234589936569472106710430410733592606651148103557105844150579526498
763 1168409762926874276561045512959404002777003523305366159298135122643077515032642691563596128744
764 1483290495329333868586647788384895701264348324168615255789093046641213469280718880678428656048
765 2044999012721415657313635171576306020861201812254299903367784249495733280240554144327931159072
766 2596116272538703739087077535769890048424235014560932352576480890350359517014019999216202892200
767 3579241713588197223138822409182733380160156554256919138859532411653546943806155619870726010067
768 4543829898299062444505252447751567799490835736855819776248016573549299557730507470310593878390
769 6264536640162660198085299988862429988907795042765456145108576526776088387539835002751408810259
770 7952798710547223809371286822553155547589394592595043552353200651579654943710237161674548342302
771 10964450701094970080314864074417740885140509365864487002941828477884858095756222313665819556168
772 13919316687923875454077285772895705495375277602291830918285231308150754465585334053815142172940
773 19190434358066179508265706819485911850123923985616240975492285989289376227777907291109999550535
774 24362162819708098770228359249679998448545016819003816478669484577228215181576177341236995180470
775 33587890619497168598988932994043038263180973427502756002405314644931218114177345758295932668438
776 42639663322617664608932921024311895484779146426468941610593095227057908453888496739524107074036
777 58786913063961999312152245869655546848814588947428001324250327566442689242200869984787463960122
778 74629699412212146058628271748013632082005787404885620914676281036962176189780320316490966692880
779 102891282657200785824179606361604382436268939027022750354991685969614060195258586118548755514386
780 130619981499779314770779402723634686034475887807712566060986245138235610689288082531481103414720
781 180084571464492751396663542310247120937461562044534010310181067833566460095721758233608060034856
782 228616485144395376472469571736298909606325152606629541837004108405259168483118546626952179160854
783 315191452978551927936322563744374382126244833504433893580478112437841387840246251627286453108818
784 400134012267226171103397073718726931340195182315506048576723025109437809894100003324955636934842
785 551661095799751388909029348864594059492839472667379466473601054904724219112866485086966968565252
786 700331070491019645422738850709436426972421531279011377443313282394561788358115313166801089774888
787 965540028903294695705271282654129129816261445209219951848624940433155906707241111403433917711494
788 1225748357446668360909553420864068596952523262834587228834559592753941509188840263258349914591256
789 1689928027393435945159016409690279039745963528683701302732553130914608961034524663143781251270886
790 2145355388459052410840665407013137725344916996475178171077864837496367967311870519779271686940606
791 2957781813576061257819682812015754900327742178832271023275915977336577176304654560893843190054708
792 3754889586291406542956857241756268562861036700515392697477926811369888900840762476277874042025660
793 5176831862014288171739321059121208530670555648533545594282373410247827570514942859381288275972304
794 6571962799770298391129368854567373710366705920448804942979614089771891339007671479659697971338914
795 9060704885180386669897322919987650062207636462879675922290417115862311408605608779011863042267216
796 11502520659794641791657812502744855337180327322271370867100550891407202495912815636233262893341020
797 15858419822116512881513979090274547862274714591982101610601007027930951086732671403529075175573153
798 20132186617615510116380916278866105159113571581437095491873163095120186180484475793683363250713124
799 27756061194072442037735321489864625837427129917443657045093315516502265116239647432666246388244633
800 35236184310729425233956444354829205438992688236447278745242770748654231806555124406928980601590755
801 48579804397325781927271179132676247669919443164471263127778344500474017314437538245071789765336855
802 61671824743235483790345196755672757776568907283107733794621103763049809563307483802750779736015350
803 85026379599798265742916451615222429463444758763979420187928627200008132776053891916813455169930252
804 107940574201225645352940491361960160355187718600458898216892871867741547594613053529600205551585868
805 148816680460882196334446795540797269017141331735920084415158203673484802053352647658827159018098496
806 188922050018769156591861639117197921823840914676746925725409922598930123370602241928566207136765294
807 260465099039085295886975824154049965644398333054611474678621073234763326509438958776196985361269229
808 330659172858921517595017812961869898270053529997796792071555993633931183405602705476616460074108046
809 455876771389705940697470142168789874762670383155823845178548256890973132137283762765225711151821149
810 578733337823106427953314974189432595365574234474181312669943067037720989296062302233471649023716476
811 797894349221491191782907817592904498780727959450493262117299647758577275059913179870675690957931045
812 1012922984751962307335051783649113710458075719544805029680170477414278086439511231303517158664049620
813 1396507636436162305480175150124869514886469745911219418360089631335701280220978845307131286092480930
814 1772859633243439551481215616774254968203200037487412615714064443230374740172884007743886961342431996
815 2444225329490511400090480065091428231376078022207106089116995513095229705979621210813131979365629461
816 3102932134523245243561805761169544870306470111583915290418605046682117647037859568705423347815175636
817 4277984097938082173726981785525592543832985426713724746329897435212657436672209600789983048469774624
818 5430879947242214600184300295225384982184331353294828818310898857233448528629844728195179681746331406
819 7487504413525533994899689650890060186660706240824553853686312889192074462104734073124742008421891731
820 9505350334028275685262805367007622608613127208684765787422170184531936125814092551367863300554131314
821 13104939396475470522455288901925531320447308507871086518144897239687313107868597588800704883239018775
822 16636656646864709456003512293054972928647875759393308432511471316791539824815409089430233565439447384
823 22936806057177384699523418924601959410449442691604619229445953852858648379545470875567831730920087959
824 29118163419482480899859409443362169746574743311635853726099652992178753759922180469174711164132761500
825 40144945061406480551391740020307736411828381606082858534408814865234183736872556743866967093248797432
826 50963811955779831679672811963720768679980611811409402880108517573275142701382811948859386360147633258
827 70263340500236629392667138807746948530671300278594272061221412679034018873803727534524920369539126463
828 89198968068373093905543298916390423439674706366202437721982429744430154056514982571768400037891627000
829 122977799837577536080805777509028239427141741146129221698793045792914390069763284725485108271914831841
830 156119717091929524488571781986271238885637094244339977618993046854447694420801232986898688612695354398
831 215240823240397361329223168269898672099550085540540285752233873347547568541088334042306746538232710494
832 273247175305675699365181148531194319652396606245094144162672629954154873987509837648259925482745932818
833 376723376498785308273059089893567408979493392646559651705351265499959153282751220155542860114815914449
834 478248489065385069469789948012904995882747943510861339496635458453634399327761719188124853452121475264
835 659356809103716861505644947393734011505376611495871808718876578913484185505265709389740361973066969767
836 837050253264129156278137808896901516570108863888786169578434552811476307165363740570449666881125372880
837 1154033513268951903375317916452977003323324906497736124432778269450036282501481544329612659152215405358
838 1465039916506147135004493654029214099675613374083105697511284492694982160088654494969695106759812812886
839 2019837106950068704526476914119261609677011901651195640953606197800545351607516309882760932361905111737
840 2564173355884602574173944771708578929465116546085407205906620259578539209413247612693061616845729250148
841 3535202307128860557524697055467806362258700443817679789315606577149678056719703531681577872088433088530
842 4487922086593138135665988505909597134391956059175992578968531421907614105294754447264319885590654047978
843 6187457052514763150066578319961422514017798049644148496195213586725965979642404315991370705135651673458
844 7854946549969902848654395502250180140689995241482547561594512413050435447927406964305407536471752530834
845 10829542824045000133622997420513688629868746967396429386849737938975957924623367009050847389802153315845
846 13748051795997597819800804339072777489997362473991845143423610997701651029934554503816582605534832769904
847 18954313021075265290784810189302139973341572070731920970054136529791871486106418975855976468173295364726
848 24062407934037054008181208864535358823035632180803158495244123627038253313832317264368749734230947019236
849 33174621305639936754883577042881592288972623830221273799009016056733490460663889645055169052207185864668
850 42115019944321901181749984410684928064323578760487068441602407074515763373625439321660891675608381499794
851 58063592046248978579156944541349997919887067813249518328219594890453818995102584275172603468529264220379
852 73711446908092311621189804301701015585480225145336461641397451005283016740438968656244808345801930310372
853 101625296344831746529436128912879377314422474979771523008295137743033186624504066721038246329301248754129
854 129012818050845043859613875827251208958145813751623252097681136808881820258279536839779299150746563975278
855 177868789945834265391388755215889294790614640350773095278622455385532510691264519889055517908510442702317
856 225803561313530205558703508716278444973416847848150134579445234960504324718025670294221499612877150159596
857 311313300671169542926216335839247315648132877286965285133950738137866157163467492810668589717647055142603
858 395210716827987500124423445367125439339768160604282226451301762716565276526227481210511629060097200688332
859 544873393495798102711327196942316502066703253433953661058402576980129421926695967751242934931893881223875
860 691714115521935694293860027408049917444456143274882906796429661922847310051665547595407623636169084017408
861 953659912055024153800548283124413015702727120641232107799234084700856412607221078547527200565159878212868
862 1210666607050900364622198327410890433632928037382584664848878607927564704677628855462890929613540479908908
863 1669134956335154465554009516972322453884500207639539584206570712375830581519610050854925846958674490103678
864 2118958686164990314565867349757239795793129929545193855207287015397202307227150975810171733679648722691966
865 2921388922028224093985844230932728125198175389351544438962021893107548195052498411047021638915107276876392
866 3708688987971143648285652901705489210480577678007061482759196891240093593123137290227040765630810194569428
867 5113135520502237323180901197499747900033167299453136729532931606228084857205872383050567308550932397744377
868 6491100604888082723878056808493527754947516182451729700964134703116914505637788570225603621161047339958984
869 8949220918134604243293114895888729547986212566853573571941000543208512468274656936149458377989547872565370
870 11360992307372815004396877777369166022449300699551367905572965564032360200111449815975744512376649274930184
871 15663295979628421250700583532052792562875911803819597904085617810982056960289279468660488057779402171264019
872 19884477851257967929944461532369216889551282438100179699413549833652969660598933531440423744535177369585972
873 27414547387951044671422840979522723199657952701132403909379882091754853180921318067126757649139108234025909
874 34802634199529851785986587135755264754868993032924889603417622563100210777549509891787255966159934988920456
875 47982072832160231246898951336044960716005381012862656949539003624020352067200522046927090748049245581323856
876 60913007436584925839747130467967136245214999063043563184502485305505521979866777835206277404268393391282126
877 83980205133082105709854378553112585560566975141187020507180474969978044458067539544889127644809232758843477
878 106612460818255364595179719472843453279296506014995145995536923337964994942390872749337212457730136141234742
879 146985622710894191299912533263593080335666678925060859080309922526786212751632633185000265272115014480685243
880 186597531135810879146254771974299970815601703994541413751173357974909902992944229073690374965567032973111580
881 257260306157535469402261867360165998886056275907234547650798307338015412216859878302568432608847049493432433
882 326590703926589021272543182701056401721264839050401799129773487067493602288532491107038180268692543332094197
883 450267610557012530639936280457197435235015875843267402611949708775423035466942874951998759935858755020259801
884 571612535503664989971160811168240361503788032213734745100423606743049099292907139349537483083758481974469058
885 788076964320222131872761386584338298691250243352850795093163117231838976581998602092688740590300361881198498
886 1000459862502312393906470975246080687008416668228789105801663983037614839103833676334577313149405506388686664
887 1379324844005269322286847727420253317233383526438820839748475229942406725112587173577310801053889171321025441
888 1751046162058369089434445013963643575360003335303951556472205881449313839114287193801924584199374904209488242
889 2414151296670937681918149294019737107114556953205156548362959650854695676459184773518343332220946201654526804
890 3064753296539427404787957427373534337443025566530731180111236011474162375761273371315082154573320474686881470
891 4225347283888772649782970573358883385392488243246930984867060775613685114434880445389656669568457999326780946
892 5364057768533113224813533214505474323608459484304279924447056827582794696545961134655354503474628496933121928
893 7395377288111934057145495899279533951808766241229035258624304640262143892980154943691647207659037530176939390
894 9388395397649026406129466869158515035909774327794525420868115348619545211016697785623894314263325220084624712
895 12943694697489276712235203042339903047018037639891148371176819908910578638919151892269614375755670729760604496
896 16431957287943459545031905196281642388696004608913160283708853722726335721551498979899975205459112187357075172
897 22654588926941058930424678268037303729638879698635645357906290190332703672058969303891042511637108137359625924
898 28759890149110242690142663208740357428423972448414093616122630119637725400565710368868278913449696894342820272
899 39650996986836619488765655784931163890159876952018924005068736762824029363707884686723594216561981845795176197
900 50336747284255382499174887178206116553615772270550458925781895438192371674709846479332939044384674154940868988
901 69398812184159704133793878730860573171700234993623407272465075794717450947471430175961008160772906619270777310
902 88101453587693224817071056364691418297858440068604610441041093012792936351478205768624396184122667643469128980
903 121464666680920003863195749569899967624325145451353390990181600701059256365854340960400181927126662375717012428
904 154198801929584841294053414221845815782517885698573066137738416372433311609509374248418613683799140095286662618
905 212592475109747279683888769075649440784354437258733434431959944865959649713028440499154123102136869568050466986
906 269885110270652255754444572627823380169237069731653646274848950657975953825716872144353438742556582464439520312
907 372088128245676540324734290554668257828323417664668018842789840365204486187559012160583627547653491323392205151
908 472364064015644675630962353602761851266471646402727190887786930321066662773175996931593074181656278486238426496
909 651244006213760736046056926945342677125186780207596201220635728779979960733881202233438222961152707919817968667
910 826751089564051954493879036811423330026475780477555188038693620413964233416076522572706248080131351915523397088
911 1139834150659379063832966146868147488433996080414799783222163381833247138907400399415279152115040471482415320549
912 1447013894928105694253860148880012008936359869754034747373395031128059955193290726536425778283709839638829349052
913 1994984796194713278486889276760513134609381169030482498011053327288847785212531719147050781125967572855165577376
914 2532623468593309211566046144568325135965019260561706670592039753704605869941063216434534823190250013692973279980
915 3491704766650222452226317355903138469905639927526806709177912720244324408405498026454953334980211237717209251052
916 4432702171106857778659161510455231590560690508954537637938183070345134248900225882241509778541094577808522361016
917 6111325861080862158564391464836261157357945793957415980252762452840064586308617080785615496868623924614263085964
918 7758298373760619659820183243130301774189350764658073768618718377730041325233191050385532914777310896670231994478
919 10696294869209675398723256049079428210399498653564497611993617715086282172633878347384955126601176453789888641143
920 13578894167226843267366071646526229069154140848293980385320016249038244729778823143633452167790637533685289921918
921 18721096948485463625015883059924122085268570522579817529356183462336225517558938212714891344868199296050955647674
922 23766341267353322364832891506238009515947064707447362542973342292155626693611478994108875734302591960538058051918
923 32766436905500891362780370360040945786446218882006493693434688034893275533837022941354167541772392305876196362567
924 41596831839190632661067543332484008475771626741885069147556356531865445374958573074148936472399637160402912235236
925 57349170854490352651539493499978334328110715510801978036932105698802784541825032181771180793639453112975288119317
926 72804492689614297285280929224386803100242045802818458586933790406214504175784602084189568169790961364218640225044
927 100374886875337195331340466506298037620599790395758656107762172088003410076790901144648059084797397705435131432176
928 127425429327966714587153412382010265939439334377058466155804036875865618700526277868214827949832376590243682841312
929 175680271660769316570270075631862048574547101456183618761050886919251100518972819922526933033931931868848142767997
930 223025248024740561641201723922401230792522429590613742225357241074796792535907615205980794247482629783980473865194
931 307482865600968328433475307313610565364748265402284137275071485541254020492214767796700715516736291341240317214115
932 390347998188618170399846059629909014864460551608962585010803708398317411382090007064791314021392447713365631391752
933 538169207870686017323242970103430077028384410728020680368172472653830404341203343539021952820683839818358790003754
934 683203184569303220495825599015352083858259101285990834026659715328233741076909143728889727436577197186902451996746
935 941925969546608658369512824506334033746446558998469207019908508285030344513976195357934302652405299071938346776664
936 1195770424266639565265784028854894050490005347841533526742062835627709148423740733559764356971223623128440531124304
937 1648597725642276953590429351881732455972001212002974259532518972679468008675952887927657767627662400148530669636457
938 2092886771966993655994523409683817276772464226147507773638668541364679324119385979147285507729345020624805144307200
939 2885443812852005254658286493835180736881311898953086617797341019990812733433574955061917642505236881192771689918071
940 3663056847187673055543668382473200662277287028433113336328470167716827304500287368268262583297688718527322299578582
941 5050222906186696418787179126995578358368787448926564521409163317399851598095289203559605153471870707398661858146127
942 6411233347859349423336764143282267788397172331024328681643445014446493899085436864408351382390456647952468672015910
943 8839108662789596150381354581866742308659970544210542384087706208397541923881433437340500217775411585257061870012008
944 11221205336264846636337911409007621358840697786269977640408619184834612085504116631231785313671829519026960791823694
945 15470572963599358008291659593843929159252170911472707364383369841454892587730760723104158420115130217193608838569054
946 19639816922380567429247873110936368220407670091353385885813437604053245611917544458033159617835511502842837131736832
947 27077235607432488645565035729539230184619765362422073204451700405385621694235034127651235705879667023979663538390104
948 34374418539338468998116757062395760563420932787751775295499979541046803167075497072431069124587552106595717916170326
949 47391695825713631000452348456292631518133748045337746715282594747798684199386856340082163147720919870824775785845594
950 60163526706357551545992620505489490034893676171418048775572231283115235299537701749275488062579222189340778951622702
951 82946902918718219636379980048412184979014715186941113100450925850744758213850647770564247717958616766847138415575573
952 105300688696864223510468640793662075479182309903769911531022767288792957997463185746407200749757967710200589949196596
953 145177094508490554282309848408593478552765352035230711112299997526001434537250886576892909345472423031678826083002525
954 184301613403627181896450028174866800297673321646189632528621845640039854774405447237086602294560184195935634162452042
955 254094945420451536304421166771604830693384406151322030417340705649806591808765010413300795866003227516125522473004772
956 322572293909332856306857809993385912140150230784025161049536017188013148472493024085702108212771204806481380526403940
957 444727465491784328794803224760582679266865043480612799122585456778281254931787907702173291982437407768903498673828610
958 564579348364408767317251152414324976465686144793859379378955851662897711959436717123047308485467015802339695927715452
959 778380373664950308430940035444975292414134087512346776381043733275953544895517700707971145248869452640187853137946417
960 988150087958803984148311430073015986614361687005168173331487981109559303775453631679428421429320546799988299686205680
961 1362353470651522681430096690658689632393669366491925776261800039917340597486721871135792314597191375601993898538842797
962 1729501086360577772442716634518109460876572145858266661571297896807945811864125165477301921222220123859526037892580556
963 2384447298250042470785408636119658071668946707200318247966339301099912778521044012876835635177084584028100759129598975
964 3027044215419956381835081744890375472584693854087048707550614753499694476698331099411600312652889494434950071143946480
965 4173358119323386403744327986934422718312248698519426607882152197195980517649321044558019489826683926092366933413290736
966 5298057777685059762835156408048577434318280346218786684541159915178809241732848263212032556321070126329015498178976968
967 7304383705567656693530732629940929282942075073283185480731016081587053547410268180174070143824103374239863491040116399
968 9272879488413732740510856335890422194929001963077846637382694752801070874082633877729482674158654274208127137754069063
969 12784433972038904122552700351344310247106924777025336627335526935551065571564024408259810535455109790585479517362932118
970 16229776573749464216098729454660914932604012066011067402332955836460602381771736442585294440406731131921546467530376882
971 22375844229108803835213373750021288834744702620945188017489233545678938277768292738913424218304156678420926192219693691
972 28406025114738814048232622981760193148763851407389313386971650842700780161383794683845787533086444945001482544021162412
973 39163126506843063595615805972076367879169687537881246293936567269548864502035204245775325628667746812117619167136487022
974 49717398089403189409411385296626332046898177317255309771610300136124462097448142525817718772331420756384746880874954168
975 68544921125064551423827111415424720991506499256515915140262475244558667407995408900698638521266743617286764915410616976
976 87017443052870427709302521524167206052600211152752220149522485277220808902174024068933244540394276941866164550059928072
977 119970151290662588832809913718051005623011708900510744943596495155763306091507646698737478883174934607690339736566557387
978 152301521930880333870788473226135704005564653649974755305947642647785648724025979619144488312083160782571479196239050324
979 209976712562610248876619830657088018974048398870418059541082988770662895613739826193049635985101144393456440002210561501
980 266564412474968366996551318784482046711944025711974784117750976105954132432559920477261115322331307788316562982355998694
981 367509912626347049309499782228472974018397741352356143469644607391740967038524098043118233450386366551585726329664390497
982 466552041616320764726756041939468744577202368039764243636309531846896181484401707470835524587850507746943598822302605342
983 643231024194420549510806991591800218619557864410850507768623250701421919372872598699638597093882209803187474345913008313
984 816578647972363526966471864578399119849887188739198241992805269564228631146645443976099768644508595399797184116774674456
985 1125809498659333511431595659249028573323619720269132942398510199660346958640123363550956383931880128792377340484598541876
986 1429209667616739889323360818264761663269753896889118869442068921671844990591259802199772442286263824841994724577700470114
987 1970438271162253784601339014337895351072384007740859838452405556194705146234877498141005874332436949525308122296850410326
988 2501461774785817928899057521009976407129729693805393515265736435572397717196539296052401683677159872584420880413434477816
989 3448742424970214740126251820354213853122393142916677750909047488996293213363888504072033522930088530447103007239892079394
990 4378161687885103804521885376529752663366676925414307749849342743486329143580985350455247279122925985383231717481938172024
991 6036131396683602113616029832838908929815289389138056900391804746866131923593416040447303790061158372736147107246237787333
992 7662839367955636223174865730715144966555478990502978976164163950954418624316108563866081215123725263307401697798920363298
993 10564686412712948577913578733896542124852745845724087915300521140319365119851966195997565816745017230767745864114053068598
994 13411817873600583496994513586324847813666330603166299218065684057512979876680933876860743313150705660917498408581348416506
995 18490750393585579593997190558261042097122585035312656573547885876462222699027154873922774922457040128607104953004587222844
996 23473917439381389982216936641679671736226745213460977289399683673234109000968934835641694398930665260049120373078854224580
997 32363274853710055949878079518653509188087768555284089610059761154129358717162875719692605155726434470980211421010408871863
998 41085019580791825139368229563577684919154126388925322673954784701030006697347156721168195250425039725414742618161496680046
999 56643539984192157073634337984447372178776720804067572734773237341130991878644326225601082733471925517431100278239644056944
1000 71908697741357103448129223447728461910149133239814493334603716262887514140528275077003635549341998570213706919638736535988