0 1
1 2
2 4
3 8
4 14
5 24
6 40
7 64
8 100
9 154
10 232
11 344
12 504
13 728
14 1040
15 1472
16 2062
17 2864
18 3948
19 5400
20 7336
21 9904
22 13288
23 17728
24 23528
25 31066
26 40824
27 53408
28 69568
29 90248
30 116624
31 150144
32 192612
33 246256
34 313808
35 398640
36 504886
37 637592
38 802936
39 1008448
40 1263272
41 1578528
42 1967696
43 2447064
44 3036328
45 3759240
46 4644368
47 5726080
48 7045624
49 8652402
50 10605564
51 12975792
52 15847400
53 19320904
54 23515936
55 28574656
56 34665872
57 41989744
58 50783272
59 61326856
60 73951808
61 89049096
62 107079712
63 128586560
64 154208270
65 184695456
66 220929376
67 263943576
68 314949200
69 375364064
70 446846288
71 531333440
72 631087500
73 748746736
74 887385864
75 1050585080
76 1242509544
77 1468001248
78 1732684304
79 2043085952
80 2406775976
81 2832526306
82 3330494096
83 3912432072
84 4591929040
85 5384685232
86 6308827912
87 7385271744
88 8638130600
89 10095188560
90 11788436936
91 13754686896
92 16036268736
93 18681828016
94 21747232288
95 25296604096
96 29403495400
97 34152223024
98 39639387364
99 45975596616
100 53287424374
101 61719632168
102 71437689296
103 82630629440
104 95514288824
105 110334972512
106 127373604792
107 146950426888
108 169430308704
109 195228753672
110 224818685744
111 258738113600
112 297598783424
113 342095945312
114 393019368160
115 451265759280
116 517852764088
117 593934736120
118 680820496056
119 779993324928
120 893133458704
121 1022143389578
122 1169176315720
123 1336668113328
124 1527373256064
125 1744405156880
126 1991281453488
127 2271974827520
128 2590970015844
129 2953327738320
130 3364756358672
131 3831692188920
132 4361389440400
133 4962020948656
134 5642790927768
135 6414061138688
136 7287492023632
137 8276200533408
138 9394936553248
139 10660280058504
140 12090861369040
141 13707607117664
142 15534014851856
143 17596459510080
144 19924535352374
145 22551437333408
146 25514386342400
147 28855103196344
148 32620336821800
149 36862452650024
150 41640087878408
151 47018880988096
152 53072283702200
153 59882464420368
154 67541313153568
155 76151559051360
156 85828012764352
157 96698947207176
158 108907631721248
159 122614036186432
160 137996723398312
161 155254949948736
162 174610997928996
163 196312762133784
164 220636620012256
165 247890614400992
166 278417982216776
167 312601065713344
168 350865646632400
169 393685747760714
170 441588950966768
171 495162285758520
172 555058747957032
173 622004514142696
174 696806924140080
175 780363311169472
176 873670767334568
177 977836940888944
178 1094091971468128
179 1223801680121592
180 1368482142600120
181 1529815787230456
182 1709669172781168
183 1910112617087168
184 2133441864187792
185 2382201996297856
186 2659213817204208
187 2967602956053552
188 3310831964946560
189 3692735710455232
190 4117560388598672
191 4590006524957824
192 5115276356715000
193 5699126032023856
194 6347923104308752
195 7068709845164640
196 7869272950148382
197 8758220267042680
198 9745065236536520
199 10840319801510208
200 12055596613448604
201 13403721443461584
202 14898856791947064
203 16556637785418336
204 18394321552125264
205 20430951381022304
206 22687537091866448
207 25187253178662336
208 27955656435773416
209 31020924936491440
210 34414120408862368
211 38169476244909000
212 42324713588049400
213 46921388170987232
214 52005270824875704
215 57626764851470016
216 63841363745226272
217 70710153074638688
218 78300360683341640
219 86685959754142176
220 95948329696619584
221 106176980273654592
222 117470344877447088
223 129936649405518592
224 143694863775085968
225 158875743754158098
226 175622971485083296
227 194094403835283320
228 214463438535830800
229 236920508968036216
230 261674719436822928
231 288955633834141824
232 319015231754369000
233 352130047383714128
234 388603507855774632
235 428768489255978160
236 472990110078057464
237 521668783696898832
238 575243553337247008
239 634195735098829440
240 699052896859482688
241 770393203335342864
242 848850160246517964
243 935117793435696104
244 1029956301936618552
245 1134198227409020456
246 1248755186069127792
247 1374625213276181184
248 1512900775311002400
249 1664777507631008592
250 1831563744040092144
251 2014690906803656552
252 2215724833805155520
253 2436378125421922096
254 2678523600935931712
255 2944208962035366912
256 3235672769357219854
257 3555361847121802176
258 3905950240774997728
259 4290359863248440928
260 4711782977037613664
261 5173706671856430168
262 5679939511235904504
263 6234640536177618368
264 6842350829942357600
265 7508027865352987808
266 8237082874724117392
267 9035421502815761712
268 9909488025172701288
269 10866313437988941512
270 11913567751374092096
271 13059616845756881024
272 14313584281308528208
273 15685418482889413472
274 17185965758318501808
275 18827049645947914360
276 20621557128826004768
277 22583532297404427336
278 24728278091053896664
279 27072466800889587840
280 29634260072887157968
281 32433439211328033584
282 35491546648611244192
283 38832039518804804232
284 42480456349401075392
285 46464597969042544192
286 50814723818992047792
287 55563764953358987776
288 60747555118129410444
289 66405081412501161442
290 72578756158551622224
291 79314711737575733472
292 86663120294297434000
293 94678540364398158552
294 103420292647309197208
295 112952867325942237248
296 123346365529007949768
297 134676977740903089856
298 147027502190030437176
299 160487906490129863616
300 175155936072122455560
301 191137773227594597600
302 208548750890966348848
303 227514125617316031040
304 248169914568626254056
305 270663801704856473088
306 295156118789870498704
307 321820907268160578888
308 350847067548976538400
309 382439602752545083152
310 416820964531415341216
311 454232509181653778112
312 494936072906933414800
313 539215675797073889312
314 587379364835091827336
315 639761207057408405520
316 696723444864941562752
317 758658826423099879480
318 825993125101268686512
319 899187862992699417280
320 978743254729625730216
321 1065201389072221699376
322 1159149667110452514592
323 1261224517382185529056
324 1372115409786911859502
325 1492569191870444909864
326 1623394772880969764024
327 1765468182960442703808
328 1919738036947929590800
329 2087231434544100968480
330 2269060331030667855136
331 2466428415367827082248
332 2680638535320471828536
333 2913100712304704561080
334 3165340791915844479024
335 3439009779614541322816
336 3735893914826923443920
337 4057925540777383857248
338 4407194831739479857500
339 4785962444083847414160
340 5196673162546002470608
341 5641970618557100046160
342 6124713163304697368232
343 6647990984447870540288
344 7215144562133297877960
345 7829784567180066885344
346 8495813312057359467464
347 9217447873609753094840
348 9999245015431378379328
349 10846128047397334629608
350 11763415770176464781008
351 12756853663625141305600
352 13832647489852104100264
353 14997499494508463340864
354 16258647403557777120896
355 17623906427486175262560
356 19101714500694092154928
357 20701181000746692876128
358 22432139210332426475256
359 24305202804277003901888
360 26331826664878437335176
361 28524372351269271839610
362 30896178572583551185832
363 33461637040524815056424
364 36236274104622155009616
365 39236838603157352296432
366 42481396394590030937904
367 45989432068452243282816
368 49781958371292203322048
369 53881633922493653273952
370 58312889836869457650480
371 63102065916025252100544
372 68277557118825038510800
373 73869971073094100815480
374 79912297446209867742768
375 86440090051719682510464
376 93491662632865296638240
377 101108299332185943512576
378 109334480929534383365696
379 118218128009214732060168
380 127810862300901990097984
381 138168287528920917601136
382 149350291200763053048352
383 161421368868850548289152
384 174450972509989973900264
385 188513884785206879477984
386 203690621069255892785168
387 220067861274641909735160
388 237738913640085555538000
389 256804212808682840175240
390 277371854687252215185728
391 299558170756287702139520
392 323488344690351274885700
393 349297074352502956978128
394 377129282444403389897096
395 407140879327013392236480
396 439499581776407284392888
397 474385791706231527344136
398 511993539173973039354960
399 552531494293728664900864
400 596224053004951035771254
401 643312501996140400602736
402 694056268456208682237824
403 748734260725917180418608
404 807646306349150068552728
405 871114694480717791844568
406 939485830095899707328576
407 1013132007969180282924224
408 1092453314947897908542800
409 1177879669643252888076160
410 1269873009298917230114368
411 1368929634279132900689424
412 1475582721346641822726080
413 1590405017679221576658160
414 1714011728405377041222352
415 1847063611328455523574208
416 1990270293457944761893560
417 2144393824981066999013712
418 2310252487391356107239008
419 2488724873648344215200856
420 2680754259478741986009248
421 2887353286249851930260344
422 3109608977256033763488840
423 3348688110764842165023360
424 3605842974777372185657592
425 3882417530174187364476112
426 4179854010751228829906784
427 4499699990607044752285872
428 4843615951431779171741944
429 5213383384478397421071424
430 5610913464376956109842480
431 6038256334493313376251008
432 6497611046245134432425824
433 6991336197681684818797968
434 7521961319721761451429856
435 8092199061739015073839200
436 8704958231699526239407416
437 9363357749807355823129200
438 10070741578615389081890848
439 10830694696827621903679296
440 11647060188572658571756464
441 12523957524785297161056330
442 13465802118513574502581792
443 14477326241493714401958200
444 15563601395227623564886976
445 16730062236080915461965536
446 17982532160619463437651328
447 19327250664546383792426816
448 20770902596218067175673792
449 22320649433838208659574640
450 23984162724085503953226900
451 25769659829158651012715664
452 27685942139058622954173600
453 29742435916412331593322768
454 31949235952315774077955096
455 34317152223583219539658752
456 36857759754479467765958624
457 39583451899535243330758688
458 42507497278455137375302856
459 45644100609480353748731328
460 49008467703925666336539600
461 52616874902036117352878632
462 56486743248872848661546272
463 60636717728712181490860672
464 65086751897505391469934520
465 69858198275381227730062912
466 74973904885066979545077088
467 80458318347550228380441512
468 86337593973401653636352200
469 92639713317034958368895296
470 99394609691905360245451536
471 106634302177362420819165376
472 114393038682703022001963000
473 122707448671050754639058128
474 131616706185162018425203600
475 141162703859278870421496120
476 151390238645875745418887808
477 162347210033753356491556248
478 174084831584600848629944608
479 186657856669070490332924416
480 200124819340793804440784144
481 214548291347832848671634176
482 229995156346037763626420880
483 246536902447918570003223136
484 264249934314197714439154886
485 283215906073468507098898032
486 303522076438639108137855880
487 325261687477406175878091328
488 348534368588210202093102600
489 373446567333330075503525168
490 400112008887353567961936088
491 428652185972612481987883672
492 459196881273720019092611664
493 491884724451543541136239248
494 526863786013266031202054768
495 564292210440141342783512768
496 604338891128670062245991808
497 647184189864785870418605984
498 693020703724853113596727648
499 742054082482478509160321736
500 794503899797016575501841520
501 850604581668924363349265728
502 910606395869565585150670936
503 974776506289493504935949376
504 1043400096400522013844914736
505 1116781566293944061915729312
506 1195245808041050937736506544
507 1279139564423679050342922536
508 1368832876402960074179402240
509 1464720625034939475643791912
510 1567224173903492160448363328
511 1676793118525311812405457920
512 1793907149590071397855064164
513 1919078037332619409231716544
514 2052851744794852026226558016
515 2195810678224342296964594320
516 2348576083376670636980764848
517 2511810597040549465777890192
518 2686220963691244117446396736
519 2872560927800556840991092672
520 3071634312992981490625992592
521 3284298299939907800254231872
522 3511466915629451935374876680
523 3754114747441260298425844920
524 4013280896296281168578502920
525 4290073184043996785282868464
526 4585672631197108247383713072
527 4901338222129507139639085312
528 5238411975921091034793721232
529 5598324342166336534019066450
530 5982599942266509014678073072
531 6392863678002175797174780120
532 6830847230537763362170901200
533 7298395974447989947998890128
534 7797476332882124432638771600
535 8330183601601481179874593088
536 8898750271343984541681871832
537 9505554879792986211459413712
538 10153131426362107653679820360
539 10844179385060396910880216216
540 11581574352879619098741492992
541 12368379373455547261704859576
542 13207856978205633399916170336
543 14103481989744836725324383552
544 15058955135138583183449412944
545 16078217519476268851558359488
546 17165466013350398722454496480
547 18325169611115959574095130568
548 19562086820293172539880693600
549 20881284146176228722506345064
550 22288155739633548745586037784
551 23788444280244831883304273472
552 25388263171330760848194144800
553 27094120128107619278771186912
554 28912942245157049381095274232
555 30852102634657440581174705760
556 32919448732395687969490984824
557 35123332374485017697326574488
558 37472641753976065285257032544
559 39976835373185389047356714176
560 42645978114600305178568832720
561 45490779560674838174608985536
562 48522634700733553214582575072
563 51753667171574385949209678296
564 55196775187236149802017414048
565 58865680322800639118297679504
566 62774979327064326383496716824
567 66940199149473549688733400128
568 71377855377904690816918291600
569 76105514295724063962052275008
570 81141858779120115864734323136
571 86506758269004384166292744760
572 92221343065871163396644628160
573 98308083210935201850341281984
574 104790872232680879292926287424
575 111695116054706895342846999232
576 119047827378492210901325126710
577 126877725873499657878496892768
578 135215344526934420476664056772
579 144093142526550165071669571648
580 153545625072214341087355464032
581 163609470535578403630550563024
582 174323665412224879376535091904
583 185729647537162152130544898368
584 197871458062595055755895247360
585 210795902726605193682402674400
586 224552722972824887849553153576
587 239194777514483786962461851752
588 254778234971454192733931577672
589 271362778246232943676496648128
590 289011821344293514090741226832
591 307792739386047922939295835328
592 327777112601907363701427869224
593 349040985148764004220918884896
594 371665139635783014364796095360
595 395735388299850864615184268640
596 421342881826539536202090165528
597 448584436871192158855393934352
598 477562883396899369295825707168
599 508387433011913500328769524416
600 541174069558646807036616735688
601 576045963280039275197263976240
602 613133909966992475720864993376
603 652576796572992831574492192440
604 694522094869248748244326480960
605 739126384805914085014778706552
606 786555909342553543997068745136
607 836987162614228085330926271872
608 890607513408761926832032199608
609 947615866046236620104280222784
610 1008223360873900760315623788720
611 1072654116718864870826634850032
612 1141146017777569949630197350000
613 1213951547565497547377886480760
614 1291338672703375215155646942376
615 1373591779477694844636168950912
616 1461012666284200316362497023264
617 1553921595243640283652719006032
618 1652658406470076511867219596272
619 1757583698673973597523325704376
620 1869080079995790417107196952480
621 1987553493191500084580457497984
622 2113434619530072684262941523248
623 2247180366015191117815757923072
624 2389275440810103065335502105792
625 2540234022026352017280667611026
626 2700601525335033336136589343760
627 2870956476174090617756908706784
628 3051912492657956621895592735800
629 3244120385647557969276549933104
630 3448270382810405650339538512144
631 3665094483893304950312907714880
632 3895368954845321470792805344800
633 4139916968867282722127464702640
634 4399611402927594442583931336472
635 4675377798773897265072609106800
636 4968197497987549184853124844224
637 5279110961174639931655672300904
638 5609221281964857531253878563280
639 5959697907099757669937708356032
640 6331780574536650351793138149032
641 6726783482175333097390766030416
642 7146099700534288263410577597824
643 7591205843462857724898758375112
644 8063667011778562002235558427840
645 8565142025566517209350718348096
646 9097388961773326332802561292480
647 9662271014673522852804929794752
648 10261762697785410674339371853700
649 10897956406867913201304439305392
650 11573069364743915200075469415448
651 12289450969871822152269893294016
652 13049590571829119754837212764392
653 13856125698183225735494383318376
654 14711850758609719960664125203824
655 15619726253580158426904289625280
656 16582888516485383631210726865632
657 17604660019690031295040769921840
658 18688560276734538999460099727008
659 19838317374717380850315626934664
660 21057880172807749854901836838688
661 22351431204863037952274047689048
662 23723400326262075267199683456248
663 25178479147320354899448766239616
664 26721636298033891196527247657224
665 28358133571410793655417036258592
666 30093542995301311702642603856856
667 31933764885435634420214577178464
668 33885046935332141915184266232128
669 35954004401855562782532313049616
670 38147641448493512583731561612208
671 40473373711890569634383092926912
672 42939052160841290987301104385488
673 45552988320807820690792199103888
674 48323980941104992950718148435424
675 51261344186197674668224813485920
676 54374937437093737455321647559686
677 57675196793604366706865490879720
678 61173168373294962996893363086480
679 64880543508278954203478739758208
680 68809695946628465920446909526128
681 72973721171105849275542740823344
682 77386477954175244044884104102768
683 82062632274851258964829194653240
684 87017703729901018812099529799112
685 92268114579255787566636100844304
686 97831241573229699399928329553536
687 103725470717307482064827916737088
688 109970255138873263102496261725992
689 116586176229332646385290132198176
690 123595008244655552726901047573696
691 131019786557464498300097559855864
692 138884879764440120679099698067800
693 147216065864042428734779714594976
694 156040612731383593887569057190536
695 165387363129568913482961618923328
696 175286824509981398586778227163824
697 185771263867858634825664176688608
698 196874807934136428553042923715336
699 208633548999952600859698192711920
700 221085656686458580678132398403648
701 234271495989720871394723960006360
702 248233751948556080097566432323904
703 263017561302181546305634396203584
704 278670651524630843057677765760168
705 295243487644034452937524175327904
706 312789427277158543555998053819232
707 331364884333089823559629909356176
708 351029501864715995824404907229200
709 371846334572746752039182477240824
710 393882041494520528756116063317888
711 417207089438822052934182643980928
712 441895967758473649521131322543200
713 468027415084642093216675518459296
714 495684658680709527433936825481184
715 524955667109283274126444617494880
716 555933416943561645471842691215112
717 588716174293932615860115045804736
718 623407791962466201084075939143472
719 660118023081981983489060885394432
720 698962852142748649219866174938040
721 740064844358727071247563189850688
722 783553514376733275000355460206636
723 829565715386110282857690012723936
724 878246049743603246948800234233544
725 929747302288282890208311573879784
726 984230897584718461343712297183224
727 1041867382399331890271276930894272
728 1102836934785147097413005282818800
729 1167329901224169174803807527494202
730 1235547363354583825237918502662512
731 1307701735892064615050299653045664
732 1384017397440931577636721544490816
733 1464731355981948071980697035496936
734 1550093950919413965788766525592224
735 1640369593671165033535692345345984
736 1735837548891386873968368924917648
737 1836792758528076347008125060992560
738 1943546711034828645711696409698640
739 2056428358180702983373017551629176
740 2175785082032549781310972784307584
741 2301983714821709259523429493091744
742 2435411614551775162922994444794272
743 2576477799356536233456042821022016
744 2725614143777659669605751931583600
745 2883276640300583369957209993480192
746 3049946729664876910976654629872328
747 3226132703652477231578807428400664
748 3412371184254189902608533618253776
749 3609228683322181610494239355861248
750 3817303247034411256878695039783520
751 4037226189726620587727595054261120
752 4269663921889224170893633355415680
753 4515319877380826896739878143630288
754 4774936545177810978373349528355664
755 5049297611261163227240267539477280
756 5339230216538181977605669816019008
757 5645607337008673261761972743716600
758 5969350292713518428432225172167672
759 6311431392348911943585695430070656
760 6672876720793013131793661614121232
761 7054769077174158708274209872430752
762 7458251071512121073178476708598768
763 7884528388387197185404531764710496
764 8334873226537253338781564283603840
765 8810627923751366131091482563232496
766 9313208776921580771735134127123808
767 9844110067632806559449594689353408
768 10404908304216301373831149209223672
769 10997266691765944601595557923257200
770 11622939842220013385798105060417536
771 12283778737245986367454672025497488
772 12981735957333605391634591972997200
773 13718871191203713332747178654873784
774 14497357040379024824847150049681368
775 15319485134539835299856804910094464
776 16187672574104685315884694504263568
777 17104468717335223304548781029930816
778 18072562330168105736294382759417304
779 19094789117927003167065238886616176
780 20174139659067021693154948821628320
781 21313767762154599828092626790022896
782 22516999268390824335746171401015136
783 23787341323147880761645465945215744
784 25128492141209909565389841443542302
785 26544351291693916637485499554297728
786 28039030529976780079717223969671040
787 29616865205374156246821384067939320
788 31282426274809738263318219533488200
789 33040532954282557229313160411499264
790 34896266041589723165224422209062976
791 36854981945496257018760863876709632
792 38922327458366748550108821843281800
793 41104255311189983689898023598751392
794 43407040551942139978195857521152200
795 45837297790351606888690587437439840
796 48401999354354153824281593755338432
797 51108494405866506827037627439814440
798 53964529065965142774617787463205696
799 56978267602141290393624549741019648
800 60158314733019064429529676042486684
801 63513739108777991451771893389603440
802 67054098028520882290770549850891248
803 70789463458980383088629996319683440
804 74730449422270274382326111607166128
805 78888240823868747298029783896539328
806 83274623795678930132001419055531056
807 87902017632855749852739690702005696
808 92783508407127114740640974381921400
809 97932884343581182302618958143466560
810 103364673052350401706112433724056168
811 109094180711307872114652521794979688
812 115137533300813651140530318984523168
813 121511719996719854771143485491293968
814 128234638833276172524756587294458416
815 135325144753284856253144808006136896
816 142803100168850051094636245563518288
817 150689428162364923467637560043720272
818 159006168463996515353079998249848688
819 167776536348878473587274148245745136
820 177024984604522406437758611513076896
821 186777268726627066248283704057913704
822 197060515509519165156531731675453200
823 207903295205919621266697039127329984
824 219335697439614571244397357957197520
825 231389411063942729710864251915529744
826 244097808168811823429068466700085872
827 257496032449250166751915483305010152
828 271621092159309405004837919075168832
829 286511957886486663946771296608625352
830 302209665393755692556592805659149520
831 318757423788815277228351087965844160
832 336200729293308823711294221750972392
833 354587484898572582963965459133679952
834 373968126208964091252123503355143168
835 394395753789041148092515734147119760
836 415926272346840881818932051154529232
837 438618537102285715065965197250516416
838 462534507707357738922715402734778264
839 487739410103176455180062327083276608
840 514301906718530386698787512249511328
841 542294275434796134801693516442712362
842 571792597763576742516839318843626184
843 602876956705854687347523705966067344
844 635631644785035893738450973633005112
845 670145382771014790173868296439765032
846 706511549638374278046969090205097888
847 744828424329108969243797573971807424
848 785199439918888562517190355401565688
849 827733450815927217436871490647536912
850 872545013653063925411487297407361424
851 919754682566761225233314261796809712
852 969489319591471761856895238728736800
853 1021882420934284448230209816626909560
854 1077074459933028555678159605875238384
855 1135213247541173197625108296032701760
856 1196454311225003922600471010962907128
857 1260961293202784507144076031958340032
858 1328906369002022236241954025676738496
859 1400470687359655588187450768763519336
860 1475844832541086057747382687084826944
861 1555229310207598002796406049407957280
862 1638835058017974679982715045715546912
863 1726883982209153756820276549637046656
864 1819609521462706462629812826876558880
865 1917257239428912575414666170453724032
866 2020085447348386846313474655790330352
867 2128365858282746575469660652278728088
868 2242384274540857677152284172030237600
869 2362441309965928333154211325123362176
870 2488853148831314050045504109324250944
871 2621952343179543007666280235882970816
872 2762088650529962402154769725689390600
873 2909629913975750850965045422938696560
874 3064962986791054505497121996048952976
875 3228494703773911303772145648539022880
876 3400652901660665603680985206072387104
877 3581887491062992409417449285572950200
878 3772671582499706548549978474859160400
879 3973502669222499910718832299339740864
880 4184903869667914671581834307706547264
881 4407425232507521377035766082285672928
882 4641645107414741205318489663787021068
883 4888171584820359957027022342790722632
884 5147644008089871295281208312178495168
885 5420734561724718809209869022268974752
886 5708149939366658103941212735667011752
887 6010633095570226799186053491951397696
888 6328965085503106331558944747483594800
889 6663966996938418788879549513037868096
890 7016501979117179270795073978927631456
891 7387477373283695678704231034802988056
892 7777846949932172209836548389780712704
893 8188613258049652659002242038068629712
894 8620830091899282194403718671713215472
895 9075605081159244794863987777750528960
896 9554102410517248401709051530653775248
897 10057545675118709872039384600446448576
898 10587220878579495611715467117575310832
899 11144479580601891067920852371856478288
900 11730742201576125444019639166460932222
901 12347501491910023580075203528211390880
902 12996326174206987178613582552607870512
903 13678864766808352116023606690694660736
904 14396849597631096292804383856922834336
905 15152101017666793154340864569786321120
906 15946531823963572370090156711673323312
907 16782151902390658803962633861138538888
908 17661073100985858444848434369728321160
909 18585514345211239177016452802383592760
910 19557807006992360409672747200171737664
911 20580400539992937773825387566118775040
912 21655868394181042825408167471042948368
913 22786914223376147452213683149143124688
914 23976378400129904689237530944848558864
915 25227244852988952725643127634243044800
916 26542648241916745461645297068906438728
917 27925881488415030209039245712119581040
918 29380403677685764208768418028500370496
919 30909848351012717198401758433526347456
920 32518032207420558977916086190867754768
921 34208964234589775264146428416021580464
922 35986855289970277282669735669342868712
923 37856128154047148535508544027295052400
924 39821428078770781136530955012486199168
925 41887633855272970763769551152466214248
926 44059869426152746681160852483316994464
927 46343516068833305684899218308851796800
928 48744225177767006830170185611832842216
929 51267931674601699703907864256889706160
930 53920868076821562465768134189367341664
931 56709579256842109715022427145894398248
932 59640937925075226619403001691718558000
933 62722160872089272574743560758124815424
934 65960826006674905319613268918776407560
935 69364890228392894745473643599624786432
936 72942708175029581262218464377740745576
937 76703051887322717613673578951740621360
938 80655131435349329085850760527147778496
939 84808616553092239575935243104745426112
940 89173659329927544081225109793573267280
941 93760918010106274697241281243998545896
942 98581581953744738412936697438330195248
943 103647397815394660453417951740918459136
944 108970696998941745068668745616747478008
945 114564424450385214684737521469594546048
946 120442168852987217599613609196838715264
947 126618194292355886439701889519744163960
948 133107473462245752546188633896169362800
949 139925722485230942171428062833545163280
950 147089437425937178002087645926608508808
951 154615932578215489848255665744648910656
952 162523380611511448603299230908790612000
953 170830854665736782120801637583082294208
954 179558372488193888162265083737677988440
955 188726942710546896105211260226101636960
956 198358613368484821884640123977523688832
957 208476522771592712630873521528257860416
958 219104952836045637785259145283331995456
959 230269384998078567702177769148306890752
960 241996558831773692129557276073010686528
961 254314533500557182580821708378439903170
962 267252752177921940541294936779954650352
963 280842109579304200957415812065945872856
964 295115022753753263285501889763601382768
965 310105505291058995181895196038309506192
966 325849245107355627867607574619831362016
967 342383685979917933831874803730148512064
968 359748113009923038890651684817109509100
969 377983742200384490728015753103835515040
970 397133814345292163864396241197271943920
971 417243693435230299740440998439686578344
972 438360969794415463701588652248493014552
973 460535568174216319259039192127275618448
974 483819861038808652152560398729447375504
975 508268787289703748389300441040065466944
976 533939976687488758178634645152315444280
977 560893880241257813476243595557740957040
978 589193906848917244682191658062744471584
979 618906566484843226711787191000950280512
980 650101620245282722738640394044270350104
981 682852237576447066939261664591570703720
982 717235161025481607658584815910391160840
983 753330878870435540310468735966750714432
984 791223806002035825055255461554539564272
985 831002473447521810520162475164346934240
986 872759726945058313010642694450037358064
987 916592934996351480174264747249288220608
988 962604206845082528384862294195370483008
989 1010900620849689869150729566550500545968
990 1061594463740912550762011881489567798800
991 1114803481277401572760364732356092744320
992 1170651140836656720530158518324351912736
993 1229266906503603445259729768168226001488
994 1290786527245337496238434002706385267904
995 1355352338787987296932142516768177913280
996 1423113579840330628101820787878993321776
997 1494226723338810717234292587049639327784
998 1568855823419987614207233367361329221256
999 1647172878859296758808568671714171188480
1000 1729358213749333758244155698123024617584