0 1
1 6
2 27
3 98
4 315
5 918
6 2492
7 6367
8 15495
9 36145
10 81326
11 177219
12 375461
13 775544
14 1565870
15 3096615
16 6008917
17 11458720
18 21502964
19 39754385
20 72485518
21 130464603
22 231989748
23 407847488
24 709365160
25 1221364655
26 2082872680
27 3519963776
28 5897536697
29 9800358525
30 16159211234
31 26445996458
32 42973905016
33 69356586793
34 111207067650
35 177196047319
36 280646925529
37 441928255339
38 692026641460
39 1077858902960
40 1670137788461
41 2574970825350
42 3950898103177
43 6033823297483
44 9173362076000
45 13885645805388
46 20929766761239
47 31418075041849
48 46974800933158
49 69963447569795
50 103811766624179
51 153474791161629
52 226092650200207
53 331922427683196
54 485654570385555
55 708267479407264
56 1029633408911963
57 1492170556001389
58 2155948467259238
59 3105807487446055
60 4461262900348849
61 6390250500626863
62 9128159673668854
63 13004128544622131
64 18477292060722900
65 26186642445482990
66 37019469179653898
67 52205107405585267
68 73443093438193990
69 103078007247768210
70 144337545680129742
71 201656074346912214
72 281113525548277913
73 391029668944316353
74 542767307520561445
75 751815928330441322
76 1039251195453259628
77 1433697283762845917
78 1973960876176654342
79 2712560897217414345
80 3720450939959308408
81 5093327346096129973
82 6960042180566066686
83 9493806214030753552
84 12927084610690227820
85 17571373042264831648
86 23843414830343918746
87 32299906889631245956
88 43683377930835900936
89 58982750790181100020
90 79513178984583590946
91 107021149236620316952
92 143822661599377484118
93 192984658883738343294
94 258562934126356906305
95 345913700020640589474
96 462101115636613244551
97 616429663867542849058
98 821138780880943890288
99 1092308097049083899860
100 1451035747935294085854
101 1924970334710786680856
102 2550300378622133176921
103 3374334953127798520947
104 4458847408417098635470
105 5884403036671238966083
106 7755954096314127622791
107 10210065540404791971664
108 13424236793861430128501
109 17628914966365212970495
110 23122960525026452968223
111 30293537227770719933954
112 39641666088073978988550
113 51815023510280413230231
114 67649995671845161480390
115 88225548877795213805165
116 114932169358394316790834
117 149560004028910144610036
118 194411444083737127242688
119 252444796216981856681400
120 327457457341096573841249
121 424319242660546616437945
122 549269332514315779460269
123 710293849031393194256976
124 917605535053542770644355
125 1184252617017259840298696
126 1526890980297915300180841
127 1966762631416799346496709
128 2530934517234753602502423
129 3253865678370101734554825
130 4179388131741383414690669
131 5363208675174393698330407
132 6876066066848172850627461
133 8807712097514142470170867
134 11271927611949806810039230
135 14412837617507178130230187
136 18412855807776179668009546
137 23502671307484173721409360
138 29973793147289358506703169
139 38194295775075097684340405
140 48628567827157722977088504
141 61862063862226602512615104
142 78632303996009707366761195
143 99867670712118031925612536
144 126735929559874681211763080
145 160704868235604563511363284
146 203618027934054307558368720
147 257789218019552043333304855
148 326120392201350050067653618
149 412248561100586070695178220
150 520728771031619226783900977
151 657261851761688034587311173
152 828977700336609827731764930
153 1044787413790282620233491695
154 1315820721076824573200625370
155 1655969029150611398789050347
156 2082559155454819184913760492
157 2617188671979173268813704553
158 3286760982646352683916937752
159 4124767099496035332498257585
160 5172871944760896144684452796
161 6482876338393509768488432269
162 8119142186841732029369212093
163 10161588443555820519287351027
164 12709389987628262828612709780
165 15885541667008077148150626497
166 19842486598689924384318994922
167 24769052897873658028477552352
168 30898998131928781197289925326
169 38521528165546763171700416330
170 47994239358523789191134804571
171 59759033551301921926703312034
172 74361677878234244975365695205
173 92475830983028703110273042230
174 114932539497698870042064121075
175 142756430747812971227756957591
176 177210098124344095018236123765
177 219848504790086276156598301263
178 272585631931061119636979458907
179 337776084831275970918082619365
180 418314962048080667443418869008
181 517760012156318806459397881012
182 640480975824725442522188433594
183 791842070908100176357826029564
184 978424864063634594990348248175
185 1208300331552703609975213863670
186 1491360801600163204685539612222
187 1839724759985504172900657462231
188 2268230272670483045497151534697
189 2795036134543842540007231981440
190 3442353912638251833560739731943
191 4237338960977229076139418104365
192 5213174417711819252681156238846
193 6410389364170363368043015693575
194 7878460983348854988019687699255
195 9677761006942059547224604748419
196 11881919351445138319637633909498
197 14580693055007705087006776271673
198 17883446965750692177161404252320
199 21923374733069004589345764005235
200 26862615276574340960153106917953
201 32898451964877507461651709248141
202 40270820321796122812764654683207
203 49271396501102356240677781501672
204 60254594602175434439188591891305
205 73650868017334132568634391198310
206 89982790656804655983963233899360
207 109884490780893516300864936649265
208 134125126500351945296366892044290
209 163637231634224387425511139563045
210 199550928139932726833262128437972
211 243235202248964818246514310147318
212 296347682317055696095119242184342
213 360894645066230077750678575179293
214 439303322709114067889363688432955
215 534508997559751490635355835826997
216 650059866454116016561230086745086
217 790243250488009600620115817273279
218 960237435130963199666941248789615
219 1166294274208399009190510064602320
220 1415958705374567770078062685312153
221 1718332536446313666918058153419376
222 2084391309319484321310077479477380
223 2527364776336344824713867342465800
224 3063193586655556484670955805852505
225 3711077241285863938979214093145201
226 4494131310908754255337369836745251
227 5440175410638746481150069326465629
228 6582677597582704949575127609774678
229 7961885827650710222672482666636820
230 9626183028494850840618223989964295
231 11633709394810309760286397624148832
232 14054303902953390799419396322741153
233 16971827025788291201703265765857129
234 20486938504418794678293599413278210
235 24720418154755371006340330350766280
236 29817134472765346622372403934622379
237 35950785748990361414147534461605451
238 43329562097943252247658064289551685
239 52202904946533301973354055626343040
240 62869573930211630054611628743810533
241 75687270788856645454730453874648761
242 91084116886700583991483448133590669
243 109572336761321193911376832627969695
244 131764566242306089295270506360148395
245 158393282068268299048590347167323162
246 190333942812404435601481866459051433
247 228632540947351493985908771043447507
248 274538396162124771149104941456968849
249 329543174271463742867656763597352160
250 395427298576430271905771020219127173
251 474315136468697402932647219950433319
252 568740599460161615986976247848868832
253 681725096783098875437812268846674484
254 816870139631198568379248110719780545
255 978467314877086863388735436925370819
256 1171628845339474138899096448084598546
257 1402442542075730319831269188878912442
258 1678155648857816087777508120596683279
259 2007392898909700873551585763214319410
260 2400415071441479482809183615534354736
261 2869425476729577484205441321263145516
262 3428933144286503225786360989545752389
263 4096183075260950180540396344475741352
264 4891665790168365960624327287539109195
265 5839720606361881223683639413101207985
266 6969249675013343622335759367282282577
267 8314562863694448044244472118163153252
268 9916377168804248124134723390169040481
269 11822998576975170404308043824010948010
270 14091719277516720233517014462144052458
271 16790468989460690442401213526734250039
272 19999766059895226256963293563977033680
273 23815022094397440887849472633311766830
274 28349263405692465917333403778135790030
275 33736343759426231147517444937481862792
276 40134736044542164780219079715024222438
277 47732005937888962780325384228977701153
278 56750088763659997123914207379849382793
279 67451512030701573058646286776375777435
280 80146731105908835186149525873844439052
281 95202774783006471530455348640513958724
282 113053431873417715254783334935468840632
283 134211250245333831766137394815950117950
284 159281666980361183684070832128176370660
285 188979643686672970686111950082805225234
286 224149245884851043657683582502760737869
287 265786681381086467279154708849425102697
288 315067401546266627095831856065989468963
289 373377973628363269303386951383593211275
290 442353554206820966734168921767970693553
291 523921936647181273698903641743806844826
292 620355312426983810821335627433577228407
293 734331081556461985918127182985557790183
294 869003275763077638703899550877495382320
295 1028086425189012860236914101523570079566
296 1215954011524148600023776788508671881850
297 1437754015289997067981434130602353167934
298 1699544491170495175658195152175040264928
299 2008452603065831579771875645462472512155
300 2372861131817461087047157739546919662722
301 2802627147160714030867170938954843621402
302 3309338327520158748295650900931079718751
303 3906613335523897422284921503579132783788
304 4610453735392436836664357608574765974710
305 5439656196031378452803403290831722026850
306 6416295190234403736068104198585560255248
307 7566288110193017245960775114641385735102
308 8920056712392926938236515850552148598613
309 10513301127300680919480530699280785199150
310 12387905374858085131422069959125902344594
311 14592996478259895313190686643857533689056
312 17186182938441513571331504154995871784403
313 20235002604503600426790891945728056419284
314 23818614948877240488243748816183722436205
315 28029778544045546838605049861619621769239
316 32977161271974946672194059573095555004382
317 38788038631084006347438496620158081917360
318 45611444616069886755619203227283642148964
319 53621850239040714790622187815642333091030
320 63023457074797750836601006030624248178182
321 74055207525392848941254645845523112750872
322 86996630129841228329226273122515169226913
323 102174657565564689371275216316539385350129
324 119971577429112115298919446794476661493920
325 140834301943384548851384174080681183102417
326 165285172994168282939517417965628490066870
327 193934554018502015986942104545982355857682
328 227495501024799813958936325199688682424941
329 266800852314929080084907428217554844515570
330 312823131337428191200343870021042035488219
331 366697720727036173219391474539350392354740
332 429749839364668479660056530851448430872516
333 503525939826637033207692568647075467155384
334 589830242735301066245292392974185106181995
335 690767239417433535587508723500324064068273
336 808791127396926503376164797424288103050198
337 946763297455499439774119778256110638347245
338 1108019169593428271994762709215383162089026
339 1296445882028973943063990551996806402237570
340 1516572576798137479829836313505487356711757
341 1773675302645106147678578727631885845100953
342 2073898876603564703518943118180885972524664
343 2424398416741030306644497964072678289740692
344 2833503687797639020090343973528482700547070
345 3310909897925527516805994501924861920818771
346 3867899158839349702112987804754237765476392
347 4517597485433424103175637993915067372353835
348 5275272978156278636986022027910899046850731
349 6158681718126169846513769251953199998241075
350 7188468929526564183191601341934558893639685
351 8388634147449806109973176413806725259990743
352 9787070496501059973216017504698846448960069
353 11416189764290098431565677410227088247779544
354 13313646776858014626350014044595222785009200
355 15523178687459721871616158256872597225959018
356 18095577218957329339283093596010290890673496
357 21089814702883832427166082607091583796672252
358 24574347991997619948820434279731131577252259
359 28628628053447121804169782264869443966417280
360 33344847351959887743057764115059006544863235
361 38829962093569652862061679398546714199398879
362 45208032120146103989300634160135254581718060
363 52622927838220813115539845360437593342821892
364 61241461164336916886654441506852917369480835
365 71257006225170253399524690142153105702483855
366 82893685638434606580488286659520284780092734
367 96411209820584423666168099809845216269364324
368 112110470149933108338243983988739536106122255
369 130340002223666572857405046303975829670904520
370 151503453188338436303477571391091176092561292
371 176068207544896315541410095698227324640206974
372 204575349331972717982776975161106572517845596
373 237651165635292147016149084297157123724553643
374 276020427484857987590147836627504583858668050
375 320521719991355654862542607084694066596466039
376 372125134734620688812661917971154538198960997
377 431952684748215955744094404091814196108001848
378 501301856860691999221132457143480364208193234
379 581672778706025666951862295270728675550592260
380 674799549607170841519492501499523023376478725
381 782686367148188758107934221877933812210988624
382 907649176164682636005162648058902270223415239
383 1052363675913199985836771730222772958622336032
384 1219920646406651379573987521284580812287096170
385 1413889698706475389677928104940037169300915271
386 1638392719071941488470880118779587837784763021
387 1898188466408156494681701716775402642293226105
388 2198770000006548466285350756332293292067769476
389 2546476864233655996099258303523931158965250185
390 2948624243288645858348439416639157565245553501
391 3413651627788903410797095021069559636916274041
392 3951293911904475798900786478214179468600980343
393 4572778272081808174787924774393947800494248467
394 5291050674125200189773618107779679951218473310
395 6121036423750047098377668496104173154960377058
396 7079939827219066694893570828952433544445157798
397 8187588775368376407555896252109238651165356744
398 9466830919999936268400467425472140441122287876
399 10943989092009995804809025159362926600676854190
400 12649384733743421396550847459417028752968333154
401 14617939404488458062954824062698614349022863865
402 16889865891270964623988996388385385617884123928
403 19511462144040326100885795333472372410851794356
404 22536023185657110370222153581181145201074430950
405 26024888357858158688425500998462357863668438014
406 30048643794633617256388032916816062033228484563
407 34688502909931443883137530054248206381294125375
408 40037890999519701127724116032828087759242336513
409 46204263846789728864976976520902074910653891380
410 53311194557307806299840641592388597338690273515
411 61500767804663154232561137860793124716433826604
412 70936326339214947229911674014070480707595750099
413 81805621092795077573817622947514533211729561355
414 94324423621590115625087709953531633799368769450
415 108740668097831190238252541425825647738731095919
416 125339199738560740901262854478968719414987059097
417 144447217617656405556441059292127223661743067124
418 166440512440473978770849026068581421156933299878
419 191750614291211561867007866034439327617449696675
420 220872981844755745475770591211702420392027149637
421 254376383356082264923717696070554279304743941946
422 292913641230249383173957846033304184039850438273
423 337233936509473625789695039535760209176813421053
424 388196897617700158294089608330787224476924284755
425 446788729663803189750342631913632158766848080681
426 514140677075918517692232987721574347544719950312
427 591550153952063183273644058701765290088363474798
428 680504923984128253666875218914872797088174121083
429 782710765960867856906065308007025867820378938505
430 900123122610930135500537036668197643849534188304
431 1034983300967979341227337338486112371471670070524
432 1189859872731217114762890370645067338938601639848
433 1367696014626720147021039674645427070328804499785
434 1571863633107128098876255981612689198254662022645
435 1806225236632761628077951137009597187258028413165
436 2075204654273085613603416281096773170946523342420
437 2383867853746964697327580354988856559394895656615
438 2738015287890913242295088993414833280794946599720
439 3144287398870793168988600351304254182273363516960
440 3610285137603542316107032604517149350547656947776
441 4144707615660869007043669235609138907954980016030
442 4757509302737952989109665694889510585467274111154
443 5460079519531314015484390447669869472325000154258
444 6265447359198152294621121573302830428369141906605
445 7188515606845077432790730941945502078046415776204
446 8246327722963934409432830084213264160711100988107
447 9458372521625921291766952203169929976444783906453
448 10846931816906772248365779200349181068189774243301
449 12437477042054401492343575804148471008848891321040
450 14259121677369150768358254788262477265219931170314
451 16345137268314982341631125586884427745888536636391
452 18733541890530802253047837443921026055455720266207
453 21467771140768115954066047921681974700643740462564
454 24597443122317408684281257558011106849411949795395
455 28179230472859536474701498009861879641346870493120
456 32277854277591919212560647971813415802015879663390
457 36967216750082833740697319303409110215569308511553
458 42331691880658023364740573942095693046058061660614
459 48467595884705571563384861044529756633618202563865
460 55484862273594210524071142962847647390770982546527
461 63508949767111424027074966598582835198636083988234
462 72683015123044947444520808448416354222309277573132
463 83170387338638749116399195153557404489561975443538
464 95157384650278556718877808587769241677619016233405
465 108856521401358770557160950738148059619778621786029
466 124510158253868830725242544266646419704097825596495
467 142394656488780873160524532735739201823587721952885
468 162825105389314094672434382382929865517802558756943
469 186160701060388960593642694731423879420265068005455
470 212810865655172090888398312828908887536378820306355
471 243242208023238839321461570406319960877366301958030
472 277986440454382746888393095111835410535967246169475
473 317649381682365514730141747885878273190638584268467
474 362921193877139092514824285728593510711197956435180
475 414588021267519778016871362592006855793103597812297
476 473545220610395490313770589542765846300492353003287
477 540812399309670888591703467922246201457108972309395
478 617550505986927776818817859343885290759044063067754
479 705081251167104456747792750983747110574670585285810
480 804909172976354646970366264813649970198187607655720
481 918746704932356293073037289026958321515838582782929
482 1048542650691829091942867534327800571264524197737941
483 1196514524743189842820683029316641611303690413127970
484 1365185279327635372402518143978702204658365644779500
485 1557425007281652036085939423384663614964932367193448
486 1776498289082856539742517800476889124210281054794061
487 2026117941352550936002081605559599777092021591060318
488 2310506024782194396869430569464577800241238818790399
489 2634463083443467917099735731669619095669535695402985
490 3003446716448313666912982777822548928256621283172682
491 3423660728906735214823337479375402297320623847870045
492 3902156274300492950031397533848860694353261629652802
493 4446946587250711337559238026126982953360149171408031
494 5067137117030479520245025939642731707458519296470045
495 5773073111247858675357286621050389317569964298489436
496 6576506969499461635519978841632670494706134347849827
497 7490787992532713238676105161853730468508576824618038
498 8531077498141630558162363205583910606069455943013618
499 9714592665831609482047904162263498798888937951507300
500 11060882914063072957961241779689844261163322902480541
501 12592143113211047983553409997153918732131250588895318
502 14333568501691557939439286404053460628496298840342815
503 16313756810391903619656554682477537778337730921314365
504 18565163821059093742998665587199701762034858386353130
505 21124619398316478887957467379852717654747400593158183
506 24033911954522834217537151058490239917216375482075336
507 27340450345325174927831091161218433480738443168992455
508 31098013366779700096111201358246218872453533266870735
509 35367598349564916705093007454316755755140881376986280
510 40218381841520755586283511748857251050197572006665379
511 45728807058420622382980421555063970271210422537327418
512 51987814689204021598765706130085492997640848513469406
513 59096235793680871629523319276223624269480383645259157
514 67168367959304954097969938226703492448282034812426300
515 76333758624310938897217598927486663112812229001755539
516 86739222567090808469136068415657321203412243558213506
517 98551124050950995185400154452785912947377070958658634
518 111957958049796675609746835869682177376055687605265899
519 127173269420653825850161849021353798728299672275648020
520 144438953897242037543414650177527384535296136084923966
521 164028990427085418918054171788309333235998012925879737
522 186253660743988887515266585457524776991372029731614502
523 211464319249396593730780515013735980926697169133045850
524 240058784372931762909690896254334345871584361058702840
525 272487431709923172386715697658246778447588843640498497
526 309260079522072528101280713129445976400299382579261625
527 350953768783018983826079480498081174722987406359998476
528 398221553018134338471120268514094765293427123423430904
529 451802427912741540955450173507850125626137104694419355
530 512532547253531587565007090078336244807647465554559376
531 581357890458700844303606880956978395817169911909541640
532 659348568006899214927208430197683146102120233691636989
533 747714974789953002629418047110574305612580007920966004
534 847826028122868458408228107374164279111947123062343875
535 961229757221626464773750580138434252188037608602799373
536 1089676544826075607840245279113186884988380767000326649
537 1235145359775417313294176868716663385596784547601511399
538 1399873362269647991069455925932050132773345828259430513
539 1586389311870087899389966165798420701258196977737750370
540 1797551262678001943443906782037511245149537876506717205
541 2036589091337610964340733087504131178279845955783042789
542 2307152472387086692769374067269199580157277840945248419
543 2613364992981704362743141180826712829717136041448938452
544 2959885186207993579537218635342536980806733693345027225
545 3351975360299163106619263842233348616533751421472839394
546 3795579211400955608755485446176720294476004888364542241
547 4297409331640148210161727379853830213610901744784872717
548 4865045863818195437916491493821674485741065077948637859
549 5507047711002060820393994975700167780718293249392745625
550 6233077885759599488265788118985769104096840563665086470
551 7054044782197398016625263525083713794437276069679817835
552 7982261377009129760224919508614234405123926616071834006
553 9031624616467349830519750535521544238128960487439345720
554 10217817528097183721442248988256283084261305979788785005
555 11558536912478298123617414587934840147811361160564926491
556 13073749826519763003192859740187385832766506150476948132
557 14785982469451340590722632660435796490617202122926983450
558 16720645532070495121242385019717638863447815493103660565
559 18906400574529579657335885905286575814158023998424546490
560 21375572564930460053351104278055329615000741366802351128
561 24164614347826882546284888157759355678384212865908279419
562 27314629526954456026638238273502482865830169193602724886
563 30871961049685329619665142224899145761360984232776406000
564 34888853682569931533369893992756243425685975308994113250
565 39424199579910530694322361730516304851070778077613407288
566 44544377284094431288322382732010015132499006101630162798
567 50324195772510835823645676166612677573389586448902589782
568 56847956598221554608161257608828263548328414356965211669
569 64210648779131202561939688643827394988996182046154887990
570 72519292894473775644649983390439887123183092497936846802
571 81894452871826479407448205349217323092260499722875766408
572 92471936219271640301915574323356256030378699395123340600
573 104404706005655100805660772375048739326081066276189327668
574 117865030750627280975112015300577309133683239784374787745
575 133046901592812483686332117815537405669626239064199423347
576 150168749701041644281177457267503836084720498095551883469
577 169476500927144320105980943543815675013214915420425839280
578 191247009221998187085983478339301152714068769061427512611
579 215791915408348277514936404796981231123964828190012177855
580 243461983590349299382601402605438225063771162882447342628
581 274651973854749572818849643461631219633440881527048869640
582 309806117064836183608012896511048790378541683751919960167
583 349424265558267728085786896100761668115321847824975130269
584 394068802537327139641964614175241095280843600616699274170
585 444372403000852467358253441624382323635258324656037283606
586 501046750340849528917483014158354256829000877722501063167
587 564892325358665619280232744385607523850754651718326745578
588 636809398607939498117033225483061469636436890669041255590
589 717810372825922580863398504218272756760347182131062482620
590 809033639974289066682325658816708265104493522659107990944
591 911759137302364405147275533274406978324156135566604333809
592 1027425809123818946553447134917721971219443038984795450109
593 1157651205946339041429573771943106753758528838901751839614
594 1304253480530190230274358114552565110923126542905996869295
595 1469276071730993544372080940602162096798667977470578735067
596 1655015402001379878277425129694883381263472551251849328910
597 1864051953629167269937595260597934673681577165014520425122
598 2099285132672251910609763333307731776585097287137819376199
599 2363972378666778931743710072779441423067080339887884810935
600 2661773033154767885965126030964670933220036895890148005475
601 2996797541592352871184878434138924683184739154049031440248
602 3373662632033515027124940026648888398179709053937955846086
603 3797553191000662355453972340406167434594161974274841044975
604 4274291643117893850889242116458794848004071375478178205260
605 4810415737473502201964072849364935493468291093496511724646
606 5413265751499560973782827923578234742278748290124297810049
607 6091082243753392454187283291553786408024718455031022918733
608 6853115621860472613436203977697077914594949607428478239287
609 7709748942708318862761544821092936126965495105406669381940
610 8672635530639104362174252436148868395830499966460692065611
611 9754853187966315301708820343670133738310125312503858695622
612 10971076982972289154860402288996867835212932146631064147959
613 12337772836235041313061627921065732514684982509578031067643
614 13873414389593367415322648060299017409664830887247252902165
615 15598725936535554143731937645770801078750627515142124226427
616 17536954521912616006034572017644363598769110833166755101551
617 19714174686675370066593490762833769417504684233630095534276
618 22159629744327866648080049633282901830811662852991783116539
619 24906113935011999122230207394054369263453355067031244088955
620 27990400316206091363381793287227984030157765280966032037282
621 31453719822199601150131009023726712211817594577388874441331
622 35342297564786051073720096473463651878187689542480196350456
623 39707953162792677918037454860860391924241287150929230249025
624 44608772686832713170892454434039161904017055620431156368390
625 50109860697721028617183409993979475087210398005354932008360
626 56284181853148719213081965462635927795519282579948662931544
627 63213502669523464940429042937013183808522533128396135449666
628 70989445267792424107813745637331085883850777755005778533412
629 79714666318559056610327903958794820778155912489271421549505
630 89504175949590622120996662168944165773358992240467793239137
631 100486813106510878638766340968269672568889649690581121378943
632 112806895785838266415574965503366671350963825340253247827330
633 126626066711695631538086687377340493427563967965656479996623
634 142125357429261904142834625419315058032054390785085601082175
635 159507496468084758385971593384705031446928383242878693276661
636 178999490218733281011894506178117366534261806855755658769189
637 200855508502601732944988567983393612444320514226678331852268
638 225360110536707735858855118150280447464145455790958487624159
639 252831851147316721183155371804203100152524978958704040217420
640 283627311717465462226229344359538223914275059815641674296025
641 318145605518857070695106046760954014657307281831567850401709
642 356833412839307606791639075744502822762874414947626232646170
643 400190607741038278436619318039349836101044630737581088538475
644 448776545448456799822098451297071565324278591947326899164355
645 503217087351089773277551399438802648855501923389963467439271
646 564212449512019938608684523539341360978588286488565142231684
647 632545970499201975397172188914256571089576880811114217838391
648 709093905422879051226172818826075443399950929726607971205391
649 794836365396678011041445934234229044289907326315565472426945
650 890869535387159803391147366614024430036564013078200518950953
651 998419318737280961213781152116019048684643734826262154320077
652 1118856573722148520684249234646573276602803886161466462153320
653 1253714126519551753218249273539489100772335368473347320645389
654 1404705766174373650676984181041754443833126553003532986932820
655 1573747450751392038516916448620018021221473097818824027472530
656 1762980980179153962699929202076189013000762961703400302391595
657 1974800420593332890765980561244422761307938675577627746301359
658 2211881597630285721245536289466656097855468798260148280833674
659 2477215012477508469873344631787836509025902624023602111687115
660 2774142574976744207489111452348885058843078647154777536743118
661 3106398593164039770116193070746427558615920766809908198989164
662 3478155508837743657704542573887356530089435410392008068174790
663 3894074924647010734872964987216954105016673520399323377849315
664 4359364530431065586181427613731297522885266165312477240942820
665 4879841605826186252546117834028104053524004030940417016887418
666 5462003853285642134865445128952478583424667586118389462978171
667 6113108401508649769586284374426040271848826749877336377208873
668 6841259914827051778898275300421762683262724160705331433640783
669 7655508850441268621138779320582206207571171836105880276327780
670 8565961023739722941168250037482330400669000465232406733335774
671 9583899773622608664905254107113774734412736100748555621934260
672 10721922166275272992818674588448272784878676810282238851940181
673 11994090838858288924162267183855009583272250572847773744380840
674 13416103265944508869795673834719040683792317251377345713602880
675 15005480433286613888074341606432287490690481927590244875157355
676 16781777127917674387234841235071126602533346629850825002978410
677 18766816303199948034116837901978087282749971384010115703349167
678 20984950255051394515874733946224087001720766999912240160467892
679 23463351654313692927674362089671894614642473868084657561967275
680 26232337823543213407888518664034471162746272835005301288651628
681 29325732028253375227855097244698492278285510026509198263870840
682 32781265977083694282144799063020244192952144031565435451122042
683 36641028197259323470549578778338696658645675600809464868091636
684 40951963476299532700688291670074937949193925198490029389746210
685 45766429144078868713536766441804804989214282348715774718451598
686 51142814617528620669705063945356702377599797065960152962359084
687 57146231350690401101217376683946611974481496290592530872732199
688 63849281133491564043294585835961921980277907134167464758954985
689 71332911572375394227436664674515378227797262625370519696941580
690 79687368574633005671420484924801411817554130820122100366682874
691 89013256756874251459549927645623674296199057422705044316238554
692 99422719918664950138125877407481889482743772043885116522611880
693 111040755078398736053657409506079408645062362958245785757558637
694 124006675074887726413776169048917600682446154400795008237724215
695 138475736411503429060185310399126169360794903595832090721359403
696 154620950878344252929524790428345633372307368421061606832602420
697 172635101552221332524004205319001469854441690280029933740712853
698 192732986066836801800999118268381894776972001180830413653035640
699 215153912591439824954093297926419083351906747681507434347241360
700 240164476783279287561561448733354358300539437612299537437773647
701 268061651118149457000239645797946859146743042109477259473298451
702 299176221488422717754021118569787016074676162056430795026261061
703 333876609827076111922788024623842856088747874291524419423320282
704 372573125811359739665837372577486253519711865016923143569854630
705 415722695467503055795862111391019895769040711056131499814215163
706 463834119789844087009180160417507857082831088830559516814323444
707 517473922361232366739394852051301066286307424020543854159713542
708 577272851479939517810660832609759817054208253806033946552127522
709 643933109531925189600109632449690729744400133630161607958826390
710 718236390374075762383639626646341754664262244688464136292605289
711 801052814400314420717252086979882989479305011961575093870557110
712 893350860843965298419419447881795460768973921458266342188706707
713 996208407832470919913665588441308880977363634047155684543661626
714 1110825002871987737283294047839126100314904654057250820346589445
715 1238535499929670121127332378736298960999370100346747777191542355
716 1380825214244781755961350670798553627172353661655105805134938931
717 1539346762595862449347993526072005376440802609565742509601776121
718 1715938775156941672184816589428294212817132216468943864903225355
719 1912646685487176377627486587913517284550418771033979045026897300
720 2131745827832317086882181141464845114587847765660181986650893883
721 2375767096013408288006188523711445768228439313821753335647834578
722 2647525446004248398466897876560259646930503483640802364627739421
723 2950151555149070168275764508824829149084431373532408528946236755
724 3287126985171954443736269596593663921562818752523298739286957585
725 3662323234040924353654456395117453640538796651503240154604647217
726 4080045103772435375454121555108480333070874199045062225217322712
727 4545078857838831993115209595760497667122225328944573975813884755
728 5062745693462385252771565929489223360094919012692603470471350046
729 5638961111287236247472380358541079252085832691065101952758729025
730 6280300828315363277449372192864794396948588759596411332905621780
731 6994073950239060671298053170111917646237302730142307795074493355
732 7788404197135733020225884160296720720006572421221809948206114623
733 8672320062724817005458854191595996356928657926489450961489417781
734 9655854882921766608504565748955692396244536594102400549927028175
735 10750157895256542526032476620060597780590743188834293877749717266
736 11967617487956174474477172620704887844365432491710007748827485210
737 13321997967342127379172642880562800089925740129299545241758556142
738 14828591316012350535003916995841004461786879349610837903723395749
739 16504385573557180115992092851066704614602185067871841446845166490
740 18368251647948161626702980078588903625635866304620008238838425753
741 20441150561064805162632108580962985120940624119119337579832065143
742 22746363348105135569620030645527105703120323601038491147556847463
743 25309746070094263377935041258429834159505420348905802699089732384
744 28160012663829928744227764771927757149329405187495398955214229110
745 31329048647114969063777711801294601107654515711995341323188823176
746 34852259022042318397544195905309809696007527575850391698385607912
747 38768954078755603295726187370588329042726944481026645668733031800
748 43122777200196978900777865644394794498427995980460555655109036464
749 47962179208951972696434359978096342912286714244267072027734446070
750 53340944284917045639264132478942794870140888522374580637126942407
751 59318773022132465577740521495954374975942245989022628986230930239
752 65961928790248562685545928556203483556477802370597382930193293937
753 73343954226814505573589829046222996223598125923969424135767277981
754 81546465417622290020900745545245120713978160858014194389998218640
755 90660032131138254630647511017110132255451334246640098020752181876
756 100785153367824145121111922732814622303891485295739924068580742722
757 112033338474965366626395291547062102985368448067586783090021468825
758 124528305172513031825721996666733524605286877476886889141470899769
759 138407307046486888628835662601811149456419853329645111180043531700
760 153822604405916418595011333199770045949461309565401609998924632871
761 170943093880636282347524349426584831959112726607107368239713407134
762 189956113775432637601622657609252822874927325852852762756454075006
763 211069444007552157512403713890838835697736784268287788680617199819
764 234513521457652035353710926654893648952987127255805442509858280645
765 260543893779004512388248579635168525860665276248245777727136653115
766 289443937158389711528056449310423048737565591464837022195464935304
767 321527866229148001656805694067264260195461758565406563939456906987
768 357144067329405766973101618580532966170481592316802758113972833864
769 396678789606444605637802914355625619610793124893445339202982696015
770 440560232124573864921172625089246825985994140908586858738518379323
771 489263069175143823107832178201775220494721984417023549962560692741
772 543313460453743723764228890355189998890644949283322904811564527920
773 603294597705586424553041281677425314830492139935670013867023951351
774 669852844894621106992672486002679194698952795370358110482204617925
775 743704534979154341284682674633022927656976079342368083655232524399
776 825643493036424355891223062572928560153106056113690923292805358206
777 916549362836577233667546986859246275001559219604723106131476984743
778 1017396822095574241281404643657843571123529183607370329866337795847
779 1129265780616979270846673334125315031789007931855644709050200004875
780 1253352665452895849142589503869792733839581500769994108054465142312
781 1390982908172256820000479383004276199658493883502497600599503010042
782 1543624761428019412322277326981738778714434566583122029324921896146
783 1712904585382512089115056234223582591691234139240086635065850035678
784 1900623759313411271388755373239396045651866955588109395318780992020
785 2108777390026312122760083533215057895856568392435777957402215908001
786 2339575006703221382855872806170235736139786196092233201538986575769
787 2595463451695597315317610997543247162276895887627674238126817925627
788 2879152198719960348090880746443297962233222543823790556725795245357
789 3193641354147729715727871978254632328157869027387499001995598983695
790 3542252623834940724851800096953161640809841478781793447101443207605
791 3928663557472246895197249989251831705173465545440771363989102237606
792 4356945415038215819808166066670293373215126877016570550713921524337
793 4831605035925937842812469281639976752582314025174419480404665247377
794 5357631131033379379396423363641987020150003937059520430927563837515
795 5940545461946474481377716022594117898278083285888158614934667033120
796 6586459419724793263579856365119268242725335865235687416434486812373
797 7302136569190281388378083612751528576753854528029966988356351171545
798 8095061783535361669183014398677260471612356038073721500243891217989
799 8973517659075616569188292534337474398103740070595606027999040315935
800 9946668971700322786553734923353039845097169334909069938026283211319
801 11024656015711168809799962578272876379566870047489299012603924968360
802 12218697753045802101342812529639920448984475577852454777399188978804
803 13541205797196169358425988899238865345962958499636667386987921742005
804 15005910362375019774894977482927272097616087273926174245462147635765
805 16627999425674506837851060174206521912245867036427105935647637564716
806 18424272479219104596693791722632836927333413961094050747639913476263
807 20413310391875551900799428865595068138918253253312544090888834386785
808 22615663057305212812135683788115396489424881193592434011214447608281
809 25054056678527177033467224239769803551039145694318374326677164799330
810 27753622730353764836783464320224795877818245773817304206829847110265
811 30742150851881384540040618286032028125742054404536010451028820185373
812 34050368153670718402190062393257924303695941931103690863628609730095
813 37712247680535608230327932533325154802872515816329372305821132194912
814 41765349053407635907997366148624070447573986540804860953918808902780
815 46251194625226801997485255290442317931140459224353124459135157543536
816 51215684829171849215624665427970718650360459400672666787903971567914
817 56709556776028173464459382687772451321503103408566728106576420019177
818 62788890574665875386259808572782953954752488735987517187731937204234
819 69515668309394599721287612674537649215058910951241386852519225094215
820 76958391114701103427757057053173886835648066801760227248519886597212
821 85192760346321887007337808514813537495812190478884882997336322558355
822 94302429462998499169216098219243589241205793383779846459396590645632
823 104379833911376993245695522415483614023333318222434996449946769883395
824 115527107053695938191675487234397907375138913316736903911009590222395
825 127857091001148660936872197772894271098955117589561136051733634318644
826 141494452122796990346764570151640806040999902646088903962121961757543
827 156576911999120519344831553851344246373571190918324083737554888035478
828 173256605690022149092268801506625905130456243705157673165703871860940
829 191701580399627094409216082531445186980577573738532122033070348208190
830 212097448955786308036960568136968050930509631331565112129857132033875
831 234649213993234589764747065482968854670108328218486068463662887355004
832 259583280349509709494883714279894995379877473643817016596929969570869
833 287149674967029699732628397794652014722036898052704119652931512694456
834 317624495559671817579964721259535377737133239304240948778324016477405
835 351312611465971439732915691866522023301659848963150834629164591279224
836 388550642493651539828594930978847646047703106397148607743517306275194
837 429710244183589275122893693028536404273185672661353203939742248978990
838 475201730809706272094471635682905120297634619035441926376770590938176
839 525478070611226662974751660126889171628944539028143366166508888536460
840 581039291254526675716513701077059827960776810255936893166901978826260
841 642437337375560887106021733765953750772016071782310280145035686540224
842 710281426295955328129696935479838076304882830635156349904037034829048
843 785243952675188600774150149872122462075020516587202931790457582112947
844 868066998000589167777422379118748332493915463277244481348277370818340
845 959569506473160505366453102748258731502679924770728527378030982357516
846 1060655195072176588070053357126688906678074097541735614299263108383785
847 1172321272431870250449287149879760835763655066434564710037594217834363
848 1295668048701806035007725777569238409158758126255141868869795816182174
849 1431909526857320492044533622653107437609257306542079061499571293730840
850 1582385075053163903901627591646073240560649871801343722634917037509538
851 1748572289655099700712758811002426796306626122905105381885588725301595
852 1932101169631833158782064663148788123929181442677696522922308875036981
853 2134769735143388973723507750514801761212836159624814446532064327797945
854 2358561236531982309819670806438634256966294487346749027928279067909855
855 2605663114628452384046842097865511655696100202049157444840520086962579
856 2878487889464320578728651089362365015849754396575330163513335000401008
857 3179696172272484880023923569852884815427716792659056619159296403323225
858 3512222015228864021462062429827050086298190645554432851650327912262471
859 3879300834909172153568416589740175078762926425450954301518673392399195
860 4284500169103021702130127847094081223477191420654086089523669152897965
861 4731753552654372572885878987087515489958993968269318189904824958394045
862 5225397826616561807664023123586887662428311266553483349732182144922405
863 5770214226478336956114321933683006507597719935767320582989260996579037
864 6371473629816290075730196894868332356216820086101196659286902478246380
865 7034986381768358138079123127051993083320457454029897903502685863174089
866 7767157158542535269697950371438555158196145923722265345000849037844231
867 8575045375147921060042221183696677398695343767332436274173075477967730
868 9466431694071624140193714173638553373488287500445361578665720924838885
869 10449891247174968518509438051779481724303082574902214762200205278829905
870 11534874244140146554609057340558241728280250992501704444528647051340589
871 12731794707906576310059977618271166393338254467669524385086298468740821
872 14052128151290528985817538129470985038459642005993385762445377911760836
873 15508519090036166819270482613963228540775565123654843169240983428252744
874 17114899376619009968081389684157651730813655352897597483474199267882510
875 18886618437002249564450888985969874201130500009787013970808743510598318
876 20840586600097456760666828719478325179411866671610541289798705704604332
877 22995432827853788286038768604684719736559079230996451338464432530885432
878 25371678283736107588633516318574475095741425697868248205181408906953152
879 27991927319996527739345495296903767303638830384389104371873009843453775
880 30881077620851240506420215779193174505917025898004011827003419469849139
881 34066551410822929476694274967748287046040559448832589075783732887939506
882 37578549826610518581063880757053391939519872272963776693707703420603610
883 41450332758561544342426633545525095539112045681907316799732183588911344
884 45718526695968468560983367091776264570336172013115106454704389001147270
885 50423463360986113221583124985564977664197282167088819707719111977476481
886 55609552191164473989722512574238425181505316011418258084437190776882300
887 61325690032813583975146359176709421922974750367124739028470521057752606
888 67625711739302272799281079991850774801803892734459281442934786826702785
889 74568885732833796788914681406959670275160415853821190202196553129003515
890 82220458988412037564567962990094756306806807905385451319539443293722342
891 90652256338093358365968365824465317856330476874985946478704345377182637
892 99943339476029395606093826262441995596812077338755444014883169797015685
893 110180731574432648887360440393547554304637569959357708169295367679431512
894 121460214002032325334309135921143360261073192066050758179909167450785300
895 133887202274869038149592458149038523148254212166689939166257096688299624
896 147577709069926780436491899591541559663468943987699443783382257983157353
897 162659402901175517440779924572188927835013236349016419259966448591630084
898 179272771901738660289631761212007336652895107894456893170242136627881153
899 197572403082388026830278600622576367526864019240027203022827943153158070
900 217728388453388010816599008908058129121944506453348555423103389080926018
901 239927870512613092405888366332836735670739830901443337883737940964736548
902 264376740827443875416753825267050488051356258558228362007804573001426245
903 291301506781725354336881591085436045226311647275908212953710793626667375
904 320951343033577729603653746516601741266329841817866513481659588937902910
905 353600345847723970343733138615588560243747369210546340482057369771404681
906 389550010241093086018364143283327394077197853592373294806532978412711511
907 429131951827957750582379651485454544202191748858642930302894615501725698
908 472710897387410963946648369019439474058507388734846392680827432329049115
909 520687970519816699296745147560080735452638464865717307880673888677799995
910 573504301329970462911222970274798654127804941979488312007178598618672172
911 631644991894979131203431808759615178010964796700983512058954025427704318
912 695643472368314733236956403259001763309746526342319898380038435094792693
913 766086285964410752486238311945320975244030989926492822679224931718892678
914 843618344789364657720395435432046409904540648286699406365617603880978220
915 928948702564354486880259811984199368746601679642902571752452546074067671
916 1022856894763855100158398516960859228330014666946761733475213314759351209
917 1126199901598539408474259122416847712734853483467203915643496248918061534
918 1239919794654376827847958826908917711910613477377143345414093786268324908
919 1365052133900361112625214810077433093716993727917772337904863171373503515
920 1502735188247314207915530979708777117862809098665348009056174957141271496
921 1654220059933870359500726635416884111246910668664950547758965743712762143
922 1820881800792790543797739953060012703563640810563734847039499710787889890
923 2004231616976625070348142994852755891301647595504665540463778469050707390
924 2205930268068092663225946246270195721277347739390932691558743110911077195
925 2427802776745854073964145155979617591947399609114941473753374372255056771
926 2671854576406564213412903282256159338141795762625541778096885020922692764
927 2940289236453290957143852807340595296690956632337661533018177815126528127
928 3235527918451629444209204555271019461783033234332245446947187275026536471
929 3560230731140935787509407286771903829456553632450395218960256444468347290
930 3917320168492573823720824037736187622283954474601504426287088295445316842
931 4310006832765144348587878759003103782464095186622787909665564710063348455
932 4741817663966394665990825655519275917450674864643123273340630886601126082
933 5216626918454955656596378450884018582572596526885260332660909045165477075
934 5738690162779634358042124997758877777218797296437865233497175678126517170
935 6312681574453898162937458752086485754535459963042709690229025929688909193
936 6943734869410982127810586152640071493014555771311148407451251235663226743
937 7637488206613383580558940035868276418390266082140877138395282429254389167
938 8400133453954005662076752730221871869187041526523205350030228991512662139
939 9238470236463542045313369773004085608776457099228628267248118884822882645
940 10159965228234824340384161150623626041744380521119856605006436423095043213
941 11172817193723510790321172541707976267454983377152355800801969313850127552
942 12286028332550869178892244888625775155132548482148233420381604694720502743
943 13509482535018095831608366220564578791375456523771989661347187875230691371
944 14854031213679844005783984804784364238498212389322068994563669152758572820
945 16331587439995789356293121466868474184468756717681847496546699179558019030
946 17955229184806520793155553052683907630748032216271577210385667572223828617
947 19739312537736405973951678380478494972791517033189513897428386137897155548
948 21699595864237745921488125469137101871547616065312928048756321348752496304
949 23853375950542743229071249434794704363697089868538481333351256809663712685
950 26219637287032132912454599040151815405240069799160431149625564649354472914
951 28819215750281666473114773081407965394365313116768762806843467004775922686
952 31674978064206792503584074371247264773200726694332491774108596237522064739
953 34812018552272695426927218059085766922064850996608672494535277854674213284
954 38257874836744083825496755790849545214955626533499816378017083914553248015
955 42042764298589956592032649554341708073639053986889586774770077940737909678
956 46199843284216012805772388819877524196017555742592352475882865394112757043
957 50765491234074416901641838531005943067240296607933756779434814643943574387
958 55779622114931463615655295807500715801939873470065796188996668097018201904
959 61286025763835849163009892318973248332754059934041999138048969921804881640
960 67332741999457967045580671197681135866028298495445045790879831752718747158
961 73972470627469354897475531826077948936087372487313690638020421919573793386
962 81263020763193682660431264876210933637378962963741243195562982323448705833
963 89267803219283519675894825121375475748016010199391368781781281850136207646
964 98056370061280998241334701676587252554340694845059730544401732773122686365
965 107705005822469975291716500053778612867297398773524928959578340098223060211
966 118297375294553682904191157528844329057206933103089948369072830311472740630
967 129925233275817870469080700184067175055984742902483230797665773056322732677
968 142689202167306171862106028063506598761629472649386239017646223676147771845
969 156699623864230790995457933145614323554700822850095840080333200965708999975
970 172077492998836460712493778018090972674420200460657218454847888793550459468
971 188955479257112923886727277656946981537959813280015285367581901628831754051
972 207479047220448222160226402578796528414767472161588803535011316810737896642
973 227807682980364384857815862858343076636505186373080254608744035623613481601
974 250116237646252109355622749976517544209826371872513354062422277823023247335
975 274596398819485892626374354233038302160475321248844810420809062253889837091
976 301458302150065180116970688708227394973434773072540282398457193924559842729
977 330932296232304420218708141066818129970486953043045261643437537543081282435
978 363270875343168896491209228568707169580402298294860181916483322598911293497
979 398750795890547564071861708012652242558898490995700244461980492543575640360
980 437675393929910081213782708861358768120033429607876173367171857705695540643
981 480377122738255905192702784143514367630021641496067219880902861616256567307
982 527220331216965718944877638181390425677331681521097562542153929369413245954
983 578604305844240920424836851296163523192057032067713841569789732320839654441
984 634966601028700746702450680978046282502263358748288267255033957554139397480
985 696786685045257693336429196455886093773647107610829096580800334698821357057
986 764589931281023188202867952254654122038978825106571088579971729295288943379
987 838951987302816452482909635979062286762205682941019084650176474734498400568
988 920503557300821487481275007891883639769746563486129406330977217941674759655
989 1009935636789042953495787739474737747063006367063750611286016036910389384950
990 1108005242078640545485640981989773745202748309772880186311189807985133145150
991 1215541681013570704078918953487987195361977268833511406772141051599246306379
992 1333453415800459850884725408711133128322931879840273962772986661920180464099
993 1462735573510369010757817788618972621620456676640371436403369768369559038955
994 1604478165016310334092185307441564137847014677028893169823527400454253389965
995 1759875078797682504555919978887269405134561655410526255628424316513625127798
996 1930233922235573023387910347727934500024507333950898897685265764028062563800
997 2116986789789567421905024409245042395328014282006391201886778819012733447195
998 2321702044840183662401807437096373055780070512699334642063218265895059882103
999 2546097210059032366447251869191525053207120741256891299483779952315258120060
1000 2792053069994291989444293661216310342739091033614555879732932232948059263733