0 1
1 0
2 1
3 2
4 4
5 6
6 12
7 18
8 33
9 52
10 88
11 138
12 229
13 354
14 568
15 880
16 1378
17 2110
18 3260
19 4942
20 7527
21 11320
22 17031
23 25394
24 37842
25 55956
26 82630
27 121300
28 177677
29 258980
30 376626
31 545352
32 787784
33 1133764
34 1627657
35 2329020
36 3324559
37 4731396
38 6717774
39 9512060
40 13437922
41 18936276
42 26626058
43 37350622
44 52285096
45 73030352
46 101801743
47 141615002
48 196620152
49 272456866
50 376849824
51 520276648
52 717025958
53 986439454
54 1354792901
55 1857573208
56 2542823196
57 3475278200
58 4742294050
59 6461307192
60 8790315615
61 11941226362
62 16198340812
63 21942086112
64 29681497818
65 40096183366
66 54093210261
67 72880895786
68 98068104419
69 131793367548
70 176897564521
71 237148839222
72 317541829465
73 424687714996
74 567330920289
75 757022736158
76 1009010365143
77 1343395717306
78 1786659808787
79 2373648556956
80 3150177704487
81 4176423409190
82 5531358596602
83 7318521798902
84 9673547737421
85 12773949050492
86 16851858216342
87 22210558868322
88 29245977472210
89 38474532205708
90 50569271261118
91 66406641266574
92 87127071293135
93 114213276289908
94 149591524237512
95 195762351611294
96 255969346607220
97 334416730936360
98 436549882707515
99 569416495811196
100 742131536170367
101 966475082300072
102 1257660902216800
103 1635323435643618
104 2124784919326551
105 2758680551986540
106 3579042184521199
107 4639967483194148
108 6011037771561443
109 7781690899252110
110 10066813652356418
111 13013888275179216
112 16812120906879680
113 21704093093512202
114 28000626809569679
115 36099736261293694
116 46510778442731512
117 59885208448275832
118 77055726709689919
119 99086076891520454
120 127334360918272943
121 163533491968966384
122 209893373756402723
123 269230598240100062
124 345132991593426391
125 442168254962406692
126 566148386391303409
127 724464615377371238
128 926511446330948546
129 1184223234764747596
130 1512752831714803195
131 1931329469783451310
132 2464342712556499004
133 3142711349714599870
134 4005611325991685731
135 5102655800030241882
136 6496644353151946468
137 8267028269726897440
138 10514276388229390806
139 13365372975944073138
140 16980738004996182930
141 21562933807762194366
142 27367614336669329408
143 34717288423090878306
144 44018612607665572851
145 55784109026803536736
146 70659428819809699056
147 89457562105138450034
148 113201746081259282869
149 143179259682716785098
150 181008838435401511414
151 228725122290696006932
152 288884395981083417054
153 364696935517375797342
154 460192587528136444655
155 580427841633180218758
156 731744689166776842116
157 922094089118220841786
158 1161440005474044265311
159 1462263885251432197406
160 1840194299095464872389
161 2314792490864667537768
162 2910532063066124404365
163 3658020305807597647208
164 4595520191791737642226
165 5770846336480279644954
166 7243725922674978204225
167 9088737519399296882802
168 11398967894861847527309
169 14290560564640477202398
170 17908371464985601741090
171 22432998675883104292462
172 28089516875291190076832
173 35158326044621223399168
174 43988621414985609503736
175 55015112091516827325382
176 68778764604480035292880
177 85952531410989211644318
178 107373251272422060226242
179 134081188466311425632466
180 167369023315247782048353
181 208842532679628954164220
182 260495724553277676455549
183 324803838631240216394870
184 404838422914040260219048
185 504409679673416457965268
186 628242485017477206072732
187 782193977052075959606614
188 973522442418298715297533
189 1211219488429947039263788
190 1506420264747885640483665
191 1872909912846257771410372
192 2327748618710502366298426
193 2892042802129341434961504
194 3591896312777101613315379
195 4459583286078691704774902
196 5534993867931190406572602
197 6867415747211366903601690
198 8517728829168915100675226
199 10561108041223645897413494
200 13090350919700294224179415
201 16219973179361098099897116
202 20091248015386904926006583
203 24878404771555805605809894
204 30796251469218077471003513
205 38109545532817035607615702
206 47144510317108034775031478
207 58302984727279757267651890
208 72079802975030442703170751
209 89084135783984443233659578
210 110065688580808169752608573
211 135946853011610337941028780
212 167862153590749847111099005
213 207206631275828073568346034
214 255695172282424696240816476
215 315435238143660971905163342
216 389015999719555278575622024
217 479617545292281963852830816
218 591144647500799662174582063
219 728390567875656175783923136
220 897237590331180448439797152
221 1104902453852541481360728246
222 1360236657805437495858265505
223 1674093811365691783498350040
224 2059778877328121330196804975
225 2533597424323030019091637690
226 3115526977031158376853425583
227 3830037395393762637407155278
228 4707093108210938344856954997
229 5783377201193847734839354676
230 7103786090472501130057692888
231 8723254134786794851587662014
232 10708980459730110716553915018
233 13143145978859436019379390340
234 16126227697788140041818495858
235 19781040604479768368481657742
236 24257665662142430423435819236
237 29739456697533679904921126166
238 36450360610571307900190816910
239 44663835888241206957227063342
240 54713715785753136048841508424
241 67007437040650739678306465022
242 82042145396315397244219512325
243 100424298902022888279442578208
244 122893523009089653960055398249
245 150351632836221789185435771136
246 183897933608480637807534099853
247 224872147412868757273162172930
248 274906601802995659618668926299
249 335989663997894278907798907760
250 410542826236759366863704628760
251 501514358719758382392278758332
252 612493065152037467279759029825
253 747846424765895797943386114504
254 912888311065788808314842214073
255 1114082574319768656850584838112
256 1359290101729745226068726690545
257 1658068574200382050351257095674
258 2022036079562723804562241756282
259 2465312088823801594204920993150
260 3005052138752475438720752043033
261 3662095992489571567272955848588
262 4461753192429273749002745397140
263 5434754924108623225921536127390
264 6618407154371097106526949242356
265 8057987306300123629127213678972
266 9808435546015935362372622398201
267 11936402394026194810226506823668
268 14522727211787419764656855637468
269 17665437604526979837801583815588
270 21483378468500651790880930732037
271 26120601949973142455283929212826
272 31751676762977943584805348155864
273 38588108082405195563075315415612
274 46886098730053396943957344629592
275 56955929977547771234725443062048
276 69173297653486274759050936974874
277 83993008349326404285691892065188
278 101965523757651635735927140109737
279 123756941418339469221990314023316
280 150173120842930444480685482765362
281 182188809280815369367549243003752
282 220982796263173660901197764718413
283 267980336494193355023806343576668
284 324904333838317280322532273779775
285 393837083703449736039887338633426
286 477294737399195715254296562085692
287 578317092486440862856859893190566
288 700575842647028712695885782175341
289 848505057088430079970173081461990
290 1027458424430047911469494947682613
291 1243898715149426978019358181397244
292 1505626020883426609368431119128010
293 1822052655213454039937450543744722
294 2204534193409676188205767013320237
295 2666768041178232543327995507870134
296 3225273218516459631510093063112799
297 3899967800741091790548539247171524
298 4714863766148122226011525677320723
299 5698902968229438838069900098487554
300 6886962711212057637807336307660744
301 8321065118118510790829218421796186
302 10051831328789308596546478191848354
303 12140229776652552793931458477322082
304 14659677637096333638421784674289552
305 17698566339723491017494417500896474
306 21363296177530292291955453249312529
307 25781921989858847340674556488307164
308 31108532195024546381148554876166463
309 37528507763126431289495590719077718
310 45264836839176464478409631821407147
311 54585695595062417283426211197922080
312 65813547633941623157348822981006446
313 79336064240370636798612444246931088
314 95619227574337569192060345112892972
315 115223050471369580125034589947654632
316 138820432132132756313575232865017445
317 167219771407931402694918395249427192
318 201392081890363806166908329728963138
319 242503499506569582389713355509176084
320 291954248476276384449712563830674511
321 351425340877191094556712056556031040
322 422934535342687639631681019586223101
323 508903379516332067786579878161334500
324 612237518278906113069070518345770257
325 736422876737537928053018354841695606
326 885640836990273691302211890566890017
327 1064906136810868435741673096832432270
328 1280231945782250903646712358624078011
329 1538827442863925027118721489738387126
330 1849334256107669933298172192645131525
331 2222109362649806983004972610950747366
332 2669563523826347014531153808169381910
333 3206566092287341262352859268247838844
334 3850929130130422886474886616209341559
335 4623986284597532024843991833957823036
336 5551284858501756554047388171533326805
337 6663413078805563511238033098282128488
338 7996988818811254595233285016306729292
339 9595841098360898115096194640964360274
340 11512421728310392699060869963125960668
341 13809491666007701113550316153158038192
342 16562135228464154485332006178145205335
343 19860165532130362931436066647690495828
344 23810996705212901210141749391892480913
345 28543072921973283254386968961362101712
346 34209961580383752508353005511764039037
347 40995238510300072815253234718027792894
348 49118317583532017668365378084412802870
349 58841406242194774132741622881710409678
350 70477803149701239364894019286104649901
351 84401795447940519241395305099128475070
352 101060462219935471677464479960104937772
353 120987749188916350481169471557274160222
354 144821249189320405997727745918849360421
355 173322205609297446496546007873244742524
356 207399354305437764717224617811263446787
357 248137336370074563960749909395111220306
358 296830553081313261557757140563950303680
359 355023499530162976612145606140044253574
360 424558809715941471825778336740283537940
361 507634479166258672808432097465757845386
362 606872008295003138936959335378090357607
363 725397538974081143432839294741623272398
364 866938447903863516906391997068599260537
365 1035938324876399714491167332661727738902
366 1237693815633790771406286678581208068408
367 1478517463973888415063782581266406766196
368 1765931465301265393978584285892235514513
369 2108898166785744056468921810276203198962
370 2518094244721848878116496909870030879330
371 3006236789632306414259543441493061647146
372 3588471072103558808056834034404269063809
373 4282831592271250149329644875117768212490
374 5110790186580889363686184209987506619823
375 6097907540051309128624466408302609188338
376 7274607505511847283824585511613286849511
377 8677097251672592121708450794899680126704
378 10348460554202334014853699310273451842713
379 12339956632268240211556565438796782738590
380 14712562964047061678925973124641712615767
381 17538807662297138441897540241807305314528
382 20904945460781251702473833476675621719630
383 24913541397408408921327425198217814199362
384 29686538168193517092035918317538212811310
385 35368897207917802172576829282643266932814
386 42132920231307430764240643692045908767493
387 50183377718733339916361570738776816508804
388 59763594215823929607701681689883874654061
389 71162668002539226124210453835640963367862
390 84724035460965204587605198814441307776822
391 100855629262317585869724838294041550875686
392 120041925401467383011284434063401688723973
393 142858228430482367792542887375532380723072
394 169987608515776573143201653742049837140173
395 202240979979408197333451236107686941855606
396 240580900925415079195120325119723613115854
397 286149779926251572915951896037101733564710
398 340303301539582113929368624880797734045130
399 404650031169271437511268507087919943409654
400 481098335641134900799075013331590188016532
401 571911963750568481573073913844379280079202
402 679775876759280942909216890540607449783232
403 807874209221946999755059388566981387172634
404 959982583694513906786360894278502226849409
405 1140577408352954972249650759893461172583222
406 1354965265588867959072237652872686926609941
407 1609436065523410198347139343636599636752612
408 1911444306754782236552563460511024717273740
409 2269823575998124303323725757381683393189850
410 2695040350373457298433873793924981179842450
411 3199494266633070450624681641594944159632614
412 3797873320878830554685789826782274357170921
413 4507573996004078621129670851891930716532768
414 5349198124287706256306746793109434417797947
415 6347140428870153941543501743477432462230932
416 7530283208705755979988019936542860250391143
417 8932817605891413072674099682243989967434572
418 10595214403171420270977539970460564701560087
419 12565371438517644796660879931634480489196358
420 14899969605601010521311176607694363773996361
421 17666075166347301495229882501571599247627840
422 20943032890818713109017872161234423798772495
423 24824702544328575897109426813039839886747272
424 29422100678561746071328138569291100057982821
425 34866520807515682332564006933831136298992294
426 41313218160446327612284671828406520264945974
427 48945760655981472782246714096716590603206656
428 57981165949928938152759779908367582861080652
429 68675965863328885629186284997285212478061178
430 81333364772672574500676251828467428669225688
431 96311688318241041934543634212608340120820992
432 114034353855975348239804679823256042906555983
433 135001635380373793378242257243825097374637462
434 159804544282880028184805911344764772064008253
435 189141204578328976544408035882030698567223698
436 223836168655471501216070163682523095396850548
437 264863198978485570348382021738561794657531872
438 313372134591496254714512046947976780789915275
439 370720571233979433443367597880013415243667190
440 438511213272309008716222916153044595627450470
441 518635907912495040815753273579714521135142740
442 613327551301252752545637889525118430282605275
443 725221266870269949869163994538231805878695102
444 857426504181164248107704886395718806459851106
445 1013611998105069982591704619546744198991373004
446 1198105871078295520637695437104695249721791343
447 1416013564407391705669302074419211962013003466
448 1673356758714773128629546854976179861465280911
449 1977237001021534805804291122855488146497077630
450 2336028411218552257394105453943439058735852427
451 2759604610875269090876956402052040289197515428
452 3259605922545158213800486246128398819060910745
453 3849753951501976638091468040449460147781577178
454 4546221911825828294429790899431731802903551824
455 5368070527393671310593786693094949677288974946
456 6337761063681404495912881230686369337280439081
457 7481759073016202998661804470296310720769572408
458 8831244816424121571632885501739328026784439209
459 10422949120961431119260947289067781479993853670
460 12300136714489048881218570142656293217753470467
461 14513762934795437212044323438056260943448308536
462 17123834235942127609297497254029626270331764895
463 20201008227954681999620047947104636722918934044
464 23828475222815832830383072019642565537669008815
465 28104170579931747416139718413633424837798545556
466 33143375735150734812418253524455356913734356860
467 39081775878566334162309095672454398395080867630
468 46079054075042078898355700176635410096258287041
469 54323115499184097753896303178829744401372159386
470 64035051736678539176082656284993188147407615156
471 75474974200463445518791400172447332427099096662
472 88948868108080915164717373220588280016971812361
473 104816644733841355462584266878675694367198401136
474 123501600451520811671482105581518112463261110675
475 145501527199497299654313017432680154320525332372
476 171401761343112430631412924087116039737604481007
477 201890507547227316123416445589081352973254715696
478 237776832456589142462766329620216380413302720430
479 280011791177500289306385253013546000084234429294
480 329713229476051287109504079153568260277505941489
481 388194898262853715094954026064667088950831089922
482 457000626670765631847177605240753425585584619897
483 537944428599484711811249266253145284376028320644
484 633157568215803027318680931179655561108973669888
485 745143786324486535006397103089037269819800474956
486 876844096165481275868049627997336482417588711111
487 1031712799199589480706387136637002905734755613528
488 1213806654842280028902210590921982793916991654639
489 1427889469941235689700633796667765204698161576400
490 1679554762309450076334709850411726365590079342345
491 1975369607460113570111312899453805350576354723970
492 2323043310111631702857749210489239611636953331310
493 2731625165216840448025729469769748827826796342414
494 3211736302623327811385288155252878530191236892023
495 3775841462997747610277209793677429877378170197824
496 4438567551392387710975159909009778266648126654884
497 5217076983394631516287807305926880981522867634918
498 6131505205924865817527133856026316171816253956075
499 7205473374025707774906710154786151151882485867666
500 8466689035662143030841827317124168893037121353450
501 9947649864480980688396795342533467168081674620984
502 11686468039224268357596048475146494202526097349046
503 13727835860624551416381685175328425554460351550826
504 16124156695210912776853071534245985944655945387784
505 18936869425873720788265828493328134174791504991688
506 22237999370943262145979546145914207968049873182553
507 26111974223315647996079534373950524640115195727884
508 30657750094693724801984155773273769575942322911025
509 35991300385942692305530426187913752457600647750600
510 42248529128081948258279322519196280926072038612175
511 49588680865713633672220944924339436470342785509700
512 58198331338025235604563020571801833499410155647865
513 68296057446346503897191801117899042036834848499678
514 80137901625195615354682069433092383940517803619163
515 94023765156750823191855125228507125106668510604168
516 110304887654519611070980435428727763796340149057783
517 129392596436387795902498143540127955197565773591204
518 151768540446842781253418312894622625872206745225960
519 177996659515562610071727005221699631287268423392576
520 208737181920847261730059651966073387615582174449502
521 244762992471617026513352312329847150224431229451652
522 286978770808796649699590772352905926122320546893632
523 336443366729289656618869474515425792710889314386590
524 394395957654767086746543424532311568289153626523576
525 462286624770040667476527375826605050356864728508794
526 541812091018152560251452557721238490511243604071191
527 634957488598239629762261432522353465502359217283544
528 744045168824373339113615267482906673072501875133188
529 871791736614709199399321596444600103883823800276492
530 1021374689505865940578010015244004841641354176043023
531 1196510271606438985919813678999030533959031642329378
532 1401544421767526769621232094229157282776634251436272
533 1641559008808401648550586826685502489189972274590670
534 1922495912290833922413273514258333026806847156111428
535 2251301933704529910513522801992389900218966895032626
536 2636098020046926720595170184312405542744586490329502
537 3086376861344169800726502564962649577121606653556572
538 3613233599281144187953782825719960189314605087767668
539 4229635171640492477888362646430748854911212205727614
540 4950734735152727853155207818534701137048197727893866
541 5794238679122911182104530522798134306383525899020680
542 6780834988842895197916220642228202172203375625712590
543 7934693170445474127928206009220945898570984681521530
544 9284047641406795905419455615093108714245270880496752
545 10861878462809958094804354859412055636350254548728854
546 12706705586661177177903663471299293120285784664310128
547 14863515467430993244507435281303839973225472246639428
548 17384842003747700180536679053901065143097195001849768
549 20332027406133849673524257276205992516507516828407222
550 23776692814003640241064639563817777563188395285015795
551 27802453407725953756471487371409177799821764784574430
552 32506918493278607433758169849374559753671203827775413
553 38004023710321933878066566616860764609717584269484672
554 44426750283443176543693655057190051619556816796550798
555 51930295280002991979808543817696116786200510678398234
556 60695767364755754621836294814016641752379811768252066
557 70934494793419198585217210480384938092043555682403442
558 82893046646231723265642041359764327045449700776168020
559 96859084895626473250127762544763642394434246456865276
560 113168184210022842939767062471942858638335356877768087
561 132211778860729820853235666246893429859213507068549338
562 154446422235193353366319983077533590161732721019275340
563 180404574864804530641726216410252955876630730179458888
564 210707172243568885532020055118197218769378541006004172
565 246078264851955319318770119339523139285181904529134176
566 287362070645664378979640979129072337112584742264325308
567 335542835911045328494566624712042604595817198695503672
568 391767965092760483584698546903793256921515461756521647
569 457374955434872026296343410420146076089606509209576970
570 533922759751081041006569379090206897979643017351080164
571 623228302336295581253603183722598679877646400409843848
572 727408991252928803929018648484500163127633811016202010
573 848932207645608463389357684636451904970033852068738694
574 990672912462644642989541301403749714766088531195064926
575 1155980696597233675118100909132499467640664603089713188
576 1348757816192069373194271679856531324112946343941140973
577 1573550005537494099720216287423155922564295647742487538
578 1835652151276829908935565301850248248435323626832610582
579 2141231250061131518625301018715102827449919638875258348
580 2497469464969288052090577305721854146100545572694030184
581 2912730552748424691873897734581288973737125038727159818
582 3396753464469589747364299206806669605241487329470242088
583 3960877538412080566574067125273257797943509567794757582
584 4618304419667693845605221964364307825385169911957411375
585 5384402672082805426444949535251041122319027390729638542
586 6277062013280837412745597398452184151756407850740528954
587 7317105224148257758187034684737645970580641045699014784
588 8528767085283439369716913293671333752683204891491966242
589 9940251203449239108573960239726249001735493716546639866
590 11584377344612252798499616072923444620535803301323974181
591 13499333925631157074545432425095393809511327937371579272
592 15729552679224572792612758153091187096127641446820944304
593 18326725248859053129317964111236962863834975978732916730
594 21350984652350454565042708603178368738250014592863040155
595 24872278245639730085403581781851424830569405708852937478
596 28971963102967244300735888371551795141143220927870100869
597 33744659701093660870547203481179995552495462009404667734
598 39300405562910263304973108160470430190263828306762708273
599 45767157206785652372205281756061410557554393007313027374
600 53293696509536397366849173063741649356945281452131363880
601 62053006593598504390751251390411733535414115374481150642
602 72246192790511346342432020460590393962245621503956537455
603 84107036342270628540175346550889227867544817694419125064
604 97907282544852261119356272382476062852076314814649388300
605 113962781321708793467045462436655018862231034596672700338
606 132640617095453680783683561814876116368711535704000184369
607 154367386715826542987160585806754298848626623772179347926
608 179638809579210371838422440140691004726307822047624581757
609 209030883492861656804771765571835750087241909698802040366
610 243212833936513260943546099699021185259111046852265193130
611 282962143897275113412687427113809431680358485743187195890
612 329181997260145594724237766061001788113630757640734889342
613 382921521820948441674668626123169080565881225828564059168
614 445399279503078974429465791078445266742560799078841151639
615 518030522637659913346193659443771528635937651028098812310
616 602458817752306852706395375926936477419738748204591821304
617 700592733993569390270476313169844206831043069929705884476
618 814648404150426884240687316526782658792273743631743508134
619 947198894644571453227307413450618447036597553363759403164
620 1101231469577618203944226726699057975629287631722766880838
621 1280214006181247741176102650588666096183193419549096218116
622 1488172018512579016187662917764427276238405633529945897043
623 1729777977265138226221306495902497331638985923423101653742
624 2010454881090452888617838844341674273794931514467465586033
625 2336496344590149022785907907875635358895792172072052140702
626 2715205826787516219271451283926555723633546569886585645367
627 3155058039105985511176060736466765070400825022654085194410
628 3665886052558619381369009852112761166269820192841692832686
629 4259098180267747644585134205350401838231391292715274390554
630 4947929355475918857430358510844232743485090420586262650934
631 5747732470626115715353734302197898368835944988199762086002
632 6676316005777201166064527433999150659504991467179694374904
633 7754335272959661140014694964984496133124964477398243480922
634 9005745758316571651971370486531498264890428878887589519668
635 10458328380581288387307634208826595095117109069279093219814
636 12144298031014455284212919783666137993159564056196727842729
637 14101008549183726552283374943950517378053876461633240118818
638 16371769358860290313539997757957548771900868441761713388045
639 19006791382676181325933271178791920985243776633331702613006
640 22064282623710809460512818595953316988456218790553446553027
641 25611717005414129839949495984469770340886959966456285494364
642 29727303765894389331945895972161465872614663831960371348002
643 34501688986785291493333549890213433896551728036396802329936
644 40039925790992379543279238105753612542030972769112688592749
645 46463755471959993523267413171381807101974712486831678834812
646 53914248440253840456191828907174778647412176242570195420529
647 62554861530477105773737412155874548867269855681010154086644
648 72574977063679206465943172825987267357567496052694023004126
649 84193999293252350329970970149432198364911272514824376945888
650 97666095690395087440257708670622437334429078782707692697274
651 113285684196324581812968999145864458956961573042113383391452
652 131393783368652364430625582237036124074534561548517767218397
653 152385360609066639238608708637781877155510032272029043209614
654 176717834760124890113370403850765396456751610508657513919803
655 204920913740929529607029736855140330768307935953281740844726
656 237607976063125266435885202570565231549304398376978050443970
657 275489237616886723866757149761328220842970335247644542056058
658 319386982718774197158077202843764133129135686586535507760474
659 370253181851408448533334975043369635581444029129906884411080
660 429189868701256935938232907679698724773764982201776578031647
661 497472707056869024321970742578220492280911956774159611153994
662 576578245067454126237466808865284048569591084013701070482533
663 668215431667550771756207031098666260374650555798107148511314
664 774362059247819728452772614149878990899435519916373584380258
665 897306899740893897350881246414384168329103802809978332914590
666 1039698420324663045277161802237919350752509465204855792868366
667 1204601102380494352870499436190070074813315085574685706771476
668 1395560546015105867734823696007591985211035430381493110001827
669 1616678725631540205175455716616110622357859419628155929667508
670 1872700973487877383499745676302460651587588518731078803526534
671 2169116512261108571464062190958955585564595094490771570209470
672 2512274639353611181069837172787836743129759940711917776677485
673 2909518990824856864754287087308274378568711323916048182282040
674 3369342688070840573102690836274461521743165079774951223844461
675 3901567603398388199444419973935986670504940113755370462848102
676 4517551480317418706386801264487606984638838723608463367264624
677 5230427220923411121130683576518586837204977657979832862123824
678 6055379317948845015755240340702031768948778492434054825527817
679 7009963176510270770042182577689313358999157115918563478004824
680 8114473955924834245118956837400306460423232586097215810665790
681 9392372583263819780643451961645266375664608308658249487012570
682 10870777768351073478735701032097845359717547359912137522960551
683 12581034208672078069972406715076075141004278141848899789294986
684 14559368739758815862007079543554323093063648280843057957783822
685 16847647993887663412354048305863370059224567504000713924846018
686 19494253214049709379359554159794530173501138652001071231145996
687 22555090273383533117289127160416741109889874409265546888664286
688 26094755721285518050252875245731456182197321917063184969412926
689 30187882872319672057003516357352965587049769814257251179445886
690 34920695637448004801436965387015803007695335781294741889032112
691 40392802043417464208207469874210791428304075477851543907421204
692 46719264281092590314249136094925374205718402922674445173901737
693 54032987765844629868257064080217144798556902509386644627424562
694 62487478196502924117794868286186841903075156167446847034260608
695 72260023094786132588538967107530112565823602881758371708000438
696 83555362945344823196920475081068199125229915748723860930255554
697 96609927011187259268429824181829558508438637539882665725581366
698 111696720370236643000186358720516878021281841358734012026944730
699 129130961936241677073188103933162187263243409134954895075179348
700 149276588456207119383210917021454924808605844438166440843533312
701 172553757021961300966892646174703701389682606337197016630625366
702 199447498846563243896199205984075814564630527672972741546595823
703 230517700341140067191966868910143674419725926926740288291160816
704 266410614349623131937734625721559926448605541444233388088474751
705 307872135293107153028611715441738995620280953531814779827608154
706 355763107558336696593411299670217269561380870825196306861978899
707 411076977445172849880571719491490947131021206357474352285141104
708 474960146181708188794784898971695855363956663667945500594116255
709 548735435861781852691903979875209760015063221646893333443393994
710 633929142738151780551431926551396074913262221818182372376654086
711 732302224358222198339301608956997565657630570868550476089989650
712 845886249987657074585163902470829994690002174393631700619093521
713 977024839275056359404508992690420585109731514079736791687571344
714 1128421424059930583163592178725090927478426038431064469318901462
715 1303194294792478609577343749925619345514812146362360625826173504
716 1504940038719896582991941246499094886880474269624491486331030802
717 1737806644678507761000189948784926890583017816376181140910374734
718 2006577742324114919828798464360362642065934435928566255743246741
719 2316769665741241017494688557771891888928880262541234177408823852
720 2674743286972512961916228143457254776798207274541524084339901210
721 3087832859135332172821814204763238500289797527962499958905891540
722 3564494447230857728531994629613048129633814435679767337929128274
723 4114476914153103865325301629874755541064688879942220326681146160
724 4749018877421950020675475172052874355870384749554104523644026234
725 5481075567585260947928510446936293238159637782573130892098606016
726 6325580112168642408901786595739309908337137572365926109064638216
727 7299744451113295124357785021115951607749305866457284223790210422
728 8423405874184696080903156298069493733392494814733100683455648394
729 9719426073202451347302858716453057629887793447122347223183683222
730 11214150639769518473042030109678476961680305101867778837253861736
731 12937938132732397742165340597998597061293048577312728185810655884
732 14925769212169588631957042079288950502203341327917235285628146188
733 17217947915040742180141484909178968051892993125115520775140497410
734 19860908962476482720353733422446277602790035580240903400250741549
735 22908147075369358077531118050650319741349561302589914982144773358
736 26421286674017189764515926045340228517077559506296531919376879869
737 30471313095685216768157120118153167571218541839676689928976565324
738 35139989634638460656810587669775837830321887758175321960169069915
739 40521488353955184307184303814079412952905633509486516715311769976
740 46724266807908574715168494910681252051621516864776179371135267660
741 53873227629030238787123477337543331427386649682314418389121224744
742 62112203468322892042606294630842546201937087859871510507582128602
743 71606816137473437995583070342826760670682014842721274885128045512
744 82547766111204282921044411565295660495218157910148896550383356215
745 95154616947179004213365370252992093475721379510047684967386037936
746 109680148832144677240418240779384135353591823909911837360455432946
747 126415366552238889540507265513346870783715966007255180614843989932
748 145695259926144070302560052015437080468013798957893126323632992750
749 167905429377165877913565170334818817179691470126165340595285411382
750 193489706135739198599863517639144282132118379477840431642459023777
751 222958915880327024648146722276745385275694915404531987419392777848
752 256900956812917494211569283363867956779385349147536918785722591238
753 295992388650860147389903288326711433204600341469311120222352092922
754 341011758287971000889855464258989592380961178281072263125445743851
755 392854921495123135267937851865902721544522197265518034213013495494
756 452552658637065710187770131768322607277248366128868490661404688240
757 521290926715976401481794771625792629741551199029440459079650393314
758 600434140960046956304049425549327577298789330904652916016481383078
759 691551937628812594158034211866453802942195840082514493171193767138
760 796449936820662229555434506899581183630240312558881406635338083921
761 917205101120833393614507938254420338415573705771691139635190987546
762 1056206374387241264634093782957570556978819956990785810431742805084
763 1216201386519574954697714894620307688083905794190852407578516963006
764 1400350126624543061497550767987360742063577596587986509251493089855
765 1612286620791029471914425808225590309212245410254988999486958622608
766 1856189804262601969355900867684073959764494159848401779524126126669
767 2136864954053619956648355982023325490130788548482139595297757911046
768 2459837250338973712105034998800652701617851187347491016178687936571
769 2831459267086215623759517207965295029903365975248503333451901828684
770 3259034458784255559271611140923590778587510208381000115118108402798
771 3750959015790544871661943877643493682870807663983270000736646176612
772 4316884811542440391864742400008616154285675841872392489704344460952
773 4967906567277720913134615680961220495869914359892068095536744578674
774 5716776821572856229986650919517606869788832783540258716381791115061
775 6578152821635249148795695608219948546429073695471287349621802171678
776 7568880060849810077133071574957904513747491783065356490022284613800
777 8708317884011921087765640653433923582165253811160392073379037613904
778 10018713381080272345833556840598044362371853397292823209341450115436
779 11525630707171023009779831119392481380006507257095370263742540046656
780 13258444018099591288100402728451586976342267892669392800366395841711
781 15250903416781351372782839067252818178041925925850504732542499183798
782 17541784688829463332837319917769500675330078648685540990109346933702
783 20175635191636233289023293410092658250993079958021447739164295787174
784 23203630079769936417270105486329393720164769332649940397653062164879
785 26684555134663973473814126871349440710431536963529948807198347923256
786 30685934857276059125374777494293175460830473639658197232261506740774
787 35285327223282375251361927913409486791482991198337974181255802476802
788 40571809642573573761405408575927921870549285504954580329808526389428
789 46647684266905251841969521224264678919529845956745265779494522360594
790 53630434918614255789007636406269295210565884996643479031793677541048
791 61654972646188694024021885067399655541432761754932867179872796556548
792 70876212337188262326836400233615002732269071548892759401602180079962
793 81472029036354743129150026588292774931196230506675743620326275626548
794 93646649742172649236874376591390512626092112388605048355129102891064
795 107634544620838641802097433593267673143484313918606596269919048618022
796 123704890933961910147997079324289324885518206490441585255286238554667
797 142166693698692249614431917678451821607455870379451754515196150579328
798 163374659384839193597452101857646790219313082894552689460273620091147
799 187735933030153217748323903814211934586262054901046712500369630799384
800 215717825282461912287588322410328687401715022022130269612171896745917
801 247856674353642390420237319273867392939679537525558936493951517665766
802 284768009036436866699031665588058434956509336542802890370750005051195
803 327158203181192790413965127245198093734736647597102519066017867697488
804 375837839802501544622036092005814791455698806155211847990473052294340
805 431737034796788389987517741824693656836024753772077308757647248390000
806 495923006686448037841375077163891551425364614973214167986491387485061
807 569620220533959450600622704974126031347923252312373951313298358880934
808 654233481957119790933402807702194481471172832644328814019681413590264
809 751374411901341496638852808947619262607021034291742393626118386108978
810 862891795490674215623042142414810006952855582586562823084908071688938
811 990906370034454751194247596231735352182863901432902424604244375904644
812 1137850699425476793919807495450020846065548940280803656766772613472073
813 1306514876231948991418572268576060317068434121850942516632320975646320
814 1500098900479547531808087874564902113496765155245119842874135512815310
815 1722272707409584441216116219573241788952510493814011010769043374184588
816 1977244957636031923029585343774582163013014077439283047001537019229665
817 2269841864683159359784794145402302994016745809163867621153895921032262
818 2605597519812584746019391743947527854505837108530083267169777364138564
819 2990857385712904367555522666308959214021899060553340995800811895848472
820 3432896872880298422425774735492272619958734811082535988423469465424603
821 3940057189771823091831324398790225901662572952522367646292836715321986
822 4521900975104646266293808135650786184936881951053897300227931911199685
823 5189390583767984706674864440460008239425368119697908893344573680421496
824 5955092313300790032236813706887034122238224498054398804654787824421547
825 6833410333303583014028018471160760448533094718431902796194486174120890
826 7840854624114159067106244959532232329372726315587695503381988598936820
827 8996347853436196974709549893251600203860158911862437650389852624134346
828 10321576831630699709608636374050654790998540197941683480413571263921129
829 11841395000939491205032215535883761099964435243491563480781534760174030
830 13584283345728034653954374192102050331515781947341025076235186501718050
831 15582878176738626603607615895747350775431418005968342166866102120709204
832 17874575461568757900085812362553373336670680794998802951544688632136774
833 20502222768117814437292347078648676278496851610904447422135606043800782
834 23514911482705611963905881251812058463564342505336086505578879005424322
835 26968883788676236780857037215468830593823034068648613005713239225995384
836 30928570977379881597248366319810337552507286485721122407414553001953058
837 35467782048979346270119812542498016434932337525746576800497128832512252
838 40671064288415063176784739667023530159072677844872049425891288686374613
839 46635260621055904477628929522133261310556894868042670672120497399398322
840 53471292119019843715237184634793980870127718497274174030865417240273232
841 61306198106803170236270341934960848222684974817435612747319140335086748
842 70285470976754679108477017286115659891786869014665253583888217652126540
843 80575728154522601545053243559597444350519907493869574781511104520858304
844 92367769747220408674985301715198212180179443540045947315651445363414319
845 105880077371606163625565994901862972829426250130554116745713380491300948
846 121362817620447284384406235297009369962728722940467179929520666720995385
847 139102422724540195441814565497709707671660039240595571780420045377020016
848 159426831367866301579471895740925214816859771613725487183224178333042477
849 182711484499451520896370175789119866805787217060548873548459219318237402
850 209386184569349470366238512155719495914114369464350459827651149228385787
851 239942942139544939531578459154685270890817823086195027227963772110473462
852 274944951559550958540269248776385588356565312213454616304772889818960301
853 315036857666302977945453927492623736894089865059156474021872595945180840
854 360956498628610298525882305104951842819375784331033482896751389852806453
855 413548336518924460323637309373917698624941895268997430007762515840683152
856 473778817428802899329213941742290500625660919550642161976074740884307944
857 542753937484952274816651677051047074742874598962304090543030235377097210
858 621739330581783049838526340739615166030644760226043854555119041326157118
859 712183238722249416041353349740989180417326181352418715142946353451674996
860 815742777348465450937141149937308780177088685762775263254401285791763289
861 934313966857027473080348094714280147367616433338415365860884977008200062
862 1070066068669656875565854114060462723470420317219035590272038657461980447
863 1225480840953047859061870027166502658697166561772622111522365646104430352
864 1403397416705511658267587554576207810067336179496781981980758560744554133
865 1607063606996115613943936168659931395238531949006633285626244055867261192
866 1840194546416511523443067887198339501506600068830127528551505371499352029
867 2107039728297245229490380645276160455887339202976372120834330582341071330
868 2412459626243476545933105275992349777119513196830033486638480707661623217
869 2762013268677794618933218548548638447294131159034576296976727886920183916
870 3162058327327422492667148274520443511320990418182925687775108884231136410
871 3619865502367849158806633511764968868606457070096641916255670207785422404
872 4143749240123308393216263254903841431016137227703496865952251145867850953
873 4743217108262717251254493855355377491137078572100337369917275299030155602
874 5429140483378450096490101922421699358220201975502577190915284608783766142
875 6213949582467666613955258164389193608568036950585990407261545206203749618
876 7111856299737039935510872541919715905781219261831910226956162758938902087
877 8139108800832968640633628757990946000568195955356953014486075545719629130
878 9314282386628004136278679916650295696865693472859267507620314371719018279
879 10658611777841567590618788698399040405240199704272698047595622820587312684
880 12196370701183030786966978769996205392245398330240702370264899853290076044
881 13955305490086791971125503468621703064618506960727152021108087634256193182
882 15967130362955032806686417622183652618199649636610842845274603466501386910
883 18268093125661072778251030759423498814463745862683439343427059405205781162
884 20899621281739589586261225719731983696615001899982407640552833219126786687
885 23909059944686890261687706091436116843950878127820660584917686415272709848
886 27350514556614270824137735330472032215986890154879134432735716737473460147
887 31285813254072527916929244318856365220275304480621823024216721283417921156
888 35785605817040566905743496592927845716808131494469465191699682280998670849
889 40930618527149303836441147055030761366453200358025979446406460895512305864
890 46813086987578498334255022981967818670848946452489990037497352365656609734
891 53538392066894000312736647288620071433923806854808644855018793092166466630
892 61226927676159539741079708833443925815931427995479661938345893559688875512
893 70016233134252328823423564798931487340030515919315035814505823736238515288
894 80063427490293428849637765060584364509504635906893432437237319694406589112
895 91547988434090191490636237710542278741121598918297030929399969061798229718
896 104674924426216914373307112322454440656058043638356031841688263313533007581
897 119678395522237034006759703851390112004638346965463373039524049229520015094
898 136825846168433078771620157970866431218672381780954401997428700001936495163
899 156422722143536210848303244245576124743658522136008184298648619573299332226
900 178817853965338873235169822757757853289908452482422100815793653321682084505
901 204409600647065498490220464728486850386574132767098438201924361113093998040
902 233652860874596326050789112474020060562231986647286143615263292288036254172
903 267067073708388082490489860740860222555209202335872068369897708826241374682
904 305245348051027193234156598564197411619365672147513672311260733986087433488
905 348864879656491390060102634076869682489816382932346862829601114635804103280
906 398698836724961301432183743389007492261348046508168089820874155026514436994
907 455629920508535412567020375578662955326000970483171472719785373545943585218
908 520665836282579239304486060330997065064567611771910721571885123554526755461
909 594956943009149830326876626421668020367182166894833380593895342215986120520
910 679816387596159012512375508243129324220454499694719409251057645556066264434
911 776743072480084870260024365710484171535563387917702712215149306802630398102
912 887447854061590826216333864135653805955926522713829282401585766639580808021
913 1013883425134245883217197644002641854205814955242589728805368202298883000432
914 1158278397813973844893279707113163626788647745637371062027183173936722987744
915 1323176175679616278239512060491209177341602334778533813799739071464135340822
916 1511479286101378179164144921249651537368383195808522061149421518944246198334
917 1726499937462504854498305491816776961499152834520831039620592286783045995104
918 1972017672762677891605876869402678281375538188927872682484387176326006057698
919 2252345112742254005007261371904595310858056246884357879451977671082500216390
920 2572402920248576857325664372558974590996118720536682636048418492778302824882
921 2937805275428839859131538131054733315948499997437392144004699495408912402286
922 3354957331153168031087264472022081827000520461939044986056192263678779177795
923 3831166322891507877607256767137363554166281442509216630309581081996620324024
924 4374768240554372596897920471848461478804878628544053403132896087519584772442
925 4995272235505358697067204348430053763420312534694044253865422105462754523890
926 5703525238552596573596552509344632001603706227427996243443260462810536110543
927 6511899609337086412961438800935204062906947909443862199971613086051860253794
928 7434507029973984252488716494123342450041777313888063122258222899876640905313
929 8487442302686893038455602834673318587266416782492122833265967861911506868788
930 9689061220036891123098423022539272812421359889812526095373132042738702325282
931 11060297255758119265666659583893162439181120662662945620613669132306701561118
932 12625022483922774720051812923175240957650868424343781278756334947444268377275
933 14410458885267148793743532008185994455046792642869474190735614695439732735932
934 16447647054642773417505663828995005797175398332235910163119420789398531348459
935 18771980297077842164833027313593304468813780838035204224834781538515174459152
936 21423813208186891266754263880792442410970213546478733129412833583370141706712
937 24449155096243923032350613137845847769647463119106057620679485826082722738104
938 27900460039286761495109312355519644036935169680330690072759407343202567191620
939 31837527005208888634174431145444920450588785336705751124486163221600115753220
940 36328525323288222826185263866348912753393055528146983659761392203812841687398
941 41451162913131271254619293159259497910321728556537546013172653070334896458374
942 47294017086984572925385216535216982201755164402959400638677040625714437728533
943 53958050484055999069125932237256874605442319740121951713829202995479775175326
944 61558337816699055718532594660364726261936480541862637175974660966263575570954
945 70226032660133928879539008387507991927864761924704787191081190024673405133290
946 80110607559047645526942362483439118482366906579942506708368538774169910038761
947 91382405323296410085916012584038219703280580351503592236668432576599353551002
948 104235544617627448324897375506395640217322813039445187686720947991960657593776
949 118891228903947724738525309793919459480473246872078301216943773922706811983214
950 135601514568230873540338827722313477612213581461173508092760142527314867436163
951 154653601770276783077600245673812213137161000599342887326775505081864063374226
952 176374720321245938684289453543736460092434418968467244977725632997598558333852
953 201137692866734237671918994490124689639008512977438490888220974143734440852378
954 229367268997603268833611147847476653811451494673923610128194594668820368612734
955 261547336814942142548363126944910427576634886568855054311824146770389564963580
956 298229133153240364291148319538745823817807110722425457413666409913892279107095
957 340040590360159802183595818789806051515970563767775975112159299311014031871622
958 387696976518487706014011764613073582533790180793201116770455866755128157899160
959 442013007589956287764114098714432288999014727308859380235808503499844768204426
960 503916634518537861318287456405433716824380164925649786519393474765770951753340
961 574464736258204652131035254415929299866189615194306767073210915741932175045386
962 654860981447975768547396677906600296905643767374104661730207714615562221332005
963 746476157569251171531192302892503085731713107054720176961564088606469839137966
964 850871307482295107039397514320149821128628628283271607796509305630410288081910
965 969824059926788722595927063579121401411007415623917926666409051604498111492980
966 1105358593654336147179745947871983659210436390076816882692862033203797275612919
967 1259779735212127580484934111550825558293976864966969079425385300105589618481226
968 1435711759009048872549886537551316025472925735017786926305368698396402382738523
969 1636142536295913935898168865571910842831486620235706174774327319901617282671228
970 1864473768361186848927397529134064413451759113643028306967505311834829967878235
971 2124578140037856052239176458429073874392261096540738160900352654689413691655286
972 2420864344189273180661236828325416274673477496017519703250691522863626071683341
973 2758351058069821081278350345758675046374354746331586732543534626377351180034064
974 3142751100473555610186856807335636569043915181189317010665840039242041461084535
975 3580567166813681725736928380962112040983222030134739509299981146352970151262378
976 4079200730470245850069171421152885956689486206209654844624929831176275467548051
977 4647075916028872853800429816962805125130317073326029714836631537298025759580430
978 5293780396960227527660091480657923367678139297225430622082757865797108103685191
979 6030225650890423534015637933030423833209253794014413562479547562293622488352790
980 6868829224466130697615968957440170347509370194326774282773626725922464778621125
981 7823722022124942956876427488084004480014506067798273526718757678365248867460760
982 8910984044746950988456745046462332295913873579989814284716420283371175480145367
983 10148912471892997838881494330879289418596804161213853124159566980370151238387812
984 11558326512742818190637311462973826979039347057718745337476940663313287012668786
985 13162914054577394331084560266982775113782996863673135590963128432853421933792478
986 14989625823520083235040559140296765889099614248068466884930014332283824147563708
987 17069123551404542099653021131280855311306862033033963281769985092517205975494452
988 19436289527726155180112291379238243488347292291057133497290994837915135605081007
989 22130805921020720501721675884610974289915919255589727115892167138337927800017326
990 25197813396004806964056848942613053516756722372481076823427955072308396890988181
991 28688659849915553082253999612018127896365205640255704641847125660241892175941414
992 32661751564713826621084248092359045945061587485250405260588476863322791257706345
993 37183520745011646279865149230135375025699969790741198806544340954987619034370072
994 42329525311820885372953008217570842541903016739345163679596822745971457988604893
995 48185698980217735684013570636694808899850381214675032293527900603299154886916448
996 54849772099644187541312565825908150223029476575344485293198063346745819121702420
997 62432886518395549536808727668039983975728226881371540213515538736805633833114528
998 71061430893779934592249670835116870019907267953528061385829464797471700829738689
999 80879126457443984019564327957226479586708918566453349103052501018690032907387942
1000 92049397319269290554536673205499192821463405644919095925504779468428606449924614