0 1
1 2
2 5
3 12
4 26
5 50
6 92
7 168
8 295
9 496
10 818
11 1332
12 2126
13 3324
14 5126
15 7824
16 11793
17 17548
18 25857
19 37788
20 54734
21 78578
22 111968
23 158496
24 222842
25 311224
26 432095
27 596676
28 819504
29 1119624
30 1522282
31 2060448
32 2776514
33 3725294
34 4978142
35 6626988
36 8789042
37 11614192
38 15294726
39 20075592
40 26266549
41 34259776
42 44552549
43 57772104
44 74705464
45 96340356
46 123916832
47 158985648
48 203478444
49 259800412
50 330945665
51 420629952
52 533450438
53 675090876
54 852574142
55 1074556248
56 1351679727
57 1697018248
58 2126619134
59 2660139108
60 3321606890
61 4140367824
62 5152227966
63 6400799952
64 7939112786
65 9831581970
66 12156381011
67 15008235468
68 18501754896
69 22775471788
70 27996677072
71 34367118696
72 42129775768
73 51577006320
74 63060256220
75 77001492468
76 93906751922
77 114382332492
78 139154004666
79 169089605856
80 205225732202
81 248799461932
82 301285852873
83 364441966584
84 440358720768
85 531522225650
86 640886029948
87 771955777272
88 928888627068
89 1116610373464
90 1340952949784
91 1608815217156
92 1928351272154
93 2309191457568
94 2762701061606
95 3302282174448
96 3943726267267
97 4705626628084
98 5609859773301
99 6682145952108
100 7952702171848
101 9457003771768
102 11236671015464
103 13340499122688
104 15825655409090
105 18759071526112
106 22219060216167
107 26297189655936
108 31100456826614
109 36753808545876
110 43403062152668
111 51218284514160
112 60397701407594
113 71172221314680
114 83810664655843
115 98625801414012
116 115981321595486
117 136299882911496
118 160072393646322
119 187868709615384
120 220349958725181
121 258282739761056
122 302555467284062
123 354197170754088
124 414399111831638
125 484539638663328
126 566212741476248
127 661260835789440
128 771812389691856
129 900325102238020
130 1049635420169832
131 1223015285080332
132 1424237148703118
133 1657648443119678
134 1928256831272458
135 2241827739124896
136 2604995905708034
137 3025392931780144
138 3511793043929628
139 4074279583619424
140 4724435109268346
141 5475558398701212
142 6342912036552472
143 7344004754395824
144 8498913300432794
145 9830649264813004
146 11365576947985793
147 13133889151707960
148 15170148749958984
149 17513904948285424
150 20210394230877258
151 23311337285347512
152 26875844760240482
153 30971446405243488
154 35675259928467101
155 41075317995300036
156 47272074291537448
157 54380112294411048
158 62530083292688456
159 71870903562891936
160 82572244583825644
161 94827354520847066
162 108856253884873403
163 124909353662556780
164 143271550518559416
165 164266860593278912
166 188263660911041366
167 215680616006199624
168 246993377339229372
169 282742154046739840
170 323540265509701687
171 370083799851971412
172 423162518176211760
173 483672161662480104
174 552628337583878984
175 631182181807901616
176 720638019985614361
177 822473276855518784
178 938360912946444126
179 1070194701777745212
180 1220117699180832626
181 1390554298994035140
182 1584246316254079766
183 1804293591925943832
184 2054199673252136536
185 2337923190289088968
186 2659935622445981545
187 3025286231316927972
188 3439675029334691160
189 3909534757078249584
190 4442122956040208234
191 5045625351689817696
192 5729271905953683146
193 6503467058148864744
194 7379935850014824042
195 8371887828469457484
196 9494200842230337352
197 10763627095083499516
198 12199024091172292182
199 13821613412679251808
200 15655270612266893642
201 17726849881699198672
202 20066547577187790728
203 22708309150177315080
204 25690284556146414758
205 29055337794539230656
206 32851616874992948750
207 37133191221128517072
208 41960764322976780301
209 47402470335215401324
210 53534764298443930616
211 60443416752301251420
212 68224624726382217114
213 76986252442932063420
214 86849216556130525814
215 97949032411154141232
216 110437539652603216296
217 124484827555980753304
218 140281382716149438549
219 158040484237993919232
220 178000874366748809534
221 200429735585269198200
222 225626008621118215122
223 253924089597201101712
224 285697948769370028346
225 321365717950491871422
226 361394798865708372802
227 406307550388311335424
228 456687618933395213280
229 513186983281526667208
230 576533792831601540362
231 647541086840935470984
232 727116491694203506692
233 816273003720921980560
234 916140976650439778479
235 1027981445596691709588
236 1153200933637454212898
237 1293367902702866851572
238 1450231027759687291344
239 1625739492375229743216
240 1822065524865073797016
241 2041629417537437593660
242 2287127297258475142586
243 2561561943968697750456
244 2868276985167632277338
245 3210994829003529212112
246 3593858736773448170570
247 4021479477774519232032
248 4498987055965703602164
249 5032088049179658052368
250 5627129158131458530463
251 6291167624803979863464
252 7032049248552348549890
253 7858494804027464634768
254 8780195748453192356734
255 9807920197761721582848
256 10953630252471321748610
257 12230611865819014836868
258 13653618569534434322297
259 15239030507989890495756
260 17005030380550246423968
261 18971798056012087768770
262 21161725803517168874168
263 23599656283011099430848
264 26313145657020933448396
265 29332754426061439983472
266 32692368854458995040557
267 36429556144324474450740
268 40585956835444523646336
269 45207718260649424100924
270 50345973272811236380580
271 56057368884632301712944
272 62404649929588871122408
273 69457303365663017876184
274 77292269407242447679043
275 85994726289942310643904
276 95658956153545079103986
277 106389300275370366636844
278 118301212706536877369508
279 131522422264114086127416
280 146194213820879714528335
281 162472840919404524066616
282 180531082927620847497278
283 200559961259374896858924
284 222770630616873825009182
285 247396462784094022406856
286 274695342224226893975546
287 304952194625023069640352
288 338481771609393857885220
289 375631717101616371069440
290 416785943330721523136764
291 462368347183337954324928
292 512846900611143080807582
293 568738152077170983521904
294 630612179617318649233742
295 699098040028601921134536
296 774889763006377655766280
297 858752943773215642524352
298 951531992910508340753442
299 1054158107762960617910868
300 1167658035981740439696792
301 1293163708553252696192196
302 1431922827081428965433174
303 1585310498212574588779200
304 1754842016978313354311112
305 1942186910553638347091164
306 2149184364560409522878309
307 2377860165677310318991932
308 2630445307037474034412130
309 2909396416803490207013388
310 3217418185515162643514760
311 3557487984428852696864088
312 3932882885238750770876642
313 4347209311429809328097472
314 4804435573213159589758875
315 5308927561707621640261536
316 5865487903939099836010084
317 6479398908530775459997920
318 7156469662867995424836948
319 7903087676281791447253440
320 8726275500662675877913065
321 9633752800170250199398948
322 10634004385649597853331496
323 11736354777338401730928024
324 12951049911812724942573304
325 14289346666266287119422028
326 15763610935576939152081330
327 17387425065656115761150568
328 19175705520812346591188748
329 21144831743838751708259408
330 23312787255858680034867137
331 25699314139293137341474944
332 28326082152362794422534230
333 31216873838077571868019032
334 34397787115540757895557724
335 37897456977524903405919696
336 41747298066662377767043394
337 45981770064313812541860672
338 50638668002410614337824786
339 55759439800601147419940316
340 61389533540258827877474918
341 67578777214841796312166898
342 74381793944371741254887482
343 81858455912218811965335456
344 90074380576884485576190530
345 99101473032166757988589856
346 109018518738262001106752438
347 119911831226503225595022852
348 131875959794260794789296592
349 145014462656964779577052440
350 159440751514433075804986442
351 175279014022177061981908992
352 192665221238866098738793192
353 211748227752729607660274760
354 232690972876783611694190102
355 255671792050203095649234072
356 280885848396137398324370246
357 308546695270424345076586264
358 338887981597132068352074494
359 372165312832316711835173352
360 408658281534053212865184576
361 448672682752489421246007904
362 492542930796879811159119920
363 540634695396502263805403592
364 593347776859040873265926450
365 651119241554237013242435988
366 714426840924103566437913940
367 783792739256509956784866960
368 859787577670276288150221168
369 943034904161987952266639740
370 1034216002173751736288751756
371 1134075152974641794253717372
372 1243425370225656022931563418
373 1363154648439199044531024672
374 1494232770671744822342874014
375 1637718724726624140180086424
376 1794768781419030149698806458
377 1966645293095671894505762728
378 2154726275637743082358254729
379 2360515842641314238868695076
380 2585655566399927074036737592
381 2831936846749022921844084528
382 3101314375813075478744496460
383 3395920794269660568529143024
384 3718082642959649789122044242
385 4070337722582736383500805030
386 4455453983880502308754716643
387 4876450081187947112678578752
388 5336617733596650846574153512
389 5839546050291845332191326932
390 6389147989980977899087641170
391 6989689138808790102776684712
392 7645819006846379255296714920
393 8362605060249525638628356016
394 9145569724613348234257219596
395 10000730615023619936197200180
396 10934644269946835786736333816
397 11954453689548594747639026652
398 13067940004431431564340819288
399 14283578628299455653394943760
400 15610600277861461052340590810
401 17059057275563898010291875776
402 18639895585702780224529866621
403 20365033072318242888843852060
404 22247444508263609895824370746
405 24301253909217899633509318264
406 26541834814452750462441298458
407 28985919188170150357517433792
408 31651715671518294444222801687
409 34559037976317183923153490040
410 37729444277458983857447137514
411 41186388532296661180192569540
412 44955384732536293815021513098
413 49064185177676687031336173184
414 53542973949405390258024313566
415 58424576864114590653034078560
416 63744689286439084000637484602
417 69542123301084039966965007892
418 75859075863896172359783921775
419 82741419686887009442057398104
420 90239018756549135894177724148
421 98406070541187040463727066208
422 107301477112054088987758629646
423 116989247585861222170758025344
424 127538934493796113819545591784
425 139026106895744447798485028400
426 151532863289211528944838602975
427 165148387611876956491115382996
428 179969551906259497769596569384
429 196101569506221343251434530176
430 213658702919723784333199992002
431 232765030922218506908521923888
432 253555279742323582565828096018
433 276175723618150282547856033556
434 300785160431144256818151379172
435 327555968587092603296160579516
436 356675251813732150822484915472
437 388346079084088971207289538964
438 422788827457426688165110819824
439 460242636258868022214721495896
440 500966981698028801360355821066
441 545243381760296922138635488840
442 593377241995935636514695842498
443 645699853686554368863548573568
444 702570556790586225804727108408
445 764379081064533046306525082544
446 831548079830588396030286300550
447 904535872019968387565545197168
448 983839409371483482260839798476
449 1069997487013692657949736590180
450 1163594217114062994252431536699
451 1265262786848170435222304704716
452 1375689523635010769122045531008
453 1495618292410512534123800566968
454 1625855251680656884383173981406
455 1767273997219302804817726416744
456 1920821124565824238809345673623
457 2087522243946832080022888748768
458 2268488483908401109085868575034
459 2464923522815225547044733356040
460 2678131190466992475189323745434
461 2909523685417209438319499077932
462 3160630457174278144437421847728
463 3433107806338703296439828216112
464 3728749259905405460735380812280
465 4049496783459230958936672582124
466 4397452896839725764771595038017
467 4774893765074744949477339983964
468 5184283342010196235438666528344
469 5628288650126017740890790669576
470 6109796286559542460235889534066
471 6631930252392379663011634164000
472 7198071209834199650874129840388
473 7811877280097573584112762745120
474 8477306503546619078643315182357
475 9198641093166283873170370357248
476 9980513622589878266488889709902
477 10827935300894984035376581755576
478 11746326498191280041508119813022
479 12741549698741709117820138263648
480 13819945072049083077771593481624
481 14988368867077085980922118281706
482 16254234850636560348307189551506
483 17625559028039686979076170393988
484 19111007902497230769923533198418
485 20719950549505211243256476853152
486 22462514803742212146671643001754
487 24349647878889902832878531522640
488 26393181765418389036165135944796
489 28605903777874884945695790425248
490 31001632651718665872818986605851
491 33595300620407409256341063295968
492 36403041936421016774412000792520
493 39442288335381858778545255546696
494 42731871980580865110117281203310
495 46292136466246446697950748510704
496 50145056502011967620429010271970
497 54314366948477210044739749744060
498 58825701924766662070359591454305
499 63706744763827276770127248126912
500 68987389650164750151045775559368
501 74699915838095280044194133368992
502 80879175416716427690186267988018
503 87562795661027247895913798106720
504 94791397087331038537630276489596
505 102608828415638101845578371843048
506 111062419732684474901441281314447
507 120203255246860912765275475791780
508 130086467131303554659086284812258
509 140771552064168977984995358001792
510 152322712196275916055194969352404
511 164809222406459603738199294102960
512 178305825844812954537265159910772
513 192893159914189796628446521569408
514 208658215001678674188077987098733
515 225694828445035622778895527749772
516 244104216405164014976678445147110
517 263995546515585184294278249807268
518 285486554394458698482242527119084
519 308704207335161788161323628643824
520 333785418738876871440759045159784
521 360877817118300577745511615290784
522 390140573786802204303370947318083
523 421745293653544291581738017010312
524 455876973873754957840000725970754
525 492735035456141791500655918499196
526 532534433308108236342841369577768
527 575506850605848320051650106627808
528 621901983812560893977788199210364
529 671988925136090148675304557884044
530 726057649719568315305700214044915
531 784420615397576630302099611933468
532 847414483428595020569512079298434
533 915401969234910814798677081347966
534 988773832846734681745958463087394
535 1067951019461275981590528560350224
536 1153386961293438363704792458525106
537 1245570052716335000525768950328192
538 1345026311570980560444288725191284
539 1452322240469565622940897414826948
540 1568067902930232631179738192019322
541 1692920230268147835882062834803872
542 1827586576333144077913734617133950
543 1972828538433907781329750570403856
544 2129466064128609024838615152725568
545 2298381864998458154389579960902484
546 2480526160060801021788575964459528
547 2676921773129406803639903016397740
548 2888669610199444541679899383439520
549 3116954544831727892384640792880432
550 3363051741544165176717386686745110
551 3628333449397650080266177186586952
552 3914276300299210728881312013107162
553 4222469149048168689795024600429840
554 4554621494833186060734471789257015
555 4912572526762067023798699770459348
556 5298300839085583346344176043197770
557 5713934865075910038175438388496096
558 6161764082054997142184706646062572
559 6644251043854956151712570286157488
560 7164044301049048998637960626610747
561 7723992273637111932781309349908828
562 8327158145523522574597078132756084
563 8976835855110831812688678010126452
564 9676567261671144551375380644794150
565 10430160572875064913448926531295068
566 11241710124981061786273303222642088
567 12115617613744835704644707501080032
568 13056614881129016238585957615173808
569 14069788370410724633437305356368544
570 15160605370332873077957889171385692
571 16334942177561605346961176439383268
572 17599114315936634227918991205591096
573 18959908960875748416704686073850864
574 20424619727864709395516071062157556
575 22001083995277513921005975538898496
576 23697722943881260914730653990746000
577 25523584508339883127878661638636196
578 27488389449900824895145597134979419
579 29602580774291456061941637015904896
580 31877376734735018587396215906570926
581 34324827676991229936866859891374572
582 36957877001511265669106191658200670
583 39790426537252920887305959821300544
584 42837406642517128296784832558910866
585 46114851370435503506588929638147472
586 49639979060560406343167426716749260
587 53431278743491188031022521512440052
588 57508602772727162342826278773845336
589 61893266127091494903282385373841432
590 66608152858251048850731441074135520
591 71677830191204513948716716789466704
592 77128670821273587677584004624274482
593 82988983989268362864330547482549144
594 89289155957277959499154622295425033
595 96061800551141851935648600497234304
596 103341920482279568628023560779931358
597 111167080211402829154491708381655024
598 119577591169925022393326101399091418
599 128616710211853381519354306485106176
600 138330852229850299818361284560454938
601 148769817934249899858000785415809616
602 159987037863400208254542452141508733
603 172039833768075338525007596782717032
604 184989698592191712614198570664778926
605 198902596357015216870852836787526232
606 213849283346833296028844215810191924
607 229905652091083240174665287276132448
608 247153099741597761368205611201442710
609 265678922554402139418239606877387508
610 285576738303854670170950454815388429
611 306946938583376980185526797054518592
612 329897173082120386640395714832401584
613 354542868071242856646641085825829728
614 381007781487651214750456072429325884
615 409424597167759574933455689661547040
616 439935560959736340584665512618625365
617 472693161630614539952756829431665888
618 507860859685330081753273510177562019
619 545613867429089691130639166568286356
620 586139983833371938116979783574036534
621 629640488010308923595711083396569300
622 676331095361225771114540694030173372
623 726442980743842178340388365635259744
624 780223873300250694816750084578278010
625 837939227905544418029982653180240192
626 899873478536220402403379662275873260
627 966331379219671351632232118713798524
628 1037639438612729164207795273082848152
629 1114147454669972830736595773613210792
630 1196230156303101003308281322435792584
631 1284288959402952020463409326508126488
632 1378753845097709288609045752695696136
633 1480085368656565929317320337062802056
634 1588776808019886439860705139090613781
635 1705356461547089439945290314967123748
636 1830390105224636366715528307663835520
637 1964483620271365741052928024708120864
638 2108285802819859274851005325459701540
639 2262491368143652509560375327796876384
640 2427844162744199041331853666845502972
641 2605140598512069248163551743355690792
642 2795233324137646659295354344052767486
643 2999035149971556714177737512750222104
644 3217523243628462586597076000266784822
645 3451743614794206642518952487561547594
646 3702815908940374163625004594753280398
647 3971938530977331964731891533189705256
648 4260394121292105983316015061012766388
649 4569555408126921594051806255784864304
650 4900891461864029183934959970524167625
651 5255974378499168724666260820143052468
652 5636486421416712292656806810424021928
653 6044227652531640092833676156472969948
654 6481124085945015956992256432369750506
655 6949236399479011069018568821945573008
656 7450769241823807590015969650892749112
657 7988081175551509072686033557613341976
658 8563695298941726008838654570853248644
659 9180310592430688040319058308279855168
660 9840814038552158600870135873602648984
661 10548293567496441137338901093124870592
662 11306051883886513241990995173553092620
663 12117621234071798042265468791031662880
664 12986779177185174440613438915536110754
665 13917565427413391456107096281455294200
666 14914299839411958982612372213999823963
667 15981601613570794413436491147682439808
668 17124409802925522073160824137491145888
669 18348005208931687419459992971885781928
670 19658033759096902483884907775941912298
671 21060531465622112509526425372943652432
672 22561951070762271212367576616104193274
673 24169190491604807508373419594340571400
674 25889623184409102179069521599329223452
675 27731130556581284912278089964193603244
676 29702136562807412558157989818987749770
677 31811644630867905534966995596415004928
678 34069277072242540109698330141565274168
679 36485317142826125033765812491813409224
680 39070753929950446153376897022472707676
681 41837330253490917516956984158475801696
682 44797593781172129781286172605963377807
683 47964951571323527532792302193200536860
684 51353728270326243155690631073842716054
685 54979228206889401549557736166613285028
686 58857801641157196879162058536484999598
687 63006915443538631332286099762571263152
688 67445228496135821992157821959892441584
689 72192672128794220492271587737586128512
690 77270535922183377076295884183596821716
691 82701559232019150244507782171606686328
692 88510028811641652319862334705759072664
693 94721882934757182544180307722011864936
694 101364822446332032912225049736211708848
695 108468429197492458351933693260187995168
696 116064292349945757220359592999107363986
697 124186143067006557738675849184546616776
698 132869998141911492472891768794229919628
699 142154313149863550050498386730103074788
700 152080145748301722595406282449488254976
701 162691329790387943201528355901362721008
702 174034660959796713184155274314002994354
703 186160094680747964482736076844865786064
704 199120957106015630504174177842415087450
705 212974170037559123306504159023482924338
706 227780490689660103358042090923017114203
707 243604767263212621773181114971889225932
708 260516211362334096285079332369823487328
709 278588688350974787502779961698424274496
710 297901026817956424232322182566395730214
711 318537348394134071283949080457969354320
712 340587419245433629765772028241284330578
713 364147024650672632945459648544570537072
714 389318368163645203908021461416818663560
715 416210496955284117681186738367616329224
716 444939755034166024552186836026110575880
717 475630266152584734822339169949528901228
718 508414448321290643712504127277990049414
719 543433561979215878021784298936157307920
720 580838293995535506723004711818122592818
721 620789379820744707632148592019841193324
722 663458266251580006877560571752418341224
723 709027817432131707658208802455461506048
724 757693066880970690138896927012841270744
725 809662018512168469943628805904275071684
726 865156499807385828787807871029653369920
727 924413070497444418898546888919629217784
728 987683990325722794251851158591470511488
729 1055238249693124646696379247838374569112
730 1127362667226092752948338584849865984610
731 1204363058566079196633985520117497548804
732 1286565480951977702806526171373453514372
733 1374317558457282602671686674169168868920
734 1467989893052228084727083680698001663802
735 1567977566989013661263258912362724492256
736 1674701742356639479936618300027040168785
737 1788611364022134383288844434189842539776
738 1910184972568414947358363180336924503864
739 2039932634257102692358445587855012494060
740 2178397995488874971160793734735489116498
741 2326160469705951907366854904248775639816
742 2483837565182845528300053146383733780184
743 2652087362684341432139963900828578540032
744 2831611152535782980723773464611048165712
745 3023156241252136431654087875604232688432
746 3227518938511211352090424036529021839877
747 3445547735935105834140326246347493449440
748 3678146689864893238703400584792611896144
749 3926279021079368763126233691415161628020
750 4190970945222090963486247544065494516008
751 4473315748564914503375712194407011289872
752 4774478124653823149759937466152521736004
753 5095698788357432692446520232510792168952
754 5438299384873538697850938234348530110945
755 5803687712348242913220740677767784329408
756 6193363277929438997544258206827487384006
757 6608923208315946070705361837715637247856
758 7052068537179773392620931603906725532678
759 7524610893236575590237217564526313367920
760 8028479614223293838929145604994186283882
761 8565729313617554226303666395777354856808
762 9138547928606209533322363438246884155276
763 9749265279586402733308731153588426440232
764 10400362173367996278044403823986798409742
765 11094480084247827576145892686760120538720
766 11834431449251097774887941504846171715072
767 12623210616090784834737569959457515183872
768 13464005484790252220498555309977607494884
769 14360209886455640078592193965076077295492
770 15315436745382123331853348617458660120668
771 16333532073541185823770555253195185190488
772 17418589849534746973528778186890833842968
773 18574967837326947158344380342858869265576
774 19807304403486950261408274092248092671538
775 21120536395308234849686378318774403764520
776 22519918146024216199725506175984810497172
777 24011041677430128040229436293293666483056
778 25599858174561160005853792914368788284288
779 27292700811682013201626944876883875028608
780 29096309013729325613497627594240746093986
781 31017854242532813457932773216813389282492
782 33064967402641471202729672020764212371568
783 35245767967416844398028448458978193828448
784 37568894932246446912498086607590459319604
785 40043539708298255042517071193523170914048
786 42679481077204569931210791643484397906790
787 45487122334454444178390974767179207458844
788 48477530757113798311413327743558618764464
789 51662479539808304730345842737504401655420
790 55054492351724693964918402482237653512176
791 58666890676741644616544054786489014786488
792 62513844108723959242094251809390105237794
793 66610423784537315638280907943640395738176
794 70972659148501547510380516520031311898854
795 75617598253836319012015912983820293518916
796 80563371819204645946100372381573329470734
797 85829261271769810319917670574154231778016
798 91435771022295178749381577253160986184930
799 97404705232782318389775253005336979590384
800 103759249353011498600779013244961370618345
801 110524056719174073314584965548782332834772
802 117725340525625443935755476357299900695242
803 125390971499700762683970026707611158346456
804 133550581629587277025892343152514621604504
805 142235674316505039417349915670022340765648
806 151479741344983412440760203368487315296672
807 161318387088910417532206162038231659226528
808 171789460396356013029837098475763383300878
809 182933194623014089606492748223137573554624
810 194792356312561597839512700994094777404563
811 207412403052392339412321044292563729023956
812 220841651065148740807647309662563573580030
813 235131453130354508327353444831138752893352
814 250336387466357844591136278636981526503232
815 266514458240848950003512698845008506020144
816 283727308418543936855780656940207279940232
817 302040445697364594102168006555208663749340
818 321523482329732081156686320703005419558472
819 342250389673583358062856028245313772235324
820 364299768368571553717791144583018474656768
821 387755135086794438497632938805937189504448
822 412705226864487475817659622820759175431290
823 439244324081608790927261457456446568727776
824 467472593220333068895630668502135578738906
825 497496450601371811742751082869857678108680
826 529428948368972835989422741626568608950932
827 563390184071659732959986296497525340331208
828 599507735266503422478745775230341870691776
829 637917120660238701420009645329457864182160
830 678762289391130077055532329534445323386982
831 722196140151450786492283556402917122685680
832 768381071952081633850301973289297350073416
833 817489568438395307776852582602663380371130
834 869704817780619691574073615035053776569315
835 925221370282643312279303414975556256120896
836 984245835981132080752018968840656782651924
837 1046997624642286301954119512243023769638284
838 1113709730707022206790232692348787990411930
839 1184629565887280157429310550299267689611496
840 1260019842277036414468819292805300937016042
841 1340159509011949705879449325859087057879824
842 1425344745691960790667837270312707465116650
843 1515890015972167685893148053105721670084480
844 1612129184929539906146961535432439503333776
845 1714416704027166321889595571067547926250508
846 1823128867724445177419574203886478190792180
847 1938665146021653402825874289044124284631040
848 2061449597481449746167783065387067579146268
849 2191932367538891142276670234032298325384940
850 2330591277196339923163387463291247384346325
851 2477933507501126545217931360506483292708828
852 2634497385522976660383016189512948149249018
853 2800854277886036403204447134901976090949820
854 2977610598267918287196981553247048391881010
855 3165409935656686800005831164655894484449400
856 3364935310557317997108357580848381260277112
857 3576911566763180826907202732624016507808216
858 3802107906756852589917276085964990290602980
859 4041340579279527318071205540251719969781124
860 4295475728110916287516221030999919952190000
861 4565432411633473171486907132583889939770480
862 4852185803317692709629991481944403614271590
863 5156770583860917988314405290255248567594944
864 5480284536342436287854774754036017194288034
865 5823892356424643543107927453183032126215328
866 6188829690335823251319085062929882340927390
867 6576407414116847926597786453681299156381036
868 6988016168404227829900693481366941140199824
869 7425131163857894858334450370335705161455192
870 7889317273226553166364118603096702812285344
871 8382234426979136163620359696409458377902472
872 8905643330420824120296140206066295171741978
873 9461411521259307034838783378713345464637392
874 10051519787694809603157653477709060053267071
875 10678068968279301529378368624058707825462984
876 11343287156029966507950789094906589274748416
877 12049537330593274544167320126213127480775424
878 12799325443642992193654684607344148371862646
879 13595308984162503224355709302248244884870640
880 14440306051813472694099212800501775696858296
881 15337304968234003917017096420583461941890940
882 16289474457845117059279406049657984335575022
883 17300174431580015638529387135072225336286708
884 18372967408891903324631035148591697778696840
885 19511630615449090373055968831033905286217720
886 20720168796097148886674506432976974444206242
887 22002827784963659913513720462956164435860624
888 23364108877008743109007132377960671903193456
889 24808784047891571386223989908721668398822112
890 26341912071737371142121821149321821848189570
891 27968855589259361769977938615158023984827392
892 29695299181724535591204284589603254154449978
893 31527268509460457498203956504832751466161232
894 33471150576992233702690169726809084608641156
895 35533715190484876224414801420426098213219904
896 37722137676957474131827224911191775795917970
897 40044022938743491380264764684700173366549188
898 42507430920908413338579196933001148176725245
899 45120903573814816535053685047392825288746304
900 47893493397759421589954295682468446196524076
901 50834793661611256844025200092045426536244878
902 53954970392669967758392568649992447185079516
903 57264796240554666317582200095689154540361152
904 60775686323843537925812503215966890639233394
905 64499736174430674000366437538717470940023264
906 68449761901168243459676014593901532818805615
907 72639342701339181391238351622854960942232756
908 77082865855879201725866864513819496668241566
909 81795574352059455412372874986201322861955840
910 86793617285576123511158862029925472104288632
911 92094103202695536105663682549267384148890512
912 97715156552299308902841416064081705356187072
913 103675977427391217858605336378705623971427416
914 109996904785895358791026020587141166383656672
915 116699483351424462076520900621506347030680988
916 123806534406160667823858445263532479031206110
917 131342230700103041901276532980903470252140744
918 139332175713732966907645020994063507485038340
919 147803487524668630344931814429090616508024608
920 156784887543163638089535307992514774936272888
921 166306794396395032386382797682069912324361848
922 176401423257427785243970218604189605419698091
923 187102890931583763106309812764370000103753704
924 198447327030733444415962991866203459921556944
925 210472991584821324591067263877957412662632168
926 223220399459786900778540074269805927408995048
927 236732451972011421168927982685864857159746672
928 251054576111568501487382774641361320731974964
929 266234871809949984954201510503933284289179944
930 282324267712646409730754929076800560370116956
931 299376685943057333893772845963348289897634048
932 317449216371767771699265230198165390598705794
933 336602300934334591190293044132025986915334288
934 356899928571466874744153833669545477258532460
935 378409841397947646261783987267858398743265376
936 401203752740926707422570977472350533124059271
937 425357577724416549565710753671117737299390224
938 450951677115051915590775942496654490507154450
939 478071115184540927730111463446184221601198548
940 506805932386860292214565574366147581884424848
941 537251433693253966615710342287391781568482788
942 569508493475615715434554910736736355713315206
943 603683877879010302098435812723698516644383344
944 639890585677062413919406364882805328829814554
945 678248208659871572978126829090270582975400732
946 718883312663158508045497049869029934521944727
947 761929840409685943486806378647191382476321404
948 807529537399806113215995933023673716666759568
949 855832402157460073894233406413782035464590388
950 906997162211292082368038755351089379211360870
951 961191777267958963153597688744101892480498904
952 1018593971116434199697376209651140682282704586
953 1079391793888366376153858766511846201917325728
954 1143784216390601436182235878516968098391966525
955 1211981758322081495436419250230800047885686244
956 1284207152288767486355557915070264536592053720
957 1360696045637291701641818316769627220655476784
958 1441697742241038259760842037885358254446038324
959 1527475986491600374617013853487934096842389568
960 1618309791874416520411421157954531652605029464
961 1714494316640205259709871574441747518474644096
962 1816341789223982441438231907560479404339506684
963 1924182486211357203839837394303506021624588772
964 2038365765807889113326449151918378940330891504
965 2159261159931995236579426231447927921729674460
966 2287259528225694645760177875016413975013520086
967 2422774277460866026921601920779045929490375912
968 2566242650012195870316670837153817795717893104
969 2718127085272162723829107614967435501465774672
970 2878916658098819650477812469557055207254651327
971 3049128598614416322614535233882612545586199552
972 3229309897912691284204779563897048687063130110
973 3420039004485645972668679150656309476068284952
974 3621927616447504119464174437074902391686739196
975 3835622574915120974714956431868763051279163648
976 4061807864201135158003462977181427748466279284
977 4301206724789493645814601304127851285888775660
978 4554583885393514678390770176229292681511546777
979 4822747920745319233709865339817711452453417912
980 5106553742133244572334710039534981200011673616
981 5406905228091791660370808422330092842594989264
982 5724758003057846373502108397384934637215301270
983 6061122372238505486344550735521244065653103992
984 6417066421391047777469852458004334788465101634
985 6793719290695698659916195541891266337093213720
986 7192274632408192895070148411007152203861290658
987 7613994262513165927474661739704376019285146372
988 8060212017162598254198540818211336483045285336
989 8532337825277477438711308893126845704881407520
990 9031862009317191949527310760720009256270259706
991 9560359826881682127827947315002686129948626272
992 10119496266507892303794623073056730852432467428
993 10711031111756539266277577154107112179866019784
994 11336824288459684905778052962198787272667447104
995 11998841510816233460005410523083769844575796460
996 12699160242883540369393047556158360033803085678
997 13439975992921215797378375894948006695183390608
998 14223608959000454848051556164505823473914977810
999 15052511045301486616350600661652367427088980872
1000 15929273269585805488925632095351190679372956490