-1 1
0 0
1 11
2 20
3 57
4 92
5 207
6 312
7 623
8 932
9 1674
10 2464
11 4162
12 6024
13 9595
14 13748
15 21126
16 29820
17 44449
18 62004
19 90191
20 124288
21 177135
22 241632
23 338508
24 457272
25 631031
26 845008
27 1150752
28 1528380
29 2057700
30 2712192
31 3614217
32 4730148
33 6245541
34 8119672
35 10632559
36 13737852
37 17853810
38 22934792
39 29600844
40 37818176
41 48499765
42 61647096
43 78595994
44 99420000
45 126063819
46 158738240
47 200259232
48 251075592
49 315248752
50 393629372
51 492043062
52 611994832
53 761808562
54 944027664
55 1170492621
56 1445368260
57 1785432915
58 2197329384
59 2704748953
60 3318075264
61 4070642533
62 4978413744
63 6088137174
64 7424008380
65 9051368347
66 11006454720
67 13380309716
68 16226629480
69 19671872304
70 23794871968
71 28770762686
72 34714277124
73 41867276076
74 50395473096
75 60631933443
76 72814304184
77 87400029220
78 104727714336
79 125423927106
80 149968246592
81 179216671671
82 213844665336
83 255018675101
84 303685125576
85 361429554892
86 429571542272
87 510261037869
88 605329446688
89 717685084052
90 849858631968
91 1005775085595
92 1188917012672
93 1404569247354
94 1657505586064
95 1954825775294
96 2303049191352
97 2711692577286
98 3189627664468
99 3749583207630
100 4403590974164
101 5168639465717
102 6060993047760
103 7103277805036
104 8317411007344
105 9733465003227
106 11380886208152
107 13299562534932
108 15528941909616
109 18121826105548
110 21130914759552
111 24625967193030
112 28677197786972
113 33376591807679
114 38817457014000
115 45120856194270
116 52410475524024
117 60845350143165
118 70589037671144
119 81850073499201
120 94844231895168
121 109844462924444
122 127134780275776
123 147071813135394
124 170028569711696
125 196470200536168
126 226885543764180
127 261880255007694
128 302093634577764
129 348312956697978
130 401372599699904
131 462294223381887
132 532164660213312
133 612307576824629
134 704135921386064
135 809361892795890
136 929818966596632
137 1067718427652755
138 1225435089214848
139 1405820370195509
140 1611944767517056
141 1847479533117498
142 2116387730118016
143 2423389063772282
144 2773589925763356
145 3173048933155657
146 3628334717370792
147 4147213331228583
148 4738120636254296
149 5410997066025952
150 6176659282827816
151 7047812978330702
152 8038305965409672
153 9164355929113659
154 10443664264201952
155 11896903155987332
156 13546666223125728
157 15419268267444103
158 17543505101123424
159 19952830025173935
160 22683891079141824
161 25779161156985936
162 29285216267563812
163 33255911568905874
164 37750359064631400
165 42836760233483958
166 48590035861547112
167 55096447954779687
168 62450828134926840
169 70762147838788340
170 80150284878524224
171 90752732406290163
172 102720835903392576
173 116227868995152333
174 131464665358665072
175 148649334419273667
176 168022204560552160
177 189857505414645096
178 214457530525457160
179 242166677054834564
180 273364727906987136
181 308483716235526275
182 348000219383631696
183 392455606949843892
184 442447232198182208
185 498652731537491062
186 561819993974126496
187 632796310002479450
188 712516997115432304
189 802040351398044612
190 902534808176658048
191 1015320834818785448
192 1141856511845908104
193 1283787726330274393
194 1442932072044718392
195 1621338966233708046
196 1821271790143843100
197 2045279865928994808
198 2296178794210428384
199 2577136602180983995
200 2891652286638417068
201 3243658890374851467
202 3637500332320692384
203 4078054700806335564
204 4570709553129672624
205 5121509347446301362
206 5737129529993978800
207 6425052781540800894
208 7193542391035356560
209 8051852890769887924
210 9010203452251526784
211 10080029553713920004
212 11273957441992452488
213 12606104749367894412
214 14092057462105699408
215 15749228919185977863
216 17596841236007817744
217 19656353921342589220
218 21951452350384396552
219 24508559382445411098
220 27356834294308520704
221 30528783334442145620
222 34060273555517841072
223 37991261277890241096
224 42365826548646504260
225 47233042098578336277
226 52647035763832309560
227 58668026814711282433
228 65362425677702503056
229 72804069618803055729
230 81074371586674452480
231 90263793299707608525
232 100472058101944058056
233 111809906711415356159
234 124399392768775688400
235 138375975067661613156
236 153888919137414092120
237 171103789946871315444
238 190202988585731747640
239 211388721509984389400
240 234883708397956066176
241 260934718342981936340
242 289813493533154224964
243 321820959813111839829
244 357288421299386823776
245 396582572924773673823
246 440107033847682203856
247 488308313545338397678
248 541677767379289574960
249 600758696211457060830
250 666148826314674436416
251 738508756168359532051
252 818565085731853759068
253 907120464002785546040
254 1005057520312879224000
255 1113350813547293392761
256 1233071751547487737212
257 1365402798945108733631
258 1511643611122289332608
259 1673227924005928533866
260 1851731177723238992768
261 2048890590314828261892
262 2266614604879501352776
263 2507006742220408004504
264 2772377275857488797632
265 3065271568742207396218
266 3388484465362934648648
267 3745093947940577864310
268 4138478836735312746608
269 4572358755212752075201
270 5050815851876702288640
271 5578342246064229721782
272 6159866631093738273704
273 6800810587665257558388
274 7507121103469566433448
275 8285337395589275220978
276 9142630591471990326912
277 10086883002256190477778
278 11126736460692768089720
279 12271686342202143165186
280 13532140354662852974912
281 14919530022939381660101
282 16446382082585392768992
283 18126450637969035307843
284 19974803737676017785088
285 22007979999599417022042
286 24244093452953650236672
287 26703019111537014450645
288 29406519770874363914628
289 32378465821794672972841
290 35644988409127796737984
291 39234739733480007721158
292 43179077831134773917880
293 47512374737942683663703
294 52272239163403148369592
295 57499881216809170737346
296 63240380451117862250024
297 69543117412977610336815
298 76462095958324238993848
299 84056453725778904814856
300 92390849316418580563992
301 101536065952459532402820
302 111569476115969319585248
303 122575755198195282987360
304 134647438562115352454200
305 147885764978356225026605
306 162401343880226804089656
307 178315151897308058162573
308 195759331386283900459616
309 214878367503568731843132
310 235830043011594068929024
311 258786828183268303758107
312 283937021507887131351072
313 311486390416746051343649
314 341659532970418240317520
315 374701814081390373441003
316 410880989701505020274336
317 450489491063428637959672
318 493846360475151145949712
319 541299945305291212487336
320 593230203431599163615808
321 650051879486646663691935
322 712217248534503876915520
323 780219859743024849843450
324 854597799252472838077260
325 935938101263259567161201
326 1024880625634154764501344
327 1122123253737272955984501
328 1228426493457917257291800
329 1344619597500227421329789
330 1471606028595369463028736
331 1610370661740980347524570
332 1761986266072919765216088
333 1927621980371526953209854
334 2108550995814097884868368
335 2306160526659125178112297
336 2521960910671830689484360
337 2757597334993744160263158
338 3014860609238292946432412
339 3295700951086777577028474
340 3602240731837043154779648
341 3936790678308249218980282
342 4301864943102459799290312
343 4700200140194652593053596
344 5134773153627260892812352
345 5608823495156699758921155
346 6125874337049892146930224
347 6689758763037874421929994
348 7304644595073662321063952
349 7975065205564150859080339
350 8705948806419797765039004
351 9502654603371783693501228
352 10371007330768313826536992
353 11317339660375891551943343
354 12348532899913244728627248
355 13472066722150146736815122
356 14696067102324681501459288
357 16029364612149931256535930
358 17481550854759350010087344
359 19063046776541293095015728
360 20785169072428299526754112
361 22660210211093280722952099
362 24701516533266132012655280
363 26923581968299714959576567
364 29342139839593312303384400
365 31974272579312515965762340
366 34838519594689853322767424
367 37955005670225031320173523
368 41345567644466217965201600
369 45033904633973766257960625
370 49045726731259652307397824
371 53408930702184638545703914
372 58153774452593329512553824
373 63313082452227953162652186
374 68922450342459866023164992
375 75020485038664643079478254
376 81649044578467660406467088
377 88853518666365156947501401
378 96683109707454601214254224
379 105191160500868770781813942
380 114435483387012365503072896
381 124478742890873862659674116
382 135388841053276800926813600
383 147239364095360717381055376
384 160110033331653283558502712
385 174087226400718508940184892
386 189264504699303487997420632
387 205743221433400587517735506
388 223633138302231881016593320
389 243053134605791801178018114
390 264131927984187881370819072
391 287008901114876114347152956
392 311834943722141007193659620
393 338773416059058048274765440
394 368001132195935740942855224
395 399709482565484991029854382
396 434105581778195854879348320
397 471413576079955222663541117
398 511875982696218882933126928
399 555755212185157004233866219
400 603335130661433348940494516
401 654922831812217689291108505
402 710850458388037624969832160
403 771477264184350149634453784
404 837191737018094343140539008
405 908413997379959672465704137
406 985598271864044072535801640
407 1069235682599114963859301790
408 1159857127907011900605214416
409 1258036525178943894611047888
410 1364394164569358869834542144
411 1479600477872808974203177788
412 1604379941502091676510611664
413 1739515455346333537748903811
414 1885852883351890336486583616
415 2044306139537647817118133196
416 2215862468443729260074473712
417 2401588350715446318812283114
418 2602635641795104163571399744
419 2820248427071885539405789935
420 3055770155795845599618476928
421 3310651596084049437565628060
422 3586459122512528121169736144
423 3884883944679267123838618467
424 4207751731715491589344300664
425 4557033315104782508258861216
426 4934855861950674896896493568
427 5343515283879492792098228629
428 5785489203882588911097011440
429 6263451339009993753728312454
430 6780286543633941343679332736
431 7339107474984729472176008494
432 7943272039516732428893511024
433 8596402697966042895311337059
434 9302406692012558404906164784
435 10065498400390899180907893036
436 10890222781232620248003583640
437 11781481253915790477314269822
438 12744558859487518000411507824
439 13785154215630024935505157794
440 14909410974721760489834103808
441 16123952482946673343296929856
442 17435918204361584759425355104
443 18853003811405924095835036860
444 20383503345534044802741579984
445 22036355577057507169025722740
446 23821192790456700147313346592
447 25748394378740763642783144477
448 27829143276745366145637272988
449 30075487901470782096665301544
450 32500407412104645325027652124
451 35117883275895461477483789288
452 37942974712291136523909997608
453 40991901357027600187834079412
454 44282130453058247057418679496
455 47832472307352818963245700899
456 51663181027115327458666199280
457 55796064718493386029882231444
458 60254601837412023803476340304
459 65064068371788946241061085932
460 70251672187261825818092948480
461 75846699770080984904307649927
462 81880671304926006047117048256
463 88387509940681940766310349118
464 95403720747113918877940371064
465 102968585907402613169848563846
466 111124371170316599740192796104
467 119916550879889041604095163653
468 129394046078632527709965123408
469 139609483865452727131516847434
470 150619471923370549260465572352
471 162484897362394320052237786230
472 175271243153550980703560610280
473 189048932376200954667148021008
474 203893692851954706666569038656
475 219886953589771677649805305107
476 237116264843417589080792571048
477 255675754548573260834205895014
478 275666612092841621937505524960
479 297197613685186544966419697517
480 320385679347492955807036524672
481 345356477468705575391559419825
482 372245065923676570217590699832
483 401196587566043504763488354352
484 432367007978770559311878533740
485 465923915378081313436173493820
486 502047369329454236935087992168
487 540930820500578986470027868396
488 582782086769375038576299398240
489 627824410512044566172018450229
490 676297580923298744366089096096
491 728459149096108433927928075688
492 784585718111314800784843756464
493 844974339104174934534707552424
494 909943993809402816057064694752
495 979837198167951002393068119087
496 1055021705589521391688011527760
497 1135892348490301301244638490099
498 1222872994621017590768098758192
499 1316418661309831196349377818780
500 1417017761871718300346279265792
501 1525194532337005607202394187520
502 1641511610288792276379044067192
503 1766572819573840240830697133079
504 1901026130001702904905695233572
505 2045566852060048395630913152365
506 2200941032857727437214134530560
507 2367949120313928871313179189191
508 2547449858657717180076834715072
509 2740364490058024074932178889357
510 2947681222040827341962967297792
511 3170460044220791368731470692676
512 3409837850319579841045817439396
513 3667033958715866988222356094453
514 3943355983520867070055702382056
515 4240206160270009408992731782200
516 4559088073935335555259036659328
517 4901613905453646255425565408126
518 5269512139858033878047106022664
519 5664635865717225006439901025486
520 6088971604009290890498687466496
521 6544648811211771345825019304625
522 7033949989413849680265103171368
523 7559321565060718861384736392325
524 8123385463440441370514692720504
525 8728951559305511191552087105101
526 9379030924656709949089250249728
527 10076850075044746634983246241568
528 10825866128936415651163002434112
529 11629783104899017203127902419436
530 12492569264262875211374675935936
531 13418475750132317729197118029317
532 14412056423107810527920989263736
533 15478189173741097541839674604934
534 16622098604379105707327008937904
535 17849380392958321047590752161237
536 19166027223294926412200611825040
537 20578456630755462478003527491481
538 22093540639352693391032625877040
539 23718637579698730450168165673412
540 25461625954991443470453734365440
541 27330940789730407156945369019144
542 29335612319134359039124322641344
543 31485307504487879859102232665054
544 33790374222895142455793748037144
545 36261888673082033315089637054652
546 38911705836000782572092794467104
547 41752513594861074886681806826682
548 44797890343467052210227146537144
549 48062366757803444683644233541429
550 51561491549824489613304265035936
551 55311901956902324154176815348492
552 59331398776037029642907336525184
553 63639026783950924606581509238780
554 68255160342547163215506037378392
555 73201595128744445605827503843736
556 78501645778965205738522312224968
557 84180250496598264284355037741038
558 90264082404161069319657091197744
559 96781668810549026112777036222719
560 103763518167474084807958248874304
561 111242256021798589887019401181083
562 119252769731507461108591073117000
563 127832363404265726321730566212057
564 137020922821608598584693382860576
565 146861091977741815978944271452156
566 157398460993441360942632115961128
567 168681767223937700625478882594011
568 180763109321415116497596356218368
569 193698176283128318112267288236095
570 207546491249270421343513181094144
571 222371672318528999714865803994318
572 238241710153108833519277418097024
573 255229264905825300331393655206926
574 273411982253745882234600820867512
575 292872831366642738020422085242540
576 313700464613554950981391149487452
577 335989602166017673970017000751018
578 359841441327446167482437005863676
579 385364094116234924257844468996076
580 412673052967068012448648770743808
581 441891688490266728112756797493515
582 473151779199182867516327363027280
583 506594077606084448607830692554818
584 542368912654512944530316097380424
585 580636833403227672195052880833959
586 621569294002408703410298222726656
587 665349385452316545363197338613097
588 712172614275109828185355749881352
589 762247734232633425728807144685942
590 815797631331265411728673868467072
591 873060268964739898876345467159588
592 934289693570259636185233895116824
593 999757108451309968820453608685574
594 1069752016304559480207910124883072
595 1144583439001094857338139008654204
596 1224581215353901192827459896914792
597 1310097386424140473295095953886452
598 1401507669330413220882599544852224
599 1499213030233774076672585593217952
600 1603641357738781599992629896644904
601 1715249248635398849399261665101311
602 1834523907548903895221852565558528
603 1961985173822060684771701104436476
604 2098187677582344540761156870227744
605 2243723139882695077597847454653901
606 2399222819322104057734593486355584
607 2565360121782980015481769531021775
608 2742853376223416259479420356780552
609 2932468795115779068856420272644064
610 3135023623091778487224558950805440
611 3351389494570251903206276400344580
612 3582496004653669672129436581058088
613 3829334516511954529780585472878658
614 4092962210384786254593634113108104
615 4374506400151320308412983951087241
616 4675169123580639499461791830972448
617 4996232035264204606451040567433167
618 5339061609482880609205277737790112
619 5705114685422189257624446381223513
620 6095944363307637522740207123300608
621 6513206287688749949199015679942170
622 6958665327968996505733763618401184
623 7434202696675387140409808430357036
624 7941823517325953293425572669091552
625 8483664887157391977927019765098529
626 9062004448601456958203584788700472
627 9679269520103718691637883796743300
628 10338046802511185565621920557923408
629 11041092717583102527759008308474420
630 11791344397540233005994632192694816
631 12591931388871344278788280916118066
632 13446188092401105741346589799958112
633 14357667010289375194310763849914982
634 15330152825510838467074729780837720
635 16367677392816038761842549659784778
636 17474535670786557671256718672689264
637 18655302683300176679035129779209387
638 19914851544673188840963228814122176
639 21258372647210398172847614404698648
640 22691394050756022628275331410882496
641 24219803184620550558841637261993296
642 25849869907566144857553985190526432
643 27588271049245161022546925564030035
644 29442116485730803767842896578797248
645 31418976887091321210274057235221074
646 33526913197587518898342089412517552
647 35774508002720576038466413949599777
648 38170898852767579547348403514116660
649 40725813715228892063877392148252820
650 43449608636149031225282119808156912
651 46353307803080532501085834651193034
652 49448646101412488304638828340313184
653 52748114379580156684932308404959290
654 56265007528264035322564388884450608
655 60013475614526417719128723348510240
656 64008578191222694730735770908102056
657 68266342051068166169265787280513178
658 72803822563011746768296221709335568
659 77639168892084803651502476483949914
660 82791693260050030812870939546872832
661 88281944583555921405244207964037021
662 94131786669463732639938239644546944
663 100364481343781184899731194230449905
664 107004776719228571781679083187259624
665 114079001022284862173091638507942108
666 121615162213507487869732066034568456
667 129643053871622538069339080154453832
668 138194367607798316109466118514589296
669 147302812536099648875740499719206456
670 157004242103504098530064899785655424
671 167336788867517506169410901221771875
672 178341007566647354730614835858844536
673 190060027141119142505578443645032745
674 202539712096511141172435569265196632
675 215828833945206447088360304273176650
676 229979253172003328322565371352154484
677 245046112545421014718029959488009905
678 261088042281753908319875718277838928
679 278167377980244677680535538428283726
680 296350391905084325997246027411295616
681 315707538640833641243635949483603361
682 336313715774580410875491522996881280
683 358248540752376429130966093758874272
684 381596644650958947611271762094343928
685 406447984147466606585910189075491984
686 432898172527201399897214948220764148
687 461048831163193523758613653503122496
688 491007962419453625726466529958918848
689 522890345580455138222411848359430282
690 556817956884955343780591690618849280
691 592920415455297146538153797201616637
692 631335456342717430552371670315881328
693 672209432690532361981900800776600640
694 715697848396358264663240389630611712
695 761965923510680587068198428193250594
696 811189193934047185064249481250741104
697 863554147913239150931653304803720180
698 919258901102843654922214785576103024
699 978513912986440742192119922138915112
700 1041542746653862739706817423873080948
701 1108582875057007593693229030352409246
702 1179886535999786629191507350344583616
703 1255721639351376920907929137286939819
704 1336372729030157585755280576137942240
705 1422142003657081373554887845302900413
706 1513350398754359682234673376946363752
707 1610338734845676004990370209998524613
708 1713468934703512874749692544137081168
709 1823125314610720174131699382693453264
710 1939715953297875599550563724363355904
711 2063674143994136801729309367219156342
712 2195459933721017804008053000326923944
713 2335561755903945639974366853936196665
714 2484498160957163221416146449218037584
715 2642819651628299932988936386075193656
716 2811110628349654541609729786506382864
717 2989991452176900666516088850870187324
718 3180120631227023887472910808165855072
719 3382197139083118063514431243179533525
720 3596962871824787678775300180027818304
721 3825205253141939536137589832519573257
722 4067759995029766430646608472551879796
723 4325514024628040535895978570316748054
724 4599408585644819026588388923492303216
725 4890442526161503548696592071523076216
726 5199675782317345120930525071870308184
727 5528233071047486765216047849070671519
728 5877307802560231640533528631978078960
729 6248166227264643923428521651214418574
730 6642151829166935780226978677503097920
731 7060689982162057557913406099014890082
732 7505292882734277093421495985758833600
733 7977564777407308844952461674000193877
734 8479207500135124168877999942779536800
735 9012026340109866546586032629751935859
736 9577936257059092798016049362113315136
737 10178968466891845456668090576932414203
738 10817277416874892621783749748106898360
739 11495148175857347423161403346322195378
740 12215004261089269822755678030144235008
741 12979415930118440129114777083023191952
742 13791108961960622260886729601887222104
743 14652973959336001317982210826485484478
744 15568076199136112867534868963447060384
745 16539666066604218753468918659750418556
746 17571190103719509392522812032948478008
747 18666302711383851178439856701107793967
748 19828878539626760435375819539823453248
749 21063025610017262123583210695551280230
750 22373099208669931324074137859831445248
751 23763716599152095320424129881711045786
752 25239772598349963369954719551110225776
753 26806456070307708492214353225348249864
754 28469267386325212455707565575139837984
755 30234036912691450729800523197697981386
756 32106944580190049670509023178101892592
757 34094540603847628506037769153878342314
758 36203767413608110233489072475133901600
759 38441982872311160275313930968182887901
760 40816984848981784237114692909325373312
761 43337037232623322918302428606577608555
762 46010897462712649501620723860330548608
763 48847845671413487851015860034000730292
764 51857715522867516565075641491350808672
765 55050926855527141122843179972135806344
766 58438520223132314559057465339671264848
767 62032193452495124687924562270465903528
768 65844340325144793554792153962090144008
769 69888091514590452146772440055107672339
770 74177357899052227391722862990025080704
771 78726876396563340968441065931278805286
772 83552258456595356807371968797552566536
773 88670041371981905811565212351375922413
774 94097742561272224150558666268058281472
775 99853917004085044197599794051370484291
776 105958217997444676762368557432996757976
777 112431461436604778452267082602594442721
778 119295693808279188894983635480013665288
779 126574264123101492842430733429663275378
780 134291899997497532809071060319897926144
781 142474788137758348705234459715272421550
782 151150659461357413056376798090692462464
783 160348879137213552715487757361139144709
784 170100541807695683492421197745245501756
785 180438572306264482240419942533391158020
786 191397832164523500399813878718029539440
787 203015232258417093137603809640865488185
788 215329851921917121882243626196617684712
789 228383064917836316431389374941516225524
790 242218672632683366259761354820164189184
791 256883044929611722345148637538104945103
792 272425269069410788871541834806477696544
793 288897307183025077208598130867867638672
794 306354162753552348751947598935822641456
795 324854056646221475817472557367771168824
796 344458613197837476936340684539773706096
797 365233056965415575405639738459011883081
798 387246420705191031179648770093816825968
799 410571765249847243396571040425812750106
800 435286411921710272968570527228718914092
801 461472188225542778877701444388746327679
802 489215687532886515890776155311871284184
803 518608543585902211343872792738064871434
804 549747720615360953100293755152067216416
805 582735819994527017056955218511324313110
806 617681404315756102205187740426461226560
807 654699339915870065091759183232566263958
808 693911158839834780938820163566387481152
809 735445441384824457231947332446639887956
810 779438220328621372141016732160103610784
811 826033408113457618840919060525520645471
812 875383248216708676688033415694233340792
813 927648792123012600849746510593022682252
814 983000403271189258257828676465862075840
815 1041618289550046049494904150320902675710
816 1103693065874540653399439673068669008560
817 1169426348593722591514800925063721631051
818 1239031383437959781810012156192228661400
819 1312733708954002104404235691578459052557
820 1390771857331371317474104256030114475008
821 1473398094787742634306852109870080592862
822 1560879203634967848999043635026977120368
823 1653497308436929323381735597824971980808
824 1751550748623688526462274698220497392304
825 1855355000243746193346786296140728484209
826 1965243649489093560893223472158835160104
827 2081569420975590393254107208463905371752
828 2204705263714018213034283080264026323648
829 2335045498088467012194421164794131506221
830 2473007027111912642429608189219470495872
831 2619030615646843724645859887309285187018
832 2773582241232902332569204247300532214160
833 2937154520621749957614678543669505580332
834 3110268216074998909827961084513338100752
835 3293473825983442632969318948143221633348
836 3487353264323697166285621563054074238912
837 3692521634019186500796872323203773106024
838 3909629099233385820361460737077657058136
839 4139362862227183501506988871308158226124
840 4382449250377301658998483368813981969536
841 4639655919614946594938937005484509541354
842 4911794180514194516274248594510932059608
843 5199721453985796750150800239528659642486
844 5504343863509019286336718871870113284080
845 5826618971630474136117221547224617630303
846 6167558668443977269421050929555197773584
847 6528232220638799255885992497697082684248
848 6909769489698684828623423317970052513608
849 7313364328791830872649657579835325336047
850 7740278167899008280332759370217790309992
851 8191843797777535667275858322434800371612
852 8669469363380149149107649895181227401216
853 9174642578500078018216662423861481161517
854 9708935173452007085908189461628426477120
855 10274007588862534968185798520108527253588
856 10871613928702220961374264949434451645456
857 11503607187077797658484759404130144171650
858 12171944763385231610263059005777297457408
859 12878694281945317293093702387162776028793
860 13626039732353211593491059253612102644992
861 14416287948441974755110165825017475268782
862 15251875443902063529660766010828812460896
863 16135375624429464942957931443679312928660
864 17069506396454351248563310055071449562896
865 18057138194510809686177746597956175842844
866 19101302449530548421385724114003122044632
867 20205200522547488269030427990826281453619
868 21372213128572269058445062186116205062864
869 22605910277814160033103703730373317887754
870 23910061761757236612116767122296480562432
871 25288648214251597343505662014121494211670
872 26745872778175474314561174355288718319848
873 28286173411136518923116058706443857121303
874 29914235864150870586720244204771344522880
875 31635007370434899822707939376592123169976
876 33453711082000845205566518644437861723408
877 35375861295255537437793782777416898356498
878 37407279507455851026071151181807768192416
879 39554111349724765814532387640374478787352
880 41822844443098124951893373958085873337856
881 44220327228298278711962861617899438957080
882 46753788820824102528357489205313552942196
883 49430859947585747770874767771645470770452
884 52259595022350113145475949953271353866976
885 55248495422355209373289953249701401459278
886 58406534029652904418722637955687044675184
887 61743181106329584585197729160410144752542
888 65268431574140985984083369878888462978224
889 68992833775234308310541793654860869627790
890 72927519792227203085355501755249870560320
891 77084237412650674166777752920268348892298
892 81475383824596466120342822948571516954848
893 86114041137806639891313348569052065738194
894 91014013826544203501669250988289726954448
895 96189868198705394539487423295969772109694
896 101656973998037232736276064034787821400452
897 107431548255241637037364828519376334658920
898 113530701506490563347822840266755420171112
899 119972486507668634238519841420578098458676
900 126775949575785844974860901830206211803188
901 133961184699755424371890146423112505246504
902 141549390566288838495391800068887804200512
903 149562930658467553760517038171379920549514
904 158025396588592326756151994270354306538584
905 166961674839877564848911311202984817808129
906 176398017096143365222195305330729689587776
907 186362114352898063789805573203324751648356
908 196883175008399695174289070834807690158840
909 207992007148924038028530080775947294348511
910 219721105248347281123818862113784468088768
911 232104741519327692733272954518307285757696
912 245179062160018658767582721080703867164560
913 258982188759110553222644327401845177567501
914 273554325129506829770283203622708024683064
915 288937869861660253108094976098475319525140
916 305177534896065913499578976780896723681488
917 322320470437166798871690579568869476368349
918 340416396540475775578972892083927947631968
919 359517741729716851178176013278697327807250
920 379679789011541551135387042333602356157440
921 400960829682836358932156784330911688041943
922 423422325337736935954182340652346511577744
923 447129078511629138640522808237550111984034
924 472149412413021318767626766569569388623936
925 498555360227308014855092429003945759152806
926 526422864491729909060181391808038663256256
927 555831987077235432548384980773799586947740
928 586867130330109687281028369458611265845960
929 619617269966224354426101463622617168646800
930 654176200330015031590956830340191205545472
931 690642792674222457330662316841355652198557
932 729121267138020404633608441057151288733592
933 769721479149414643737062015810444060700042
934 812559221001985004210741354435277763673064
935 857756539409063909748148355052215263300176
936 905442069865531008830148328291134279076848
937 955751388705655056965595687331988442459316
938 1008827383775729117278573005385261955180752
939 1064820644704243856643335136769215170098278
940 1123889873786253556003930620560835872895744
941 1186202318568903450357644260932860670343027
942 1251934227262998148785623362774194267583776
943 1321271328182744443845925367917112018574761
944 1394409334458164974707008751041850990003928
945 1471554475349558316604534812071970090419280
946 1552924055540696048790865504022155897693440
947 1638747043880705799194091221098178598202334
948 1729264693097410154206137523390229819002560
949 1824731192107357384714028398109566370021908
950 1925414352606720852128053499505329089234584
951 2031596331739827752986993839673358692338024
952 2143574392707819272288586208177358164407000
953 2261661705303645763194857194332496395184536
954 2386188188432896316806989927352443843467352
955 2517501396815880172384722306962026873990728
956 2655967454148062409901193441589238786613664
957 2801972035145298276026376559713457290163908
958 2955921398991309229655864722578489229897904
959 3118243476868935990836775111065356884391459
960 3289389016358039827875809535316265804567424
961 3469832785663223186361622166699206274187092
962 3660074840747346729030047696392572295029152
963 3860641858644928579343906733093815472399300
964 4072088540355041078627897218307395630962856
965 4294999086930997077475270018967858994007670
966 4529988752523757709403368043829956085180800
967 4777705478375170905338485934196573324151092
968 5038831611912434292755370045529047118157716
969 5314085715357977180593524616398997672648557
970 5604224468441581694969456756207316679442240
971 5910044670090320337769698030008797450094151
972 6232385344163729417976116438164880277127896
973 6572129954618913374474280893858673173287207
974 6930208735703407706046582953882678246645248
975 7307601143122236737865977969571580335562578
976 7705338432362317686501716888632391426886432
977 8124506370740395663440742188143674717929494
978 8566248090003524868692062753156553832131520
979 9031767086731965108983829504605491090653690
980 9522330378086107231820388117271600234421632
981 10039271820901445852988591316233514743879492
982 10583995602459367452088462306056630413749616
983 11157979911769574703693776115451375975204324
984 11762780800559137236999162979120795177237200
985 12400036243721359763955935926872621081195886
986 13071470409376017948002348465200013703521904
987 13778898149305803318736731767376497347455882
988 14524229720975531078167173443642299962007584
989 15309475753014473560797928197966480609615572
990 16136752466531843380109028854917810594898304
991 17008287165375738049026446081541040252753492
992 17926424008988540231251739687716061811364656
993 18893630082325080397847854768453120595947737
994 19912501777901169802162790084500518043197824
995 20985771505933637535674956452771240336546032
996 22116314749199101727170658023932771390184272
997 23307157480220337474494510289465181642737427
998 24561483959126809437865306118683587941881936
999 25882644931614343569517096279163130456182139
1000 27274166247245742838941145728178053345567104