0 1
1 1
2 2
3 4
4 7
5 13
6 21
7 37
8 58
9 96
10 153
11 243
12 376
13 584
14 897
15 1353
16 2046
17 3060
18 4552
19 6714
20 9862
21 14386
22 20898
23 30198
24 43427
25 62159
26 88600
27 125804
28 177881
29 250615
30 351819
31 492203
32 686294
33 953954
34 1321902
35 1826394
36 2516364
37 3457332
38 4737576
39 6475332
40 8828556
41 12007994
42 16294213
43 22060495
44 29801534
45 40173100
46 54041551
47 72550925
48 97207912
49 129995500
50 173517727
51 231189011
52 307482033
53 408243541
54 541108070
55 716028658
56 945966388
57 1247771776
58 1643328977
59 2161016085
60 2837590798
61 3720603120
62 4871490161
63 6369536653
64 8316937522
65 10845270196
66 14123747908
67 18369745664
68 23862197818
69 30958657392
70 40116964279
71 51922766337
72 67124443774
73 86677354964
74 111799892980
75 144044394598
76 185386783055
77 238339789775
78 306095837324
79 392707221288
80 503313084865
81 644425192615
82 824287334761
83 1053327136239
84 1344723374990
85 1715118019594
86 2185509051228
87 2782369221212
88 3539046875475
89 4497518684963
90 5710581081997
91 7244588298297
92 9182871043823
93 11630001824941
94 14717113263596
95 18608524652812
96 23509993269619
97 29678981935165
98 37437427315229
99 47187607808837
100 59431850963571
101 74796994274583
102 94064726970762
103 118209203855370
104 148443645721248
105 186278039226064
106 233590537620700
107 292715763597738
108 366553953320006
109 458705782286988
110 573638823100856
111 716892940526570
112 895333592911638
113 1117464041563436
114 1393809960809582
115 1737392983763282
116 2164313440003472
117 2694467087441564
118 3352426190219192
119 4168522071869078
120 5180174536533023
121 6433523633785125
122 7985431527537891
123 9905937201268791
124 12281264961102134
125 15217509892750046
126 18845150429567120
127 23324571031616760
128 28852817903243219
129 35671859193181229
130 44078680057743871
131 54437614525800781
132 67195402951178033
133 82899569203200363
134 102220839514414454
135 125980479796954590
136 155183615907694638
137 191059828675443148
138 235112590724024097
139 289179445251135155
140 355505229913425054
141 436831136361040898
142 536502985150579371
143 658602807771961695
144 808108687629560130
145 991088850420953020
146 1214937248071533979
147 1488659393167701299
148 1823219025626647658
149 2231958393616544850
150 2731107582912064513
151 3340401524532386457
152 4083827159746708336
153 4990527876356478010
154 6095897909011964289
155 7442906109145643555
156 9083696564657043196
157 11081523258724293506
158 13513087628083708184
159 16471361905451959136
160 20068997977527603236
161 24442441720477582636
162 29756897060835201478
163 36212313154705761096
164 44050603043282405332
165 53564344076475962266
166 65107260672296271360
167 79106850237739032682
168 96079585277081316664
169 116649211195318772896
170 141568762861320807610
171 171747046960507852792
172 208280485517352340944
173 252491393447302805660
174 305973975261519908312
175 370649579838489628710
176 448833055528354100476
177 543312410341328039728
178 657444414991471961895
179 795269303696991542267
180 961648345037984987615
181 1162428792073875748511
182 1404641600206282672904
183 1696738350153976705398
184 2048875064246580035426
185 2473252095514631884082
186 2984521046478405347978
187 3600271792443857896252
188 4341615207034131824852
189 5233880192257055701164
190 6307447192619971297361
191 7598744630652702021303
192 9151439767842507271110
193 11017861522461504013576
194 13260699944402501595570
195 15955035570758363673432
196 19190762017962682241850
197 23075477207276032848288
198 27737932926214190136551
199 33332149420843923395177
200 40042321892109564576685
201 48088669724789515416949
202 57734407710253891429417
203 69294052262249562272693
204 83143315648564896860853
205 99730888729970925374787
206 119592468982377448047370
207 143367457299779597597676
208 171818826150572127465392
209 205856755352837363063160
210 246566742721056932088090
211 295243028278186120728274
212 353428326356115741772142
213 422961044131868810352992
214 506031383169551116721922
215 605247978499867926960992
216 723717034915759691125420
217 865136281042236149601100
218 1033906488432430869732833
219 1235263807338286786519481
220 1475436766918212319807260
221 1761832491994673841329846
222 2103257520528500482283150
223 2510179588668435938506464
224 2995037910579457233512850
225 3572610850066665735621928
226 4260451497752947876854117
227 5079403575334958135186907
228 6054212339132374363721986
229 7214247809829005939313660
230 8594360785826023931248810
231 10235895788491912361077996
232 12187889438175615674280744
233 14508487886987157567039534
234 17266622975386863658227214
235 20543993895974359112376756
236 24437409529197809074131091
237 29061556484831214812896147
238 34552269501707811946081607
239 41070394533691223314389707
240 48806350943062757378577106
241 57985518156996139460652286
242 68874594415729765257610366
243 81789101435798746676753214
244 97102239612660965629876411
245 115255334597035486766022549
246 136770158639745920283663204
247 162263460114739495387139326
248 192464093393366955753336409
249 228233210271803475425007547
250 270588055225220370750184524
251 320730001959668841697283562
252 380077580495361021568398055
253 450305375200636865338260627
254 533389828150571848038402459
255 631663162825631446971795117
256 747876855080064087935673567
257 885276326864269072298110761
258 1047688829660985184466765570
259 1239626826340126623584302824
260 1466409580747165789377197222
261 1734306133868239565321135420
262 2050703395617173689369479400
263 2424303725909228095902469796
264 2865357133789228584537673088
265 3385934107744323951201142918
266 4000246125894753319949863965
267 4725022107153882028039176531
268 5579950483625385479336525337
269 6588198235433370167243651037
270 7777020172699000765940823702
271 9178474023165349139086054296
272 10830259543690017649693043701
273 12776702984435061711219584623
274 15069911871893746157802435777
275 17771129329353042273168344657
276 20952322124181247552352655646
277 24698042440799929822832662848
278 29107610166696337208271551282
279 34297670410000635747142751024
280 40405190231768384116063211438
281 47590969396544093506748223850
282 56043752580193947924759831360
283 65985045226364900915594739996
284 77674752464076068436395123008
285 91417780598703262544278969372
286 107571764144296732033338985724
287 126556108732612254919078057880
288 148862572160606365962980401101
289 175067643076840328914293201831
290 205847020235168388381426179303
291 241992545881782587610864466029
292 284432005876629467399324884815
293 334252277963935233748532719217
294 392726389806123742967219113342
295 461345141849877868877868775866
296 541854058976013670033830273970
297 636296561723390697840198119710
298 747064395609199763567847436310
299 876956529108573903071808815780
300 1029247931174325090558641534929
301 1207769872384465767559481215549
302 1417003665259134504943840102458
303 1662190075213939820275629166296
304 1949457001243099446742006518462
305 2285968453148927978443792595258
306 2680098349703100522044603849352
307 3141633240858029825383364108550
308 3682008730162184491780302983279
309 4314585156120526733245521437439
310 5054969001077027495916515566599
311 5921387553814095941829830572703
312 6935125581285961245229611807228
313 8121034193363091730788003738956
314 9508123744212690953253683751108
315 11130254542143408967017830083752
316 13026941379496031174729406247454
317 15244290495428131978183508586598
318 17836090605134327556926525977249
319 20865083136288969225253996942469
320 24404440885082005248161181878381
321 28539489030272857725225126219721
322 33369707928632174130926130550972
323 39011063479935799055611978859550
324 45598718234415928671784453938406
325 53290184982501915141649541942650
326 62268994503657208225939597719504
327 72748960675634054840557435764990
328 84979139509294550239000422667412
329 99249594168695106654050865971238
330 115898095998645835701529666414534
331 135317912402673403499781739274396
332 157966856544731635518271038749905
333 184377801810421588879449356756015
334 215170896362037296917993648809764
335 251067750655142273942934518962630
336 292907914260560532891494535667201
337 341668008688811563711286918683829
338 398483941224109713797231272055798
339 464676692290458867679489325358430
340 541782247035945165844259353423225
341 631586332300453599624776168917099
342 736164724853346948106620714230771
343 857930017977059876347117779239911
344 999685873701425256235348530849717
345 1164689950231880985361942218244339
346 1356726881792569228720229655215011
347 1580192905183614040987642942176627
348 1840193978403811945028919401844397
349 2142659526995267063834496416968149
350 2494474289419591256696701769743237
351 2903631120810251173257421532888923
352 3379408062980069506329479921587387
353 3932573506963630445487348125288159
354 4575623873448449537393964630604815
355 5323058928663410214731661437897117
356 6191700653028692107490790523572000
357 7201062503713800666669932060030790
358 8373776979325766256017507390398553
359 9736090627311950449939163010055459
360 11318437057737454153742245991297857
361 13156100170196790969970239577884479
362 15289981697528322483962935111659384
363 17767489359655459764453381098869706
364 20643564448151266931664277421285785
365 23981870578714163435893485530051789
366 27856168714216974849007374976440501
367 32351907443966494739747073481105609
368 37568061984321003079421913947694310
369 43619260532883205383489939997282252
370 50638242567936133931544937231555859
371 58778700557312990345024817831216923
372 68218564465442646900446623437057672
373 79163797583849581941529956054557594
374 91852782743028697643317383590569382
375 106561390104264049582832929443258498
376 123608831722467283043764980122614568
377 143364424196062024900969607419164050
378 166255399300151631905768225854326598
379 192775923906042630174687902648526128
380 223497515150816636013189896131471345
381 259081065226338949910144185024823321
382 300290722872843691015782324675533900
383 348009916337697916460359656068875184
384 403259845942055794818518203797305931
385 467220824345556437418906275036192931
386 541256900099047301108014599097757025
387 626944266262009560720136023248632847
388 726104032038709197891278607601619230
389 840840023053294206483270174586579098
390 973582376760512209032232952814831961
391 1127137815553094729398649174163084447
392 1304747613650959217532113896446798842
393 1510154427450657692077790738658252962
394 1747679335672871290013601008650325608
395 2022310638812781892378533879888354256
396 2339806201024613843529351241661885457
397 2706811386194651738657089008078999841
398 3130994948785231036634048976452427271
399 3621205595044452072605408384516873433
400 4187652338235012690380120370768452398
401 4842112240516071504694049861367752926
402 5598169673051713484590930164457237465
403 6471491845187757111302035506562761683
404 7480146065031890070988318438634947621
405 8644965011137740395047851507638190189
406 9989967233885514179853374625020569579
407 11542841183524257597902044844342069399
408 13335502300283399717209861387878324720
409 15404734124084075320532446039130416192
410 17792926014254467307666642062291877266
411 20548921944313346304297437404778133630
412 23728996988909097600218197677479375455
413 27397980590166961483965248097313006275
414 31630548525742252030119442002147857323
415 36512708754362506255744723543915988645
416 42143510047940642017998547682522858815
417 48637006602774043024466988157426996007
418 56124516736472747355008117484876053491
419 64757219414369762058383506282907060851
420 74709138814964419226748734262136768018
421 86180574559501984775380668960487601504
422 99402043734743913619705197201432878870
423 114638810589092455851987761619140070826
424 132196090962275216606140911890002291465
425 152425031325875588930846949639504966467
426 175729577004341990184476810654988872294
427 202574360986406852351626999631958927076
428 233493764037188983862069703203178552206
429 269102318938804260565203091178369998182
430 310106657030773396691647317946955073932
431 357319224258527723140394814539213438064
432 411674027203888872247953414614979156469
433 474244707677578561892540321411755425871
434 546265288100694269924943197096403155268
435 629153979890402378526930987918902507470
436 724540504310613435099988814707645084227
437 834297440798323877850993706990019832141
438 960576192828047814512229515232062526499
439 1105848247299353102458859051088478692651
440 1272952501791059569546817725676727438132
441 1465149546609238411103756821687342808796
442 1686183917409702397998306794013963778361
443 1940355481636345647798611978497394096199
444 2232601290755355734899877077466280814165
445 2568589423333955327627169555455966753479
446 2954826564898066537680413813559020671333
447 3398781323190094902233168729719722811471
448 3909025566487072969108879859561470938676
449 4495396403229342078161808116264146805874
450 5169181799288501239894348011124924777142
451 5943333261551741270224586203212740536900
452 6832709510861776366691985466897028417653
453 7854355632569742142997831003420877836761
454 9027822839128413864174726506314809213431
455 10375534717800718363912565344785525458297
456 11923206680840999926400336696757568400619
457 13700326300442089489085026945481691510631
458 15740703313470854731504927107182899100048
459 18083099341100501361791254451523890624654
460 20771948808212328603416446070571267128584
461 23858184192354165135040941352002408594118
462 27400180611168429109350687155383413992236
463 31464836903693652406516934019654040486568
464 36128812812619363286879061457685468576845
465 41479944674574308467687199403186955364983
466 47618865223053629470052053297108970000752
467 54660856759753087830818596026850493874576
468 62737971118863688973795577515224536914334
469 72001454608247450814655091651514481349176
470 82624521544548661663122031554896266490959
471 94805526201028275440853718234626029791169
472 108771590065347196258061947972114225658718
473 124782749382890551250406919956110871129990
474 143136697179963709278294019359309115896099
475 164174204480359433288257481732264098820135
476 188285317430789021711290138719164081784962
477 215916440743320371274528293405056939770054
478 247578433483068683139645868391016945587159
479 283855861046715312412199436727403906199895
480 325417567499306436749066311934606391052316
481 373028755613266209850059493701985887297142
482 427564788383361211139468282438338654130451
483 490026955928562382902546648202742318961397
484 561560486053478962135465747786155826570632
485 643475115917119740935745435954280887982926
486 737268586915617850318763590733805244489099
487 844653475791546480614614148827198568500285
488 967587833004518336773638309900132479664064
489 1108310165525061173238976649809469532592456
490 1269379376572185008976309240465037744638289
491 1453720360686017729297566791228904857181629
492 1664676050368687862348293983625684541047579
493 1906066821998751548447946130470715688610989
494 2182258295715140608837364352731936465166729
495 2498238708624229654286733167016403967790155
496 2859707205452335742317140418300930544283526
497 3273174578426197560393891252679887588445012
498 3746078201878436132676776221955022134216670
499 4286913150440930874760198264540776260003020
500 4905381766797640006156617752877883512071335
501 5612564260472220219740038481511478107298047
502 6421113278315415305843852748107317938034591
503 7345475796248144240131744242135633359841583
504 8402146147247891742489654264722009459722272
505 9609954530313766168214780313820591222443248
506 10990395948048233409635335901804734912496018
507 12568005206597919183564601685927746719732138
508 14370784392421139055221859540146544127934551
509 16430690128673818048697037875106214903398819
510 18784188924676373257683699025892541498606388
511 21472890081700635131429423078752133316281162
512 24544266926239764773171003453963455780015575
513 28052478629629643122240470386600140562668953
514 32059306564955145350640627708374029408980854
515 36635221076518716163992690383734777633286632
516 41860596725485196439452678814051653309058604
517 47827096563665962535387665460231906242163202
518 54639248816675433759324067060148514309201421
519 62416242574340288382718031791422211670628917
520 71293972743019243307746689101975852537392150
521 81427368671297325236833619208574664728263562
522 92993045585359597732997747004656316296911126
523 106192323340431495550163064639288704583511758
524 121254663097640139893511332774900721677148577
525 138441579470988459825248052194496427090910889
526 158051093569759495125914939816797037134566336
527 180422801315736553918967184272647695457340368
528 205943641587572507846391403556809921155213016
529 235054460301505102958457980809961071106196944
530 268257479665659058439840639484949332248474443
531 306124796756869787560668101421864897105611069
532 349308052505358025225760731394765723198730635
533 398549431407134336809743859645778309378943435
534 454694174126910230543425502182081453555954295
535 518704809957378967676451822605520121456070999
536 591677344263055005873771518871107082091223899
537 674859668010989044397952161980606023160239543
538 769672492789818826910009772868721250079535398
539 877733155924723061281988146754373756830255898
540 1000882687068759818167127534291338201337505691
541 1141216580738900144121635356293022943131457969
542 1301119779515932514661701825493597410779285905
543 1483306441002746622988771068716526103869827583
544 1690865139225111156140072850608460737956028521
545 1927310239198169716144762075006074479211817959
546 2196640283270452010453005662806310873910551385
547 2503404341181778930402215121172883912135193913
548 2852777404329899715322483732036588053477863227
549 3250646050570234064758400975131538151871246581
550 3703705771281920923216449363776402794837523780
551 4219571540036610523347924817782190577540325542
552 4806903414966675526088324923126122860566066965
553 5475549208202781723079076192824014731069749171
554 6236706529338469895898739369926150143944900525
555 7103106820087188999166089422015817570935251445
556 8089224349001462875880237874662086663791701943
557 9211513533846959959907909048121241035943431519
558 10488678411219722364375937726999688035479436007
559 11941978585343727472958131271351808063047995757
560 13595576568705742769360358769135817044932112961
561 15476932085352149409072757808430705879318428243
562 17617249653564055557955631532577509107615187090
563 20051986609875108790974749533055273468449376548
564 22821429694168131025914857915544488329029880254
565 25971349400785338654635253817887402930783096242
566 29553742530079643720821696682989770782547971272
567 33627674767709880122542082869539490142037078720
568 38260236696841705869007984941361040036962416173
569 43527628435700785418311719602753180314431590611
570 49516390117291377089402528740501528055483944529
571 56324797720831018890075792213526056372378866399
572 64064446360958687077421694960550236448111813758
573 72862046081093165717801739164858683180673128174
574 82861458526746095781399793939981279930675944093
575 94226006644363489572737043412702842349943598011
576 107141093819325589333470917448048396513946243029
577 121817173698609912551303225832641663986698542871
578 138493117413423586861744486810991297482742587864
579 157440031108637951082806715859651406778094887788
580 178965583693863316226256919404760266860996486851
581 203418912662614822540511558876618991971547878489
582 231196184802358122687192172260105419975347734893
583 262746898776206333603113549989275724902972073055
584 298581028051442914018051064369133813846600344074
585 339277115655816817026310628259164146973994437128
586 385491446957432962183638718360341841212552586705
587 437968443311521622375750052730313671762461504681
588 497552438249970670939841170624600706220618698471
589 565201019192642463431896445742070225367729786863
590 642000141755661523912164831405298087557394173500
591 729181250985427551863306285205572137700936380674
592 828140674669760465668735915759069526423918369309
593 940461588734413292464962998002415032777696227635
594 1067938894149597034864490958083587131599316656037
595 1212607389340643000826434290268964418346700201539
596 1376773672489849257437212871257206687605583274523
597 1563052265090067140322899298058376127161456922407
598 1774406512519790371223249440144333628112497412590
599 2014194890220096219626035164150731484662311530048
600 2286223426356240598772333910263741751155518776691
601 2594805044872365572204497479471618668137577786325
602 2944826737986935469890335523539865647931508447963
603 3341825595998853324268655738478682991803782259907
604 3792074856551810983385061467598720384555255621359
605 4302681287237769179385264880039054533327970737319
606 4881695386867702362784884930092939564729521789558
607 5538236084447742139450912686813568479772268628836
608 6282631833748433355432074097094164666166213669416
609 7126580248590748938714033470749398942510381586904
610 8083328703258859917307031556589401138960474791739
611 9167878637921163704088029398692595264380225192217
612 10397216665263317297433973807751442531260794962601
613 11790575976974251646661747630469056765551486153305
614 13369732003217727983964438544328141754698614461931
615 15159336791468592708325790600913180134405321776679
616 17187297150653551213739670179977096015316141681693
617 19485202260937912664638548437483301156237148910341
618 22088807188360429624102914098476522398123365034947
619 25038579577686284639095748826668674273254623822583
620 28380317738558406099381232045397997009696443358305
621 32165849403077727272470829336923612884844589781337
622 36453821632893751428391612134397124696594415590895
623 41310593708283702649816067000589796882715152723201
624 46811246360325551130039036840534973295434858843888
625 53040722432433432006343714287981124662695066323530
626 60095116004371790426984213947167650750221132244010
627 68083129208748025232263182637389283184114674805590
628 77127718448862135083354156853933120335642910898990
629 87367954523691338106466291550429438352708109037570
630 98961124321313859486912823206972773562156229415021
631 112085105301995332970580329228260213250661667232301
632 126941048008052756248241207847772712358659445087543
633 143756406367601693480475934987152181765749840367429
634 162788360668884576074732737009390444445513930877753
635 184327683844880161996556698819643851558366913777713
636 208703108207470066787318752671714059656488321770561
637 236286257100286477077210182521998049665001940289967
638 267497214205047862580588743720933675556688080694357
639 302810812556627405472247513604021866701533426991749
640 342763735831253787908503250734398162652224544050951
641 387962536321012429821049571541939975777091050805671
642 439092687366159288616034249596916965919427226479017
643 496928803076104202762212687790126339106745220936911
644 562346175145852873682159083804682429502109798730413
645 636333795709998847818687175905915824162915178800975
646 720009056744423719043387275353548291406273602505057
647 814634340834543019447634230589484332668043251591821
648 921635745524849850624573544908603323230937013856305
649 1042624214337917735197636803194830642001759818301985
650 1179419382341292619704652593861295928096503684783026
651 1334076483342450468505818053793391069328381018900142
652 1508916709962012280404841255190077988403810072353968
653 1706561467600434110353472878542797997972720631430658
654 1929971019378865599078580076114379681566020739678462
655 2182488082294771384337722927164619249113231035330596
656 2467887005980805859302166240422140223786919010402974
657 2790429245596924810330545748200400678396344613908926
658 3154925930652422488856546782330434686773752512949391
659 3566808433219846611007121453663486044953263866070429
660 4032207953499316157358825727485475309157897146427248
661 4558045269631663428857643377976041228179834275103064
662 5152131943855652340069120416225948063898792496892698
663 5823284440598589169374280871385106792659530620490638
664 6581452796176135828584403029330681656632472432163273
665 7437865687037850949597632408495390054587821163048953
666 8405193976833932661008808088259429676063989070303174
667 9497735085262083373562413115063170923661355009036854
668 10731620817354861923227996609156770358014971737637195
669 12125051624718613317744726855786659182100423226081601
670 13698560644880922457763311988702238296430774451068555
671 15475311286568749798182831074053787173590039239025383
672 17481432603298249437952172571862085907441298617767166
673 19746397231714591905494319909041368807589879236570464
674 22303447272101787275136584718633644261396126690756563
675 25190074164737025154756994041557930626183372836306269
676 28448559376676652141607278651512174214228003998091708
677 32126583569681737418552713922854584544625406257987748
678 36277912883179225008706272885401742808135087737514972
679 40963172049739425888801463390991016276917643657591284
680 46250715279513574794869387264521759928911885401972337
681 52217607221253728248127147571660237850591294527751309
682 58950727849853497757157308981324761437609424241803204
683 66548016865065772608307448121758432078286913318099798
684 75119875137066662269805081690270641781296657721125799
685 84790742928691436187442764880794506449658512319776869
686 95700877091633998553326425105558190061851322129045103
687 108008352208567983114223410624594825821421600478918969
688 121891313773090442702530322555682303148480042376392056
689 137550515007382102448916264545048691172714396252336944
690 155212172861570366505237713865439305143542939167262421
691 175131183172944935752139025441839531535324987652754209
692 197594739948033248379805727717739068691508512436119542
693 222926409334181997731636014129140622828363206665486946
694 251490715146180841570866606839219223619547526791594482
695 283698299893482456347340462098365655925487711318555810
696 320011733211157329136490075676477015684033543828440136
697 360952048541163763606859781099310309848197067441982782
698 407106098961409349400832440247158672501089187002956703
699 459134834354956962005034688951906690917750719618496515
700 517782614803870574327923575595931945193639806181449807
701 583887689353692810042580328571043287854358952745327379
702 658393985318587800928670159431335107363374378562111831
703 742364371300637722266829055428354454753388230419645883
704 836995577323084485933026664718971181783211763561426144
705 943634978199701801891936241750000159116278330993310732
706 1063799471787650517179901284734536646071094820788364553
707 1199196712443311022769161230565529344755792816836085217
708 1351748992205984912359715931066616402455445454859127598
709 1523620098406506763821678636990161258531505313117911604
710 1717245517023151463761298079889807699077875730603740329
711 1935366396731601554054660889457333748066456949364874935
712 2181067739831604554811637802305000260003573474293771768
713 2457821343767461409452477625677338433538076283589164512
714 2769534081563584185906040729233579127259457775875270714
715 3120602182034935445804369718350985582250112387384245000
716 3515972252075456144240996588459940447110898322069810716
717 3961209874763975110545706758775295098342157993668947730
718 4462576719677391621153808096370993464772689143180914954
719 5027117217034451642693314414266229300170647806394290476
720 5662755976645999244190765775265495997921079268287764246
721 6378407277841615631776329433309488905614680449500311502
722 7184098119509717723872001838232329562703406965494915590
723 8091106502294659223086121231187457653597006396698453784
724 9112116820269219051703136854743501704708483564685687757
725 10261394469767774767197991560258355107486926991991932237
726 11554982041578369074780935682543344492289487635867082742
727 13010919752774805671867208562351033925697619006367203922
728 14649493099961627464276305569582452655438758819850220455
729 16493511080908882075212116301663886206713820517360953865
730 18568618741294320216081735430797970375793438131695617822
731 20903648262956021227695570308261419535698727250794917496
732 23531013325750170623984457868411069875994829372851082115
733 26487152053601173730444158455305326166371141753032933191
734 29813024504239553579929681978359053068612028915788128144
735 33554671389981674685789208464923227225432650683023880090
736 37763841533278773605027185517794133954142962976214914506
737 42498696476369348248821263066017093821812407649318676070
738 47824601691219305636243556632028861169615460720880762323
739 53815014987486562741298940064454620874312963033493088895
740 60552484007580451390782189843766900266812895334705705859
741 68129766145896431781723719031090513746264346499983008585
742 76651085852921836767822080237266914117420577202770865180
743 86233546105334350918103697070938625655210727816894479282
744 97008712864207296014442619981287784210947352280822345855
745 109124393631605419751545414411554378151664943920513878525
746 122746633781009624443719758696892028403289382506688128626
747 138061957212536236654643970555612391336918166513080225298
748 155279881107210797430065940174483953535853822114423239182
749 174635738167499217753975178584086726116102669198827765768
750 196393843780794260767209174133721043808748374725616308840
751 220851050081128726389873611908340188175383211120028848324
752 248340733970857862489652998456336587876166354717723137284
753 279237271864286126103000075100893021967785427605125328850
754 313961060302955569461018975063810200486954326024590221467
755 352984148750137194286983482963600757094322771423718585559
756 396836558892420689565069147651661869180556777865841130734
757 446113373762682069543170415933799406154157284859850774760
758 501482690066990558993268086508393685964363843859544734412
759 563694538377902721519582888798285870303868524108497768908
760 633590888493275898765129443613786906211345527885781035887
761 712116871415733755229937135780596301858736563500340722313
762 800333365265139064412914284434605105210358477694071359045
763 899431110198466308656916678288749174220013325364381578051
764 1010746537306176411118600007722799111908494138212417630176
765 1135779518736578638912115783447715781076973498991761213536
766 1276213271255084616411298712684180823696826912978255970323
767 1433936673393044732734825708708106989108625936193348337917
768 1611069287638326061240945077470411941587579019214351574771
769 1809989414166751971781054448430985410039227853702983103061
770 2033365541857308330555285447384030278745041945040512258150
771 2284191606275109107228329774187454933085940124052572954082
772 2565826513504421676051176544150365266528273284290350248958
773 2882038443795961886174815062607783225805815735813845267030
774 3237054510658887996132217259084664112238935874268670149018
775 3635616420062264682386367185274332187411570300362478722978
776 4083042851689970801494039920849619285345293474451382222727
777 4585299370697719274640657224193505587259511272601803898837
778 5149076775247832109107304017600571263855947866836672908577
779 5781878893473314183921303419908523278170003266731157964787
780 6492120964819412522269446997605408555706536812894802070086
781 7289239876462330800789356334678400559345874411393427927436
782 8183817677426589129821522070302612514135230765973864284482
783 9187719963032936146986506601221016707546595247892218148812
784 10314250912552623565238516330869765068845780468877280397268
785 11578326975819427680700150020368160679191363868085281603952
786 12996671442739319744603334822063271791412358693628422253731
787 14588032396136786278462835037659750588968116986626625311879
788 16373426846537664153582394823088296588068384119489141981042
789 18376414181057238604728568079493033409017128201342287435224
790 20623402431726969103452020938609744691097497021691776456711
791 23143991286034541648169376646553548641136428078905117685723
792 25971356229402116754208433226061095878840450448413759404683
793 29142678731634535532358938969854246284085514158114831643177
794 32699627973568688454151297272464297964912527641797027945246
795 36688900263551613331606087563859404945758854786696415718402
796 41162823024131093466945780282231449222949161440944576758605
797 46180031046580556102500713430616665178362818996091853746497
798 51806223624793193052081775379040467449783535092868256666396
799 58115012202058298960292114947076396129205182961427835062936
800 65188869307002202538939939242468571643108003914854402686737
801 73120190832755897987570835266243953273553822531281173426635
802 82012485142087681723370330356667605951103640843608076084978
803 91981704078559613052656548991066819752194739161772353401504
804 103157732749558339325944122902321124015427790833954948694893
805 115686056943462264131062492230257571261126405557036703162015
806 129729629274979074562605079206787772213551774777054955198314
807 145470957647455752424408656290311968093031740710239490483876
808 163114442409594738643514216588477010582909896294360953960226
809 182888991700980610288760384744094244962331672438984321991186
810 205050947964635650167439039036520251922061913899741951025561
811 229887362498481550891950249988532202934258540142216203775309
812 257719659269110237562327566257080945648798778273816126948766
813 288907734074285811157548569482709007858475441954654241019864
814 323854540574994111903308022891264931286636735030197382419717
815 363011220790491267215374918814529893533765680053982522141995
816 406882844435336397641289100138287721155456269350044924073181
817 456034829059183490685193100620136795162716107190603327529213
818 511100121421218364387176868528047651123215834886242311245409
819 572787229995457781152824390569685710749011120633005196125021
820 641889209076668650783523982977894679521176493060835044837520
821 719293706768897109049134056602309829762681562529694897150758
822 805994202334056160750175039648271337322342508824556670091972
823 903102573118041011507746032136098968802402064869301447918428
824 1011863147736500712514810973927489652355263250979579141074748
825 1133668420592682797446499223635584305391969982726429522867404
826 1270076623340004549470406501828846023914232464742603704929162
827 1422831371842539206202791071347000536266978653185073742872628
828 1593883632806823343052697574221389385393961403058458849120106
829 1785416282870069780006969282319105037142339355813983151751216
830 1999871564880917558003917926441139532316296271153244226663774
831 2239981781787478721707368158046230295555663677937361434007566
832 2508803608386816242451851584669346745634409273956781135017243
833 2809756445673412448544198898268269123623107763689463885684689
834 3146665292190886269013934318893000878523873536170360293131860
835 3523808662242778091215792574309478537311905454372432177401078
836 3945972142725779525683146239286599623829609016174338570717312
837 4418508249461036192705804689258923440052106789596234714373674
838 4947403321051274830948112053309713337376226625378389893432531
839 5539352274415118853016971593395406690245326871408580649826261
840 6201842142284205616319119253843405995820327427338042768452817
841 6943245420252643268165451267577726737647197907457130863368501
842 7772924370734655601184090599725374411855651139527381373605259
843 8701347564856698290162240968722731021278465873141365574227403
844 9740220092492769154542575777226468289618997422003647859908349
845 10902629037139171756100296897454214309772762180415355450299271
846 12203205998117184065154886237341636366468631671154718614798066
847 13658308649918637207690778250292776728227903451175498008412878
848 15286223559856562459713134395228901389264440003516709805035698
849 17107392743322991562319904903668718636364727253176425755597956
850 19144666723979562393041700804239275827184903596724640172267917
851 21423587187559843714997270644776699500415293805790286060664347
852 23972702676487151494656850966731350000837383422606545674044692
853 26823921172491131015735632105921878299967109755757442725455034
854 30012903860615172171345683832371705316126854175857297722413551
855 33579504865767269451826144427439445917317120455324900080670363
856 37568262308212114609337277020448081773386780707101736083583165
857 42028946643745061121605942152236747973262159070982352929079049
858 47017172945100005035998127326449442228051497111774646494637327
859 52595084551638416727423423811814091864310927039392808989001649
860 58832116373701664987780672349080715303373673754231028137685984
861 65805847096387338187876007311499275030304946988953857320822384
862 73602950596303931872640832917481960058194939967819883935918369
863 82320258076739060365301427327278843329803929650736914677245285
864 92065943755765043402945158441916890406524735572205062477805792
865 102960848423836859342204558241174091589539956924055333071872622
866 115139956839943067680409327502198282058663632253994295200699644
867 128754046777884449225348574005924405134476709540965484176754202
868 143971529588541645214923838408649197753363272382314395957909041
869 160980504434299198776735362137170491268738511716341386990724651
870 179991050905131947388051914061526187035348456770113205010095018
871 201237787572323399255536128299361938861592054784013924265623688
872 224982727208896968774250068382445307964159132720820208100345181
873 251518462942941273545552657823921057436876878738615307326530509
874 281171723552694193580130516829899717781844013659504871935467684
875 314307340506846166104824045684949929357321389006552720186908280
876 351332674251632347477836392210302309730842236276338544052948880
877 392702552705376592612705559968344680293131772976251581088321624
878 438924781005233278446473687936400385591503791524085711886752447
879 490566288331226497215726138212519345000953664101874358951677345
880 548259985188689589635983377307785277542126730071604252026126564
881 612712412950256472747422990064339299862961745456146608892109798
882 684712276841080502164750153786895584655598794892114069535051565
883 765139964005558197955382077895291009725770015066536183727860841
884 854978159942549286647806521433690847330656669399074599169832908
885 955323689574785363664933446036755302364178856480153614901609708
886 1067400723678123684872635272971143052942810430287154641940512469
887 1192575507505948642664577762652536657905887224009636399995847445
888 1332372786390846867497911127201113732217114557079046226532494087
889 1488494123098407905838978748958868174575564524152221693592530441
890 1662838323978980946183903162107937011084184768523458083959816591
891 1857524215771087530935463957697007348605096710962195474927539163
892 2074916042542840806762171703627845841538347485932802184268342134
893 2317651783035591588839585956305145479251254492928780589105391520
894 2588674722953762045783686832594465547206638784706194604526775746
895 2891268654923381959281174807042565359385279508899930293788513100
896 3229097121360978925284290962803627014187039326335517078288104588
897 3606247162845830257370505335080795895998867665073324458609272450
898 4027278087319276023277216833513434300832640158272100802554409729
899 4497275834153649406344141696160132198682851040425722511072513201
900 5021913572517882278527752031950187764841408148410036252702346651
901 5607519246270832418541965909552521144100868566542434644704149841
902 6261150858675633397177083484226612465942425915041834916935229758
903 6990680380482139846780471603769305935202159889068386280719554850
904 7804887265408153526096967608723402221917396214697644004229926184
905 8713562668918752130102391040146886503747806716855290274311427806
906 9727625590741848282655629066458575877090461182449186342266069105
907 10859252300196755110819026088163557099979059703037638548988224553
908 12122020557741425114299677172443379432818488414188126843828073096
909 13531070317932283677388687798230551297858073085576463345634318350
910 15103282790206056159093042309962686796417862295327227568434331547
911 16857479946724525137586013085104117060181930269980695761137023599
912 18814646803405290734763794284812107413010736556546804068147996116
913 20998179063902061190121544794384288509161788121618861565082079900
914 23434159009708213614141310439705092225258684677972752952562334088
915 26151662846086440990410428947090137651910933400089624130669326812
916 29183103076899732338328976654586077932600153723724406468175204893
917 32564609885776517237839695693680048918549461032090902228534823781
918 36336455950991235133320406622555071420852672387981049886977213336
919 40543529622102214967763858911508298065480266905385864057739044970
920 45235861943456104702465207321876362482489593180884085446509946319
921 50469213629473803793718244368628081540709151028770073460935667751
922 56305728786216670066428794948163584974872581607901275109475084553
923 62814662940920460080216131366610762805548386226240505392968876729
924 70073193794679467164409701887054443406090008973750963505207286298
925 78167324062938169520849545530414134793715576815931307642287563730
926 87192886824656194464738207157127269949456523227914525135546157110
927 97256664975908821448993875174261923438742148781433892018316403916
928 108477637690557862665004443582483014162934430163122621565362689714
929 120988368244247173143435995532683746301919954891683703955617136226
930 134936549174760923503662906725281835038288540422360071361881916102
931 150486722549978860754896970232932371603629734926253560706687622014
932 167822195114552157113053208868632300212697450333960213687775517499
933 187147170310546252762669837715837485440682936050757790108147032225
934 208689121640703285390069281618359830951276006726061240842812037993
935 232701434593504465493665449556820620260305046262705872859423969415
936 259466347407797778275810861873076978853473508896667558698308298134
937 289298224355775224972717444192608724948177252282618393494797403800
938 322547199004735225674788701256381219069977024486094513480227749346
939 359603229122794214054223235362783987274994023497386269976632089962
940 400900609568677124116517914392763673729266815088470842121257459970
941 446922994703317570735276271773111644897584996258978472524808256944
942 498208987639450794581062501553330857632055110786428465429472653682
943 555358360069362751785098003562816345116277918171944315595068038060
944 619038973552319605472231840060647927799011396249239364537010454814
945 689994481081764745031721183767230931668716460031941257734772682378
946 769052896576806265935820634444339629680656594123241295237952106975
947 857136129751324645139524790213489921324724909597085901408860847155
948 955270594716618507666561785134728524457685689424442374262407171002
949 1064599012791403171113935271623075658557566104310708867327162381732
950 1186393543461163361012989041362666488966223782443219209260262479814
951 1322070392397257533709568476154626830160763679991048726195183567488
952 1473206062081281441504338665654549986683730182238962426038866505993
953 1641555429066941392916261224339629415229434073756682245478141489447
954 1829071852455424283174954832597567160173666342951934400390787260611
955 2037929540989037662621514462926691631001361274723496002534061829991
956 2270548431534978256139173503336292219993149748929327050266701149493
957 2529621859917687682394539128712493991807527614024313711581974662309
958 2818147336376630162665473382340517411654467108430347281643504317942
959 3139460772723198402166951908324028182589876053824465036806986082628
960 3497274546930788502841948834144273635929855693654211674385970929326
961 3895719833843303272294856690563046293034057374144754439716046728758
962 4339393678403983633943174253215521852823557689585438279272901372563
963 4833411340815361097199111175781328336536571721316526673514380186223
964 5383464501927136683358173122407132704940495643710228907513437016813
965 5995885982561195191867389893307058504697669870184535008423428436621
966 6677721703142502903488459108193036478007658504586286233534009784340
967 7436810690711369167738562784263728793899502874178762545576044977142
968 8281874030034544854038167316108052713504011446368056153535624317124
969 9222613755095607181684493529719075834657770955622706568895661907888
970 10269822787823122481658642237255962633478042940148418603512835227247
971 11435507153722494489176779403488370464028712944590333919287779640323
972 12733021840461896233455641944917282593952614179801429686004684918819
973 14177221816919942190573119042764989160107146368539613879387143961531
974 15784629898392665173014041067276304954315986772154817595646383043714
975 17573623330421947755647287382499636288134524394102510669416613356344
976 19564641171090913959534692827355321057100881857150073078615437581888
977 21780414781902159118334457087709247327247488388083337546433777804664
978 24246223993028976444063434582532175782988589870992289392403528316808
979 26990181792600627258142153111951984523070136632587357944936859837316
980 30043550704848822469583779098468767157006019628975650832125620481416
981 33441094371841879537602596189325158443621766190107026576675921576732
982 37221468241979782621508942883080033505141690458748734767463649227999
983 41427653699649295284581535017958542900796507784847813631467474006355
984 46107440449137963397569215976002491891158107718472223302772031851911
985 51313962497287288753861300164508089867525858035052930849930182255129
986 57106293669205863139730466535883228546648635487285435388343199392344
987 63550109246071483163071114498408008201574337974558280932800413925012
988 70718421040735968117148689479772558161924857639505644868693005343248
989 78692394033392634555428453573361993550341368421626422065342619908546
990 87562253584719988539923254148865069140812560407696709307715262680184
991 97428293237376456621564249355639584750764726087272964455775341195106
992 108401994219248390493075606742143729020211695078411517291332848895520
993 120607268985378914823968451103437622063094370511712581943782689043272
994 134181842493260980799726705012008144043529792439926655247403008328674
995 149278786412838861459358490798811791612389024023084015495784677630032
996 166068223144401597893635883528861071564562160933525436452291019306734
997 184739218372615155064559528720159634761244181681471446212600051705836
998 205501882943237447487867038950702828351868373648247698404270289423332
999 228589707132779862226468866077134917132203834600707777098730264588818
1000 254262152915122277550148523686246762408197171758834153153591384453256