1 1
2 2
3 5
4 12
5 22
6 42
7 80
8 136
9 233
10 396
11 636
12 1020
13 1622
14 2496
15 3822
16 5808
17 8642
18 12786
19 18788
20 27208
21 39184
22 56088
23 79432
24 111912
25 156823
26 217964
27 301517
28 415104
29 567758
30 773244
31 1048616
32 1414432
33 1900524
34 2543940
35 3389792
36 4501164
37 5956430
38 7851560
39 10316974
40 13514544
41 17643018
42 22966464
43 29812028
44 38581648
45 49799814
46 64114704
47 82322144
48 105445488
49 134745801
50 171769006
51 218479050
52 277288584
53 351148950
54 443771610
55 559701288
56 704483584
57 885032308
58 1109785788
59 1389012764
60 1735420392
61 2164467158
62 2694911408
63 3349815376
64 4157144256
65 5150734948
66 6371949816
67 7870786436
68 9707565464
69 11955646824
70 14703433344
71 18057275896
72 22145920584
73 27124051514
74 33177235996
75 40529180915
76 49447888368
77 60253988416
78 73332535260
79 89143543736
80 108235898912
81 131266456721
82 159017844564
83 192421478372
84 232588362624
85 280838816172
86 338740250392
87 408156620934
88 491297553504
89 590779875786
90 709706665260
91 851747672032
92 1021238817888
93 1223307984712
94 1464005538432
95 1750464124440
96 2091097924512
97 2495812808834
98 2976261304466
99 3546156791388
100 4221609361428
101 5021530134182
102 5968124437140
103 7087424861792
104 8409928631472
105 9971368220640
106 11813551910604
107 13985362883116
108 16543957954332
109 19556084919638
110 23099640209552
111 27265525322374
112 32159699473920
113 37905595506546
114 44646982341960
115 52551145807920
116 61812617021288
117 72657567125830
118 85348710598680
119 100191031526816
120 117538502509296
121 137801605471213
122 161456085759148
123 189053182040370
124 221231106802464
125 258728369529180
126 302399289499584
127 353231440427288
128 412365840056448
129 481120381305772
130 561016222698888
131 653808255575812
132 761520359057616
133 886485154523584
134 1031389796719656
135 1199328819429534
136 1393863776772624
137 1619091796417930
138 1879724501827920
139 2181177135542252
140 2529670800040192
141 2932349901054816
142 3397414818471408
143 3934273828174504
144 4553717256006960
145 5268114245610036
146 6091637695721332
147 7040521626131949
148 8133351965835432
149 9391398441635846
150 10838993646201414
151 12503961281348000
152 14418104197329056
153 16617760894306962
154 19144434072713472
155 22045505934066416
156 25375052570606376
157 29194763497961174
158 33574986693428688
159 38595916681508718
160 44348935480364736
161 50938134625937536
162 58482043174924386
163 67115577147483092
164 76992249522801144
165 88286676079169736
166 101197400924079144
167 115950095941616904
168 132801184090760448
169 152041922728481823
170 174003022142096024
171 199059869818266244
172 227638414599477648
173 260221814957246670
174 297357950818803564
175 339667879122927920
176 387855377562973248
177 442717716457648140
178 505157776362783252
179 576197711560110644
180 656994356001690120
181 748856542875255374
182 853264614921422464
183 971892401126390062
184 1106631907170901056
185 1259621103138979508
186 1433275194212152176
187 1630321729702846200
188 1853840080738050304
189 2107305825383719696
190 2394640548885665520
191 2720267791726151040
192 3089175896669006784
193 3506988476527455746
194 3980043514036716420
195 4515482139128588532
196 5121348105084169068
197 5806699358211454374
198 6581733152901013080
199 7457926151861733920
200 8448191432599582264
201 9567054412903960852
202 10830849717147820524
203 12257941626541134816
204 13868970898536478584
205 15687130784543129052
206 17738475878202451744
207 20052267641194940808
208 22661360552580495648
209 25602633866946740976
210 28917474285179097216
211 32652315024778153172
212 36859238123204317128
213 41596647273402091992
214 46930018799142732600
215 52932740124673706920
216 59687045765878900200
217 67285061362273464064
218 75829968538095070700
219 85437304343021796130
220 96236409780369742176
221 108372044881262491948
222 122006189148276313164
223 137320047328049694680
224 154516284314018063360
225 173821514902913077103
226 195489075800225818980
227 219802112277248949844
228 247077014573057407152
229 277667241557838519230
230 311967575707831155808
231 350418857187467017536
232 393513248304617823216
233 441800088138897910714
234 495892402330696031244
235 556474137939691546176
236 624308204438312852880
237 700245409059565191448
238 785234381638990472064
239 880332598687845413776
240 986718626260674964128
241 1105705710843088466546
242 1238756866598434698714
243 1387501620759196430165
244 1553754592357361161224
245 1739536104529091944774
246 1947095048969974323684
247 2178934239622782656152
248 2437838525505078415552
249 2726905957522353885684
250 3049582329530476360056
251 3409699456959225735724
252 3811517590120266000768
253 4259772394085253864672
254 4759726983492816669520
255 5317229546361870869340
256 5938777138346219354880
257 6631586302967489178626
258 7403671235027066398968
259 8263930268686075099744
260 9222241568950559941424
261 10289568988271265465342
262 11478079136957771798568
263 12801270843736913441064
264 14274118294179622218720
265 15913229252078971388772
266 17737019936360194264832
267 19765908275337761439474
268 22022527418026406487024
269 24531961602006321606622
270 27322006676867061882012
271 30423457794133462746632
272 33870427062936633205600
273 37700694236939859074144
274 41956093781671336914132
275 46682942049630765975844
276 51932508645162758005728
277 57761536439944594894190
278 64232815195840581642552
279 71415814223381021483752
280 79387380009074286061056
281 88232505394719596022314
282 98045177517728619707520
283 108929312393122863377468
284 120999784869360419644320
285 134383563519475794267000
286 149220960920711803106064
287 165667010890761595528736
288 183892985345982603326496
289 204088064628600546997267
290 226461176609023724651880
291 251243021318871244085386
292 278688299433495947568312
293 309078164831154991154854
294 342722923367940497513466
295 379965002072008182535656
296 421182215455046004074352
297 466791358157289104639052
298 517252155864417874540908
299 573071609692908737763376
300 634808772552866573076132
301 703079999580935215663168
302 778564718988886564358880
303 862011774024509273033406
304 954246391452175247968704
305 1056177837507948795270244
306 1168807827991729302971172
307 1293239765342499352068404
308 1430688882773332534362624
309 1582493383020341046082144
310 1750126667365310727170592
311 1935210760008887267035960
312 2139531042655068717137520
313 2365052424778338770171978
314 2613937087300033539820332
315 2888563950186368303821152
316 3191550028352064438533088
317 3525773856189552185340366
318 3894401177732400315484860
319 4300913117573075042949960
320 4749137068360631773547648
321 5243280552461045126706012
322 5787968338980804517314048
323 6388283124234704402009288
324 7049810112070738357145676
325 7778685861226153349660858
326 8581651801756282400750856
327 9466112859429623594806702
328 10440201666999977518306896
329 11512848886456725137711872
330 12693860214234686614189008
331 13994000693363467733235596
332 15425087015055855893643760
333 17000088554376081663132670
334 18733237952118889827877200
335 20640152130746809346461656
336 22737964712795987385896448
337 25045470897660873023577842
338 27583285950551433179729214
339 30374018561752011190477626
340 33442460447629849006964112
341 36815793691273415124842976
342 40523817455622880852914408
343 44599195848554941805054368
344 49077728882552206968878176
345 53998648646039740557078768
346 59404942992927921743579004
347 65343709267298978543962700
348 71866540805411585033983368
349 79029949201788077180708534
350 86895825597217109537177664
351 95531944537021863881173726
352 105012514263392924129596800
353 115418777654520975670627458
354 126839668397616179135456760
355 139372527389332738882454352
356 153123884805908546851924088
357 168210313767243618536747808
358 184759362042284906503176456
359 202910568819819561913480088
360 222816574188571740462655920
361 244644329643221605303108725
362 268576418673493424054284508
363 294812497289834211741733793
364 323570865203456423615056128
365 355090179328561290246526204
366 389631322296879663165321756
367 427479439783940678293835768
368 468946161664297725237216640
369 514372023324116653884766746
370 564129104881981424171356584
371 618623907628548151222716512
372 678300488675812904262560160
373 743643876629149365157712606
374 815183793091378022017113392
375 893498706959134571804136396
376 979220250804496516526384640
377 1073038031187229062059602996
378 1175704867494441218354056896
379 1288042496887692922896652844
380 1410947786198672789755759520
381 1545399495130973314647004408
382 1692465638937409275953333760
383 1853311502905479520921870592
384 2029208365473800108610726528
385 2221542991668920500026389376
386 2431827963862433137342885124
387 2661712922577176953150008604
388 2912996796279110768994308376
389 3187641105860084702278422038
390 3487784436819881640302277672
391 3815758180067852421431723664
392 4174103650884836610228147912
393 4565590704888367656441677460
394 4993237979919774851541709932
395 5460334903741849974321438032
396 5970465619274800678443080976
397 6527534991918682848208805702
398 7135796877459851802561163296
399 7799884844114392679823127232
400 8524845558561398007304250832
401 9316175063543042465777810786
402 10179858193738723682495411016
403 11122411397327631419596999792
404 12150929253157143192514656904
405 13273134997723396238454381942
406 14497435402455502532277753984
407 15832980370343729530765817800
408 17289727651766553366937395024
409 18878513112711161002263740618
410 20611127024773704153132266232
411 22500396885388864819912365234
412 24560277318993189514986529728
413 26805947655673089740158253376
414 29253917833330578491719929744
415 31922143322913002748347095320
416 34830149834286753737079198912
417 37999168622967575315585773084
418 41452283285639980975855104480
419 45214589005805115056763203284
420 49313365290115094031715300608
421 53778263321585966323053629150
422 58641509148666136366428162888
423 63938124029259927043550229216
424 69706163357013058076652564528
425 75986975714360182717180448110
426 82825483723285013771497600176
427 90270488501373751374011870944
428 98374999678659837312441448528
429 107196593090343070891858515528
430 116797798432860314906292148368
431 127246519357348673916460984192
432 138616488675799508463946985712
433 150987761572565307465547065362
434 164447249949023211098635847168
435 179089301282830403599197941508
436 195016325657075470221556474248
437 212339474910792190082355221024
438 231179378181712021248376980612
439 251666938456951914604929958448
440 273944195120094671314527640128
441 298165257885086108353527695601
442 324497317941224380442810874456
443 353121742602365437146487436972
444 384235260258982020403805517768
445 418051242977206260015333783900
446 454801094678291418921466660432
447 494735753467226797176962137758
448 538127317364634076798235351040
449 585270803436285259354460613330
450 636486051112445820595397625150
451 692119781349840523765333875672
452 752547824218180801106886915160
453 818177528494546998749847901600
454 889450367928772527213611076360
455 966844760008498719297392299072
456 1050879114308478218921701524768
457 1142115128862781714968060717530
458 1241161354459643344006281159996
459 1348677048332816551015342101594
460 1465376340420133712476148533824
461 1592032737190361005730125713646
462 1729483990011149951910276857088
463 1878637357155823719140173070216
464 2040475290838327172025365622944
465 2216061583133769369672950904240
466 2406548007301336793692453549044
467 2613181493893509987437021335748
468 2837311884122994805376237079624
469 3080400306284816148553942457536
470 3344028224616028301197507860224
471 3629907213835335528450406149166
472 3939889516762139437239683226720
473 4275979446894301803984282153616
474 4640345702646287689691371079184
475 5035334665142214766932403113980
476 5463484757052707972070673914624
477 5927541945985641898008127195398
478 6430476482423310600669896442144
479 6975500969180546207303750618864
480 7566089866871663214085067826624
481 8206000547961424014018557303860
482 8899296020683653970930786126180
483 9650369453480705053732578637440
484 10463970640700291288861639611164
485 11345234561141412285716721536300
486 12299712192718353699526655642634
487 13333403759076088376926557961328
488 14452794597513417323155201772976
489 15664893852114776518243337150884
490 16977276211638025201471233667308
491 18398126928541966866373874809132
492 19936290373642492440036853272408
493 21601322400359101362795899254044
494 23403546813462856876118276227184
495 25354116259760804280622109870184
496 27465077882372705807380930803840
497 29749444106307508604471574091136
498 32221268951051795546964995875656
499 34895730295991269313485306595252
500 37789218556863946477325900024528
501 40919432266242836905474298049576
502 44305481088452256939267375454200
503 47967996839538516779004320570536
504 51929253126132472833222887622912
505 56213294263487345186869701753540
506 60846074182900030438028906596544
507 65855606092363972172964155551899
508 71272123711938620900710632480480
509 77128254967261914441532501707726
510 83459209091171160573340293521016
511 90302978154881671598263182714400
512 97700554126979446779662247604736
513 105696162640977701531348256055828
514 114337514740794856640595707933700
515 123676077968698464922260577259456
516 133767368262476002098029681024208
517 144671264238365870608578493434240
518 156452345554181613612749542865024
519 169180257173646987595438121703558
520 182930101488876697026154485191712
521 197782860403889202516334823741162
522 213825849638714006823933386561244
523 231153207681852357720549287748476
524 249866421999429633094240037766128
525 270074895303192465961237881549424
526 291896554887532463372976923686800
527 315458508269019959425217091518800
528 340897748601558560031141132900672
529 368361913597426484615946744853657
530 398010101960453539735109193444808
531 430013751633692189175384883627260
532 464557584481653976886274134011392
533 501840622368093243262738462766428
534 542077279956030523131194675575716
535 585498539949030511325727194025288
536 632353216913640103804522315429024
537 682909316274324337374045564281988
538 737455495556435761027032997218012
539 796302635472114264949545171832668
540 859785529000969441027550598233256
541 928264697214673505774850183200486
542 1002128341235129275380083108625200
543 1081794440402663990964776199230086
544 1167713007467079603948434200268352
545 1260368512403964971147802139541092
546 1360282487305120584639507718905984
547 1468016325699359436443948268000500
548 1584174290632739174662108634363640
549 1709406746879966545501737501977542
550 1844413633776314298952148185363752
551 1989948196357303009767183763877112
552 2146820993777170326850672788595008
553 2315904205352923324744431599355904
554 2498136256055153709135873171711260
555 2694526784846594538305262271881348
556 2906161980962131914124192859871312
557 3134210315037738703443113447885038
558 3379928693938913776667227450426416
559 3644669070220890312306098790796072
560 3929885539383003785272810773316608
561 4237141960468410918880833437767128
562 4568120138119076049333726137407572
563 4924628606936670988574505460438340
564 5308612061935295172667364830082304
565 5722161482015466550090709991732684
566 6167524996755419053895003940396632
567 6647119550420704722569789070835792
568 7163543420953239222020437708837824
569 7719589655834272927419080264707322
570 8318260491141078620147744485521840
571 8962782824854940160605044790598716
572 9656624820550307503778267003386976
573 10403513723024696074175292634419072
574 11207454973241100742993310199275904
575 12072752716176216232031649843305592
576 13004031801826648412055396699784896
577 14006261386752128248660290984889346
578 15084780251162252452115849146874662
579 16245323954715726125869798853607946
580 17494053962935750827263257468909680
581 18837588885492017835385321344830912
582 20283037977600551576864715207481812
583 21838037066492850182488911979159080
584 23510787076354056072556985728469712
585 25310095337377291631041865730484740
586 27245419877683198898190398645191404
587 29326916910869417331241558058405196
588 31565491746946461830407054463970012
589 33972853370451691678127997639315232
590 36561572946683990947830113844123280
591 39345146535344287931195433283126206
592 42338062310483275347828956309257632
593 45555872606635543285245693289053074
594 49015271133451253521523361290299704
595 52734175725122453729131875142637760
596 56731817016548094439212506183530888
597 61028833465602362318094123078887200
598 65647373170186725392497198814927712
599 70611202960087170875465144511916392
600 75945825277161559673835475716389016
601 81678603393195757308853356074322794
602 87838895553049369255087456056002816
603 94458198671629265672334354718347940
604 101570302256961455657430643367721024
605 109211453278371453329026328922750558
606 117420532748732865866584872614567004
607 126239244843122039352375644232598328
608 135712319433256696063004663646649984
609 145887728978045104755161319649216608
610 156816920775694850985522504429247752
611 168555065652410232075468878529389888
612 181161324237044217519267301550891736
613 194699132050487026132512215971451438
614 209236504723412818382171247301282056
615 224846364746632556288801309923438668
616 241606891255105817287383683617164288
617 259601894450064831253764854061515546
618 278921216374141838572362703942549920
619 299661159872340466474694127870606092
620 321924947697659651500200984787935936
621 345823213854700537180837552451826600
622 371474529418238058639996079619518128
623 399005965217133622685438761632314656
624 428553693937753315089778634541275040
625 460263634375934787452584769753009149
626 494292140753259555195414327032563604
627 530806740212723806079258861650304688
628 569986921821704968426502189024380680
629 612024980637294732609796471865764636
630 657126920631566810740978684976814720
631 705513420533192917641496981393332992
632 757420866918104971367576795533273408
633 813102459176781993280235446740383140
634 872829391300455767982453605698364988
635 936892115764401524175816707698211472
636 1005601695144909228158779613370129768
637 1079291247489017208552504401973568902
638 1158317491864231845680257157310752464
639 1243062400950950044370025370170403512
640 1333934968004959438210807249794319104
641 1431373096013148964300562850630964690
642 1535845617394470373925036826982031256
643 1647854453162443437948317571586459412
644 1767936921067432747590729488116722688
645 1896668202879022196616843572810870088
646 2034663981653726718720326917143272784
647 2182583260563836289667775620129224824
648 2341131375642382673634972639708339720
649 2511063215630259858695246298575343120
650 2693186662997829715547966508344287668
651 2888366271158527945165591391261838080
652 3097527193899923223292487203163729712
653 3321659384132499173662338773541589710
654 3561822080202500407430199027841051740
655 3819148599237184925075200546777264344
656 4094851458293735210418383195232745696
657 4390227845472183047668325516899247818
658 4706665464633640755453968779847632896
659 5045648778943913600664982010913164148
660 5408765680145571812008110246260239584
661 5797714612255593663374997099986559710
662 6214312180298003234412861557494979832
663 6660501276719211683701736980623490524
664 7138359760306240204608748166828742816
665 7650109724743398955555481650335665280
666 8198127396410598343865219445560511804
667 8784953703656176885905026519372474352
668 9413305562579482720844395682862511584
669 10086087927344630410523082355539769528
670 10806406656228802420919810173515846384
671 11577582247998876023904493870305819560
672 12403164506822512518840021216615134208
673 13286948197768521581950213950709225442
674 14232989759051608278869014248460076260
675 15245625141544764168794701801299034091
676 16329488850735889422307735367143835508
677 17489534271262152811383631352132344086
678 18731055359435667679889847511238948148
679 20059709794798127242153587011117760160
680 21481543687732278232652219599398548576
681 23003017946538060029890905187550814756
682 24631036414175980659460280552901195840
683 26372975892116526833808173605107263804
684 28236718176440441183218203914260365936
685 30230684239540723094986400566891885788
686 32363870699515319535322091877049855872
687 34645888728643745334295605881409248182
688 37087005562247600232445792347632337984
689 39698188779782730893780440742691373412
690 42491153541240595565424098043780199392
691 45478412973891856728646803277832424740
692 48673331917132749723344669924510857704
693 52090184246743606528795577710213156416
694 55744214014291486616657241465972691512
695 59651700652760932320244159381097766344
696 63830028515837607481067403766727521968
697 68297761035661985821532776836562827156
698 73074719802381298016642954075761619564
699 78182068888528712765940283757903812770
700 83642404762224865011820719200104943232
701 89479852155508768544049848324697660878
702 95720166277848220641909529209028792572
703 102390841790144839858236768547391446648
704 109521228981432402110321806063310989568
705 117142657619071615199181811697830085952
706 125288568973678887707870055998901225348
707 133994656552406834217025773376280627552
708 143299016108643158441226966415132750032
709 153242305532842924391220404527450092254
710 163867915268196006269061438398889944992
711 175222149936304171271392327813252407544
712 187354421902157609320187392210647487824
713 200317457554625393207225049834695094592
714 214167517128585162324108545762374939008
715 228964628947902274555902361633902773616
716 244772839024927490352239989185631466800
717 261660477012226903917854125913179740624
718 279700439566113635482555897801723648560
719 298970492249457085860574486131380348800
720 319553591173456320593494176670403692320
721 341538225654849343748370966469572045952
722 365018783246676356385218176049419223786
723 390095938587526820179440606857209649722
724 416877067606500574990100566327881157416
725 445476688719245744868616011542025810562
726 476016932754765039080123058292214065890
727 508628043463594411252006567029635999072
728 543448910575864927709150822841595172352
729 580627637503096244357549792117139037433
730 620322145910801615892402551404650746808
731 662700819530601785267855666608526354552
732 707943189731070331824035752189869958824
733 756240665526520452274628223028698269894
734 807797310872981231525065922667711024848
735 862830672281324579935617735142719234270
736 921572659969555247275293421727985895680
737 984270485980369531363213087213613194096
738 1051187662906970139232755820380845531316
739 1122605067100587990611028566580392670020
740 1198822070478048108952063155987146067952
741 1280157745307918760456323462286052148216
742 1366952146630248416824380322608572479104
743 1459567677258629740742329782776022861032
744 1558390540625400434943344220997727162304
745 1663832287062329969590208270988326924292
746 1776331459461350678255682643788623748540
747 1896355344634046052022306030563688954116
748 2024401837086061144105426976004746222880
749 2161001422344785279184250262978806028864
750 2306719287427098028369113527655657973464
751 2462157566510281277073086206633925600408
752 2627957730375097219632198209159044793344
753 2804803128727331843190397517740840099932
754 2993421695074734680815386855626941424040
755 3194588824442294370327249310705306216512
756 3409130434852345327189308331219807594368
757 3637926224179405523274259066062133537070
758 3881913134715340566491354161725286673912
759 4142089038551023687885382357706001069152
760 4419516657698861217799162158629443154880
761 4715327733749291404916136084246148482714
762 5030727462776728946309531250492234764688
763 5366999212189693970411005822979097669088
764 5725509537259506142180070124617256545280
765 6107713516165624388173982485661608763532
766 6515160423567376142714570342051904552960
767 6949499763955588411939174971705916264040
768 7412487687357896155889940928349959591680
769 7905993811372916994802645618337902853378
770 8432008474995981037836253676314688275968
771 8992650451277922314326331245967490870282
772 9590175147534121437701533383526746859032
773 10226983323599418957463718731381700485542
774 10905630360511928269441854956022046538328
775 11628836114011774559409542230213937073560
776 12399495389366377370063383459410999392016
777 13220689076289502630488829612372230380768
778 14095695985114805551099817268554729056140
779 15028005427924310449219145794507456634600
780 16021330591027066471089454877983750319856
781 17079622748042449102293834088567457594400
782 18207086365876176555710555485005297830432
783 19408195159095599005388607108563962194678
784 20687709151625349003998199851884601776176
785 22050692808306830950350564406040943826020
786 23502534302707796285215634094040884674376
787 25048965991644668000262372901688519179652
788 26696086171204402718121209298339891434888
789 28450382193639405151425743714078368798920
790 30318755029374121216088047092230750880480
791 32308545363522154553148242332051531188640
792 34427561321785789721524383163773890441568
793 36684107926414432028417756453082499178980
794 39087018389054571729796502048069471956620
795 41645687353852508427014105425186155730164
796 44370106211094541279188572545321276243392
797 47270900609011276334590191007071847353790
798 50359370299158154232026396618842418047744
799 53647531459039775524039528362312342098880
800 57148161644399182069045581749469144206816
801 60874847532874683009585837368332328195802
802 64842035630567596193468290394319643733508
803 69065086123497775207871747593652692937752
804 73560330066985338056651975377740845076144
805 78345130117724024328264948094758215409408
806 83437945025743708848413915632098773164832
807 88858398116638746572175942781728409366230
808 94627350008409447155169263820962331563184
809 100766975822073125637649838523210871057258
810 107300847160898657342474465933026491655116
811 114254019149757023977950279977154335494460
812 121653122843715817766425381247164687721728
813 129526463333697188135769621869640538733992
814 137904123896828864245513281628405533295440
815 146818076560112932326188693293939493872568
816 156302299468287133456911818843966534147808
817 166392901470332836149644850156640521955312
818 177128254364071140167770008879495966216980
819 188549133264766987843948177832587815731168
820 200698865591718776324608440617735217045456
821 213623489196541008973142721643385152664694
822 227371920188348665786086792561791182923108
823 241996131044428651239483238577276664853472
824 257551339630346430814462978353452850610816
825 274096209790901770233743494016811200394804
826 291693064213040149473544976164357434183936
827 310408110303876957786706933670724096652796
828 330311679871538626585601415929511604324704
829 351478483443715144741696176198328763491334
830 373987880108807183128696626717913219087088
831 397924163817502604183053857713388482802214
832 423376867138705277600751309310127808778368
833 450441083523147792006684239780799788037458
834 479217809190943433949693892644232130301336
835 509814305825977591275592643632175680944048
836 542344485330622358933047120596262601280320
837 576929317969011020726344091097021158551816
838 613697265306275050755783734045267346547464
839 652784739434983238270045697283823576363864
840 694336590068803308976419231533448170724864
841 738506621177419605509183539168773523112719
842 785458138936291292134506023902399813212668
843 835364532870247070997510889305257180177106
844 888409892181526105268951857614410858621616
845 944789659371052014079070824533109864824490
846 1004711323386849522896523668429460175926912
847 1068395154665985750026869203266566496535056
848 1136074984576667595783019215474009711674912
849 1207999031915605269560331676355548001737132
850 1284430779272937665535010062414691779524124
851 1365649902243413597704601292483596960176624
852 1451953254638668377442565158466876558169120
853 1543655913041893142419068650753141946689246
854 1641092284243562464854347468422809185871488
855 1744617279305796092361901542543540577204440
856 1854607558224051494802499447054362376659168
857 1971462849388881806450484753577701573844186
858 2095607348298195816148049825271225016035408
859 2227491200232612728705252024645262463290188
860 2367592071883949566851494366998121397236064
861 2516416817220496103539547119296239214100896
862 2674503243183454411597736524259278354779456
863 2842421981137734126563205980065064054246944
864 3020778470348243280031931448974381556477600
865 3210215060121000582938067379804826847574836
866 3411413237637983729508394738551158594148644
867 3625095988926851466935470773266113336989791
868 3852030300842836886210469005944880431653888
869 4093029812401581855808408681649993204866976
870 4348957624289922257064628208538659440365960
871 4620729275898178006559113341120189016247128
872 4909315899763975513268369877692465414502064
873 5215747563895750254393371926534140745239634
874 5541116813055658191734726077806155471552832
875 5886582420728584453566389584085818112811456
876 6253373364188302499728471934413764289556760
877 6642793035795748284093279807753906765501542
878 7056223704430094540550205186512937124082752
879 7495131241763231196529280859653779538777790
880 7961070128944905469095205251496878872648064
881 8455688760171818827710877021044655482650578
882 8980735060572238049905869089049768059768322
883 9538062436851133914567061174024805037520292
884 10129636080212661934554014620302281322765840
885 10757539642210270919385743062054925390039688
886 11423982305373380904505006952233423427299320
887 12131306271727124174150112599931843709604440
888 12881994693662013068277686498685601916307504
889 13678680073027728429711871597728386053446400
890 14524153155823888712162443108978593305004920
891 15421372351445284003358651040326862273159996
892 16373473707114523792005137094026592599999712
893 17383781469906509113158151503993239264515712
894 18455819270642045426059092656723358135820764
895 19593321965908015035284452074633665767426296
896 20800248176554902968398543507905019553910784
897 22080793563235534794854620441771558549368048
898 23439404881888415841821599222570542377738340
899 24880794864542215574203402830692069893655216
900 26409957973432276461090847923983035236726900
901 28032187079183524833964058580137013408836268
902 29753091116735250298749202026069363091721712
903 31578613775770799909208846809710407471232832
904 33515053285678701150122847575242774692152976
905 35569083358521006766967063955044441572630452
906 37747775357130221808418000903086434723076192
907 40058621759309091350721846283850656655121020
908 42509560993179476146074182400984537839672112
909 45109003723029854169667237239936946893141654
910 47865860669558677764214071157892750829211392
911 50789572053216633396797148390693128588471152
912 53890138754429303938360713176581164875873472
913 57178155289848139850933019726253519668765936
914 60664844709448176116559063382476551556701236
915 64362095525282655679184075926094693329341684
916 68282500789035656201116636990481527625361768
917 72439399442202984819376408050270992663781568
918 76846920069799081053081002206142458662084084
919 81520027195954641330166780470978727538371136
920 86474570267658515641568666213841317991467392
921 91727335481231733353881353528236807876495236
922 97296100614926205505061075717216340188261052
923 103199693040342019383519668842850632317483344
924 109458051095183037763538947884788753334544896
925 116092289010250025675559809470459646427022082
926 123124765594534657715775981483730462278990128
927 130579156893859122547153156071074553873180640
928 138480533050739054731706611050692733538052544
929 146855439606068504458943172908176543102478866
930 155731983496872924533999143384704159109250208
931 165139924018790147261952593169545101463876484
932 175110769037162707628213099122191969208492984
933 185677876746702660700698425035896880067178264
934 196876563296669738177875948328716798481058408
935 208744216616435404633397504831164288793186896
936 221320416795241979004335527903695664531630896
937 234647063389963260794419569519454008204163610
938 248768510055789889805526325006192542618781440
939 263731706917061052856202688347581926326295922
940 279586351119009621186000716518089640564065792
941 296385046026049443906467696893935602328771790
942 314183469558484212217583730627923698166586012
943 333040552187233920017353632635595117635322576
944 353018665135438567146435092156398757682443328
945 374183819366694912442530026635642080626686944
946 396605875972301000443928986641465409049324832
947 420358768604320011825844296752712596336393268
948 445520738637630082780466024138044937372746080
949 472174583782505950793245694446532932743371644
950 500407920909793247556000956082567684271017880
951 530313463893504706154986964819985973514541702
952 561989317320813640889599803906580222354211328
953 595539286967074732643500528609634325281046074
954 631073207983803491468508394742356502090520684
955 668707291800639381697179665283514067724907776
956 708564492798357030173279150286186801414895296
957 750774895869137105171885570260934675439214440
958 795476126042734078893111767761468615267236768
959 842813781423062187980289076025358902471500832
960 892941890749253293347638596649716333933848192
961 946023396968621142419477556239054037998066145
962 1002230668286406759131588869794905002606279656
963 1061746038238901795154694453287117140395041420
964 1124762376422785214052969502310112282451518552
965 1191483691604510920332355379117330417109215276
966 1262125769029610569805665398963623781995951616
967 1336916843853101622069717953900078408750623616
968 1416098312719105427275279614556043727054613992
969 1499925485630589174231337405536597041408694504
970 1588668380369170795554731748969521145812428824
971 1682612561850506777849756025837643864251156508
972 1782060028933276962143399034772570917532633404
973 1887330151339564881214014266297097961791839296
974 1998760659491904377457964389384912264888635904
975 2116708690227842049858923308608993682684050082
976 2241551891516991976229551563789684924660801312
977 2373689589478699452323394181646912184256810082
978 2513544021181074579438079195512910932932111784
979 2661561636894821249426576432309652300148787160
980 2818214475678517099442862741524671711895469704
981 2984001618386369347440791883859389688495197766
982 3159450722415584981836580293539219121335363384
983 3345119642748989018648506105900528133091589240
984 3541598144100073188392114680064879568499095696
985 3749509709232967313064730410604586566895890116
986 3969513448809642650296176385459799044974757624
987 4202306118411766537925420469010824906451068672
988 4448624248695858875620800145100401821389017248
989 4709246394968625866888008528454379695317551840
990 4984995512815484338185609893286735777756099600
991 5276741466780309453516282682044674069264132936
992 5585403679479360247494872204426503200842058496
993 5911953928938236246592199234940868165082739260
994 6257419302368727225717597681643036454078329344
995 6622885315053730143392289895739882754482024512
996 7009499203484279609122962918863053682485839024
997 7418473402394495152006530669414551965909827182
998 7851089215869285121922320085114170503679571208
999 8308700693257432797993621913661177810266249078
1000 8792738721210773178388120747427876871387447264