0 1
1 6
2 27
3 98
4 309
5 882
6 2330
7 5784
8 13644
9 30826
10 67107
11 141444
12 289746
13 578646
14 1129527
15 2159774
16 4052721
17 7474806
18 13569463
19 24274716
20 42838245
21 74644794
22 128533884
23 218881098
24 368859591
25 615513678
26 1017596115
27 1667593666
28 2710062756
29 4369417452
30 6991799002
31 11107815072
32 17526053889
33 27471760884
34 42791487771
35 66253684014
36 101988217353
37 156126243282
38 237727845936
39 360121429330
40 542830066185
41 814331556414
42 1215998556361
43 1807703408202
44 2675763646749
45 3944168210074
46 5790387749670
47 8467571102544
48 12335612530068
49 17904506165142
50 25894673073756
51 37320670195386
52 53607026703045
53 76748112192870
54 109528202556506
55 155823645582888
56 221016732915609
57 312561211622624
58 440753181194376
59 619779559701204
60 869140866530411
61 1215577730792946
62 1695673881768231
63 2359365800351844
64 3274665141295500
65 4534000262505990
66 6262715264065610
67 8630438664803820
68 11866261987383885
69 16278967639718648
70 22283937021072495
71 30438881495588124
72 41491206614685698
73 56440689982977294
74 76622285033804340
75 103815333369068674
76 140387375719285149
77 189483222380108490
78 255273140149161852
79 343278141626349342
80 460795689251774586
81 617455988978108554
82 825947878466031339
83 1102964661700505154
84 1470434805099763090
85 1957121077976863212
86 2600695620341758431
87 3450428983355492036
88 4570670223204714540
89 6045344928856265742
90 7983761523576027469
91 10528096954744126068
92 13863035586551138028
93 18228165543896468884
94 23933902233606320775
95 31381918482745790496
96 41091326229454563823
97 53732190468885941124
98 70168380361339463352
99 91512297805185944864
100 119194698837313258224
101 155053673547505577334
102 201447920247528633722
103 261400794915702769578
104 338783306640174982953
105 438546350115550827924
106 567015124513601966748
107 732262017704736820068
108 944578401691460264244
109 1217070995137639144746
110 1566414957491611759863
111 2013804003069784989042
112 2586147954815510287614
113 3317580781711128925560
114 4251357881327744092500
115 5442240921590699382588
116 6959492859537937737765
117 8890635939891575045242
118 11346162936167079011811
119 14465438348669562863592
120 18424083830764280892224
121 23443213377631687411758
122 29800971977164700910867
123 37846940418089773299246
124 48020103597232919325549
125 60871245881099649642522
126 77090842108224955380255
127 97543765552397941452828
128 123312445480222733788380
129 155750490138219402624394
130 196549262367617060270427
131 247820474453425303724208
132 312198580549969989426003
133 392967618720618221545158
134 494218226425324324935411
135 621041867235756480984850
136 779770916311366971809481
137 978275223051102541010178
138 1226328180814900710163780
139 1536058282314757547785854
140 1922505742627606281586653
141 2404308172385265031577270
142 3004544654637687334832151
143 3751774130131279421912190
144 4681311981852646140995234
145 5836798439106380764678566
146 7272124267656883724239851
147 9053793627672817052461218
148 11263821512270114636457048
149 14003284487571593516904930
150 17396669339382494567687797
151 21597195656787652598216712
152 26793326514004656590429352
153 33216727653951471020419956
154 41151991624721020612387731
155 50948511215734974693447612
156 63034968743827557889457168
157 77937007212737425793539194
158 96298769676672191992493376
159 118909138566695893666846926
160 146733682441348059560030145
161 180953529792744051728594982
162 223012645613804259038977792
163 274675295339259894010634850
164 338095853225059206578595381
165 415903561074974321816512244
166 511305383859874616964227796
167 628210759656398089092207678
168 771382824556101325583637398
169 946621635216896442149955084
170 1160986044197571146747496963
171 1423062243988441539367199170
172 1743288629980258772201231517
173 2134348594573460961143013462
174 2611645218806111786162530490
175 3193874651377616297792983338
176 3903718349781029462643313164
177 4768678414187410334447745164
178 5822085102618226592010905244
179 7104311431765980146102738556
180 8664236727388358004978198770
181 10561009312772729687069566530
182 12866168476723712259092718006
183 15666197757243561231814127474
184 19065595786268187649484311833
185 23190567907599695250655739118
186 28193462031126034267126945593
187 34258096347080202082054736340
188 41606155337260287775942391652
189 50504864867488415373889467552
190 61276198073257706233226015292
191 74307912499263513413619408582
192 90066776994381161411752376066
193 109114415940033329013321924264
194 132126280567175008933562411298
195 159914354841241552935205301220
196 193454319560852717245600733973
197 233918036351265135309744755052
198 282712377190718955188504193636
199 341525619779807803446115107912
200 412382860116285434686439291262
201 497712167764814571997366500778
202 600423534420671633302216242435
203 724003051795544497982787681138
204 872625211623631997986319369324
205 1051286761701922573675316266314
206 1265966192679295864319431964055
207 1523813688882217470534549955378
208 1833377274130152317853891492540
209 2204871945373002619628793489654
210 2650499842667040379967127865866
211 3184830988339083895963414373838
212 3825255882186870293488729073508
213 4592523311491193966813508613362
214 5511379181247788671019742135519
215 6611325058129150261800064300680
216 7927518529745142689468247309139
217 9501841501022359432890701962698
218 11384167290324899294493672195960
219 13633862976552935415873355790594
220 16321570034289000513108536447661
221 19531314052472723896597006725498
222 23363003468820614072242070555955
223 27935388008597561499513755068698
224 33389560175366699892703118663280
225 39893098034700420356110007386592
226 47644965048236683822705341691419
227 56881303310279311682090030539596
228 67882280745664528339982202618868
229 80980181270219476973730275899026
230 96568960324601216313314996751324
231 115115527423694145246109926451718
232 137173063417256148047515783976157
233 163396734202751144649919312907916
234 194562226035610757410794995555786
235 231587601943517821066197185324820
236 275559065936722403771233867853373
237 327761323896610704539876425132890
238 389713349766151491415931624093856
239 463210505930997261017445154823388
240 550374130937956682786778128568159
241 653709899995588071702967123998294
242 776176488760436259850834949796075
243 921266334236418618218196606806470
244 1093100594620726458575977704479694
245 1296540770095313828766259320086658
246 1537319867601015843248655105960576
247 1822196484689458363890501891345576
248 2159135762442847444330800135215724
249 2557521828939604118958136465420724
250 3028407138834307410234632184918558
251 3584805029940927610355559754228218
252 4242032885926286783031579763348274
253 5018114540532989849573760788808504
254 5934252012451400373085012489041735
255 7015378355096230597138595227231104
256 8290805381677825875069434428473240
257 9794982329050834342034399212324038
258 11568384207250544421138132635070516
259 13658551707365161378551670736913324
260 16121308180381512495570608355922860
261 19022183437369686700195074462700282
262 22438079053702188061515146833913103
263 26459215599289131967013362060864362
264 31191408893342109773101365822896162
265 36758730147006068726428864531348062
266 43306613885397749615720894265965622
267 51005488035036154577989689118319004
268 60055012758375418265344405405030917
269 70689028786369056890886979059427026
270 83181332457915477232943439304648917
271 97852413786562005930313405575371952
272 115077316062312512220394492988663889
273 135294801248478237958667920129582196
274 159018035315562401034220865365396956
275 186847042320016402381664975456493276
276 219483216241379968278156370491079716
277 257746226210809816434036419905688502
278 302593704807432455430130887606293328
279 355144171733512617795315342726019858
280 416703717753474154968739095753957177
281 488797057852656746191599781776567042
282 573203659937569703980180764395649796
283 671999768136264003482116756151978130
284 787607270261309392069702475081124018
285 922850510033563911292956026166278432
286 1081022319422150423306691891823894320
287 1265960748613837049572323051013225824
288 1482138204925855602652431474374783424
289 1734764982311283098333884467282101730
290 2029909475613313591400936787494358555
291 2374637734901145651177558720561969442
292 2777175432551448221577739396400922645
293 3247095797848205151335317237659288156
294 3795537630690663945366853177953133509
295 4435458148958235199167254659419703482
296 5181926166345112596366445019048828553
297 6052461954195315378322760000306541226
298 7067431129472771335920705029574426408
299 8250501051545490672089209710331861134
300 9629169526014667880489585403431839570
301 11235377130904804759746323729610482892
302 13106216229647553410820067757785562172
303 15284751751497077590059782590482401526
304 17820971143598083289667042176461731204
305 20772883576183250620909864464030048726
306 24207791566486816354290914770499299946
307 28203761739008559043892577840426687228
308 32851325529891005858822498450584595364
309 38255445351914295693103042603640680032
310 44537787156408346072784950526452508262
311 51839346565319859097464487737073211118
312 60323482922481037245497736148465666759
313 70179423867454343691281325884171811054
314 81626312528343967254287050070874448371
315 94917880345345353257617459051922719234
316 110347841085138047046193239213708834156
317 128256116028913243515166274071201254768
318 149036016890529799632327244339421660446
319 173142532063030991227488592337245714368
320 201101883664722400580648915158508258433
321 233522547976222201363769269013673938022
322 271107960703773537055488313199392310619
323 314671161617161286863300706466850288536
324 365151671117290881978989871687577335602
325 423634934903638012683472401639201985650
326 491374722953323623426221121133987082799
327 569818926427375875248117727095510802784
328 660639261956385670491683038302451920204
329 765765468251695175193101364405569652510
330 887424666539665472930808756836353258986
331 1028186655526303036248610624745648479236
332 1191016025297532981846974520349770749166
333 1379332104838141770344102151874962937428
334 1597077907099769838411175228860311217996
335 1848799406495757459291239686312922027256
336 2139736679467093122534260640280037490594
337 2475928662911309281065752721937351863756
338 2864333541862462182510281832056941760088
339 3312967071499185405928897927812449998490
340 3831061474640133435344037359740793364456
341 4429247940411803704366841233211133034530
342 5119766189646195929284790077725625001018
343 5916705075661142909099921529731663602332
344 6836278764378683711510792014365349805772
345 7897143695493113493963892992722702476650
346 9120762278294572352044335593972400921762
347 10531820135107593303707664788672585258334
348 12158704687302223095750052881738478275312
349 14034054000785294909280997971294890316090
350 16195386089503305714989220199677474093972
351 18685820339256497105695633257344695194272
352 21554904385633444303748655796360056406746
353 24859561688281233906567328510919257872510
354 28665177222228747447604126196767274454896
355 33046841193381632858020164129913631266956
356 38090773522641250299457891024533831291669
357 43895955080348428545081102974293502584404
358 50575995345659762563147792543606120385208
359 58261270377457239783047891972170172123256
360 67101369786630986785112928239779175244628
361 77267896876140549083840123287530224967870
362 88957672358502932264189977482216741099651
363 102396399176426588495919730089447767091908
364 117842854061896970205547406200162146661245
365 135593680709313841155295862918023757216352
366 155988869965213883540694960034719509568493
367 179418024427884351073107793005180438738384
368 206327518506123822302995265325241262372433
369 237228680536265591112405234234278073328020
370 272707141260157101271682343845522094549099
371 313433513119149416055424431699872889771324
372 360175587755345801968051498722938087372224
373 413812265211788089281806467780920533050344
374 475349458019743424848917238162493646294495
375 545938247143908006272071777521393439635894
376 626895605181365305834582327421564538956766
377 719728045908616492635220795294171995049902
378 826158608958905224680855278621192496550596
379 948157644901517523362750003698655327861592
380 1087977930206823297457902488170543314195693
381 1248194714560014490284782295684063255900634
382 1431751385917020111008978897349438541169415
383 1642011532920436250535269503464256691805210
384 1882818291333182352469644727770654497462941
385 2158561982727516768403303569736914325743174
386 2474257191741154062336365501476632397654968
387 2835630584994515648797732170924968438203200
388 3249220952761648811514885677280932894590548
389 3722493156542785158174964317234424096856754
390 4263967895015945351090587839141323523315962
391 4883369461091185355633076467883516674459160
392 5591793958078195461979983274424156853722889
393 6401900777974562133491568046251251202486002
394 7328130524872125080544458919868493900925795
395 8386952997442330382174935548313166789498820
396 9597149333164561822754262473235113701289497
397 10980132971059191375483846708555098010206598
398 12560314717838924123510836948334032131000444
399 14365517914392053713534836622359170636870212
400 16427450506435509453497622351184503964554636
401 18782241737548010254989365822889556055792502
402 21471052218773440697945860851055624186759761
403 24540767302577489705228900552369402785551540
404 28044785018237298925796220585086401269771045
405 32043911331188689682601100390427406279734650
406 36607377193549560584003281908713836929646431
407 41813993783080812440002155524052145822620252
408 47753464512720855277487418710910638806912468
409 54527874865837406698447381194594659580609798
410 62253383911089075632114646387245260403915952
411 71062144517745862421254944788097420622170020
412 81104482875428730913629027380194206068730432
413 92551371975620070697694204882856772239231990
414 105597238297063517418378646114518470406326656
415 120463146122263630068849719653524316248309984
416 137400409775519723221553183266432895854089249
417 156694690702072037938118461629992490523923850
418 178670643802040300119986146949031026935020359
419 203697185903609026070519477320461434768177172
420 232193468833357922870731973626370030093189694
421 264635650359837045125772316794600717427233708
422 301564568509657212402931482961259743539586386
423 343594438564132026044145804913885591272059364
424 391422707642482192110608706367164055743005673
425 445841219394293721643464523393208427876661866
426 507748861217948934650198855999317375852397770
427 578165888884568560895722283772749664325404534
428 658250148806985100502647980477512435719004760
429 749315446820339021266127265546369347646772368
430 852852344651740663882713255034687361434854231
431 970551701720378167240261299553843723733125854
432 1104331321054975358361396794200712971869834050
433 1256366104537699236178179107327668580682144606
434 1429122175052462099184520925470010597130601992
435 1625395482185259900190030335932054130582901536
436 1848355474743644307010629575682104711334272613
437 2101594498487031470367294206835120315600544764
438 2389183662164402682706381637111023604247211272
439 2715736010450705831401478822356320700934249064
440 3086477950018809960156188753724560722293346254
441 3507329996311041485716683613560133751419856000
442 3984998045304954403108163625383851921001193408
443 4527076528638434575784851865433279611214999642
444 5142164984046923686767070881038849976885386674
445 5839999768618633336904990069737384588988253786
446 6631602862644350941258207221461510430530091591
447 7529449959920550384461384709960150774910699118
448 8547660319735190393697059512101372832804022364
449 9702211170332498189046241231053101061132864012
450 11011179807807171459010727482459786165634852426
451 12495016933053246552655628085161441391388242222
452 14176855218130686899661711718507398535579165173
453 16082857598439121551353967226781413357384806778
454 18242610355395374382502925296769967135035664918
455 20689566693751927890109348688767099941476139096
456 23461547237084713468678547420346243693117751500
457 26601304674220504444544480438204651040868632414
458 30157160699580644004444562245376290013546014312
459 34183724414064295191966675536154172675121130178
460 38742702504182961112750784562512777546041697898
461 43903812811402512105913478116407171974689808010
462 49745814358682157756475183912334233257151692730
463 56357668536805564531750041079219390553457820248
464 63839847991472464703404162501390568875875897669
465 72305811818156431014922225392273075923323226754
466 81883667993360590351873441426929247247789549451
467 92718046579435002493930106419411133175379825692
468 104972210170675047331758644132170157583928868125
469 118830431340374868420182642533776005136486355170
470 134500670546008035146250971156056292456213465340
471 152217592102234439158184947944833866161682061604
472 172245960494454459299630852815688186916865806192
473 194884464541312214797562249686730800964039406510
474 220470022792551057104515887330629267679800995993
475 249382630147002182237782726779418384164303132558
476 282050813081693248949298770563183569374946326253
477 318957769195066458724128191266719767450490124218
478 360648276094832165389352548820074882447282125888
479 407736465126961976360073377916471053196927616746
480 460914567184387197390370946530223466510192529890
481 520962751006242647004555076993432724945090240616
482 588760189153552208497517571228143855476681051515
483 665297503418288407987733615009401007850377248638
484 751690760006021370501879344725179820705822386732
485 849197205669969604763760354899117189091913403802
486 959232959337091453285620445401738570076086680496
487 1083392899958081355300773389300425326802069915192
488 1223473020671987761295737159744956861761913628296
489 1381495552282185889996526170434348997647676978730
490 1559737195918207693154151921220367518968890635764
491 1760760846082393911940285473016236585707638405692
492 1987451231582696706686012293873202726117181390628
493 2243054953727305469980496217392413614495551494404
494 2531225459267416832830385310958561450290151899831
495 2856073550664219725656090200993276286889976622066
496 3222224109155472612342066062039313554956991909265
497 3634879787734274764847353275759956565935516379366
498 4099892522565482684650128124694486554646354686528
499 4623843813713506891537803448170596921158362241404
500 5214134840635094063054246998150913912927261989701
501 5879087606150526651513797478230669602546603214024
502 6628058446164762718713572328895799714663624358879
503 7471565403074389083224161669828765737240664254432
504 8421431140586589038043297231469687659243138493634
505 9490943278848638901455369339672007508688005569522
506 10695034253860433405739477830035831006143140005107
507 12050483056932105612788574945740340861593018239298
508 13576141491596122371714247851497014148204494349868
509 15293187900396679981936422701585307537261668065626
510 17225411666275677648826821216742343597414566749117
511 19399532187226525263138777631523223004801801631988
512 21845556463375222226241376955151555392263752986892
513 24597179928119881673209935299815076493997017578676
514 27692235705494408155978664745484141544699871598524
515 31173198091303123599285321034708789197037590506028
516 35087746743369961735087500767086533666915236840692
517 39489398834903148408777056725887529260526041533586
518 44438217283914700977667179941710489797781427313843
519 50001604131361943152275195676319232880801933371072
520 56255189212916006369620713065212461184152081465609
521 63283825467081141557142893449870270671241633099614
522 71182703560364729639769129598930021329310015913172
523 80058600004583982850728379963926050309997460521906
524 90031274610312139850025979928148475075563645945021
525 101235034984115727968653318781633632932802780112410
526 113820487858133790688509927022675682639212064763195
527 127956499363799256786863774279049287627982778500912
528 143832388955075210276040751171348476010718444869800
529 161660384581648160240160021609122716709822303896506
530 181678369943822896873071268340778078263785362401046
531 204152958267102091088217024302715592130355435848290
532 229382931058726859087154639000452083062370582977765
533 257703084798835236782917543096280195337764020927416
534 289488533528867059523924796571242555356985410997504
535 325159520888996707188542278348094357668894158827400
536 365186801391074054277855285492774619866116803275066
537 410097657667700404114804548840515616288971695146276
538 460482628193947443197868440505939681969361191777864
539 517003028627459338645985765511121557751548958930752
540 580399359557254073641867375046065742814892656544960
541 651500704204995122910827864616393843115125101257494
542 731235231611210566610464490695859393243308444015788
543 820641934203541153450469129680181336591088118356598
544 920883743541123048099188049024394038480743329120545
545 1033262184632826322297368703986268262400666012798126
546 1159233747731070728596168348185641569557123884286740
547 1300428177122934227739912359899038899056920270446268
548 1458668899416113754094466956024039227458612091957012
549 1635995839415800085363617875613567175390640040420090
550 1834690900206451467103027076569962363394862853003279
551 2057306415819843190673981753614939640017856937732216
552 2306696920254670683737593257946749177542833744494800
553 2586054616021527943179179497677993056681998290403470
554 2898948969274067419983056507744132915447990775708444
555 3249370907457091808059596181115103851187743999472442
556 3641782149816097327385817913200257019769237734000594
557 4081170261693829617539030164521928374295987988410596
558 4573110090980680601438583157871045033542006114519716
559 5123832320157388798625957206446380090226578173943184
560 5740299950926359386380397495214852103695987266108433
561 6430293631423015345778174911820307802615765114284000
562 7202506839487609017810415881914960182734798202140075
563 8066652050634844453189750637744168603517998041327932
564 9033579147487672687699996787310142938363531087980547
565 10115407469991437259774393576631679419281263638159728
566 11325673064304282308335279828106883954998008298836095
567 12679492864656518634839818959510892044541455502340050
568 14193747738670138700030454266127111643044739723519908
569 15887286544833728238586922637735048617764702180735542
570 17781153593484672533661925194562921631431627803124746
571 19898842172476621235804351532333131163837078112199700
572 22266577098721759455034423977840592886388421870329432
573 24913629590342605635499857957362678898439743919761960
574 27872668124963085395627040324934839999070006512698865
575 31180149361838125631026543493787572225082412168225956
576 34876753663642416970897909268779291358004164074595426
577 39007870262891873011249323088352269735517381209980294
578 43624137683791979629314674226098255763818944990946040
579 48782045659049229832250020405200161420654349913236898
580 54544605479783000897548213513700526783888051900555492
581 60982096492831883093562829381006329064285685121812994
582 68172897321997683317008009296889291292896372900955324
583 76204411347580978156696573365291896166616558959642666
584 85174097042435708430253660038067568713223426834607273
585 95190614944352745311861412575192759382374924003612640
586 106375104356787441908808387154871579255766412139285379
587 118862604327092603753042967226852941014828955843617796
588 132803635069381172159196506985737893127698286051601332
589 148365957795521496846277212588721074553213286874278700
590 165736532912071528260434045076033876810642185951373606
591 185123698754811128117499652693139428373534887106816670
592 206759595489901370465190746147910616660994654860936017
593 230902861538148135395735500016433542998788666729303972
594 257841632905809519530605890315933920638866732226357444
595 287896879164478901508204297025317674664181067261750364
596 321426113549936430154853385806583371306161617985455360
597 358827518785529193080963940968441705989252157904516090
598 400544534823968999396160068254520285242177707661139664
599 447070959791559413585793800137770400124858822531116104
600 498956621065201940335740140572784457364515481651881348
601 556813679675359863147050702049676836168623281075746018
602 621323638174229538147509912417023018877749133311789107
603 693245129811603235361806333654551972620700522761791104
604 773422575403156478771818791410944987161667737933378774
605 862795803747783075919537139712756950832812289303283194
606 962410741952467716938159619944012068116823194792382938
607 1073431293666103894993631735662432909045455288308381628
608 1197152536130588433965061646271023264001035421032317084
609 1335015381264547442297472850233736681441932674492827292
610 1488622861852798918899627196779132337676008952359645404
611 1659758221489833004506717857598404216199766385921947212
612 1850405006402662833974980046463571860509054440524024208
613 2062769378861489518517512976982916703763380949065666886
614 2299304895801584290492299101282964747050430049612764207
615 2562740022776491398003565166864753924522835106349141714
616 2856108682717524963785146289200450979938140856724365449
617 3182784171493354886185856783510754358504820890159933644
618 3546516808284481166234810237092684398615521990495807553
619 3951475728684674952208197173156045603501811376585979298
620 4402295272628743598421580389222769886510131168690770720
621 4904126468180779746370945023204543893155489818656682778
622 5462694166405301435003110117229082796121974187841481800
623 6084360442544776913037289426370381529914977382489202618
624 6776194945159430609346343321390314842199426573754867298
625 7546052948432692399550217472818756860601121556520402966
626 8402661944264030394186797979865945210477449831618983028
627 9355717700895692002368053728205954270009566517127122264
628 10415990814574531847029150934639172431655860991109927668
629 11595444891155247186184422025556763692641602591356447094
630 12907367616734885953502508655794350402550881003204373487
631 14366516111616837270252027282211549215367922486689465086
632 15989278111512886919191767398136357266913963967277293689
633 17793850685426000178969047168392524866330881745241502686
634 19800438382795441663232022689439586644219334913500079475
635 22031472905086877170782715156459620921359641361643372372
636 24511856621124797389987852818844105941613502146552173163
637 27269232493359054195514765180845502186224557253623009946
638 30334283256434381129638101534304582680273063560410281144
639 33741062992655673444134522738419994295746927422907027314
640 37527364584265106952961922086085335242608266293988351902
641 41735126893240686133554890608779168779843387480856274500
642 46410885929311477744597257672628201646674770394024764330
643 51606274720171980429998700971788479863246041040589409218
644 57378577099003609638532805909638250301310914148453153749
645 63791341178383483868920758756902196044832722374959494796
646 70915058892008081744136875132172040590333217742965597980
647 78827918662484146593388677415336462882273539245260256280
648 87616639001476510593063406719632590264702011556157385684
649 97377391675185279211760602314273711825945669998319272196
650 108216823981655711902699081116259992633828840634975405122
651 120253190695854542663569771003797836553676486147980084928
652 133617607353763645366810170718506313233069089473535148396
653 148455437778964954600915476350886341535491610530110587606
654 164927830116476107290620579696127094181944426421677573684
655 183213417142355209206137548126402904038635107421895841550
656 203510198278618779017024141016505173152026627801365861996
657 226037622577626487814254102567765557186311350607667534346
658 251038893966276621150754352197810582733351576923776123744
659 278783522277975220241967482290575891986823763763639588376
660 309570146071277643822838230115866838294260018443043134738
661 343729655962489960405838619456313060763291978266556103714
662 381628650211972436626724891865589861605046972972736640390
663 423673257629751154785814617604939801512008348951188102086
664 470313366537666341843037773632238409278288825165542676217
665 522047302578330104772596492771144188947666721920900763470
666 579427002634944248186245249614233796186185084196863865856
667 643063737063873073098974865742165757701859113201750536756
668 713634437891536836928964298167422173765941932819292331477
669 791888696641326086541517524658367053475137246577935681728
670 878656502092843520236330013645084757378125432736966742023
671 974856795598781284112296984291667452489581857543340682848
672 1081506929664573670882116899886252619194378895492789048836
673 1199733124410235636548724455387583529652264857404741516038
674 1330782026368010015838588839765307043856531512086908541051
675 1476033484917797616459306878132966315341641722803841670468
676 1637014673628601468414635271542607080838956949365314062389
677 1815415696972681255744850736048814407956016212256072205074
678 2013106837435684363499715138210680195134443215432757678564
679 2232157614099357497398365585192318692443475526919101083448
680 2474857841476256330685536541808791840189218744630717767116
681 2743740896896328421347277547054727070299541617682757390644
682 3041609426268527433934231526767587895587624617077231859715
683 3371563741770625310309869645940331411634393551766321692402
684 3737033191181622197074985447272292508269900943805934868240
685 4141810807410773028721230609046820474710824846549828557202
686 4590091578567348792909261382647966774258959755488839328570
687 5086514713955352244735009633623539821301446125898373426336
688 5636210319997206869160080886396294499790450988522735553476
689 6244850942652816959616717782249538972529802738490555160560
690 6918708479804741716709049324357989118741619115951350673617
691 7664717018766070111722750606619833961666131807132418452348
692 8490542211018610295208855403966363832880224189611340236386
693 9404657859037454548449572733489966984591564225885767035822
694 10416430459189474142903914345712037434813312024966003117820
695 11536212520852167392223640411279589561637034757609127325002
696 12775445565794400911124375753174537299320160695477045730754
697 14146773804271779597176097633511424208898087494518341738542
698 15664169586074493533940715658918719650502364773096375444284
699 17343071836868109325349005222037426700126475333282968046962
700 19200538813625746219630917737060332583371108219999815712557
701 21255416648904851953441602846761234227372825636455969995244
702 23528525303428682038879840690500714211708968996175461972986
703 26042863711272038013646237224039921879712549242190323937434
704 28823836083440799421883749246283204125702845562095471595809
705 31899501535444365816038945461179652475447288515933800896714
706 35300849424424422566975256220497139709964422517869040880950
707 39062103023540002435346123814668528572412566080606582100122
708 43221054427835607550645436834514970569247036354879845490860
709 47819433879174347064814504199485241741789401612814793938652
710 52903317020681681055120598472098954426471120917262170948303
711 58523573946463186379185693596518595108927141246767505356612
712 64736364303369360684228341091897340165097463027227841620841
713 71603683131839977356124047664342971489668465185201632537294
714 79193962606280047568379642459428705352283053390234906054730
715 87582735356295782552793117884485949892686799183318229015164
716 96853365623173357256170127501144374617120552333543847763304
717 107097855136403192779380759233842956798728483094806524115478
718 118417731288537176437821458931625776611779337803505309262312
719 130925025949476964876486247487766486156808182853419501146864
720 144743354100306464831852697746355106121752184704626534678561
721 160009102389556248771368796473570679563526384133705917390006
722 176872738729621015594929908388725547271666887255866225957871
723 195500255167058325602315756552384944540404759987549313307652
724 216074757487688550381972059048702701626530736858269664298128
725 238798216366786226738819084491777270453001171847512585648802
726 263893396358274677402503408946647721412950163015398288443362
727 291605980647965787540198274737124437682978511873354202871932
728 322206911289081428235731110355884137866751439933202254753932
729 355994966609534106908642396086216770213070314894208222928096
730 393299599647278193933385879456560827357042912073944802788664
731 434484063851731969557690850685830820750583934020230836751604
732 479948854906960073945667309367184748848329854440429160195090
733 530135500409206595544579789145406679181420628178541313497590
734 585530732292957690261266594222870261375732446225463684683527
735 646671080373951342448802401364565251741966490625025682625028
736 714147929195128737876728706953403211685213050526135015010060
737 788613084556114609477916604588817696798560974620677972049242
738 870784900715379665928906714063129756055099505650052168887044
739 961455024317329462086514503213636661787354442631325655220974
740 1061495816658676547942898195942320593274569456138315854376917
741 1171868522018405820880619393320498934065529044747814636845984
742 1293632256486996762864281680475072514390278309519886950682639
743 1427953899102078353845839510991258438021198910864851250890932
744 1576118975193818894313844419173868981400451228642873055651799
745 1739543630734796559654407877275196264488209883841149286303042
746 1919787806253407857378203374655005797370673414457937400300204
747 2118569729592107015776731377701235528914034897850064394961538
748 2337781858565213762676296749045710557751136466031482790859140
749 2579508417497981284689653474236867358545449313468145565876138
750 2846044685821264228805438707490492454052005117835584398350528
751 3139918212477482424291938174064357884575222719686948752833840
752 3463912146998521600267293297631071773036375074071815037946545
753 3821090896892634416290460221854982066158017749018921128716490
754 4214828341587439549507521790484595464613427826130015921966411
755 4648838855797511508702779547224501945486318098572109463350716
756 5127211420012661871303317379765324571225836976132458254064626
757 5654447123050424749956400415673647436547078893522219134490924
758 6235500391517593709603713662253103385650185481326400858775312
759 6875824313837517895463539646312868163340129020443307281933906
760 7581420462503485063711892520092324324513876412392770386182346
761 8358893657722107995400544535119666326518491811199297319516230
762 9215512158951942814251914454632330547178792645285209554236116
763 10159273818391713892718553387126885980311106118618335532968016
764 11198978782635044825344945659583110298942093051057890973230144
765 12344309385928844189481657811720504937629658363037333390240154
766 13605917941237301043152943108482846420219594439911980776228999
767 14995523204156160524315599565312763214538636677185188875765386
768 16526016360226859329050495719155502088196855874154616744414166
769 18211577469007250246657416057868418118451586875953963863998022
770 20067803389066124481721804903938841022145334119748889916124635
771 22111848307650464448051514003010874157672577300891208196623004
772 24362578107968389633267261323347142024846701058141419544261390
773 26840739926758220096635174553530686648972128178923470981455942
774 29569148386083733441150592659928692472709781950367178033869082
775 32572890127212196710781557378132715891289344049015119255180494
776 35879548432204740021639977998447152358512922558208611924030920
777 39519449891802590620077149511935559791699012766281396962015828
778 43525935267777780811674584093431279842497158558050814062227448
779 47935656905720888375660093254349233588704521295455931851723652
780 52788905281999351706746817565335332956339096274643068828597659
781 58129967518240752284927720407609593406774307582215290213907614
782 64007520970259125249299546413825927453564235337087513944793392
783 70475065298128846833655168403213685093975744951476506034707488
784 77591396752615515701947396538912465898331098391041468368919630
785 85421128773127846230041454037449766349195257201151280057459660
786 94035263386748188930971484266967678338998307042361331701250314
787 103511818330003240047911488609266240841104812881289417160884820
788 113936515288430672212130376519424046341878076362831881204395956
789 125403535167599092476022606216997639992397901601842753164334158
790 138016346877334176531569103673161097503896588995196455145662335
791 151888616733182791581121395937962154009066140387233052817340040
792 167145206260740359347625865504382889590915846957353725814556480
793 183923266934987991608158023987096047451321810856723159744496736
794 202373441204375865381696069021551950212969627371860211011588545
795 222661180044765358015128208186473616987285655354098127900751170
796 244968188268852516068507175379610892526612340263437696320364237
797 269494009890376528313298781586392437314296922927398600943020602
798 296457767018059391688477759710296256991490272966455261175104988
799 326100067041440727332824142755779358182674746531687066971534684
800 358685094280078587602044328030848762169966580099395322189698625
801 394502903810480661325260008505315534847755445653209956881469450
802 433871936874183186702779790067050779637385283246046862606825323
803 477141779119354673078038012609350967070228406656972552768576994
804 524696184952199684819401297654698789802411823368719217368048884
805 576956393489708899593080896564529032929649811773255130869136694
806 634384764029912865053315980122087845847029947470787869516859260
807 697488761609390774174861715550535353947708136836030370334738118
808 766825326121834623451856397226185305882732072183187677320670604
809 843005661649445101065358059734945313433007212926197574087818712
810 926700486136494440074369982987772509836242882688913509494179712
811 1018645785339575223109235534061592761740857164714316797539094432
812 1119649119152511024261900968908022196007953761155187400615637725
813 1230596532959129968431354534330329756064890769913688630735011328
814 1352460131650700369565236502890758052599611884350842012983997111
815 1486306379396799241558313716899702879896818622975953270036023846
816 1633305194222439262526709231436069850346877792949367672649194194
817 1794739912968177743861189335205176323994464072618752307930083478
818 1972018209345855471912544989675952260942155371509823869088938423
819 2166684055607577009911424027303421830709747563231319963619925922
820 2380430826881834031470057479241099821693743109194971588367749241
821 2615115656566334589750185666159770728798122420983776325153496466
822 2872775161376465823676107010098289129786827804064415199236079834
823 3155642665812581004059013253666604524295957914670905091276965962
824 3466167068017152534672872116263234535557287206955757747581544825
825 3807033502341138665799437473045322636332746803469848222196290372
826 4181185968533470114316190259766245833877860276185222113978889043
827 4591852113423916385312710090462545720864111079443256735896558240
828 5042570368413920779151954774221457443689570154898552181182044008
829 5537219665160088358431966944789086188414206794592235538011533274
830 6080051972681333977278338237679953291564835888292116520381245543
831 6675727921907537287607513800422019694823529538934432412914194226
832 7329355808594287909756162999213882706327536469836942912725608961
833 8046534292750782591849188639348957546929713969439277551847016744
834 8833399142479970586288312334168698930794666589167095399578972060
835 9696674402645051505145531541868365109928278404227929480527196972
836 10643728404309218966581891329633950273531114410837158227572614933
837 11682635069724256802494917884509976081161985823139832936045105722
838 12822241010071834242721471125719121227981767653750867691453326012
839 14072238959520486570658536182706493864916150507055259783181200920
840 15443248139812977942921074038401775060276669633723360872249956688
841 16946902204937739085020407719913265441243197954551374081794220024
842 18595945475895114730078665349092155699935590512083160889129359811
843 20404338241614317689794513650167825338051348157493307823968295176
844 22387371974223218690237865246693314744749083877652718696790160880
845 24561795385680114481338948041297759458196950083238111102816864524
846 26945952338855116044129009240793348647469260063645345712593033626
847 29559932720165096628043600663609433073500009870253145609692966960
848 32425737483547184911867433715627856635924003868153576404371346072
849 35567459187694647423223476261285354145812941771371173045153019744
850 39011479470940830711335854353671566214122509110406696570274249986
851 42786685041905378270649257706764611074772551185723595297986702172
852 46924703910041638103588755997620910547093426938278445592385330915
853 51460163739667886600588384683110758249321772585639690377556563238
854 56430974385152398487116528593610332927868841948020720915967061372
855 61878636854989181302777758223602700767169696824177211074823588256
856 67848581160004054170458438567445657447098904645546667849531520964
857 74390535727458255960845742215499628655300358769002437025876679272
858 81558931310101231056587561582207521753136212888017090251014211908
859 89413342589154635393191409180712544292675998621878039540389285562
860 98018970964845635511999861077116324958398896533447466697191361614
861 107447172349694999633266597813353203462875896126540905570059053216
862 117776034130752811487618203322295436211792794290849142729326293880
863 129091005850031312243322536251735187812674066283074917028041666586
864 141485588570420557455720718312814570729352487950446429007286192898
865 155062088350560716103186325469968778217253734467913476559651056550
866 169932439749943155154669915584363860108353948547822204539567970331
867 186219105828690495686356609654047253384757979262820903688855718052
868 204056061699132315408450102917273343270221098005546225285362037069
869 223589869332926307910429641683048471925183263679839934117335426598
870 244980852032955172013181496317901242472685584665607578155678487931
871 268404377748876384991099329460087806699620841844195281106639475838
872 294052261254811922766395003999278948253433854780378636635723459305
873 322134296123554641489207565191493245916294757341889206601008316724
874 352879928430720592885062379122560496946791074348638197173794225923
875 386540085211992079805821370163115748326853508142310185810073803440
876 423389171885146659241114932032113693444768801763534711538040795840
877 463727254144856051706588241867323800654997791195589724384525834218
878 507882441251966150104629837805344259316177919179108351784397816596
879 556213489180702617067029534795600662888565298875047336370441589908
880 609112643768497993870224660094764774827052229342208357119206858168
881 667008745846446237338402803122656209732905296308937836816729664790
882 730370622327419160300526012858169140905391816000698903438776998512
883 799710789408505250089764109085463040140140779099689629425600648344
884 875589496420860546311449108818340053016870799093499279752016846693
885 958619141450943872506326222963986904637282278170854618371129396922
886 1049469092681667244308691887366339632033148397539066532936282661919
887 1148870952481160659831294636831283713149491976555131295973253801010
888 1257624304623425440812442444409511499436281750260292882572232573848
889 1376602988683955990343082450133752150066116945309561263677301302446
890 1506761949641476951418677673128874405275728391509831046833221582364
891 1649144715063703326023623393149065386285385191297434528798316108644
892 1804891556992530435055101521265752015020431294417895952726810769453
893 1975248400807187682451795268802362503525463517638438218988129754594
894 2161576548970628347209416659507556125425660345102753759502724026746
895 2365363293696127493384679114498401633792697305411645694523290568320
896 2588233499252735477457627635462055064868607364498873646835925468314
897 2831962241908885254213577177390291279077690224435331395271930457408
898 3098488603446414028401374279419974039592059496751876870972354134392
899 3389930722820587764455495850418570338786186826327292495853265941270
900 3708602219958596858856410849976762103479397495202807666275731365714
901 4057030115948192009924920906302168129424577789811992391963440542002
902 4437974385044493004098604476797537797541552458150845857565109428564
903 4854449286097977421687257853382737076525930720990481021291600633508
904 5309746634268873569159995150056944558358352847408011155890757917568
905 5807461188339089048793490815859646170643421345645586292658446731998
906 6351518344667348806340454852368196044093124844088391398540790882992
907 6946204345970582455689869021524438659003026203628357700896186056836
908 7596199231779029661924738687455467580271050945642553616935382400580
909 8306612777739194052078679878787972657620627683622452358950678136730
910 9083023693074725618279481265525968372934007069882061781809853577175
911 9931522369620527568507499877819392428079148942418242205684377534940
912 10858757502093896586197232653280776675402878367356496855262763094338
913 11871986927847623928286590001350990426162603584898377515975112897964
914 12979133065469627466275591402100060654737775599514276690318918331179
915 14188843365475828496535379529509814892744961250041684405732547081166
916 15510556223231240011236845275626904294652656409623661487262496943498
917 16954572844393543789183621004484936462492931170007201075135204871778
918 18532135596891948514713966687344751641554517802049610584888495757679
919 20255513431045201970646696943091830967421979880731504945184390185974
920 22138095001227046470438360079095463405866041349650734416550257892416
921 24194490178875716236167395998680837478228593658101337350087562992682
922 26440640708019212296848539984588167058901249546679115329777271523123
923 28893940821288174435232153795944694560152253181776778196514791822226
924 31573368707089558761447595639657682439528644731932467449399687012452
925 34499629797734935357807643666624965266819738186226564288237931252886
926 37695312934420109588485243611173621354526168497896250760025461200454
927 41185060558650075378161322507048501990194242775507131462950417197170
928 44995754181660474721038671216802806775259679333961467318645991420444
929 49156716494327136884491999791330072435544223440279493254676646543462
930 53699931600765210953864552027386943329647789241344197370585038263252
931 58660284990153569797192303746773020200773330316080863568330305074252
932 64075825004207517933881460966002695679962339579652274905288668255128
933 69988047713173042223021502684043690285278390699565932195619788791250
934 76442207282326225196585918113206100898799600324526010955521291983599
935 83487654094924540245023577127281715226281021077014613940794470408586
936 91178203097668540336732753494297144136891008672614341586734327181090
937 99572535052401254940867708426729381778171917524638265461759735378872
938 108734633614528758654731657432487899814683001950157357627809104848168
939 118734261416151725865742398072688722590852488937094638117948169037344
940 129647478611961116674610263112416343594392977629907450641298691846860
941 141557207650534525844573754033788128860164285098275854295213712869162
942 154553848364905974624654222439404849987988564030650504249171641108877
943 168735947836488150959443855241716731166200159317768181626049697825566
944 184210929878119557094296207311185890887578684658875007795179358193105
945 201095889407924263236754010313161593212737528489842017025390920227540
946 219518457448779496167676882190777814429359437042121184456691058678748
947 239617742991712789251787195593373340236128929262390499746438930216144
948 261545358509000683101453204423347694348121677252592025379090013987136
949 285466536497921730582556848716189787704474222881438452550835861550906
950 311561345083162344473671465251291959633696081178630046827386833792287
951 340026011409275173081830765830397571512213672107741963150907322237860
952 371074362319222789167285249114248691276383247053206966474853815675932
953 404939392646200379410285383338111992270525491220395063612084648087288
954 441874972349370744675853242560681797100056312850094083754400063988272
955 482157704706108107121143979404466578084692246668163586622919702670868
956 526088948840614880064428296835254216192436507763439932793248960167454
957 573997021028710392254408126501578716486317253334492872702988184562842
958 626239590479186657053388687814217271187764315940827974930837743794892
959 683206286662062907620124435560837152645716514075835300639223452021342
960 745321536742770580966935212843014869509009118963592275570176833207820
961 813047653298993344120465838695171174260376878526767359690941597682118
962 886888194254677688739358725009604105612205431042239069823888858349211
963 967391618875673548413841061097095985176938603313821936326356195675844
964 1055155265746646915344243878973460653584165174310412292658071989800578
965 1150829680903531325107858545968687405212279569889944251543596556886642
966 1255123326745269226107187886421843815093886429284611120147224275802522
967 1368807705009670596818279434499171866558972727169957533282256030287868
968 1492722929989045343420348181601074076532213208769836776549656191899616
969 1627783791301557340923351316055015122029851565162247083830666830427124
970 1774986348945390751776718510590068000535941790066541274096073065380758
971 1935415107068024963037967613700163934478072034817542974164096262238926
972 2110250816907371087028666479084646053154734325955767062607456278546642
973 2300778963732562117668575806503629679368299203333726262167886940110596
974 2508398997359467137414225710797655047367186257093051867741594401322044
975 2734634370971695516652897349898784332087764331040200814052735444813682
976 2981143458576882418883117513666854126542356838830005613849928265615089
977 3249731427508280088997948895907272430031418183357016105756384310282422
978 3542363148984213982308706521100289913861205253963717534275392516201288
979 3861177236907379324002162413723912541974563400131409250228600632258460
980 4208501312870613611360316190688664426192100619623320400060219170316677
981 4586868603788144848268820119849493808059618209809710945788337340770240
982 4999035987748289724218868312027560038469182819313813672484597931632639
983 5448003613646885337871293536906046802786522345331532780692115096035850
984 5937036230977331772117988931435955568245052882305388993741999869044436
985 6469686377895614152263043932165733949215233637762769594774807809920846
986 7049819588425815138711127991825896369566225238312401369291965822166099
987 7681641793508831481634652079893833065599658828397949097742340160946514
988 8369729105616895621575225764393933383466637194232306905708448720314712
989 9119060192959520269387595808067492118496521255042067180717712616860902
990 9935051467001552082924520635807262590718115676153718729430586389396954
991 10823595326219249189136307834564251582778506932340951110459485492564896
992 11791101719863753238212468385236393291309125540748782984268133042573943
993 12844543318121868640489281752384016842865274941575441812598948705055646
994 13991504599612243866230186562894127196432478889437862727948598614467188
995 15240235193794100792457369281134836591402105209240291103960957186377916
996 16599707844772541297993643930307393839286441368655755070133110944463635
997 18079681394351021899174588430774741611447491310652504508866021306056962
998 19690769216215800279429178970268532648205705201832070698487025011210128
999 21444513570064469129528422695627469757469185854478064518499030255130496
1000 23353466384555482676475473383189635612326694175510169533962955961380809