1 1
2 9
3 27
4 73
5 368
6 343
7 585
8 3825
9 6615
10 3375
11 4681
12 36394
13 88536
14 86614
15 29791
16 37449
17 332883
18 1024002
19 1449198
20 970677
21 250047
22 299593
23 2979420
24 10970133
25 20078192
26 19714083
27 9974580
28 2048383
29 2396745
30 26298405
31 112122225
32 250021125
33 320944275
34 239783895
35 97221555
36 16581375
37 19173961
38 229824878
39 1109728918
40 2905792886
41 4584724120
42 4505417066
43 2709353098
44 915378098
45 133432831
46 153391689
47 1993042359
48 10726928388
49 32168214540
50 60026810382
51 72867715074
52 57850023924
53 29071077948
54 8413494705
55 1070599167
56 1227133513
57 17175672832
58 101805934011
59 343379271696
60 738147229722
61 1064153845776
62 1046856650742
63 696190038576
64 300261990381
65 75977467312
66 8577357823
67 9817068105
68 147239240265
69 952054255035
70 3562538720715
71 8655432941610
72 14424748843050
73 16896536592390
74 13952120975910
75 7976445415965
76 3011877379485
77 676908043695
78 68669157375
79 78536544841
80 1256517600402
81 8795220549636
82 36121777339270
83 97760885689845
84 184679702642772
85 250629464211504
86 246854074290732
87 175478850249795
88 87933753712570
89 29520011098956
90 5966697270702
91 549554511871
92 628292358729
93 10680701646555
94 80417663689878
95 359359606512522
96 1071149887932795
97 2259746157801033
98 3482863077163140
99 3980364331323996
100 3379123979662959
101 2107610834101245
102 939777736366854
103 283940904028410
104 52139139493293
105 4397241253887
106 5026338869833
107 90473025882404
108 728803029703537
109 3518327686234144
110 11444524781806853
111 26648408521455556
112 45943318721720013
113 59709362473177824
114 58879733109115083
115 43896961037982316
116 24380939169201923
117 9790528601334784
118 2688865815672487
119 452330770984364
120 35181150961663
121 40210710958665
122 763999213181805
123 6554277166130325
124 33977548246342545
125 119705053137544485
126 304750222381538505
127 580748558104471185
128 845245402170065325
129 948742244639103915
130 822241190532227895
131 546242854809295215
132 273382182864298755
133 99839175272094375
134 25130633506726995
135 3900267166789035
136 281462092005375
137 321685687669321
138 6433696573386166
139 58546503096598530
140 324256888241651750
141 1229471754683547830
142 3395678161583079918
143 7084076228739728218
144 11408106454456936510
145 14352114907032903000
146 14168095953583210210
147 10948061527516511398
148 6557120678764084338
149 2985828708672994730
150 999778793622208250
151 232252135908741630
152 33454572788608426
153 2251748274470911
154 2573485501354569
155 54043126808707071
156 519842834319895992
157 3062437438674698280
158 12429882057508782300
159 37001386934304506532
160 83838522892569544008
161 147938424497171409816
162 206083244917947106710
163 228163455714138709050
164 200930930408031255432
165 140042695828329986328
166 76344307989336816156
167 31885172689118166180
168 9856348452887499000
169 2125676346770194344
170 285653729565961641
171 18014192351838207
172 20587884010836553
173 452933173359972936
174 4591092911729503671
175 28658288363558366688
176 123938808857456804100
177 395451114007400809344
178 966721980113344268268
179 1854221382332283695328
180 2832183103571247051054
181 3473986576511377269200
182 3432768846573867554754
183 2727800644881549882528
184 1731103834843952182068
185 865839947687774910144
186 333933823893338099100
187 95856693175040381088
188 19290743964241194321
189 2429356844285914536
190 144114363443707903
191 164703072086692425
192 3788169558481249425
193 40352230670992408575
194 265995255811244743575
195 1220777974037628022500
196 4155124242761325216900
197 10897399407253940865900
198 22567580918435321297100
199 37491298093142482510350
200 50449448319588015018750
201 55254150301039698229650
202 49284657502160250391650
203 35671313595121730054100
204 20775597886602156698100
205 9598213200769525777500
206 3438332734707635658300
207 921181889645565181425
208 173761273759428696825
209 20587826836284337575
210 1152918206075109375
211 1317624576693539401
212 31622985442596337370
213 353123294194860369040
214 2450780802254147869590
215 11894191446302529833595
216 43007241958835659436904
217 120420267256647757336560
218 267720037298192129803320
219 480471416991910731684570
220 703526583641534364808460
221 845629580146680760487056
222 836311296373740561270260
223 679648486090220026377270
224 451575793388939171058120
225 242990771317145784839760
226 104292493989084673188504
227 34876160957645909990445
228 8759556746544487520490
229 1554794902631115540640
230 173926202231100239270
231 9223358842721533951
232 10540996613548315209
233 263524897746517641507
234 3077970624127947955050
235 22431236782611918487590
236 114759804060078877255185
237 439211586568915646266851
238 1307420482847745983087448
239 3105123527435631284802600
240 5985533952689078398148370
241 9471987994024426557280230
242 12393254924392809499738524
243 13455533512684895449797252
244 12127684464754641432427050
245 9049799111223941715625470
246 5556535654263521938784280
247 2778267758944480375476456
248 1113349921446585576111813
249 349085963242156660356375
250 82514867342119042359690
251 13829778197934485911110
252 1465197508936660118949
253 73786923518292656127
254 84327972908386521673
255 2192527225249296997228
256 26731965793477268677773
257 204073676846108247514000
258 1097528447072093254264375
259 4431771706629662677853172
260 13973058669140023773315387
261 35300358082750376575293312
262 72725273478459323667329850
263 123660200803011207235825400
264 174921981759518989152571778
265 206790355955064124107559968
266 204665794641783943244647598
267 169419912929572675069788200
268 116850710171929310507222550
269 66678446398106811661439232
270 31132950716600574211051437
271 11699490691436484039717852
272 3452807747703933510424225
273 770757418351513421928400
274 122359847172514391860203
275 12311879752131532254628
276 590295599252498284543
277 674623783267092173385
278 18214841866736495193525
279 231395950905212872425465
280 1846445217959360170295325
281 10412817543036601599263175
282 44234404037327040557353515
283 147238653787775120028214575
284 394187366472283900871579835
285 864205131041459961511217850
286 1571083949718830818116313650
287 2388657715066194576244031610
288 3053699049199185876079404450
289 3291649601897660575165456590
290 2992686041146938043154779350
291 2290165290291144469200537150
292 1468233457122203428421965590
293 782491290381333272457060525
294 342659582813898006381691785
295 121218406380951207908723325
296 33788526756687664560205425
297 7144939306386934441442235
298 1077373998637346579583375
299 103217420825467633233315
300 4722365638444765413375
301 5396990266136737387081
302 151115726325928706441214
303 1996886370323094524620206
304 16622729685308873283469334
305 98074104602102271397855716
306 437177786080524796707212274
307 1531784516958139328950710106
308 4331408335035585915016592874
309 10067140424145728494526079861
310 19482313582157741272329366764
311 31677934958412327954367537836
312 43538856522317024641423648284
313 50762792187196483904787777136
314 50274688255152781418322423204
315 42262813395725660032351326996
316 30067192019471073350313155924
317 18005799252130727553013921731
318 9001207645614997125891793974
319 3711024195228531227359137286
320 1240055562285406022436632814
321 327467754946354050177690156
322 65778511901934254450576714
323 9444732160720879549939506
324 863518367146586404515234
325 37778928485257541844991
326 43175922129093899096649
327 1252101737240123379323463
328 17184016890285780186656172
329 148956929895214859522108868
330 917574685693396418440462842
331 4282015189268016778524495318
332 15751698695489062393947896652
333 46905543725199545120077016388
334 115188392541414092262794551647
335 236395637570872578014562308193
336 409281998629390844770418855832
337 601734348039139507290943817928
338 754413211222571260423826517132
339 808299867895665486069751641108
340 740300036627096087523322708152
341 578640062459115553943326388328
342 384583943421881698540856399127
343 216056062910588367579011537913
344 101697858493639892205429453372
345 39608639575527682416756852468
346 12540187032358308324881441562
347 3145970262400300486505035638
348 601785977568275579235765372
349 82466007744754488062995668
350 7210378680306711796608417
351 302231441392858612891647
352 345407377032751192773193
353 10362221292968137139496080
354 147488949506595996739567603
355 1329127580553015881111100272
356 8532252976085955254316396478
357 41596719300495733720732405712
358 160269712418003627590660671778
359 501257944087226827487897888912
360 1296751503641762402908789132963
361 2812672272851927071623441854912
362 5165421152903208187574679756793
363 8088130879340783516122718345312
364 10849180625052759020070760854868
365 12501704816559234120508615401632
366 12388799427289854527786543985868
367 10551520962920136328467971354912
368 7705792176594415775305721922943
369 4805120134570521258079161200912
370 2542031417215883769443613724213
371 1130452005682572360052861892912
372 417190620902769720054687640078
373 125489260846541804729394272912
374 29982050530472734773576532978
375 5474015996859639942803880272
376 717411106748756805222324853
377 60100882288647625879809440
378 2417851585186063223619583
379 2763259016262009542185545
380 85661029432064701501388505
381 1262809368414125721811231875
382 11812932267498492968222251875
383 78891044683696071132218280750
384 401031779621379479872393150350
385 1614931460311000567690171537650
386 5292221276288503472712814883250
387 14384075654754198968808063661875
388 32875390393799464139592550219875
389 63824747787060021100159586832825
390 106028416935126501952594884622425
391 151498493062954798908972642520500
392 186807084871185603813168487552500
393 199124035449677125912438445659500
394 183522564567032756367074533598700
395 146058506315223948775222248470175
396 100087299343148296457127904671375
397 58777212933862517965998491533125
398 29379867651632809078832556001125
399 12381141129358391888360756716350
400 4341439096107111496785533781150
401 1243770503412904676138232389250
402 283648535118977129048470781250
403 49531417347681845742268765125
404 6220095978952509229257345045
405 500149876467046600117284255
406 19342812897661285486821375
407 22106072130096076337484361
408 707394307874844066110916898
409 10787763191128204331944696668
410 104605933203457791507229048806
411 725631816639980110163139438225
412 3839382600997845477004214651580
413 16127705951345966927874512115840
414 55257222016034694307384333912740
415 157410375837017399416015743052005
416 378075729407518239405245165664150
417 773601107698351433913874399826460
418 1358825322010266220362569096858130
419 2060215286804574527883894724347405
420 2706444632937507712785702693249960
421 3087448973915598169376403115125600
422 3061172811910628077907767995644760
423 2636648577635895121207250840738955
424 1969166453478723319175534396566830
425 1270916103709686847761475755144660
426 705256647836028380094456583636650
427 334088071788412875388189908757155
428 133780642438877128072795074226140
429 44681677014197761024387508593440
430 12219352369443480700980854922180
431 2665439633409803078676250611975
432 446012108954946633965536615386
433 53761967131875051634389005748
434 4155941537687862676800892318
435 154742504045981407517868031
436 176848577040768610699874889
437 5836003041192442647415282539
438 91961260026612032399959729278
439 923149571654750057573278735170
440 6641902003333824964719119246967
441 36520115371453263334380332839245
442 159736708572527169613943074825020
443 571079424359547643834842164699940
444 1701340784872074517259237253100425
445 4283888847587343969687915595456635
446 9213414709929215339045313142983090
447 17059411463605939604073894640262190
448 27352324914729518653226790900813855
449 38133279423073892443353157855603125
450 46351148938077170450997022747578120
451 49188974379112391512470829908256440
452 45582571205791347729721901652383715
453 36846520324075294998598719269259705
454 25920660512328664193087694450811650
455 15809382046948386273724758114745470
456 8314757775765726207547576411533645
457 3742949722520865520850494030074495
458 1427698559037362050936068784409340
459 455208236186034168005380662492900
460 119078336322286101120223188217035
461 24891614002991610159484382014689
462 3998192619216135108705887113614
463 463343270601658536159936586578
464 34485472428410315794613497245
465 1237940035826615764299808767
466 1414788616326148885598999113
467 48102812950477376089791098292
468 782378104685398067111310393321
469 8120886655581495662193441505216
470 60520412620246135533403694432697
471 345296139138044627877793527502788
472 1570054592288352779396969775797385
473 5846529066553714604373383815939680
474 18179361684525617774105134779193005
475 47881837090390214404797227525805060
476 107978428534985741731880647296576045
477 210182609544358264883319576382449120
478 355293891307274830322163818479479885
479 523884835139819397732693815022139860
480 675875427482766735148340377762707645
481 764320987240536115884541980093658560
482 758172365406916889155667103966461595
483 659432732897243180803584893475381660
484 502137447211150595315629153470491835
485 333840340831832593298869332164353920
486 192993118795124342517571104396635595
487 96461660096183700568048917297267660
488 41365186300927054352020713988300155
489 15063254379905838461432992942541280
490 4594292585732018419994654020463535
491 1151759604056355465370509326080428
492 231118453276042658849170497977967
493 35692287165609216602115349148896
494 3982629949599329961923674673391
495 285787300105888763502910991772
496 9903520300447984150353281023
497 11318308930609191084791992905
498 396140812552874943889715232765
499 6643847341677299356302525033885
500 71226118091229394666887107837865
501 549130394296493586723277643972985
502 3246532414706667934485042450930045
503 15322805854916208206767569519029325
504 59332669286071040719006619871304425
505 192207126063713685354621815237549325
506 528489590364876685414536539468917425
507 1246882125425280184215231531984191025
508 2545288305558473223452167072453824525
509 4523812008559737520380835605975175725
510 7033429814448686918002785335676053025
511 9598082105104490427994248380289774225
512 11521571322972734218568333876568256125
513 12179946826902450423900044340133213275
514 11340840791977268618578187842667601975
515 9292561445580066053944929083202866775
516 6687822307854005955862257511500860475
517 4214667679299766016537835399573638475
518 2315638232423673982963199085325447575
519 1102614771810294841766750514404303175
520 451427525712982752603949195225098075
521 157260375820239355013196963422156175
522 45968417546785351268243606442001755
523 11063024465669242885387837293631515
524 2134485924915005261068641677325135
525 317399337131370959006229349041615
526 34147338020644839648008347844235
527 2365526564874007458604453162395
528 79228162458924105385300197375
529 90546471444873528678335943241
530 3259672971941660056116665815622
531 56319905236276364619963367648666
532 622959723501991714749197703671110
533 4962852099497650979014120801567010
534 30365302474946149626690076424542966
535 148554706173564492231526919593575882
536 597243801203256113791562121781577526
537 2012318363079931920485019540529346550
538 5765573732311239183400269838544111550
539 14202973728672545209542443007694629090
540 30337363453254002084280507304752352830
541 56552802523627261668649183969436344890
542 92457934602541818918266829361985206350
543 133052095384408356605616418624911644850
544 168957227461858248279016707167185920270
545 189612145242638028322526805804696052440
546 188166300996105010118000561943948596370
547 165067217941486293003922843252849438350
548 127843070060364801253237088161284872850
549 87219919920407179692290074928829389190
550 52242447308096800672595429418604527330
551 27346024041578224362531396276005933790
552 12432338383785134405930898307977382050
553 4869503213711601301569574598857891050
554 1625830347430657090982001942779853546
555 456251536241590425579094387413572982
556 105580083158241377778317679669431146
557 19615082102736981138422095459662110
558 2812373402146949094890619204306010
559 292102916782656390173654913870886
560 19558037825378067352454791130522
561 633825299892753771889606787071
562 724371771558988229426687545929
563 26801755547387416583590906504335
564 476636625675779226186181372805088
565 5434237030070837166062540181396192
566 44686494585735562711772708969606760
567 282625236608817303184372169474841624
568 1431360069266094497095962061139140800
569 5966388059382323270120534657966984448
570 20876497315693553211316411601616502572
571 62223136767786050147654295274864869300
572 159748379700805501022727611535981670560
573 356322697486353438653197304004209997600
574 695121327879312312189637155888122572920
575 1192085897125976641217878841316307065480
576 1804080240081430849197607713686410809600
577 2416074583031026394871913002733470022080
578 2868554981959478221995043906609965925350
579 3022227570264759543399016327607571855210
580 2825868151845109918615839458727085835040
581 2343282304310488117281721471572747405600
582 1720503920070452763940310324044916929560
583 1115698937977976981295245887039465117800
584 636707770885463218056936458105105027520
585 318226899448128419816145394288661470080
586 138414732800152838029105152367499388300
587 51962668496899202666948361295411386324
588 16656655071923632585179485683887396960
589 4494652955900738686791217033478908128
590 1001561322247560327296523846656623752
591 179419644068258618205054507541904760
592 24835810555554157157095119175807104
593 2493287637285156572924334744984000
594 161534905029910472076872705076633
595 5070602400027473890500293951487
596 5794974172471905835413500367433
597 220209018552751830124961242920664
598 4027507049826653848886276927333487
599 47286989246671841377495711611280064
600 400965852934063653793425752327342408
601 2618493849616444205168605128076003968
602 13711882447364399444508895089258462424
603 59181985030970413274365030912665038272
604 214743083007790241287587171482725043244
605 664797072692175747886425240469244706528
606 1775772131819100038146448216556503003220
607 4128568617672776662136621639206955444160
608 8411552203306139056624578859000514422680
609 15097657800765856422031754096734797269760
610 23969329098869073689474278945982664944520
611 33761238586686549955820550418600540359360
612 42277036522261643194933301852591910059430
613 47126260420507195103495438494571143740240
614 46784765779675734614307407132263985429130
615 41353203651805019714766411942258772560960
616 32510289797127352168288373160098176171320
617 22689622865884326180977615620393029471360
618 14019253671859554219482317484429890480680
619 7639477363201871372795379735127956106560
620 3653133058247852070929256365069815857420
621 1523019210488176677158566108361044868448
622 548954588591809833936834336382897221684
623 169210464235585917027203603719306084672
624 43969714228633662976539502611084750184
625 9447847731282234093275826888488206848
626 1634043637123720161368340792401767928
627 218632785560867286598823856137751104
628 21238580340315035623350041444501337
629 1332844059554020954938780363222424
630 40564819203761565985845347876863
631 46359793379775246683308002939465
632 1808031941806512254166073749948705
633 33981728547205250625479397342632775
634 410515970374948885595903617824456495
635 3586022737479129421407572259255165960
636 24155677620674597802771944880007402440
637 130643010377547254478459050309845813080
638 583150939835271206466506973603394267800
639 2191400544345950438786320538157883619820
640 7036321245725816515194883863392326011660
641 19524553636469032487455833920938329698100
642 47234725996918504696319790513605314631700
643 100320966570056598528551453454382153863000
644 188073680036993395207911329939176687579800
645 312535895204812875135837597493571795531400
646 461844541496431812240203404550722863625800
647 608306200888083538259371537556694702901350
648 715226375562354303349193246067873896085750
649 751288209623503725337029927459390508594650
650 705103755473274092016196313923397189109450
651 590907947610019217249303106372992845236600
652 441599301318400280144937299315841777142200
653 293671012311746726578992904157397581625000
654 173269848286432088316303458832186926077800
655 90340883374776748661809611873217225485900
656 41409218151381679423781435534279761362540
657 16575790393251842102823992258951411608980
658 5745320422836038402805007979640680214900
659 1705441427779509510893460902492698455720
660 427340495696138990131561813119661862760
661 88655130950803235988229067229967413240
662 14821411382082182524680748410538522680
663 1918970927289247681868691156654166425
664 180571395206588519228791039047087345
665 10987271030534496815663766684003735
666 324518553644259627334753243365375
667 370878347038201973466464023515721
668 14835133881509189472726944920820586
669 286318083912793013276641258054952040
670 3555981591389756805683823673882368630
671 31972309662977451991326226670867260215
672 221933602866444939357888010957767505872
673 1238389503993658979098249582330474289952
674 5710351601743720527545736310268731142640
675 22196411873627604790046939505826505499780
676 73821774321221950848222753369594905019640
677 212486999059578451225189097394573655358016
678 534074237072549566643208120473869720176456
679 1180445540548635881289082512387598102325100
680 2307157172882970766520320123370897977033200
681 4004876601983053625240087080740567066765600
682 6195043493688838528295438362523583253425360
683 8561205939190062068522298051320299102158510
684 10588260611750309092930321449352799823102300
685 11732116681655839767717031337341043136507600
686 11651135720948095918740639451262935695195300
687 10368093624826299672399838654567530084716610
688 8260057991558824361298341909091847233491760
689 5882162509137586200697272123075352503189600
690 3735526884848375986976873959929973852573200
691 2108885853326149274585842506150997421426100
692 1054000812227957066889393716981373338873016
693 463880068365489770025542572628971009453056
694 178568886532018333681703368050593802559240
695 59606094806054884373432873320468968906780
696 17062255388135446745952502433332651073040
697 4127965013257007471056335504564926635872
698 827812338679727687671680220458539771952
699 133923058477712529832589338846477978065
700 16796338580316390291562149930455189130
701 1532469329929417341359307258673570440
702 90494316675375666534888809244093846
703 2596148429210745416471224738906111
704 2967026776305615787731712188125769
705 121648097828454689433274010511830451
706 2409225742357288820816556756375175122
707 30738397402473289056292263552415170270
708 284226330035567067380921194328589598125
709 2031247300240818919192688088882153003783
710 11682584854917228477300376555898005443312
711 55589928846095264056488990694903369403664
712 223254107803846620412781186923020829218420
713 768145489562099032483744520646115332843900
714 2290470187057073114268720699221835683200824
715 5972489889086899856455146953534327895261576
716 13716158221042620882110897904191452148117172
717 27900821707610476670950486812078822350334300
718 50496270199228892250558958616240605039242000
719 81599360765885075195394766772951893834733040
720 118049995463802485949796187740075335975562110
721 153195732408565951789975649920696538302300170
722 178563018348512318478341320843121779178745900
723 187066019222202881164237151848715572965616500
724 176153834767530471041894393635799781526850790
725 149025212932246678591273857831881299056305010
726 113137764006482798612172030866427056244216720
727 76941515152525119960279024781576921345330800
728 46755301905793898278806459911438973790786500
729 25303093324653523615666023190707327033340524
730 12143047044856019655389829058779468366682296
731 5139591639227012379455845523125147456424712
732 1905399850722368907243311152036092721315620
733 613346801559365688161525457944265341779500
734 169521763212786547335487317469362084183408
735 39646218815886337276493514263514099533712
736 7693883177337063451029298474674412057089
737 1205755176476594516445240505147756335195
738 146630463283494996646531203249754597650
739 12983709172975859375133289502952689694
740 744723720844700429165741428239461781
741 20769187433912636922945066980343807
742 23736214210444926301853697505006153
743 996920996838384673222951088160767996
744 20246990721497735108739943195375005061
745 265180985158867669830590322470660603568
746 2519717819507052001535496347064006081675
747 18523789042235364634204072360590559942836
748 109710657241431726844145186837686439210487
749 538180109609030440802267108313183570419712
750 2230752293203824059255664826469817076802436
751 7931196778944279644170704087978078110498800
752 24468925413009267114255767696682585576040628
753 66103680609313966210548568217064349950705856
754 157509184881448217957170793847055834614214716
755 332935839430147823573003340313966809039951888
756 627176735256548233791881812207776775379899500
757 1056765047724154279901980032175074927848014080
758 1597194849842625365730996675096571699065913710
759 2169965822986204556612626158910411952528993160
760 2654070006065850602512626514305472100360319030
761 2925032300576259690203608489281005545031556000
762 2905758831928693625590468503596596780209469530
763 2601432381608221167603212426266625689413251160
764 2097303815518144619379176212259455803181758210
765 1520634233278259094880001631862387720071406080
766 989574536470692620493461186963489894304424500
767 576467161846052851436464680149806024957232688
768 299569122957392817544189908751295377232628516
769 138261109473285826318240817057313006518789056
770 56359931919853973143994752675185340041398828
771 20149973218348381571273763466714765645118800
772 6262948518207177695199674421452923963227036
773 1673343856237540555320228753821624218797312
774 378720815947667196690849639288905447029137
775 71197106830868883205586762351039036998236
776 10819085118136282868875205904382568642925
777 1276913379658431051753907297077113944368
778 109827463151146576216533633655321394611
779 6123943266261847757293814135152930196
780 166153499472207789748266559921455103
781 189889713683559410414829580040049225
782 8165257688391845722018056213035782725
783 169951293746737315288487851585460465025
784 2283423807043862574876484522883891817525
785 22279190437339166158334708093199209986875
786 168348054894047356652528355814030637536575
787 1025875570270103229482056760417364228540075
788 5183126134808088733987906366235090977181175
789 22151459222523713936597266826766617779815300
790 81295592577268843245410933177408661797872500
791 259200977535918791512349923437963232063400100
792 724580848179458156138409461110927598935370100
793 1788902923928394411315355771149895214011035900
794 3923560194498108713030014213748929947391821900
795 7680900597504593761192361846150742049473637500
796 13471534263865923400567535774762972825943643500
797 21231679180567706832679120275565701387156144750
798 30137285382680167103804714851749022121961237750
799 38592286632482367253244265158165897026237602750
800 44632818453215932475446264951904514374626593750
801 46646329060125086130370319920473546026197472250
802 44057529708378641459466700072853268651929987250
803 37589889577084177385017126099049983429723580250
804 28943504390429247906281528435816261349101525250
805 20081670158032958606512457054977738507611112500
806 12528333586560419578885304118308236882696448100
807 7008290278442725142470977477849153932169974100
808 3502641859453181316560335362316686316665564900
809 1556968331148640367257399548249083277367569900
810 612079241107032548355897445165903468964677500
811 211303373892942332608823178024544538550974700
812 63490338995710215162751390764335168452460700
813 16416517377521811893268918305791762355617425
814 3599343382237247080517343132024892580690925
815 656129535593702073515425772654673266375625
816 96767987982606635235920027906302271533725
817 11093926742505606229214533102928339957475
818 927611251341727555833528884267415464775
819 50320774126007844068133121189325008275
820 1329227995781289095444966471291109375
821 1519117709468475283318636640320393801
822 66841179216608076762741551458375246990
823 1424932411481231551918464292470063628230
824 19627000806328749890898283489571850607030
825 196500913955115222356760927726914334582640
826 1525017962651571511902975474812639552475258
827 9553789001316702773964177051328649971735530
828 49672013640646167269647179502290776168322210
829 218676682858755498680483034338642820548858235
830 827576414398760023672600700025094046720517880
831 2723972560906998802313839269473072658138287128
832 7870254605727666409145726875777562987173679640
833 20107870176875497449684425869409748371132717680
834 45699704947442574269811853893382145738381310280
835 92835686336087082526026633406349987551389168840
836 169219478891089451667238910927709176277326676456
837 277625707555684133700501128258012358310584178650
838 410951716506314981062554995683668038706065043300
839 549836576121762089677583994172625191434905733300
840 665800840686166302285359103760389239541516330900
841 730233180107386187797469465955752903294463418320
842 725630870148704951590436464401316362073733577900
843 653179354284328847568172162552408403081462796300
844 532267151740632479455854149868630939334632030300
845 392201396388095104405283662766032875570897444150
846 260880029957018228231064938534125590085577288856
847 156292990920191620147136960210792120187870362040
848 84087457103258899497397113318291583999956353080
849 40476881524859670019423543115280062550743964880
850 17352380578065126053679453869544778208716846440
851 6587060920007445324160913229896752933581799528
852 2198349703111821692715110815014141886394022280
853 639254850986626692591253183255737044085047085
854 160126886078268905064394895379507440935402110
855 34043783342690069977324530345372163879368630
856 6023180188618108345173244447187978841632358
857 862895317802009568026430405115853488531840
858 96172303950904451758360318054517564236330
859 7823456203752265454152132816474813683930
860 413200016974869171185646685236410150290
861 10633823966264819873395087529216049151
862 12152941675747802266549093122563150409
863 546882375408631759181595352050499958487
864 11934188725583529427600428257221936751700
865 168415465742496447676185660118788749056380
866 1729023318091771551023873163649486679064870
867 13772151012855615161706459898241185096628202
868 88630455711762103944151484208334800439848036
869 473806421135799478935990714613501390653583500
870 2146789571995700163111798130066550302612973085
871 8370024778062206752954016667116949849959168115
872 28412391802453739769764669461373417254890058512
873 84753817333101915900442146025751220554001735216
874 223824998260894621822617048254559976975734385800
875 526460600994717478496383044947138867627231204280
876 1108283130268621302395894021793640204728961723920
877 2096441321818175381967753896700869765644347831984
878 3574761491575550307772671018118309686638859098562
879 5508619392498181243725298267183215516518521554750
880 7686306341027791783488618613407341103829944907800
881 9725099334467594012811654048120638204480958640200
882 11168272166353371694289716716097927845481828878180
883 11646912402054061794393957627348610615705565551740
884 11030481795469476104005038351531591214182058659000
885 9483572048204296111943278161581841624432908701800
886 7395748385033510788602690792766441063151633538450
887 5224651410763581281294048483342501164552379861454
888 3337384167019429447522294212425047971254517294672
889 1923043584188636597962006350299413774068971977200
890 996514709025495533630678619085085157631083273480
891 462634096823657725695443075575217747299530494520
892 191515531984690127043587899416162929639934113232
893 70283284984995126482950864763894817592496814576
894 22700836432801074229193339464110881513128147125
895 6395053896523032418913968919689257317386385835
896 1553365355368627440410424703505859879113650740
897 320535708250665888260881748488915512775714332
898 55088604051395944551468748362022806259914726
899 7672540974028261829411647877271079958875050
900 831966081237798392631758594653894856850180
901 65893249765860830445965699856780015847020
902 3390670727531354380419765071486668991889
903 85070591730176587426502162851695689727
904 97223533405982418132392744980505203273
905 4472282536675113862837610924039965133088
906 99848568807940616458111769310034610543403
907 1442797235744709450957498527064812746178000
908 15179510270675089466305474998298781793458850
909 124009394647588457944527335473018546632374544
910 819220853797013876626234873432300576904651854
911 4499495014780942376018394046112544984352103664
912 20964767945054330552773735695428187323799328425
913 84134514800473532967086930670184649899162656400
914 294259332644166579125759473890868885779819735939
915 905329673084574298844209589451975831198391865664
916 2468630524752347922427439332970166220796289518264
917 6002284794045865665321555313750987461764981620800
918 13077949850108938058216612379634882767012441145800
919 25637795616698962100712446349869987524362774701248
920 45369622507158304450932921080892362881835483172978
921 72667047072604052213790155729415535029837435134208
922 105559405868229238390464761559733144147872405585750
923 139291245403992454749104649161652239578523024124000
924 167146972006604200259751761317262919916076354156460
925 182521476547300605721140594874433513797393031816160
926 181419153580230456747299493360898196186879733655860
927 164112430749429422553535487498409241788615858036000
928 135034563465935637658226382084632084272357645856250
929 100963198366402195510841311433318517549343265793888
930 68496284622281786953330500261966915902585440923678
931 42083422009675660769084058211967447450229411323968
932 23356466345719374725948869793445795220679089035000
933 11673190446796451413035904231715628815512097697600
934 5233197030468258474438184430477928880748008605704
935 2094390535758084213687540814186497405371174268864
936 743872971342587515675894093243609856013903082149
937 232767122634662272322503333761999846670760456800
938 63587354015152571985576968934992839339183991775
939 14991208508958971036400728382005382403523713104
940 3004994498417436514205887860076641705898737154
941 502089160203553454715061906135823498674594704
942 68036056442150459080607183067934342523045550
943 7182874648031627418121484923767317078802800
944 554271363947321622191927359048982870209533
945 27805930554101609664317230422830633151888
946 680564733841644813169383232450271903743
947 777788267247859345059141959844041626185
948 36556048560649079732769850750009045605225
949 834566810756939459908027183061129704842315
950 12341166436421492383689143936183847341185275
951 132978460051362451781432644682978202137204850
952 1113511239346149618164221181657833917535146930
953 7545841987557144628654321613956295462979558750
954 42549726948625737368183542342177015747129393470
955 203714103678693315947811763031820610055178646425
956 840794261964273352378692678364571120911733568825
957 3027150779557318035073052821749273671398461671955
958 9596712045830599265466012704716470941542527483075
959 26991681582697396466675274767265533907576292809720
960 67767322550391086635642038644602286954528223857400
961 152641877153251216483697143523135626756514467758600
962 309725963734490467018959106156456178455252770727560
963 568059344990910482648414080734934905731784821536050
964 944293356638189648257048311922970798379416877855090
965 1425811623526808940732278658481348962131522793201750
966 1958805210177976835322378876642343362613278675789750
967 2451505739285036611997424355211067403895751302258700
968 2797347588431548897505586855388735770212708450671500
969 2911525041020581665234635636916922831558108761345300
970 2764252674637604627950905800266536311059239109756500
971 2393175953723210190813325328108272400340345075092250
972 1887982094658937230974645682841097458273121442059610
973 1355675863909644500011243135803626053186773916948350
974 884637653055774915891354130387949443381890855735390
975 523519106843230084273931607220829632452726975641400
976 280237254340164781158415479702138351290816048940600
977 135251099818136483063604180890385950152669949015880
978 58620700529819052857010472366333019315433989421000
979 22706108056808654216723364341172073446115125420645
980 7813120751819147620452720879502906331797981553925
981 2370835813198873603459149218567139106972961152575
982 628628500192988014247869979339505205041325278255
983 143969624059033525439802375864175807966045050450
984 28056669268972326372868009288023152789638177170
985 4561001733166358434254467496993349834919193150
986 601751448721554015740867846845927141952440350
987 61897168095841743430829436736267020978795885
988 4656618356012159876859519772124894579990925
989 227891962303584411961110749592029021040015
990 5444517870734086960384529736478675173375
991 6222306137982874760473135678752333009481
992 298670694623176750562671227164652713242034
993 6968982874540764024428144116718051998564276
994 105405865977428676595596143701872682259709254
995 1162557011902288962471746780195208377634124141
996 9971917595180277756848780820016644921682291748
997 69274825815227822738411472872970208706306355472
998 400764551489472709171161851078857379965339377308
999 1970110645018605305985967386146713604448624162007
1000 8356066925143979653561163817412272482526207060178
1001 30943560332173721429814319722022905032438684008268
1002 100990902603106815924458691330544610251312268134102
1003 292707149028234729609963674133424062601294429935803
1004 758072033064737451339147166918089467092396041283312
1005 1763273597629211083470880991937504682301288230178048
1006 3698942727102093677792923753123780889255831145736336
1007 7022282469803526061270096611891645441338358433127354
1008 12098821613033373627941758509850547172753092459259556
1009 18960839841320922355264627859515726664798738619322824
1010 27076934669639669832853511968454464559934098813405196
1011 35282487595705974227088012568674285513112672761055170
1012 41990826621734979362364174080981340809508379672361880
1013 45670981035619618962504031791885122445059706134620320
1014 45406221725268125381609695151385139708309121990546280
1015 41259429026888979760767674441880933586013971817877870
1016 34249264387059276473269106216302442247415657681592436
1017 25949263668550282671567001742034269026960257516530904
1018 17922508135724507224860403411949332474554358206932956
1019 11265254079192780539025109326277903304079280620717974
1020 6430050889467590812899598603763211237686769565334896
1021 3323906833266638017817552335160036309976110184234368
1022 1550974402783752748628181800974698277927184614715152
1023 650614468693068023525152918672865539714219827665453
1024 244153830469040133490534389146321201096482427225962
1025 81471652520150186453135154245238172389557563687748
1026 23995714507136695017922374503169379045443955532398
1027 6180784994016644057929370263081319217541864135297
1028 1376210346624153501127162517550194587631727015908
1029 260941368017130013438537919618215414423210593232
1030 41302025455106597390523296153374034317714715228
1031 5309188934539595972811020868433686385932533131
1032 532430291614874926982838461731851447341930234
1033 39076082546529203903168168028746530576174876
1034 1866691841394705209756951464728834225171854
1035 43556142965876409503194093715994749960191