1 1
2 11
3 91
4 633
5 3835
6 20755
7 102089
8 461272
9 1930310
10 7534742
11 27602968
12 95428291
13 312864361
14 976985630
15 2917175450
16 8357692894
17 23046527311
18 61337188725
19 157950527167
20 394427897066
21 957058104818
22 2260601179661
23 5206447640059
24 11709619965923
25 25752660738209
26 55452698705525
27 117042197323651
28 242403541814637
29 493098363194787
30 986087088737721
31 1940188786547231
32 3758835918107490
33 7175519440718579
34 13506175084132121
35 25081840245315317
36 45981759657276037
37 83261822437940717
38 148991167217708181
39 263594283914955941
40 461281902618464766
41 798793364180652304
42 1369342734504002778
43 2324673060082779254
44 3909641364366030006
45 6516017416756124508
46 10765520812422489044
47 17637026513934769896
48 28660023021013321496
49 46206773352359124795
50 73930556083700826658
51 117418729863506651684
52 185159770533668591633
53 289966456914384050833
54 451057937723141329642
55 697088191057295137818
56 1070526472831313140346
57 1633959012150616329246
58 2479106951703119658024
59 3739665445590189302216
60 5609492376579715464566
61 8368251459857108251744
62 12417395300744459296118
63 18330427434640463161512
64 26922797965282862844072
65 39348682127230685943203
66 57234417378082362223000
67 82861730430082857580810
68 119418327136097105831181
69 171339275782199458821113
70 244770312947906161403626
71 348194285188011866822768
72 493275105133256676711240
73 695990733587666576651084
74 978148925769467215055616
75 1369408226204649932949938
76 1909963764459286573952618
77 2654105062337939389298816
78 3674914163740506980967602
79 5070450514281213396536200
80 6971868615559491950035199
81 9554041128007971814381358
82 13049420724286488738972108
83 17766077199341250007256842
84 24111102767531416215179307
85 32620901270144543868581085
86 44000282384472160205907068
87 59172789800276639233872878
88 79345327172802595568738267
89 106090937432367529261775623
90 141454576345437570765781939
91 188087944744951868437533969
92 249420959952065061531225662
93 329879321664231814430037018
94 435159941109227139127988237
95 572578851552966742803308815
96 751509720499149739746335117
97 983935380493673416936677458
98 1285140056558915851384569383
99 1674576398531149499867136969
100 2176949271477100573319058212
101 2823567811059104881526364204
102 3654028865012276018038180921
103 4718309036914031935690234013
104 6079359625081433228195095507
105 7816319404052703335817592617
106 10028485137538308012171197613
107 12840209781300232454586024441
108 16406934529274766977114074499
109 20922604356494665466892048917
110 26628768912655166850347800957
111 33825733166460103958364022183
112 42886197033054744784961340976
113 54271912618117504912760593045
114 68553994366323902711429347028
115 86437644459438228110155967484
116 108792206963950477001895299078
117 136687643805082256775386866642
118 171438738701331564991176972648
119 214658587639825520507744815848
120 268323233200634046361625919712
121 334849653080242017549131599262
122 417189729869741273640571547045
123 518943320381334349992508836689
124 644494121209906513315453145500
125 799172707406784237268443489784
126 989451920096556074561263203559
127 1223180716223027854249894120111
128 1509863692073504183344007221185
129 1860994778028503695307184548878
130 2290455105378500984529730926086
131 2814986801922236569758197316540
132 3454756521579575702561569877363
133 4234024900623010142172176095967
134 5181940912459461364654898428928
135 6333483325149062513551720652446
136 7730575220967397223724727306775
137 9423401895449412570951774773301
138 11471967506259587033299250197360
139 13947931694879872901514380366158
140 16936774176455532228150602786281
141 20540343122166089230390078207081
142 24879852200463586246960888428670
143 30099401576568365074647906714808
144 36370110196598523487400047310521
145 43894960534479195517385055346240
146 52914472918800815256020191096869
147 63713344881250549172883493602525
148 76628212016601582605005084580915
149 92056711000417062837489333420959
150 110468053109702860217061322971351
151 132415348326447830968863925884113
152 158549956431875703498765236276094
153 189638183050735660080332750741030
154 226580686092390626699039964037359
155 270435012263045852710282874697293
156 322441745198523662450038328989772
157 384054817312444594461844790750218
158 456976617822914255257960420022707
159 543198620909188036153835092062279
160 645048362017809922945487704789599
161 765243708626221046069139756525254
162 906955506124203324156994087101294
163 1073879831959341926812272965958826
164 1270321264133923310577249445355752
165 1501288766140749675719217051056814
166 1772606012401326888648326340671368
167 2091038229488203275965232763743356
168 2464437912529194241391697723919547
169 2901912097292694461757770125905835
170 3414014231109053684985474846698381
171 4012964095096234446502805707330897
172 4712899691825231669035212271070064
173 5530165532937127289604879216799218
174 6483642347394762606062918067215373
175 7595123890913202917151682010630953
176 8889747279457009886253028305755084
177 10396484104304903885701546935762983
178 12148700523949327585024052547952942
179 14184795581121621643843324370734082
180 16548928174959558459799708530311814
181 19291844443695223681206229609065742
182 22471818798810980930258337766566696
183 26155723515774085088219606588324436
184 30420243649599329913341223782849074
185 35353256128190390481921279377031270
186 41055394207689365769623583987111376
187 47641821079610970885655764381748452
188 55244239329989202283771231651679410
189 64013166199998372656759057891278778
190 74120508222971588810236324554940250
191 85762472855793309203667809112883990
192 99162859228962735346248795340637251
193 114576775159618704478880334073072268
194 132294833161088324446506713768149800
195 152647884402377650312697816633453228
196 176012356489025869499659802657995220
197 202816268627316511045091016567043936
198 233546006278919248753333404405148686
199 268753946902798139201539273762247176
200 309067038914858256523707487219666732
201 355196447682374103624516721005155010
202 407948395329609504027372964099900647
203 468236335494868348569708075368331637
204 537094620092085695710523563009404066
205 615693832750661496210225634874149770
206 705357983109642863426646965685998205
207 807583777717483689430188053379891221
208 924062207145717436676077700338354935
209 1056702715293260388579874687057454672
210 1207660245988845962425430593658301739
211 1379365494167206866036230833866935097
212 1574558724400938792990656018699977996
213 1796327558743615382210280101719978956
214 2048149179040556426171896634870720025
215 2333937436485033847896009132763272099
216 2658095413669408501661308609217689473
217 3025574042172111773067081331998425963
218 3441937442344968618877696374147706001
219 3913435721980351482449775742089186675
220 4447086047554146595279798563772167271
221 5050762886423806365808042435433271669
222 5733298411436091711861392336298630047
223 6504594161656757915052584822986027665
224 7375745165235249323442645371986094966
225 8359177853698803791901543157248316039
226 9468803232252541287670727662388528087
227 10720186919055332282126426894772156951
228 12130737829153106893229296876842259625
229 13719917457094838673943227484349110345
230 15509471907658960326666004426044336291
231 17523689038130256140051905956813514423
232 19789683309873832104414296252135176671
233 22337711203382686639029857701987433001
234 25201520331514122924764040726966249169
235 28418735692432161032699857955531303577
236 32031286839175203958097945684726172483
237 36085880109304679360282334519302334359
238 40634520458508368723436281428114211557
239 45735087879308685308291971885798449901
240 51451973863386395637585252757503199460
241 57856783886966965469538186761846248175
242 65029112467011277989155964179137388957
243 73057397955697575631796657127862140771
244 82039864916305237527147932458794743238
245 92085562659903021176303212512807815300
246 103315509324383667117795957597482825671
247 115863951750971638489622032901534683043
248 129879752364411072840388224030596200033
249 145527915298152520633902509346290381933
250 162991265132058353725914509845641645398
251 182472292835058907615919267424682276106
252 204195184837040379465061281954597608394
253 228408052601907414944283065203812761132
254 255385381646813267590750388874783322868
255 285430720661314478349733638167935380090
256 318879633235817998727113175644118817540
257 356102936723145732469486475615083218095
258 397510254943273929671018560016290701894
259 443553913813240469421088981553905299716
260 494733211556850912584722662871002131019
261 551599097938302751403171083413090952479
262 614759299987567690261202291210755511754
263 684883934962026986577807624761508707220
264 762711654838564674936436396082387077390
265 849056370474726180300324154810243011358
266 944814607739910625502907626148265115832
267 1050973552422891995918858748253224054102
268 1168619845597131446374225179569460248160
269 1298949196399222710246237303310798848926
270 1443276884879415774658588356691419315432
271 1603049233749790327959500070416130101826
272 1779856134521048076221851841918341157758
273 1975444720721428883424681971474890540933
274 2191734288672097346703967536010386150945
275 2430832574696655407324821344832249852683
276 2695053506715574564693826237408551567738
277 2986936557970089463013632337394521917518
278 3309267841188887644225752119695746792415
279 3665103092913104813705767739760210388813
280 4057792709993194661425851932986435312799
281 4491009013532139391488051701765969694531
282 4968775929844902295542766186127961605524
283 5495501293410764803470014369389908519414
284 6076011993395411486760963337102637819001
285 6715592203201268103760698627428568721679
286 7420024951761750283015756737424703621164
287 8195637316028390979949753564003147723346
288 9049349536416919936126502117222124850034
289 9988728380994353436947518709704923705215
290 11022045110027040045609478469194486516385
291 12158338420300875175194455129147842913487
292 13407482778510027140865811790933091512378
293 14780262585139581773493442683986189190522
294 16288452644800792821722782605873983527445
295 17944905456086268780288700096898783918605
296 19763645873879145041254464312126854930285
297 21759973739870098765126561542488148679495
298 23950575123017066285186861851084326787785
299 26353642861046742843865798591094514991185
300 28989007147081207244389894003817584738165
301 31878276962329880709780335842837409125839
302 35044993216785786902413998842058440122683
303 38514794525292790419952608923649703159529
304 42315596616513101538060637089404216718488
305 46477786447547855031500109683160906388165
306 51034432177595317898850308328282155378266
307 56021510240441198604083545926211407277678
308 61478150848157585221056448020474203127278
309 67446903357560697244978205115998162919890
310 73974023037189423736507606626915691653282
311 81109780886291782429486759927558261973022
312 88908798279050678332117258203327829646637
313 97430408337581687655196366791750201149475
314 106739046076666333964968385918080980721140
315 116904669512353084532884133163251842571300
316 128003214086112222839550779284621527210701
317 140117082926857824442224922022967296588159
318 153335675655581523244443422585676933816752
319 167755958632355695023834756212489166445652
320 183483079753883764504033799423429348495981
321 200631031132479663890401810340223998351858
322 219323363225278615640227841695927021628321
323 239693954236606644354433914524451212682659
324 261887838887816871789686140226219367985188
325 286062100938651680503091954663904930201814
326 312386834153494613747839957538605357561133
327 341046176735990157388132629966712339966783
328 372239424607765639091060812920063756770730
329 406182229282800687988435354100123552600512
330 443107886489854986465956364738416572057586
331 483268722122873948540459825567168787320892
332 526937582555129765287125574904260088134769
333 574409436838808474386328114572356445766505
334 626003098829715821974679338929547825832556
335 682063077828752218322117514714381104898242
336 742961566919926008305540727249223758187361
337 809100578811186717062099518566982599903008
338 880914239651651286792630616414872187452675
339 958871252009392719998478272139178048549871
340 1043477538950536710762031980017822852166841
341 1135279081965799377577841577512465186949901
342 1234864966347795297821065002581417309065551
343 1342870648534621637530811383729988326771861
344 1459981460905737638948210965767048582535496
345 1586936370548560012410599891955921837590468
346 1724532009612240075652446407374580979344399
347 1873626996032750484686849900423136882995281
348 2035146564654889114279283881639077560247206
349 2210087530096546826064853450613487776744060
350 2399523604103280076573800621963995218613813
351 2604611091631841687520024616628494530102757
352 2826594991485098743927986720931846673755530
353 3066815529003247793060634352330869481386681
354 3326715150103279703488350361574756241449307
355 3607846007856435006355119322740342982369163
356 3911877974808458065916906655579773604702747
357 4240607216386703782119408434791870615688555
358 4595965363008857888772820590591398404962035
359 4980029320917891254784201373885963773292091
360 5395031764324997121938249688886028298348591
361 5843372354155224826206397457603732789357143
362 6327629731568364465530343362774691360255374
363 6850574337479892493959948674691413343918526
364 7415182112543520720751822041966942046657367
365 8024649135488714417711866758732693568899243
366 8682407261344652918870037789184189665850412
367 9392140824938301976229775260468037994401508
368 10157804479140996464315852872656818290430573
369 10983642241668314594351800279158438548152608
370 11874207828825889573757702880172107444006476
371 12834386359453726092804191151937498213937748
372 13869417517468925175583942089257989361159600
373 14984920266857653322149767126649825467156864
374 16186919218738767340102325831476028987436196
375 17481872756231680829668465868309365825610028
376 18876703029328743066022940294096683972102776
377 20378827938817510378322264384670274066927208
378 21996195235541792088639977732288801827797740
379 23737318868954322170171642640435068902694260
380 25611317727021580354246136412153858970447884
381 27627956918117118556828705786775190434776924
382 29797691754609476728248627304291610727294832
383 32131714607441477019398996967394224249433608
384 34642004811137857409069956051011557720908607
385 37341381809397816602856764612379198830914120
386 40243561742759614945789343441874573539081702
387 43363217691799064279634442423291057489458894
388 46716043801977405029970518641260890577490896
389 50318823529623365621901804099539981275719668
390 54189502262657661598333613547023193580015444
391 58347264584586324601426249304643898844450866
392 62812616466044626310732023378241328054227925
393 67607472684810717640548112454278203775634195
394 72755249792774448085199773751454896553349582
395 78280964966891553372962670259095706601026520
396 84211341100728385265326695867359904381789207
397 90574918513862102925813087167222637491464013
398 97402173678202986857314993664848708128823278
399 104725645383309379020899515035692965359426074
400 112580068787034806706744989602507870451353907
401 121002517823447370980062160931532997324868212
402 130032556466963027437589163227858430409855238
403 139712399380109963779269940468506145785962296
404 150087082502367505688840187740185077391627817
405 161204644169180263811740561305974896684335367
406 173116317383620935096928624103080746123846134
407 185876733898351802002888117794615132128386140
408 199544140802608382383091285626501302677284160
409 214180630347996260897334678920614435042377122
410 229852383788056019891620076029769851066541047
411 246629930049918494532747515791518615767099917
412 264588420102055613804362246031188244827531507
413 283807917930248604750736991242448166256146969
414 304373709084568769431573552809972940821790333
415 326376627813525778551469072793950512697062339
416 349913403857720069264129930500052265955111130
417 375087030034481597750926832550504479745628635
418 402007151807235789909711085675422913644037445
419 430790480098865073816112123829167215425517313
420 461561228677294312915308763442922056230537047
421 494451577514092001268126373041214192296341487
422 529602163593225558029438848633019285323797315
423 567162600727426272887885333187605710365229819
424 607292030024104071388740835510375014648665565
425 650159702731610207615178474057527612566162339
426 695945597290092837881382393704776765140307097
427 744841072509451866875563116416722306107501453
428 797049558900211717043886027189538390718568113
429 852787290291740995941484950636191353426610973
430 912284077986415167482994571595975927569889331
431 975784129818313020812590604867724109023781071
432 1043546916611143258882854639303501833156488187
433 1115848088662610266494699528157629466394233838
434 1192980445021658090763242542598852690423742418
435 1275254958471303156073780854685319553388542916
436 1363001859283418396159602051449289569438254509
437 1456571780973218995545531655575270115953057277
438 1556336971450693664157278218345271352632452634
439 1662692573144213091555836307761731409613409938
440 1776057975858434336048366484013195185519222581
441 1896878246324830179144134771279382497934017833
442 2025625638609148873337133430326305180079030903
443 2162801189756315184884505515285415242151062175
444 2308936405280201990768757928863978204466883581
445 2464595039343838482203226702044094097262452505
446 2630374974725504478170867329392555461063998019
447 2806910207928342317990369472148383704533564205
448 2994872945066174774642088414560200699939819345
449 3194975814446751582389915215139986076068056004
450 3407974202076287438127013198482643749332414376
451 3634668716626557541564753080064185756489760146
452 3875907790738668773671181632254409621683921401
453 4132590425886641646510006929292079441974172533
454 4405669088389867911072607109507576154182666374
455 4696152764547131769896901946904809944524573588
456 5005110183267013831565690045081081327108672128
457 5333673214990986747575538065879512576130573812
458 5683040456147247510563534136519597411287843428
459 6054481008836239964810990587275840203603801374
460 6449338465933868757489080740566539124104248754
461 6869035112306601248167074903649870932251759448
462 7315076353365048958828837453492600814029064470
463 7789055382740312601052798856324347256106899860
464 8292658101451509486068895262093533537596959102
465 8827668301544673376161626076718717585952045549
466 9395973127823869993280568856910250685310949815
467 9999568831966205220772751734065716242790957789
468 10640566834014771777369229779249986438498097194
469 11321200106978895820426038071681291271263467430
470 12043829901040779645017501693493527261195369281
471 12810952824673324993317925310339345846382888907
472 13625208300817163106995803307649186920982000084
473 14489386417147379814018301195012877492264266608
474 15406436190383844259200698324938048293291778323
475 16379474265565239146813708551023915626113903673
476 17411794072217735428627048344734827007703124962
477 18506875460406721220804644317137674885220552270
478 19668394840766131605490532930087236731093469125
479 20900235853756866626545074507178708828010404247
480 22206500594615751889135946134354382758927804094
481 23591521421721804803705746675864826912005703443
482 25059873377429630821750811235849450308988427180
483 26616387251803098979771182984750841915583405382
484 28266163321128649444355462618553052622734129299
485 30014585794599390105875824693987812224211084905
486 31867338004141379210844365322204603622380225090
487 33830418374005117574873360024948760355808317678
488 35910157208471359044134099766616059698176961224
489 38113234337824089180696735474764011423870193418
490 40446697664628247758222811209400971567733094035
491 42917982654318944256292315317586070674663793207
492 45534932816166141621586946180956548239010095909
493 48305821222827812836299422242802789668851451015
494 51239373118949309863346023443560859831435647225
495 54344789671611185568465009061988779477821628803
496 57631772917876200214851752452162458612984062120
497 61110551967243119028798115632748114973282292701
498 64791910519484736550596101837182144280352905336
499 68687215761135100602055800066401992843516714656
500 72808448706801097452229565622612061611277838452
501 77168236054511541232747807384716508260334240048
502 81779883627488030754136360208437888684938131274
503 86657411478031654076237739562143573638858940130
504 91815590732673914535306426496525666235961439071
505 97269982261345029346504795677563892661079883625
506 103036977257074258769559126125885442641867337396
507 109133839816661651899730326511415275007204864840
508 115578751616855291759304102916330632953450904991
509 122390858784839799970953819288436293727457192457
510 129590321066297807346233243219151346867892193674
511 137198363398953883895968694487966980204329805866
512 145237330004357918547944289656104714103237398112
513 153730741115720320488002885471342114688867014685
514 162703352464883173873507681582388892307007119230
515 172181217657008438891848476847650644928753841604
516 182191753567295619924218426964398391234027327455
517 192763808900016535651260565260802072350385445691
518 203927736056383813584367980953391685775371074808
519 215715466464262761019190108020195962366339080510
520 228160589529503999015437106050171980393024228686
521 241298435375727758275584793270632444397764044764
522 255166161546741522527016875546458528317107295987
523 269802843853432702658229513388564859889484349065
524 285249571554959625460418318907379598937070709536
525 301549547072380188499253946022755812006382355914
526 318748190441521420636082783568189218212518689835
527 336893248720918756045952932754432365885155767053
528 356034910580055463255036132076032060780936460058
529 376225926302925298612301604692443977142642988865
530 397521733452140567943394948046653494815887281561
531 419980588449429456643531523339063347099330346009
532 443663704339427407236714564490897558253443645755
533 468635395015184790441023342526719977937246417207
534 494963226195805085178431924631731626530802177579
535 522718173459112880079926285842381065887172203277
536 551974787645248554164798392582360384459655951062
537 582811367960616527383450187993549852209634007630
538 615310143125697277448829270113498680713719391051
539 649557460924891453922949304710739644715534219761
540 685643986531819738325370725394350904139745500880
541 723664909999377780955910741828255213621696062462
542 763720163320365627422600585757942479049642988075
543 805914647481700452099412760391630169555934219543
544 850358469953105979701817325652241624426073491198
545 897167193069778485833042867083755809316948875165
546 946462093787885489862371695862414727540611337001
547 998370435311887971243252685574199244543554729533
548 1053025751113619986210180645036419053935002291823
549 1110568141884841855362681814876260631674239918023
550 1171144585987636677956911374963424622099945967953
551 1234909263990578012906623441785431880796192263309
552 1302023897903093559828680060603227100923865498096
553 1372658105745921230731752957565531371352973782480
554 1446989772122037066094468661506436868342171900213
555 1525205435479967291306568990675055237471623006305
556 1607500692790019080682974997207298083761177249156
557 1694080622383717370131067973150882502173479977174
558 1785160225737660881854093926973689322201915241645
559 1880964889015153463217437668226026533557160097561
560 1981730865212372538956146049531919943690787497849
561 2087705777790552200289071478231573685477165380228
562 2199149146711733157426720440970787891394648264615
563 2316332937833116153557054238419096992592345071939
564 2439542136654001966329547966115743257305451293285
565 2569075347449764152766604087488806313492598912723
566 2705245418869336491387192013610593271392177105649
567 2848380097116363891795048069843929440397719598805
568 2998822707879523678807367299078714455450960183327
569 3156932868224636036693320754328823654874666887751
570 3323087229710112630790142616473323458022435751002
571 3497680254038107883304211892811983553589223614646
572 3681125022606507280395760014653761293947268847888
573 3873854081381683057407210676053424931216905098728
574 4076320322568843772819512781664918299978320157070
575 4288997904615877341944200650158407406010162383978
576 4512383212147916424506792708753339505916577130171
577 4746995857493522763163757520560833951859463381140
578 4993379725529478111054048556740106554162868614308
579 5252104063639771658811463523172950307526036519848
580 5523764618655578298946503238417572913121457974334
581 5808984822716922701946850413247273421322477084602
582 6108417030073418309734298258887521210639858715428
583 6422743806921058601566506490250426492573599255430
584 6752679276454624424401811346202378999029684927531
585 7098970521400963431397313437839232408532479615109
586 7462399046387307039112198070347678710742776036038
587 7843782302591031888848811774232162752375319493132
588 8243975277212965587810527492878583809231992278253
589 8663872150415603559814203028168926212705315114955
590 9104408022470572372725492489538358028391576230020
591 9566560713966476455377265379453034454982964736484
592 10051352642039035638679842062992238474083205541746
593 10559852775700301007905446198675892684344815386779
594 11093178673462871422153843968087987401957838822315
595 11652498606578572912784558776772125114131645086985
596 12239033771339163224398135354713328199307466381480
597 12854060594019444418669858081206247317156684902680
598 13498913132180873496735611180013884759940087994905
599 14174985576196525718669454244441968985313153913195
600 14883734855006264727936501461921257159537026843380
601 15626683350264390634430685017573604441680787952462
602 16405421723201060858432928413714828494509776759720
603 17221611858683604044381997985549035830082567646802
604 18076989931134676437960434666599949274645990644718
605 18973369597141251171321197548392973185977129285470
606 19912645319771899185490202075522534484114279322412
607 20896795829809938395038927035503992686939052978582
608 21927887729307024841432390315849118908611789879919
609 23008079243065873204064230758772362189264836356520
610 24139624123872269135510745529813253875170116028847
611 25324875717515625473018925398047658820201209888711
612 26566291193864299733139517761191710300742478564173
613 27866435950497001226854894363277320268186097448349
614 29227988195635151233136261439763538538207485005775
615 30653743717373306594185876169772079292739940780875
616 32146620846466012839702528180545149414924588492343
617 33709665620200024131412561177734888851684216080497
618 35346057155161030486905749265371677112144973809189
619 37059113236994194665172212094350584107490158066837
620 38852296135558259087841569461834301174831519425571
621 40729218654184085406199651202173859836025303594983
622 42693650422070595176199123468854717735647487199921
623 44749524439184560480295118255579105553741914359169
624 46900943883375931032522069642223797008399064724003
625 49152189189777774367768072910050645085564211605694
626 51507725412929855814960259904974927813391114819976
627 53972209882447815757851411252369240508896183383030
628 56550500163456247264462472905171033629028094441333
629 59247662333414185387005525047629737433157357010637
630 62068979587386052386400580033304819888015245597076
631 65019961184250437553636836514879000033161320588488
632 68106351746793718005073576656907892008697130154738
633 71334140929105955180550279677233971906075618162766
634 74709573465183254137156593392218417500716307805766
635 78239159613144388956923139129641744050663685039042
636 81929686009990534499146954775553672663072686720270
637 85788226952375976635924744155387906936084345208864
638 89822156119415292324494028530028946515757013920604
639 94039158754129308242647083247103323812852643663826
640 98447244320728792183332681794907094598333665966541
641 103054759655551954566043730691138495965932817088008
642 107870402630110108106739583545437491028711871653939
643 112903236345355942560462738163284055315688069382953
644 118162703876971530626315318791999390412115546833786
645 123658643592179124778975940400196078001504640558828
646 129401305059307789890900632434347456045763947067539
647 135401365572103723359236044788806043133259101494981
648 141669947311552547459841438446493986253768002027251
649 148218635168788747015400116720321746813836687767775
650 155059495253501623896909493091594952093676915144518
651 162205094113109529347798511414111305900400951423740
652 169668518688865623621075607001107691944769952382042
653 177463397035979935755713259299836388316042005501864
654 185603919835795018910222487684425174284915275941972
655 194104862729037012388336935879760308127245155237358
656 202981609500181454504078549091489094776199630947158
657 212250176144024796088556378143515725388169672860429
658 221927235846639330163424635268611007636784507824181
659 232030144914012299523032796781610110654062016855391
660 242576969682830425058310773965054439607013051042016
661 253586514449070202927988881987624724132400082522052
662 265078350451293273375242953731296492572535981367945
663 277072845946826230299100907037946517703998807908175
664 289591197420326718836806606355748834547880535425662
665 302655461965603897516934602145200502893266375017758
666 316288590882972701544363515534199637748986318798659
667 330514464535879255383771267099576632556518696015821
668 345357928512040709466748353930268619589998850267500
669 360844831135898224757905209489060230288870202364928
670 377002062380788352267459594928055248425955968161751
671 393857594230897250846690373429860030246061185341813
672 411440522544775701776359613611937823437539696006025
673 429781110473962407700897892261912329413950740790054
674 448910833492090351612059054082336838239019131496201
675 468862426091737835794914000008880672472092317983143
676 489669930208234071030703952790650224988306367776294
677 511368745431640747675702840472981642430812970669590
678 533995681070207853461256777956926524396324007330013
679 557589010130746126706175778279011021627140374754845
680 582188525283572026191324913729279791812573881952444
681 607835596881966099340897210104960940673961730776550
682 634573233108444340439635138485641560453060530370996
683 662446142322576816720352677975750203318133423328084
684 691500797687600834878610049780028891897929296257932
685 721785504155669624613448098226531740787697147445280
686 753350467894254399848154675526002319414750563612296
687 786247868238980264973596311449544192033894234808350
688 820531932261027379312576146956299620690211381400585
689 856259012040170770512481132528106206613278919555238
690 893487664737567967263723577854871690727704834871574
691 932278735565536054330689964444228674715469600446898
692 972695443754791771478289104383624077833734762233678
693 1014803471622962900238535317968869681748365511768482
694 1058671056851619513312786755144086118200424669184102
695 1104369088082622894815761506591998410978263493914250
696 1151971203948251361390357612625648228925766173661957
697 1201553895653339204596288141396968537393297289947883
698 1253196613231561010891401025674460402576865695271008
699 1306981875602012273457792247358137102293554617728504
700 1362995384556382168735961652453454972948632824988777
701 1421326142811289413434475688045210572628800632247755
702 1482066576264761136390367258970835359173145591691920
703 1545312660600381696085986944136712986468120780569164
704 1611164052387327464696956480598554992751000154526252
705 1679724224829339015829729263934099105956277103892217
706 1751100608320668248085514165183151176123990075036540
707 1825404735972179225864752318144047076887917112585654
708 1902752394276082524437249451395756078080218493654331
709 1983263779083248360099367248644272207186155546430127
710 2067063657072678633364877594583124651200312549261662
711 2154281532898527215587239503725091854622437083772536
712 2245051822206046509690761422692901496605657105058103
713 2339514030714011800548674886853484362149943782270653
714 2437812939567538614828182741033535014694953863444138
715 2540098797171767820690183507938549609041087908650044
716 2646527517723654257506397397929394515590221238712517
717 2757260886666063197853889564218928602486597749968493
718 2872466773295560976013532003296202797937193664330652
719 2992319350762687905359182543894277661805139525654978
720 3116999323711129560933936987139905737581905771618182
721 3246694163810063210520651196692183966123339275147797
722 3381598353442056407453078839787833568514585371456900
723 3521913637817241468378930274964104148960633902900984
724 3667849285793089898459445384108441570051991664798680
725 3819622359687972141575791234889988966514189169273794
726 3977457994385817872897880762260601530394488651068120
727 4141589686038598172215470956540189647784037352421910
728 4312259590683041288386339600117535429660539547799301
729 4489718833097976516419796873262571712767040646477093
730 4674227826238984371720527701541211250346284531775201
731 4866056601597624403670393935100061054511399089683787
732 5065485150843423521969111578144197331454867123494076
733 5272803779118046735196575075753416286188396756177794
734 5488313470362648091642221553282251262959548539845433
735 5712326265071321992271377579504607379359419619910761
736 5945165650875853801006966695643708451014296254124578
737 6187166966379613962822598657667096265681118271988193
738 6438677818671462085185620221963092934975375138486343
739 6700058514963937355137539928643090861464936643246743
740 6971682508813820254248712930016238105026639320548381
741 7253936861397369095265073870133046846975504935222845
742 7547222718327175040447736947462835920172656884190001
743 7851955802512652887689753101579647947956887001099777
744 8168566923581704262080253295597602810326899357283566
745 8497502504397067491749180337344470304649466271056170
746 8839225125217317278478846032547218253658368326870829
747 9194214086069410542030643388004614490817444995258325
748 9562965987917106122905045122015390621112222699742610
749 9945995333227529334993362845011089256368385954126124
750 10343835146556622003317801109253796661653038795707451
751 10757037615793229320604303579048584266563664744249339
752 11186174754721141719033916501148983213515379637392448
753 11631839087578548490724173730316406655738236846078371
754 12094644356315086024274082580534883684423322600652764
755 12575226251267993598810491476170460349215922687613108
756 13074243166000840467520007844056601475005702332515244
757 13592376977070876688985688631755712248791747285931596
758 14130333849514304500454245726131726059307700648115284
759 14688845068862685111829985532468795949625295866120644
760 15268667900528306249471061187986070212828449528453059
761 15870586477421657700767345533352769181171759121221027
762 16495412716690215111493044047954088789608085479119211
763 17143987266494536489494456205848372785101567665526779
764 17817180483765251918576813801755904399030914843863827
765 18515893443912896073498399713885495273535483382351509
766 19241058983491716991981310667128806512601354080905597
767 19993642776848615510738078036588076358662739520129837
768 20774644447819250698764639215100296223620728914974376
769 21585098717565111006930075709101312285379390807201225
770 22426076589678022792552884156369668198193832967581606
771 23298686573712172090558688576177942838024245029902502
772 24204075948338277348729694442063936868430448254468044
773 25143432065350096339385081495195369503021735230573408
774 26117983695790006291722748593421574878095273197534448
775 27129002419497989834881597376962195879998591521040918
776 28177804059427018684014677151102599501334599125117325
777 29265750162107580945605183088779895687353526060443547
778 30394249525684976009714029625776064681938668488468818
779 31564759776995033540181277461073815342383988445407812
780 32778788999187131150410759682405671372034053223429999
781 34037897411447820839582969420716133069216164352299829
782 35343699102424059854577890840486096118550303533812354
783 36697863818992010864219568450924475593959909245146038
784 38102118812065663567648178116285014161523301993966674
785 39558250741189170366652793069847622991699337752248915
786 41068107639707818668803335156192301502356217315535889
787 42633600942365018829182444483297946830266395582722219
788 44256707577226607699405585429706914398862512798419848
789 45939472123889192213048418285398352307416290252212208
790 47684009039986225363017855173856978247301156517965195
791 49492504958064059295780383954037408583265602412760809
792 51367221054960399071443330101813280364051827425890057
793 53310495495879428988781700509739154288003191515862747
794 55324745955421445406644727618746929587340086996407575
795 57412472217890150974840363923635386692164132553005653
796 59576258859267891523024695073124211456333392638280055
797 61818778013318096114236314047502178885299054185840781
798 64142792224345061711636401770979736109679716998776821
799 66551157389214056514420637560984292015090035827515211
800 69046825791309551522978088756018671762221781029732347
801 71632849229186280804585372866816544529093640457317996
802 74312382242746831069128413846052418616699542827010266
803 77088685439860625689896197888809898461804406773606958
804 79965128926422553749896433219661859236072215638652326
805 82945195842935158996441586902794561480031384872729580
806 86032486010786306120628728018005401576624364110988972
807 89230719691484643389962800815800915432756106204560524
808 92543741462208043704018670824482180668591399475177682
809 95975524211115594508436041871007319902348139231204292
810 99530173255971686163049692778507022690825668663163759
811 103211930589731385401515381659167108945589739868590395
812 107025179256839644180702218792641038911108810553607043
813 110974447864103054927667485356506135856379949415480799
814 115064415230101893109941137394453380464722329827801935
815 119299915177222161111646898692189273683469233991156459
816 123685941470502339336219834794930524827894034311064147
817 128227652907607638872854201750418918766410609355264534
818 132930378564365814452267780193018958612348176252268150
819 137799623200423118213081338499731061495813392361470920
820 142841072829706837424489757384101634297424519464692651
821 148060600460512148217540276573129392782151991770735819
822 153464272010165820098991785848840784277645679088912492
823 159058352399357712218328596807352617120583620258341500
824 164849311831373103866175904627314895948474649104927156
825 170843832261604792563575889354128867211355332591920564
826 177048814062873669696338316254065411061154656001517318
827 183471382892240244626849892166058072688028856328041270
828 190118896765147434630515086186004387942792961538845376
829 196998953342896973346564418729877352767232212919366410
830 204119397439628120688223967532223109042645358370085206
831 211488328755138090860891892162584206032479919358428280
832 219114109840058863433745246528733906932443561398555904
833 227005374300084919113375300864474602462237099485381123
834 235171035246131063520229161766762733881260715216127264
835 243620293997488988203866483605670107418353076722048602
836 252362649045245690540250832669071148697547678472896101
837 261407905283426458142101776445760116807847140043369841
838 270766183515529947076237827124857999488129418847147230
839 280447930244333077667847987928557212963680953495833396
840 290463927753059171251318422371039558602803805213687175
841 300825304486224093364305463064860454865004844400881259
842 311543545738702294305052468616952409706094886841956183
843 322630504661787690750124718660868503905293795207432425
844 334098413595263459742337255294088570326682728458741833
845 345959895734740169778916641550468092792732370095113305
846 358227977143773407499194040311113048557775824864091491
847 370916099120530330779844655872093189227845344103432713
848 384038130929039551815245591903452047632255721192069823
849 397608382905330592726701042934279209119977487867535438
850 411641619949048031042526354006133455894821214120082683
851 426153075411411536643468740575804701333034680438460297
852 441158465390686473172488222482708493223304602200521538
853 456674003446630777328763523350321684875038882716457038
854 472716415745692625026275847275242326755995433287118933
855 489302956649050134574572704003230382855601697088107495
856 506451424755909238760838310919554061880320215721875532
857 524180179414809079454777391792831939639414629748948568
858 542508157716026044247440004116293443939110811116682031
859 561454891978518083551012506848260451927816397953679581
860 581040527745210432265462079561248571916325547804306454
861 601285842300792531261285049765089107722740319443513362
862 622212263726574024311289976171615771032651727563886541
863 643841890507335424690160354014189679290073224171763543
864 666197511705506636710346359055836549069643074973263805
865 689302627718414220654946765193763488489616079702592938
866 713181471634756350116273586067506260224055386712804551
867 737859031206893079522955691624912358046118665748966873
868 763361071455979073289365868897264193288857039975560154
869 789714157927416609106284728913474432189376705036521026
870 816945680614568725004283836331871371470656363489346747
871 845083878569146107722026964609238545809139118959893551
872 874157865217166999663111056653326785217368710371492333
873 904197654399887320828760677116914024311065940147373183
874 935234187159608654650197999654446915882130783878947995
875 967299359290795033416222265799085204505245818262748423
876 1000426049677465887668470186605256700260051033566088089
877 1034648149438382409205434052954863213977178646110119627
878 1070000591902108241051285579277190634715548411798151961
879 1106519383434603179084790256535796928464776008441963283
880 1144241635142600785646314660209710226782826393622976869
881 1183205595476627819649004137305288078407431933813418858
882 1223450683758145532622815757189318265301877691375364897
883 1265017524655930525801699284166848070490971206935003281
884 1307947983637466378056002564401545218216270245689536211
885 1352285203421787014726920947621801715613298712442892789
886 1398073641460899178290359857145083332438848110946033747
887 1445359108477614776998920646794226577043072927245348483
888 1494188808088344729825742780555023030035868926808379532
889 1544611377540144606822963334166696757322553973948124970
890 1596676929592059304321704820714643776680565253712626030
891 1650437095571589624598952345235712008039177624113077866
892 1705945069637898389727917979759792665331171312285257229
893 1763255654284188059175614271556484169596716322536975271
894 1822425307112516200241521664855175697909176425393906110
895 1883512188915170049849289755401447732299285544342915390
896 1946576213097597286209857183017580279130483775902751960
897 2011679096478787490887666884890103175869573444100300805
898 2078884411505918128184981454738148171204907338156483610
899 2148257639921020713051900804240850950043233326388553280
900 2219866227918387705882767489791920031991851235282269145
901 2293779642832429099177065448167275277045098935069790245
902 2370069431396700195626616811066475950489453533632802622
903 2448809279615859280391237511554246280674783457569843660
904 2530075074293376335196173563426333184787453330164078573
905 2613944966258902214144934262176234254317908185614669375
906 2700499435340322399438658614928585353709012837946520818
907 2789821357126661191376609007381182213020475013172298176
908 2881996071569171586407337284982303381750125589062933195
909 2977111453469143798690606971776443797055306605283772075
910 3075257984902192037746179443818568426316165014818594562
911 3176528829630035434775726077344735080916947283289211660
912 3281019909552075595254527543050339300029366934409218149
913 3388829983250390842448463922019903510803298813904822108
914 3500060726683116517919979388780466919815756723366877785
915 3614816816082562448714535508057171168636654269295132425
916 3733206013115833620529225294896538174802529329877616695
917 3855339252367168971742034210492630422227018045207899075
918 3981330731202696821265425095352878952104917377796994411
919 4111298002079824557222923573934367248869455671706336597
920 4245362067365035654122347377488291036864882044017147961
921 4383647476725459681808979707829895327989505954914968193
922 4526282427161211566288403144483745994766560815561257586
923 4673398865747165825111162904085161270361301241002942464
924 4825132595154540711723462765109151833004828867350002743
925 4981623382024417066421931214735077261703452148777874599
926 5143015068267108108208891555055373765902492618090209304
927 5309455685363130353720317251885844984980115180333948892
928 5481097571743403278581800542984910670808719645175150071
929 5658097493328227225840835996970800192802044789878945662
930 5840616767306556419464485163788830081686807758369875441
931 6028821389239097783784881068129504308124830115176818269
932 6222882163570827649732431029440917729886132686592990147
933 6422974837640628415684054045960819261243199156977946987
934 6629280239277906917648894689617620331836530965280585501
935 6841984418078266766571298949457090140022774651248245217
936 7061278790452569369856622786229697818997365118172708264
937 7287360288546033934261119856227105808782865560027991160
938 7520431513126396637302345339664266101441216525871635593
939 7760700890542574568941398909630166573243471823529829181
940 8008382833857762224905649482826240511577959755365872116
941 8263697908263428544467426879803180125068632128643881750
942 8526873000883282022473736814299471691243972309753715817
943 8798141495078931609075593591688883058107196757292933405
944 9077743449371693290064587851771367944159062031913816376
945 9365925781097777793673380974410453333570269545809362963
946 9662942454916945202947033312173315164889018457375133714
947 9969054676297628802865419627140848939753713396075680246
948 10284531090104514725121822478890645834221078981513100756
949 10609647984417617368580620534147363005089884195270546940
950 10944689499715014699220701494086246562450911684790820398
951 11289947843554603931255091040728397525060205117003581258
952 11645723510893508355338803175603183363543934655393044544
953 12012325510187111838030827210973362812025264804964940632
954 12390071595413120430780795656949046220068845020878098762
955 12779288504169552293287026479651640850736431645890367278
956 13180312201999139487235262859057540583903707300872101204
957 13593488133096289900490353565461484273647923962405103868
958 14019171477556506424006918316176697344155267883633493462
959 14457727415331995366928503390717530632162448187071740866
960 14909531397061118840829939678657715438390160099123941716
961 15374969421943358392249039245591726047725370024495596221
962 15854438322835561473901543143618704039544233948787246081
963 16348346058749440420340896735194598541626819840745279709
964 16857112014934587475891354372653866941655697205534650957
965 17381167310735661196361729307805201267514145499756387623
966 17920955115416891339416326511074405929843828823032649741
967 18476930972151643343631778463525910661602840840984390999
968 19049563130379481890174145059472079345449911308010329712
969 19639332886737978106418141651792035006008243817018380198
970 20246734934781419017082320995003816866368772724549239076
971 20872277723703603232520150176703697452317488783967858338
972 21516483826287045991133794660427954181077005672811953015
973 22179890316306171998355568199431681466729238951584541029
974 22863049155617448533570379095324167618008796382275982256
975 23566527591174906585420797223476861248132121925272423408
976 24290908562215116934225461902914712948927743716664962922
977 25036791117861433790242376236112778614923206110665215587
978 25804790845403193535159784410874086632429102443552028671
979 26595540309511563073941763612332927148734573801719402205
980 27409689502659874114016809158590561681837338275375816254
981 28247906307022559235475296372911900568896140606745883486
982 29110876968133225844927767185037126653821850340707851475
983 29999306580588968022391141846833765491688270883592183645
984 30913919586094726941520609914790836001527269159419177907
985 31855460284148371097461612868728625164732628707959177065
986 32824693355674181205793401205243934396506534621302657975
987 33822404399919594597393140337155914677973572325997854121
988 34849400484937393550417015751314043101853130667120882209
989 35906510711983014662017961141435790530810867175891405583
990 36994586794164315527429988125012630134169783395523491079
991 38114503649688964190976936219863109098432019615865609065
992 39267160010062619661874782146476721400241250106423357046
993 40453479043599251919354240872133113943482176535894638879
994 41674408994613311012479600916811569205637735546260797047
995 42930923838672000911219280838660937244254106638031372255
996 44224023954294648584701883171099287649933747398276958617
997 45554736811495086346228911102667106359088243793624567193
998 46924117677572089868252724813404951946904962520741884823
999 48333250340562239571102686019853161774946956918343115259
1000 49783247850779103546429447095106259504222317591918668822