0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 2
9 1
10 1
11 3
12 8
13 3
14 1
15 1
16 5
17 55
18 55
19 5
20 1
21 1
22 8
23 610
24 6765
25 610
26 8
27 1
28 1
29 13
30 10946
31 9227465
32 9227465
33 10946
34 13
35 1
36 1
37 21
38 317811
39 225851433717
40 190392490709135
41 225851433717
42 317811
43 21
44 1
45 1
46 34
47 14930352
48 160500643816367088
49 96151855463018422468774568
50 96151855463018422468774568
51 160500643816367088
52 14930352
53 34
54 1
55 1
56 55
57 1134903170
58 5358359254990966640871840
59 34507973060837282187130139035400899082304280
60 20672849399056463095319772838289364792345825123228624
61 34507973060837282187130139035400899082304280
62 5358359254990966640871840
63 1134903170
64 55
65 1
66 1
67 89
68 139583862445
69 13598018856492162040239554477268290
70 413462646668428032346940119724892718502248750418536685577487386752440
71 1595161992684664972646689501703019021088600608282570556855039728226373625661856805487290962276456
72 1595161992684664972646689501703019021088600608282570556855039728226373625661856805487290962276456
73 413462646668428032346940119724892718502248750418536685577487386752440
74 13598018856492162040239554477268290
75 139583862445
76 89
77 1
78 1
79 144
80 27777890035288
81 4244200115309993198876969489421897548446236915
82 12571784316098613244768412217102088629494571867212494830322628505768565710528091492618664254204672140130
83 1474776048842967801497885880999373603761983245726177947032078519018038539955325005342096807085023465625154815505006308056903103983800440787700572384617699902651324704
84 5689768398165682472981133878451278523009637608647762675604795738876774718113916506327804992150205611581315356832469416472592015530113139666919895048261416544213718823613767148595520981851577168
85 1474776048842967801497885880999373603761983245726177947032078519018038539955325005342096807085023465625154815505006308056903103983800440787700572384617699902651324704
86 12571784316098613244768412217102088629494571867212494830322628505768565710528091492618664254204672140130
87 4244200115309993198876969489421897548446236915
88 27777890035288
89 144
90 1
91 1
92 233
93 8944394323791464
94 263621064469290555679241849789653324393054271110084140201023
95 119310255727775871240403140608007592621074404751865562864670120507480193354571646282999934177936476452019716479551131069409179078554167986546767709285
96 41457966813094457360040381393908144724707410122191919762519861376481363221096398877454779423778427053095984397815126525956042837672492442502269512210956772378483126960051879017093944265843543560563697058811853228599697582897466159330892538099842089291867603917521969058
97 18763146383547627178010934533038205838795768907114810527800025631032356698567633891346594498162143373121270052375259363850117631969058008828921319595100056966501168603144682068418916570692384622457663664490279789321843481626677422904238789006931800813271244995021276860861184946960744470270039687068155335529222409970557561268874944579060094994053062234214512
98 18763146383547627178010934533038205838795768907114810527800025631032356698567633891346594498162143373121270052375259363850117631969058008828921319595100056966501168603144682068418916570692384622457663664490279789321843481626677422904238789006931800813271244995021276860861184946960744470270039687068155335529222409970557561268874944579060094994053062234214512
99 41457966813094457360040381393908144724707410122191919762519861376481363221096398877454779423778427053095984397815126525956042837672492442502269512210956772378483126960051879017093944265843543560563697058811853228599697582897466159330892538099842089291867603917521969058
100 119310255727775871240403140608007592621074404751865562864670120507480193354571646282999934177936476452019716479551131069409179078554167986546767709285
101 263621064469290555679241849789653324393054271110084140201023
102 8944394323791464
103 233
104 1
105 1
106 377
107 4660046610375530309
108 5272493449209568587646043973612216714255778679494571578509044290696557106323
109 70330367711422815821835254877183549770181269836358732742604905087154537118196933579742249494562611733487750449241765991088186363265450223647106012053374121273867339111198139373125598767690091902245245323403501
110 11060398592968111525752122151512062889635260869616205663417833505112391038778184722178657918592255313815049814308433051085878386904358122707211926650904838731358970622312655676817043129750358765817784900185247579396906521619480982447822746241147103233784674509700828415972370518173238786616285000193968035458167783632091600439101395042217802789913558621814093174481297371917655853533113087912842725598622533579109639751
111 1739396807041891404894004074451323873708452133542935771220044962012148012596551918524230113626849685343094490441325872539481268026134295372526411136132299658863666926486717450572414723935396126171793618535253423760787081369114849653174863441483372690299529533145104439976528573296589889619592398816647579615507120252826013240699405057344307006972844033552465668181979625188574976045424556327174601514016986846259946664539371710083373034247269890637144429877462146667911991830440897885347135957225037946741681168315390053487490399840442740249308471908468696550398569434355766692393997485976298396311680275705686331590265439592002
112 787220392566239662883912260735551146750264988844945526640620040173059548188460457826660779964666643584874208744278283742673340567467958520428976147921579192968027646671030132978747354011592575423783883152293877406367000610160918876243793499623376584825075902625240054267540187530607485061206881172493770776286298867142886368522601444155484513415639268463465774053300560053499776682927935583010800402538222850133481549848461889442171426553410385969122618428430284004732168483311892170439534963266968278356783753311243661955876841842766767848536914557545009027585933887426696088513164875486358743987994041930166099473478628023720938142855802861962960553805707357212176366268161353812175285907737201313599702409452661984
113 1739396807041891404894004074451323873708452133542935771220044962012148012596551918524230113626849685343094490441325872539481268026134295372526411136132299658863666926486717450572414723935396126171793618535253423760787081369114849653174863441483372690299529533145104439976528573296589889619592398816647579615507120252826013240699405057344307006972844033552465668181979625188574976045424556327174601514016986846259946664539371710083373034247269890637144429877462146667911991830440897885347135957225037946741681168315390053487490399840442740249308471908468696550398569434355766692393997485976298396311680275705686331590265439592002
114 11060398592968111525752122151512062889635260869616205663417833505112391038778184722178657918592255313815049814308433051085878386904358122707211926650904838731358970622312655676817043129750358765817784900185247579396906521619480982447822746241147103233784674509700828415972370518173238786616285000193968035458167783632091600439101395042217802789913558621814093174481297371917655853533113087912842725598622533579109639751
115 70330367711422815821835254877183549770181269836358732742604905087154537118196933579742249494562611733487750449241765991088186363265450223647106012053374121273867339111198139373125598767690091902245245323403501
116 5272493449209568587646043973612216714255778679494571578509044290696557106323
117 4660046610375530309
118 377
119 1