1 0
2 1
3 522
4 24329
5 454250
6 4905766
7 36532244
8 207705929
9 961214238
10 3784166376
11 13066960126
12 40511160326
13 114681233758
14 300599979884
15 737035375772
16 1705830324553
17 3751239987240
18 7887626314003
19 15927815870322
20 31031953887704
21 58508991327728
22 107133058597170
23 190915359567164
24 332032869820166
25 564422029891750
26 939922692091124
27 1535027957974404
28 2463177516474924
29 3886541338770118
30 6039761084220516
31 9248960402121808
32 13976365345220937
33 20848438622688088
34 30737704027352922
35 44799943525606744
36 64621795943195579
37 92260528271569722
38 130506921431664446
39 182908619437108684
40 254230182319145304
41 350416477694596964
42 479389584201212816
43 650855528698318286
44 877672737163917010
45 1175324691210550238
46 1564227177818564292
47 2068555831699007608
48 2720097977147039494
49 3555856979240387724
50 4624431761277619501
51 5981469996444453492
52 7700020891752831908
53 9862380919775370402
54 12576728091201263452
55 15962853020089989876
56 20178689388042057772
57 25396216263578959368
58 31842897417214048524
59 39762330448173646646
60 49478354657541991076
61 61331499544146112406
62 75777578642492190896
63 93287442116850432932
64 114495513011282225481
65 140045591505147644008
66 170812742878638167304
67 207667373991864800170
68 251805221881894344426
69 304392757089097559888
70 367048459407086025384
71 441320822065147610292
72 529385008811570313467
73 633276083259975416244
74 755894666904642604568
75 899896616626613532022
76 1069118013537255854494
77 1266996352104981145616
78 1498576998695131230260
79 1768268201944962997448
80 2082662058586802371928
81 2447380413128596246092
82 2870972677973731396254
83 3360556282562903556370
84 3927172571849336647824
85 4579752582837687796740
86 5332475429588901231458
87 6196501314777930002092
88 7189914881466814096338
89 8326568963404503678684
90 9629459410111245728628
91 11115630548376169963896
92 12814178799327125445380
93 14746013014513265672896
94 16947713741285105402376
95 19444773271688045306572
96 22283085999069886504710
97 25493447217430242741488
98 29133188340152917414773
99 33239449731472567415014
100 37883408174910659465829
101 43109589398784447829210
102 49006258377949754766828
103 55626271588125533814532
104 63078660276425621704996
105 71426142271202085413728
106 80802592468154542756656
107 91281999922635136563054
108 103028683246317233896988
109 116128953531632357989326
110 130783802165403486177420
111 147094027155016615065180
112 165303997123440246892588
113 185530711089848213490968
114 208071403104610987396184
115 233060122703353835318664
116 260857257677667157355836
117 291616788403297550121250
118 325773050577752877561978
119 363501784650430338675816
120 405327004489260712778916
121 451446057808206435923498
122 502489349977864062598460
123 558679548336831752597060
124 620770367521093811221424
125 689011107227100025985500
126 764304513570839259153116
127 846923975006717737824576
128 937947820177279518746953
129 1037677887446544040493336
130 1147394193983224857752124
131 1267426841736146732991818
132 1399298772439878813725320
133 1543360533759217678989616
134 1701419665724448979907462
135 1873852152501355156906904
136 2062789374394177773130602
137 2268628755594200797838932
138 2493890993355423921836592
139 2738977493602812770865214
140 3006862318101011178288424
141 3297955550432722005884704
142 3615742962331777350396108
143 3960632517194584490070980
144 4336723659483701099619067
145 4744386830665453976521368
146 5188432834039753237800782
147 5669198806592331855596826
148 6192291336995280950058760
149 6757990124432375547260690
150 7372855382855106154814266
151 8037044607141269324002940
152 8758217479110972106007710
153 9536410504380816667087620
154 10380504157650409630954992
155 11290369138826454966387808
156 12276346382877995025255284
157 13338025598522470139043334
158 14487425213786153266593464
159 15723852247288872555525180
160 17061171887317608402132312
161 18498327090212026691494624
162 20051392528034950048700437
163 21718754868099859761244698
164 23519013902679120284760686
165 25449989894227592836271088
166 27533043605126037380906910
167 29765295052158880479695780
168 32171404384930467502741648
169 34747473089492213236883970
170 37521920322935252036544672
171 40489813376072967281439786
172 43683647620608125119470594
173 47097234706934728331404654
174 50767944409852744934771796
175 54687831297411439034919244
176 58899792856102983880690642
177 63394094567369565970008824
178 68219590728578017257130662
179 73364417084979056188713858
180 78884545085262923223239204
181 84765190421347757738569698
182 91070374776599905279285000
183 97782358404513720229644908
184 104973767863010074249379076
185 112623375229476199235055472
186 120814101281907909173542208
187 129520035326234787701552028
188 138835691408809261581344392
189 148730417156732092505914592
190 159311047582931592426278196
191 170541407818544306684545504
192 182543062709964557847322374
193 195272500172175767570385376
194 208867837379799855698805266
195 223278183521782729048158184
196 238659109170427964412047805
197 254951170425051474183111498
198 272330840883991919629734570
199 290727466296805030829010420
200 310340911832071030721723429
201 331089256874278027941075112
202 353196900942169706932327032
203 376568998379885284492702904
204 401459312933236607812471212
205 427756152210089062916477964
206 455746084874254381044412796
207 485300606273717854232015468
208 516740430619587881177627940
209 549917816095206641533259384
210 585194433273010346010486816
211 622397715035378280506225746
212 661934901530422057020191136
213 703608679130207610213850992
214 747873484196844471268069314
215 794503930684526966814046036
216 844011037251952127603848220
217 896133290005567789305232512
218 951444585785248851120302468
219 1009647644423857436124303108
220 1071380998903574961627901260
221 1136306861225177172395028780
222 1205141446342391483227143332
223 1277495240629138833130343984
224 1354170433347401539639257132
225 1434726366166463932631456488
226 1520053212088468428583355754
227 1609652820232852016130476986
228 1704521063900086173429460696
229 1804086438178417522596902938
230 1909461697880676951103452792
231 2020003316363704973504586368
232 2136942776832245993033354940
233 2259555665214948193262478660
234 2389216478863707133402275248
235 2525098253144941723107934608
236 2668733012307021380143564442
237 2819193219144022424924614112
238 2978170274775333580805110680
239 3144624429563617859869160024
240 3320438986220602849887022244
241 3504431901848008116535492184
242 3698697729539989436671992967
243 3901915867221359220230533998
244 4116393008321264204854643820
245 4340653999455664664218395474
246 4577261745737614440511824540
247 4824546140534865656834651708
248 5085351072967708273240624048
249 5357816761155833456485606792
250 5645068239930331684775666376
251 5945035484737585041691056150
252 6261182925117496450579829916
253 6591175070640199268954369712
254 6938848402262190381433983680
255 7301610976519676387078431992
256 7683668838617767852390459721
257 8082145699410475853156246144
258 8501695248426590471367682376
259 8939083728201405723525327832
260 9399453717163104802112498908
261 9879226439234957605333489834
262 10384028477917263125406436326
263 10909900819683186826139189908
264 11463055933957794726994812552
265 12039055975184538799347733152
266 12644753269780882048259656528
267 13275251034699286643567338596
268 13938030555904528684760682086
269 14627688799286320706029152222
270 15352471162067904654476030952
271 16106339663719438157956499112
272 16898371065364893277708498794
273 17721919366056777289374538848
274 18586875938628612114925185198
275 19485927952178705826874958626
276 20429955903971431487920949552
277 21410808649256762008769258066
278 22440443224932956789184457202
279 23509911121937668071363540880
280 24632216772375973717510015272
281 25797536234860842478313323708
282 27020150529622146835879590624
283 28289139299860403050874639590
284 29620167541391729913551978892
285 31001272836679265510096924368
286 32449463013530585086700613180
287 33951637864905674132980715080
288 35526441072147729287165063931
289 37159343126980652035038455544
290 38870762210339152150090528524
291 40644819729358230155670871124
292 42503643376165709186856962590
293 44429879674922927675360672186
294 46447746848129184671672713110
295 48538045066906192109057355396
296 50727251725089144130423973512
297 52994425208121722607603984688
298 55368214247788689006450409920
299 57825782817339367695513592552
300 60398433428899109396552084826
301 63060950908403105953726486160
302 65847507772306395801747319172
303 68730660184296690076727288284
304 71747318977522406051084074142
305 74867612600142361038592529656
306 78131812732654667308141686750
307 81507008500084969421613268674
308 85037092888478763249749034224
309 88686308384083512670394647600
310 92501996006882376649408084896
311 96445313687718038278625452556
312 100567831323175460123408868724
313 104826831920881574904570181388
314 109278445583280055385755347404
315 113876351603081520575604829432
316 118680991087088169155421437496
317 123642130962643012278649026070
318 128825523540519222160351154628
319 134176034506422461423140090596
320 139765122304233604005418048856
321 145533095306786234146990191768
322 151556796175963405047284482464
323 157771612044504786354315157956
324 164261012501121445131465248093
325 170954196370543422265987987758
326 177941761233534488107063324694
327 185147191960158033932145407244
328 192667764642750785597974231278
329 200420779116527139482682795200
330 208511770104273301433379164304
331 216850282279132089331890199838
332 225550699642560011259076706302
333 234515407440092755175024381166
334 243867065595281980810308803292
335 253500350758262939931472003420
336 263548148139606956379218974864
337 273895428778405250204273601352
338 284686050620782725851621227089
339 295796085137130318231844550324
340 307379579667463904476594594176
341 319303000531080344073111825728
342 331733044990875499428032493158
343 344524120991065385320652638440
344 357856445532975582059081801986
345 371573370149700068793368601888
346 385867648395776641262681367012
347 400570760607791606886689109638
348 415891011489745986645625733524
349 431644909248750474416174523110
350 448057406745671981177216712884
351 464931379894094681767278806776
352 482507108272524580876416682962
353 500572794854909844177613336432
354 519387822247175964213026871912
355 538721939888233172753924448792
356 558854901326530804036798582518
357 579539650708341500248269333984
358 601074675214317942108507266094
359 623194919787320638783187161476
360 646222199699894543158535389092
361 669868718534645791654542919158
362 694481211794119301265633426416
363 719751321147628427029614078578
364 746048528310432746100374819720
365 773042393413764512416432155244
366 801130869774183203964395746964
367 829955692738891138902121391000
368 859945114084809226604560567556
369 890715695823677350524960609008
370 922723321377711396300660070068
371 955557659157408186180009510168
372 989709140990904977639410815296
373 1024733387335768164786155617474
374 1061157658375809925643097420228
375 1098506993402023346476226813272
376 1137341993429352512265956819592
377 1177154929336601282218419046352
378 1218548317612658234982851553056
379 1260973043379033060179831118678
380 1305076131590328484156371888244
381 1350271275918796156253318658816
382 1397245765082891314572611464224
383 1445373654946891375956621579200
384 1495392781089288690273226022662
385 1546626890837357716078303379616
386 1599867605800195420931540306978
387 1654393787456276628033408582134
388 1711045361788720694187943463202
389 1769053186527568229109433219114
390 1829318170640157933601721300760
391 1891010407527355288568864803128
392 1955095436014557452979186410493
393 2020689106567969713696514103336
394 2088814953592775221356411820296
395 2158531130342001457893004542448
396 2230934296758172607766750323914
397 2305009187933421071130261535518
398 2381930147031018469392096050060
399 2460616825059932958581858030464
400 2542312766144397475192780950053
401 2625868158986253640530690212840
402 2712614298708029420734399535288
403 2801313232755983237085402044128
404 2893389073581781074360251988328
405 2987525683055294447316280377842
406 3085229822459701956937588844232
407 3185102352788535388760991873332
408 3288754711174766795098802890668
409 3394681839552263358130121500156
410 3504606175518641068318960356504
411 3616929383680261629757459314820
412 3733472004335320063381937659196
413 3852536344470718765547536193488
414 3976067889531415139947340167572
415 4102242508529459440732114036620
416 4233137631000839768707645316388
417 4366817680598428938124764707416
418 4505476691616210805030335630312
419 4647060980965824994388086878362
420 4793912894266554527429667425824
421 4943827612665254739093482724602
422 5099304505812094826277525876830
423 5258006531566651532194864667224
424 5422570741081672055451983766816
425 5590519465777194420512609296740
426 5764665936993211371024194378256
427 5942353016680776165219233990456
428 6126579704002696262352074999394
429 6314531641400591221080149205104
430 6509370735510383768123500593708
431 6708116325156046546565903137848
432 6914138449985445804029127484444
433 7124243020385992544388238157880
434 7342020079157509644653321215360
435 7564089975315106512348138599592
436 7794234198535512195334465440052
437 8028876055491351863179649932048
438 8272043187847169982663537509852
439 8519906645832903938934246861644
440 8776753181742285440885169312588
441 9038534259230548856693995633434
442 9309762154259958560217105956472
443 9586156479325715667333882465526
444 9872518917525765788262570350308
445 10164270541636069816861697238684
446 10466518550115439218101455596752
447 10774426084636138442178951060860
448 11093364235504949079725306751020
449 11418222617487276503714300980320
450 11754713165296806208236426463003
451 12097374278859183439730524467660
452 12452276148273796910752409245178
453 12813653374006294637669150605904
454 13187885607381048544066506401910
455 13568887130944955235314805714896
456 13963436608881804517096996340440
457 14365034518841788006236171195764
458 14780880243416131805922013993784
459 15204118906025722934971666108872
460 15642310519848115062704483429880
461 16088223951036188708811680019646
462 16549887230902746871783585122048
463 17019584611114674406116571656328
464 17505835290239413496228486044348
465 18000506825699821278812165120896
466 18512539629872993969122363236030
467 19033362559206688093294887590610
468 19572461753915203766752787868704
469 20120697338917785621304308220656
470 20688130057962197918521041995376
471 21265134704586713272506897935788
472 21862260909671569244278207199130
473 22469370354851123269989044520296
474 23097650119940057817706423809056
475 23736298698152993358970631087822
476 24397171333019242904037735474456
477 25068899712617857395956035153782
478 25763908032834719028001677973032
479 26470231982301919150810906407088
480 27201036259826802665402602679460
481 27943581337832677471439102203208
482 28711810659602093893760051996714
483 29492327316648417675933823333120
484 30299732343109253930419448975983
485 31119934571381443727467118655988
486 31968396794687405973336003054754
487 32830127459533812198180847172292
488 33721491622518706435490066154988
489 34626732669244094676574944519144
490 35562978319316165094680840187648
491 36513668691229421782370668204334
492 37496928885549843153866120109404
493 38495150657291519107154227159164
494 39527506638904281977822192088004
495 40575504832918893260606319685764
496 41659196103531013580841531444144
497 42759156223860998051381711132064
498 43896592841901167018946570129624
499 45050868328028286031040950406050
500 46244399832829178089985673137704
501 47455524931592760443677538002352
502 48707675852990850699866404898202
503 49978115777334544641087303790572
504 51291610654065081103633596981916
505 52624016093543161410806778918960
506 54001497489659912963780925124176
507 55398731023751508458021212925190
508 56843047099347332564596236361408
509 58307878942188334452402674731766
510 59822098876518518398077907448328
511 61357516778921967450188476542664
512 62944615277368207192645588199753
513 64553841551451287699124482639760
514 66217019871782189813628051432834
515 67903170241151147735647932071032
516 69645888675192545878744642452168
517 71412318501314688533027391693024
518 73237913152975720378876964878888
519 75088252537619196419030416145548
520 77000325025224413766276733419996
521 78938064923926382074110725397012
522 80940502396512844352571161866152
523 82969415068461097677638267849214
524 85065962745038016898759677418694
525 87190122955394044543466971163728
526 89384817608306676271750998873324
527 91608141151760713833243637071264
528 93905354410718319768988782952072
529 96232065953963593264078221599332
530 98635985810922256463123708865156
531 101070664151769640861399411254398
532 103585820543168316251602392251472
533 106132841168293816071623133176212
534 108764131947976549889247037159548
535 111428231989018157425389574518804
536 114180346542849140917235240838502
537 116966652142383137295374723710152
538 119844654568557442060155994017396
539 122758061141872354066513701869550
540 125767445878020694281933115344488
541 128813244572336043912321492355014
542 131959241117127997460506767729368
543 135143178821296853077129360202556
544 138431456028757031765578089584490
545 141758987624317918942310637085576
546 145195685635651028981062257600544
547 148672729721612073799061900317658
548 152263690236969597753540498076030
549 155896664508881517344123238580154
550 159648208000035695832485839958670
551 163443200578376510342511144952220
552 167362199063629147345775708733744
553 171325804586822991575551745870144
554 175418755570593678245510234614400
555 179558151754748887195640969228680
556 183832113955608817951443998706578
557 188154067082923479587014772342574
558 192616702149836011596213382541168
559 197128571870082432856442964376740
560 201787120138477241399076964002088
561 206496902636077079228056683232176
562 211359214721762911307610970203846
563 216274444969490520993531117577538
564 221349076798247654153867798485216
565 226477934251281047393630559282468
566 231772918656343454002245577754570
567 237124326891628517148381471144500
568 242648412884880121176463505475468
569 248230725290254118341135817722252
570 253993428747899965775176930331184
571 259815753509428734568867824652342
572 265826005377954767011330331171324
573 271898261698470482922849782024320
574 278165769449925540069611387342904
575 284497237961092166332185179256164
576 291032605700106710258124646757115
577 297633385326684706553934190075296
578 304446498689371184593031329615243
579 311327636002235175417414177205396
580 318429289236620771079634943665836
581 325601048075042886838037957410352
582 333003008521492400739217430953484
583 340476612168078878436435054084948
584 348189847032999864943064148205726
585 355977546062016312091415814868000
586 364014004685925821680420480704408
587 372127177821394315412047281177502
588 380499948375266529039234281803638
589 388951011568751263094423996924864
590 397672203774599947831306057503228
591 406474772768763992932642182407964
592 415557646691204114670141681410696
593 424724278075044182460234049244616
594 434183326305554827036348673923344
595 443727789130465718684445000768816
596 453576418470090267917061443608880
597 463513780187242244056605573882480
598 473766639233671752200491536228504
599 484110791923419492618498706839260
600 494783967281562376759151238872666
601 505550109893561519157487372215260
602 516658371441552254944337006296432
603 527863220801412024389849975753410
604 539422792377755563355325257230788
605 551081642220809424328626182724998
606 563110299578842010839232498447652
607 575239972798360789621304970437104
608 587754037774849947391794016304286
609 600372995613924515318674911557216
610 613390350763850869003996554572460
611 626515480288255074298449155350352
612 640055820196562271419128899284142
613 653705654864433899586181346157018
614 667786921416363300356589145640174
615 681981903811420635361321260577560
616 696623865743437320537780718009584
617 711382546170236447148867499376900
618 726606925412657190524377611825488
619 741949779945791402122870216246382
620 757776363426470387897788340139424
621 773725923074653685448434564721056
622 790176455914424401141593687228660
623 806753168339674979231372903052552
624 823851675097735039242927186048372
625 841078049586830051672262135360500
626 858846234850458301379922850353014
627 876747177220312586412502273042496
628 895209040507658151958900517227004
629 913806964959473174313507176613540
630 932988949661210452426799520596616
631 952308681020337097634053939181868
632 972234679994550090595366825654840
633 992303620064977735646204906591368
634 1012999980011321877240286498676412
635 1033842787420285171334735541256576
636 1055338705634046719244069155251716
637 1076982616567099924147782029624358
638 1099304251805746150321697889286428
639 1121779506058534976660321026443972
640 1144955883044385495071735085866328
641 1168289455227316335103723709314624
642 1192352651006523012759195860552136
643 1216574533393310170364886976451146
644 1241553293964983571056111382034336
645 1266696691225130535984906449620336
646 1292622818705166877857177884904348
647 1318717355094410110834069327363668
648 1345626215673247367458935007704989
649 1372704734274551700503352851653512
650 1400627732158357473897023104439624
651 1428726818454991807374106634007552
652 1457698931077255063596664349416438
653 1486850932913635246350083221250462
654 1516910945097624286007423574512372
655 1547151965379534282474603276439068
656 1578334329362261140574113393257710
657 1609704469004483495271946307054208
658 1642047444746857330979815628676672
659 1674582170197016743216881467152306
660 1708128447632341362466048974034320
661 1741867220483735559554675661749266
662 1776654364239095728720311311591186
663 1811641308466853742554472516260184
664 1847711333046449500606721504215806
665 1883985094230283370122611980059616
666 1921384734767956709535725721987428
667 1958988624004956852303910832531112
668 1997759032780345451026605699968156
669 2036741330968560394709634027944768
670 2076928375462857537236083880674212
671 2117331386143524333929198682261284
672 2158986431309807518883514373576848
673 2200857419083462217058890113026704
674 2244025249775460366153308055078458
675 2287417253982561522432778460969404
676 2332148163278993140366109009233353
677 2377107192008386110969098706723706
678 2423457327420718665506535922942380
679 2470035179566051129061778065929640
680 2518053518587191047122496401844352
681 2566308133465246828200906703377256
682 2616049485346125132626479016227008
683 2666031159508539880132509594390030
684 2717557147107429532453474316608582
685 2769322300022648585928137043205932
686 2822686125382594349674439201034520
687 2876298317825272418327936746494172
688 2931560003968979753529041436068098
689 2987073836418949082515740517099704
690 3044300623852361859914601248714592
691 3101777840337240624172190510823554
692 3161027825034111343537001784506260
693 3220537759644728131717011687544208
694 3281876243993714024010006803303466
695 3343478486848690993772506256718964
696 3406979168530323026298371527584660
697 3470740857930060446450328988465752
698 3536466743932995331700146457055980
699 3602463839667400331085130369235652
700 3670486333275403938592478279975924
701 3738783407743255819968639298240470
702 3809182798060149803399078890369928
703 3879853241444068694838228323850636
704 3952698233628529782239110180735954
705 4025824761688108398701783605840704
706 4101192910969744666972693385209746
707 4176845897284889583820084775217368
708 4254825106042255943746013920650728
709 4333084222086889274584830178086986
710 4413748856369827146427989101317608
711 4494704606205564520101664109147624
712 4578139354620020897347959066014070
713 4661867879793795006203850923555200
714 4748168361267738610785916897034016
715 4834756621654456439085537240711480
716 4924003815817134033061031505415566
717 5013550215733229425681681668657056
718 5105835980987085569897062239868668
719 5198423390024060255119798579696392
720 5293852263197982917022890344950692
721 5389574933383172378406622029016608
722 5488234414286428180569154413406395
723 5587199905475745730965306480738740
724 5689190175205360520960161273988704
725 5791487974287201395708729984490118
726 5896922577664644900899864265841054
727 6002655429782324159006999862059036
728 6111629547526941016478964473182088
729 6220914230560189584691806271438986
730 6333536332918448703385346417983032
731 6446470113424666873432913427193404
732 6562864186751226388275204890107860
733 6679558279538093600725357831916710
734 6799826994474691122964552231966952
735 6920408867895394029782584812470076
736 7044670378551284804401626885999876
737 7169244887254101824474131199382488
738 7297633699942297758408481850143602
739 7426321935892807890696093270694074
740 7558949565516487403602813599362260
741 7691889723413467263488417107725392
742 7828883905737680996612986857154536
743 7966189844719656819464397063621956
744 8107697287386529457879769014300992
745 8249499854186244819828073671829440
746 8395640646914233502715561719347472
747 8542090516242333971653555010458186
748 8693003671524977980135340523064068
749 8844223382451856376118983470351248
750 9000067801635810991548142322783016
751 9156199656676604673191038309562200
752 9317105614989292949457504408838792
753 9478312780112562151197996061089144
754 9644430340977686958643986676248276
755 9810845682989444795042433558386440
756 9982347971665107696866733549828384
757 10154125028842775126951249395480194
758 10331152149567426694853959899467354
759 10508468631188087955451194039633792
760 10691183675304679842416120193401460
761 10874182342214316459141260701108076
762 11062772569016429787275514410558720
763 11251620263833754335543430766817528
764 11446237483653964624005093432426016
765 11641126346834944919906435269816620
766 11841946360654529262006682902542400
767 12043031004988333296067382588877844
768 12250257668504513575301034742603526
769 12457717851497089239864770174822272
770 12671514122577455865650882918560992
771 12885558892156791544630761813047828
772 13106115628087045010704700395674674
773 13326910896831694176241016098587114
774 13554448306860460606032361189498010
775 13782189152402948020310700499637808
776 14016883610188453667542089394766242
777 14251795760289651077493449414678368
778 14493852763747107670571010621466152
779 14736115705065873379513600420683604
780 14985774683855053827551863847493784
781 15235598297888875399879297809004176
782 15493048275706657699140286226365896
783 15750677971157487491116425341907640
784 16016141818838928387078507920045565
785 16281769837091174547251475921986584
786 16555505857267947051067325908079928
787 16829359735883153747525974623111922
788 17111572362119253555504273256014072
789 17393916753938274180168442117452784
790 17684845558382746528682100734248464
791 17975888210027222348892396595110376
792 18275813766754713954785955229398474
793 18575799219153255343444802975732400
794 18884940284577588775019054196162356
795 19194155920864802157210168258244680
796 19512772063239813857043741814923340
797 19831440042833291196899529822719558
798 20159833655918188412481597348343552
799 20488218835412061690655714075452528
800 20826626188659932483340274988710437
801 21165038100650579119638664421233992
802 21513737835153626245107014331316122
803 21862416397804284187239192213704972
804 22221736674896750561832517306173752
805 22580966073885707264526737525010624
806 22951159324941897274293264962991904
807 23321275365621685503295468327275468
808 23702643300017511115916564210610408
809 24083902151449998419125978162810596
810 24476797930653423540254911564089312
811 24869507099285373080610498329526606
812 25274203091769060645336735729764168
813 25678723929744014433901285288767072
814 26095543586202645940858283464523340
815 26512152372786703576669028932429948
816 26941478603988987690974755268401068
817 27370504848654848108178190454972728
818 27812628321700180594722530467617158
819 28254463704726588132360569268833304
820 28709734228101548487566225370354936
821 29164673286980440164485255627870242
822 29633502451201371709475926353679452
823 30101901539646332523357519547762444
824 30584602670537218155454168995494716
825 31066882655444647443489483596646088
826 31563830281435259242023458995827504
827 32060308519968237936360804580939446
828 32571948647797682462161745206000340
829 33083006501140782436345261383877398
830 33609672884065633134227651879916660
831 34135766151910009422037218996708476
832 34677863485121849418398393240853796
833 35219330127059772161540233529231616
834 35777337269343959469892183370995208
835 36334589229523151466853550621780280
836 36908865620128432781771792969451368
837 37482392096870415456517525391448448
838 38073370629790269195879045907190166
839 38663535438005486274586930405112884
840 39271734442942661164902221605551648
841 39878977872301314816227801177811962
842 40504779643861447358529498958489688
843 41129631231776547120268937083168996
844 41773503147618870266752098668354750
845 42416349592006635932660122320344970
846 43078847527000651334744788764492072
847 43740164037257066200483736567948676
848 44421699525141178644148650465755424
849 45102053801502650803119696397289272
850 45803125997588620441828147130825922
851 46502933958706985912407698895148296
852 47224144074272209357376071209013008
853 47943913186501676867221340581386482
854 48685698280766430716039920072368712
855 49426042394207129642304126683431036
856 50188940950733663584523327482772322
857 50950301479080258909299140400871004
858 51734957753745301869524810385763728
859 52517881984460742581971308310299526
860 53324765875919378383780059187908844
861 54129911174005522187747748423373024
862 54959597068426221507624019280300616
863 55787438029353319974558971192493168
864 56640622199083307677497126434530332
865 57491742337595991905492714684024904
866 58368923083143906769811751161711690
867 59244032663848198165904903523990846
868 60145829402106399993715114611664256
869 61045431367845610792087043317645856
870 61972589185604093130359528827774296
871 62897312366409083754795144787823500
872 63850366572773859996862887350617780
873 64800971023576445731985871728944364
874 65780581541239359596731281604819824
875 66757607345933651106270252698981744
876 67764578823514986504196329250395292
877 68768695620433020670243702595784526
878 69803595168687950637325200504480692
879 70835623587260603237611918412473436
880 71899162084651435531087492565762892
881 72959673609947775221728252250223768
882 74052711206065098358080644696162583
883 75142427267364599827241480658257250
884 76265572724648629809696390982905048
885 77385370274261758506220898182603824
886 78539380056142888628451962316821178
887 79689872309088738911287143602441132
888 80875674994019621438498937280276708
889 82057629297504160636926183366889984
890 83275868569521606452670626987451912
891 84490231099066009337487628776643150
892 85741721262428702844815843425632720
893 86989140274586031486263043884962976
894 88274872934224139681106346259394180
895 89556174230835176004393055486440108
896 90876839840564337122614159113922604
897 92193033489788984481638472657545248
898 93549497928807043771995912636527010
899 94901279028538413475813043133134816
900 96294611709100120802136805982598579
901 97682857586718926405653751617196532
902 99113787491395673173127803849953684
903 100539587629155304534233291050374784
904 102009046232093519589737867950119546
905 103473133982116244636838821593404448
906 104982262118940836130540533034577712
907 106485581023910579150583516838937534
908 108035160531590788689486597167893078
909 109578872478297431456828587197800206
910 111169892290577645110103232057294000
911 112754783073353386861611606504029416
912 114388472727293862215999014234399448
913 116015544074917267193306077778577144
914 117692727840693245294699289224695694
915 119363231740963533289310349680890408
916 121084972786582033095736355620711976
917 122799737045190364623826427337463792
918 124567346226007927477598340608751096
919 126327447505737880610401323445628412
920 128141807808396668517744191392131576
921 129948579978822957667941963381115848
922 131810818860931996698529889764005780
923 133665148882210000605746397301934904
924 135576678246305228605596744399203072
925 137479707379658051497140403459836722
926 139441456750150606263480143890638584
927 141394621410399986697386259926169172
928 143407802729605256388050797256260284
929 145412035913602747442587629198273808
930 147478152455485997554475517118574208
931 149534680071840396180772611026012994
932 151654726940700663525342625695088782
933 153765078478429446136666053694869008
934 155940339481387027335492691022434782
935 158105513422330909352248249519743528
936 160337606722897923902764060043321248
937 162558901057674776467864237837080612
938 164848873332885635965477489531603600
939 167127934164604919067637064065117604
940 169477163995806717658969440939265392
941 171815040047797311429133840566409454
942 174225248671184601987801281925907796
943 176623334128982088741345016805983704
944 179095641409309631425732926251614106
945 181555686717228804176461613438694592
946 184091551355218039809667693177790328
947 186614678169069700296074557628669698
948 189215952640470123898997082439378464
949 191803635511830988626771694470176372
950 194471495273358082865947970659246946
951 197125617016966656439540711789103212
952 199861627600678950675427401294442776
953 202583365345412210857377512514012492
954 205389495386388856904809238240549724
955 208180431354460868234003426027901504
956 211057937791374906764781861518689448
957 213920072262850210873149502861459824
958 216870610673478165319265983764795984
959 219805201973339370063447784220090312
960 222830889083871470983596579973033124
961 225839608780372166118706247730435504
962 228941761944964860549127938156418396
963 232026761346323615675537337783587862
964 235207156472913834447317865395389626
965 238369753268781391785878888187481876
966 241630637751082640844770763069788160
967 244872624643621521930432568660108660
968 248215407401933692733540664788484527
969 251539067852311844315945057267211024
970 254965623990842633952442302654692016
971 258372365836133157618373371968453982
972 261885110492495558424387443163679298
973 265376826701518817703455415227941392
974 268977234325267756063713054285892028
975 272556378439682243266991908554345684
976 276246459421997569052972759005204972
977 279914503416307812133649180703596936
978 283696820810279369648326582983192440
979 287455793863658406047541894466347948
980 291331922784703062920169716192941680
981 295184426808104068003922080205190738
982 299156487640316846645807748186982914
983 303104095785770759974681037498888860
984 307174841485146532626785338986853212
985 311219692984558321696727084954407248
986 315390769390241308375312315338908712
987 319535658540479023906631294662745600
988 323809339266624609982341121903183876
989 328055908348196283105705264131493424
990 332435111153202250575274167826733820
991 336785652277498823825325910001022384
992 341272134538381186800986022006852528
993 345729609757306818664699932062336216
994 350325767001298034647130694858065376
995 354891929407882448675118148911872920
996 359600893979077601635653485887986520
997 364278157421515030444704793364679578
998 369101764272919705578066838537115150
999 373893308266473091309404471101553432
1000 378834123493847978814107317860395304