1 1
2 1
3 0
4 2
5 2
6 0
7 5
8 14
9 5
10 0
11 14
12 74
13 76
14 14
15 0
16 42
17 352
18 698
19 378
20 42
21 0
22 132
23 1588
24 5088
25 5404
26 1808
27 132
28 0
29 429
30 6946
31 32461
32 56410
33 37546
34 8484
35 429
36 0
37 1430
38 29786
39 189940
40 486550
41 535410
42 244220
43 39446
44 1430
45 0
46 4862
47 126008
48 1046190
49 3690410
50 6036632
51 4597402
52 1522466
53 182732
54 4862
55 0
56 16796
57 527900
58 5511440
59 25518020
60 57890956
61 66031704
62 36873036
63 9227504
64 846248
65 16796
66 0
67 58786
68 2195580
69 28061890
70 164565240
71 493085566
72 784844330
73 661152388
74 281873618
75 54885974
76 3926338
77 58786
78 0
79 208012
80 9080772
81 139089880
82 1005090380
83 3835649272
84 8106098812
85 9583782716
86 6208584028
87 2081887584
88 322459076
89 18276832
90 208012
91 0
92 742900
93 37392864
94 674600980
95 5876808420
96 27774280060
97 75107462520
98 118467338692
99 108312884020
100 55598295004
101 14999468020
102 1879801620
103 85436832
104 742900
105 0
106 2674440
107 153434536
108 3213923072
109 33157320888
110 189782260496
111 638225478584
112 1293468571312
113 1584902128648
114 1154588267384
115 480489972928
116 106153779736
117 10909927624
118 401313288
119 2674440
120 0
121 9694845
122 627778954
123 15084364221
124 181594740766
125 1236118367392
126 5053596643642
127 12783666779199
128 20204403241014
129 19813872969031
130 11768627360658
131 4042795025088
132 741807711086
133 63193929065
134 1894847846
135 9694845
136 0
137 35357670
138 2562441466
139 69904629316
140 969855180358
141 7733775744894
142 37733402915304
143 116423707084350
144 230447378343582
145 292586323812088
146 234984986238606
147 115881543183690
148 33338123263796
149 5138715165272
150 365991345942
151 8994916236
152 35357670
153 0
154 129644790
155 10438340104
156 320443984742
157 5069441318250
158 46757090574628
159 268108636296494
160 990226065659338
161 2397916268755512
162 3825143045741850
163 3991911472143538
164 2673852890540380
165 1110914182018338
166 270821907525288
167 35394761350726
168 2122283646282
169 42931067910
170 129644790
171 0
172 477638700
173 42449348236
174 1455102018480
175 26008806445300
176 274466722087460
177 1825831672141120
178 7947406601039348
179 23100376320630120
180 45209478693783888
181 59462699504146980
182 51943760289087956
183 29447566858120196
184 10431724110816648
185 2175908390267196
186 242974749671560
187 12334279967160
188 206002472336
189 477638700
190 0
191 1767263190
192 172376641924
193 6553035703798
194 131283576928672
195 1570298627662254
196 11985517608948786
197 60681423594525112
198 208390382776207946
199 490776671332766854
200 794096638401382028
201 876951548332454286
202 650760668768216358
203 316038631435388842
204 96407760873649280
205 17344945785947958
206 1665367161239626
207 71899029417192
208 993664391720
209 1767263190
210 0
211 6564120420
212 699100282156
213 29296998868904
214 653239471841124
215 8783897860290288
216 76192571962060508
217 443678430836294148
218 1776356864554138020
219 4954128482921832720
220 9669394427575288148
221 13171171610678351360
222 12393996532959694672
223 7908255687965126756
224 3323227269986847488
225 880225734512933596
226 137517507901932376
227 11412944034827116
228 420589810510672
229 4817140123620
230 6564120420
231 0
232 24466267020
233 2832205421824
234 130133568013164
235 3209286251287372
236 48165236260174716
237 470852737281545536
238 3123065143712123772
239 14412415265025959844
240 46960819514243351708
241 108778515741854332120
242 179152196191253429864
243 208480772382569734920
244 169204216510843626276
245 93776215719192350492
246 34386751550679791036
247 7963786817747934124
248 1086553177448690568
249 78288352533162176
250 2469875460209912
251 23464959242520
252 24466267020
253 0
254 91482563640
255 11462854280536
256 574698326054848
257 15588684767718280
258 259458215293602432
259 2837617370531308056
260 21257350176461069056
261 111965277750196829224
262 421338303987519168216
263 1142517765755773236368
264 2237806326821687601872
265 3155802303880338506184
266 3175715505238515215448
267 2245680362373597979544
268 1090276934268698112352
269 351359981017703467112
270 71572861684638960720
271 8569030708099375112
272 537985739479580080
273 14563575342596840
274 114820471485840
275 91482563640
276 0
277 343059613650
278 46354571222164
279 2524813186117010
280 74951017279291380
281 1375589305462422620
282 16721676537090391040
283 140427918549887974522
284 836978034054899091640
285 3601457414291302945450
286 11299375104389719033730
287 25957278148956120410100
288 43621984527307144281094
289 53316087145038345998000
290 46868834455531003803926
291 29125065727269643291650
292 12476759799010502286452
293 3555299891515977812852
294 640229319601351478592
295 67536707757680331390
296 3705889835893883500
297 86235859757437650
298 564248307992850
299 343059613650
300 0
301 1289904147324
302 187311973956004
303 11040163152179976
304 357061193361893884
305 7189204244563187908
306 96571552153408629064
307 903162669336661429020
308 6045424448160079167900
309 29486736835532166344544
310 105964071742164448770308
311 282136614236257926780172
312 557110916203157029931772
313 813045290972961285049576
314 870030904876298925457724
315 673873994347444074237520
316 370681479270818663568580
317 140983321219478412492276
318 35708202394481514952076
319 5709165446519673037584
320 532479363708508785324
321 25601502057520843220
322 512801298752710032
323 2783898831160512
324 1289904147324
325 0
326 4861946401452
327 756391980332272
328 48069234287414668
329 1686847811940235588
330 37087796501474488416
331 547654576178319905076
332 5670205708278966537300
333 42339373996743378459048
334 232301132684499223604892
335 947785716425935119585288
336 2895088055330102557670916
337 6636820367319430006046612
338 11400895235718650585287660
339 14595877785978944922512064
340 13792475894386060235128504
341 9481576846661694356802520
342 4645750239849987260468428
343 1577132277317417560252212
344 356656006216331648445292
345 50818163367566047652708
346 4202974325491187771968
347 177433509149978995068
348 3062232257626136052
349 13786409317705920
350 4861946401452
351 0
352 18367353072152
353 3052578734670488
354 208481908639356448
355 7908600371714377384
356 189081201071991945752
357 3054790035469824331792
358 34829066707722559206488
359 288382131519078932696640
360 1767784199452783110269488
361 8125402654406455938696632
362 28220871343598628405090704
363 74332928380142462028183464
364 148481636558258314641694408
365 224143228528852050484555760
366 253895710190611496373197536
367 213422849559990452832052600
368 131039986264246021834270216
369 57501095676451455923561784
370 17504021504167796488359960
371 3548091503876580189520472
372 451987880253560580553440
373 33232608462936736793752
374 1233966304467671939792
375 18361999606203186768
376 68509284536815640
377 18367353072152
378 0
379 69533550916004
380 12312647334369656
381 900995206054983396
382 36821000866653531920
383 953622514411958908684
384 16784431294230284049572
385 209725751862024442244440
386 1915223846381131971482100
387 13037582743603675695423004
388 67047158902296517658886748
389 262705168688979995066412932
390 787891348085381615849788504
391 1810951991486084938711694916
392 3183846191638117842792003252
393 4259812176859937109442793624
394 4300705730544293753409369852
395 3236218439451907111481459948
396 1784385203890017418633259224
397 704522005088294085201844148
398 193085896300971376813947464
399 35201175203479377714953172
400 4020323707256746440971916
401 263347175170749392158064
402 8612551342241898704656
403 110546146378159726200
404 341538385855855064
405 69533550916004
406 0
407 263747951750360
408 49639018139147336
409 3881108155492099760
410 170337956107075954520
411 4762166643431898872400
412 90957061014535629144600
413 1240152208130733387014264
414 12429983833280202989481400
415 93453386173971737656131456
416 534412564312534856240717800
417 2345863948935864557391786176
418 7947578337611384805427507464
419 20828068272276817872485329968
420 42194992418458378135973181624
421 65850557807967931843625040120
422 78661067785534655322691777192
423 71231276964681123078111170664
424 48245433810376280548506331472
425 24002318163498793329803847352
426 8561937860878100038873258264
427 2120060776488981727562680488
428 348651368222701235593589016
429 35786168703795413379339584
430 2092201437408535396532464
431 60333031293327061006200
432 668107354942411631680
433 1707729163812908528
434 263747951750360
435 0
436 1002242216651368
437 200033061086391360
438 16667857380451506856
439 783368258704667049864
440 23565449708484115507992
441 486696030726826370942608
442 7212166937827825762137480
443 78989737178321117603263752
444 652681622606094939366856600
445 4127462179273306965890260440
446 20171890497467024318076049624
447 76657112708163686941531328608
448 227219442283874888777510996648
449 525529829462643121973357162896
450 946381984098376099573619213864
451 1320648743499934152485085749208
452 1417394293448343420971971061984
453 1157561113063946538237424184600
454 709069844851580712809722553792
455 319620760005343952337938725160
456 103378147513276716663005108424
457 23198781291097711714563983576
458 3450414392410888901622184952
459 318951273328387416356100448
460 16668759034750627455368856
461 424212755773020864509664
462 4052816851852158425328
463 8562335536223351464
464 1002242216651368
465 0
466 3814986502092304
467 805757732916447312
468 71382822002549033728
469 3583054865576867858288
470 115636236992578385012448
471 2573957268259848081115184
472 41304819513827641820535456
473 492340798136350285550523984
474 4451019578629470479973385136
475 30972407933084483433037849920
476 167590705169937370212723685328
477 709901409458207334402894393168
478 2363053213539743225682497403600
479 6189101101570169823904785490640
480 12740531540040558241393401076032
481 20543425063284611418233827507248
482 25796024515678268938061200157600
483 25011606309026913491173188924720
484 18510479276445491864319238269136
485 10297717693514801101549325145952
486 4221074318040580867558932061456
487 1241849115386330755797432113280
488 253248088661339705629658730032
489 34143173427246327864854878464
490 2847575894772222743917615072
491 133201755330525815298257696
492 2993707934120361307028096
493 24671730444996560825696
494 43039845145841819968
495 3814986502092304
496 0
497 14544636039226909
498 3244490230740058458
499 304920069173293940893
500 16305987692281736459814
501 563027853647341774329084
502 13466334996475417848977142
503 233233361806116520597584803
504 3014496787147315895614697618
505 29696113369482724303458933955
506 226350950867647617865941591316
507 1349204180226256503331690318092
508 6334537084644573856051443677460
509 23529355390962308782279775248015
510 69284048095686304793720533176580
511 161697071606347368010548460693049
512 298412976572690317096982653746772
513 433560230455696008840647021519280
514 492571754827590284433023545383148
515 433539144634393432459127902027607
516 291981999803316262889098192382402
517 148068314690788295671455533124055
518 55371186189454971923245058461414
519 14859383584166475965288808873704
520 2760340792976662799497442131270
521 338019012972578742600769705230
522 25475066750517101322843066038
523 1067773449360562286332453097
524 21203597797779067164488348
525 150693698694930628055566
526 216856682875446268468
527 14544636039226909
528 0
529 55534064877048198
530 13059939780635876410
531 1299379163647026810596
532 73858760466582262461990
533 2721607301689466509656118
534 69749839769949392103978976
535 1299840954993303091853882030
536 18155255204945514963476854478
537 194158399952895932962163237064
538 1614407301463277480154137704470
539 10552129729455614875102804756866
540 54632509899960609207277212576688
541 225157078116666101711342119517864
542 740600033283391481260932995733614
543 1945320264210012847657133244963396
544 4074830420515429301598631998400294
545 6784261706348459523065200262509390
546 8930135674178451048955755329989260
547 9223670408224196565912450374281862
548 7400609931672577487219400978579026
549 4552640273698463540184341611037334
550 2111419629483137919074750238673686
551 722407997627912116575995092027750
552 177277467949828264793603990476692
553 30062487507619709356661514231896
554 3349570036953706764127730755632
555 228433023271327432342506129850
556 8587067508760815649371139038
557 150712792918585810921953220
558 923343633476813533940556
559 1095024423546050186118
560 55534064877048198
561 0
562 212336130412243110
563 52553363253613895464
564 5524775313887085120150
565 333086908452674208094570
566 13067660252788284700478460
567 357921970541518912332101270
568 7156583083465272022646268858
569 107683637713122467121807780240
570 1245897068133457981471292616898
571 11258274675650154228109139432990
572 80355817360974748180675894493424
573 456658748826950200811312506575714
574 2077429334171275449327780351275652
575 7589121693161944402889745898344690
576 22290053034121533033801415408134750
577 52604591966012319966558009811482338
578 99518523930266745318496739754862292
579 150295583348462343409786274729387286
580 180098250271822842316008422191864666
581 169831682381076613772230054136852084
582 124684216923847143467829175527179860
583 70292832848310064163941594392931336
584 29901570351456882635450880192456252
585 9384252334300829173226921592098310
586 2110520748507571350321241434984804
587 327334595512210183706085274229236
588 33236526638368860034312374248882
589 2053493691328914340332431757500
590 69282549577191969951782486010
591 1074950640210503989687101920
592 5674463804823823933815210
593 5540581791373466991804
594 212336130412243110
595 0
596 812944042149730764
597 211414668837930557164
598 23441557132998324964336
599 1496027188572529641481684
600 62350882207298005038420692
601 1820789243145089819227001616
602 38958466329412000888830991620
603 629685428891714689219264208280
604 7857069878523433779087300067360
605 76890866186250547843179842664372
606 597006235088672160845600296640876
607 3708378576566886012969622891705444
608 18534753468224146089351624525872416
609 74809353027468276851173230552053844
610 244259918491725642118607090051272856
611 645208276680566116628246112232042720
612 1376636779638120194938130720350248956
613 2364973484588651469533514543855523728
614 3255356991949913499768754944301527404
615 3566219612914479758566710803320437872
616 3081835836538178963610754092181382868
617 2077189471088915937638157470828357868
618 1076367078662352235466825698714159612
619 421063304974438902068415135726639960
620 121491246299178421139543849958332544
621 25090887743750500675444382002741268
622 3565168353253927557494553382946308
623 330336797733694745882432978951548
624 18509033521283593246108196158752
625 560813608520483871177450455380
626 7692647034154726129599006188
627 34970476715217230022769452
628 28086991851058120523784
629 812944042149730764
630 0
631 3116285494907301262
632 850265358257237369652
633 99268074558688126282158
634 6693627942582330566084048
635 295758048441216674833114958
636 9187666175152318474448087714
637 209849100388257359094975130320
638 3633654774120170944796047079002
639 48754461253660827935098701839222
640 515065360070025649273387917134544
641 4335108398883130704012922855824438
642 29319621493526142242590207702549394
643 160316253905471628460178179462426834
644 711536947267285008558356465745347780
645 2569111665666596319221372535473168890
646 7550961127313792171628384931800504194
647 18049637146685578565732010865079060666
648 35006735058051396442077585024952382090
649 54873326229094500905176423477593006716
650 69135441072235893709050091684943643394
651 69500395211493554319587624099712670924
652 55224487657283824614818702445956246222
653 34273893202991420524281756714582469138
654 16367417787670062255504150537173961728
655 5901836097778942804383916425824571198
656 1568804260183228741633563980664222630
657 298052640556228746324315348985682506
658 38857043734566670743431312157563648
659 3289444031146641629009914475790918
660 167292448457605567105306051913322
661 4554282431131583607196081890792
662 55227888626680753126864721388
663 216081736341311536923532394
664 142631908854110541350830
665 3116285494907301262
666 0
667 11959798385860453492
668 3418748458810855783068
669 419601358054345552470408
670 29841943935674952297912564
671 1395211583504858137179850304
672 46009713339618768513491716252
673 1119227637678932493485199956852
674 20710388590484781616540119856660
675 297998451736174530697653928932720
676 3388517164860813095682666996583892
677 30815888006973008677641979564754752
678 226123148810665196346765184579854168
679 1347366887294220555310956913922762460
680 6547655250117616928953203286293062376
681 26018737428935044838417415256378701756
682 84637924183752997620894837844308634912
683 225312724271745059517887993870531016200
684 490025300544129798896415599893016238764
685 868031905448429992905233691332386366276
686 1246758749188148613086997079604292181740
687 1443178953181304689606411487661730568212
688 1335790001708444590928830589826200444724
689 978867890244124612893942267817194686136
690 560892919995462250840471972023088855980
691 247435095003709668380170070729673894700
692 82414340607968452621753503014273471440
693 20219530201725879614058714555057666068
694 3539494314759989223743049734274305612
695 423946639456232472073934369216768664
696 32824594628897889899320440938386612
697 1516359063209154856529523781402412
698 37103079500746288497457308595392
699 397722195820502004154256196016
700 1338449528637145409682096692
701 725501330539036800292960
702 11959798385860453492
703 0
704 45950804324621742364
705 13742975847120945710016
706 1770583606343487160531836
707 132595920931800292045664700
708 6547853243924362056464317628
709 228768714943724301682199876016
710 5914323337308887589212419164428
711 116680958060523109297562761451780
712 1795910426833419438296455670821436
713 21919724737090378364430465784004864
714 214746940789344624727468484525828144
715 1704073582956019414026367495845631896
716 11025388717983757928845612040186452980
717 58433522538194016482863717564239437652
718 254441340103756898180746528015212715644
719 911654293919822444893259382312982540316
720 2688242869958134360019686436812102489332
721 6516723876258697315127190967623646218236
722 12956639865954161823133348544397977435096
723 21051062301073473966595568973251900441300
724 27809159911650246730778041603684997111616
725 29674269781054904250869658228209642664996
726 25364875919995410251109467611794627498208
727 17188076633387563392337988414989067343952
728 9114893349094309500133865226951735399028
729 3722451017716270372350165213156841885524
730 1147441700156660504179317554276481845348
731 260261166546961190015162866767929737772
732 42038581167087769812160220727457290128
733 4631576975876037872290105205797364856
734 328288624651190923928863886922360484
735 13784116841978973917811887246616312
736 303223641967726528969686393139672
737 2872642117655191420286336247880
738 8309684662776863701269494560
739 3695922894845061198826144
740 45950804324621742364
741 0
742 176733862787006701400
743 55233469505408552758136
744 7459199152875305553837120
745 587295406727838869377471080
746 30580612580962480399633127840
747 1129880087163526568932561048280
748 30982178859792788777700742750688
749 650264399039396435520004979605480
750 10680993799046804187434042334613656
751 139574902468348827161658959700413680
752 1468993379972844504246491432942802880
753 12567766619571294470195945985214550728
754 88002129272403598094825058977467034520
755 506824106666677455519315221765738119192
756 2408681333959343358562710864310833723680
757 9464047135028265255899847719895814122664
758 30762050139636128047960512632691514032600
759 82668858669619992925572461066441004700496
760 183357773741464162718191637192883731566072
761 334671161354713446621764190675146121421984
762 500601473652931364826207796652391120469712
763 610280395564136873317029265307822499252512
764 602118696369585171951175350710648409165344
765 476587278520783026071421303547204357451152
766 299363565655558974456571846152429831813704
767 147243444302913301272016274576050775913680
768 55776668896032198006851246293972866115936
769 15939021919817545472224848566128205862528
770 3347379250552041186280730229303029590640
771 499542301187475089766734488451654397456
772 50678714327385944948652459646004492952
773 3291124251697466908194464039310389176
774 125665028386481781400736063901548512
775 2485696032210100925506436247079440
776 20806748941297680571183388501560
777 51701204952334451095046533600
778 18855068514030097906086488
779 176733862787006701400
780 0
781 680425371729975800390
782 221941261039520149230524
783 31376493545417627754589958
784 2593492759745702730977159532
785 142168525586616295791263472764
786 5545317907520063655776322997576
787 160976520052276803563004178396918
788 3587084137560684624478557593891312
789 62740112895661239686028251543852406
790 875692772216520560243961475304509922
791 9875588448305678385276290788081792164
792 90836268452877699216749283910766237446
793 686272577139887777761323395573787071508
794 4280627908959091787598736312090372437926
795 22122720840094239413651202969738242990174
796 94939187499152581798243471020709232418292
797 338653934682125111123196626760849429616794
798 1003942957090583504578544546666637471348906
799 2470431090333845182216771267618661244870404
800 5034389801716565658740630321500399744973270
801 8467325286174255471674761387693815197374464
802 11699509641984629990823265531544212237548604
803 13201883564531390267466478366299691655271696
804 12076078130745033828503947623056615683418056
805 8872658971137573398684514506125773108932910
806 5177573124924844380947531730529842710392944
807 2366641905231748288362437499870986892793972
808 833016654357458298124509300613085157459904
809 221028458014026386029728911791569515909982
810 43037588747503352596582249030103842629880
811 5940846834708728012958197842200748302010
812 555501893074130331065117426754473723390
813 33075290789699035155462306096629967136
814 1148965795822605637823620196346109490
815 20437562814098526111143600124003602
816 151108396156856033869277099337594
817 322321488873158447715713784494
818 96319679336126870566822292
819 680425371729975800390
820 0
821 2622127042276492108820
822 891648447499173629538956
823 131792281865209987303313944
824 11420565465832395156342914324
825 658085492088031111207031981948
826 27054180731456066365006622473128
827 829967644101987117859392225139156
828 19598080085456831926425800615231956
829 364254563059983985920526782285604864
830 5418206485667765074168648922259070812
831 65315978703471692582924362945220246292
832 644228854187640065223430767692230502844
833 5236593555204414174541684461670206091608
834 35266834701815174058149802412059157552548
835 197534788331790851726588818422471573702272
836 922480825614837030087790098523750152161644
837 3596479608997872489346870263690997024385288
838 11708723896631787838536046374480000839548856
839 31806622493206506602585063083558588043545648
840 71966839281428454963252948821022908203503572
841 135252045037298266144963673455458436632085504
842 210318357532236352341657664956653739285739216
843 269248863093757365332997009207761841781456148
844 281989039339012563634762614784779192246190096
845 239730990684772223336731844028037427340310436
846 163862998614639239249376543973055441619858980
847 89009464077604707452348915261699295956246340
848 37878347901152407918404965920204894466265024
849 12408322945043605625567985060319925666970360
850 3061323845524084238687049074617202909457052
851 553352696741803946017611127994726721018396
852 70727764233869001318842576585326128779136
853 6100664898229266345438631673162609994324
854 333243448152117177797111552953900776116
855 10535332071873101622552199168074335604
856 168526105300144459900763135873741420
857 1100210783990895061759634503603348
858 2013229019240105070478893828536
859 492661087872443779462403944
860 2622127042276492108820
861 0
862 10113918591637898134020
863 3581577373095417330206224
864 552818892422725576130357924
865 50156896753914315119660786412
866 3033788278338871986986993342576
867 131249878208239700108119730325356
868 4248104958916543370234250201921340
869 106106709979402829443164888990185608
870 2091620288469336238954376123851619492
871 33088119927857756791566926534055554464
872 425413297256228023570260529524032861220
873 4488479900860767964339358538763747540764
874 39150250305804290469717401531691968936076
875 283867904233116587062380945588046621557576
876 1717856860306626280802529730162811384597728
877 8700234224315232105732995488919575480315184
878 36935420103388159597832284654716036175050608
879 131514711699179065962616945982940446076938872
880 392608563107033593943824632698573566573223404
881 981364916161159994746385457350727788051227408
882 2049333613072393186584703081797275548983165140
883 3563791187588542492525406630323427848646075812
884 5139092892062879758313646502583686254022227644
885 6112217233393110888905735386555092434174064652
886 5956004983421046497056048223000568693948514488
887 4716454492830720643348173437373451982940337184
888 3005218069980758833210775472524862702593609324
889 1522313793952454581754378470271418510459798212
890 604113179059775942596480869258834847112455556
891 184449023266373135484132961251083746091678548
892 42367745425146132458163475324186083164841568
893 7117179614930131362935912085831342724506236
894 843126394455287937947429041808409445419908
895 67135982427844290106298523346772014475828
896 3366170502095909705856290173992753551968
897 96877536769864011133215968320780433936
898 1393543807185868640440821255394373908
899 8029870201822218000338833782777468
900 12596769565057323321660720981044
901 2522873805270056339648012004
902 10113918591637898134020
903 0
904 39044429911904443959240
905 14384170515022202412475336
906 2315871279100204852028184288
907 219722917483247206579100174200
908 13931784542718987831295032780712
909 633361076483803466128451356926736
910 21594195020891046099543670853382312
911 569569954849294842427912669251800928
912 11886296755015845364658957189583671920
913 199583591969197101591603486542674009032
914 2731009971536024335817296039055062479680
915 30753264945581687060869797019488263719032
916 287134741411579400119904943201429993228968
917 2235507218158445576058932336676273305862112
918 14574251272208984559971676890451579806889984
919 79798660830307148041051562744695870835930264
920 367628663195382850289548324674019746700030896
921 1426287105902583772028933586374311429488690256
922 4659859074554794951647418930767155032301388320
923 12808923044034713604529953884426176431263046080
924 29570404762438426463557711607177443313701197680
925 57181334304081985221485439240134644277076668896
926 92288472795140783178864121747210669092078606008
927 123749395989871125453138609584822417195319997272
928 137075808008466670502890400252136091871749355712
929 124556275167241643302414414864284125699713718360
930 92060989303734882412733842105039067384662403960
931 54782024605094112473221574755052472610831640448
932 25921562107477969747188304919934666114868791680
933 9606924264595587642581099893031043958805189936
934 2737528537589495394540458052181238677116948472
935 586127532670414079324365385012381654434278176
936 91598110820368705870674432394039399989327944
937 10065534676616979181160209399722755972656656
938 740394762707936778459293787424876034854880
939 34090782727901054328006362304279520776840
940 893330192521992823294883922275322255184
941 11554364287367169768438601870447127776
942 58739521975504048306379487588563040
943 78947397793120880239876399547368
944 12933834943960388934477367520
945 39044429911904443959240
946 0
947 150853479205085351660700
948 57760300158675171465304264
949 9689771243721429686340182620
950 960236486901279375744539966800
951 63743210017153326462100697673540
952 3040975442759133816882996146734380
953 109054903361414940586964124418819992
954 3032678516382169117468176748550898780
955 66887074774325048111227440228925180372
956 1189900303495224724086985087656510933420
957 17294547919546698932879966464110766114844
958 207410974963368420564011279145380147166704
959 2068178749138427035601833400780687542138812
960 17246847091823585587154763547544012390581812
961 120807346073471088041626604985870907899490400
962 713021688302170506711727818792944049269108516
963 3553374992299618514295061302454185287602799072
964 14969286723715844984522118881295560369121163140
965 53321077819907173597938858969783257948889673984
966 160506717087060960682016867145370213445434813908
967 407749315216637749430208928882485168334335020640
968 872279532941495274242645230006324035094384425620
969 1566645869656754491182512624950862219924312786924
970 2353084611566882241189080274527584859799635300284
971 2941205616358840833016985096150345938898156709480
972 3041037757731345839853739216783780747592610561096
973 2582024812134022362078243960412706210830380830940
974 1784534080353628423468888734598168079691245231892
975 993390992700655021793878717869039516307914737208
976 439743678321463098613988539064540127590034129028
977 152414804551203474844952552282119276667946392384
978 40583428566763908099554315153534333891913700252
979 8108187507214585518457591070149559736201678816
980 1179890008339313650005568471673872287387321120
981 120361966439935155670960313378399934514207724
982 8183411940034483224041140441817585553007660
983 346152226117482539667096528248931327882240
984 8260214538870053864619811202317675546324
985 96050359607806799953447907553373466824
986 430613182160514312208205858831153420
987 495545204975161476877070685760180
988 66376844092103024787671363664
989 150853479205085351660700
990 0
991 583300119592996693088040
992 231906093915476508544071736
993 40495519453666651522662817232
994 4186889485403221021670367156648
995 290634686366313024183181260300496
996 14530999772563821600148508899556744
997 547351464493278955157954464382696008
998 16023794242827193716491467423628740104
999 372903411455594867711867090129632291776
1000 7016205462746942084571766883572482055672
1001 108116786616986914834597424446523778959424
1002 1378167362966300186882950384973131007064392
1003 14644884682639690416442308636001161795843552
1004 130506523944821471465742037426912630674971224
1005 979720866485669209658425548449575187848000488
1006 6216350106392601099613602596630344461996913512
1007 33413488660323251262394500012959946083058257920
1008 152354384946528303905385479582387737852954607032
1009 589613212985616033450064017700564471764142974472
1010 1936207917512918610222742869779977204739661686872
1011 5389828295324214325732476358891258154232834585584
1012 12696234564924302111122549222988875925466289980792
1013 25243860219299279492337206418386473280045211515640
1014 42224816835703122219562559927133237411824759704880
1015 59166928331767916442824122394500397011339474428296
1016 69093001455884838611141203119159335082347446666256
1017 66818654809579483691884931415471235295408787183632
1018 53110464658825698596775985351987961401792736256128
1019 34382441652558486481111797379514068216120018068528
1020 17932284212615517416287370337216970954943942229912
1021 7436669877527637889938591779202033307199588165184
1022 2413552562652577173470518073144647488804338375064
1023 601190858673239123859584490927112475189439629352
1024 112190434343938310386390323292205865910910942872
1025 15214641614672381753739275834768017218619115480
1026 1441800651192498477172616743867452017593893272
1027 90655311210880834046613814279225940038018680
1028 3523900603388798526975935227835609460318240
1029 76583308983477239127096762404537807265960
1030 800450333347281588366501515327798396024
1031 3163203379068344939036956770928613736
1032 3114965287439181820830891527616472
1033 340987607299646199661137221160
1034 583300119592996693088040
1035 0
1036 2257117854077248073253720
1037 930972011130874536936618304
1038 169051721093275395275512058136
1039 18216449550666222477164221069816
1040 1320754267152040179924227250900872
1041 69119850940240811495392547086138192
1042 2731088806012305728625932755072922552
1043 84049401354315578338317989363087869080
1044 2060716265971221623631261478069608089160
1045 40940360053345785193160748142994516191992
1046 667687975074568560144923304642884926302520
1047 9029262050614306225207126966922808074947968
1048 102043933641577285385184541090653540032471256
1049 969650651000573205032424254442210417214016448
1050 7783166159562886869044709105795873554637662072
1051 52956188008452490843935481141371421125715113640
1052 306171402832081447522258864625486076610506049896
1053 1506548912156662985981934655748670945624295542128
1054 6314052601519417430145744701181350445600562776352
1055 22539904272339680457535415716384069768189090141984
1056 68488582091493947887908016846162783322482371299184
1057 176890749013622172587220323613322595225122047104432
1058 387527593868189187473057109318808407404602604413232
1059 718089874909267969920845040960791872431026292605128
1060 1121393996091432744560189797930475403108780964497504
1061 1469230319807363787895695747724984719639102256679016
1062 1606212238229046901762950176618904595953820137033456
1063 1455618559797537270773060316434130757989405715197240
1064 1084967977107776474928029089202457552692032416501328
1065 658936571025161408705422165779167881709702107703632
1066 322450280640413006142585692778924430461297109994112
1067 125437590960672030277738455684066082235072148344592
1068 38164444527261365912078409880454913350521879081720
1069 8902156792230380364809439857547882985053375444392
1070 1553092797503588220749768492225573267917324550000
1071 196436811296631076229961374955339130851718516376
1072 17303336720742398980292287806508859536727232064
1073 1006600469314209780787046740410627583681713712
1074 35966540448584210840725055205249704611088808
1075 711886808794510487702681036736773598342312
1076 6686626389139615920175759605165739913896
1077 23280906551648472336503772865762111632
1078 19606881742085388478404964294784392
1079 1753357667318190118684319923760
1080 2257117854077248073253720
1081 0
1082 8740328711533173390046320
1083 3736854466238409998380058416
1084 704976206602030205586569752576
1085 79093350457286085193646093356048
1086 5983110828784749974363139180035424
1087 327364051783535077111726037239419024
1088 13551252740895627483094612015613309728
1089 437816514070631208020760704798688809456
1090 11292788735521478044592513463986859207952
1091 236532672835840308667973809918522873660160
1092 4075922430371525500028905733587263427667216
1093 58372109060448587399627074847855428381146480
1094 700272179586731683550634788146041249416550896
1095 7080958336117890037793492279062107356186089840
1096 60639110715890210421251347942410467809103439680
1097 441383596071291661576783449086402002017341413392
1098 2737914821422786974515246558829122744158061313168
1099 14498645112313382113785640937615747068065414945984
1100 65609446871893072918025999952131920038059461791968
1101 253778719166644555084681120753854617739478428272304
1102 838723968593407653457275489397251459056133931182576
1103 2365904321154007056470331290300381757130653288245552
1104 5686463375299008598717377452101244711627760270976432
1105 11617482496362683071305116488316144952220089951560688
1106 20111900694399874537467952053618389231819538675702608
1107 29388406394912852976614999927201244861653927387495312
1108 36076166179243436310516200294085076238672071748501472
1109 36992011960948597078972247262828805263506111692275072
1110 31468857445897529364485852012442091377132867033606000
1111 22030327747433438392459032469771362137285350301429008
1112 12570196443498724838619537801247505989780206113006368
1113 5778961475764545809032014059809398448964321141959120
1114 2111307562595700816200835322922456686985855726233072
1115 602834546039449174305712616242574540108991273369232
1116 131803036671381698170097483609740041461165321325584
1117 21515098374026529506377600396862099428546095204576
1118 2539740381495530643759311094190875648807180540320
1119 208065277867128392926466714101591071414316563072
1120 11203066773038638467302032300136675258430914192
1121 368027391081289813531530524887091332092496304
1122 6634226945698108987435114236445269404736720
1123 55985048812048694547655326860744110869376
1124 171655639486620014468644332023857338368
1125 123570041274960906197901305850830992
1126 9023839871591125609535338902560
1127 8740328711533173390046320
1128 0
1129 33868773757191046886429490
1130 14997674755044955740513000004
1131 2936926178135119673445331093682
1132 342737906833981967155977156943020
1133 27022595144202206339716143996168048
1134 1544078846548041530530633375947356564
1135 66882703536611398283858997806386642614
1136 2265606362394188559688054823682372495276
1137 61393822228733050754532157018506867095334
1138 1353742167500153843251815894275267223228572
1139 24609615988608982281788994297020186782526128
1140 372614156942020118320108855888499544789842436
1141 4736644743939499078791997671738583141465016546
1142 50869926853378710304899009690041574546035946068
1143 463819670641603900091717458600745179776606313602
1144 3603763728735350922357089137646769397207415978704
1145 23926709444931300305557599998731435284395249732726
1146 136007982711836868288608804137575282966696764787530
1147 662690389310274732331999743868692437705919041256464
1148 2769074041354906673381760360853547755412554705460030
1149 9921321045986279112332350001380444957008350527425952
1150 30456441936161889336521577259509431923588541121019206
1151 79994428525922171136673117371963317972198462428136730
1152 179405252960673593465685549584848148508239769304425872
1153 342645747224044793645169812498250150187460373493096126
1154 555427146036782642594384616038637508847637204525006082
1155 761003381095230736239460920305780211108189816337469620
1156 876924246821776162503804680935176723968906337649078078
1157 844840560280025808700270161577231113623059905652311546
1158 675716291317855993871982010790405677041714080409261146
1159 444944103723899407053660929468800101852627374712135040
1160 238834576875854592269331653158068267221303154058466450
1161 103280479102926980617825160059217503468892278593118404
1162 35475763040434300108293511069044289990313735383190542
1163 9515245355519853546521175946860263588571035850029766
1164 1951710879581370023361076633376422639130415505821552
1165 298315530391424198684393270066554382585498652331000
1166 32886332313239352594959279241879817386063508149348
1167 2506935937095904041598702503572329866382049778530
1168 124979280033704795486543637380083837599395120704
1169 3775309449394607296828372373040602483666187786
1170 61978248934690533540268738251389098060282800
1171 469769712352574937303208718773863612545358
1172 1267816870412263020185893665185975198350
1173 779711597450302084758507511115639970
1174 46481680449669573181972004679090
1175 33868773757191046886429490
1176 0
1177 131327898242169365477991900
1178 60185617269149779599235124836
1179 12223492757093081878992138324840
1180 1482413362507338906846958784318620
1181 121697643104896042637463033759137580
1182 7254399632708213192473511668191301360
1183 328433519069643337580595634665627396108
1184 11650586320826729836056188697315703059660
1185 331249389002029783697792708873750827069040
1186 7678664954259541460463902408873271498990220
1187 147043636543491514882987339670341480741056100
1188 2350119132158705865443653255886401904709524536
1189 31602287593876514719495352278454924544791003760
1190 359824133628451485772082357750563360203956149596
1191 3486313545517448029698334244659069936749138722200
1192 28854753190173621247459055991206923543752213133212
1193 204597292183641195784912948243760431212007917013352
1194 1245414375229691383812177916096642420388386972027052
1195 6516934361525683234926561588710571676118945187068700
1196 29334962139440469226820694154958039800439368845422900
1197 113597928764566813651653177980855606706453859908157120
1198 378244194852186877948867378082587899309194129102282540
1199 1081718558239606165278233084632158898864410430787390592
1200 2652569031820254378928513014101124124616693966791397996
1201 5564662022327761244123870449402247212416837777346004056
1202 9957821819684900457582160786107886596510396292946914524
1203 15145376222453599105132390734847106710047781802528371116
1204 19493770517958152459844871851516543784186559618944431084
1205 21122992240764854511317962488880545573777783566623698252
1206 19150716177526890550317151349636257135596641989466799656
1207 14422035888757754288495522844176021014485915430883073620
1208 8944402058456778069324456951564472015732868768360430892
1209 4522166382528527350489788289010966802479754451051269220
1210 1841476364605865906740928632161740578052438648369202216
1211 595292609307907813410046175786718502983940673093519584
1212 150125219217113421375198915364362098697612053707265392
1213 28911083524318620711414156154179167931718517087118300
1214 4140627388547854136134410541732880000945331433157132
1215 426527292421615726614418273686788866890007070106668
1216 30267937135029244533422613604190268743202835662928
1217 1397529684018323791161900791798948785431477567444
1218 38823748272094056619911325812831279918601207964
1219 580395233783384499495828055112330381859056104
1220 3950047625660521788153548584107403137061400
1221 9378912990974370098257979562040363941800
1222 4925386976586422064542400928765224000
1223 239620479033274939066843062599040
1224 131327898242169365477991900
1225 0
1226 509552245179617138054608572
1227 241498917770474013942093732688
1228 50827647404371435466194686446620
1229 6400265725561745054193716392203460
1230 546573397271178480842970890279992200
1231 33955068109047589448129758934215111116
1232 1605024005183999119140119765598073719364
1233 59553724316209881354687226545992692186000
1234 1774382690030025585486869023090928122638660
1235 43184301168986191219442079655528700838366020
1236 869899449473160605522111738672779440514524712
1237 14653878043921472068839063735224602622183790708
1238 208116162716298877882393846464904848556022688448
1239 2507954069703610135770588529330027736478390753228
1240 25774686904955049553459260601498237135478001396372
1241 226799424349733144705826550948344943878976100414796
1242 1713850729965547727927413818294896685323189503532036
1243 11146658760608335596991430957755243207857753926445400
1244 62489581728356203608125118131919022830095894406547036
1245 302228070687298025956308720807902694403396746768378108
1246 1261370548596199709829324262628446183152768572631091948
1247 4541551430299934071444172939900147799094543678389992008
1248 14094688528182476110313316103503939546613968322964290176
1249 37652702702298658155471386570288063643641138010512252984
1250 86414104580218266486659539797087592383929087403770901928
1251 169952359057469711752114703379654089575371622159152645600
1252 285536200020517673605990647206085208481128245706476196264
1253 408254790272134213637463502108176124081149304128937571476
1254 494490560161258786430010438389527196729894704354540871076
1255 504656908632057320984407682759701541616383349443683144640
1256 431203105840765143507925386898061704236525011327342512344
1257 306170315935620174432058720353082475258417186824274804020
1258 179065095835436913302724348472566332625716525767189338716
1259 85369596004409377676952074864328267333853351442727598436
1260 32769578146172019356815890232795609719901134985412494612
1261 9979121367072214608962172072278241851264025028592521400
1262 2368174091778101698637818466250375283696767193100401228
1263 428507996762066064100369558395014932492719810891408228
1264 57540758337671044108228497258241709464917446708475204
1265 5541423789105080464388485184201412189432567981865432
1266 366213734420795688105448046556116937629787447068172
1267 15663995001733210439670059259421668761694881920176
1268 400215600796758819380599064553521359723253270820
1269 5447649608253749638557498452809465923525258488
1270 33279856814497035525085385440562410227825128
1271 69487341112831634292907551760164725495076
1272 31146132442261173951558888046249092024
1273 1236235250796259177160294554250112
1274 509552245179617138054608572
1275 0