0 1
1 0
2 1
3 0
4 2
5 1
6 0
7 5
8 5
9 1
10 0
11 16
12 23
13 9
14 1
15 0
16 65
17 116
18 65
19 14
20 1
21 0
22 326
23 669
24 470
25 145
26 20
27 1
28 0
29 1957
30 4429
31 3634
32 1415
33 280
34 27
35 1
36 0
37 13700
38 33375
39 30681
40 14084
41 3535
42 490
43 35
44 1
45 0
46 109601
47 283072
48 284066
49 147532
50 43939
51 7756
52 798
53 44
54 1
55 0
56 986410
57 2673321
58 2878284
59 1646714
60 558642
61 117579
62 15456
63 1230
64 54
65 1
66 0
67 9864101
68 27845293
69 31777851
70 19664350
71 7396325
72 1782207
73 280413
74 28590
75 1815
76 65
77 1
78 0
79 108505112
80 317274407
81 380396665
82 251282911
83 102833830
84 27607019
85 4992603
86 611193
87 49830
88 2585
89 77
90 1
91 0
92 1302061345
93 3926774180
94 4912874691
95 3430766658
96 1506763126
97 442120800
98 89426315
99 12623622
100 1239018
101 82720
102 3575
103 90
104 1
105 0
106 16926797486
107 52469606981
108 68142259874
109 49928212971
110 23291444462
111 7365170098
112 1634177974
113 258822707
114 29371914
115 2366078
116 131846
117 4823
118 104
119 1
120 0
121 236975164805
122 752922837861
123 1010736134108
124 772465487885
125 379711959263
126 128021425532
127 30715297613
128 5352411493
129 683294183
130 63787724
131 4297293
132 203021
133 6370
134 119
135 1
136 0
137 3554627472076
138 11549166072847
139 15970709345353
140 12671188958674
141 6521776613625
142 2324942386403
143 596587695704
144 112730363603
145 15873911625
146 1670772675
147 130698568
148 7478107
149 303485
150 8260
151 135
152 1
153 0
154 56874039553217
155 188596608142560
156 267890182932228
157 219793939324536
158 117845712001354
159 44125475799496
160 12006203749176
161 2432717704560
162 372337448483
163 43320231240
164 3828188936
165 254781072
166 12541802
167 442120
168 10540
169 152
170 1
171 0
172 966858672404690
173 3266826328953745
174 4755088551397016
175 4021442067435092
176 2236668329530908
177 874905198209834
178 250691740153400
179 53991436613608
180 8880809191254
181 1125369248003
182 110136455000
183 8294598520
184 475677748
185 20367802
186 629680
187 13260
188 170
189 1
190 0
191 17403456103284421
192 59830416584102325
193 89059375695649173
194 77425990864146652
195 44514763224499326
196 18109734006926322
197 5433942797388442
198 1235172834834432
199 216397074623223
200 29526380972231
201 3152882681091
202 263402548656
203 17119265098
204 855149946
205 32152542
206 879036
207 16473
208 189
209 1
210 0
211 330665665962404000
212 1155208913864163511
213 1755426336571939497
214 1565193235764750557
215 927461225422576828
216 390961149795248754
217 122276138631933962
218 29165553635032138
219 5403259761856320
220 786668047603789
221 90601578404051
222 8271630880851
223 597225651152
224 33855643582
225 1486866546
226 49494582
227 1205436
228 20235
229 209
230 1
231 0
232 6613313319248080001
233 23453274942011893556
234 36327033843657558661
235 33153390461212914806
236 20196098468373376751
237 8793560424991200544
238 2855515147915481558
239 711284481105754652
240 138522464216173621
241 21362287523063500
242 2629396423148131
243 259301178477458
244 20488103518181
245 1291946317400
246 64468942750
247 2509551084
248 74495751
249 1626780
250 24605
251 230
252 1
253 0
254 138879579704209680022
255 499481183766226468013
256 787539492771039394158
257 734397759275046673253
258 458918332256975666768
259 205835204822274813639
260 69169370906493115580
261 17920462659541441142
262 3650713498624447914
263 592759428771494841
264 77396977264241362
265 8168589732035187
266 698094942854400
267 48233809629341
268 2680525726980
269 118689174958
270 4124348886
271 109880211
272 2163910
273 29645
274 252
275 1
276 0
277 3055350753492612960485
278 11134428032545168679645
279 17850021806783323801766
280 16982466756411641668051
281 10865401333349646097146
282 5008463274244481169041
283 1736764917565391359261
284 466403037972725414154
285 98977901379364097123
286 16835572322384495757
287 2317672580962935416
288 259829216353024045
289 23794523243804586
290 1780341691663843
291 108532053552131
292 5357676178250
293 211984788565
294 6617431359
295 159133436
296 2840915
297 35420
298 275
299 1
300 0
301 70273067330330098091156
302 259293037491719678975679
303 422209082554382073250553
304 409272473256611697023424
305 267655895447149683330659
306 126540145409127148254072
307 45169095135871025248545
308 12536187650400889593833
309 2761556974107725890998
310 489990929683619108789
311 70756980765681635777
312 8373864799330738382
313 815539685461537309
314 65461580031891316
315 4326139410921427
316 234505119981055
317 10354575428318
318 368385776539
319 10389027803
320 226663206
321 3685451
322 41998
323 299
324 1
325 0
326 1686553615927922354187745
327 6296507159874783192851296
328 10403969599795255062798886
329 10263424178572206740470980
330 6850765628768311920055541
331 3315964875367705322794516
332 1215821930701898778204694
333 347846516522520580568828
334 79298620271368662634954
335 14624112052783360208312
336 2205608979463512488646
337 274127528772830542292
338 28215082901261665629
339 2411131327350551820
340 171118828073227978
341 10065540858348052
342 488493855552010
343 19412018920536
344 624451402586
345 15990266908
346 317984821
347 4729076
348 49450
349 324
350 1
351 0
352 42163840398198058854693626
353 159172706872871013072905145
354 266666698773246245067609060
355 267430458884513949586482190
356 181959589035816724261979230
357 90028888898509598754615229
358 33843276790356168950151480
359 9958962856677812522742230
360 2343333276199520387693680
361 447765751331329169440130
362 70271777980458325654460
363 9131951972373168867070
364 988146731754556953230
365 89333419491610621365
366 6756393511392365000
367 427194767510732010
368 22517871292420680
369 984365088849010
370 35398418720500
371 1034758425250
372 24169421430
373 439932845
374 6007600
375 57850
376 350
377 1
378 0
379 1096259850353149530222034277
380 4182414246968845832001850141
381 7099074333755638253328377615
382 7230703484190817715390853690
383 5009070222132357706658532875
384 2529840467411383257566727513
385 973401813970578690953587839
386 294039111007594092549970990
387 71246495807280646424597740
388 14067405760825823957369390
389 2289963532317116149894400
390 309981293015213121508050
391 35106536657214664963555
392 3339870774844279934585
393 267478073597373776915
394 18039013712723427970
395 1022964946017290120
396 48610428218330550
397 1924511109237860
398 62937139529550
399 1679383183335
400 35929381345
401 600901795
402 7561450
403 67275
404 377
405 1
406 0
407 29599015959535037315994925480
408 114065368386786186486378304455
409 196023161424022314553438587801
410 202605579960101171595023743995
411 142753720388965598671018314210
412 73503852198289839350906907285
413 28905166062038326211563248525
414 8947563887909590156761477579
415 2228014328430264662358672030
416 453491947575789158825497280
417 76359318438213159687396630
418 10732008985461381161575980
419 1267272504391605259703610
420 126300249446072626976445
421 10653590604274544198205
422 761463393598350727815
423 46096567547604613650
424 2358463443820471260
425 101576380390257630
426 3659847297008760
427 109331463705750
428 2673967607025
429 52598434005
430 811118295
431 9436050
432 77805
433 405
434 1
435 0
436 828772446866981044847857913441
437 3224569514508175607956915800868
438 5607062042672031075696231155079
439 5876355986193804212493574114026
440 4207218575242529874974774468460
441 2206059741519263591893016982624
442 885471819020195674830494242857
443 280445462814211400258796881586
444 71636324025590687911698827469
445 14999460852585853021449119620
446 2606083166911408653712850750
447 379218084105182459092382700
448 46535035123073137738964685
449 4839803227406915883786720
450 428032468982905316747685
451 32248975648383182749650
452 2070643798936417690425
453 113179525856503355340
454 5252216675188520310
455 206012649236213820
456 6785116398525465
457 185906431013160
458 4183097844705
459 75916705410
460 1082947320
461 11682216
462 89523
463 434
464 1
465 0
466 24034400959142450300587879489790
467 94372027567282236061936739414741
468 165947782274796483071347569994810
469 176224785389603324645842789743999
470 128095809072578663698948295369946
471 68330902959268322129939890543200
472 27960869662388060702884073309634
473 9048303914585069158205079318225
474 2367150782385884627063718888816
475 508922375071044182108058492229
476 91043894943658144161587536480
477 13682129438473963753960204310
478 1739785507674411643989622170
479 188192724960790580697225825
480 17382476759974388148667530
481 1374180763413646978858365
482 93077585725142784280200
483 5399992598204545155345
484 267901887461231751000
485 11330120427958689630
486 406504860208216770
487 12287438235923565
488 309926610202170
489 6437887694745
490 108140915610
491 1431235260
492 14356566
493 102515
494 464
495 1
496 0
497 721032028774273509017636384693701
498 2856054739624154675589876243121589
499 5076148478848484310078520705756560
500 5458501805752879224930160402752025
501 4025185527957508532938971486626985
502 2182378068305838005562187409713050
503 909439179741712529349261830099001
504 300325372592913073999736422608615
505 80352524771805362647741098874920
506 17708760044863264534791507678935
507 3255706706484015800159599451359
508 504192583097300729220674771790
509 66265964157811603723208515715
510 7433405687864119084973807865
511 714636562919492359120236390
512 59046860131994332193536995
513 4199537250723917178522240
514 257195150019645086791035
515 13552636825922262347355
516 613161253900100928750
517 23735002718856171015
518 782024159022465645
519 21773853314694390
520 507299544282375
521 9758850606375
522 152170424406
523 1873692639
524 17521945
525 116870
526 495
527 1
528 0
529 22351992892002478779546727925504732
530 89283622869728756046035573982142319
531 160314372594531758105962111727487209
532 174461462701252519768468369901501390
533 130421564428215792368008799113717165
534 71811356624966275047030771881148585
535 30445605730168997123652043773592062
536 10248401985277378822594674974027931
537 2800591641819108139915540019941575
538 631765174955298502297827589833970
539 119160057804042025815051064028023
540 18979405482443420222602386019339
541 2572509870917039699043658609570
542 298489164420639697021453592645
543 29780301398488642932361346445
544 2562910664240901579947669280
545 190639724583405398377842675
546 12267782273406423601175010
547 682842471825320529376395
548 32833893337886731378455
549 1360486195097251898130
550 48391152660497364705
551 1469489666786621025
552 37814302100888040
553 816338536218075
554 14585367129567
555 211697891874
556 2431319429
557 21247865
558 132680
559 527
560 1
561 0
562 715263772544079320945495293616151425
563 2880173850664702633355434505799432000
564 5222297315644973759930351119110766856
565 5748329085757525654492583345991720304
566 4353592337465690903391650624568731300
567 2432542612934621890747596461490515920
568 1048323731148550091717721099676617600
569 359332784693942192975284488815646720
570 100176997897381981197727521566977386
571 23099870853953197515165313746415600
572 4463120174587680864389565119766600
573 729850468648658570555088884740720
574 101817986333813570575623656147984
575 12192216720474362009117439123040
576 1259085377120260650656650697240
577 112525900654346570772634785840
578 8723835920720838293882288115
579 587503489955208379526095920
580 34381452102038410937828040
581 1747352953104679536074160
582 76994152691811502715280
583 2933151483963968498400
584 96209322211700332440
585 2701635350243172720
586 64450949427286890
587 1292938368337200
588 21513313089600
589 291388252736
590 3128876004
591 25610960
592 150040
593 560
594 1
595 0
596 23603704493954617591201344689332997026
597 95784098763312648661557130123368285217
598 175308222659568794211596584980285914416
599 195082719424960765380087197045981212712
600 149596978497888111014032423009689635224
601 84762077765243914387304945615049517860
602 37101290088619917101193248449740568336
603 12937689547213708530554364120239712288
604 3675731780666718093220722941454747444
605 865356121333221144639817706070420746
606 171032834940205002078328893769583264
607 28670695133203882816139310848332232
608 4109341688128974699756896118265936
609 506801701568481408580930071366704
610 54048149897811587557607999742960
611 5002952858112335206367907998840
612 403035850772186100016541616150
613 28306385546448917642531949075
614 1734621902326104094472204640
615 92740767920785139760238920
616 4321618586383158567653520
617 175172786261450515990320
618 6157244769824607928560
619 186854866452739787640
620 4866844797611948580
621 107944122202605546
622 2017616680843632
623 31342711460896
624 397090105192
625 3995402884
626 30695456
627 169048
628 594
629 1
630 0
631 802525952794456998100845719437321898885
632 3281001424137962133844971560315841723621
633 6059236080431936311989736017502719983529
634 6813508542703197235916393231171901589304
635 5287308419714676851059297531774350312652
636 3035995794054582592175034836307235734964
637 1348712547739038859902383845066641028820
638 478062442346199623302411604527214156656
639 138282460939935236413754658859445619090
640 33200900289149002637613887300287758754
641 6704222378479002748856473339053537186
642 1150422099136935167814886840264767624
643 169137660668702149478635094334756520
644 21445058091250170053788573125040256
645 2356937130546918371625540589361384
646 225438145210149882944987831769640
647 18821321049755061043248749056295
648 1374371729729376340980798668415
649 87883564208495293388110786155
650 4922886132101129561390119560
651 241456611405365910038507880
652 10355872106563115666867520
653 387501445572325682519400
654 12608011129112475796200
655 355067553038057520570
656 8602222108548015090
657 177850766700175866
658 3104995769634704
659 45137612234484
660 536084044452
661 5064792524
662 36593656
663 189805
664 629
665 1
666 0
667 28088408347805994933529600180306266460976
668 115661917863808463762026879466613102251863
669 215453020749262330362281184301084040040521
670 244712731157298370782056927640127815966265
671 192070314383503368099574001992719065247160
672 111701246361661357080192183487923153164116
673 50328203649646904367220282811415133449060
674 18119079027596959208750353227958200450644
675 5331256155641199719028074743457795030800
676 1304092763223969812450100799663410628870
677 268737789526426131525783745118049266474
678 47144614312879736774443663019741875762
679 7099660265813827409254015768294960520
680 923928494100379903523272104409737800
681 104457157694413637455349362350789440
682 10302609960936494760628593661107864
683 889302484075077753101380382847160
684 67336286211433346118711414850685
685 4479202896556119363740732012235
686 261954278854829262846306967035
687 13468389110757274931476183560
688 608312132508748756502067720
689 24096577824992803567994880
690 835036780760981658402840
691 25224970315363740285000
692 661077448790897475246
693 14936250742605662778
694 288564962217354746
695 4716448746499600
696 64300794136700
697 717372929812
698 6376416508
699 43406440
700 212415
701 665
702 1
703 0
704 1011182700521015817607065606491025592595137
705 4192744319463890479443950135833936589453172
706 7875350422771396916246789937994127384327625
707 9031351274574690146041313743894796675166686
708 7166258568656909300679219587758630969168365
709 4218756576973063189340558571775122481595712
710 1926639842227730458570759212932950654770636
711 704001942188617408275398946087416054639928
712 210535670653423615538307705675816019922094
713 52420656884807867687365318275493916742600
714 11012743192454971582694122802164359686898
715 1972823745633183661306678237439231802828
716 303912226024586775685090018144938936802
717 40534437514334127887732483572078850160
718 4706350529224542346364304590761298640
719 477763391166708697695532753699843008
720 42548055634972944488865961609482459
721 3332642063357583387559374778927980
722 229990868636712427308534621787955
723 13999210199561262554405435607930
724 751833694553660628459577982955
725 35613482489851269873712326000
726 1486322961438451089629699280
727 54551658323630188276032960
728 1755933318073108035727890
729 49383758146827766340952
730 1207493949432800842722
731 25504479492710573740
732 461493749409633006
733 7076815188001680
734 90666324801404
735 952019562648
736 7975811613
737 51243780
738 236985
739 702
740 1
741 0
742 37413759919277585251461427440167946926020070
743 156171637797051749341044203107382544310748605
744 295699751637803529403779845144771751752444166
745 342257040534946881117662662810951799665876153
746 274434645565731122320266994006984887154666796
747 163457763624613501640733526709648051755897245
748 75619255250239532057809478482016302558713720
749 28026426800401701441520906448048265514864716
750 8512432205415631608846081071003944190570700
751 2155573292800059674409986171356702073501574
752 461230337775145447094813769933489811251660
753 84282839411252280188467923956144460666930
754 13265900564998183350606954359288292822584
755 1810959425781669958892086598125184682082
756 215615299947867846101183480976379778640
757 22490465434965759047411919859555449840
758 2062574615868977789160789601077678690
759 166764347738949512755848592274121039
760 11911043767276635328189024054429810
761 752530502181266550913474124076035
762 42084028584613104538336256352060
763 2083246792397693928426571933035
764 91226278222812670351193082960
765 3529224653629002904416449520
766 120369025479055198983432780
767 3608717339496090847575210
768 94730823198540394504380
769 2166275831515977873986
770 42871449815402642368
771 728097897964775646
772 10496310104981800
773 126613517187740
774 1253537772102
775 9915428313
776 60225270
777 263625
778 740
779 1
780 0
781 1421722876932548239555534242726381983188762661
782 5972976094184131861812759193602231521235448301
783 11397073986028847710187326936047698149435948954
784 13309564335341468357589095086247784461740446751
785 10780056650558155007482944304336293052838651692
786 6493193433577654348303273868527579373815618007
787 3041323044221529224928185096629764677319218793
788 1142601828604927044170935068950664263616760308
789 352221462997434660411600683107196896210004538
790 90640226319880067806403024977722050137655886
791 19736084967909898162548040655082723403901088
792 3675266596225556578976715709437872200557294
793 590408209083271720161790813297025140086032
794 82393543982452949015552229794003577967862
795 10045821154167207890022763086345827999362
796 1075066206438364227135513643612148131104
797 101356597395361893878594673722034067767
798 8443076421343778201299187832948063951
799 622785392523179930744804749390729294
800 40741762574962264099301513775901765
801 2365989770282692184655583736437040
802 122012954635998670761645205678425
803 5586077693514165381806803295115
804 226847628356369466657221394720
805 8158647114543450667448396010
806 259281802667970114684250746
807 7258542168110152602065316
808 178271914886433240361454
809 3821187105588524505116
810 71005425674072830402
811 1134099338041413898
812 15399012551485684
813 175206385270037
814 1638343456449
815 12255445398
816 70480671
817 292448
818 779
819 1
820 0
821 55447192200369381342665835466328897344361743780
822 234406244408009856237106222268735106148798247711
823 450619344973101506151962202520008830932080528153
824 530773879859359600531279949199142908231750525180
825 434083313826169886008736721487434080863409176183
826 264296398975929015877266025030472842038739276662
827 125272583502929721127233917551401546969353248367
828 47680391970003346336987793409630501132424771905
829 14907987924696519459498811312540390232775255228
830 3895918730666235105040142207704524222923180166
831 862556872200820467318721727923558373466136326
832 163544000919304574674454887922264121920849508
833 26787490738086494418125283975665922676740382
834 3817333510201686222345980714328411240881396
835 476033008751122286464617780970734266354022
836 52193831725173078131641655876168646149602
837 5050952266849818826291190587652559051564
838 432742609035032940445839940533540026325
839 32901872459114463288620194894508902931
840 2223859736438782365782153283711910564
841 133782160300054653513068085492005085
842 7167344577611526645841182230118710
843 341989463804098404560572000330545
844 14525872290931041937727834002155
845 548619489969903395793786789480
846 18392787962361403802610567870
847 546023718110831683775696946
848 14307100281969875057312008
849 329490284016988920156110
850 6633736412428776246648
851 115970539411740077922
852 1745248526447707138
853 22359633526947288
854 240363337252103
855 2126272712109
856 15064654488
857 82150471
858 323570
859 819
860 1
861 0
862 2217887688014775253706633418653155893774469751201
863 9433157145255592344453323339933981220116907416192
864 18265313502850046547770250775083236946536097892778
865 21693275410128527861988465411321204474425974637244
866 17907767537360556881597650702314824794570819332695
867 11017001127929731017392816066864245008872910417052
868 5281860723871407942321657425869375445366772926782
869 2035607182957474766221066979657176187117715244460
870 645171259825660692420386630582605821724020059271
871 171105687055536836121694923854294723417257062480
872 38491043177151388236768359467022191322282627100
873 7424525512639511322391280220068310356399231688
874 1238805201026603248731281689205982971203849922
875 180084816441039964522703956301164644012131000
876 22942899843985178859684421973761028869421180
877 2574052527432122285003640639792774981374648
878 255329967367596536148315277694764238620813
879 22464119256853762034719959824042725636800
880 1757430749550321917980220545982166604030
881 122491192912681011985815720489437067220
882 7616654707699998164616377023163074489
883 422884782751323297832852393905413620
884 20971055563532508782934168915161570
885 928703170226372714807781560024820
886 36701084142229886589242604926445
887 1292611806122670117228134293056
888 40496677260349206885933595332
889 1125662224991025664751392568
890 27667175629548468328012994
891 598704265325279905883000
892 11344298654126504299428
893 186925167506588128904
894 2655160452027014503
895 32150634959482000
896 327062556078050
897 2741174799948
898 18421418327
899 95386460
900 357110
901 860
902 1
903 0
904 90933395208605785401971970164779391644753259799242
905 389034238012429259471261964805130962892732651322825
906 758551550466033487104725367792629579737349797786748
907 908151925533873832730034600082608108543157011649826
908 756456179426225121448740326049046482611864019563114
909 470049958951372098977005284509394201485683485782399
910 227844248190411675749813071251321951835503243407216
911 88870146729285214270126958835085555259013822317902
912 28536480578647363069497353011625005090215547524722
913 7675773366931558405329967744154803236331889476791
914 1753227225607862323373217152352284424014481947640
915 343779354671238680790223933193000661414216377676
916 58382844326233387992380099807692958239891313132
917 8649674151142214309791008625281761570078096082
918 1124645289538372585170864967960298485873659680
919 128965352727127391704571662610010832241172316
920 13095873066197184050181234679466770641386234
921 1181513271794053223988719992683217114313413
922 94960135839602704058344414959513366888820
923 6813106462425373126753194675190047004710
924 437039404224078748759180832042605992358
925 25091121800151115607762530277985698129
926 1289989537867524730533664608328977760
927 59395553821402921127351881076117810
928 2448203924601231815724219495356310
929 90255068480887575360719822519997
930 2971631302332903539086317419160
931 87202206698693489803199602868
932 2274503990071381777721693916
933 52547405316713073325233074
934 1070525987222123483342096
935 19125345748345297427876
936 297547521150644846510
937 3995872586835174383
938 45802211406275740
939 441589311496346
940 3511588350842
941 22414706847
942 110352320
943 393190
944 902
945 1
946 0
947 3819202598761442986882822746920734449079636911568165
948 16432646186787584656543650199848117566007464062616845
949 32257873054435017296515872498109790176790793942549091
950 38919660056607338652154686089480608863641636338602262
951 32701549171829771222880364941396699044275906260223233
952 20516907368090106405746862101211563101132464581107139
953 10050796341460346430583779393855593737152285262294625
954 3965800663048419423950208554994056604301271278054142
955 1289486789958269737869277286481073935447597543450837
956 351579402187427364217696474132255460592379255465055
957 81486411297806431392670802557155123624741025514211
958 16231333930452905633134803790628512140213417688500
959 2803450647457183631264585675666352563910184995550
960 422935355351265964767962608486460955348752073658
961 56068762707688843138891140946650394278999193942
962 6564619303180133414782297193959260498007708700
963 681619365911534847880283827441596636037327045
964 62979914863810468438272676012059354805754193
965 5192744452165406299860340793557023059767443
966 382901574814473827017313341452618468335330
967 25293518001045059398648698995072418622055
968 1498619365537772464681822685845869053485
969 79700858650349846160609807510610117439
970 3805921522208569057702676450641025970
971 163163578129424463853334372574454895
972 6276174785228368081428818357700885
973 216374850713528110059108194135265
974 6675174039152091548369093247196
975 183871524070951419043783908502
976 4509495543811707454565513098
977 98114906522445196432666654
978 1885251922533201159455700
979 31811027579289918233183
980 468051866351218582979
981 5951958112505831153
982 64678163633820750
983 591832332431145
984 4471509900403
985 27145215097
986 127224230
987 431935
988 945
989 1