1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 7
9 3
10 1
11 1
12 23
13 29
14 4
15 1
16 1
17 122
18 2102
19 150
20 5
21 1
22 1
23 888
24 7011184
25 7013164
26 1037
27 6
28 1
29 1
30 11302
31 1788775603336
32 29281354507753848
33 1788782615612
34 12338
35 7
36 1
37 1
38 262322
39 53304526022885280592
40 234431745534048893449761040648512
41 234431745534048922729326772799024
42 53304527811667884902
43 274659
44 8
45 1
46 1
47 11730500
48 366299663378889804782337225824
49 453456943706240925312368200806223928342632606271203219840
50 1994324729203114587259985605157804740036602807825130948248820802558336
51 453456943706240925312368435237969462338250809575090738272
52 366299663432194332594004848404
53 12005158
54 9
55 1
56 1
57 1006992696
58 1171638318502622784366970315264281830913536
59 54795242223399970047010492985892892030912508220731635551702053735012400633716936381335109632
60 298333675516555016803955258648916403583182584895012200293749679836042564897419127308999288134875449512289500637756074761377386856448
61 298333675516555016803955258648916403583182584895012200293749681830367294100080257625278652367367821348086084534544390403926986194944
62 54795242223399970047010492985892892484369451926972560864070488606682199593077941174088622080
63 1171638318502989084030402509596875824031440
64 1018997853
65 10
66 1
67 1
68 164072174728
69 3517726593606524901243694560022510194223171115509135178240
70 213555563273179950626286379890719527003531773574024324377407632018484438380528331156120659533464136366519751610186059059230055293750023913472
71 54377545666730404988468558471422461365675421953802484692217903075745229833509276693320530444610174724311764225001395061926318469483940791080880784903788288530493402664005389827531364272288018437345959741403611617632884508889448448
72 296059519149223088749479473202191928382826601328444316811954747703678912966903051500380488962513224402913559477603340600071389628293540538984179453487846340533234251692678439057051295240761028754408491974833209691136354745886539242642427788346586432321998296702193762304
73 54377545666730404988468558471422461365675421953802484692217903075745229833509276693320530444610175022645439741556411865881577118400344374208670437692588612233164740045406597876876481330208750253465254092475745528306352054540533760
74 213555563273179950626286379890719527003531773574079119619631031988531448873514224048605028985391107755745503596169956891852817970642281622016
75 3517726593606526072882013063011594224625680712383952216984
76 165091172580
77 11
78 1
79 1
80 50336940195360
81 19966339136436950665886355166704550821426434811718622847156427911810345697280
82 27680031713068487435480022241489229667059010732579732321131458558098388713218349278570500909849931570374181730170440107861404247522653154184822258677272008798091419138251978030110374799371222217558352986112
83 427882084773843402766995980454281748647042761652615072389302563708045372720833088640258483974146205892948285048652314031145114328613907642591410340078439022309767568181331571169001300871635132519960807469514867152328531323868521441154843217179150505584613073482693857279899012346470916417516980934112423406090577872065700584263882868586465578800665964315657120642806336618233856
84 593187844554834480370978251496341297960966066412753033992469275381572261499878679802858588963539454964425310493437400773847612424577983754665927394698941492481861495989378285346022994086619081164742566741408865092852106228705090430415987964256911008245974570286844485536602795788551660274736397559738933244572465763247833040185101158426370060890243208422278586450066856831901085789677034106294386832130290781168150738038238785508497427148695450620847038328697287549533865226537977615539034792864707455746048
85 593187844554834480370978251496341297960966066412753033992469275381572261499878679802858588963539454964425310493437400773847612424577983754665927394698941492481861495989378285346022994086619081164742566741408865092852106228705090430415988260316430157469063319766317687728531178560775443052322804526018078452062971300623911466871578979432869898704490978253601964519164705762265345657366296951239858140063513975666416708452694642748963305147267619825148347152078901800758070308366582798359739158276900760059904
86 427882084773843402766995980454281748647042761652615072389302563708045372720833088640258483974146205892948285048652314031145114328613907642591410340132816567976497973169800129640423762237310554473763292161732770228073761157377798134475373448233762255050102188752725832441949127215041716601863041219069017154816937389141142340480830734658849312514309870732343418893864641134854144
87 27680031713068487435480022241489229667059010732579732321131458558311944276491529229196787289740651097377713503744519227481035279511184603058336482722359311189876001992753787066257821497000869072691499429888
88 19966339136436950669404081760311076894308447874730217071782108624030225739536
89 50502031367939
90 12
91 1