0 1
1 2
2 4
3 10
4 20
5 36
6 64
7 112
8 189
9 308
10 492
11 778
12 1210
13 1844
14 2776
15 4144
16 6114
17 8914
18 12884
19 18484
20 26302
21 37124
22 52040
23 72512
24 100415
25 138196
26 189160
27 257648
28 349184
29 470932
30 632312
31 845472
32 1125853
33 1493222
34 1973060
35 2597892
36 3408754
37 4457600
38 5810544
39 7551056
40 9783667
41 12639604
42 16283944
43 20923146
44 26814086
45 34276596
46 43709144
47 55606240
48 70579085
49 89383012
50 112951668
51 142435460
52 179247358
53 225122244
54 282189424
55 353055648
56 440904469
57 549621248
58 683944764
59 849643056
60 1053722738
61 1304688040
62 1612853320
63 1990706752
64 2453342586
65 3018989700
66 3709644324
67 4551809050
68 5577369710
69 6824655268
70 8339700312
71 10177722672
72 12404870380
73 15100316084
74 18358741760
75 22293245492
76 27038768664
77 32756178688
78 39637090664
79 47909504880
80 57844436596
81 69763766802
82 84049480684
83 101154458260
84 121615126096
85 146066368132
86 175259015584
87 210080240480
88 251577403014
89 300986042792
90 359762606556
91 429622543168
92 512584737480
93 611023469844
94 727728994776
95 865977925344
96 1029615118995
97 1223149119360
98 1451863136644
99 1721943735588
100 2040630194592
101 2416388079204
102 2859110560008
103 3380351395680
104 3993594724839
105 4714567736820
106 5561602463084
107 6556053663344
108 7722781659068
109 9090710504052
110 10693472402208
111 12570150596752
112 14766135912915
113 17334114644502
114 20335206646152
115 23840274863716
116 27931432169504
117 32703775445700
118 38267379286624
119 44749585821536
120 52297634427588
121 61081681809044
122 71298267533000
123 83174287170208
124 96971546724538
125 112991982978560
126 131583642749080
127 153147526078304
128 178145416654939
129 207108840539396
130 240649309137476
131 279470022541950
132 324379238297318
133 376305539605284
134 436315262692000
135 505632376526320
136 585661154108965
137 678012021446400
138 784531013931880
139 907333325107716
140 1048841505853572
141 1211828947653684
142 1399469356762048
143 1615393016439472
144 1863750750268067
145 2149286621252168
146 2477420522526608
147 2854341962156160
148 3287116528153924
149 3783806714784772
150 4353608989580688
151 5007009217385152
152 5755958848114980
153 6614074585833684
154 7596864579151420
155 8721984553050704
156 10009527760210804
157 11482353124218368
158 13166456466719960
159 15091390316927616
160 17290738522824289
161 19802652665832004
162 22670458112329000
163 25943338498231620
164 29677108574174446
165 33935086572172616
166 38789078577663120
167 44320488911724512
168 50621572298118224
169 57796845526956800
170 65964678418833452
171 75259086284210954
172 85831748833802090
173 97854283525854440
174 111520804626241880
175 127050803000049104
176 144692385945999208
177 164725921106508928
178 187468133635073840
179 213276711635681092
180 242555481541201464
181 275760222427652804
182 313405196280517128
183 356070480281931552
184 404410197463935661
185 459161753409461012
186 521156199116439964
187 591329854135212000
188 670737339911244804
189 760566190734164564
190 862153228891884136
191 977002912179342560
192 1106807886191150483
193 1253472000652144066
194 1419136078560301944
195 1606206759978576372
196 1817388779452224394
197 2055721077074473600
198 2324617188440413104
199 2627910409270466224
200 2969904287112558948
201 3355429055125119080
202 3789904691947443844
203 4279411368653668996
204 4830768129852489448
205 5451620751130132404
206 6150539819960082184
207 6937130204081781984
208 7822153201751398750
209 8817662812391361188
210 9937157725159586304
211 11195750799810528340
212 12610358011182538470
213 14199909046287717760
214 15985581983101051568
215 17991064746878562112
216 20242846336430352544
217 22770541140417409620
218 25607250025203152124
219 28789962276824147872
220 32360002924948136338
221 36363530468425298964
222 40852090564445985680
223 45883231844435417952
224 51521190686427003724
225 57837652509475877572
226 64912597967121756484
227 72835243315248135680
228 81705085224722752744
229 91633061407063605960
230 102742839631691535592
231 115172249051942151312
232 129074869238108800733
233 144621793949151915764
234 162003588474726080716
235 181432461368181163568
236 203144673589693694930
237 227403210501988476160
238 254500744830586645808
239 284762921647714496272
240 318551999693556973416
241 356270886934034721686
242 398367612202273982060
243 445340279126085274440
244 497742553348859193228
245 556189739342193773636
246 621365508931683459960
247 694029350075944912480
248 775024811514830026204
249 865288626689870720916
250 965860808906273150088
251 1077895819141061758528
252 1202674918295158524018
253 1341619827118847607764
254 1496307829609354176008
255 1668488469513712234752
256 1860102004797626449785
257 2073299801680983978240
258 2310466868237185604644
259 2574246747787736084628
260 2867569014579325923864
261 3193679638683615024128
262 3556174513919019131080
263 3959036472116357774192
264 4406676139499885479995
265 4903977026589170509620
266 5456345282147365867564
267 6069764584673129829146
268 6750856692134453454120
269 7506948222447545392232
270 8346144294047648521112
271 9277409718300093354400
272 10310658503999059270350
273 11456852509341749120804
274 12728110159172016971444
275 14137826235696007936948
276 15700803850054057827194
277 17433399810872938794368
278 19353684725116342567744
279 21481619297242731792608
280 23839248435967231823489
281 26450914934938004904404
282 29343494665658392869804
283 32546655409491899989808
284 36093141662141207762352
285 40019087970216015639080
286 44364363607224686809864
287 49172951667632247174240
288 54493365954742746778379
289 60379109363406179434820
290 66889177814519367189768
291 74088614187941093790340
292 82049117126922683359700
293 90849710053773315770084
294 100577476246927372107056
295 111328366388029316801664
296 123208085598556052836759
297 136333067653561476296960
298 150831544790586167501408
299 166844722330505121787444
300 184528068200384051383018
301 204052728402954430452480
302 225607080520499628403208
303 249398438481044036273232
304 275654923060634205858879
305 304627513956642441214564
306 336592300753854002187320
307 371852951729251327563520
308 410743421215385853882920
309 453630918179370381552068
310 500919160789545907372880
311 553051944051104600013472
312 610517050112960170714195
313 673850533599745658896680
314 743641417325673175680284
315 820536837023997257344368
316 905247677301645238314214
317 998554744929645233096788
318 1101315529835326033153704
319 1214471608803916281268032
320 1339056751959681190160548
321 1476205797617192798338440
322 1627164367112402475462920
323 1793299497785638903127130
324 1976111279442809145081424
325 2177245587418878110056356
326 2398508013866011465586304
327 2641879108150058853007952
328 2909531047330792855298659
329 3203845868696113647356416
330 3527435408297665182907536
331 3883163102482030014578836
332 4274167823621921635927778
333 4703889936726886001032884
334 5176099780463587318975056
335 5694928794462890243165296
336 6264903534765549419147858
337 6890982841001482844728960
338 7578598442563250939566324
339 8333699316790726898162196
340 9162800140212902270298482
341 10073034204390512831121160
342 11072211201083475403816920
343 12168880317563369607795712
344 13372399122155711040338343
345 14693008762801856303214080
346 16141916047872516273589248
347 17731383028967279768289120
348 19474824760346804683405170
349 21386915969343765757891860
350 23483707436995722914434744
351 25782752958684870171346912
352 28303247831239600489621043
353 31066179896273027130382306
354 34094494260071467187196548
355 37413272908718866360562760
356 41049930544018904254496900
357 45034428081876165006868608
358 49399505380904510445878680
359 54180934905996164272862736
360 59417798180329734150076360
361 65152787040813957390498804
362 71432531887335808154527600
363 78307959306579378848121664
364 85834681657873470724957728
365 94073421432880550959521908
366 103090473444443182837362504
367 112958208164168773566366640
368 123755619815102757951782974
369 135568923136997112776459208
370 148492203079266761672416852
371 162628122042955420740338660
372 178088689690298284679229510
373 194996100771356900553309960
374 213483646884512835308782360
375 233696708594378063168996960
376 255793834880193155690497774
377 279947917483583659968578048
378 306347468370468932009205160
379 335198009222124871120632544
380 366723582629385876704746124
381 401168395486584207558736084
382 438798605973319156049814408
383 479904266478211556994652480
384 524801435865575062903851811
385 573834475620058022004261124
386 627378545632956040330989040
387 685842316724833264629244800
388 749670918440709475516538934
389 819349142215426868589551232
390 895404921697699452752108304
391 978413113852364470202560752
392 1068999606442939368494258503
393 1167845779643087491243536488
394 1275693351849359034956301356
395 1393349642283033553812077348
396 1521693285691626374669901114
397 1661680437407446426992081920
398 1814351510209674599409809384
399 1980838487887404347726863424
400 2162372864135140115386893296
401 2360294259452246179922326564
402 2576059773088473206004680968
403 2811254131805639372992675700
404 3067600702339591134962485950
405 3346973439977763109185488388
406 3651409851649520688083465024
407 3983125058395203266826658144
408 4344527049074439242666135859
409 4738233224736986591314839252
410 5167088341255516497678988476
411 5634183966658464360863011680
412 6142879579155230997105932000
413 6696825442172670302720518804
414 7299987403882495403277603456
415 7956673780760384873475363872
416 8671564497750773017999236085
417 9449742671693739206066686114
418 10296728839885311529557659480
419 11218518052079656092540400580
420 12221620061997809302135370404
421 13313102873587112625234478564
422 14500639917990770881459412800
423 15792561159559219242361181392
424 17197908453394894786882867357
425 18726495503010315283858086492
426 20388972794847780201170055564
427 22196897916821052558935060080
428 24162811700871213565272932824
429 26300320664970241440367645684
430 28624186268261196471873599720
431 31150421534313491827358381184
432 33896395642032844494710435535
433 36880947131853605240850640000
434 40124506426731450974409599476
435 43649228423443317204467943620
436 47479135970108111562855624674
437 51640275111009765492288048000
438 56160883050103538876497395400
439 61071569860415610577741422720
440 66405515048333720999086307460
441 72198680169994536457627419924
442 78490038792098356029932681428
443 85321825192058671651501003408
444 92739803302998521898720004748
445 100793557528356881153417923840
446 109536807179433028725286875200
447 119027746427792255607878054240
448 129329411813854086168055249193
449 140510079514014532050425780100
450 152643694742209871214996435696
451 165810335848871928085604815470
452 180096715881787277122850255718
453 195596724590566606066408302920
454 212412014090451069428986160128
455 230652631653315567775599692896
456 250437703365356997679773779524
457 271896172683565020554150390528
458 295167598238262089035386132364
459 320403015568486907574074229860
460 347765867842628609731768661626
461 377433011010483460241455482804
462 409595799256936495206174276040
463 444461257084061844404638254832
464 482253344840053603189773732092
465 523214325042694091083790775296
466 567606237414886150761783636040
467 615712491163181411937574978900
468 667839583690515582131673651408
469 724318955645047694218253900168
470 785508992971888574544181937232
471 851797187457672583614167987072
472 923602468143756334590504094310
473 1001377716937023478222915065684
474 1085612482772889362712141949796
475 1176835909788561383225331751776
476 1275619896151749151482388271524
477 1382582501467092466498016851200
478 1498391622056305882401758179384
479 1623768954885643871037971154016
480 1759494272503518960303431171313
481 1906410033060275432159027545480
482 2065426351320163806531090873732
483 2237526358552063576522738366180
484 2423771981310753958258594571366
485 2625310171405579300834264492900
486 2843379621810051303304432399008
487 3079318005906996553380593915360
488 3334569780302947340783163110965
489 3610694594497235273294766119156
490 3909376353971399768378264656608
491 4232432986789932877897767279264
492 4581826967592142463650992262970
493 4959676656926438376220633173364
494 5368268518253454252288676694888
495 5810070279645448066376700823904
496 6287745112260336124313708321044
497 6804166903095203373946304069760
498 7362436705353756241270929976564
499 7965900456024497619369867490816
500 8618168056993099665234773662684
501 9323133923237511106951148545604
502 10084999109414199130991909427600
503 10908295134477659106458411880480
504 11797909632924811640568030349841
505 12759113970866044690670791207316
506 13797592975443579643672905189680
507 14919476937197137352621749840736
508 16131376056871851631311105642784
509 17440417520933290123097810783912
510 18854285403762813530379604106424
511 20381263609221404330225389445632
512 22030282080064467968427619443190
513 23810966520642111832168275235844
514 25733691896512785694503611102032
515 27809639994122649032473341448468
516 30050861344654743274697174322440
517 32470341838633968848406075661988
518 35082074381996311737412342306704
519 37901135970211898006406217381488
520 40943770584817843602818546586124
521 44227478346504066210158688098560
522 47771111390848414701019681107880
523 51594976967072126749988443347838
524 55720948296949238781164401138958
525 60172583770432422257656315937588
526 64975255096843697052597685648328
527 70156285075825961699469494269664
528 75745095700879099136012663471964
529 81773367360446819912640078526408
530 88275209957428165026116189772824
531 95287346827929148035082010763060
532 102849312404332703270430128214700
533 111003664636656459821914172213248
534 119796213260017027643702306712320
535 129276265075178723171989414140224
536 139496887494010946660600319418299
537 150515191692615140428860452564480
538 162392636812341048610861328947964
539 175195356753354715898767318561776
540 188994511217341445582757186425114
541 203866662775854443469408406244244
542 219894181869319667231440404576720
543 237165681779384494555678940572640
544 255776485764799392291537162499227
545 275829128709040046595010014565128
546 297433895797152801417434784770404
547 320709400920630627880434378755840
548 345783207703347090811263775125598
549 372792496249597545232477916076260
550 401884778938088550996761083404544
551 433218668824313819643435390679520
552 466964704469265183207940445759343
553 503306235286033977484479195159924
554 542440371788827582410765051973096
555 584579005442610812586917768835588
556 629949903147428938552594072113554
557 678797881751024628489067649339648
558 731386068368277868474642054234400
559 787997252698042593051535719563600
560 848935337969014514810006924267622
561 914526897618359447456541859703922
562 985122845312116851308145442513320
563 1061100226457173994263169495578500
564 1142864139933344654415446297326724
565 1230849799393414071898381777270084
566 1325524744141740444854954242831984
567 1427391210311136582241914764176704
568 1536988673816502646593399568545155
569 1654896577375470724779852420016660
570 1781737254754816756959339889594492
571 1918179066330507438618040045955248
572 2064939761043158002367155758334820
573 2222790080893844751726308352078164
574 2392557625262411041381637253334328
575 2575130993546718394686925435635776
576 2771464225922162815194500029241595
577 2982581563412006366016425302560128
578 3209582549946865903501884961583204
579 3453647500682674865394835407711592
580 3716043362547659004339587557961896
581 3998129994807890065274847150512840
582 4301366899385860146535675047618888
583 4627320432745855854348663454131264
584 4977671533382888144655953321764029
585 5354224001328353256120201006018996
586 5758913368625925540580159070218760
587 6193816402446582336812985180342400
588 6661161285414054105873972177737800
589 7163338520814101385051480889732788
590 7702912613676420314533914495550936
591 8282634582261158984049802647015792
592 8905455358268448380029096217219260
593 9574540138135511798054098240720200
594 10293283752109418238395774598472240
595 11065327122403170250345273612048788
596 11894574886678603296954413808546884
597 12785214268372900040742968184826240
598 13741735281019195325982676582100120
599 14768952359730094926694146518852352
600 15872027519441905134605146671320664
601 17056495146384652653770692699596288
602 18328288536578090610272605772929292
603 19693768302988327595837230213720768
604 21159752781347067804660614368225006
605 22733550573571528832213455042102036
606 24422995377266105660614916705118768
607 26236483259977505691408563472114880
608 28183012547756822344216503029256529
609 30272226509201153647921780865389440
610 32514459028553283868272240362923400
611 34920783474683274202977936628171300
612 37503064986916677338486846197513390
613 40274016413770332768120675933331044
614 43247258156772098160029548870812560
615 46437382188743417814676894976674064
616 49860020534285795845030445656099489
617 53531918519811277047665994347576820
618 57471013121375275781358828655548928
619 61696516760895282045059156309271120
620 66229006925164632108128711624787932
621 71090522007496319214115720864607324
622 76304663798963940667919791508485640
623 81896707085158499948043275248880272
624 87893716835271493064993415785395622
625 94324673503274992208936997937747172
626 101220606996135191528518366775807124
627 108614739901512948183019362175731200
628 116542640607428617579470397211466310
629 125042386989064474109068127304632832
630 134154741383422560360539725803054144
631 143923337621136751739877045117768160
632 154394880936555234257704036989988568
633 165619361632476575647603738534149160
634 177650283434866097709545727752569884
635 190544907535741065852552514999429760
636 204364513389450745202585088130165094
637 219174677399064795380167108915599360
638 235045570705812744711337451989187384
639 252052277375799289728104168469385856
640 270275134364885945290855014466007282
641 289800094735031600500636391063774086
642 310719115693898102374909240446439400
643 333130573134551649543674050900052820
644 357139704464051909608559602478611210
645 382859081629071224510282193931625252
646 410409116373908111053750424911177000
647 439918599901865660429033875102330080
648 471525279255502623571585759616099555
649 505376472885314348396779259900293992
650 541629728040581137500051522835706892
651 580453522791091645887624360356281156
652 622028015674909590497553619725820256
653 666545846166049266420901013392774400
654 714212989367653004038866318706001384
655 765249668561866515070039092220153008
656 819891329487984962917132718653345665
657 878389680476550024064574782449513088
658 941013802839933869939041820698866964
659 1008051336210632670565247806153098088
660 1079809743828161886552386067525854524
661 1156617663105323837624545672088222724
662 1238826347156008603327462584576742280
663 1326811203340979176668113565808743360
664 1420973435286756312946758205867913481
665 1521741795257327030734937195934660820
666 1629574454210622464045132338162496924
667 1744960997353321153210649643129052128
668 1868424553520421178527928396880893434
669 2000524067252197023399164742427930112
670 2141856723022750432384128723163920328
671 2293060531693650028587240459617332512
672 2454817089925547291727777779892162930
673 2627854523982724910200812714702985284
674 2812950630113008350888273947987984992
675 3010936224481256369173458227815224064
676 3222698716481828333819401198074161404
677 3449185920157287966465367972500678400
678 3691410119410633956174960071058224248
679 3950452403720257673368967546656667600
680 4227467292154560586775861338930425675
681 4523687664640911226598803521781928564
682 4840430020675839903316911568034921928
683 5179100086974795614830231723749884682
684 5541198796955458303374833734595036410
685 5928328666433861953011217461318626280
686 6342200591493127160510318454962382784
687 6784641096166469973831176530735460320
688 7257600059365770333568533701787851004
689 7763158952391174408270438307789444964
690 8303539620383224157653480746578477236
691 8881113643234562394678286324622469000
692 9498412313771542503222697604556042748
693 10158137273455780945132846990794951364
694 10863171848451073654683315451856111664
695 11616593131661977620780209511977065760
696 12421684859287172656450988160438048359
697 13281951133554552650059521511294833920
698 14201131046627628564924278387121316320
699 15183214264206768758390039305465497552
700 16232457631107346240313381640607864458
701 17353402865094124393031797840833011284
702 18550895409502187094592578588871973128
703 19830104519695332296909319950390888064
704 21196544663220014822166690395758974563
705 22656098318624608815058125409670486792
706 24215040263349041135186821812829165080
707 25880063446868984358643700116245962880
708 27658306551423306948470085336041487000
709 29557383349186204961552768189079927972
710 31585413971690643736897651175608869744
711 33751058214693178081111150476290879040
712 36063551009519245283323063968333685205
713 38532740200271674834774976212122494644
714 41169126775154261285875714384907408684
715 43983907709589532141304360637665066308
716 46989021588830057468984541522033919288
717 50197197188412677767282646893474789300
718 53622005202124027069204502028250125944
719 57277913319175262567260958955235661200
720 61180344865068097813072354352168280895
721 65345741234219900940727853892800939008
722 69791628356852463720171877589026223400
723 74536687457989821587293384878447690580
724 79600830382711192805310113771162554512
725 85005279779125120021944307216782764420
726 90772654448933290737078239034512774640
727 96927060195004193539171876155773046624
728 103494186516148734779039211117168553905
729 110501409521357534910605376202495969620
730 117977901459202785540383772735740376424
731 125954747283011096996156879867634168608
732 134465068698867695459199163529315191138
733 143544156171612117913493848209420122920
734 153229609393832498703315791373220951760
735 163561486754567107129494026870446388256
736 174582464378091983916885267390510966079
737 186338005338933270714660220052507683840
738 198876539697220415770476923140595650244
739 212249656038827946708567754495832156516
740 226512305247583263686129255214595496702
741 241723017282299014421019802968685648000
742 257944131779683439028814614217081653880
743 275242043355462827317932477635554380432
744 293687462530499551570659691172924235363
745 313355693266500713304637444936715448052
746 334326928157291676183247837483736817964
747 356686562386793466815479850947675953120
748 380525527634024185271300510877063365414
749 405940647178887095555275070734709265268
750 433035013540471656830717767981024413496
751 461918390062353760639299305123925739792
752 492707637947229801518993912852349421030
753 525527170336465453323576558011504343524
754 560509435129112305028146066530468813824
755 597795428339991719824524853025210120740
756 637535239907934224609322640349902121544
757 679888633983585374916802757362801371008
758 725025665851759808008294113486029602784
759 773127337776583397463601605944236982496
760 824386296199074704169308429780181798625
761 879007572866874836906961170717924521000
762 937209372635062509576064233630515691080
763 999223910845942945256195774513844668640
764 1065298303374962933546120718692887463682
765 1135695512620102534147713408687763055016
766 1210695352913886585857889771031369253384
767 1290595559051245687808385090234374215584
768 1375712921853577772245181202198836510054
769 1466384494930303095375868731606763181572
770 1562968877054799560888287444025277196228
771 1665847574842733463479686615573737653450
772 1775426450708397201641547650178783327590
773 1892137261379720058677786341446304789448
774 2016439292576179455153031082372104904376
775 2148821095797019133958310213425590122016
776 2289802333531154549237909087239548952030
777 2439935739586161169658759965043366641408
778 2599809201643119336402612616457167698444
779 2770047973578228926894439532541260873716
780 2951317025552490481952292755583379244408
781 3144323540358946560897697465260112867124
782 3349819565034650735115086402859137822160
783 3568604827293443033699743689299343748912
784 3801529726917625172526417397227765388272
785 4049498512863722120700060816903414182528
786 4313472657491780756115622065868729601844
787 4594474440021307304612816626849275111040
788 4893590752052329428797270148254429917148
789 5211977138769671062241746663724912903564
790 5550862090274979619511717245526667228400
791 5911551598367132255652100342788821260352
792 6295433995020320591452421119025943579723
793 6703985089793495493943678457179870967040
794 7138773624448252479107825257289199770588
795 7601467064158155787722037407122907417776
796 8093837745864642506114494492122378168740
797 8617769405576942171159416294868035939840
798 9175264107730047240438720325634153318104
799 9768449601110074333894136227664438284704
800 10399587127335021687326598259886607126776
801 11071079709445883885015350758732283581764
802 11785480949823548204262661550972450251280
803 12545504368406390524536100575540029578760
804 13354033314047858280117416560198948261422
805 14214131483828760434782637065430419102720
806 15129054087232028260386101605502266850624
807 16102259694305296280648665958862187209712
808 17137422809286114784226650998056613438804
809 18238447213653706054395770965226342615924
810 19409480125208130361810304803373640294856
811 20654927222571227572584181211449712919172
812 21979468587462944548109171221594178922930
813 23388075620241380966337781159018981427968
814 24886028987515386186037103604160226857992
815 26478937664155715068218800301250301526656
816 28172759135756131786750150360319702589899
817 29973820831541637256237217451534104931414
818 31888842861900095098187165731036762885640
819 33924962139139598461911616031963617732868
820 36089757964761402037746555262117557119120
821 38391279171502423256165772055991996455364
822 40838072913658361396876806898621164475520
823 43439215204765495671472866603920742254752
824 46204343307614294458326970004253730691342
825 49143690087810234129713562272470946032660
826 52268120448706928669425326074808488035804
827 55589169972535220025942462275272969337056
828 59119085899961918248025514074770640977640
829 62870870588157359656382103488510486252032
830 66858327595757200244098774849762221117128
831 71096110551897668376721793609827506920640
832 75599774975813195612565188392140259511573
833 80385833223340886580925261467648454426244
834 85471812747109360192356880453314598984112
835 90876317868233597242385988214594779293492
836 96619095269027989864803164636246186579568
837 102721103428624265752297219868192692808320
838 109204586236478962885591717908038083635280
839 116093151032618537860094348418731438729344
840 123411851338143281694537023710334090158559
841 131187274555040806068615572671765100040040
842 139447634930795444763594820750624206882500
843 148222872100673815698928104448572552141396
844 157544755538974326298834814702634663427388
845 167446995270008058181546782602279056467560
846 177965359210192055659450469868696554109080
847 189137797534448914587147551004795745571040
848 201004574483187800459496808363946635205924
849 213608408050564633161566026336395748437704
850 226994618020560337669250036088003627394772
851 241211282844757348817327837462693782839680
852 256309405884622191714264502948952231781580
853 272343091571707061194054706246154777224324
854 289369732071562199930916040290855418673288
855 307450205071405305759228439721464282165760
856 326649083347831746852451771123742256899253
857 347034856809183698734940645927172789035008
858 368680167747747560501367144873729305573208
859 391662060079844093298760465776994293864256
860 416062243397248782247090399413864986694072
861 441967372701372683571162562611828437578004
862 469469344742396238059313628925713150239360
863 498665611939238442601353464819721396591072
864 529659514913028557345723181812117534092138
865 562560634726803823507720058799822007847364
866 597485165987671094506066609451238850153564
867 634556312034839999781541728535240427720100
868 673904703507968555142551769357881321769648
869 715668841665379046599673037823979066257508
870 759995567901134995787984351541947945948768
871 807040560993964615083168722069221953575952
872 856968863709831762886816706269370604449200
873 909955440473866002012798254417757897354240
874 966185767926658352817867978227187183697484
875 1025856460284914401456442849976991548434336
876 1089175931537454440340819524515862561232440
877 1156365096624902291224522914034777000492288
878 1227658113875470549990861716219858894786744
879 1303303171100410569832275184340854323320720
880 1383563317891352278112745060494807339645404
881 1468717346808336137704007083690461248895204
882 1559060726302285226268762403576863049945412
883 1654906588379452620864220939695033767194340
884 1756586774188507629972199494266942838330408
885 1864452940893921454113011438917191608003396
886 1978877733392735625821293696273746290926144
887 2100256024636233262855533112373153254243520
888 2229006228534104808124322660307917560794559
889 2365571689647062247093735188728063201079592
890 2510422154115201105219908472737180110353152
891 2664055326524468769307365631446855450994528
892 2826998517683142534229799791454603594375038
893 2999810388565065938270221210258571411131560
894 3183082795977397479047961526216311486190528
895 3377442745828699637395993129456267451601632
896 3583554460209296735006746400620864283921564
897 3802121564850969269620307283700989130224000
898 4033889403908298000879047530138773806425604
899 4279647489400450523543873424913424465744852
900 4540232093071106280547518341907603212939242
901 4816528988866798891587238601784611396213320
902 5109476354701542925665006321357574172507528
903 5420067842669604944105877252807141018035952
904 5749355827390152429296931352315969757490546
905 6098454842718827522863024099287033666031360
906 6468545217643690024428543896454467037807280
907 6860876922798191547454446682475971569679872
908 7276773639673711777128739740327286642105090
909 7717637065300641355633293700688185166799360
910 8184951465892073746830307753070790912684344
911 8680288493710022848683778304688846147215792
912 9205312282222985258861026809044610116762435
913 9761784835478012369485887696551572435553782
914 10351571728512776409340762829148756744601108
915 10976648136586074045208885595300694598121704
916 11639105212011626023875848115323111249124160
917 12341156828442871370390497107842258168090880
918 13085146713578853056298076951041104528734064
919 13873555992446554331266794709328493079131872
920 14709011164666658294740845348043435404025931
921 15594292540431346590217223368985591661794004
922 16532343161318307176549074015906887925490800
923 17526278233538679823748746640715100352648848
924 18579395102772549743353386251047048431249100
925 19695183801388359840699187746426933435017256
926 20877338200577055371467352182686784131574664
927 22129767801762969411337464682795505162672224
928 23456610203586749111470849547671977056122384
929 24862244282796649361150822115285871551443080
930 26351304129539228758402207377272251840728228
931 27928693779815144353796570757537907784290500
932 29599602790266970849408547202282625373951120
933 31369522703000742435045756223508313291761124
934 33244264450818587666602104987163186819407488
935 35229976756064157575993464417383706398546640
936 37333165579263715483044889540448820100656050
937 39560714676892390642908030969968211705125120
938 41919907330916293825248191651075738496716600
939 44418449316266543499365522897151259677591088
940 47064493176100870930755197875017597710155692
941 49866663878613025891528967341010640710537728
942 52834085933270936491045060283660058727200368
943 55976412048713342653110124593269135356468960
944 59303853419123922884204356243961015376261623
945 62827211730744946808411747033211938987529800
946 66557912985303105345163092839467615241452244
947 70508043242513043925687122951396059526483200
948 74690386389514693528561844403660512480245744
949 79118464051105038161536180068062289520699588
950 83806577760960636102369866119809971609824336
951 88769853520732115207306215970257082939454784
952 94024288880945058299612052989821907946968693
953 99586802685083282865075548987396413432440084
954 105475287626081686479993086135861228801366300
955 111708665772738906923875260987054458579869968
956 118306947232298571285413454839409560088271528
957 125291292124666689752957858371199203046940160
958 132684076053457934040397825545736302773415104
959 140508959269322684599297837216759057524138432
960 148790959731828877533380396918249014188069960
961 157556530287588438985594254435384802841348480
962 166833640194359717668067378599514620483620520
963 176651861233558807493870062370747934920588270
964 187042458667009813276302777758689649869708654
965 198038487307894700996718245711408438722432676
966 209674892990767167139158012669014108172843744
967 221988619741213873166260581337694662344784080
968 235018722962324586427980618274059524428429599
969 248806488972616783420629565857048207771562164
970 263395561248499137896237020022574450894159468
971 278832073743803696904592937703625986660132680
972 295164791679422873676855053994366286982736820
973 312445260217712004834551274837417003573150644
974 330727961459121549291749597693966971640284080
975 350070480222568699964998347824051033488904320
976 370533679096413295064353351865086214215426614
977 392181883273638097366167219987284812848166528
978 415083075713023177521445251273630603958952920
979 439309103197826687155755588035548588718205652
980 464935893894822321715033863738128899393935680
981 492043687049584242072091847527896648044151684
982 520717275488744779221845402193266942637836496
983 551046261636675405694224211542820196758381280
984 583125327792758882849460667037172903665447401
985 617054521456237263432377936630709213572797352
986 652939556528649324184102092679819229484477564
987 690892131269230807417847432034709342998352480
988 731030263926466666257453047169914602643037644
989 773478647019388091351537367803418368589127700
990 818369021295337206110502241455825467951449496
991 865840570446925083643464193411540133261334112
992 916040337729938052413225451608223989155666950
993 969123665686165178339424127308338577272516804
994 1025254660240696995757245443017691862276805256
995 1084606680512361715286731615355628584182500324
996 1147362855748809495720646110846338206543378110
997 1213716630874527187637398630011967007477245440
998 1283872342220975048745857651570205336382136880
999 1358045825093304210829938362300173053762245728
1000 1436465054917971749619402926961281431172082666