0 2
1 1
2 1
3 1
4 8
5 1
6 1
7 131
8 131
9 1
10 1
11 8204
12 29216
13 8204
14 1
15 1
16 2097187
17 44136233
18 44136233
19 2097187
20 1
21 1
22 2147483736
23 846839476071
24 503464582368
25 846839476071
26 2147483736
27 1
28 1
29 8796093022411
30 150092195453359483
31 288159195861579519
32 288159195861579519
33 150092195453359483
34 8796093022411
35 1
36 1
37 144115188075856316
38 239299301114175511474096
39 4834192459903264655728316
40 227819366428971969059200
41 4834192459903264655728316
42 239299301114175511474096
43 144115188075856316
44 1
45 1
46 9444732965739290428331
47 3433683819093485605511363245745
48 1298064445774707016553225940889226
49 141934958965862870453546669385575
50 141934958965862870453546669385575
51 1298064445774707016553225940889226
52 3433683819093485605511363245745
53 9444732965739290428331
54 1
55 1
56 2475880078570760549798250392
57 443426488242839506118951852148371693230
58 5575185758951072202571914302091772690354288
59 4336479082877678057396108985080155821025155
60 9653203498895136164744840560962397338400
61 4336479082877678057396108985080155821025155
62 5575185758951072202571914302091772690354288
63 443426488242839506118951852148371693230
64 2475880078570760549798250392
65 1
66 1
67 2596148429267413814265248164614019
68 515377520732011203003750509425660852745134304475
69 383123884954633307547088875042031506980969857889844298
70 3308715234047865719019603327170095211149114192290184867
71 13677103549871389176142174856284629630204253147756443
72 13677103549871389176142174856284629630204253147756443
73 3308715234047865719019603327170095211149114192290184867
74 383123884954633307547088875042031506980969857889844298
75 515377520732011203003750509425660852745134304475
76 2596148429267413814265248164614019
77 1
78 1
79 10889035741470030830827987437816582774636
80 5391030899743293630915207857557297331594598842037269356296
81 421249166673112887460209611049374055026205511170377452632528615554
82 63108869957057064252133613470128868952665013492991818320558394858274
83 1389470511611576282018153434237705729258622426011092332486139020964
84 98349004449223896992659034553668111293155727345556471424597216
85 1389470511611576282018153434237705729258622426011092332486139020964
86 63108869957057064252133613470128868952665013492991818320558394858274
87 421249166673112887460209611049374055026205511170377452632528615554
88 5391030899743293630915207857557297331594598842037269356296
89 10889035741470030830827987437816582774636
90 1
91 1
92 182687704666362864775460604089535377456991584083
93 507528786056415600719750926133642569968387943813952157125174375733897
94 7410693711188194486890707980245602825905312714651366866090203951726680205835204
95 30092655367909635159711823769396200655518481825946527031305557700765924801910151425
96 5080203003234811979367340336383091543648050179210530338963915684952780958767209206
97 561037448480088082126505366862296756434821096997305451661881231805787853413738
98 561037448480088082126505366862296756434821096997305451661881231805787853413738
99 5080203003234811979367340336383091543648050179210530338963915684952780958767209206
100 30092655367909635159711823769396200655518481825946527031305557700765924801910151425
101 7410693711188194486890707980245602825905312714651366866090203951726680205835204
102 507528786056415600719750926133642569968387943813952157125174375733897
103 182687704666362864775460604089535377456991584083
104 1
105 1
106 12259964326927110866866776217202473468949912977468849976
107 430023359390034222082732011821147695797865457214549976633391297737500215352163803
108 2085924839766513738313364894219609947287146926115604669298109335225221540742530771032170933824
109 358732406866049734225690559398116670697097027316927429037760583259669383375521193408364346761586095
110 668665311568107901650158372376691988461801809820946624189337944326486719024627032498742701120485184
111 313384255463704962640020659635405265024143834515330114774560180271768187759930344562183073038158
112 509166581547036032735816795143718294149224277831630640599796925431558424867180807970948064
113 313384255463704962640020659635405265024143834515330114774560180271768187759930344562183073038158
114 668665311568107901650158372376691988461801809820946624189337944326486719024627032498742701120485184
115 358732406866049734225690559398116670697097027316927429037760583259669383375521193408364346761586095
116 2085924839766513738313364894219609947287146926115604669298109335225221540742530771032170933824
117 430023359390034222082732011821147695797865457214549976633391297737500215352163803
118 12259964326927110866866776217202473468949912977468849976
119 1
120 1
121 3291009114642412084309938365114701009965471731267159726697283355
122 3279185047850305794305942247355284249504138118631547154709948408125228471470927444286821570395
123 9394170331095332911516329555124305059285478004297873869581937916644482540105872367754223772521710120270459871
124 106910588403686364762137303634094015082371438605884167292305077947432958337349156475111646864848734395922953158301047
125 3168391269032457811089019047384515551223882144543353725374408962987507744711617115693424706257227899693196631128447907
126 8576960207591443989977719604152413865557565806055400423700159509616443332292834684079168439895092671289246212035923
127 18788120397773292436274649457883418073410755858258141561467070470895592956891615104935563156830298608666289415
128 18788120397773292436274649457883418073410755858258141561467070470895592956891615104935563156830298608666289415
129 8576960207591443989977719604152413865557565806055400423700159509616443332292834684079168439895092671289246212035923
130 3168391269032457811089019047384515551223882144543353725374408962987507744711617115693424706257227899693196631128447907
131 106910588403686364762137303634094015082371438605884167292305077947432958337349156475111646864848734395922953158301047
132 9394170331095332911516329555124305059285478004297873869581937916644482540105872367754223772521710120270459871
133 3279185047850305794305942247355284249504138118631547154709948408125228471470927444286821570395
134 3291009114642412084309938365114701009965471731267159726697283355
135 1
136 1
137 3533694129556768659166595001485837031654967793751237916243212402585370364
138 225051707283248404043264398919956893896344771426760311960817989595547733545241598748901792583320838107126096
139 676921312041214565326760177528727505577238567356544026194915496901316563330616143473573471404261143621340029296223413289750108
140 796545955566226107938483390481740034069290849636006027508961608047467207556140984628728865036396553160249344195257089944953964298993536
141 540469658310548012514374523608319497139639503260949525546922421411302044923971830368607922706759655258921263948605682842595255644775562460
142 11502293393531161334799952523002232945574156061476779210964532763708116300485557120591837046577836618836189707230551191063733885453059216
143 88725379679614260464510041043348936637659910806995671007263981668484936452403047489475273272852322247528219762602841738738545855132
144 2502070186790371350852719563991431575377455555760100523203147723380822569276177331619181599871485179020223832942234439994880
145 88725379679614260464510041043348936637659910806995671007263981668484936452403047489475273272852322247528219762602841738738545855132
146 11502293393531161334799952523002232945574156061476779210964532763708116300485557120591837046577836618836189707230551191063733885453059216
147 540469658310548012514374523608319497139639503260949525546922421411302044923971830368607922706759655258921263948605682842595255644775562460
148 796545955566226107938483390481740034069290849636006027508961608047467207556140984628728865036396553160249344195257089944953964298993536
149 676921312041214565326760177528727505577238567356544026194915496901316563330616143473573471404261143621340029296223413289750108
150 225051707283248404043264398919956893896344771426760311960817989595547733545241598748901792583320838107126096
151 3533694129556768659166595001485837031654967793751237916243212402585370364
152 1
153 1
154 15177100720513508366558296147058741458143803430094840009779784451085189728165953243
155 139008452377144732764939786789661303114218821049962204001342600572292925396974117651843140055284894071995015388675154504945
156 780437137578998057845399307189951894997265215065024800793720286730178427129682178662032623299139359097351962688311404396415106571088578548983188
157 148368246027496855419139095742035559497671390784194980988799083865565375415166722241273275176161266328389191905101602832955933265131508991154930701557030027
158 3318992940362285007936425525350300635573858298723378482682751771468578007053171045688668439632952857089206709468452986294405982570945688969424249400586196579950
159 755842873489798425904697050049470481711490979551678180432481973469881337243649301196708381450684536285528126288169157507853262680323997269670729138791896134290
160 26815615301037724111286877494692990838637425768893298710682534648359257651296969689410854047993085605440694113748388429927519374554667548518775963486525502
161 898143148382080474034336989131256422540049609728850758811727850258628414500931508757250234665801592341460355835676922155613823445371471647583874355
162 898143148382080474034336989131256422540049609728850758811727850258628414500931508757250234665801592341460355835676922155613823445371471647583874355
163 26815615301037724111286877494692990838637425768893298710682534648359257651296969689410854047993085605440694113748388429927519374554667548518775963486525502
164 755842873489798425904697050049470481711490979551678180432481973469881337243649301196708381450684536285528126288169157507853262680323997269670729138791896134290
165 3318992940362285007936425525350300635573858298723378482682751771468578007053171045688668439632952857089206709468452986294405982570945688969424249400586196579950
166 148368246027496855419139095742035559497671390784194980988799083865565375415166722241273275176161266328389191905101602832955933265131508991154930701557030027
167 780437137578998057845399307189951894997265215065024800793720286730178427129682178662032623299139359097351962688311404396415106571088578548983188
168 139008452377144732764939786789661303114218821049962204001342600572292925396974117651843140055284894071995015388675154504945
169 15177100720513508366558296147058741458143803430094840009779784451085189728165953243
170 1
171 1
172 260740604970814219042361048116400404614587954389239840081425977517360806369707098391475388088
173 772756406027696636078093489486631531815180023513163298651691674616427122491568284918235512666638218510156222856401650402774494392681141218
174 14396524142538228424993723224594599411918369165160825585032159279778711609775232645868038783399972992386651749776701033629479440502662015161053823167399909126471008
175 690893484407555570030854936786310006007041094743191046775284633881772367091046299757216028197509804482410835790621069441476923418478986970800594178616306503590968863400950769235
176 733742778851341366876928088136746194441854754774941102448715317672881855841504517468006317320444959511157427396419929479840769490916674474170206858397840513460422039613535366816265512
177 2433742818957927357848566114672794038449899754441757501709831384537436454037622467332844147367601290156370563883967716520484165317124726609396593726722628050281592804313428590093697733
178 518689445811214454349342129238879315214483222838272760932758609629341968734475557062879954663136041326306524736215216880871448519676785621294985066693916420790775308158749520199168
179 52226889957374805605237329031791683968896674824102659038477964480004138278848260745027552000489692257418713566550536211905254475282513268613951115617624674212908385813029178
180 19999885869237245528747474778463019607947894965987656331858471741674363794627118824894852148122284343043399085649831029193225562197943029005370085294336223603725600
181 52226889957374805605237329031791683968896674824102659038477964480004138278848260745027552000489692257418713566550536211905254475282513268613951115617624674212908385813029178
182 518689445811214454349342129238879315214483222838272760932758609629341968734475557062879954663136041326306524736215216880871448519676785621294985066693916420790775308158749520199168
183 2433742818957927357848566114672794038449899754441757501709831384537436454037622467332844147367601290156370563883967716520484165317124726609396593726722628050281592804313428590093697733
184 733742778851341366876928088136746194441854754774941102448715317672881855841504517468006317320444959511157427396419929479840769490916674474170206858397840513460422039613535366816265512
185 690893484407555570030854936786310006007041094743191046775284633881772367091046299757216028197509804482410835790621069441476923418478986970800594178616306503590968863400950769235
186 14396524142538228424993723224594599411918369165160825585032159279778711609775232645868038783399972992386651749776701033629479440502662015161053823167399909126471008
187 772756406027696636078093489486631531815180023513163298651691674616427122491568284918235512666638218510156222856401650402774494392681141218
188 260740604970814219042361048116400404614587954389239840081425977517360806369707098391475388088
189 1
190 1
191 17917957937422433684459538244547554224973163977877196279199912807710334969441287563047019946172857974419
192 38662196978715633273404758790074316960214213096178319610749801673018798508867748613110837546939407121246566578811748189067819219102373600768309803975153611
193 4249103942534136789516705652419749008457768341977740923632532361525905480252510462604461958840593052265135646710097443243405414838270217280637057597815136363750542927991588468889741851
194 80430587335437951845921123274006063710693351246527010884867324099182727719915483801695509171082827905966045686241543887124273158960301730849766267025210348633538851143937737092073478275897466815714107
195 5839610118748173382912792818498572253540291792363257324756686301808768176391996350569920849829538888438874835774725459298343743411302112137226542836144827601753467752801646294780884838283357810794533454245325
196 383984703035895670882596203045824946471598253004898330497844387829531868246821072796736315739498423206879192841604651435910565434570798271039691650191228829421243168225154164170029509417071100414872637259877083
197 642106433286731377229593403377192944948949862940423969090247877768879744177512764605957900233059724539972500036369844872562554382014111995559668871651445895440944386491316395794303652230771946584325538353280
198 245995396898691701312916890447397375588068405475880580361556554722821397477606524852115688600083853508930255031252202205766402280735639115582611239994024461607874577159566643043496211548956819242208758
199 99999965036178942128016982042288934835386849828795048614030925764268764909464679971668946392095569968210009221395742938212482648477574168441814031886216063033604523820502340386778965214541079
200 99999965036178942128016982042288934835386849828795048614030925764268764909464679971668946392095569968210009221395742938212482648477574168441814031886216063033604523820502340386778965214541079
201 245995396898691701312916890447397375588068405475880580361556554722821397477606524852115688600083853508930255031252202205766402280735639115582611239994024461607874577159566643043496211548956819242208758
202 642106433286731377229593403377192944948949862940423969090247877768879744177512764605957900233059724539972500036369844872562554382014111995559668871651445895440944386491316395794303652230771946584325538353280
203 383984703035895670882596203045824946471598253004898330497844387829531868246821072796736315739498423206879192841604651435910565434570798271039691650191228829421243168225154164170029509417071100414872637259877083
204 5839610118748173382912792818498572253540291792363257324756686301808768176391996350569920849829538888438874835774725459298343743411302112137226542836144827601753467752801646294780884838283357810794533454245325
205 80430587335437951845921123274006063710693351246527010884867324099182727719915483801695509171082827905966045686241543887124273158960301730849766267025210348633538851143937737092073478275897466815714107
206 4249103942534136789516705652419749008457768341977740923632532361525905480252510462604461958840593052265135646710097443243405414838270217280637057597815136363750542927991588468889741851
207 38662196978715633273404758790074316960214213096178319610749801673018798508867748613110837546939407121246566578811748189067819219102373600768309803975153611
208 17917957937422433684459538244547554224973163977877196279199912807710334969441287563047019946172857974419
209 1
210 1
211 4925250774549309901534880012517951725634967408808180833493536675530715221437151326426783281860614455100828500885100
212 17408965065903192790718823807056436794660272495026354119482810170335275239363207992132327213508707118617931579192734388535095638528788221432962300024879370309709713631305120
213 20065826040452474621738395244141115820121353829511601827223311201097075169447160147062629005498604607692438724292285560139898689160799915537271898291508493188162847979873885551758324834593466245626277469020
214 234083817734609916357792470687057404980253779498099336788715797466630689257180763307568082000539699729929425307641147937861303863001514682418329471670552737271269310964388511865412885064703030976118081854829104114201817534885
215 1673117206175900572460570124643764491356402582875012011762754725594316973158546865360105440134805099276058313018713759828980467284263526614151898810553351640996433754219439846287611216140188973120496479274510204213231078170704285314340
216 2968583327634255857407728916777556321366775233109782345217111419628439008909122299734252857654568718927789058918415491816292454740013023894070682979485467495571639551617946306413460284129403463476034743931765730536141055463992115634256600
217 50872912848499882965714953512205389021747121686083972372172559348249444143535264853030793622445573310505848823451593051878212591203145111698422952505012276028746634588196037573317933853630231274481665586803031703766526084019007394128000
218 93852268592157353756124841797756427348422783876339947085920450544977215415489388408268863248208417336882234306586824541605321967251506704488007871743597663596727828178816449875580818981921509878348789092260743258203189025295060410
219 99999998286249634966405957112926764367074401543677354974002965478920473532663536954005401587930300989830573540281171096684837154898803567079560684656930046343022629551807578865532629971828966358231190189472634092404153370
220 417791204213041793795687912943155877403831626270715528432394972023527570481047342637579397116466265566578729525215873936892201040393652178295374764858918297495199961134443229620591528702255815428764793723052800
221 99999998286249634966405957112926764367074401543677354974002965478920473532663536954005401587930300989830573540281171096684837154898803567079560684656930046343022629551807578865532629971828966358231190189472634092404153370
222 93852268592157353756124841797756427348422783876339947085920450544977215415489388408268863248208417336882234306586824541605321967251506704488007871743597663596727828178816449875580818981921509878348789092260743258203189025295060410
223 50872912848499882965714953512205389021747121686083972372172559348249444143535264853030793622445573310505848823451593051878212591203145111698422952505012276028746634588196037573317933853630231274481665586803031703766526084019007394128000
224 2968583327634255857407728916777556321366775233109782345217111419628439008909122299734252857654568718927789058918415491816292454740013023894070682979485467495571639551617946306413460284129403463476034743931765730536141055463992115634256600
225 1673117206175900572460570124643764491356402582875012011762754725594316973158546865360105440134805099276058313018713759828980467284263526614151898810553351640996433754219439846287611216140188973120496479274510204213231078170704285314340
226 234083817734609916357792470687057404980253779498099336788715797466630689257180763307568082000539699729929425307641147937861303863001514682418329471670552737271269310964388511865412885064703030976118081854829104114201817534885
227 20065826040452474621738395244141115820121353829511601827223311201097075169447160147062629005498604607692438724292285560139898689160799915537271898291508493188162847979873885551758324834593466245626277469020
228 17408965065903192790718823807056436794660272495026354119482810170335275239363207992132327213508707118617931579192734388535095638528788221432962300024879370309709713631305120
229 4925250774549309901534880012517951725634967408808180833493536675530715221437151326426783281860614455100828500885100
230 1
231 1
232 5415370496329716522614090203404460358274291162843391748379842930887932241807862544999950011922147613471467208908991351232659011
233 70550791086553325712464271575934796216507949612787315762871223209261050069381821306234846505859160950393346122802431393238284698669851767005030963565592382961297194407443678317657194577252425
234 1516130949512411069481425281701662651618052748527579925965350278381022058765624298495245809741108207397788921824705270234860270700444211954278740073748203179303887101776678205341803507279345359355535271770096968837414295927518709
235 17031839360032602879640214864989111635538733586402711177861046136257346357985757429565062923609734537817428788176767734004980584507240891931727342867226455832429391556726113573255732635011404146571950486841868449897082766863244068455095694332082997875
236 17257241602161911077118514987354099550553236445171630445856847327549014713778786413201025865679777632546374554816236389994494984266950013357297039016821157344759780176945762524244108425307379544871263613058121434517980697808028751192277629427472845406118842590868
237 1124554854056064348575771717416440873230292531782052722393568739000778670342416828065667386745943793466718409828513437954369784164014393285763163599770839914425481321050541009386187569867897444887953743713369943106442037264477390729788752531796803849157699003965072818
238 257956314031085950115413293584978951959802658829349348728735026284511528498553365945132171081382845829990442091059429727459861689305205250170875239725181499901951878583421565273485499838636114973429778081999881883150515643296652720911124663856575826237614193599687500
239 2900331145786042730372251725582244300249774927922145374868862274350618559546180718838682120416524020347481963803288959836423317987110056015262356299635959632472657406120779361026706598780588980914130479796698505857082508744132910237591922382786962680772382294578
240 9999999993267310209423376881720438777720717496081115971096901641096511397237514594527541446074688772648065227852861244114072563721682786690143383403285067451974298089906293160778213700497074010120673539103277169907443438886955998833092498182278419652365
241 40096173769506980397135273231949781953768336851377309430919525809232514374453443954855796115051124685974365077530380402293091252564582242229687159842805443842327607743419118000799745614412319256414214842183203213314480210866562781648781264060
242 40096173769506980397135273231949781953768336851377309430919525809232514374453443954855796115051124685974365077530380402293091252564582242229687159842805443842327607743419118000799745614412319256414214842183203213314480210866562781648781264060
243 9999999993267310209423376881720438777720717496081115971096901641096511397237514594527541446074688772648065227852861244114072563721682786690143383403285067451974298089906293160778213700497074010120673539103277169907443438886955998833092498182278419652365
244 2900331145786042730372251725582244300249774927922145374868862274350618559546180718838682120416524020347481963803288959836423317987110056015262356299635959632472657406120779361026706598780588980914130479796698505857082508744132910237591922382786962680772382294578
245 257956314031085950115413293584978951959802658829349348728735026284511528498553365945132171081382845829990442091059429727459861689305205250170875239725181499901951878583421565273485499838636114973429778081999881883150515643296652720911124663856575826237614193599687500
246 1124554854056064348575771717416440873230292531782052722393568739000778670342416828065667386745943793466718409828513437954369784164014393285763163599770839914425481321050541009386187569867897444887953743713369943106442037264477390729788752531796803849157699003965072818
247 17257241602161911077118514987354099550553236445171630445856847327549014713778786413201025865679777632546374554816236389994494984266950013357297039016821157344759780176945762524244108425307379544871263613058121434517980697808028751192277629427472845406118842590868
248 17031839360032602879640214864989111635538733586402711177861046136257346357985757429565062923609734537817428788176767734004980584507240891931727342867226455832429391556726113573255732635011404146571950486841868449897082766863244068455095694332082997875
249 1516130949512411069481425281701662651618052748527579925965350278381022058765624298495245809741108207397788921824705270234860270700444211954278740073748203179303887101776678205341803507279345359355535271770096968837414295927518709
250 70550791086553325712464271575934796216507949612787315762871223209261050069381821306234846505859160950393346122802431393238284698669851767005030963565592382961297194407443678317657194577252425
251 5415370496329716522614090203404460358274291162843391748379842930887932241807862544999950011922147613471467208908991351232659011
252 1
253 1
254 23817051317718446589520242536874132581700120107002038199303870846751188192899823151552628349788604516295066307994130118526061826166453435928
255 2573198747706392457966487225097133088001396799027245722626030303692140336327958527013746158714586635369412721476532696703535940641295034231781774729048772901447901118200488018047803908931701476441783529712067950
256 1832889850782397517082802171755189663406191307018887322528555348391135251373909754599276476289539885515096438878567883897073445541151213137486205324994369458780087214441160990310742457723916330588733348260251525117285989766007377511185620353649049388064
257 30980735318794546182544245066290814739095038781918733156968025207207508858787521902205838229463406004329513576541798395744496397327850790567105949835693160668229809277597497660804144951589674646557923648257281242991853066962344961765268447176694910763361372745720468416737220455
258 6407946746455728832547039999715155326979684344311280610434047943081812723518882165417829182398937761486311810146880991758578180052834698272277276102366670328619123401255154812157767622961886679262312346745681629001469938570564393927300293549922839592933701958254271676435324635230646348510216
259 20874117560531666743040889467290114888254083410047724523623722765641181554846079557758278563106155802707868167981881678392310630831135703706308697871397095329010593963510535592286650125168633543008614764593979826574534556069441399560168105362953873197806949601117409961637516937073483672343229244660
260 83711609936427132676583117767014540652849498478856590254479732356878981944283095303415261920040224928566408338021807631346612186628901912358862197815544607312777750477986116351220558137416402335833494009291669439100105121432815503052968791937497532444471028843179720573056152390794628766878550632800
261 7259979873896589171370095103250581757415552894270960158198564706623985648898291670156362961422285306591549311772306136467398959557472992526242910830526542941731393480099061856951757554549403773493971864207471671611410990900377263704988382388296165361237044128023247891121056310391852184628766306
262 99999999997876791242465195996404645189840391250387096652495404980024763954168507358515356574774443566828087863295491333073722188558147059983442814680598346087934687405469041034767082314526353210246146922240431031260416353946247791253518718779456549979466414362630692640582931742071961888
263 931239878898052453373165140937065628333419106097582731960225620948003429998430471834444670797745194135033737448763031738124460442252791583013910558812542498362142936967680015386775517959653535276474730841584967815083585691895803997324085048385321653846958852423710838096996371
264 34839564341564587204795387649966552864387857904400113336135451410930563620191382716516604456523363968599986026773961598865724211943818656289975207050880877026097178079483124301258100156371201346899482184235128989068926197117482789498431558490761866930714452292384
265 931239878898052453373165140937065628333419106097582731960225620948003429998430471834444670797745194135033737448763031738124460442252791583013910558812542498362142936967680015386775517959653535276474730841584967815083585691895803997324085048385321653846958852423710838096996371
266 99999999997876791242465195996404645189840391250387096652495404980024763954168507358515356574774443566828087863295491333073722188558147059983442814680598346087934687405469041034767082314526353210246146922240431031260416353946247791253518718779456549979466414362630692640582931742071961888
267 7259979873896589171370095103250581757415552894270960158198564706623985648898291670156362961422285306591549311772306136467398959557472992526242910830526542941731393480099061856951757554549403773493971864207471671611410990900377263704988382388296165361237044128023247891121056310391852184628766306
268 83711609936427132676583117767014540652849498478856590254479732356878981944283095303415261920040224928566408338021807631346612186628901912358862197815544607312777750477986116351220558137416402335833494009291669439100105121432815503052968791937497532444471028843179720573056152390794628766878550632800
269 20874117560531666743040889467290114888254083410047724523623722765641181554846079557758278563106155802707868167981881678392310630831135703706308697871397095329010593963510535592286650125168633543008614764593979826574534556069441399560168105362953873197806949601117409961637516937073483672343229244660
270 6407946746455728832547039999715155326979684344311280610434047943081812723518882165417829182398937761486311810146880991758578180052834698272277276102366670328619123401255154812157767622961886679262312346745681629001469938570564393927300293549922839592933701958254271676435324635230646348510216
271 30980735318794546182544245066290814739095038781918733156968025207207508858787521902205838229463406004329513576541798395744496397327850790567105949835693160668229809277597497660804144951589674646557923648257281242991853066962344961765268447176694910763361372745720468416737220455
272 1832889850782397517082802171755189663406191307018887322528555348391135251373909754599276476289539885515096438878567883897073445541151213137486205324994369458780087214441160990310742457723916330588733348260251525117285989766007377511185620353649049388064
273 2573198747706392457966487225097133088001396799027245722626030303692140336327958527013746158714586635369412721476532696703535940641295034231781774729048772901447901118200488018047803908931701476441783529712067950
274 23817051317718446589520242536874132581700120107002038199303870846751188192899823151552628349788604516295066307994130118526061826166453435928
275 1
276 1
277 418993997810706159361688281193932691483730181893512293053861295116305125939798343025058571817715732115313495568327689089179808837873330310826051548216811
278 844670417425520908837290233547482492755334024768149542455185746495780716760839820602264023810063456935313597362471263505352932050338875279613237928427516830024973297141304016053382166142171779319229102685679953704419249680533665835
279 35453245841927124566985666707751764300614838639721738311813154383985604006333723603085458879806310952268646347728129734147839128840171769600859358491446062456273166561800241000892889867524304898131690641718191889385293350793391235256652058611791985958777989603264008605830407670
280 1408840731473653530999592706679814672523065828237412804196563692339798812536923702315360562735913104293847534955540409429601059141683060609147404235074523475458976583767959257007909638523673812040753609201733020573263303890991806034637267193054904898827368233241246309996767948348591074891381164044082869755
281 85658193138448429002763464159233904509249133519500144784096150434662891414713888856053361143086294788487510237029978355292805120929044424290936562532640442112675721631565071636337104102579707093156813422814035532423220800474147572594834557378383870478376636824748707217335337056955377483349721119424506879701395691237827673
282 18985921705469331646040375012713230030691452513185535344308725398251157658816165319316250089626576080895348102233179436853572468696713976375182631476611840159058915084911777486795106306055733672820731234545737771775111984740887246648824765579359056923256449936543039959816748993010557904800687795951010097073269587601190811719538743
283 1738622117183213886818337831451251460919324186417184684729971605490351744135193151549699833086520477381479505140606082769864436468575756211550061495400665056456230107949651605621994818344539182024393358549099062303092958167566848563275614757896250783055953151190296926162770997689677665803339651435283593253095544505357315431123982556
284 1472001545586305645214613072811009471388687089587165211321255096759473412710811267725349098491579082629610427613531979241500687743029587373946162242032666530975265073201035612134816261286079356619562055742596893505081186320575291738890122304783396134309125697418179623641602966523181271104710010663592745165125824511798964256237199
285 99999999999946188442892043964386619883728375842136290323392475011029243651877655255108816058997212808998854832243049942649120129292884477428073769663056685049800240012079165405055698128767566124177704238260343670539182815358715099776554924499927741867992132615805859456162876408828578662634472824475712798770762380004631095
286 2617010995887399907017878607330342288940752754815122602140333672859296323310450787166819119643696766330455192678886539966995361548612861037523289372752055681569286622584791476025264396530854049261075475482295415386969048804770333252188479948691510323800212036570081543678625913525207909878077024708916421816803911
287 85744278652699639145830511211755759527325750614763591663222511451901170153978950684787098068454635877476920880621505699752117819274259181370388787288106568949454956827843938795000232168674443443335837958064469915712709241721865825098775225769323704278006643467316794981888862189181166792427303715955
288 85744278652699639145830511211755759527325750614763591663222511451901170153978950684787098068454635877476920880621505699752117819274259181370388787288106568949454956827843938795000232168674443443335837958064469915712709241721865825098775225769323704278006643467316794981888862189181166792427303715955
289 2617010995887399907017878607330342288940752754815122602140333672859296323310450787166819119643696766330455192678886539966995361548612861037523289372752055681569286622584791476025264396530854049261075475482295415386969048804770333252188479948691510323800212036570081543678625913525207909878077024708916421816803911
290 99999999999946188442892043964386619883728375842136290323392475011029243651877655255108816058997212808998854832243049942649120129292884477428073769663056685049800240012079165405055698128767566124177704238260343670539182815358715099776554924499927741867992132615805859456162876408828578662634472824475712798770762380004631095
291 1472001545586305645214613072811009471388687089587165211321255096759473412710811267725349098491579082629610427613531979241500687743029587373946162242032666530975265073201035612134816261286079356619562055742596893505081186320575291738890122304783396134309125697418179623641602966523181271104710010663592745165125824511798964256237199
292 1738622117183213886818337831451251460919324186417184684729971605490351744135193151549699833086520477381479505140606082769864436468575756211550061495400665056456230107949651605621994818344539182024393358549099062303092958167566848563275614757896250783055953151190296926162770997689677665803339651435283593253095544505357315431123982556
293 18985921705469331646040375012713230030691452513185535344308725398251157658816165319316250089626576080895348102233179436853572468696713976375182631476611840159058915084911777486795106306055733672820731234545737771775111984740887246648824765579359056923256449936543039959816748993010557904800687795951010097073269587601190811719538743
294 85658193138448429002763464159233904509249133519500144784096150434662891414713888856053361143086294788487510237029978355292805120929044424290936562532640442112675721631565071636337104102579707093156813422814035532423220800474147572594834557378383870478376636824748707217335337056955377483349721119424506879701395691237827673
295 1408840731473653530999592706679814672523065828237412804196563692339798812536923702315360562735913104293847534955540409429601059141683060609147404235074523475458976583767959257007909638523673812040753609201733020573263303890991806034637267193054904898827368233241246309996767948348591074891381164044082869755
296 35453245841927124566985666707751764300614838639721738311813154383985604006333723603085458879806310952268646347728129734147839128840171769600859358491446062456273166561800241000892889867524304898131690641718191889385293350793391235256652058611791985958777989603264008605830407670
297 844670417425520908837290233547482492755334024768149542455185746495780716760839820602264023810063456935313597362471263505352932050338875279613237928427516830024973297141304016053382166142171779319229102685679953704419249680533665835
298 418993997810706159361688281193932691483730181893512293053861295116305125939798343025058571817715732115313495568327689089179808837873330310826051548216811
299 1
300 1
301 29484081443918291814387145163970850710288447034503440846689111720668938768688662906922865040450459121417721679927842538279457692421287442441886205089317937841044454844
302 2495420547047813159811500623774810386686257318892372990313384869476098066734182113914847699955279139422198871459778226071069571786251137979598107108762812401000015758245255014783182616193692670524803718075199751269861599307460654217887697588074699274596
303 10972248137587377366511872502374418540148785271864664140223999506123636126943651628322681832585293473307193423568178428622042465280050939033827261369695533212114197506971674115527587317778937252796587802968049739414221465719148238913049735306993247080200911758212164950834016202734782183927270574436755394
304 1601666476146480739543668172109181196587186365260218587980256822347948580464029575958225944637136576194643393491755187093418039745845535711286160923980983570694193095414545885020640267200381033692764836254965467927993455943062938009448215293115970496152045150610434295499723404255245675991706879968853162116436024064463009657304162937376
305 41221275443475522776263800424886205669656996103761766873684263612067841048064399284701170852913298211606167937934710959085353883941582969511000580738112084167718794352122356276108732617653762807012408227543905405726192513505910088687068571820334150896071362347021149809750081798317696992276156396957460438085131690557817989582412055544346248327450630163184
306 846157729833849288749094538464129822456190647870027419496557289381693994989365212775232996571909627306636689748666465298940276137657034887326012596109071623514241719903492745894558783730849331037313923037595866788000467884292196730274580829503379169197863555367384063312308991429300302789044501199434010319711622328650397581687021988581010191112026922515044353088436
307 2311025192250770539529788336344864980880651326402229411178029745338491983003794500341778534827089255430205307759546074525243419573264599530014427899287308844689386716489550908167279326775075062070467491832707255926742173529840713036404838312521753846795717997841762607166150935437993022631473583427456162601055584763032929841975793556182194822605759093380571059169690114
308 24174980594357771638815556766547412316475372416024232975649262500367084009436071413357562328290587409125555763792243471950615098901866074936828166671877847278570736028087951723749817371086249023423171109256206486196961442174309938808550267986584898511423066667091457418369731565944526046619410758960164555746890316165563678301169467552576297592112294182537076572233876
309 9999999999999890287912590966738481356785600165090394599870225643113974141702454274618301842029261669478600680361234982440700597944396751513384523308580286848470401235843329609217768399763894418893926780723467202970387269390046855127859279500922385294205916848063308062830738548411448699182026314996369518967499113664090825680678000298433037498947533511487247604
310 889887073634617994586649077130843580816073692721100006964851377230838621946087525039095500844918348197118025942186821763399569942097888109788240238985828869018321210620942395904384330364821741603553567509363863043291053773861247106157638231542043953398273793770776169315756921326181918435927241228744333375191288564825567587234614268506619567831701216
311 60775706025804117352990270369814687330463191243018632919013245792506246375578290141278220154785659909652180803280503421046212755507131567641294594752492441488101018023656937755324314012910252429197091648376358550365560466406940775209734862537228278028001727851458312977374272440877467977197843816074534309706076173178527667868197874272364
312 17008217502846471679859282026654183310555994246826838663226711702451217503079570114829872138732184116918001640637996796215350520895300329112267737742997305053642794731581306413483601998969987901971603851053253203525752857001783260789102745013856726566959269113491117473054296678240646612070423169945173962636414476169672576
313 60775706025804117352990270369814687330463191243018632919013245792506246375578290141278220154785659909652180803280503421046212755507131567641294594752492441488101018023656937755324314012910252429197091648376358550365560466406940775209734862537228278028001727851458312977374272440877467977197843816074534309706076173178527667868197874272364
314 889887073634617994586649077130843580816073692721100006964851377230838621946087525039095500844918348197118025942186821763399569942097888109788240238985828869018321210620942395904384330364821741603553567509363863043291053773861247106157638231542043953398273793770776169315756921326181918435927241228744333375191288564825567587234614268506619567831701216
315 9999999999999890287912590966738481356785600165090394599870225643113974141702454274618301842029261669478600680361234982440700597944396751513384523308580286848470401235843329609217768399763894418893926780723467202970387269390046855127859279500922385294205916848063308062830738548411448699182026314996369518967499113664090825680678000298433037498947533511487247604
316 24174980594357771638815556766547412316475372416024232975649262500367084009436071413357562328290587409125555763792243471950615098901866074936828166671877847278570736028087951723749817371086249023423171109256206486196961442174309938808550267986584898511423066667091457418369731565944526046619410758960164555746890316165563678301169467552576297592112294182537076572233876
317 2311025192250770539529788336344864980880651326402229411178029745338491983003794500341778534827089255430205307759546074525243419573264599530014427899287308844689386716489550908167279326775075062070467491832707255926742173529840713036404838312521753846795717997841762607166150935437993022631473583427456162601055584763032929841975793556182194822605759093380571059169690114
318 846157729833849288749094538464129822456190647870027419496557289381693994989365212775232996571909627306636689748666465298940276137657034887326012596109071623514241719903492745894558783730849331037313923037595866788000467884292196730274580829503379169197863555367384063312308991429300302789044501199434010319711622328650397581687021988581010191112026922515044353088436
319 41221275443475522776263800424886205669656996103761766873684263612067841048064399284701170852913298211606167937934710959085353883941582969511000580738112084167718794352122356276108732617653762807012408227543905405726192513505910088687068571820334150896071362347021149809750081798317696992276156396957460438085131690557817989582412055544346248327450630163184
320 1601666476146480739543668172109181196587186365260218587980256822347948580464029575958225944637136576194643393491755187093418039745845535711286160923980983570694193095414545885020640267200381033692764836254965467927993455943062938009448215293115970496152045150610434295499723404255245675991706879968853162116436024064463009657304162937376
321 10972248137587377366511872502374418540148785271864664140223999506123636126943651628322681832585293473307193423568178428622042465280050939033827261369695533212114197506971674115527587317778937252796587802968049739414221465719148238913049735306993247080200911758212164950834016202734782183927270574436755394
322 2495420547047813159811500623774810386686257318892372990313384869476098066734182113914847699955279139422198871459778226071069571786251137979598107108762812401000015758245255014783182616193692670524803718075199751269861599307460654217887697588074699274596
323 29484081443918291814387145163970850710288447034503440846689111720668938768688662906922865040450459121417721679927842538279457692421287442441886205089317937841044454844
324 1
325 1
326 8299031137761985917024815727382322302024892464484873799991314659381305622825816292799414097894207588576395773222601578364790302150823550615773749668227927374122363606803019114478987
327 66350273672982482434306891576157631672689672925812719816425261384529414930593927318955908046569318607323245382081935361820590795594468938904792078083729847177253767181363040441632760120677044251181045010280448238955480068020041743188916150224458295942810589163285036024158273
328 54331941161975433971094057134370671144139753877269781989940786789069297174772764139636459414788555629144137924755678242477358679753807078730453097432410362731015725100152341860278127326295083003365482772466216770438698836490502105057731704888291286157705437378847547859771336557121479997270879744822407380244494590762810048427277048
329 45522099189454386860906770724261070784768503018775880457367400320579758074301280781162014207798301904125359064989728235753432906114344460965452763365863241441725939371516836242651484816057010637860724670520562870198993752568230909583899748529431097999213870544157142101302362373993028315548083565128113682307893627225086532988009843204692786116830697165582802506597167
330 714128625989782755226339784624586097955848746002040554025142407343463995940946913570643555271002643978192888549259656595375291874900527654742036371920236878901426894637141113364129065009294920055759600024600180256315033675353233697345989041550874470992499752397069223954291377506827609513559665471954725095951598577597623551829356352603234232448300580346361354602135071824302346478580675387
331 1847851414767742797113066396858221031547071151796737069395083654918564415276519375758279409703101817805335114493142408252029481817699208751091774868717830020241228439141862792148216646052186121031228864982165981459184380148516502360906724782326975582208196472877499293220386953115147113446271757732420321376164773836646914451908929657741830806381119943988327843461026477992358075866273876355172030436058
332 196600280608252263522870283440944203383658702158105842096734997342914614868736289121675661802399290034620092010737773739605502903885176146847530194390822630416730739497710733387609221972771133382583414944653691978024132317017632408373374817124075917031103574735826037074070678752889062304660267500344607496283363311915429297789094924939514396134303032085714308060938179550834793975761153698848697477381558642
333 32159480244898958245570623438622360241116388022478094472498326634734796224906516869566343177988207694118399660435384992409387092089787646097098022978932998115051272487672911265980933119132899161663315797901570238466537687135901918731515281845595667773219132388734726866107142376628726550852876924973155183364264429638267902223917500476257888583243448716410201076777860447566405698319929340371573409809067657
334 99999999999999981991715703208535257257476441750181727001047083311374993011326831576615182778584139568911546805066702151119041666277473051806738706695110100556170899816756223838635009582719117308775289278125400711060223550370691455437953107877747848552611601437686343542403944537246685660988191124361220499873476034116843753051650627195915221603837198600777907883650264137688628503649977297730168302312
335 36614205902358379082284383106133102162576528120604760257552845206519075368714913152626838818174897027347746226112065453698867130431661089518885179150523882087586439882756587796287073652334963759476739618587471385679813876722891862889510156560590315369570784473334022690057266436383972077961799669169500078239746102071705391746387215859188591639137621116868603281742502897405878793781600949182
336 6203222554163682208856718854094589059348298883897013942375621049860747651849895941776805316269749545423521666428541285731468922716479014332173584382530243531460065996429601752610217889264758872701890658238783008664420637985751453919467132305944188371920679279988731240945852451912146859505842044508484905923655993493139099284816716544187696520423490853952778760192622189722467500
337 1398082666589267441077116845465822894280085941445047827903708744804819019816366091358229011277635847742475887124631939253133809509846325518140269622462981013754869227397913790206356191141995397154934452395149881213839125762846457662069195107067059342116603709258011915422363496245912338848500288345455474854216616444236864026386211129123689939914822268295123991832
338 1398082666589267441077116845465822894280085941445047827903708744804819019816366091358229011277635847742475887124631939253133809509846325518140269622462981013754869227397913790206356191141995397154934452395149881213839125762846457662069195107067059342116603709258011915422363496245912338848500288345455474854216616444236864026386211129123689939914822268295123991832
339 6203222554163682208856718854094589059348298883897013942375621049860747651849895941776805316269749545423521666428541285731468922716479014332173584382530243531460065996429601752610217889264758872701890658238783008664420637985751453919467132305944188371920679279988731240945852451912146859505842044508484905923655993493139099284816716544187696520423490853952778760192622189722467500
340 36614205902358379082284383106133102162576528120604760257552845206519075368714913152626838818174897027347746226112065453698867130431661089518885179150523882087586439882756587796287073652334963759476739618587471385679813876722891862889510156560590315369570784473334022690057266436383972077961799669169500078239746102071705391746387215859188591639137621116868603281742502897405878793781600949182
341 99999999999999981991715703208535257257476441750181727001047083311374993011326831576615182778584139568911546805066702151119041666277473051806738706695110100556170899816756223838635009582719117308775289278125400711060223550370691455437953107877747848552611601437686343542403944537246685660988191124361220499873476034116843753051650627195915221603837198600777907883650264137688628503649977297730168302312
342 32159480244898958245570623438622360241116388022478094472498326634734796224906516869566343177988207694118399660435384992409387092089787646097098022978932998115051272487672911265980933119132899161663315797901570238466537687135901918731515281845595667773219132388734726866107142376628726550852876924973155183364264429638267902223917500476257888583243448716410201076777860447566405698319929340371573409809067657
343 196600280608252263522870283440944203383658702158105842096734997342914614868736289121675661802399290034620092010737773739605502903885176146847530194390822630416730739497710733387609221972771133382583414944653691978024132317017632408373374817124075917031103574735826037074070678752889062304660267500344607496283363311915429297789094924939514396134303032085714308060938179550834793975761153698848697477381558642
344 1847851414767742797113066396858221031547071151796737069395083654918564415276519375758279409703101817805335114493142408252029481817699208751091774868717830020241228439141862792148216646052186121031228864982165981459184380148516502360906724782326975582208196472877499293220386953115147113446271757732420321376164773836646914451908929657741830806381119943988327843461026477992358075866273876355172030436058
345 714128625989782755226339784624586097955848746002040554025142407343463995940946913570643555271002643978192888549259656595375291874900527654742036371920236878901426894637141113364129065009294920055759600024600180256315033675353233697345989041550874470992499752397069223954291377506827609513559665471954725095951598577597623551829356352603234232448300580346361354602135071824302346478580675387
346 45522099189454386860906770724261070784768503018775880457367400320579758074301280781162014207798301904125359064989728235753432906114344460965452763365863241441725939371516836242651484816057010637860724670520562870198993752568230909583899748529431097999213870544157142101302362373993028315548083565128113682307893627225086532988009843204692786116830697165582802506597167
347 54331941161975433971094057134370671144139753877269781989940786789069297174772764139636459414788555629144137924755678242477358679753807078730453097432410362731015725100152341860278127326295083003365482772466216770438698836490502105057731704888291286157705437378847547859771336557121479997270879744822407380244494590762810048427277048
348 66350273672982482434306891576157631672689672925812719816425261384529414930593927318955908046569318607323245382081935361820590795594468938904792078083729847177253767181363040441632760120677044251181045010280448238955480068020041743188916150224458295942810589163285036024158273
349 8299031137761985917024815727382322302024892464484873799991314659381305622825816292799414097894207588576395773222601578364790302150823550615773749668227927374122363606803019114478987
350 1