0 1
1 2
2 5
3 10
4 18
5 32
6 55
7 90
8 144
9 226
10 346
11 522
12 777
13 1138
14 1648
15 2362
16 3348
17 4704
18 6554
19 9056
20 12425
21 16932
22 22922
23 30848
24 41282
25 54946
26 72768
27 95914
28 125842
29 164402
30 213901
31 277204
32 357904
33 460448
34 590330
35 754368
36 960948
37 1220370
38 1545306
39 1951258
40 2457152
41 3086112
42 3866271
43 4831786
44 6024144
45 7493554
46 9300676
47 11518784
48 14236130
49 17558850
50 21614512
51 26556084
52 32566736
53 39865632
54 48714496
55 59425460
56 72370451
57 87991906
58 106815482
59 129465152
60 156680498
61 189337106
62 228470640
63 275304480
64 331282178
65 398105538
66 477778404
67 572657866
68 685514048
69 819598930
70 978726474
71 1167365856
72 1390748755
73 1654993826
74 1967251104
75 2335868000
76 2770581364
77 3282739616
78 3885557834
79 4594412154
80 5427179280
81 6404625958
82 7550857344
83 8893832810
84 10465956914
85 12304758144
86 14453668032
87 16962912538
88 19890533666
89 23303559744
90 27279342357
91 31907085620
92 37289594562
93 43545269554
94 50810383492
95 59241680384
96 69019335360
97 80350328386
98 93472287408
99 108657859786
100 126219686290
101 146516057874
102 169957340906
103 197013276384
104 228221268112
105 264195783586
106 305639017438
107 353352981408
108 408253198706
109 471384215008
110 543937158957
111 627269606676
112 722928049890
113 832673297504
114 958509172922
115 1102714928778
116 1267881844992
117 1456954523168
118 1673277469616
119 1920647622714
120 2203373547988
121 2526342130820
122 2895093686320
123 3315906502740
124 3795891977920
125 4343101634208
126 4966647434820
127 5676837016954
128 6485325633376
129 7405286787648
130 8451603807098
131 9641084843744
132 10992704063257
133 12527872131460
134 14270739449328
135 16248535961626
136 18491951836756
137 21035563786274
138 23918312309632
139 27184035788074
140 30882067998240
141 35067906328356
142 39803958841162
143 45160379213568
144 51215999559746
145 58059372305568
146 65789933492580
147 74519301223040
148 84372724522930
149 95490699547424
150 108030771867530
151 122169545685274
152 138104923060032
153 156058598690914
154 176278838636026
155 199043574373824
156 224663846944669
157 253487639718372
158 285904142416240
159 322348493514330
160 363307053259554
161 409323265028640
162 461004168814320
163 519027637457738
164 584150413632514
165 657217033714834
166 739169733810496
167 831059443108736
168 934057980622850
169 1049471583570530
170 1178755908883248
171 1323532663891956
172 1485608038479220
173 1666993128650976
174 1869926560899156
175 2096899548327610
176 2350683633036672
177 2634361395106690
178 2951360437201152
179 3305490985073088
180 3700987478587840
181 4142554565891926
182 4635417954824717
183 5185380621181978
184 5798884923746192
185 6483081230895712
186 7245903723830052
187 8096154107902560
188 9043594036097232
189 10099047128231794
190 11274511557109386
191 12583284268537524
192 14040098007005090
193 15661272434201794
194 17464880753576000
195 19470933392147040
196 21701580442478900
197 24181334733365280
198 26937317579112772
199 29999529456393114
200 33401148075008946
201 37178856546768000
202 41373204617530458
203 46029006212287040
204 51195776854589776
205 56928214862954738
206 63286730599380720
207 70338028452332218
208 78155746682373794
209 86821160745155840
210 96423956237988463
211 107063078197764414
212 118847664112386640
213 131898068700623506
214 146346989272687146
215 162340701309803328
216 180040414802585940
217 199623762872975296
218 221286435278309962
219 245243970567602986
220 271733721939146258
221 301017013242545568
222 333381503088366592
223 369143776687198656
224 408652186846956480
225 452289967526799876
226 500478645493892196
227 553681777968347946
228 612409046690103504
229 677220741618966560
230 748732670502854128
231 827621533842011278
232 914630808363943170
233 1010577186027245280
234 1116357619821387578
235 1232957032255576298
236 1361456747462172288
237 1503043713315424772
238 1659020585924690122
239 1830816755340529824
240 2020000398358548513
241 2228291651970411972
242 2457577009342797792
243 2709925049261908832
244 2987603619827953746
245 3293098607883213650
246 3629134437283483524
247 3998696451757114144
248 4405055351818833808
249 4851793870111299490
250 5342835885738661312
251 5882478195736027488
252 6475425180905834546
253 7126826623976555250
254 7842318960532027866
255 8628070267571666362
256 9490829321056787030
257 10437979082543270464
258 11477595006186112346
259 12618508591233849364
260 13870376641822711632
261 15243756735671880096
262 16750189446433061194
263 18402287911229236058
264 20213835385631820352
265 22199891483300962658
266 24376907857091810880
267 26762854142991935146
268 29377355058215150708
269 32241839620566750624
270 35379703538295085440
271 38816485908574651904
272 42580061459072075201
273 46700849671332941122
274 51212042237648182554
275 56149850425302005696
276 61553774054428722024
277 67466893938934524114
278 73936189794939402816
279 81012885788917840858
280 88752826079195210256
281 97216882900781074980
282 106471399955887471130
283 116588674102182030304
284 127647478579233710800
285 139733631282222891296
286 152940611882426876356
287 167370231907977549312
288 183133362237798675458
289 200350722828493252964
290 219153739890424221088
291 239685476157665745396
292 262101640359432648640
293 286571682500725019328
294 313279982100193031856
295 342427137116802269146
296 374231361927143804544
297 408930003395857948068
298 446781184816582795194
299 488065588294324885792
300 533088386996762597714
301 582181339626670384228
302 635705060465670710528
303 694051479416596343098
304 757646507634033239362
305 826952925586696412448
306 902473511748290070255
307 984754431573085485514
308 1074388907986819183074
309 1172021196321537502354
310 1278350888454233010388
311 1394137572883748104416
312 1520205879609492340514
313 1657450940970898351008
314 1806844302080933242416
315 1969440317154099148436
316 2146383070903942331456
317 2338913867282937497472
318 2548379331175751446384
319 2776240172253623831738
320 3024080664072543822656
321 3293618895672181779972
322 3586717857428864787162
323 3905397427758596373696
324 4251847332481417025810
325 4628441154274434637330
326 5037751475687787755652
327 5482566245708104565952
328 5965906466862556545876
329 6491045307400742105312
330 7061528751211565001818
331 7681197906871152031870
332 8354213106621929385936
333 9085079936201968155008
334 9878677347330990189056
335 10740288016372186201434
336 11675631125288699775636
337 12690897754566231553952
338 13792789092349388200608
339 14988557679715056218784
340 16286051928862669326802
341 17693764169126020936320
342 19220882495197949133015
343 20877346712908291507354
344 22673908700414634644898
345 24622197526870130109922
346 26734789696646935041444
347 29025284915150396707136
348 31508387802300358615744
349 34199996012034604579328
350 37117295250869001268080
351 40278861725804746841748
352 43704772591893270824482
353 47416725012755066257538
354 51438164493515921580964
355 55794423195203945920810
356 60512868992891088062992
357 65623066097028984765010
358 71156948118805301669450
359 77149004526237668605824
360 83636481508454070583440
361 90659598341530507677862
362 98261780430742830606144
363 106489910291540494781290
364 115394597825394496446976
365 125030471347368999529376
366 135456490930307747187780
367 146736285746438551692212
368 158938517211545071524624
369 172137269870237612972192
370 186412472103919086827418
371 201850348896478789900608
372 218543909057294234072402
373 236593469477570407649234
374 256107219185242236402928
375 277201826166514512987200
376 300003090139582214528192
377 324646644699198131426784
378 351278712500641587982260
379 380056917419476254643572
380 411151157910533094072603
381 444744546097170928512886
382 481034417451500410150704
383 520233416279455687748416
384 562570662603017494889748
385 608293006437301789109344
386 657666375894521246871360
387 710977226012025332035210
388 768534095699889984647538
389 830669280737170145719506
390 897740631317416240628992
391 970133483256027671585940
392 1048262732627290988108944
393 1132575064300539691406722
394 1223551345595994528760368
395 1321709197084934953195776
396 1427605753419586386845172
397 1541840627999406559261472
398 1665059096266506608263968
399 1797955513478223268046074
400 1941276983934145761914434
401 2095827299843297181574176
402 2262471169310123732956058
403 2442138754301273818027402
404 2635830540935063066322192
405 2844622566018651871689682
406 3069672025451387103401544
407 3312223291924034562754682
408 3573614371280818029135936
409 3855283828982891676860706
410 4158778220327290516317232
411 4485760060444330970255616
412 4838016372629330998131364
413 5217467856272546885387616
414 5626178718546290212432394
415 6066367217102998283642400
416 6540416964346137117773268
417 7050889047371675777892802
418 7600535021456906049190528
419 8192310839012040254857888
420 8829391780225845344536459
421 9515188456248272307892324
422 10253363960680566835128816
423 11047852250407974378633562
424 11902877842434564477783810
425 12822976919388080164572512
426 13813019942780853333719808
427 14878235879968204403125994
428 16024238158067665785771472
429 17257052465922067683156324
430 18583146533540292717196842
431 20009462027366823583531680
432 21543448709252888994041408
433 23193101017168354547241730
434 24966997236547446080562538
435 26874341442748687837180618
436 28925008407478836362642228
437 31129591675234030744952352
438 33499455029904192713031818
439 36046787586727840312632544
440 38784662760836713195945872
441 41727101380759824543863364
442 44889139233535985800765284
443 48286899347588357607273546
444 51937669340324954689612946
445 55859984179631308311672772
446 60073714732107278061104256
447 64600162496166851223759994
448 69462160945071531026425104
449 74684183933715165423492960
450 80292461653638519396163802
451 86315104653450854817245226
452 92782236476706637687130080
453 99726135506470219440461298
454 107181386645451048264548992
455 115185043502867480523822464
456 123776801804269733254260758
457 132999184788604078670472064
458 142897741408024835148956544
459 153521258200564272814678752
460 164921985763972635153920192
461 177155880821074512100054404
462 190282864933102123678811565
463 204367100987924868561019380
464 219477288665178776599401232
465 235686980160308192935374658
466 253074917534783044318661476
467 271725393150586531698387264
468 291728634743839666647807698
469 313181216795523146867516818
470 336186499967080308732915984
471 360855100485669717598479624
472 387305391488442131987597602
473 415664038467932937565542368
474 446066571102007395379109248
475 478657993902324680824515626
476 513593438275585023959964672
477 551038858762516608200044512
478 591171776401308835967833962
479 634182072355711432876561728
480 680272835154044244483076164
481 729661265104697128609048992
482 782579639687189650986827440
483 839276343966405973997445706
484 900016970342177309498102708
485 965085492227968275885839904
486 1034785516552113599114765700
487 1109441620293994324443829146
488 1189400776606956048191643392
489 1275033876440949513478927904
490 1366737351962190659791036836
491 1464934908476052768056719200
492 1570079371994468315234836560
493 1682654660051979427790319922
494 1803177883866982435085842032
495 1932201590468521404622663136
496 2070316153966170137419586196
497 2218152325733196383001590148
498 2376383953903549936884536762
499 2545730883253619093323199946
500 2726962047252664623809214912
501 2920898764824028581200074020
502 3128418255165452279065098794
503 3350457384834123141825107616
504 3588016662213587579326995650
505 3842164495448796033209524288
506 4114041730965873736421942639
507 4404866490788543382769330282
508 4715939328027503965959523920
509 5048648721156781024799760448
510 5404476929006657224964577796
511 5785006229801096517970825684
512 6191925569053712782653317136
513 6627037642715740202283767746
514 7092266443647904368067326954
515 7589665301271688209929064938
516 8121425446150725693889188288
517 8689885133266823845235996434
518 9297539359894713451739901424
519 9947050216252807565320482944
520 10641257909522221366357465218
521 11383192504391791792762738464
522 12176086426012073031115186874
523 13023387774136076225164740224
524 13928774500299262859497890786
525 14896169503157013399819410688
526 15929756700566163357051065412
527 17033998140680620254895911136
528 18213652218242686012524525506
529 19473793066405440060643361316
530 20819831198832157134097670208
531 22257535481501895858174625512
532 23793056518622695962635656626
533 25432951542332855117011485824
534 27184210901475167707667280170
535 29054286250678561246499477018
536 31051120547297208490724827968
537 33183179970461124666837865376
538 35459487883608006112243125018
539 37889660969418560779214605632
540 40483947674093241625617562802
541 43253269106415115296531895524
542 46209262546071242693164833274
543 49364327725284842649043150356
544 52731676057975951792958957888
545 56325383001454558331037688160
546 60160443747094645174678405056
547 64252832448579816111342445664
548 68619565209193132048494496032
549 73278767063289871381092336260
550 78249743201589197047712779008
551 83553054705298993236278900826
552 89210599070400202204475679793
553 95245695820718737906487465250
554 101683177526763667463916329776
555 108549486566772513017596991914
556 115872777987044606627511018662
557 123683028840531708003497275296
558 132012154405865980933277160384
559 140894131713617704621966826234
560 150365130832672182757934219616
561 160463654397285512565765789636
562 171230685884715672746075142820
563 182709847184427744437625260480
564 194947566032844748045210289716
565 207993253922569443688288284480
566 221899495132054868138359422144
567 236722247560976585260689154330
568 252521056098189078567361476002
569 269359279293271548660652058784
570 287304330149431837848002387834
571 306427931905097105227813680500
572 326806389724041099910538748224
573 348520879269554895374992842226
574 371657753197145357186402350218
575 396308866662738738205970179104
576 422571923009582278085921691156
577 450550840867193152644951416770
578 480356143970032860862568911626
579 512105375082330824951458413920
580 545923535498902433386201976528
581 581943551680177754737716929408
582 620306770673267276573216443284
583 661163486070046571578080265754
584 704673496358266714312332860256
585 751006697632934181434261237794
586 800343712753015203868419266624
587 852876559153288282320962237994
588 908809357653300034331337359860
589 968359084745302192407026622130
590 1031756370991214491976537247856
591 1099246348315548432900546013536
592 1171089549147346981627999447360
593 1247562860540080721651972026944
594 1328960536584657921374650066490
595 1415595272627853008899797029194
596 1507799345017167761005196439924
597 1605925820314080994870798880722
598 1710349838151522724853146347018
599 1821469972158974951712613908864
600 1939709673640643404443675204881
601 2065518802969497541331843094440
602 2199375253953522318327676220064
603 2341786676741197191012274382336
604 2493292305162001046234862931122
605 2654464894745677717319097118194
606 2825912778032185952946092608814
607 3008282044173863094236820110304
608 3202258850243582044278486626320
609 3408571872098874714177499553218
610 3627994903113503755335105279578
611 3861349609576237322574867632736
612 4109508452073149991135892844032
613 4373397782716254317439874922112
614 4654001128659370655926808131712
615 4952362672953672786466908816672
616 5269590944442210384449379374760
617 5606862729076920392935020087008
618 5965427215765325203586931190970
619 6346610390619523030282839265706
620 6751819694289577943036970474960
621 7182548957919519853727890326912
622 7640383634169514971704325867120
623 8127006340705159842850659895706
624 8644202734567238519337664988688
625 9193867736905779297644380228708
626 9778012128694145695220754626880
627 10398769539235670678843306573012
628 11058403850540662397405326504384
629 11759317041989347304686898611488
630 12504057501110562059381644046762
631 13295328827801076298649077727438
632 14135999160890882026491022375794
633 15029111057630433266380221321540
634 15977891958441740647862844923248
635 16985765271141780778471543327136
636 18056362110819528317533655144436
637 19193533733633032322841382128818
638 20401364704996641565273221725376
639 21684186844957389277153522149178
640 23046593996020697789859618617748
641 24493457661286367823004990149312
642 26029943563504095650934866587264
643 27661529178561765932033731709568
644 29394022299988206245438624722768
645 31233580694294149435688911690884
646 33186732910400526477190230690944
647 35260400310022134729600342936960
648 37461920389697986442830631035874
649 39799071469198626368044848768514
650 42280098825307427677163522065823
651 44913742354480004567515849083636
652 47709265852646786356045045413618
653 50676488005452583642083743801056
654 53825815187538517739866019375690
655 57168276175081670823946719627642
656 60715558881732796237299585045120
657 64480049234349862156036395030336
658 68474872311533498021841010119226
659 72713935874948988884657345885226
660 77211976430788795681587518053840
661 81984607966511264928598542669362
662 87048373516208002736578861054192
663 92420799716628340329007554564320
664 98120454525049734409168065090466
665 104167008279854527448517369202656
666 110581298294884394547067676040456
667 117385397189423709918333929869268
668 124602685167043275051957053881392
669 132257926468549359289932696659122
670 140377350236964599384309257143296
671 148988736045853661330740027033056
672 158121504356436346383573437952002
673 167806812183844778189925977982530
674 178077654268622399427749966204160
675 188968970066176017472044491758580
676 200517756884425800034313587508532
677 212763189518402241899252594105824
678 225746746750066726630782951167978
679 239512345102239276267571943421984
680 254106480257262313721095155687568
681 269578376573974825588720817382022
682 285980145160782617502028801413594
683 303366950988156328971146829544512
684 321797189550842154807755995598976
685 341332673618507342986545276356978
686 362038830643544151146570823773508
687 383984911426407020137009626868090
688 407244210672247794014466378807266
689 431894300107837210526561471461472
690 458017274864916984938385940063728
691 485700013875320312506451262002944
692 515034455064539820337679982673728
693 546117886174027102804162054133568
694 579053252088499377939587724220842
695 613949479593035441312585180162624
696 650921820535900783331652523177812
697 690092214426993531284167934147554
698 731589671558699456253417514539504
699 775550677795944348105666162858730
700 822119622245502754646236418066994
701 871449249081339438132903002175552
702 923701134873109313357766691161511
703 979046192839118332602235745375028
704 1037665205523257372857572014444914
705 1099749387477880164641955055066624
706 1165500979621532661580229245295710
707 1235133877032095045686384988399040
708 1308874292032521564904828734697586
709 1386961454528223751198288143701970
710 1469648351662519486779913961884656
711 1557202508969758898503621481214612
712 1649906815325048772319377617772224
713 1748060394115257090879339402571362
714 1851979523188532655552870933754682
715 1961998606279283953312711443038250
716 2078471198752807954218301995167232
717 2201771090668944945784349136738272
718 2332293450327682524088649466597166
719 2470456031631985392093040825724736
720 2616700448784755967940754507629840
721 2771493522028226878551779331618948
722 2935328698335768974862814876637088
723 3108727551178613533307395284271968
724 3292241363713909402533816834951122
725 3486452799976469715749157994657568
726 3691977668905144777703273104688448
727 3909466786296657507942035607964762
728 4139607940055660052537786398912400
729 4383127964400456364780910249934754
730 4640794928990065927583461565266944
731 4913420449260899297163713101425854
732 5201862124601140563270828461597172
733 5507026111348893950258683623359776
734 5829869837977207779071881090558368
735 6171404870226244811493396692953332
736 6532699934361181889615723128444160
737 6914884107175007086753383040462176
738 7319150181819410485919944337470970
739 7746758219035667217858883406522378
740 8199039293872084497326158048170624
741 8677399448516591303781927542673252
742 9183323862443823951364279744986186
743 9718381251677111274082676753843072
744 10284228509598675810406991863166164
745 10882615602407810600833940794774720
746 11515390733028519703097600721150528
747 12184505788006969678816099335325962
748 12892022082717029846638313429647908
749 13640116421011221967776724850966258
750 14431087486316701481748781017047498
751 15267362582083709377303479203449108
752 16151504740449639521251371652898976
753 17086220218987956275395972527518304
754 18074366406470295472334225531636864
755 19118960159684947255229652022550496
756 20223186594528452734129141902052171
757 21390408355822297755938739175430596
758 22624175391606862842835088582538490
759 23928235259033259619869168191778010
760 25306543990413994846606020278704578
761 26763277549509279197726724206978688
762 28302843909721155801883046316553850
763 29929895787546580398209559690873696
764 31649344066407468656453399941555920
765 33466371947835085932769335036102514
766 35386449868942772239694758616669636
767 37415351227179896518072503776979840
768 39559168955526402044498156335772992
769 41824332993566891180051502672100484
770 44217628702281738000370316951857280
771 46746216272916344392039231384972788
772 49417651182944814094169599827531762
773 52239905754937783157516795799061536
774 55221391877083032253500620273621488
775 58370984947199295999918578039897824
776 61698049105336236912736702569153408
777 65212463823475125891625022372951458
778 68924651924444045697070296675106416
779 72845609105947527352275577263537728
780 76986935049593022824772913743974354
781 81360866198985577243577542345574262
782 85980310295368066643043244564921920
783 90858882763918524485533205396745716
784 96010945048690065803969364148520002
785 101451644999304995734373724813430658
786 107196959417905743186042364658497992
787 113263738880534824769883200449828544
788 119669754953078336328080783114203216
789 126433749928177424112663967022227392
790 133575489216105492405819493321049284
791 141115816529542037157404597657943264
792 149076712009464263826078299774220866
793 157481353447043230929019724910677792
794 166354180764491252123207277758601642
795 175720963926281742117106970124376042
796 185608874461072666057080393662271924
797 196046560784032366540953944167189664
798 207064227519115025439387318595892992
799 218693719031186762732544691190763552
800 230968607388787997950511436085149984
801 243924284989760101358155710335524932
802 257598062093992788579251369824732410
803 272029269520192824415945000863181440
804 287259366776865543289944519674763122
805 303332055911671166049443460186861522
806 320293401378002230748503495493498224
807 338191956233062707849690878997127258
808 357078894997951386717637183045453012
809 377008153527301636751397221650277472
810 398036576253948380506921283211577216
811 420224071192924863722048881677957088
812 443633773108882545242365000531680105
813 468332215271825423697327246359280370
814 494389510247906033467608871678244906
815 521879540194997364961671496401983744
816 550880157156888921067393343354806164
817 581473393875314612870130869459166368
818 613745685665666731842103962606207408
819 647788103930248372406420789702869332
820 683696601912334178548257281943328228
821 721572273325217269112895563388743172
822 761521624522893298814142130473057600
823 803656860913149170498571289156185556
824 848096188349666138849177948615450432
825 894964130277401211196258631978472802
826 944391861445067395569710521628708388
827 996517559040087479368879869101297472
828 1051486772145047343800821195828131602
829 1109452810460527948107798310383800704
830 1170577153287359830816833963522560298
831 1235029879811935460172171861597756512
832 1302990121791353883614992945507898786
833 1374646539790985687648194239497005344
834 1450197824185667335143464459551384704
835 1529853222197302090545664451859162644
836 1613833092306306428960698067233564416
837 1702369487442249701606395315367674020
838 1795706768430352090125798819741334784
839 1894102249245400628241681813357016058
840 1997826875703292697171913311612383586
841 2107165939303007002798317984107227652
842 2222419828018528826499941844021104944
843 2343904815931324075139031378565993450
844 2471953893689580127540012958806059088
845 2606917641880835979688532169475024224
846 2749165149510046037737541922144136644
847 2899084979885808952177165688908089402
848 3057086186333705087894297393173337748
849 3223599380277696231650224314184554944
850 3399077854358634900002032675704777392
851 3583998763393408018571289366143883360
852 3778864366119415304011999824689771968
853 3984203330817286217857093302615090258
854 4200572108060316757705079867099328096
855 4428556374002421316060261163606733216
856 4668772547787825719253772964009770166
857 4921869386845674193562432119806258176
858 5188529664021603603196401614928261914
859 5469471930696591381069068554473218656
860 5765452370251468924302356756394103040
861 6077266746453891949665744314048720616
862 6405752451573778867752463137953657194
863 6751790659273797597719056272070537728
864 7116308587573956030053562240964821794
865 7500281877454314069243987441787014914
866 7904737092937896547479634506992399808
867 8330754348787686518538142347576051658
868 8779470072257788681140774797273391808
869 9252079905660176524447383825504542560
870 9749841756845611782160838384377237693
871 10274079005051124060378855588870102184
872 10826183869937672487471662866636578960
873 11407620952031129404547785742411984288
874 12019930953188418879993256087314108644
875 12664734586139443472946979816213727562
876 13343736682605319385863793412599902836
877 14058730509965438186041670665084373394
878 14811602306941057181747943447471587440
879 15604336049282616486304171057504123066
880 16439018456992969056865672045321343808
881 17317844255190427473788358600849536832
882 18243121701315274197305690390931418010
883 19217278392012508927953701036941419018
884 20242867363683541041956550251259282912
885 21322573501391768603620896680957212498
886 22459220271533081330007725013537767428
887 23655776794443921062225358183571751904
888 24915365273918346093403437156633052320
889 26241268801443373479710170369985451106
890 27636939553840600513954373434927085616
891 29106007403923707160550488373180379648
892 30652288964747983968281498917762571344
893 32279797089041682017721386632082266610
894 33992750846472013396201752728249517162
895 35795586002513421319889637819671283322
896 37692966023854780458243760157730274176
897 39689793636508091041327342220908740164
898 41791222964066729975387334825686460538
899 44002672274909283584475785121769926048
900 46329837368558411080881607553681737780
901 48778705632886219412123930093297949568
902 51355570805411562029277788776229915610
903 54067048473563956001213222809654098202
904 56920092350497057071250211118759036546
905 59922011364825625385313726557922575424
906 63080487604537619778810412334702637192
907 66403595157301627564313746815151821568
908 69899819891453618191040361374856331584
909 73578080224110557241109858659470030578
910 77447748925126501725711112094035387440
911 81518676007984413813652173767067455514
912 85801212761209309307171750659839667332
913 90306236976500977826308612678837670116
914 95045179432523110878224224941129233088
915 100030051696156259607995003110301272928
916 105273475306030907256362919333209727284
917 110788712406310669978185943808160259872
918 116589697902001131908942588778050745098
919 122691073210524299294171412848855092506
920 129108221687929687222884878719343819410
921 135857305811918549982631916709148321056
922 142955306207846023639976209773083497984
923 150420062608045648234093748482275665216
924 158270316839200965889995868238502430130
925 166525757937079165949673839716928720114
926 175207069492752031247053325069784508608
927 184335979339470160637885344903190948410
928 193935311694638520605918086009572707584
929 204029041876876243696549560487079201376
930 214642353723943209623040825365827569423
931 225801699843392842352575568049187602654
932 237534864834177845721519736141080044064
933 249871031624107006905931788684109342738
934 262840851075041088861246840397199403012
935 276476515015039248519810601264390459296
936 290811832864340098406444345508704471232
937 305882312030099951598602873809449592160
938 321725242253232198642654592715743133344
939 338379784099514209478320396811272270654
940 355887061796370524377581851759146443602
941 374290260626423166353500404715582992288
942 393634729099042365213952972447828891082
943 413968086131755485416862986664826262720
944 435340333484501158689530933711330391312
945 457803973701373254513816292812202620320
946 481414133826710195993021610168562396132
947 506228695175175217373959781522189241386
948 532308429448869640793796753632191140434
949 559717141508552563386583151613422656018
950 588521819120736250913030609139780448832
951 618792790017818169785554330415678988564
952 650603886624530538296460407186657995092
953 684032618820870632080886795046406692096
954 719160355129355509115132952203255090544
955 756072512732960647640631014827874225962
956 794858756749492264705745303041702516566
957 835613209208448657563122888113721162016
958 878434668197689527221492737584558829930
959 923426837669498619879939159131977143296
960 970698568418940939447599336591017411392
961 1020364110771830183701598871201306323268
962 1072543379545186136430127547512044044976
963 1127362231869829067497816614340203134218
964 1184952758492784779986877007664657559616
965 1245453589206518407273436101288476675648
966 1309010213082738710625066969442410607236
967 1375775314220681588788543251753858519188
968 1445909123753458864295937670396758989968
969 1519579788891316320422175197752740972130
970 1596963759817556816110827924220073517402
971 1678246195291526863270937101156534872192
972 1763621387853518595674997937663155912434
973 1853293209568787559926093517903919875300
974 1947475579292218037221279315530994723642
975 2046392952481573507299394843316776728000
976 2150280834635846449854421826842519476416
977 2259386319486069400978519475409077256800
978 2373968653119173099801494780367025635264
979 2494299825271187538503810137113339030986
980 2620665189084392658273179312714597774928
981 2753364110684057458895593006187207631766
982 2892710649994285045907210821985008023338
983 3039034274279338001323294544352262876512
984 3192680605966790805417116253920852463616
985 3354012206382087501155567137186106989472
986 3523409397100723575955642870946410241088
987 3701271120704478182381622145182005356512
988 3888015842812060532961545700869578284752
989 4084082497342374267696540610163038146720
990 4289931477060525307030761813280289178516
991 4506045671552889838979186106277955405448
992 4732931554878215855630980036279238328273
993 4971120325247059182477553457600963610084
994 5221169099192067688805222483719634131764
995 5483662162806949526659256665310125222592
996 5759212282752627198615620989908490634292
997 6048462079855334018331891854720273741714
998 6352085468253509236517197441865443995552
999 6670789163188560507940223679999486436064
1000 7005314260679167358448564926344085305570