1 2
2 5
3 13
4 29
5 73
6 89
7 173
8 233
9 1181
10 1597
11 3089
12 23761
13 28657
14 54293
15 142193
16 372269
17 426389
18 514229
19 2922509
20 6680081
21 119822837
22 320356577
23 433494437
24 2971215073
25 5748565541
26 38580030893
27 38580085013
28 38582581133
29 44208781349
30 692290703729
31 12422650078253
32 97568760404309
33 1527884962449617
34 4000054745120117
35 4001867185332557
36 71778070046940841
37 73305954956948177
38 99194853094755497
39 187917426909946973
40 1315421988369628781
41 3372042097390043009
42 8828131432672473413
43 23112315624967707601
44 61796833070156767301
45 414733676044142633501
46 2842626904482697746653
47 19483654655064681378029
48 19483654655103261408749
49 133542955681008651930413
50 133542955681008651984533
51 133542955766154762256469
52 349619996931693801916241
53 915317035111996001948597
54 6273676290102962642820437
55 16424720874219526401674737
56 294729242679158230049144141
57 771611174823024645164806969
58 771611178184593770984724353
59 1066340417491710595814572169
60 19134702400093278081449423917
61 94901900825653838041481691557
62 1702945520633399993676819521633
63 4458369234532800008086304197829
64 35016486571141828580164876751549
65 548343166545930114299087495936281
66 1435581047515989345365501678516717
67 3758399976002037839547760556112881
68 9839618880490124200692486212089109
69 67441751115914880090898739642194421
70 8294787044090984320574239154851996529
71 21717469991919985576274376711562572317
72 148843914154706803733928791625375846869
73 148843914154706803742756825489287915973
74 2671072232537313759195640643136249164113
75 18306591248157282795428039724518690292097
76 125475243067621924882571213948722397498569
77 2251561879578630939593015342231785969136813
78 15432434705952729777225207015151916036379869
79 15432434705952729778140523862346485008566581
80 105775481062094935870217956420311136847774069
81 276923804596923696743547417588241883422885777
82 4969196048038673811606628309733617483281612917
83 4969196048038673811606628309733617488910355621
84 4969196048038673811606628370242445348162323397
85 89168605060099204912175762157618400700601776713
86 89168730535342272533329033554019797057114032329
87 28712013905547347058023851867335538344118225120369
88 515449631043595255608489787068637323613241608828349
89 3531344263943546932558265769135146180726568963580541
90 3531344263943546932558265769135146184726623588877821
91 9245179308981185653478768125519886209907198332251913
92 24204193678432444733830768384649717800306883093427149
93 1137081885991828087516190722549655710269623417635797461
94 7793675190457713046409077944924177093465942349220388533
95 7793675190457713046409077944924177093465954733290435893
96 53418644447333371153115398099197792583267629306539111669
97 366136835940135456657964075406953486962268508411171622893
98 366136835940135456657964075406953486962268508449751653613
99 2509539207133720600933695220226977599586348356837504269021
100 2509539207133736033368401172956754824791887586121354653021
101 6570058940376543116937199308805145589379031981426377309321
102 117894924090837640648211622043046293371764012928210532110533
103 808063831021867575787752295749296569693029895989746112041669
104 5538551893062235389865012540802946789853724754246999294647093
105 5538551893062235389865012540802947084582967432821629101770829
106 6346615724084102965652615992638088652743020720946666018962629
107 260194044049834225683007377795695452872753717692865497627598701
108 1783396516722100990085497206645160629367366330991603829740636213
109 12223581518449146371711481743856883338229570946274770341470213941
110 12223581518449146371711481743856883338229570946278770396095511221
111 12223581518449146371711481743858318919277086935592719059935335861
112 1503401141488088254385234356227130382395304119199195851852003719001
113 10304464719935525899347598065905727791316709660875610723116522386657
114 10304464719935525899347598065905727791316709660875610723217212538857
115 26977444411217266042367240208692141527472663078428418143360330647293
116 184906116821516406143046067928123164458325373554350307272788775390989
117 484090498875141543758889811501964150843905698185319729828499852571233
118 1452271495699465876163964218070077378653528981295316204882763957987109
119 22741948967905029867336091818365306537780638102243586411659218351667169
120 408087716043412588142028700521057159923820199826903095062723343727251133
121 2797074816935497157276196281650380984526031715858487613524421231315592461
122 19171436002505067512791345271137385212810443221350881706831018728603387893
123 131402977200599975432263220615570887137713873072138316296471704163531630741
124 344017460534098245315104806551178514096578791853245270835303279903181328001
125 344017460538767237990897330608291584424685199285309797427063822833554443409
126 475420437734698220747368027166749382927701417016557193662268716376935476241
127 2357930752670986036227025709588193341139831837651501605902597095629689872337
128 6173142853611263348159119376843844314498055316294297318820936695567205494733
129 16161497808162804008253245972567137619742977061196259132778647817290679123193
130 110772553904468642021548608301152085165384184770933593206975039279518604300993
131 1987732827426824293039715854323256379945595654416074962584973767433661491529637
132 5203952102757355188976560541363585564373639636390283770827417391359311600330241
133 244474976275691225239876796835787356424977252374345388948408112032655202742008833
134 244474976275691225240185449754158258163789190706544328320693324931659057572317953
135 11485119932854730231085232890740642166686481025344025230270889531901693147649574201
136 30068434349082593880211806294947596752920546625789181082505523070321286807166393517
137 206105739117577405589712641653128690191815624022313007142017286432406502675902509957
138 3698172949960883356040812297481718613252802257719720688215896397872248152454356900913
139 3698172949960883356040812297502122719798697360625874816738103393287009868973227924753
140 1190800204767471585914910474556222652825235640504724717580288369225332013869434506318841
141 3117555409891575187545591722884711516642365164409201575376569016149068476031240113991997
142 21368042664830186742620002359409024174663214393376020225430273742410242867454920864618333
143 21368042664830186742620002359409024174663214393376020235269892622900366880229980166388373
144 55942261969583306251138142384129160626887783327548962502056932527673720532052242317722593
145 55942261969583306251138142384129160626887783327548962502056932530070051640457228452768929
146 146458743243919732010794424792978457706000135589270867280740523840611333650295277141129701
147 383433967762175889781245131994806212491112623440264029018590914588145797708880070393276033
148 529892711006095621792039556787784670197112759029534506620905162834769955134424689676262369
149 1003843160042607937332940971191440179767337734731520050739753393141866189736809559684880293
150 1003843160042607956504376973696507692558683005763129782488106136991764464119393805072218533
151 1387277127804783827114186103186246392258450358171783690079918032136025225954602593712568353
152 18013234618797359565741799339061794075185191441839811950813504144025917694730296224315394281
153 141477781438013228603716816930914838274670630953964199093628937611775902024849783840043097321
154 323234379978309864246019447131920853173566108218385095063903321199324652315408534900522107853
155 2215481399368831306854230524279807695299611754344428200016475489418324865117970167989201942621
156 2215481399368831306854230528215762979931277265121651453120362918615603023456077505744441638221
157 3061719992484545030554313848083717208111285432353738497131674799321571238149015933442805665949
158 15185135415603509283733594222826732996356941722256568098515558563140106206414960179636873980373
159 15185135415603509283733594222826732996356941722256568098516020815779037120451367777906361808213
160 15185135415603509283733594222826732996356941722256583530950264515869883431621787414087420382549
161 713378130153386626471232917712376065299732578841493773611952020343033681596381284722841883242597
162 4889566444563850651619349434144564386547510344356296939655645314356368642399466199791780252556909
163 12801051142119139773302830463734822094011623522458201492213917403807897789029893971229949863245633
164 229705542427991124892430142475759018844451277665237370894724803644866993442572912899986255541532333
165 1327238584393732077808713708886761191438554056327921118749107519112812076134685495473863377709180216393
166 1327238584393732077808713708886761191438554062897980059125650636050011304937641265379934812591398262409
167 3474755725123086330644281481497212455233281480885103987267949438655050399395471472229959142467589522029
168 9097028590975526914124130735604876174261290386327390843054694499548221263862397245595532346918499612601
169 62351961552434956321060201440347372028390478647963814782633753977724736770902095231136956899043882838609
170 62351961552434956321060201551119925932859120669512423083785839142719243115560094443908411250779171931729
171 10597999265301490732599643671505003412515860435409421932560009680142974347195483140293254396195769876129909
172 137610750894309878149243915235969319662688564814056690747474120729417917832766616146096789751167345586259577
173 137610750894309878149243915235969319662688564814056691181800753180568641980182161787386630717594458182517041
174 137610750894309878149243915235969319662690068215198178835728505962914123642730452093243879918883131899370841
175 360269623058698249952066824629729768653510864325272381892257695370883403069311105722262943925559020090213117
176 360269623058698249952066824629729768653510864325272382058155706747939926330463529157583385238390490430470397
177 2469324731786656365168802851329930193037096037095506140171835482429194459199879844102054302987740667659873421
178 14267757872896598201876175541687057292380114585612471753751690666718400912148853141534551910920964564794467313249
179 256024526817287775205628322819861711259148872168795505099076737101953310246018370021996363714731042419592072592573
180 256024526817287775205628469278604955178880474875504254664946301073388378459725726942320377422554896327903993915749
181 670280913161268335139539825459426109893717203889632027957813600733948771506734814637236958330828239432225457040113
182 12027702961848332836285309752089054617694873569218543010443693260969913896682283160189860687269307674077707274008949
183 31488935160706715153356495621051340107712328468227092842263487543828873859904387434810305435151197594890309240069777
184 31488935160706715153356495622242140312479800054142003316819710196654109500409112152390593804376529608759743739711121
185 82439102520271812623784177111064965705442111835647641633168285776659719691582598766663312475018771248918625747071341
186 1479309671640054343872615754363953558952585720802783731558426100959223122643999474621447118494125078717343310023772497
187 3872883000240108676087643333066494971537357253127851340136722479296393448163655614535495593763307180483812952651250333
188 26545134987000706377083299401440099095441100862614463462373788672694074398844261982002034244668716892540847379625743821
189 36684474316080978061473613646275630451100586901195229815270242868417768061193560857904335017879540515228143777781065869
190 96041200618922553823942883360924865026104917411877067816822264789029014378308478864192589084185254331637646183008074629
191 476333120094372660443626773471557830158987229806257487743974601466283520292014494250285088314691241634687487922806674161
192 3266315084700326830002400446095783998741199377815342589648976873104363920849179333229340600397297882026430944969961586881
193 8547451026711707181608232136673582637334263899863150306091300181823511785622501829854126565846742894258438022622256709981
194 8547451026711707181618989894014271862785621632996946849186426987393717929519352185630269645642025550814634061220236212037
195 22377517305106434769166068038918382486116740314855521153677954528516542371450802678621993025180666288833086917094282309577
196 153377785360716356608503948442087257357634935411894108269828263245902481135256752615941705426115614700081621621510976207553
197 401548337632643992971434463616770336523286619768877617315957683648173065123595637226484803131784967148146616622927155655341
198 2752252685466182711771462873334484031593662508378443928537043614101390864305237307304432210748259875050911787234236937603373
199 2752252685466182711771462873349669167009266017662177522759870347097747806027493875402947769311399981257326747413835231552853
200 129297291116021979856132865041227080938287554001877948098099881123507603886048706358701215913944788254210903449935056348359701
201 129297291116021979856156681371274884432699282112603265514167431713185647535946155280597968179982088054891516095858510539283477
202 886216817269084121483229437015080771572315561368823294968608178616323004510157028818027148647781296769588177375236440719248373
203 15902515540290483614242852038499875262990351814423419212829550258303241518165407878584782725975194712060452222714424357360868489
204 41633326191103883972202082921435287468903134067690372521806493405724489915108769799660206249629502105781069212825658973903190973
205 108997463033021168302363396725805987143719050388647698352589929958953004422697404526048116209866625214048577645477404188953465641
206 285359062907959620934888107255982673962254017098252722535963296470841906061406258008037732530381695544616592271682108168299661237
207 285359062907959620934888107255982673962254017098252722535963296470841906061406258008037732530449137295731591834733894857314609781
208 13405801736244334617069214567837121337905870882242298074073592776760378831404990431435934205233406444758391210613379081742052509989
209 91884732039545728856912487306989405935074221190076007833285212855432477428768304996728465913297887925033645890091269321685022386341
210 91884732039545728856912487306989405935074221190076007833285212855432477428768329125753100623125348152585586799162379025532257590349
211 91884732098130829745520084432879411428742767804659899742201755996601216686588459863453749825885364805594549365752775234463982727069
212 629787322540575767381318196581088720207613677448289756758922897211266963169973144019480144589008541434258610871677261713791389898109
213 629787322540575767637342723398376495413242000268151468018071361292346424856461739092732933777866987631596778448789269533386103515133
214 1648804616095020136731211028447240118575278399465414015412699321611567742643672282411427239696317670387951651240858305742745813828817
215 1648804616095020136731211028447240118575278399465414015412699321611567742643672282411427239696374523704140177665298599259684939108297
216 1648804623300511212909851102271267167523038075229073732979627870487578696754085491070768077293508220227153820660336729386370661677457
217 29586598357670816732304886024743332728419936969187376269595302576152786890157332778484130876910602814150333858875678156813042051498741
218 202789561977951232483321887284442697463421337263363681597687942965446071966340285746174114563874274757226024488640164866580632614842453
219 202881446709990778212178799771749686869356411484553757605521228178301504443769054051095674001497390077500571468014816272533770905438549
220 530909965821979681044756737416932748992983587045907358837302747049138596280188317730302928544694531770366537722053506954243582657701473
221 1389940335487987810650948324966355549515529423874358394914220298181969716874241868082348666978959198456339770567230489150103085575398581
222 1389940335487987810650948324966355549515529423874358394914226471324823328137572826539907321251523808581311844367414665959773244387981109
223 1389940335487987810650948324966355549516242802004511781540691531090995441404200270139572511385744487903019974344569543716056290443006261
224 4169821006463963431952844974899066648546588271623075184742660894545909150622674002334204013210627961661620766032561067988450213448441873
225 65297609169577756283862266387393967494501462985125657184698758711976424480446539360184090654179562046763171529017576692258484737988377197
226 170951360190061362276274938237223897935622139750382704131596071850501016434477994636875131564151942912387637194849988380962214009846095729
227 3067597690634666557530875571882550116692053230877031529285927439164709953874450671077385399605866757857399616479562527878036984759931509773
228 8031075017892242043234014008912041069074686963583409926359110018826051001866123262248536527609784364637981172697764466229907784804836404993
229 8031075017892242043234014008912041069074686963583411117159314786297636916776597818471180107666115888177045274218008171676203721251739136769
230 377289576129549930764742520211839734795814783723948283300160590225673217682841057974716189554095430775664684365449831730654265036260954566017
231 987756929591576193561499860829793657528693569482984309429292145703676497132532698156505672698897050256448683755228342809384027125613054456517
232 2585981214293983266014777199008752266237501320024653002020210925857702994345607573232551287937948956632172049032283289223408847082198199950089
233 2585981214293983266014777199008752403848252214334531151264126161827022657034172387289242035412069686050088671605779324854394873620283904280841
234 17724578925577137554639209085759277231137961623971660806070389623757875613223990651407228317082315342943047879087687013493544393925497106761617
235 46403550063441039037818322292545448330757991760055518680144543414600421795396554430487669165860092747106754772733040798951980112993679472642669
236 46403550063441039037818322292546243445652842752483661517075048094560318105272688364928365030076294122608049771967037532803870839578399534451053
237 121486071264745979566021248868055707834960040705142654910126898417478926456090250307845154471022872580788829255707110619295052934195712922032953
238 5707259368228767056336983919599609515976884411821680127773944014695651890633367224597170690534992357874608426123277187813715602678216586325154097
239 14941799008634163910427052110910022270042556314737488779650323519516351061802295160902099468204119788387788825430971359529387838933772000800026837
240 268119704235487305668272222972313591543078607314913823350465241792278157574313029123780171161485419057420022910296782932809976662891271508741530201
241 32976543641870276400274387513757333901845746958363188249927427590320556997479161158632050907871804987335099487703581539922535104763745549723856390069
242 591740065761649218863897230078647228479866651383974102991821878508659476287582399185932529908243849033648480739196100119037146878932152290239256055521
243 10618344640067817053090211241889703429684078944308720181132290259923944930399302206157870361665184918810697346657140368395134595319708006064291252826213
244 10618344640067817053090211241889703429684078944308720181132290259923944930399302206157870361665184918810697346657140435836235243929538146430530772239989
245 498836173490571549427358474545095825149102570290665506515507861549230042551119066897850847710155489268304582968159558812267053257056430201452083630647309
246 3419073997558195222208588080988958557675319899286805084651876960142278341945798129403645341279506339496791881594320815595357555363135547928682583974608837
247 8951253773378122066817863727416912605149169048734058395572480587103131356042559282746826594761585440228570325948572048330722602102417058744431563056765809
248 23434681809416795006032758092377614105123271711717676463130932476368216815341875555772650347472583208771142286800093177554889846045116484020505299158136341
249 160623698668359369820020718565654339992371637173731985517681554564354545697359624722703690406099065401475708710703475816353177624104967532107185171687172213
250 420518304350205846508781745147247090346529670395779104690474245055382415288419109371383325349896536612810339061359943797983740397391845860137118931780642833
251 1100931208869098793734112271867202765868023323491406928537723248875553702161616598365767642021639376133072379369687645491364616381409036802106760096324556749
252 928083703106593284586845025445670967709000729809736672247704884698457497859300810076508496248251964053961822579945329859526990552994178926696763656926144722497
253 6361180334307189374736642970088792457249424257970075800079244109753086316426897544351265327834930363189481267145320343043567601906831369085101715899416065993393
254 6361180334307189374736646608999833099233175165388032369051875328218231068135297339815695620715852677717352270312456237470262678523822721261834510673836135954193
255 16653786323783640577010292553613935412573370446056419860136678629077938520062400190591607853221279053169387932423245339228247690105525900807944181623946460552581
256 16653786323783640577010292553613935412573370446056419860136678858783480948053525083021750328979723649483342537615371477318467857151075426300098572264450884880389
257 16653786323783640577010292553613935412573370446056419860160494959125742014474128301316925269288255394710161940919896732086088531629003481216949137408895507412101
258 2048280312237948827478966764365523114261847010080636044786057926763826730310774564132874532228424237631344135830408463530326104552014961607592161308873921124681569
259 5362467475926197227570803705019667536696252112563126535262520939816655213965052751620184880836402616348053166719398097576282990939526173214322468400214110507953837
260 36754898870695731338129529347060770950784407490654891365205135487993822749256347786679114694388291759329199643500933957978174373534856201144004366866812030141855693
261 96225574496737089622610602748225593261650274801214843920374754513268239358362313451984822632075072841783354696319945499225016804684057775830432306741847995602466833
262 251921824618943922139335901724405729118794608869472139732880609084338727117430225521462653629901959564080669191413839636869713057884569825039525373418573295051061749
263 659539899360285215258852561482728353999857487821707408832616174943859711445943497482428025554666604498381115933984994147543610649672683076383225895184727187325188593
264 11834963289614438143321216577342049601046650373300078467621833287632302142391856390523453571374576016760567723683527194219540006233910504464141178416489993922066837101
265 11834963289614438143321216577342049601046650373300078467621833287632302142391859508078863462949763562352290608395043836584704367508207775856497419712675482082069662397
266 11834963289614438143321216577342049601046650373300080222440045954149532355383009948940071993377723604577189910635734322813065337579908214378479339781573926862761159701
267 81118045153839155279611294258670567966330506798050628043500361192313143664744460692876623372192319547567216009856575133402444849711008795183227389423217051980866453901
268 212369799313699601364523045830674164464839849231579705008360385931652533231656686543960490246627425840105780308340878166841505935510532553541947653080551150628054147297
269 212369799313699601364523045830674164464839849231579705008360385931652533231656686544039210429741818891515330494334980314933581094362556071559193332759623790180510193401
270 212369799313699601364523045830674164464839849231579705008360385931652533504142885431707943630132038527183064727444616282316700810741692159933635395933728266311199618001
271 182838310323981123392788881907731389148896944743407956461590937573256114471586897827733937186121209170354752197088621160616680200755276733525327748618048286778370686265381
272 468700050859760523664951202993154190485068190727757622244441005860186367625726229789573614496353273728384914151275397231503523934127188171057911980611352645202544701415841
273 1227072663679657425988482820680105975217073698075660044883414944707952849018689585594655925965898572115839439292393950571280456980205493587387211009193244944690410770956117
274 22018925530394721756438529610336991955678002133766799964596185793086405089182650264962767388066024984359223239030531278181642560004775434410525183902690730308318479282745993
275 395113586883425334189905050165385749226986964709726739317847929330847335270722019132977807395648472302211194308673143526596589057699984191085265698273875936709105362650336453
276 7090025638371261293661852373366606494130087362641314507756666542162165629977455193909235396270471703057894440125671938059980313590121406437394510032897616643494672417183624881
277 48595758668721136893604020673083399991184230506392889713582889503865820955368483700951126671586124781409695077998242189550487469099562418264762709230283688151278023892513513617
278 127225347903799277951723510449650406950738368484074761112520518227680881857784428133795591861846935070099156368587459592002846656126355582410198934218570959105722065754132777149
279 2282966236630015741837360025694436954117932452768369504700946866165452933223503559118630852507422934378354642468953339979006941019374681565401593922976062541579863874271838586049
280 15647683371367433495899953887522841503105946568773615166830168662328708301391247863329178506237582317527957811883369124632046430704404713445969504425125783730407485301163744809737
281 13190978520134644073693305499345055810373761073185576094505764918877749364810553153394119350082134407583868492300114745175789348180135997907497706099051133693151101285528677250568221
282 90412311811612217989658781665174206819382888290233116105663909048097410593310688029441942570542965706822300414772665775431861603690423868599503736716196655528798148773048979162825053
283 90412311811612217989658782766105415688481682024345387972866674916120734084717616567165191446096667868438898780540307797071237736738599044624149218052934998287410022911127939741482589
284 4247454117316443954993244995658460081441824986535428853052952362132440114723014832172781222931539218846895849912257166499157121368782452310706341721684822712820341182759513906028489581
285 4247454117316443954993244995658460081441824986535428853052952362132440114839020531937129840709977287938324390663203609016560645874527330080493204684623312086069061598352458167412631781
286 11119979244790133586030419808550006203451475779578969228657462667058862328532024051498739300888767336708211878321874832937057610175206878724773775759807097740458661700976054071749138257
287 29112483617053956803098014429991558528912602352201478832920321855861415954994540551760451760506335106839108608348335940490632032161348340892327237225322161327824268148534783544050053173
288 76217471606371736823359849055921215934445486420715956103457370588860287294453176496995681588271083228227721399612990581106792806906937862666466143387199496447733696919690402454157663953
289 199539931202061253666692856014282449620946391478874922977383097111176587981388386424091275535211800320097282645461314159684952842729084834734598557182470470847069455669106606314582253269
290 199539931202061253666692856014282449620946391478874922977383097111176587981388386424091275535211800320097282645461314159684952842729084834734598557182932723486000236162558523613998181589
291 522402321999812024176814944561422679479552843159599301662048447083456185660078011356802255867319879923166840459545715315055869010891956076517033471819662577524125157754251077415452189233
292 522402321999812024176814944561422679479552843159599301662048447083456185660078011356802255867319879923166840459545715315055869319544865202239463302572367058152037391416194678673048511473
293 522402321999812024176814944561422679479552843159599301662048447236833971020794367965306204309407137280801775871439823584884132256794427966594477106186036098596020351188663691325109300273
294 9374129312379562478379570987675616672103038574520585951083952611863167277449633667371929792716200186890691093928881343986335259655183981439935117428453193970411912817517582894098443763917
295 64251238151859562529793244936059331115903557883644178675578906038902978396074872382078321020505217185742402591399528142652923320896437746344125555498685753669196632625893937036484195073277
296 1152941687951079813103863967860619425999290458334755046516056070414919491408011243945398940207900522805530795949345772181851357880668665598906884110116900877147661539711650930077061917076193
297 3018440526102602064081418760017118576858649508393276474770199821584300792646520156308915404959431695653092297352960901460580646976420224196218153688694055883853766111700962694687045080457509
298 3018440526102602064081418760017118576858649508393276474770199821584300792646520158778240136746088060821895148682884918557748255873081047996684704286193042531699219712889331512332026771174821
299 54163717544546004840878882217474534706037316009580765598045747689950960714312833330924031982484861426270721462200882804284305213427543896079606523192097475733050153711429501009260073166262817
300 371243642921465307507011783210131006637684554000220284808525690435318742113658284091486876602723635419741300441123711256335450703921962261134402783130402807718563990357900165767344129431031081