1 1
2 15
3 149
4 2357
5 10541
6 57735
7 745356
8 1490712
9 182574186
10 298142397
11 298142397
12 1490711985
13 1490711985
14 10540925533895
15 74535599249993
16 105409255338946
17 7453559924999299
18 14907119849998598
19 471404520791031683
20 7453559924999298988
21 235702260395515841467
22 1054092553389459777333
23 1054092553389459777333
24 210818510677891955466593
25 278886675511358515992724
26 14907119849998597976061158
27 149071198499985979760611578
28 1054092553389459777332964515
29 5773502691896257645091487805
30 278886675511358515992724008595
31 577350269189625764509148780502
32 1825741858350553711523232609336
33 88191710368819686350053858454642
34 2788866755113585159927240085950625
35 4714045207910316829338962414032327
36 105409255338945977733296451481090618
37 1054092553389459777332964514810906178
38 8819171036881968635005385845464201419
39 74535599249992989880305788957709207848
40 816496580927726032732428024901963797322
41 5773502691896257645091487805019574556476
42 105409255338945977733296451481090617790652
43 3162277660168379331998893544432718533719555
44 4714045207910316829338962414032326928565573
45 74535599249992989880305788957709207848020612
46 105409255338945977733296451481090617790651838
47 182574185835055371152323260933600711317581565
48 57735026918962576450914878050195745564760175127
49 1490711984999859797606115779154184156960412239741
50 10540925533894597773329645148109061779065183797751
51 88191710368819686350053858454642014190341972769415
52 3333333333333333333333333333333333333333333333333334
53 10540925533894597773329645148109061779065183797750723
54 88191710368819686350053858454642014190341972769415006
55 577350269189625764509148780501957455647601751270126876
56 4714045207910316829338962414032326928565572917923160244
57 105409255338945977733296451481090617790651837977507227562
58 1490711984999859797606115779154184156960412239741017149514
59 5773502691896257645091487805019574556476017512701268760186
60 105409255338945977733296451481090617790651837977507227561917
61 2981423969999719595212231558308368313920824479482034299027863
62 10540925533894597773329645148109061779065183797750722756191683
63 47140452079103168293389624140323269285655729179231602439222658
64 1490711984999859797606115779154184156960412239741017149513931497
65 10540925533894597773329645148109061779065183797750722756191682843
66 74535599249992989880305788957709207848020611987050857475696574847
67 577350269189625764509148780501957455647601751270126876018602326484
68 10540925533894597773329645148109061779065183797750722756191682842642
69 10540925533894597773329645148109061779065183797750722756191682842642
70 3333333333333333333333333333333333333333333333333333333333333333333334
71 14907119849998597976061157791541841569604122397410171495139314969403473
72 47140452079103168293389624140323269285655729179231602439222657933024416
73 1490711984999859797606115779154184156960412239741017149513931496940347284
74 18257418583505537115232326093360071131758156499932775140896481657749775904
75 149071198499985979760611577915418415696041223974101714951393149694034728376
76 1825741858350553711523232609336007113175815649993277514089648165774977590409
77 10540925533894597773329645148109061779065183797750722756191682842641981462131
78 105409255338945977733296451481090617790651837977507227561916828426419814621308
79 471404520791031682933896241403232692856557291792316024392226579330244159487369
80 7453559924999298988030578895770920784802061198705085747569657484701736418792683
81 7453559924999298988030578895770920784802061198705085747569657484701736418792683
82 471404520791031682933896241403232692856557291792316024392226579330244159487369013
83 9428090415820633658677924828064653857131145835846320487844531586604883189747380259
84 9428090415820633658677924828064653857131145835846320487844531586604883189747380259
85 1054092553389459777332964514810906177906518379775072275619168284264198146213079407115
86 18257418583505537115232326093360071131758156499932775140896481657749775904090757793362
87 21081851067789195546659290296218123558130367595501445512383365685283962924261588142295
88 3162277660168379331998893544432718533719555139325216826857504852792594438639238221344248
89 5773502691896257645091487805019574556476017512701268760186023264839776723029333456937154
90 105409255338945977733296451481090617790651837977507227561916828426419814621307940711474937
91 816496580927726032732428024901963797321982493552223376144230855750320125819105008846619811
92 10540925533894597773329645148109061779065183797750722756191682842641981462130794071147493695
93 47140452079103168293389624140323269285655729179231602439222657933024415948736901295012917811
94 105409255338945977733296451481090617790651837977507227561916828426419814621307940711474936946
95 10540925533894597773329645148109061779065183797750722756191682842641981462130794071147493694598
96 31622776601683793319988935444327185337195551393252168268575048527925944386392382213442481083793
97 1054092553389459777332964514810906177906518379775072275619168284264198146213079407114749369459767
98 2581988897471611256786176933188266407221947803527727217725049177408988727957986022346191584572449
99 29814239699997195952122315583083683139208244794820342990278629938806945675170731992192192111717097
100 149071198499985979760611577915418415696041223974101714951393149694034728375853659960960960558585485
101 149071198499985979760611577915418415696041223974101714951393149694034728375853659960960960558585485
102 74535599249992989880305788957709207848020611987050857475696574847017364187926829980480480279292742499
103 2108185106778919554665929029621812355813036759550144551238336568528396292426158814229498738919533530125
104 21081851067789195546659290296218123558130367595501445512383365685283962924261588142294987389195335301249
105 105409255338945977733296451481090617790651837977507227561916828426419814621307940711474936945976676506245
106 471404520791031682933896241403232692856557291792316024392226579330244159487369012950129178109213857578338
107 2788866755113585159927240085950624964642717897662240666037305143601395908647723366102715706549838453884661
108 149071198499985979760611577915418415696041223974101714951393149694034728375853659960960960558585484997967212
109 1054092553389459777332964514810906177906518379775072275619168284264198146213079407114749369459766765062449095
110 33333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333334
111 105409255338945977733296451481090617790651837977507227561916828426419814621307940711474936945976676506244909472
112 1054092553389459777332964514810906177906518379775072275619168284264198146213079407114749369459766765062449094718
113 8819171036881968635005385845464201419034197276941500601227781530670229410767612092534642954915145368716881927795
114 149071198499985979760611577915418415696041223974101714951393149694034728375853659960960960558585484997967211743385
115 316227766016837933199889354443271853371955513932521682685750485279259443863923822134424810837930029518734728415284
116 14907119849998597976061157791541841569604122397410171495139314969403472837585365996096096055858548499796721174338492
117 149071198499985979760611577915418415696041223974101714951393149694034728375853659960960960558585484997967211743384919
118 1054092553389459777332964514810906177906518379775072275619168284264198146213079407114749369459766765062449094717613352
119 1490711984999859797606115779154184156960412239741017149513931496940347283758536599609609605585854849979672117433849189
120 105409255338945977733296451481090617790651837977507227561916828426419814621307940711474936945976676506244909471761335172
121 1490711984999859797606115779154184156960412239741017149513931496940347283758536599609609605585854849979672117433849189003
122 10540925533894597773329645148109061779065183797750722756191682842641981462130794071147493694597667650624490947176133517162
123 298142396999971959521223155830836831392082447948203429902786299388069456751707319921921921117170969995934423486769837800567
124 1054092553389459777332964514810906177906518379775072275619168284264198146213079407114749369459766765062449094717613351716183
125 18257418583505537115232326093360071131758156499932775140896481657749775904090757793361947872129020858824227531428379741469067
126 235702260395515841466948120701616346428278645896158012196113289665122079743684506475064589054606928789168974371818716170820806
127 235702260395515841466948120701616346428278645896158012196113289665122079743684506475064589054606928789168974371818716170820806
128 1825741858350553711523232609336007113175815649993277514089648165774977590409075779336194787212902085882422753142837974146906693
129 81649658092772603273242802490196379732198249355222337614423085575032012581910500884661981103488007827286486707553806304161962182
130 577350269189625764509148780501957455647601751270126876018602326483977672302933345693715395585749525225208713805135567676656648365
131 577350269189625764509148780501957455647601751270126876018602326483977672302933345693715395585749525225208713805135567676656648365
132 577350269189625764509148780501957455647601751270126876018602326483977672302933345693715395585749525225208713805135567676656648365
133 745355992499929898803057889577092078480206119870508574756965748470173641879268299804804802792927424989836058716924594501417755908149
134 10540925533894597773329645148109061779065183797750722756191682842641981462130794071147493694597667650624490947176133517161829520101513
135 149071198499985979760611577915418415696041223974101714951393149694034728375853659960960960558585484997967211743384918900283551181629805
136 316227766016837933199889354443271853371955513932521682685750485279259443863923822134424810837930029518734728415284005514854885603045388
137 316227766016837933199889354443271853371955513932521682685750485279259443863923822134424810837930029518734728415284005514854885603045388
138 105409255338945977733296451481090617790651837977507227561916828426419814621307940711474936945976676506244909471761335171618295201015129334
139 2357022603955158414669481207016163464282786458961580121961132896651220797436845064750645890546069287891689743718187161708208060093084562021
140 14907119849998597976061157791541841569604122397410171495139314969403472837585365996096096055858548499796721174338491890028355118162980492424
141 105409255338945977733296451481090617790651837977507227561916828426419814621307940711474936945976676506244909471761335171618295201015129333823
142 1490711984999859797606115779154184156960412239741017149513931496940347283758536599609609605585854849979672117433849189002835511816298049242391
143 10540925533894597773329645148109061779065183797750722756191682842641981462130794071147493694597667650624490947176133517161829520101512933382302
144 88191710368819686350053858454642014190341972769415006012277815306702294107676120925346429549151453687168819277949915436524784329620907159480913
145 1490711984999859797606115779154184156960412239741017149513931496940347283758536599609609605585854849979672117433849189002835511816298049242390907
146 10540925533894597773329645148109061779065183797750722756191682842641981462130794071147493694597667650624490947176133517161829520101512933382301732
147 10540925533894597773329645148109061779065183797750722756191682842641981462130794071147493694597667650624490947176133517161829520101512933382301732
148 1054092553389459777332964514810906177906518379775072275619168284264198146213079407114749369459766765062449094717613351716182952010151293338230173199
149 4714045207910316829338962414032326928565572917923160243922265793302441594873690129501291781092138575783379487436374323416416120186169124042147071657
150 4714045207910316829338962414032326928565572917923160243922265793302441594873690129501291781092138575783379487436374323416416120186169124042147071657
151 4714045207910316829338962414032326928565572917923160243922265793302441594873690129501291781092138575783379487436374323416416120186169124042147071657
152 21081851067789195546659290296218123558130367595501445512383365685283962924261588142294987389195335301248981894352267034323659040203025866764603463978001
153 149071198499985979760611577915418415696041223974101714951393149694034728375853659960960960558585484997967211743384918900283551181629804924239090674768897
154 2357022603955158414669481207016163464282786458961580121961132896651220797436845064750645890546069287891689743718187161708208060093084562021073535828499893
155 2581988897471611256786176933188266407221947803527727217725049177408988727957986022346191584572449011944201471240633098008793026959442433077119927830747469
156 278886675511358515992724008595062496464271789766224066603730514360139590864772336610271570654983845388466099622233351222726951667558637640567286611917908452
157 3333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333334
158 14907119849998597976061157791541841569604122397410171495139314969403472837585365996096096055858548499796721174338491890028355118162980492423909067476889684726
159 149071198499985979760611577915418415696041223974101714951393149694034728375853659960960960558585484997967211743384918900283551181629804924239090674768896847258
160 210818510677891955466592902962181235581303675955014455123833656852839629242615881422949873891953353012489818943522670343236590402030258667646034639780010260223
161 1054092553389459777332964514810906177906518379775072275619168284264198146213079407114749369459766765062449094717613351716182952010151293338230173198900051301115
162 235702260395515841466948120701616346428278645896158012196113289665122079743684506475064589054606928789168974371818716170820806009308456202107353582849989305235537
163 1054092553389459777332964514810906177906518379775072275619168284264198146213079407114749369459766765062449094717613351716182952010151293338230173198900051301114974
164 10540925533894597773329645148109061779065183797750722756191682842641981462130794071147493694597667650624490947176133517161829520101512933382301731989000513011149739
165 88191710368819686350053858454642014190341972769415006012277815306702294107676120925346429549151453687168819277949915436524784329620907159480913018529336924090571691
166 471404520791031682933896241403232692856557291792316024392226579330244159487369012950129178109213857578337948743637432341641612018616912404214707165699978610471074222
167 5773502691896257645091487805019574556476017512701268760186023264839776723029333456937153955857495252252087138051355676766566483649996508262705518373647912161760310773
168 105409255338945977733296451481090617790651837977507227561916828426419814621307940711474936945976676506244909471761335171618295201015129333823017319890005130111497388573
169 3333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333334
170 29814239699997195952122315583083683139208244794820342990278629938806945675170731992192192111717096999593442348676983780056710236325960984847818134953779369451557042309225
171 94280904158206336586779248280646538571311458358463204878445315866048831897473802590025835621842771515667589748727486468328322403723382480842941433139995722094214844395167
172 105409255338945977733296451481090617790651837977507227561916828426419814621307940711474936945976676506244909471761335171618295201015129333823017319890005130111497388572642
173 105409255338945977733296451481090617790651837977507227561916828426419814621307940711474936945976676506244909471761335171618295201015129333823017319890005130111497388572642
174 105409255338945977733296451481090617790651837977507227561916828426419814621307940711474936945976676506244909471761335171618295201015129333823017319890005130111497388572641998
175 2357022603955158414669481207016163464282786458961580121961132896651220797436845064750645890546069287891689743718187161708208060093084562021073535828499893052355371109879175988
176 33333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333334
177 105409255338945977733296451481090617790651837977507227561916828426419814621307940711474936945976676506244909471761335171618295201015129333823017319890005130111497388572641998022
178 105409255338945977733296451481090617790651837977507227561916828426419814621307940711474936945976676506244909471761335171618295201015129333823017319890005130111497388572641998022
179 18257418583505537115232326093360071131758156499932775140896481657749775904090757793361947872129020858824227531428379741469066929960882186297157084201399645016885622754676329623684
180 18257418583505537115232326093360071131758156499932775140896481657749775904090757793361947872129020858824227531428379741469066929960882186297157084201399645016885622754676329623684
181 316227766016837933199889354443271853371955513932521682685750485279259443863923822134424810837930029518734728415284005514854885603045388001469051959670015390334492165717925994065915
182 9428090415820633658677924828064653857131145835846320487844531586604883189747380259002583562184277151566758974872748646832832240372338248084294143313999572209421484439516703951705333
183 9428090415820633658677924828064653857131145835846320487844531586604883189747380259002583562184277151566758974872748646832832240372338248084294143313999572209421484439516703951705333
184 1054092553389459777332964514810906177906518379775072275619168284264198146213079407114749369459766765062449094717613351716182952010151293338230173198900051301114973885726419980219716718
185 5773502691896257645091487805019574556476017512701268760186023264839776723029333456937153955857495252252087138051355676766566483649996508262705518373647912161760310773007685273559916067
186 27888667551135851599272400859506249646427178976622406660373051436013959086477233661027157065498384538846609962223335122272695166755863764056728661191790845204690209733429168976705528713
187 881917103688196863500538584546420141903419727694150060122778153067022941076761209253464295491514536871688192779499154365247843296209071594809130185293369240905716909909441297433229864955
188 9428090415820633658677924828064653857131145835846320487844531586604883189747380259002583562184277151566758974872748646832832240372338248084294143313999572209421484439516703951705333003341
189 210818510677891955466592902962181235581303675955014455123833656852839629242615881422949873891953353012489818943522670343236590402030258667646034639780010260222994777145283996043943343564941
190 471404520791031682933896241403232692856557291792316024392226579330244159487369012950129178109213857578337948743637432341641612018616912404214707165699978610471074221975835197585266650167051
191 21081851067789195546659290296218123558130367595501445512383365685283962924261588142294987389195335301248981894352267034323659040203025866764603463978001026022299477714528399604394334356494089
192 105409255338945977733296451481090617790651837977507227561916828426419814621307940711474936945976676506244909471761335171618295201015129333823017319890005130111497388572641998021971671782470445
193 1490711984999859797606115779154184156960412239741017149513931496940347283758536599609609605585854849979672117433849189002835511816298049242390906747688968472577852115461252777207517763548426571
194 2108185106778919554665929029621812355813036759550144551238336568528396292426158814229498738919533530124898189435226703432365904020302586676460346397800102602229947771452839960439433435649408893
195 8819171036881968635005385845464201419034197276941500601227781530670229410767612092534642954915145368716881927794991543652478432962090715948091301852933692409057169099094412974332298649550290869
196 1054092553389459777332964514810906177906518379775072275619168284264198146213079407114749369459766765062449094717613351716182952010151293338230173198900051301114973885726419980219716717824704446495
197 14907119849998597976061157791541841569604122397410171495139314969403472837585365996096096055858548499796721174338491890028355118162980492423909067476889684725778521154612527772075177635484265710537
198 105409255338945977733296451481090617790651837977507227561916828426419814621307940711474936945976676506244909471761335171618295201015129333823017319890005130111497388572641998021971671782470444649471
199 577350269189625764509148780501957455647601751270126876018602326483977672302933345693715395585749525225208713805135567676656648364999650826270551837364791216176031077300768527355991606700361558307755
200 27888667551135851599272400859506249646427178976622406660373051436013959086477233661027157065498384538846609962223335122272695166755863764056728661191790845204690209733429168976705528713013366467334869