0 0
1 1
2 1
3 1
4 1
5 2
6 2
7 2
8 3
9 4
10 4
11 5
12 7
13 8
14 9
15 12
16 15
17 17
18 21
19 27
20 32
21 38
22 48
23 59
24 70
25 86
26 107
27 129
28 156
29 193
30 236
31 285
32 349
33 429
34 521
35 634
36 778
37 950
38 1155
39 1412
40 1728
41 2105
42 2567
43 3140
44 3833
45 4672
46 5707
47 6973
48 8505
49 10379
50 12680
51 15478
52 18884
53 23059
54 28158
55 34362
56 41943
57 51217
58 62520
59 76305
60 93160
61 113737
62 138825
63 169465
64 206897
65 252562
66 308290
67 376362
68 459459
69 560852
70 684652
71 835821
72 1020311
73 1245504
74 1520473
75 1856132
76 2265815
77 2765977
78 3376605
79 4121947
80 5031792
81 6142582
82 7498552
83 9153739
84 11174374
85 13641134
86 16652291
87 20328113
88 24815508
89 30293425
90 36980404
91 45143621
92 55108933
93 67273829
94 82124025
95 100252554
96 122382762
97 149397854
98 182376579
99 222635316
100 271780616
101 331774433
102 405011895
103 494415932
104 603555049
105 736786328
106 899427827
107 1097970981
108 1340341377
109 1636214155
110 1997398808
111 2438312358
112 2976555532
113 3633612963
114 4435711166
115 5414867890
116 6610168495
117 8069324129
118 9850579056
119 12025036385
120 14679492624
121 17919903185
122 21875615441
123 26704529009
124 32599395809
125 39795518626
126 48580144450
127 59303924818
128 72394914435
129 88375663076
130 107884069268
131 131698839253
132 160770577511
133 196259732344
134 239582908521
135 292469416764
136 357030309855
137 435842640865
138 532052325285
139 649499726619
140 792872950720
141 967894966150
142 1181552051904
143 1442372677339
144 1760767916870
145 2149447018054
146 2623924729243
147 3203140594209
148 3910214934924
149 4773371747297
150 5827065323452
151 7113355529133
152 8683586682221
153 10600437070749
154 12940420852585
155 15796942211354
156 19284023752970
157 23540857923334
158 28737363063939
159 35080965964324
160 42824881676304
161 52278220987273
162 63818329028263
163 77905847640628
164 95103102663577
165 116096550015536
166 141724176668891
167 173008950304205
168 211199652679113
169 257820726684427
170 314733126973096
171 384208602983318
172 469020379363540
173 572553853657523
174 698941729956414
175 853228982346858
176 1041574233021063
177 1271495583613937
178 1552170712303272
179 1894803215367921
180 2313069816635000
181 2823666295917209
182 3446973927671193
183 4207873032002921
184 5136736112552209
185 6270640223588402
186 7654846959674114
187 9344609144555130
188 11407376336140611
189 13925487183262516
190 16999456104229244
191 20751985480695741
192 25332863519403127
193 30924943287491760
194 37751441584924985
195 46084849000098868
196 56257806806894887
197 68676384872416745
198 83836290585023853
199 102342655806993755
200 124934191679311632
201 152512675457440598
202 186178946392017608
203 227276847486305387
204 277446867136752230
205 338691621849458206
206 413455793878322995
207 504723714623057617
208 616138488986210436
209 752147415727781201
210 918179508501380612
211 1120862203609268053
212 1368285904713991637
213 1670326924229161813
214 2039041712110648665
215 2489148108323259690
216 3038612828943153450
217 3709368636339810478
218 4528189820433908355
219 5527760937266413140
220 6747981465282963928
221 8237558456773718833
222 10055950757700321495
223 12275742402549377068
224 14985539922056682761
225 18293509214474040328
226 22331693160249698563
227 27261282324606059829
228 33279049136530723089
229 40625202374723738891
230 49592975484855758392
231 60540331461136782918
232 73904251511254461980
233 90218177859579497283
234 110133306945992541310
235 134444582972391244898
236 164122429370833959263
237 200351484805572038593
238 244577889918383786208
239 298567012343225204161
240 364473914176405997856
241 444929374723955824801
242 543144902261608990369
243 663040926519631202017
244 809403288900361822657
245 988074276985564815170
246 1206185828781240192386
247 1472444215419993024674
248 1797477565885926637827
249 2194260105766805007556
250 2678630044201233217060
251 3269921781305919662501
252 3991737671652731645383
253 4872890149968038224616
254 5948551825507152879561
255 7261659452958651307884
256 8864627821620769869999
257 10821441975475191104177
258 13210211278465804187445
259 16126287274579421177883
260 19686069797095960974176
261 24031653253940995291622
262 29336498553045225365328
263 35812357071675382152059
264 43717723051036956265798
265 53368151806986220656950
266 65148855624720607517387
267 79530080122712338417857
268 97085874858023176922748
269 118517007431706828174337
270 144678935747432945935244
271 176615954980735515340605
272 215602882289730005097085
273 263195943179139774109581
274 321294890728168461275849
275 392218837270465520437690
276 478798825468869779206666
277 584490833907308235385430
278 713513727998633981713539
279 871017662739335299644356
280 1063289659376178014592096
281 1298004561905942217098969
282 1584531390737969281357895
283 1934307322115513314236452
284 2361294221282120231691065
285 2882535952643911498456864
286 3518838712853482595594347
287 4295601543397633545927517
288 5243830173926031730147929
289 6401374665497394094051211
290 7814440256251116141521864
291 9539431717323665276075446
292 11645204839423425824199140
293 14215814921748510235573075
294 17353871973574781417597310
295 21184636556747091100274586
296 25861019761171936059772215
297 31569686895323291653170385
298 38538508530321872517871896
299 47045656317919027160046801
300 57430706656495227712942600
301 70108195425645164171042281
302 85584164848240899677918697
303 104476362974414254872989401
304 127538902082140391883984881
305 155692360273886063848960978
306 190060527822655154550908098
307 232015265056554646756974282
308 283231262356026455732945859
309 345752888096541218399869076
310 422075792879209801307882380
311 515246527412581102489920141
312 628984150452567674132814935
313 767828680975751019707751456
314 937322320291790903797802521
315 1144230677865148776622735076
316 1396812831428318693840566391
317 1705151001267541923505553977
318 2081552998156939680420537597
319 2541043509293467470463301467
320 3101963832695860617346120368
321 3786703999424481603926091574
322 4622596507450407150883839064
323 5643007341989328087809421835
324 6888667832120342221272211942
325 8409300506874888754809930638
326 10265603849439735238693260899
327 12531675174109670309081633777
328 15297968338995230976082142580
329 18674904356314623993503191537
330 22797279023549405547774894676
331 27829643513104901285163776357
332 33972872695309854969585334117
333 41472183379864029541278086213
334 50626922536654306832938671033
335 61802516208414756254749110474
336 75445056075173884510863420330
337 92099105916518336374216757246
338 112429438745069063087687781507
339 137247572283588640765612530804
340 167544161991692220885080177576
341 204528544661587399461904538753
342 249677011028657703853300312311
343 304791734275280861650692708380
344 372072706653279620346984716329
345 454205555690245103315204851064
346 554468745303938565503993020691
347 676864440928560481997677424709
348 826278262343524723662189567393
349 1008674300994183668819197871755
350 1231333186232499047501670445400
351 1503142703272085205659866992102
352 1834952563337708392481387439148
353 2240007487226682716320868317155
354 2734475889504584253161537437502
355 3338095266609793598141254431250
356 4074960050564391108802255756303
357 4974483376731266969482405754657
358 6072571156114377851302791868752
359 7413055317174184706943510187553
360 9049443427295658078284661510960
361 11047054532845644820785197623409
362 13485626473288562558246302056305
363 16462498744469842785228171698513
364 20096497960141302899069859134369
365 24532681006134207379031499679714
366 29948125217758405343474473754818
367 36558996704611145684298030832882
368 44629178966275510278101358814083
369 54480806223892612722505973434532
370 66507121922369551027772504587700
371 81188175670886655962399389646965
372 99109985190168123000607332248615
373 120987928146262163750278478022232
374 147695297593256206990171894234665
375 180298160861054778963006721895580
376 220097913336430286750885810270847
377 268683225739518370740450372256897
378 327993458454310985953178616130245
379 400396074197485065713892532166427
380 488781139075948657491336182527744
381 596676684193829356693628988387142
382 728389532651796051667071148296672
383 889177213273433723205228714694171
384 1085457823269778014184965170914886
385 1325066216845625408360700136683814
386 1617566745925229774872299862990843
387 1974635036543211737390193885609057
388 2410524040115403422545665307598700
389 2942632962770855183232999999674657
390 3592201782468441512262493748599900
391 4385159076658615159935859193207757
392 5353157002886258605778665307273357
393 6534834745239296695495493748274557
394 7977360859127056672198352941807657
395 9738316079544873765714524500481114
396 11887991748125555301274159055547914
397 14512195604366353367693846690082214
398 17715676938671930437912877442288771
399 21626307827670429066988683556029028
400 26400187352491908668968005745630128
401 32227872543038283805606724132370985
402 39341984766342359504901560998317799
403 48026495180162337735956689301659156
404 58628059895530192474574729878001113
405 71569857309380643310508285130688784
406 87368479946504697240858250299976955
407 106654555075692530210531419179660269
408 130197917204910835785083015008689897
409 158938337255885340551366535430665739
410 194023035022197227451389669479637224
411 236852472280603365995614434188350166
412 289136254460796176336449550439355636
413 352961372278082568002756204910302963
414 430875507302800593447004103667987390
415 525988726741399542332063984627705802
416 642097626738878744339205755349658599
417 783836879580883161449760308578290353
418 956864234044200135779068088295693192
419 1168086353480278286671269739977364401
420 1425934506319761905788966063927948952
421 1740701113625083297228828396873983545
422 2124950587524478422450337828273057593
423 2594020859800040192460235803905313353
424 3166635619944845203017794460801932497
425 3865651701149561719679166225147041138
426 4718971447324518614910573632178370946
427 5760656479744885395478030264707245850
428 7032287321094406922696960685948973635
429 8584623148474080334589739857325412084
430 10479627927069404010388603896885616796
431 12792943800839292318174990950656219485
432 15616910469568487257286700543274385719
433 19064251075543484344978343754211028880
434 23272571727908696328563594847541836281
435 28409854270407779575461691493930605204
436 34681161545111971602265044297485414599
437 42336822803452180673541938601752865161
438 51682425998316475904025286341472441485
439 63091015815519751177726735791416019803
440 77017984348564152275806982899238279760
441 94019248801768656577567224943225306646
442 114773441813836227081752022132888461288
443 140109000164083903453533718690654299563
444 171037233150332808853374207842463586406
445 208792690615604883659319247076113767934
446 254882441977920130535285740823542760851
447 311146233314416712306907926533117885969
448 379829923765937692512693454918577354340
449 463675132593525014194604987899656528785
450 566028675292336842842193667356660646820
451 690976157080354404819601381451695240309
452 843505056359462706707298442818233883125
453 1029703807885861857036798655256317175605
454 1257004832372691247661795048808355887129
455 1534481213439817111526899824269929123434
456 1873208864245324563744097098074551058730
457 2286708640258553104698593704064673062734
458 2791486045812508359188694873078285010563
459 3407690077685141675270996922344480182164
460 4159917504503877668442690802139224121464
461 5078194686071061463887288577142958073297
462 6199176123497650034459691795422765192727
463 7567607582189019343713687724483704303628
464 9238112190574939132329979379282182194761
465 11277370809568711498346980372565723266024
466 13766783705686669378173379519906469496355
467 16805719772763958476043667103765886498389
468 20515483000143650630676959751847905460785
469 25044154515255380876520359892472192762379
470 30572503478450627854217046623672355994744
471 37321202772907609106720626855613791959174
472 45559637515399031507197319644320098223164
473 55616657993706008730737406516144548757123
474 67893706251358236960937673479286147953918
475 82880840288306640613917946499933890182338
476 101176295509105040237934726160464646980287
477 123510364245064245691675079995430696711041
478 150774546539664877574855619979220038136256
479 184057135797411680851852672660398537162625
480 224686659754169285929609806155895343691328
481 274284910784729123266530699974650734847297
482 334831682337076558426708292639618575298881
483 408743795551580966781462478816293880853953
484 498971570538898409196140506130546078538625
485 609116593121805681693238992614269310146178
486 743575477888657525208170771455912456152834
487 907715366090479375977602984946839959392578
488 1108088163660704090889379498744815388684803
489 1352692071010463206901409764070181766299012
490 1651290843979136901185773756402752415545412
491 2015803529751183466866982483691655348077381
492 2460780234671167297790789262814997154983815
493 3003982914989600108087183520472934181844424
494 3667094373730320368052756240094407763622793
495 4476583764422350764657771746506652503061196
496 5464763149660767405877972783287931336828239
497 6671077288719920476139939760567341945467217
498 8143678138152671132710527986601060266683989
499 9941346914083118170535744529794583839889435
500 12135840438380687882017912543855273282295456
501 14814755426872591608850467747168402212151206
502 18085025052235789303246272516395644106573424
503 22077187352463806052553657073649857122184891
504 26950595865253279490868380291023675494446662
505 32899780479108380912096740263564046318724630
506 40162212404699595355799929590045501228758315
507 49027783217717085543422037364673532616631553
508 59850376344361660402965120554587721813171292
509 73061992883807976267896669853609547547482945
510 89189995622416680899221966954719033845389868
511 108878159562078745946387157919261254429802845
512 132912369228169636670861790408197269360654237
513 162251988506224657167118636808328581392872813
514 198068155184495426845609124873980288275192713
515 241790528790248382617248948327458523790457082
516 295164357734394293837980427216525850753527050
517 360320143690720084012727761682308869668065526
518 439858683974743809462858073201438812065649795
519 536954886524642676455229375543984374543984132
520 655484501425114377850708188898834720421592576
521 800178827665463893475585834883747681733715321
522 976813570499386485918087448745423186609633927
523 1192439387949757054305937564442819094965576708
524 1455663329090578271326294023782582402155307897
525 1776992398164850379393673283629170868343349248
526 2169252958449143540224025013188242281575210635
527 2648102717040335325632231588225401497120884605
528 3232655727255428650719967307411753270498657145
529 3946245356613993919617698296817413149918559883
530 4817355675489478865856256601413643778696095240
531 5880758444295763976352198895637154767619541750
532 7178901083869422570337665604229166420417217028
533 8763601032103472785473954898231056928614655123
534 10698114119785242842208455497050798546315636990
535 13059659528165186546689864499866321188036758778
536 15942502115972895355811620502460223349031872151
537 19461715151888715627682410395281855474930292113
538 23757773647950429388898319996917119734352395768
539 29002161644138081902501485002326544537068630929
540 35404217267861610983494030897742078823962164264
541 43219488799839145016580730392198975209282687881
542 52759935292088511291399804999243664271421026697
543 64406378911999692885995515900068623361030795193
544 78623706067700756000074761289941054033244852145
545 95979424091927656307980535391442639480703714578
546 117166314204088204177395320899312287632451821890
547 143030084979700448886070277190009677394275647338
548 174603130159628412308055296681383693513948566723
549 213145738296015860485375856290754927113155536468
550 260196399183788653063465598089321965026727469228
551 317633215139328861194125573871393370908224214061
552 387748868455644272793431152972138620627104103191
553 473342137479804513548841454380076892139883005696
554 577829614323117514257591171960715335934951683289
555 705382083594973133987556726843531991535328317252
556 861091005935448786342272607352215512766987108887
557 1051171751802922027806432626340792228074834688985
558 1283211697918090648245147898804247327470280000541
559 1566473089530421920329829334195747504302315426139
560 1912262757738370814148705233693007740841821797872
561 2334383449721012676051580525145039555545114689526
562 2849684787448512568574977232999994831772595426680
563 3478735847268792734478534567888755245144137224011
564 4246646207459383490200285758838047296386936487398
565 5184068237169525244626557758145034387317710116206
566 6328420634717305303053511800888750076916732650691
567 7725382054728176224678820326726802541531073711409
568 9430714444628908734826843516983081683704646603604
569 11512488871886830547680069559033784464234442766897
570 14053802689445481527732332127615552618447806362100
571 17156096499357084959505663843709884225235720315013
572 20943203316515739282506913076016866147939089370501
573 25566291561332312075412401686649337082682249128997
574 31209899188802566487237995971325436843683526677113
575 38099299815872824242012576919726750373174809685514
576 46509494877848051357919314762666203230621338499498
577 56776190750134878562650397657974773926365775806110
578 69309199004675390729250572891052187216858336362627
579 84608794693720875599931891682392953603796148185012
580 103285685627982929920569712420640977156987114305608
581 126085389754810269291900970549026961143224112168737
582 153917993698396266329182464573445140820654484547639
583 187894480321703805520501604103033930760783262490620
584 229371075382793199212470682969667938300211226474345
585 280003383453206535621083435122472101963878596716376
586 341812474020100071849684068676479071581437747038259
587 417265555704497004732972287072701869060994488964965
588 509374458835999734833554118092140040264089823190721
589 621815857473306607470767503798951173545316343754635
590 759078029724597076582656355749180940642432236003224
591 926640014540496739566526405164841909325084312155686
592 1131190316309306342304321621891091213809406166945356
593 1380893887197903684053423859548132114187748579757859
594 1685718044265093816149182760914022849967516548158910
595 2057830330849803081870848027055933123134490479101042
596 2512084203507210026357745481439223327997154746703215
597 3066611931462997500202606620462154964155265127916769
598 3743548375114896898020030787969955973102007027259952
599 4569914534357013108228593508495156451131645225804257
600 5578696134970207526560352101901378292152419874619984
601 6810160306577894398222637408432110937257272155176721
602 8313462909471910006248624296465112424233652253064209
603 10148610669327220634788945610396534743284065100424241
604 12388856441548101924782989510333489229409692029796705
605 15123623216049804404471261704897223361490924408240930
606 18462073578799130641037569906861647167517717353488450
607 22537467110875322559571935120730023972693757130220946
608 27512479657597906329254251215230712590900616438037635
609 33585696794848935045508831611758870529008641761729380
610 40999540689674453200609505027591671140211474483709396
611 50049946768473228888826186335960736563594373568258581
612 61098176452446841374763082826989583119909258199767015
613 74585237484523388246118336639350541669220116245438776
614 91049487458147682089435691363552407703805848051967977
615 111148123220920070263589269162950319683503631768025596
616 135683413936970229620881419466340124789129374445205791
617 165634724942671070335554028002902949373025964297406753
618 202197610679067752353024960526502727387309479819993573
619 246831537157890299884470688629290444472633006213231387
620 301318138879641299956435447469243074162155338742612544
621 367832335621738822688578988529405676760335444117400326
622 449029147836958052237495649155793171859942486033224960
623 548149676037531599840906136098533518634788344955843931
624 669150474501380122645014435998648750922490782860012870
625 816861483458696874926074637685198848620277930150625286
626 997178823874489652078401785254326690494730830989068891
627 1217300150538911722485920572097182269557279127815856801
628 1486011957960076997571089073683847599542768713010638156
629 1814040307333186527004476422939525539115008761139694177
630 2214478974413401374564322357351508960052009958804925692
631 2703312108498988720057009645781029869100047840826494957
632 3300052265293263524575565496623373138657777474150332333
633 4028519281746587901568798780291034499167018719944619869
634 4917791082912390094621332003132538829152057799631420649
635 6003364373792252244632575142404403007757825314976827290
636 7328571547039851426144364276914407637824796194094952202
637 8946310364658977996190130783423573328319076519576040518
638 10921155456704642339253907145536941836909883114608247939
639 13331935920832103670776939419318810645582621509071779492
640 16274881911698829422334495060337980966143872713670992720
641 19867465821363620335444037928960515165228959634184288457
642 24253091377536746010030846564855752482492504623680027431
643 29606817832530933093111434479656791611726494222742772212
644 36142347733062449757778532989298496131372832347855281177
645 44120557198900366345474884493816267647721464257864315888
646 53859909210067679103142281044512544094218998846422799643
647 65749165565593382850889967468955287743099326570598053389
648 80262904931962816103253417483114763779094296605719597065
649 97980466408968045448617165538328811741940463104287115531
650 119609074775661061954032248513467831837318325417020853032
651 146012070497556198954143384952070051522193623176317650454
652 178243371340930861551870583021443575521034759710006712596
653 217589541184629107402649414051796643579258788521307968563
654 265621145273217260908175633465537883359511948593338503486
655 324255441838487060506013967973513627043228382886324363050
656 395832912525559968954519997073240219100293548231314681159
657 483210686457846368310825047517334526938770737114646472049
658 589876587111704321414189601439051510402740331479662866536
659 720088354364047029460533965046753846143521931117639044209
660 879043598983406337265345044590574746039064285345961153208
661 1073087273569550689725014648956386037341511068594309338585
662 1309964941475751350874723566485805356546262262597301910745
663 1599131953347453366725879009637328592182586216463600197417
664 1952130872552957026990359693546960783380575353940270491793
665 2383052215045302040599738215442191393887773331191611249330
666 2909096894823204717600602576123133948728848479060902108162
667 3551262825900410393716238703184289375563161570403870689210
668 4335183087598259067590097908989152177268348685131881741123
669 5292149109868506758200340791565325342616621810252513357492
670 6460359720723615111316841279307423324292010049464772797372
671 7886445913498669461306336612173441552831510255535752430333
672 9627332197466765825790438700554477519884970495384395098615
673 11752508830592121869517182070872748666908631859717286154864
674 14346805634222284572623177891480864877123520305000525227705
675 17513778110965435287096775312727919072716480750920147528948
676 21379841028058887695307620771427226186793602355101681253479
677 26099314464814406442140359962353613544032152164717811382569
678 31860583745187719859719953204208783949840001055920672756653
679 38893619139024322982404396084155145259510083106021828782427
680 47479155492873294137447980733780839730825754519819492636048
681 57959898210002126301860313166562397493872153220638484139222
682 70754202884212042842124349288363929209350084161942501539080
683 86372774631897617119852376817935984990335837625841321418475
684 105439053702875420439308293900343237224697907740457976775270
685 128714101094214169143984662454926326703222237382580985678302
686 157126977516109659961976726106299914199685921787783822957555
687 191811828334773037559160670718279222215033745366299298193745
688 234153154797089589583292956355269563927920145123038962453572
689 285841078610323829105961388561226240902908159170364808635857
690 348938805850882697521137396824579136414719667154083121151300
691 425964983131862627142453627073548786142953890489338260647317
692 519994233407413418689254344916495804830828304293403771089429
693 634779884461206526627098785385805377317627826324447929787157
694 774903788982745324663591023898127922557673557643421381798617
695 945959216539276045831707971990044590973782194782742031736746
696 1154774117868619945316353130302301182148456130617851700876586
697 1409683673443951851290689809283933299875301383967869311585774
698 1720863005522021370495298995888172513531455752426163413535363
699 2100733334407895991148061102292345773122238325400593732613332
700 2564457791312571796607042939586234482023757514585721012462360
701 3130546678965973221785988805172105813406757136394032725121137
702 3821596339929917361643360098180518286653694077826757146148695
703 4665191125720467787755104041878580255145995839986314745075692
704 5695004470278545018393031744758340295430514650979753737583497
705 6952143018895890583429348903352624100060451214220789871269832
706 8486787465650385149398464140059098541799689917813071891224387
707 10360195595999012806148135786636920550576510490966068482659189
708 12647147489174435601822380648110964395490965865200543608853329
709 15438930484546275732827813043411722641860141132033861762494219
710 18846983061649397955546599926696019092376200408779140373883576
711 23007343085173448407970516434747884946067476356166612091512518
712 28086077973720711334650193691522687037351106997234405371347548
713 34285913546195673688374412970107741734236341540813002136377795
714 41854326146822846363517116361443904038443676764945752465396094
715 51093421058894159742620710126270571983418583353401017462860066
716 62371991519916385023024606661630428771587448538047407507725343
717 76140239693018520051891529331551645772680018305758754601773889
718 92947747205717006106137826487714476021862260118346769928256160
719 113465412578810544765645316787901000755006031891448424970585409
720 138512231212934905074916135993182074544267466843806162109499232
721 169087986898735526158029355819266121794542278424105524530030049
722 206413159784527550871783143275615476776868292009795194898841569
723 251977643791745449840561452781083075299273498735254587080084641
724 307600218111670431232945491812448196338809745267911686639529281
725 375501146683263077029812499094881598571410570433900719428871618
726 458390803576273000712344596056698552076141790745049781978926210
727 559577861903415881073506944593531271638083244003166273719613922
728 683101364794933508262757990907329794910220315701812406068400899
729 833891950259536077742157095151580150647552361178950501407797828
730 1017968665479688881785851540650229823714225034748216055698540132
731 1242679226698349389336264935500861066548303559704978679788014821
732 1516993315054469586004915086058909945557772676880762907476198727
733 1851860615739224959528008635801809974361777395927166557106337960
734 2260647892178038271122116476151090890262528594453194735486554953
735 2759672541752818975341180021559771012106076236585741587264213548
736 3368853930793694545532923721860719919919550072807929464582536687
737 4112508507917263230650125111952900864624305990380361292592892913
738 5020320433930857246463296497710861902368604831038936322750768501
739 6128526472546513520874103743420490932025626309393671051846750235
740 7481362438710957776183048833813620784543856063188290757175429600
741 9132828941848120477113421609663762766992910821419297615343661414
742 11148846906477370767337400241131352834394231140432607374597518736
743 13609888911257471297057152577234111716569482372581961809022179835
744 16614191380559078253296470443477383551536766884607588372519091014
745 20281675848325491244450821850795115601387141961851904989941180150
746 24758735817734842064394552818365464550963713513014569183619698571
747 30224080291816549550353623020711495268106249257189550181541270849
748 36895867228884569497747292294272499152923908846459493362460271164
749 45040411666060333308845374669160580152350855474866474173560878721
750 54982816109551391614748175839076959819069962770204119365160969420
751 67119947520701119048100915314983994421030158103649043544001542013
752 81936278894944902806592666963433079305274764321325967536021149885
753 100023227775611724923593550508237539971420818245070593538721848141
754 122102763630252510662849091154060954240100120873853162909162511433
755 149056226415646021854693582278417073726304922424975011080022691898
756 181959506670556627730186217471670619276695582566396561074742998026
757 222125991405864235586442641662298494211520939118923756447884359574
758 271158990045898532517542673432478027966405043298828173989185203331
759 331015733086202649584879799750087693003000504991371572154765689924
760 404085498076420863316628859133969113488216521685320317522627357600
761 493284981451762768103985315094776522177925982417751930437069562905
762 602174723132101182102422473182565720969405548290199746143950893255
763 735101231162623512901508658884056806491217026676691889677393047524
764 897370479528183631420614174228745635666142504103072247959696920505
765 1095459704583863950206407788277342243147331530707951676581020456160
766 1337275954294724695003931132066622527460622574966891635821343940779
767 1632471710690807144322122833112802442157359530779764137637089968029
768 1992830184112047581627021962506087878813474034811023924540717376665
769 2432735658878588645210338920343964770607954105674843312402364396939
770 2969747664985531839326053965179424969617982105746655773458433908808
771 3625301894802854725949144795618890320970833565590788062177807344694
772 4425565842990636226837360882850052649421428140485867236943081773604
773 5402483323864120484536392885523389740225936211421499085860798305747
774 6595049559788386565275198760798315290588815671337443835636241253502
775 8050867737793490952786505678468942970392261706076655299120889118298
776 9828049166854756711373753768373442389647364351907366322803880079351
777 11997532883652507049811591646321705030814751882758942921497039559249
778 14645917297581877518061704439267258260981077377414099134757130371800
779 17878916904648247664160259446842385360039626057984021621924769197649
780 21825582050507263761185345414695147420462116234666309244300919638600
781 26643450181234384567873296085588963291795829260173042056254169931049
782 32524834202230125182221963886109643621020703435398120756681899569449
783 39704498955155511425345604861537532780501742292650330866225688836249
784 48469032231741648329058641500284110712257945494839351300555089569649
785 59168284383464509750095259971698606912816532695571162812936069500498
786 72229333157385636607567568747647176401522445728048451622907588405698
787 88173531186897159754404246361821643492759687787489682166780778405898
788 107637316615206158079153901471982717625074478190410514113491159070147
789 131397617540850146357662828719345783314338978423619614435843657906196
790 160402864344282796361971815109468819894282133515538133789688366811596
791 195810847802103317833558147833804361117834165977900196280271937476045
792 239034934156056304436816730191328500939413456614030128549334816976343
793 291800481885132942719634643828814603208621111939157748225532024717792
794 356213712146386114195529962943273181012116299493438330069960304287641
795 434845781958159622270374878025132862057247622591930324829606754452388
796 530835416041189247156451374020143104148034568553187876774866841694135
797 648014194031519056915164606772087784220737411432596078295492329005433
798 791059494104545736465904840968406043069363922085368654899567058740029
799 965681197999348869426826252045275966205282191145118201604473596146523
800 1178849610072708304071615980792230888368771979985783955070359170699568
801 1439073688136064793381069447740493827290101333517964733195059387745462
802 1756740692103894605892731093013682009274646113230486856504040654886552
803 2144530808072057173498442232837506854574054171130902156674832766846091
804 2617923298208773097452685428532724715658873313503748688265418558445030
805 3195814380239959399273800540754175836564747446748451589699100042632014
806 3901271500175951779391173325851188863848700284361389013178873421732643
807 4762454106280830270951127661370231570232927484634650844940251325291121
808 5813737678448732496726485969286900552223620760252200277964518601077044
809 7097085880415911178664973866605364700413447731109840602877973464364657
810 8663725606456782050342300987221420434081627768996039858119124747023764
811 10576191784729562767677613630657132122456548244886851122904769926368165
812 12910823558864643675391459835892265252637068491362040880842492065441701
813 15760811486872693229007274853826785134495075500105880460997098211388421
814 19239917391186344818019914617878552556538176013882890981023894673391929
815 23487015343594206443069073466549397375093616736248892003747261991809866
816 28671635045737336904398734689719050387132143991467921341839590276830122
817 35000728878059038047027189471705337691033251513988771442020992884780350
818 42726932734780551261088988084427949931631792750131782984771156665201795
819 52158650389331543347467808156268447762225760727716813345586852268639988
820 63672363923796374951425924161424388078165395505456692783860583161610472
821 77727661612839589308116177556133287622665044264120554426792149549982145
822 94885583124112094608556796240696397693857553477848596330358008933841783
823 115831014313127918298893732317692835840391156233173506129447435430250460
824 141400025536635964259542101717557675700830439769577247210652732711592617
825 172613244736951683916672973796829685316522597741969150757150158483823928
826 210716597437240012907450528558389233534248709711022102459805444364092243
827 257231039849763882558435834035250511541221596002750753340100168141843077
828 314013270273587648176215075514387361017353037511546397967802891195416545
829 383329842174191696824123502355218918850771307452991253216955602847916171
830 467947637287003895465886362593639745075470305713772855799905612505935320
831 571244310123351530734650909549637872558574633514297151307903059337259622
832 697343112447779345000338577869606279868124344964537651184758494043332716
833 851277479461195592290009864948858663926241613166764109016861215353851491
834 1039191947410355426200537272143277617634044939228070007107808671843194942
835 1268587422571130875734989487419244152426698978478834802492661553380592338
836 1548620591908974937290348442818464943794365958131301760201619709397184207
837 1890469426871551018490547137092136281560286552394834116124669887197046433
838 2307779369981486301935526759562521770060743917706904809600470225223787280
839 2817208014480105813025337930237709096221064936610136562694281262777776545
840 3439090018780525955780895579910601225354652510526135876326289596594230640
841 4198248796853037320426073896654658051621030470101738925725140112420833713
842 5124987384461592114960864689800230866281808854317041372294751488001563825
843 6256298033260631768806233510148310321575717447136272439020570859372007185
844 7637338815633563276206969476565259276975682980627874802051429709015064353
845 9323236181314629435386938586454888917902839324418780298019891600422397538
846 11381285417722223883767098199948541187857526301453313811315322347373571010
847 13893636848894195045013202986713569598551400427764147241072000568387071538
848 16960574996948192711593908063020148194878522305046655100071321309437461891
849 20704521599036853319154036786403430105760365625872094109335213947795968548
850 25274922266616418928780301186662110786408926729217461052387322915760642548
851 30854211845842387756607111049733717793429922732810802341143321877824533429
852 37665096595985046030747944849423578300638887930918749209406535257233430439
853 45979443865653272247934337973065540892169292355089555161722536863556611096
854 56129134112458806685387412236395828579838849462028263393530644793585175977
855 68519308441827433787355055899157296094068810663729551550549857135057963868
856 83644540461638318278682282822489119192808180286008304371129072120790041535
857 102108577978112078933321750209461369472008141817117818555253181657141787073
858 124648442554286240472742468135553124673907660125757814944080501928643139845
859 152163848903465752066037338721646415286876990949737855921678929255848005403
860 185753118439750397212004033031950488664816322103126122926382253777931828608
861 226757020532398319406064218345014494145915801942875633499333683585784926918
862 276812291457751992538779806857199539960784651075495670865759431184491145248
863 337916967343216149278041371753596903951693313052863978848061183033779834011
864 412510138972148716618068251376964982810732124046001756425715937363716755526
865 503569311990150311944844025202214034106700453018371304365093114770276072166
866 614729258800968141816821178610796443912477964128359649713820614218270979259
867 750427106315364865896109623130561886762425437098865735273777120397496589537
868 916079450962299028562912276579179016917432577064373060790809052133992827692
869 1118298570791118453761665203813010478019178417146730954078913728988547051425
870 1365156365116333007712930801741358330674903401227225384987597734615767568796
871 1666506557277663894459021899709740903679858014163238796064586172531489417229
872 2034378021753417482324577480392189494936610994211104014869722781122539879117
873 2483454935907451461474596005554368808694081818373956339066511463604314620221
874 3031662922393996902171952701451099234354761415390464181052183907147256986025
875 3700884579031081376783599380101930398616469008374342810934308953654029296346
876 4517832957660868943799173485946558303630692812585060353936234244726854499338
877 5515117858301448363646548707005468043048843233764420520118695370751571606246
878 6732547501425078278955552081553029632971230423764806991986492860801286282371
879 8218717536691950320582772866048488702247161820959403164870543198380883795684
880 10032950815962317307445722192952026346679536046349480874054929615478426105584
881 12247665359726526642602100788558497676020073657529227512105188231552857888617
882 14951265038117028599538324947601518335218392244724210156857036059182170078055
883 18251668352654267628028495059000515048926697867308884038925472813859309901268
884 22280616175688843950047822981510524022699609703878708386160117847031283994201
885 27198930397843555242140425736160016011238465902253437668962224290735027966672
886 33202933390771296227566820006602033384145090112033094195782508873041479979323
887 40532284528343111578076318040511039071626307571187592425085590660890593895469
888 49479546573532399192188248717670540033938075606132146055122342137766311960873
889 60401863788614851469707245742762049395383556014286531864744733163776507945995
890 73735217919114407805643138047113072455771397683220686620868099533932073874792
891 90011831101875510770264566758181579105564383177319738480207932798656905856342
892 109881410362147250661895494460432589429321631620418677919867075301542819906868
893 134137081707729259275350383789875121851154953697507218485612832697708581820787
894 163747049020989918575907704805294651561335780860540425101076032332588979731134
895 199893241464022761432160061218614168534886014797738416400075008100199725763210
896 244018492069876509937245878250307711280476585317925896405479907999251401727655
897 297884130728719177851258088595169773412490734558047643586688865030297561551921
898 363640290485012680008067766023908820096221795658278841501151040432788705494344
899 443911733533899271369405939468921879815362600115664312805554916099451127490865
900 541902622798595687788503966845477484692967319875973539992168773029548963279576
901 661524421213731857859325854619078593508712530216326485087839905463086267046265
902 807552024018911951377473705492830699911584395773943154306705956532239832985209
903 985814356332494959157909906314399364508329919991637852797723689129000090770441
904 1203427044012327545647829821464556078201679850092300025080008678492635230325841
905 1469076445232643809236799560111909293420296925990269639394545861995326100031474
906 1793366380351406910535383611807230064419914315765581007104429645661239923755650
907 2189241400344822504805739727778955442710009770083937877877732367621635321096282
908 2672503489244971354884629381576465371621976776082569664474554540487961330357315
909 3262442825584050719772183171919139357840211241755850646498975507656566023787124
910 3982607780696229415341123339586185507129924085849518884982162013282875244851932
911 4861744889589793859690369109355420814331986546166507542352286908109596651453597
912 5934946314829022074656812553495604729462188017838420310973530048144527354144439
913 7245050606280280135113306511505324864970135327605369531481137520939441268639056
914 8844352670286023275031492448941606321461910632016026427334448921392471896305529
915 10796691204418815934347181662851025543794174564004927853325816956254124005598036
916 13179996921109302209770119065000929594432323345443789842454667569083968622783495
917 16089403276566303410144798960446931186432045959621395958815586442331913164944585
918 19641043874704839209378674111792631865256085196020954280660265877646595901903565
919 23976688125528118144117300727851955138226497909448717695780484525338092628381531
920 29269400197675605619914918025447860780864369305065185801270254011415881787728080
921 35730447151271142619523473072239563051688131155642350239475852319978509066848150
922 43617732000232957353495974839644587003482583105469671976440750402984688530285096
923 53246088323203723764032218753299815919090867214513903497050738536753974416109611
924 64999847348946748239438391097687423832552500460707536040746106331394390854576230
925 79348179151504099973019447911884150055170714261112022215916602722963197597133246
926 96863820323436681117528193592944402922573450319983575473491488939738662946394707
927 118245935672150472003470609850987239751643367675221439537796844868148365270685841
928 144348026500450848212457839009571573887723214721819558256662709054357588451709476
929 176211999474940781090547641504828552977744164581095597689408091662701860543527953
930 215109755995587153120998803443931642674216817995205015011288333807887028217080548
931 262593962172601320215928448860558813639366582397040997794459553922505953722395317
932 320560025975391629303005480514400126865467379302915155946070800717059448995237429
933 391321755470527934211546444948760195651960982576300612700696425470588888760608501
934 477703718168188473336927252304490456313583400392246012805747887730392981939475865
935 583153988147992949518933929374958940504833961699956153740530354639565402717632746
936 711881781445919563514551925463160322517428361879215768646767226187648337755845930
937 869025473638716407548473697253250651965544382968546625506444313200981870700084366
938 1060857706316181422855861181679449396818417362092202166546278242369958384657108611
939 1295035769593912513033485854838119263022262323579171922387297580827213740473478676
940 1580907255084635971063025622716410974482972744847762394153211539388630208455930296
941 1929883179954897830404334878932700048783961745060748792052722555570940255357192977
942 2355893475910093935889347036517568659840679685671374088933575823197172125130587287
943 2875943024678548484096511477554530237505235068426934316540509120215843948929408972
944 3510790435039533801467360501649111023266934489908511186205934094959570463813123273
945 4285776655864991766293681915450268708624641430732122880986298378768112380487780264
946 5231836500588642419985858514072098897345914754098308405474084943413016074059996259
947 6386733459718082285563871979203641260772169558335445502746443215175414412742532245
948 7796567090904525567761042417099379731891575920640634067192232473727682844300903537
949 9517613156453634186279540429522367605970556184830431286460383322181128454547776523
950 11618569960306724705549730493275740158118084312433753908220528158588430486802528504
951 14183300550622607853324914396303020992663745478976079569938675688903097257043435782
952 17314180247358159754040582846621747337862132105471065353652615795908811298848680060
953 21136183116760358891829270922798107764088640497264185194680911480769558941350305027
954 25801870510929332558874644889578761150781829791409833478159203847491527743845964286
955 31497480797980767607365497242924768330525877584447144923591291484811908555892115842
956 38450363364118518645869853769419855101950772602735250548333527276678370240198985087
957 46938053627689691450703915812376868914870470288674018672840115328261086685196269313
958 57299351308910100166240142132503529481307707375856978401750495332303436299738080128
959 69947844162099286253235351012344623432476650187182395471924818761490278796091100929
960 85388416991808210096573769581796724016821242891409269221173642604939456925395254400
961 104237404936599791616944057944880398396178177664530997074590610660564522984934349441
962 127247195471009386419475493144848152913784357563039373873675314093793715095829181057
963 155336261153907496349809120594141347449297893078591664693098461366429735721486355329
964 189625821928408001713517827526677122412999420555940266295764253265503979910329603841
965 231484600407609178036419551089728551309962535227570370948265924754358238080763530498
966 282583456624916882769284613738989500363082250641631038566773775460223450817315536386
967 344962083082315498063326948120818469862297313634531930988862714631933715631815959170
968 421110422336017179749937378616405673722961955783510637244030178019862217991093134339
969 514068057032526060805704164828718051673044785869201409515039700214581688898079066884
970 627545539707232380832611561859807970225379564276162969555636490092157166449131495556
971 766072505418332677813264326737224143585259269418042568232892892651795933622909093509
972 935178479368543240555641543445123725396006741652712046759069878234443906889172201223
973 1141613596739758441638315726688526021898424350145364379070676190306738855347210562440
974 1393618045125565058645875888597032113810638833694205537788529382743953100072040589065
975 1701250984786875918368905870182347868981266011070754614991962770886239840512081294732
976 2076792076108301682193957270133649747294431091798076425829746068541182762236382763663
977 2535231641865323500284191615285558135709063183839569916859205573050691955419251151505
978 3094869029912440977014781758779379982791904844764960152780492153630192940584121883797
979 3778043060895177600562863140315997616275697102868831040821708839427422602748464058395
980 4612023717973625182478148885419207883003494275637646342688951641591874717655633915168
981 5630100671777764477298973374064938118500968028604530069639697726680884896003373035302
982 6872912090807618577577644899095377599067601947633791193602200993057615543332585942192
983 8390066778868802783041012025735205499279191378506477383510660481019297320404097973563
984 10242124389751389659777122259484146001504462304242176412328649368272759613659006950470
985 12503012762585383054876618273160315717568569976238321263241898719738500439335958977494
986 15262978869676421360618656924830583098346793326140268577112861474076912863736683915755
987 18632191168620192442818134285219351500783653682748653795839309849292056934063104924033
988 22745137152336772714653740532644461719073032280480497675570548088011260052994965927964
989 27765991632261804415495275197990898815915363302378589840354760193815413303072642893249
990 33895170038296613803436791210049934599130447008888922372952171323368969797799788839788
991 41377328320956965157471874817863813219856685963229151471409857937303316987058070851997
992 50511128784598577130149015730635360534988395582859087515925308281826673356067608821213
993 61661161670558418218932066408040833415045810311267512213306931517184383100872431733037
994 75272498359253578960908666027913747818987132972118073844362029260672286784857859691785
995 91888457105555542287620890548499173754845081546088238987335166219129990343125679673210
996 112172290455156995349081082138676193950034205894126599729232239799011056456940040554250
997 136933660029811997179840732435954581234032943283385586057668960777856669885730291424822
998 167160955464809121248529556576412921573832214518206312831697195479802277127983539364995
999 204060747560712537636701972687175367704879287440214838716567406018141046800065720227460
1000 249105950484968992528921814574630775184067149177512185786901200576867726342670331979072