0 1
1 1
2 1
3 1
4 4
5 1
6 1
7 11
8 11
9 1
10 1
11 26
12 14608
13 26
14 1
15 1
16 57
17 152637
18 152637
19 57
20 1
21 1
22 120
23 1479726
24 251732291184
25 1479726
26 120
27 1
28 1
29 247
30 13824739
31 16871482830550
32 16871482830550
33 13824739
34 247
35 1
36 1
37 502
38 126781020
39 1103881308184906
40 113909683214485984529600
41 1103881308184906
42 126781020
43 502
44 1
45 1
46 1013
47 1151775897
48 71394276041525549
49 72042092984864479320451545
50 72042092984864479320451545
51 71394276041525549
52 1151775897
53 1013
54 1
55 1
56 2036
57 10414216090
58 4591921534898186048
59 45271666954175790151474783510
60 4826601749447568082372420280481198669200
61 45271666954175790151474783510
62 4591921534898186048
63 10414216090
64 2036
65 1
66 1
67 4083
68 93941852511
69 294564214041886653876
70 28364767246309997123544180777751
71 37632076177781962679732115478122882354466041
72 37632076177781962679732115478122882354466041
73 28364767246309997123544180777751
74 294564214041886653876
75 93941852511
76 4083
77 1
78 1
79 8178
80 846416194536
81 18872355239674307237370
82 17747723054641319052946784589752700
83 292973195799634890252589708264971224576763077148
84 49174502224611948496329517276834055646577863672778235712298608
85 292973195799634890252589708264971224576763077148
86 17747723054641319052946784589752700
87 18872355239674307237370
88 846416194536
89 8178
90 1
91 1
92 16369
93 7621839388981
94 1208427356232407375390995
95 11097849273514600970460282232351284965
96 2279342312585408919237869528385785846938428665294364
97 5788505462590369252247262733880801554303868162721273042525910546075
98 5788505462590369252247262733880801554303868162721273042525910546075
99 2279342312585408919237869528385785846938428665294364
100 11097849273514600970460282232351284965
101 1208427356232407375390995
102 7621839388981
103 16369
104 1
105 1
106 32752
107 68614271237958
108 77356809157092011548775200
109 6937689293631329205373741511192443161330
110 17728177182926147720728085234219983954760485330070801976
111 681172680110182631766203827338905997544388766613248080781455958905461464
112 254583290773518016367908397571859147074612138915815320299898462715779212433590403985474032
113 681172680110182631766203827338905997544388766613248080781455958905461464
114 17728177182926147720728085234219983954760485330070801976
115 6937689293631329205373741511192443161330
116 77356809157092011548775200
117 68614271237958
118 32752
119 1
120 1
121 65519
122 617604676807707
123 4951343599125966044501026802
124 4336479041639548117701425599256947735090755
125 137867826316694469711788656704409264633057535693130906662862
126 80147378985204006453238021562661926373700468977547202067501991578142036198518
127 533956042129910322217694999941966560839239114341247629836668334608352850961756354104324068082960
128 533956042129910322217694999941966560839239114341247629836668334608352850961756354104324068082960
129 80147378985204006453238021562661926373700468977547202067501991578142036198518
130 137867826316694469711788656704409264633057535693130906662862
131 4336479041639548117701425599256947735090755
132 4951343599125966044501026802
133 617604676807707
134 65519
135 1
136 1
137 131054
138 5558768508779956
139 316900685091285433190637384794
140 2710415596690989712646171743099639652482976376
141 1072105547090402240764959000546870474271492666385149639344309694
142 9429664256680711713880481001727634837879912224737290424968503581946463121236982364
143 1119836645227846778972514519628830786587168342556805229103796535292093425565604348094188613293267483338
144 1251035093395185675426359781995715787688727777880050261601573861690411284638088665809590799935742589510111916471117219997440
145 1119836645227846778972514519628830786587168342556805229103796535292093425565604348094188613293267483338
146 9429664256680711713880481001727634837879912224737290424968503581946463121236982364
147 1072105547090402240764959000546870474271492666385149639344309694
148 2710415596690989712646171743099639652482976376
149 316900685091285433190637384794
150 5558768508779956
151 131054
152 1
153 1
154 262125
155 50030308148419089
156 20282067166317747370548924397305
157 1694041503070554825449071193363823214858811347505
158 8336844007596047557360583689994382812589190733912117443923166279485
159 1109410766657015109180105992669357127499924744692432870312730297734892691283103888951545
160 2348511354359645016669781124769633354374029818519086516484634339481545417498117436361979087164324744389263485
161 53853992789864626434772512702901977654952400205728125772302245182837833467701342559777440483064791931415445097597768826581120544305
162 53853992789864626434772512702901977654952400205728125772302245182837833467701342559777440483064791931415445097597768826581120544305
163 2348511354359645016669781124769633354374029818519086516484634339481545417498117436361979087164324744389263485
164 1109410766657015109180105992669357127499924744692432870312730297734892691283103888951545
165 8336844007596047557360583689994382812589190733912117443923166279485
166 1694041503070554825449071193363823214858811347505
167 20282067166317747370548924397305
168 50030308148419089
169 262125
170 1
171 1
172 524268
173 450278683210766130
174 1298064445477945880750005301239632
175 1058784583047479206392465261161833118283700350351630
176 64827801789144087909727311352821213093479736257329179491337380629958952
177 130522069686108904114110505895034840472348690711088508717836669419053337894070071343816062068
178 4925223568782910342614521517010902319726772821598123206651660674922918715858795702876683248434120515418515382893056
179 2318256264173942564061465479212502918156152079158071577891150876984617874293715689689986498706164927489411491158158711171253634867181491942
180 9999942934618622764373737389231509803973947482993828165929235870837181897313559412447426074061142171521699542824915514596612781098971514502685042647168111801862800
181 2318256264173942564061465479212502918156152079158071577891150876984617874293715689689986498706164927489411491158158711171253634867181491942
182 4925223568782910342614521517010902319726772821598123206651660674922918715858795702876683248434120515418515382893056
183 130522069686108904114110505895034840472348690711088508717836669419053337894070071343816062068
184 64827801789144087909727311352821213093479736257329179491337380629958952
185 1058784583047479206392465261161833118283700350351630
186 1298064445477945880750005301239632
187 450278683210766130
188 524268
189 1
190 1
191 1048555
192 4052533162786421527
193 83076471838964597690216276471665360
194 661742708837318082485666910337604705956671856150506415
195 504102651845366442077124204717680348154326859290369375260609323539035658983
196 15355840548960484188865593530791847941682550706725046166109213766524640337986573825164790549824796
197 10328975881946212017836500407972353117332893403631176624095311509190233132988486124490898258786693662465413921918104973376
198 99793658994615499249505876627288038561786414392860713226984298754426278366092063429646456815944261135194933796334289553436401611836659356470171455
199 9999976678436248958767972723031475743786191688994020889440099997521330080171338400739713942414239844756803374455767360414329713941613411637503806673728809351367381676744003
200 9999976678436248958767972723031475743786191688994020889440099997521330080171338400739713942414239844756803374455767360414329713941613411637503806673728809351367381676744003
201 99793658994615499249505876627288038561786414392860713226984298754426278366092063429646456815944261135194933796334289553436401611836659356470171455
202 10328975881946212017836500407972353117332893403631176624095311509190233132988486124490898258786693662465413921918104973376
203 15355840548960484188865593530791847941682550706725046166109213766524640337986573825164790549824796
204 504102651845366442077124204717680348154326859290369375260609323539035658983
205 661742708837318082485666910337604705956671856150506415
206 83076471838964597690216276471665360
207 4052533162786421527
208 1048555
209 1
210 1
211 2097130
212 36472904018194054080
213 5316904098384228661750505005452028330
214 413589826903978265518914630140665352808955775077403211700
215 3919907717809841918771397649897340318541015683870643528195991532307478317120240
216 1806601728443628364971090005071310742297036436659145134132078647367372966343444043737227897401347001880
217 21661461515595417707026206978431333449430863064986910210114473471494869208049738177292514095797120072214007029832926953246972740
218 4295795618515765822260791194502623358761910163263743918773671734479341155716919728678761542444437703307278630992799256155542451162699260180746605623459420
219 9999990494705548267154132742685306134549093593721715117313506866947355122360259165568018148245900627467909354468439301652910026959699555512637055740404985494334197441943059029390820
220 208895602106520896897843956471577938701915813135357764216197486011763785240523671318789698558233132783289364762607936968446100520196826089147687382429459148747599980567221614810295764351127907714382396861526400
221 9999990494705548267154132742685306134549093593721715117313506866947355122360259165568018148245900627467909354468439301652910026959699555512637055740404985494334197441943059029390820
222 4295795618515765822260791194502623358761910163263743918773671734479341155716919728678761542444437703307278630992799256155542451162699260180746605623459420
223 21661461515595417707026206978431333449430863064986910210114473471494869208049738177292514095797120072214007029832926953246972740
224 1806601728443628364971090005071310742297036436659145134132078647367372966343444043737227897401347001880
225 3919907717809841918771397649897340318541015683870643528195991532307478317120240
226 413589826903978265518914630140665352808955775077403211700
227 5316904098384228661750505005452028330
228 36472904018194054080
229 2097130
230 1
231 1
232 4194281
233 328256580366444101421
234 340282143731490182819290777987444725791
235 258493812717141089767309604371150178453473277837240947821501
236 30481220509251086357681437576854413546102044025800595062944080688415180042537818106
237 212545006867641304882450972680240461306116416795573204152818285037692571779693287248225091088291640541924951
238 45427402579764426275051197591859636956099759159678935071668362055543300751002844311929138505107339409700954161718187096920193815565972
239 184920018392111858462650954969480112393592045172050734505242797367944186020395676312352331336927439365862750944082321646133290500625560611799006860867686984381533
240 9999996135350138320389575022046275431064892724792481147467874271105234380353364192036266750560442808159348720856123104423825479761280844867660880497104536499345205087218479146432362072477117
241 5418217048477867112854183618616612404471852043318180702043225216317335529422043798411045672581068139516805534637446357748211676896169713873190186270485478152486598437765918487479156033431389670365688081136708795113234486
242 5418217048477867112854183618616612404471852043318180702043225216317335529422043798411045672581068139516805534637446357748211676896169713873190186270485478152486598437765918487479156033431389670365688081136708795113234486
243 9999996135350138320389575022046275431064892724792481147467874271105234380353364192036266750560442808159348720856123104423825479761280844867660880497104536499345205087218479146432362072477117
244 184920018392111858462650954969480112393592045172050734505242797367944186020395676312352331336927439365862750944082321646133290500625560611799006860867686984381533
245 45427402579764426275051197591859636956099759159678935071668362055543300751002844311929138505107339409700954161718187096920193815565972
246 212545006867641304882450972680240461306116416795573204152818285037692571779693287248225091088291640541924951
247 30481220509251086357681437576854413546102044025800595062944080688415180042537818106
248 258493812717141089767309604371150178453473277837240947821501
249 340282143731490182819290777987444725791
250 328256580366444101421
251 4194281
252 1
253 1
254 8388584
255 2954311088069717613406
256 21778065178696567940776517043105106213136
257 161558678908113559917654060504129880922224058352781086646876010
258 237022030094967428144805692546176646165708892521480038305907915511505568503939357478128
259 25005713402018884868627489694028026952639851039497007556082166488904505452416889869655095769256895728765457877952
260 95268190019084409551888400042597312586795788758026034355159261894864756088219176148005823702869198024503406770753262742753781090887667206080
261 7960202253953686836931868167473790585350182854877676431782281566984771160004305056725610070973013085645603195216161712114891293931109284769663414971219888172499128679010
262 9999998432204652842957182018213065056292198084162914279243147440149673794418195224118505115556303579618026831894433894855115901535335701887458987987039879117436941367910827513626704225616454881128000
263 140534628954086499192602750439949376424284584398874759289788695305601797321995034827418955088665450748370471918531194355891417432919852140269241713927917706068710987722649939053755656117782910267695080579561070641439111007151456426
264 17419782170782293602397693824983276432193928952200056668067725705465281810095691358258302228261681984299993013386980799432862105971909328144987603525440438513048589039741562150629050078185600673449741092117564494534463098558741394749215779245380933465357226146192
265 140534628954086499192602750439949376424284584398874759289788695305601797321995034827418955088665450748370471918531194355891417432919852140269241713927917706068710987722649939053755656117782910267695080579561070641439111007151456426
266 9999998432204652842957182018213065056292198084162914279243147440149673794418195224118505115556303579618026831894433894855115901535335701887458987987039879117436941367910827513626704225616454881128000
267 7960202253953686836931868167473790585350182854877676431782281566984771160004305056725610070973013085645603195216161712114891293931109284769663414971219888172499128679010
268 95268190019084409551888400042597312586795788758026034355159261894864756088219176148005823702869198024503406770753262742753781090887667206080
269 25005713402018884868627489694028026952639851039497007556082166488904505452416889869655095769256895728765457877952
270 237022030094967428144805692546176646165708892521480038305907915511505568503939357478128
271 161558678908113559917654060504129880922224058352781086646876010
272 21778065178696567940776517043105106213136
273 2954311088069717613406
274 8388584
275 1
276 1
277 16777191
278 26588807603558062233171
279 1393796397184123094759598876117678670979982
280 100974186648796338273561960887387151920858423622916767418059893595
281 1843083500647939204226500900366772158929474983678427153672914018261683000086355947548692404
282 2941897464082251010555950355492178870923393494751074611136858367100965177806199598893190568373366048571834107147733154
283 199791894096106720553867970553359408030024962948891109195646428340733393885661584025858104775822737972580186184082987436904433469060872857697891940
284 342660637456015987337852469064068105025117065637834591094222547312516471395327274637139229851600351575067059998436036915005243099531508780847079623584161041758646122100328327819
285 9999999365271135484683142088135080653614997590556302909680075976088032366882473122977621683411295203151735413554264193456154680257888872016660840058001094331018611338464668071605544974380330481935953509621365
286 3645106686136952015341597973181719743713214274150116392546384972694781967849431133167273910598058907848163424221646517042822963322396075262037355361152052262643440033613277619117116182595316489768124663898741260444623760008315071679783244740
287 12943045210135349561085817271156891183144162594650947224664941523470533303451667063387894822765183682255664513106933661949778029034308027865761709029992440000990668593738341753699120847775225895083868606839055515566960202353261115850022094948545379117050191477805965364140270
288 12943045210135349561085817271156891183144162594650947224664941523470533303451667063387894822765183682255664513106933661949778029034308027865761709029992440000990668593738341753699120847775225895083868606839055515566960202353261115850022094948545379117050191477805965364140270
289 3645106686136952015341597973181719743713214274150116392546384972694781967849431133167273910598058907848163424221646517042822963322396075262037355361152052262643440033613277619117116182595316489768124663898741260444623760008315071679783244740
290 9999999365271135484683142088135080653614997590556302909680075976088032366882473122977621683411295203151735413554264193456154680257888872016660840058001094331018611338464668071605544974380330481935953509621365
291 342660637456015987337852469064068105025117065637834591094222547312516471395327274637139229851600351575067059998436036915005243099531508780847079623584161041758646122100328327819
292 199791894096106720553867970553359408030024962948891109195646428340733393885661584025858104775822737972580186184082987436904433469060872857697891940
293 2941897464082251010555950355492178870923393494751074611136858367100965177806199598893190568373366048571834107147733154
294 1843083500647939204226500900366772158929474983678427153672914018261683000086355947548692404
295 100974186648796338273561960887387151920858423622916767418059893595
296 1393796397184123094759598876117678670979982
297 26588807603558062233171
298 16777191
299 1
300 1
301 33554406
302 239299301083119858525708
303 89202975792817793615156377402542441268716330
304 63108869957057064252084957504150822465370651482538084494663042922800
305 14331817937247665356487761879829481652066297540583774131937223917664952630169977662517855374786
306 346111308810984803633678760468832655773859341530246860070698747274078099495812297553110714731912244528104000257849132315492
307 418993986538272615823547918055063382338916547604211512475231198733941876340175756604554027574478751633350699187024994582299656567055365420345926149300486
308 14750417418674098224065167330183583450972454039688407803416974770088907728407462872409210526766270043390559534369224562692733564306067552872909399455135171433537372369696497697626175480
309 9999999743503737303775476130192082785985487083024659954356685200118880860248701803630543698338026792022550381995047190331778579323538831676640051694915041442557996999530452603496042851292037522044393174710065211111020
310 94544683431760656319171509489223258527227245847442692637801698490016346020694856460889710760194708352627122314217768392873178005027434002577904319942767846936341835645206199380066135395084606910407990857782588469252179418338504065348660451542470028068
311 9616791304023142858339889451853708373525147137899852538471935304064657192994882055814894922450338671849923783526646576346308983452926920952782167539152993926193087677390488036448555798063728198967950529909646895389215298429197908146251022242180327033558864587023422889330897236135978816
312 8504108751423235839929641013327091655277997123413419331613355851225608751539785057414936069366092058459000820318998398107675260447650164556133868871498652526821397365790653206741800999484993950985801925526626601762876428500891630394551372506928363283479634556745558736527148339120323306035211584972586981318207238084836288
313 9616791304023142858339889451853708373525147137899852538471935304064657192994882055814894922450338671849923783526646576346308983452926920952782167539152993926193087677390488036448555798063728198967950529909646895389215298429197908146251022242180327033558864587023422889330897236135978816
314 94544683431760656319171509489223258527227245847442692637801698490016346020694856460889710760194708352627122314217768392873178005027434002577904319942767846936341835645206199380066135395084606910407990857782588469252179418338504065348660451542470028068
315 9999999743503737303775476130192082785985487083024659954356685200118880860248701803630543698338026792022550381995047190331778579323538831676640051694915041442557996999530452603496042851292037522044393174710065211111020
316 14750417418674098224065167330183583450972454039688407803416974770088907728407462872409210526766270043390559534369224562692733564306067552872909399455135171433537372369696497697626175480
317 418993986538272615823547918055063382338916547604211512475231198733941876340175756604554027574478751633350699187024994582299656567055365420345926149300486
318 346111308810984803633678760468832655773859341530246860070698747274078099495812297553110714731912244528104000257849132315492
319 14331817937247665356487761879829481652066297540583774131937223917664952630169977662517855374786
320 63108869957057064252084957504150822465370651482538084494663042922800
321 89202975792817793615156377402542441268716330
322 239299301083119858525708
323 33554406
324 1
325 1
326 67108837
327 2153693845981967454679177
328 5708990630314211562668595380413003560898343365
329 39443044605419868220882524670890548471661197646286497828232256545854345
330 111444218355667465626516296162340807992838234676233768557046525924762441278482982197505777734956227
331 40719650055174929224358334380298048526384515919134411808411450265996547086335510239730244039517622745584606522493104713310941301
332 878694090831129384598151746370129507066318045161127758587159757457763190307239668421333745914515700253522154739524907587223489604647340272500866665585930954635
333 634957113073362773587194277287705421746622727260287246088856429324075167809895380793835365698560495414199943171170360449816122013760742853089572701088290238330538083105684365282666457704001225
334 9999999896525582479061924306473588295433654324880620964818653809999783410863590493465858523738101692178653536191008091360947835094434162345149264716786187467475000672034609997122875820195606955654162136382063593302154404766672
335 2452245635505273425739942372064659672816712141853422665820947639821560646304270267991516531139402840070929505467114572535047532571390791521671984339128265127922910996765234262535942399870215669055406484737523810730667983701854657501163639455202118156171748823995
336 7145356548502094265768494624116826256773557689099059474726349098901802469183795975157617235581360740158642840658507785590436208867013970310041451173627770237621289320398758263703049189989576394986956082214141111654022968374126794693620761522617916203256266142703592748369009565917497897192691132414
337 198129452688274490842459203763340573323220130696486187645609615857529471052325765455926808296538733435314153330246549181480091859572645473972205086424327573878663467333478966736636086839988405277957859199367559119204048260044923686164972115990449137275865453755980799874256680982957937947294211150774398027649619391758938824783902144725
338 198129452688274490842459203763340573323220130696486187645609615857529471052325765455926808296538733435314153330246549181480091859572645473972205086424327573878663467333478966736636086839988405277957859199367559119204048260044923686164972115990449137275865453755980799874256680982957937947294211150774398027649619391758938824783902144725
339 7145356548502094265768494624116826256773557689099059474726349098901802469183795975157617235581360740158642840658507785590436208867013970310041451173627770237621289320398758263703049189989576394986956082214141111654022968374126794693620761522617916203256266142703592748369009565917497897192691132414
340 2452245635505273425739942372064659672816712141853422665820947639821560646304270267991516531139402840070929505467114572535047532571390791521671984339128265127922910996765234262535942399870215669055406484737523810730667983701854657501163639455202118156171748823995
341 9999999896525582479061924306473588295433654324880620964818653809999783410863590493465858523738101692178653536191008091360947835094434162345149264716786187467475000672034609997122875820195606955654162136382063593302154404766672
342 634957113073362773587194277287705421746622727260287246088856429324075167809895380793835365698560495414199943171170360449816122013760742853089572701088290238330538083105684365282666457704001225
343 878694090831129384598151746370129507066318045161127758587159757457763190307239668421333745914515700253522154739524907587223489604647340272500866665585930954635
344 40719650055174929224358334380298048526384515919134411808411450265996547086335510239730244039517622745584606522493104713310941301
345 111444218355667465626516296162340807992838234676233768557046525924762441278482982197505777734956227
346 39443044605419868220882524670890548471661197646286497828232256545854345
347 5708990630314211562668595380413003560898343365
348 2153693845981967454679177
349 67108837
350 1