0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
11 11
12 13
13 26
14 39
15 52
16 65
17 78
18 91
19 104
20 117
21 130
22 143
23 157
24 314
25 471
26 628
27 785
28 942
29 1099
30 1256
31 1413
32 1570
33 1727
34 1885
35 3770
36 5655
37 7540
38 9425
39 11310
40 13195
41 15080
42 16965
43 18850
44 20735
45 22621
46 45242
47 67863
48 90484
49 113105
50 135726
51 158347
52 180968
53 203589
54 226210
55 248831
56 271453
57 542906
58 814359
59 1085812
60 1357265
61 1628718
62 1900171
63 2171624
64 2443077
65 2714530
66 2985983
67 3257437
68 6514874
69 9772311
70 13029748
71 16287185
72 19544622
73 22802059
74 26059496
75 29316933
76 32574370
77 35831807
78 39089245
79 78178490
80 117267735
81 156356980
82 195446225
83 234535470
84 273624715
85 312713960
86 351803205
87 390892450
88 429981695
89 469070941
90 938141882
91 1407212823
92 1876283764
93 2345354705
94 2814425646
95 3283496587
96 3752567528
97 4221638469
98 4690709410
99 5159780351
100 5628851293
101 11257702586
102 16886553879
103 22515405172
104 28144256465
105 33773107758
106 39401959051
107 45030810344
108 50659661637
109 56288512930
110 61917364223
111 67546215517
112 135092431034
113 202638646551
114 270184862068
115 337731077585
116 405277293102
117 472823508619
118 540369724136
119 607915939653
120 675462155170
121 743008370687
122 810554586205
123 1621109172410
124 2431663758615
125 3242218344820
126 4052772931025
127 4863327517230
128 5673882103435
129 6484436689640
130 7294991275845
131 8105545862050
132 8916100448255
133 9726655034461
134 19453310068922
135 29179965103383
136 38906620137844
137 48633275172305
138 58359930206766
139 68086585241227
140 77813240275688
141 87539895310149
142 97266550344610
143 106993205379071
144 116719860413533
145 233439720827066
146 350159581240599
147 466879441654132
148 583599302067665
149 700319162481198
150 817039022894731
151 933758883308264
152 1050478743721797
153 1167198604135330
154 1283918464548863
155 1400638324962397
156 2801276649924794
157 4201914974887191
158 5602553299849588
159 7003191624811985
160 8403829949774382
161 9804468274736779
162 11205106599699176
163 12605744924661573
164 14006383249623970
165 15407021574586367
166 16807659899548765
167 33615319799097530
168 50422979698646295
169 67230639598195060
170 84038299497743825
171 100845959397292590
172 117653619296841355
173 134461279196390120
174 151268939095938885
175 168076598995487650
176 184884258895036415
177 201691918794585181
178 403383837589170362
179 605075756383755543
180 806767675178340724
181 1008459593972925905
182 1210151512767511086
183 1411843431562096267
184 1613535350356681448
185 1815227269151266629
186 2016919187945851810
187 2218611106740436991
188 2420303025535022173
189 4840606051070044346
190 7260909076605066519
191 9681212102140088692
192 12101515127675110865
193 14521818153210133038
194 16942121178745155211
195 19362424204280177384
196 21782727229815199557
197 24203030255350221730
198 26623333280885243903
199 29043636306420266077
200 58087272612840532154
201 87130908919260798231
202 116174545225681064308
203 145218181532101330385
204 174261817838521596462
205 203305454144941862539
206 232349090451362128616
207 261392726757782394693
208 290436363064202660770
209 319479999370622926847
210 348523635677043192925
211 697047271354086385850
212 1045570907031129578775
213 1394094542708172771700
214 1742618178385215964625
215 2091141814062259157550
216 2439665449739302350475
217 2788189085416345543400
218 3136712721093388736325
219 3485236356770431929250
220 3833759992447475122175
221 4182283628124518315101
222 8364567256249036630202
223 12546850884373554945303
224 16729134512498073260404
225 20911418140622591575505
226 25093701768747109890606
227 29275985396871628205707
228 33458269024996146520808
229 37640552653120664835909
230 41822836281245183151010
231 46005119909369701466111
232 50187403537494219781213
233 100374807074988439562426
234 150562210612482659343639
235 200749614149976879124852
236 250937017687471098906065
237 301124421224965318687278
238 351311824762459538468491
239 401499228299953758249704
240 451686631837447978030917
241 501874035374942197812130
242 552061438912436417593343
243 602248842449930637374557
244 1204497684899861274749114
245 1806746527349791912123671
246 2408995369799722549498228
247 3011244212249653186872785
248 3613493054699583824247342
249 4215741897149514461621899
250 4817990739599445098996456
251 5420239582049375736371013
252 6022488424499306373745570
253 6624737266949237011120127
254 7226986109399167648494685
255 14453972218798335296989370
256 21680958328197502945484055
257 28907944437596670593978740
258 36134930546995838242473425
259 43361916656395005890968110
260 50588902765794173539462795
261 57815888875193341187957480
262 65042874984592508836452165
263 72269861093991676484946850
264 79496847203390844133441535
265 86723833312790011781936221
266 173447666625580023563872442
267 260171499938370035345808663
268 346895333251160047127744884
269 433619166563950058909681105
270 520342999876740070691617326
271 607066833189530082473553547
272 693790666502320094255489768
273 780514499815110106037425989
274 867238333127900117819362210
275 953962166440690129601298431
276 1040685999753480141383234653
277 2081371999506960282766469306
278 3122057999260440424149703959
279 4162743999013920565532938612
280 5203429998767400706916173265
281 6244115998520880848299407918
282 7284801998274360989682642571
283 8325487998027841131065877224
284 9366173997781321272449111877
285 10406859997534801413832346530
286 11447545997288281555215581183
287 12488231997041761696598815837
288 24976463994083523393197631674
289 37464695991125285089796447511
290 49952927988167046786395263348
291 62441159985208808482994079185
292 74929391982250570179592895022
293 87417623979292331876191710859
294 99905855976334093572790526696
295 112394087973375855269389342533
296 124882319970417616965988158370
297 137370551967459378662586974207
298 149858783964501140359185790045
299 299717567929002280718371580090
300 449576351893503421077557370135
301 599435135858004561436743160180
302 749293919822505701795928950225
303 899152703787006842155114740270
304 1049011487751507982514300530315
305 1198870271716009122873486320360
306 1348729055680510263232672110405
307 1498587839645011403591857900450
308 1648446623609512543951043690495
309 1798305407574013684310229480541
310 3596610815148027368620458961082
311 5394916222722041052930688441623
312 7193221630296054737240917922164
313 8991527037870068421551147402705
314 10789832445444082105861376883246
315 12588137853018095790171606363787
316 14386443260592109474481835844328
317 16184748668166123158792065324869
318 17983054075740136843102294805410
319 19781359483314150527412524285951
320 21579664890888164211722753766493
321 43159329781776328423445507532986
322 64738994672664492635168261299479
323 86318659563552656846891015065972
324 107898324454440821058613768832465
325 129477989345328985270336522598958
326 151057654236217149482059276365451
327 172637319127105313693782030131944
328 194216984017993477905504783898437
329 215796648908881642117227537664930
330 237376313799769806328950291431423
331 258955978690657970540673045197917
332 517911957381315941081346090395834
333 776867936071973911622019135593751
334 1035823914762631882162692180791668
335 1294779893453289852703365225989585
336 1553735872143947823244038271187502
337 1812691850834605793784711316385419
338 2071647829525263764325384361583336
339 2330603808215921734866057406781253
340 2589559786906579705406730451979170
341 2848515765597237675947403497177087
342 3107471744287895646488076542375005
343 6214943488575791292976153084750010
344 9322415232863686939464229627125015
345 12429886977151582585952306169500020
346 15537358721439478232440382711875025
347 18644830465727373878928459254250030
348 21752302210015269525416535796625035
349 24859773954303165171904612339000040
350 27967245698591060818392688881375045
351 31074717442878956464880765423750050
352 34182189187166852111368841966125055
353 37289660931454747757856918508500061
354 74579321862909495515713837017000122
355 111868982794364243273570755525500183
356 149158643725818991031427674034000244
357 186448304657273738789284592542500305
358 223737965588728486547141511051000366
359 261027626520183234304998429559500427
360 298317287451637982062855348068000488
361 335606948383092729820712266576500549
362 372896609314547477578569185085000610
363 410186270246002225336426103593500671
364 447475931177456973094283022102000733
365 894951862354913946188566044204001466
366 1342427793532370919282849066306002199
367 1789903724709827892377132088408002932
368 2237379655887284865471415110510003665
369 2684855587064741838565698132612004398
370 3132331518242198811659981154714005131
371 3579807449419655784754264176816005864
372 4027283380597112757848547198918006597
373 4474759311774569730942830221020007330
374 4922235242952026704037113243122008063
375 5369711174129483677131396265224008797
376 10739422348258967354262792530448017594
377 16109133522388451031394188795672026391
378 21478844696517934708525585060896035188
379 26848555870647418385656981326120043985
380 32218267044776902062788377591344052782
381 37587978218906385739919773856568061579
382 42957689393035869417051170121792070376
383 48327400567165353094182566387016079173
384 53697111741294836771313962652240087970
385 59066822915424320448445358917464096767
386 64436534089553804125576755182688105565
387 128873068179107608251153510365376211130
388 193309602268661412376730265548064316695
389 257746136358215216502307020730752422260
390 322182670447769020627883775913440527825
391 386619204537322824753460531096128633390
392 451055738626876628879037286278816738955
393 515492272716430433004614041461504844520
394 579928806805984237130190796644192950085
395 644365340895538041255767551826881055650
396 708801874985091845381344307009569161215
397 773238409074645649506921062192257266781
398 1546476818149291299013842124384514533562
399 2319715227223936948520763186576771800343
400 3092953636298582598027684248769029067124
401 3866192045373228247534605310961286333905
402 4639430454447873897041526373153543600686
403 5412668863522519546548447435345800867467
404 6185907272597165196055368497538058134248
405 6959145681671810845562289559730315401029
406 7732384090746456495069210621922572667810
407 8505622499821102144576131684114829934591
408 9278860908895747794083052746307087201373
409 18557721817791495588166105492614174402746
410 27836582726687243382249158238921261604119
411 37115443635582991176332210985228348805492
412 46394304544478738970415263731535436006865
413 55673165453374486764498316477842523208238
414 64952026362270234558581369224149610409611
415 74230887271165982352664421970456697610984
416 83509748180061730146747474716763784812357
417 92788609088957477940830527463070872013730
418 102067469997853225734913580209377959215103
419 111346330906748973528996632955685046416477
420 222692661813497947057993265911370092832954
421 334038992720246920586989898867055139249431
422 445385323626995894115986531822740185665908
423 556731654533744867644983164778425232082385
424 668077985440493841173979797734110278498862
425 779424316347242814702976430689795324915339
426 890770647253991788231973063645480371331816
427 1002116978160740761760969696601165417748293
428 1113463309067489735289966329556850464164770
429 1224809639974238708818962962512535510581247
430 1336155970880987682347959595468220556997725
431 2672311941761975364695919190936441113995450
432 4008467912642963047043878786404661670993175
433 5344623883523950729391838381872882227990900
434 6680779854404938411739797977341102784988625
435 8016935825285926094087757572809323341986350
436 9353091796166913776435717168277543898984075
437 10689247767047901458783676763745764455981800
438 12025403737928889141131636359213985012979525
439 13361559708809876823479595954682205569977250
440 14697715679690864505827555550150426126974975
441 16033871650571852188175515145618646683972701
442 32067743301143704376351030291237293367945402
443 48101614951715556564526545436855940051918103
444 64135486602287408752702060582474586735890804
445 80169358252859260940877575728093233419863505
446 96203229903431113129053090873711880103836206
447 112237101554002965317228606019330526787808907
448 128270973204574817505404121164949173471781608
449 144304844855146669693579636310567820155754309
450 160338716505718521881755151456186466839727010
451 176372588156290374069930666601805113523699711
452 192406459806862226258106181747423760207672413
453 384812919613724452516212363494847520415344826
454 577219379420586678774318545242271280623017239
455 769625839227448905032424726989695040830689652
456 962032299034311131290530908737118801038362065
457 1154438758841173357548637090484542561246034478
458 1346845218648035583806743272231966321453706891
459 1539251678454897810064849453979390081661379304
460 1731658138261760036322955635726813841869051717
461 1924064598068622262581061817474237602076724130
462 2116471057875484488839167999221661362284396543
463 2308877517682346715097274180969085122492068957
464 4617755035364693430194548361938170244984137914
465 6926632553047040145291822542907255367476206871
466 9235510070729386860389096723876340489968275828
467 11544387588411733575486370904845425612460344785
468 13853265106094080290583645085814510734952413742
469 16162142623776427005680919266783595857444482699
470 18471020141458773720778193447752680979936551656
471 20779897659141120435875467628721766102428620613
472 23088775176823467150972741809690851224920689570
473 25397652694505813866070015990659936347412758527
474 27706530212188160581167290171629021469904827485
475 55413060424376321162334580343258042939809654970
476 83119590636564481743501870514887064409714482455
477 110826120848752642324669160686516085879619309940
478 138532651060940802905836450858145107349524137425
479 166239181273128963487003741029774128819428964910
480 193945711485317124068171031201403150289333792395
481 221652241697505284649338321373032171759238619880
482 249358771909693445230505611544661193229143447365
483 277065302121881605811672901716290214699048274850
484 304771832334069766392840191887919236168953102335
485 332478362546257926974007482059548257638857929821
486 664956725092515853948014964119096515277715859642
487 997435087638773780922022446178644772916573789463
488 1329913450185031707896029928238193030555431719284
489 1662391812731289634870037410297741288194289649105
490 1994870175277547561844044892357289545833147578926
491 2327348537823805488818052374416837803472005508747
492 2659826900370063415792059856476386061110863438568
493 2992305262916321342766067338535934318749721368389
494 3324783625462579269740074820595482576388579298210
495 3657261988008837196714082302655030834027437228031
496 3989740350555095123688089784714579091666295157853
497 7979480701110190247376179569429158183332590315706
498 11969221051665285371064269354143737274998885473559
499 15958961402220380494752359138858316366665180631412
500 19948701752775475618440448923572895458331475789265
501 23938442103330570742128538708287474549997770947118
502 27928182453885665865816628493002053641664066104971
503 31917922804440760989504718277716632733330361262824
504 35907663154995856113192808062431211824996656420677
505 39897403505550951236880897847145790916662951578530
506 43887143856106046360568987631860370008329246736383
507 47876884206661141484257077416574949099995541894237
508 95753768413322282968514154833149898199991083788474
509 143630652619983424452771232249724847299986625682711
510 191507536826644565937028309666299796399982167576948
511 239384421033305707421285387082874745499977709471185
512 287261305239966848905542464499449694599973251365422
513 335138189446627990389799541916024643699968793259659
514 383015073653289131874056619332599592799964335153896
515 430891957859950273358313696749174541899959877048133
516 478768842066611414842570774165749490999955418942370
517 526645726273272556326827851582324440099950960836607
518 574522610479933697811084928998899389199946502730845
519 1149045220959867395622169857997798778399893005461690
520 1723567831439801093433254786996698167599839508192535
521 2298090441919734791244339715995597556799786010923380
522 2872613052399668489055424644994496945999732513654225
523 3447135662879602186866509573993396335199679016385070
524 4021658273359535884677594502992295724399625519115915
525 4596180883839469582488679431991195113599572021846760
526 5170703494319403280299764360990094502799518524577605
527 5745226104799336978110849289988993891999465027308450
528 6319748715279270675921934218987893281199411530039295
529 6894271325759204373733019147986792670399358032770141
530 13788542651518408747466038295973585340798716065540282
531 20682813977277613121199057443960378011198074098310423
532 27577085303036817494932076591947170681597432131080564
533 34471356628796021868665095739933963351996790163850705
534 41365627954555226242398114887920756022396148196620846
535 48259899280314430616131134035907548692795506229390987
536 55154170606073634989864153183894341363194864262161128
537 62048441931832839363597172331881134033594222294931269
538 68942713257592043737330191479867926703993580327701410
539 75836984583351248111063210627854719374392938360471551
540 82731255909110452484796229775841512044792296393241693
541 165462511818220904969592459551683024089584592786483386
542 248193767727331357454388689327524536134376889179725079
543 330925023636441809939184919103366048179169185572966772
544 413656279545552262423981148879207560223961481966208465
545 496387535454662714908777378655049072268753778359450158
546 579118791363773167393573608430890584313546074752691851
547 661850047272883619878369838206732096358338371145933544
548 744581303181994072363166067982573608403130667539175237
549 827312559091104524847962297758415120447922963932416930
550 910043815000214977332758527534256632492715260325658623
551 992775070909325429817554757310098144537507556718900317
552 1985550141818650859635109514620196289075015113437800634
553 2978325212727976289452664271930294433612522670156700951
554 3971100283637301719270219029240392578150030226875601268
555 4963875354546627149087773786550490722687537783594501585
556 5956650425455952578905328543860588867225045340313401902
557 6949425496365278008722883301170687011762552897032302219
558 7942200567274603438540438058480785156300060453751202536
559 8934975638183928868357992815790883300837568010470102853
560 9927750709093254298175547573100981445375075567189003170
561 10920525780002579727993102330411079589912583123907903487
562 11913300850911905157810657087721177734450090680626803805
563 23826601701823810315621314175442355468900181361253607610
564 35739902552735715473431971263163533203350272041880411415
565 47653203403647620631242628350884710937800362722507215220
566 59566504254559525789053285438605888672250453403134019025
567 71479805105471430946863942526327066406700544083760822830
568 83393105956383336104674599614048244141150634764387626635
569 95306406807295241262485256701769421875600725445014430440
570 107219707658207146420295913789490599610050816125641234245
571 119133008509119051578106570877211777344500906806268038050
572 131046309360030956735917227964932955078950997486894841855
573 142959610210942861893727885052654132813401088167521645661
574 285919220421885723787455770105308265626802176335043291322
575 428878830632828585681183655157962398440203264502564936983
576 571838440843771447574911540210616531253604352670086582644
577 714798051054714309468639425263270664067005440837608228305
578 857757661265657171362367310315924796880406529005129873966
579 1000717271476600033256095195368578929693807617172651519627
580 1143676881687542895149823080421233062507208705340173165288
581 1286636491898485757043550965473887195320609793507694810949
582 1429596102109428618937278850526541328134010881675216456610
583 1572555712320371480831006735579195460947411969842738102271
584 1715515322531314342724734620631849593760813058010259747933
585 3431030645062628685449469241263699187521626116020519495866
586 5146545967593943028174203861895548781282439174030779243799
587 6862061290125257370898938482527398375043252232041038991732
588 8577576612656571713623673103159247968804065290051298739665
589 10293091935187886056348407723791097562564878348061558487598
590 12008607257719200399073142344422947156325691406071818235531
591 13724122580250514741797876965054796750086504464082077983464
592 15439637902781829084522611585686646343847317522092337731397
593 17155153225313143427247346206318495937608130580102597479330
594 18870668547844457769972080826950345531368943638112857227263
595 20586183870375772112696815447582195125129756696123116975197
596 41172367740751544225393630895164390250259513392246233950394
597 61758551611127316338090446342746585375389270088369350925591
598 82344735481503088450787261790328780500519026784492467900788
599 102930919351878860563484077237910975625648783480615584875985
600 123517103222254632676180892685493170750778540176738701851182
601 144103287092630404788877708133075365875908296872861818826379
602 164689470963006176901574523580657561001038053568984935801576
603 185275654833381949014271339028239756126167810265108052776773
604 205861838703757721126968154475821951251297566961231169751970
605 226448022574133493239664969923404146376427323657354286727167
606 247034206444509265352361785370986341501557080353477403702365
607 494068412889018530704723570741972683003114160706954807404730
608 741102619333527796057085356112959024504671241060432211107095
609 988136825778037061409447141483945366006228321413909614809460
610 1235171032222546326761808926854931707507785401767387018511825
611 1482205238667055592114170712225918049009342482120864422214190
612 1729239445111564857466532497596904390510899562474341825916555
613 1976273651556074122818894282967890732012456642827819229618920
614 2223307858000583388171256068338877073514013723181296633321285
615 2470342064445092653523617853709863415015570803534774037023650
616 2717376270889601918875979639080849756517127883888251440726015
617 2964410477334111184228341424451836098018684964241728844428381
618 5928820954668222368456682848903672196037369928483457688856762
619 8893231432002333552685024273355508294056054892725186533285143
620 11857641909336444736913365697807344392074739856966915377713524
621 14822052386670555921141707122259180490093424821208644222141905
622 17786462864004667105370048546711016588112109785450373066570286
623 20750873341338778289598389971162852686130794749692101910998667
624 23715283818672889473826731395614688784149479713933830755427048
625 26679694296007000658055072820066524882168164678175559599855429
626 29644104773341111842283414244518360980186849642417288444283810
627 32608515250675223026511755668970197078205534606659017288712191
628 35572925728009334210740097093422033176224219570900746133140573
629 71145851456018668421480194186844066352448439141801492266281146
630 106718777184028002632220291280266099528672658712702238399421719
631 142291702912037336842960388373688132704896878283602984532562292
632 177864628640046671053700485467110165881121097854503730665702865
633 213437554368056005264440582560532199057345317425404476798843438
634 249010480096065339475180679653954232233569536996305222931984011
635 284583405824074673685920776747376265409793756567205969065124584
636 320156331552084007896660873840798298586017976138106715198265157
637 355729257280093342107400970934220331762242195709007461331405730
638 391302183008102676318141068027642364938466415279908207464546303
639 426875108736112010528881165121064398114690634850808953597686877
640 853750217472224021057762330242128796229381269701617907195373754
641 1280625326208336031586643495363193194344071904552426860793060631
642 1707500434944448042115524660484257592458762539403235814390747508
643 2134375543680560052644405825605321990573453174254044767988434385
644 2561250652416672063173286990726386388688143809104853721586121262
645 2988125761152784073702168155847450786802834443955662675183808139
646 3415000869888896084231049320968515184917525078806471628781495016
647 3841875978625008094759930486089579583032215713657280582379181893
648 4268751087361120105288811651210643981146906348508089535976868770
649 4695626196097232115817692816331708379261596983358898489574555647
650 5122501304833344126346573981452772777376287618209707443172242525
651 10245002609666688252693147962905545554752575236419414886344485050
652 15367503914500032379039721944358318332128862854629122329516727575
653 20490005219333376505386295925811091109505150472838829772688970100
654 25612506524166720631732869907263863886881438091048537215861212625
655 30735007829000064758079443888716636664257725709258244659033455150
656 35857509133833408884426017870169409441634013327467952102205697675
657 40980010438666753010772591851622182219010300945677659545377940200
658 46102511743500097137119165833074954996386588563887366988550182725
659 51225013048333441263465739814527727773762876182097074431722425250
660 56347514353166785389812313795980500551139163800306781874894667775
661 61470015658000129516158887777433273328515451418516489318066910301
662 122940031316000259032317775554866546657030902837032978636133820602
663 184410046974000388548476663332299819985546354255549467954200730903
664 245880062632000518064635551109733093314061805674065957272267641204
665 307350078290000647580794438887166366642577257092582446590334551505
666 368820093948000777096953326664599639971092708511098935908401461806
667 430290109606000906613112214442032913299608159929615425226468372107
668 491760125264001036129271102219466186628123611348131914544535282408
669 553230140922001165645429989996899459956639062766648403862602192709
670 614700156580001295161588877774332733285154514185164893180669103010
671 676170172238001424677747765551766006613669965603681382498736013311
672 737640187896001554193906653329199279942185417022197871816802923613
673 1475280375792003108387813306658398559884370834044395743633605847226
674 2212920563688004662581719959987597839826556251066593615450408770839
675 2950560751584006216775626613316797119768741668088791487267211694452
676 3688200939480007770969533266645996399710927085110989359084014618065
677 4425841127376009325163439919975195679653112502133187230900817541678
678 5163481315272010879357346573304394959595297919155385102717620465291
679 5901121503168012433551253226633594239537483336177582974534423388904
680 6638761691064013987745159879962793519479668753199780846351226312517
681 7376401878960015541939066533291992799421854170221978718168029236130
682 8114042066856017096132973186621192079364039587244176589984832159743
683 8851682254752018650326879839950391359306225004266374461801635083357
684 17703364509504037300653759679900782718612450008532748923603270166714
685 26555046764256055950980639519851174077918675012799123385404905250071
686 35406729019008074601307519359801565437224900017065497847206540333428
687 44258411273760093251634399199751956796531125021331872309008175416785
688 53110093528512111901961279039702348155837350025598246770809810500142
689 61961775783264130552288158879652739515143575029864621232611445583499
690 70813458038016149202615038719603130874449800034130995694413080666856
691 79665140292768167852941918559553522233756025038397370156214715750213
692 88516822547520186503268798399503913593062250042663744618016350833570
693 97368504802272205153595678239454304952368475046930119079817985916927
694 106220187057024223803922558079404696311674700051196493541619621000285
695 212440374114048447607845116158809392623349400102392987083239242000570
696 318660561171072671411767674238214088935024100153589480624858863000855
697 424880748228096895215690232317618785246698800204785974166478484001140
698 531100935285121119019612790397023481558373500255982467708098105001425
699 637321122342145342823535348476428177870048200307178961249717726001710
700 743541309399169566627457906555832874181722900358375454791337347001995
701 849761496456193790431380464635237570493397600409571948332956968002280
702 955981683513218014235303022714642266805072300460768441874576589002565
703 1062201870570242238039225580794046963116747000511964935416196210002850
704 1168422057627266461843148138873451659428421700563161428957815831003135
705 1274642244684290685647070696952856355740096400614357922499435452003421
706 2549284489368581371294141393905712711480192801228715844998870904006842
707 3823926734052872056941212090858569067220289201843073767498306356010263
708 5098568978737162742588282787811425422960385602457431689997741808013684
709 6373211223421453428235353484764281778700482003071789612497177260017105
710 7647853468105744113882424181717138134440578403686147534996612712020526
711 8922495712790034799529494878669994490180674804300505457496048164023947
712 10197137957474325485176565575622850845920771204914863379995483616027368
713 11471780202158616170823636272575707201660867605529221302494919068030789
714 12746422446842906856470706969528563557400964006143579224994354520034210
715 14021064691527197542117777666481419913141060406757937147493789972037631
716 15295706936211488227764848363434276268881156807372295069993225424041053
717 30591413872422976455529696726868552537762313614744590139986450848082106
718 45887120808634464683294545090302828806643470422116885209979676272123159
719 61182827744845952911059393453737105075524627229489180279972901696164212
720 76478534681057441138824241817171381344405784036861475349966127120205265
721 91774241617268929366589090180605657613286940844233770419959352544246318
722 107069948553480417594353938544039933882168097651606065489952577968287371
723 122365655489691905822118786907474210151049254458978360559945803392328424
724 137661362425903394049883635270908486419930411266350655629939028816369477
725 152957069362114882277648483634342762688811568073722950699932254240410530
726 168252776298326370505413331997777038957692724881095245769925479664451583
727 183548483234537858733178180361211315226573881688467540839918705088492637
728 367096966469075717466356360722422630453147763376935081679837410176985274
729 550645449703613576199534541083633945679721645065402622519756115265477911
730 734193932938151434932712721444845260906295526753870163359674820353970548
731 917742416172689293665890901806056576132869408442337704199593525442463185
732 1101290899407227152399069082167267891359443290130805245039512230530955822
733 1284839382641765011132247262528479206586017171819272785879430935619448459
734 1468387865876302869865425442889690521812591053507740326719349640707941096
735 1651936349110840728598603623250901837039164935196207867559268345796433733
736 1835484832345378587331781803612113152265738816884675408399187050884926370
737 2019033315579916446064959983973324467492312698573142949239105755973419007
738 2202581798814454304798138164334535782718886580261610490079024461061911645
739 4405163597628908609596276328669071565437773160523220980158048922123823290
740 6607745396443362914394414493003607348156659740784831470237073383185734935
741 8810327195257817219192552657338143130875546321046441960316097844247646580
742 11012908994072271523990690821672678913594432901308052450395122305309558225
743 13215490792886725828788828986007214696313319481569662940474146766371469870
744 15418072591701180133586967150341750479032206061831273430553171227433381515
745 17620654390515634438385105314676286261751092642092883920632195688495293160
746 19823236189330088743183243479010822044469979222354494410711220149557204805
747 22025817988144543047981381643345357827188865802616104900790244610619116450
748 24228399786958997352779519807679893609907752382877715390869269071681028095
749 26430981585773451657577657972014429392626638963139325880948293532742939741
750 52861963171546903315155315944028858785253277926278651761896587065485879482
751 79292944757320354972732973916043288177879916889417977642844880598228819223
752 105723926343093806630310631888057717570506555852557303523793174130971758964
753 132154907928867258287888289860072146963133194815696629404741467663714698705
754 158585889514640709945465947832086576355759833778835955285689761196457638446
755 185016871100414161603043605804101005748386472741975281166638054729200578187
756 211447852686187613260621263776115435141013111705114607047586348261943517928
757 237878834271961064918198921748129864533639750668253932928534641794686457669
758 264309815857734516575776579720144293926266389631393258809482935327429397410
759 290740797443507968233354237692158723318893028594532584690431228860172337151
760 317171779029281419890931895664173152711519667557671910571379522392915276893
761 634343558058562839781863791328346305423039335115343821142759044785830553786
762 951515337087844259672795686992519458134559002673015731714138567178745830679
763 1268687116117125679563727582656692610846078670230687642285518089571661107572
764 1585858895146407099454659478320865763557598337788359552856897611964576384465
765 1903030674175688519345591373985038916269118005346031463428277134357491661358
766 2220202453204969939236523269649212068980637672903703373999656656750406938251
767 2537374232234251359127455165313385221692157340461375284571036179143322215144
768 2854546011263532779018387060977558374403677008019047195142415701536237492037
769 3171717790292814198909318956641731527115196675576719105713795223929152768930
770 3488889569322095618800250852305904679826716343134391016285174746322068045823
771 3806061348351377038691182747970077832538236010692062926856554268714983322717
772 7612122696702754077382365495940155665076472021384125853713108537429966645434
773 11418184045054131116073548243910233497614708032076188780569662806144949968151
774 15224245393405508154764730991880311330152944042768251707426217074859933290868
775 19030306741756885193455913739850389162691180053460314634282771343574916613585
776 22836368090108262232147096487820466995229416064152377561139325612289899936302
777 26642429438459639270838279235790544827767652074844440487995879881004883259019
778 30448490786811016309529461983760622660305888085536503414852434149719866581736
779 34254552135162393348220644731730700492844124096228566341708988418434849904453
780 38060613483513770386911827479700778325382360106920629268565542687149833227170
781 41866674831865147425603010227670856157920596117612692195422096955864816549887
782 45672736180216524464294192975640933990458832128304755122278651224579799872605
783 91345472360433048928588385951281867980917664256609510244557302449159599745210
784 137018208540649573392882578926922801971376496384914265366835953673739399617815
785 182690944720866097857176771902563735961835328513219020489114604898319199490420
786 228363680901082622321470964878204669952294160641523775611393256122898999363025
787 274036417081299146785765157853845603942752992769828530733671907347478799235630
788 319709153261515671250059350829486537933211824898133285855950558572058599108235
789 365381889441732195714353543805127471923670657026438040978229209796638398980840
790 411054625621948720178647736780768405914129489154742796100507861021218198853445
791 456727361802165244642941929756409339904588321283047551222786512245797998726050
792 502400097982381769107236122732050273895047153411352306345065163470377798598655
793 548072834162598293571530315707691207885505985539657061467343814694957598471261
794 1096145668325196587143060631415382415771011971079314122934687629389915196942522
795 1644218502487794880714590947123073623656517956618971184402031444084872795413783
796 2192291336650393174286121262830764831542023942158628245869375258779830393885044
797 2740364170812991467857651578538456039427529927698285307336719073474787992356305
798 3288437004975589761429181894246147247313035913237942368804062888169745590827566
799 3836509839138188055000712209953838455198541898777599430271406702864703189298827
800 4384582673300786348572242525661529663084047884317256491738750517559660787770088
801 4932655507463384642143772841369220870969553869856913553206094332254618386241349
802 5480728341625982935715303157076912078855059855396570614673438146949575984712610
803 6028801175788581229286833472784603286740565840936227676140781961644533583183871
804 6576874009951179522858363788492294494626071826475884737608125776339491181655133
805 13153748019902359045716727576984588989252143652951769475216251552678982363310266
806 19730622029853538568575091365476883483878215479427654212824377329018473544965399
807 26307496039804718091433455153969177978504287305903538950432503105357964726620532
808 32884370049755897614291818942461472473130359132379423688040628881697455908275665
809 39461244059707077137150182730953766967756430958855308425648754658036947089930798
810 46038118069658256660008546519446061462382502785331193163256880434376438271585931
811 52614992079609436182866910307938355957008574611807077900865006210715929453241064
812 59191866089560615705725274096430650451634646438282962638473131987055420634896197
813 65768740099511795228583637884922944946260718264758847376081257763394911816551330
814 72345614109462974751442001673415239440886790091234732113689383539734402998206463
815 78922488119414154274300365461907533935512861917710616851297509316073894179861597
816 157844976238828308548600730923815067871025723835421233702595018632147788359723194
817 236767464358242462822901096385722601806538585753131850553892527948221682539584791
818 315689952477656617097201461847630135742051447670842467405190037264295576719446388
819 394612440597070771371501827309537669677564309588553084256487546580369470899307985
820 473534928716484925645802192771445203613077171506263701107785055896443365079169582
821 552457416835899079920102558233352737548590033423974317959082565212517259259031179
822 631379904955313234194402923695260271484102895341684934810380074528591153438892776
823 710302393074727388468703289157167805419615757259395551661677583844665047618754373
824 789224881194141542743003654619075339355128619177106168512975093160738941798615970
825 868147369313555697017304020080982873290641481094816785364272602476812835978477567
826 947069857432969851291604385542890407226154343012527402215570111792886730158339165
827 1894139714865939702583208771085780814452308686025054804431140223585773460316678330
828 2841209572298909553874813156628671221678463029037582206646710335378660190475017495
829 3788279429731879405166417542171561628904617372050109608862280447171546920633356660
830 4735349287164849256458021927714452036130771715062637011077850558964433650791695825
831 5682419144597819107749626313257342443356926058075164413293420670757320380950034990
832 6629489002030788959041230698800232850583080401087691815508990782550207111108374155
833 7576558859463758810332835084343123257809234744100219217724560894343093841266713320
834 8523628716896728661624439469886013665035389087112746619940131006135980571425052485
835 9470698574329698512916043855428904072261543430125274022155701117928867301583391650
836 10417768431762668364207648240971794479487697773137801424371271229721754031741730815
837 11364838289195638215499252626514684886713852116150328826586841341514640761900069981
838 22729676578391276430998505253029369773427704232300657653173682683029281523800139962
839 34094514867586914646497757879544054660141556348450986479760524024543922285700209943
840 45459353156782552861997010506058739546855408464601315306347365366058563047600279924
841 56824191445978191077496263132573424433569260580751644132934206707573203809500349905
842 68189029735173829292995515759088109320283112696901972959521048049087844571400419886
843 79553868024369467508494768385602794206996964813052301786107889390602485333300489867
844 90918706313565105723994021012117479093710816929202630612694730732117126095200559848
845 102283544602760743939493273638632163980424669045352959439281572073631766857100629829
846 113648382891956382154992526265146848867138521161503288265868413415146407619000699810
847 125013221181152020370491778891661533753852373277653617092455254756661048380900769791
848 136378059470347658585991031518176218640566225393803945919042096098175689142800839773
849 272756118940695317171982063036352437281132450787607891838084192196351378285601679546
850 409134178411042975757973094554528655921698676181411837757126288294527067428402519319
851 545512237881390634343964126072704874562264901575215783676168384392702756571203359092
852 681890297351738292929955157590881093202831126969019729595210480490878445714004198865
853 818268356822085951515946189109057311843397352362823675514252576589054134856805038638
854 954646416292433610101937220627233530483963577756627621433294672687229823999605878411
855 1091024475762781268687928252145409749124529803150431567352336768785405513142406718184
856 1227402535233128927273919283663585967765096028544235513271378864883581202285207557957
857 1363780594703476585859910315181762186405662253938039459190420960981756891428008397730
858 1500158654173824244445901346699938405046228479331843405109463057079932580570809237503
859 1636536713644171903031892378218114623686794704725647351028505153178108269713610077277
860 3273073427288343806063784756436229247373589409451294702057010306356216539427220154554
861 4909610140932515709095677134654343871060384114176942053085515459534324809140830231831
862 6546146854576687612127569512872458494747178818902589404114020612712433078854440309108
863 8182683568220859515159461891090573118433973523628236755142525765890541348568050386385
864 9819220281865031418191354269308687742120768228353884106171030919068649618281660463662
865 11455756995509203321223246647526802365807562933079531457199536072246757887995270540939
866 13092293709153375224255139025744916989494357637805178808228041225424866157708880618216
867 14728830422797547127287031403963031613181152342530826159256546378602974427422490695493
868 16365367136441719030318923782181146236867947047256473510285051531781082697136100772770
869 18001903850085890933350816160399260860554741751982120861313556684959190966849710850047
870 19638440563730062836382708538617375484241536456707768212342061838137299236563320927325
871 39276881127460125672765417077234750968483072913415536424684123676274598473126641854650
872 58915321691190188509148125615852126452724609370123304637026185514411897709689962781975
873 78553762254920251345530834154469501936966145826831072849368247352549196946253283709300
874 98192202818650314181913542693086877421207682283538841061710309190686496182816604636625
875 117830643382380377018296251231704252905449218740246609274052371028823795419379925563950
876 137469083946110439854678959770321628389690755196954377486394432866961094655943246491275
877 157107524509840502691061668308939003873932291653662145698736494705098393892506567418600
878 176745965073570565527444376847556379358173828110369913911078556543235693129069888345925
879 196384405637300628363827085386173754842415364567077682123420618381372992365633209273250
880 216022846201030691200209793924791130326656901023785450335762680219510291602196530200575
881 235661286764760754036592502463408505810898437480493218548104742057647590838759851127901
882 471322573529521508073185004926817011621796874960986437096209484115295181677519702255802
883 706983860294282262109777507390225517432695312441479655644314226172942772516279553383703
884 942645147059043016146370009853634023243593749921972874192418968230590363355039404511604
885 1178306433823803770182962512317042529054492187402466092740523710288237954193799255639505
886 1413967720588564524219555014780451034865390624882959311288628452345885545032559106767406
887 1649629007353325278256147517243859540676289062363452529836733194403533135871318957895307
888 1885290294118086032292740019707268046487187499843945748384837936461180726710078809023208
889 2120951580882846786329332522170676552298085937324438966932942678518828317548838660151109
890 2356612867647607540365925024634085058108984374804932185481047420576475908387598511279010
891 2592274154412368294402517527097493563919882812285425404029152162634123499226358362406911
892 2827935441177129048439110029560902069730781249765918622577256904691771090065118213534813
893 5655870882354258096878220059121804139461562499531837245154513809383542180130236427069626
894 8483806323531387145317330088682706209192343749297755867731770714075313270195354640604439
895 11311741764708516193756440118243608278923124999063674490309027618767084360260472854139252
896 14139677205885645242195550147804510348653906248829593112886284523458855450325591067674065
897 16967612647062774290634660177365412418384687498595511735463541428150626540390709281208878
898 19795548088239903339073770206926314488115468748361430358040798332842397630455827494743691
899 22623483529417032387512880236487216557846249998127348980618055237534168720520945708278504
900 25451418970594161435951990266048118627577031247893267603195312142225939810586063921813317
901 28279354411771290484391100295609020697307812497659186225772569046917710900651182135348130
902 31107289852948419532830210325169922767038593747425104848349825951609481990716300348882943
903 33935225294125548581269320354730824836769374997191023470927082856301253080781418562417757
904 67870450588251097162538640709461649673538749994382046941854165712602506161562837124835514
905 101805675882376645743807961064192474510308124991573070412781248568903759242344255687253271
906 135740901176502194325077281418923299347077499988764093883708331425205012323125674249671028
907 169676126470627742906346601773654124183846874985955117354635414281506265403907092812088785
908 203611351764753291487615922128384949020616249983146140825562497137807518484688511374506542
909 237546577058878840068885242483115773857385624980337164296489579994108771565469929936924299
910 271481802353004388650154562837846598694154999977528187767416662850410024646251348499342056
911 305417027647129937231423883192577423530924374974719211238343745706711277727032767061759813
912 339352252941255485812693203547308248367693749971910234709270828563012530807814185624177570
913 373287478235381034393962523902039073204463124969101258180197911419313783888595604186595327
914 407222703529506582975231844256769898041232499966292281651124994275615036969377022749013085
915 814445407059013165950463688513539796082464999932584563302249988551230073938754045498026170
916 1221668110588519748925695532770309694123697499898876844953374982826845110908131068247039255
917 1628890814118026331900927377027079592164929999865169126604499977102460147877508090996052340
918 2036113517647532914876159221283849490206162499831461408255624971378075184846885113745065425
919 2443336221177039497851391065540619388247394999797753689906749965653690221816262136494078510
920 2850558924706546080826622909797389286288627499764045971557874959929305258785639159243091595
921 3257781628236052663801854754054159184329859999730338253208999954204920295755016181992104680
922 3665004331765559246777086598310929082371092499696630534860124948480535332724393204741117765
923 4072227035295065829752318442567698980412324999662922816511249942756150369693770227490130850
924 4479449738824572412727550286824468878453557499629215098162374937031765406663147250239143935
925 4886672442354078995702782131081238776494789999595507379813499931307380443632524272988157021
926 9773344884708157991405564262162477552989579999191014759626999862614760887265048545976314042
927 14660017327062236987108346393243716329484369998786522139440499793922141330897572818964471063
928 19546689769416315982811128524324955105979159998382029519253999725229521774530097091952628084
929 24433362211770394978513910655406193882473949997977536899067499656536902218162621364940785105
930 29320034654124473974216692786487432658968739997573044278880999587844282661795145637928942126
931 34206707096478552969919474917568671435463529997168551658694499519151663105427669910917099147
932 39093379538832631965622257048649910211958319996764059038507999450459043549060194183905256168
933 43980051981186710961325039179731148988453109996359566418321499381766423992692718456893413189
934 48866724423540789957027821310812387764947899995955073798134999313073804436325242729881570210
935 53753396865894868952730603441893626541442689995550581177948499244381184879957767002869727231
936 58640069308248947948433385572974865317937479995146088557761999175688565323590291275857884253
937 117280138616497895896866771145949730635874959990292177115523998351377130647180582551715768506
938 175920207924746843845300156718924595953812439985438265673285997527065695970770873827573652759
939 234560277232995791793733542291899461271749919980584354231047996702754261294361165103431537012
940 293200346541244739742166927864874326589687399975730442788809995878442826617951456379289421265
941 351840415849493687690600313437849191907624879970876531346571995054131391941541747655147305518
942 410480485157742635639033699010824057225562359966022619904333994229819957265132038931005189771
943 469120554465991583587467084583798922543499839961168708462095993405508522588722330206863074024
944 527760623774240531535900470156773787861437319956314797019857992581197087912312621482720958277
945 586400693082489479484333855729748653179374799951460885577619991756885653235902912758578842530
946 645040762390738427432767241302723518497312279946606974135381990932574218559493204034436726783
947 703680831698987375381200626875698383815249759941753062693143990108262783883083495310294611037
948 1407361663397974750762401253751396767630499519883506125386287980216525567766166990620589222074
949 2111042495096962126143601880627095151445749279825259188079431970324788351649250485930883833111
950 2814723326795949501524802507502793535260999039767012250772575960433051135532333981241178444148
951 3518404158494936876906003134378491919076248799708765313465719950541313919415417476551473055185
952 4222084990193924252287203761254190302891498559650518376158863940649576703298500971861767666222
953 4925765821892911627668404388129888686706748319592271438852007930757839487181584467172062277259
954 5629446653591899003049605015005587070521998079534024501545151920866102271064667962482356888296
955 6333127485290886378430805641881285454337247839475777564238295910974365054947751457792651499333
956 7036808316989873753812006268756983838152497599417530626931439901082627838830834953102946110370
957 7740489148688861129193206895632682221967747359359283689624583891190890622713918448413240721407
958 8444169980387848504574407522508380605782997119301036752317727881299153406597001943723535332445
959 16888339960775697009148815045016761211565994238602073504635455762598306813194003887447070664890
960 25332509941163545513723222567525141817348991357903110256953183643897460219791005831170605997335
961 33776679921551394018297630090033522423131988477204147009270911525196613626388007774894141329780
962 42220849901939242522872037612541903028914985596505183761588639406495767032985009718617676662225
963 50665019882327091027446445135050283634697982715806220513906367287794920439582011662341211994670
964 59109189862714939532020852657558664240480979835107257266224095169094073846179013606064747327115
965 67553359843102788036595260180067044846263976954408294018541823050393227252776015549788282659560
966 75997529823490636541169667702575425452046974073709330770859550931692380659373017493511817992005
967 84441699803878485045744075225083806057829971193010367523177278812991534065970019437235353324450
968 92885869784266333550318482747592186663612968312311404275495006694290687472567021380958888656895
969 101330039764654182054892890270100567269395965431612441027812734575589840879164023324682423989341
970 202660079529308364109785780540201134538791930863224882055625469151179681758328046649364847978682
971 303990119293962546164678670810301701808187896294837323083438203726769522637492069974047271968023
972 405320159058616728219571561080402269077583861726449764111250938302359363516656093298729695957364
973 506650198823270910274464451350502836346979827158062205139063672877949204395820116623412119946705
974 607980238587925092329357341620603403616375792589674646166876407453539045274984139948094543936046
975 709310278352579274384250231890703970885771758021287087194689142029128886154148163272776967925387
976 810640318117233456439143122160804538155167723452899528222501876604718727033312186597459391914728
977 911970357881887638494036012430905105424563688884511969250314611180308567912476209922141815904069
978 1013300397646541820548928902701005672693959654316124410278127345755898408791640233246824239893410
979 1114630437411196002603821792971106239963355619747736851305940080331488249670804256571506663882751
980 1215960477175850184658714683241206807232751585179349292333752814907078090549968279896189087872093
981 2431920954351700369317429366482413614465503170358698584667505629814156181099936559792378175744186
982 3647881431527550553976144049723620421698254755538047877001258444721234271649904839688567263616279
983 4863841908703400738634858732964827228931006340717397169335011259628312362199873119584756351488372
984 6079802385879250923293573416206034036163757925896746461668764074535390452749841399480945439360465
985 7295762863055101107952288099447240843396509511076095754002516889442468543299809679377134527232558
986 8511723340230951292611002782688447650629261096255445046336269704349546633849777959273323615104651
987 9727683817406801477269717465929654457862012681434794338670022519256624724399746239169512702976744
988 10943644294582651661928432149170861265094764266614143631003775334163702814949714519065701790848837
989 12159604771758501846587146832412068072327515851793492923337528149070780905499682798961890878720930
990 13375565248934352031245861515653274879560267436972842215671280963977858996049651078858079966593023
991 14591525726110202215904576198894481686793019022152191508005033778884937086599619358754269054465117
992 29183051452220404431809152397788963373586038044304383016010067557769874173199238717508538108930234
993 43774577178330606647713728596683445060379057066456574524015101336654811259798858076262807163395351
994 58366102904440808863618304795577926747172076088608766032020135115539748346398477435017076217860468
995 72957628630551011079522880994472408433965095110760957540025168894424685432998096793771345272325585
996 87549154356661213295427457193366890120758114132913149048030202673309622519597716152525614326790702
997 102140680082771415511332033392261371807551133155065340556035236452194559606197335511279883381255819
998 116732205808881617727236609591155853494344152177217532064040270231079496692796954870034152435720936
999 131323731534991819943141185790050335181137171199369723572045304009964433779396574228788421490186053
1000 145915257261102022159045761988944816867930190221521915080050337788849370865996193587542690544651170