4 3
5 6
6 35
7 71
8 295
9 751
10 2326
11 6524
12 22309
13 55992
14 190282
15 577410
16 1951421
17 5414977
18 19405654
19 64615030
20 238446543
21 726141375
22 2682369977
23 9475513873
24 41043824531
25 138540753071
26 524631248766
27 1902172512592
28 8404692901429
29 35025078519164
30 148160349275671
31 543353050894956
32 2286080297698077
33 9384083536238973
34 48169223601776950
35 207511386643127378
36 953831235494813023
37 3669157849778644231
38 16755060324075721085
39 77369243410237516999
40 412041302648929628337
41 2015968466790915108297
42 9700764298219853788164
43 41652518354659106966862
44 193592038858235858883429
45 899526341233776548436819
46 5256750753080651594313282
47 27139880763738437254333356
48 155141542020408608173906995
49 705403114062946169338538211
50 3506627327540996856220980076
51 15926929286555419302191711076
52 87667370168957208766205919161
53 506252185154074784341592185911
54 3064220671433592731030064686011
55 17277837508785346802634136745425
56 92672185263290545909295899583985
57 450648371674731937283177772081681
58 2328393711802077725504427600449818
59 11820094631131393870870215130504084
60 76145119885206828461378051236273459
61 454952096747239003465981327179878394
62 3085335062948142199935775857306551678
63 17158636010529678282874451194024424227
64 100021008631292943947402123553919402013
65 494710994354721635707185068113219809925
66 2706485011122620613490915385180433673014
67 14951611377040119942268186552061435625210
68 99139272057659216972402967830101421272799
69 669058337938277455903749203629667277870975
70 4617238648645101549951064353211203200214805
71 28841317529885600657088796857758851732369291
72 172228440857629138577851479421991369790781449
73 933430086407348856114952891434905914185708945
74 5203406100888326655999705515434081040292299972
75 29103335870150219590092108165004670499417815226
76 198492575844213535940091536136977044849126150293
77 1343487805063663531779386797165014570737029309505
78 10450823705384701666259897313934728379386183313410
79 68751983163810209633282157966553217531206201096518
80 480359152923082332637953092489790015167943740341073
81 2741467632157960953771780970461177678430371066379393
82 16802027202379755223694897899146958124479603125589258
83 90874561106943555751240993016154817761050276626348436
84 578700288215473351298181263287526879933718232518997405
85 3876683800374945413585174619726997561633481746285254573
86 29827071840841814259816390874756634901593731492672761381
87 231753068888322934711114829085034176492028020620631162969
88 1742243632085088041027283337119818995425627071868321237679
89 12181137235110099776536582624530709730539786219870657506131
90 79389995068936823847322136955934506023253478374407158554148
91 475771448741463004379848391920341266892437996437221627061366
92 2868007736320837103072555419082578946504683417151133187787363
93 17025739402305133050737437008549587864980237018092130570810021
94 123166127299530674940305647576002380503009629077969345269606485
95 902375738887184222952770635528045614962651756876090792756304333
96 7933236466569055312771454258812403762090116467966183700279760139
97 60445571339489967828979745025365550195460978490642700749414930307
98 495308855689156869960082337377779216856836995940017216149362682428
99 3335689320470037876865418409684238420939102228321669507207911910548
100 23474001296800440510899018503929788931809245971548895042493422994593
101 140476814702437205254474821248591992437520051076920356427389740872587
102 905657129859849958647787342905952661881397411692199579023638733260009
103 5706862942252031040808125776044557971045520493190798937812293943247759
104 42243468563009688368995713433781921092398809899357186045483866904514985
105 340253044065337761926016417559694008457107372874325292991093643344768697
106 2975994192504165787969453594648304704408767112962318631615262590633260058
107 25349276496126836782128152958888295504464735870229665832097541892016164154
108 209887312698136194020231445363331213419609230233197998796064931751384623239
109 1587410807297056038395920707931753697859355417359601146934340380626909660241
110 11381448196937574175322798885422162746028026057121114071938485174114609585892
111 74557734219183548672141886568510492396210816203514125979792651526824731964228
112 483585050666899639387643715897116818872220237247144789187857521436837769649521
113 3076263168926624925285984957001665869166381536170338856731227313929060295304881
114 22790633122466524923522426394963832951116463873051631510336568604131511578314624
115 178624683145133489600746196744798144252961708915891766029279811539073485511890052
116 1695295930745147150746303244192174543172675065361703983376521883401080879678469581
117 14761176149208208497716278417212101024649834118647015914031122717452756168102425901
118 138974413975651568290299737088540084359047415425591905532102146292901833764089484463
119 1099490366189251066612212024820697932000800403822849279984626875291313430460134472201
120 9030671064728792257975373858525411115336730132630702618662130654505177682607944631891
121 61758303533336507854418863741420509787523133825612555101492348947027770951727370452491
122 443469987014337338112833053143826565594831752975827003325447895534971058082758505201606
123 2792754950415739567054147327506077667503280794043800330442400705982273847659972942846352
124 20050194252768939152168934743494786978020315820724138431393889279244967898791139187969069
125 146876504345072640155018526051964306319973047101900485606532370897503117856618640958539756
126 1296724259014926667407356252020775419773860327825574976097863102261442847852843928035816411
127 12060752136248763507812228289644840939408845743974786127552262137903400913567950529549176992
128 116309486167649013175425290429592279007856129093366414671649797719196650471718027228001556669
129 1087876735174533618033321909769757548025205448861841869021239393758548338873000108786288382149
130 9613047707658666142566860602736319969350130484700630283875936297772216690363261358001828013366
131 79467227081191154758976137070386979650369866807952327169010101328222975755590886246893819769226
132 612278993207753667227046577710755941898426261192509926971485617931006768768787879266141001871327
133 4380464661203472225281293791523275321674806526528217749829158794761727302803720419241670197657823
134 30559832298441614972641804605771727600720480742378972489467995857454147853157600358532193644313565
135 206782466610899518811980222482322405091211974344430259532718439652456056578100638101970816040891603
136 1588541464366969868078188276564752359796088746966872751489246997235288216497091499440655322702520073
137 12887210887845836128216910906111198194773836169355785258958758354918130096176587415546225003210806481
138 129666343417747187751203930427125790220924470809093605231062198006692279587762707050720663055773300100
139 1239279884045899275071555542262799151414041448179702514286097095699738103104761531603103869380783772674
140 13194097754075316495323331519768704510460352762121761708672989539382651002275086217253895472603619853237
141 119950561346712479705714412656319336886078977526155072572337360131948256403464635236675896347910539660337
142 1146552265500636545576042850709830240119497390833513260383898440448300765671762009438378221999994278887874
143 9118067329928218145414088789708604203417782659378333675819860605611498421945874297631425385737364142012862
144 75139719820947865908367649228065859066237560253555145540842024524044368893017016885926188088951057356628489
145 524354017485671350815920276282000324514016423876295225514422003989758585584267225268608075071252379216193729
146 3876758222327788823615974167683420209365832395397986303759067731778064007502300115275084395022844977228157274
147 26942917671046002205054704406801881098783161496426490034717610638945255712047656787298073573106707809396432268
148 216142667467281170200473728851709638537995652674370750421922320397087465292775922819151556229746074470165013725
149 1919087996777225957158449631315034237588580217723450656622206564544474657589328912417200606086008014879705663397
150 19327417668852444553528210522966921380137942723504368674380300170482643689732028456411863649739329342123647216021
151 203052902974460234187517910626411805745531123889256297414162610004418901048156667373820242183913541206155397349641
152 2136258111089112798200657795407644431396100948745634598337527928214905188943372591097002990842167612294898989104527
153 21381452906286839302177213725803650919367605952406211132714794226614229174894755264612107799042666013332706604043419
154 204463617569823807640476364173900401528273587168095565666495017936174702571411596894965636545594609182091259984740644
155 1802270887025223207318107991193507953739931969698254146897457407797871968951458216332012901573278008035908339673221946
156 15023405421477114428579760629368008655749620719286711004058516860584825662211107664698582958293243883695004955478151691
157 115578384943032309985315092322665311723954573226240622314937127541622497561262520004546941597362477979593444706570183187
158 863179451379117557806465159938245773758543737725950150702986621896714797206562734564811062574387554847432042911999400253
159 6237541834024860298482436749051957683928059760221608835231479969749504020225744602010864479749786833652631635363507343635
160 49341719083012492859498760473430968585764496320945963484918261449652540371006797100827555574584735823634968836223072731113
161 416069999671626066581879212097934888172305613068071538664852058802042756908839938270147369020692523449002508157636399942793
162 4316915446249341781186127395823640641718210326091857814526490934537318184345993903927774253571628660460063218737535713238906
163 44506944587728864703781095689453723010377390219918689688456686719111741941819455353623806814447339436125673793959754621159220
164 518697792538324106674502507921417207300521579434557076685080661973873272383680949879715922507897667868975442578189985307750189
165 5331517836235440966947566460824483461566110567230311361512379393822397885928126091576835618392561166292140216703980867552956717
166 57895448626527318241747960588231562815761744193541944055517559958548326690170930722240828955420262818928239134144261162313385067
167 533537916789232740784450537431933620422865519186195051291424176379633225881032369315681126261349312973593044623085721646532713019
168 5065165248330065877504955481167725287727752301208908076983897713361869136778664042077771864354752638167490762638574524235875305787
169 40620627082903897298981767036641667891846559658628296239575840357835492930994137851213846665543077731698523715492478847025970510519
170 335890521321047792367343714332994610829428277530425221285721957111761803358419338844817541381402124080498576659433034835089633164124
171 2422951808994838870437075547530053350657713747701432590204223611996263079963577412621895265510640584902248064237965577465966685779714
172 19071047356327493310578656854487005226593770776226608785938265584954886361259225320756771059143592258120403606151018124592050308671043
173 148243909713904924131038229908838983875727240136862751118425941361517223941269141008008399660970456943416689627703893864099136780935559
174 1401460848149277765440473846016720351257645503983901345681379746873306855830409681911579238402116325198594410734316146696412796464431668
175 14393479679944948998934520822690123511987147310182425633546960970967463088492097553418013200025299703975230787857461967965012461100234178
176 164827404932337285797440344890410787850602037684378526214788535946668380267216940336888851268726049727352674473262905334767249741817181183
177 1891636599957950043227617916156885562988609429205394139214434367575758350916552793531382684962283978841874582623588653706450855837265584051
178 21344447428005790402500279380042965644899132573131037108366550694753579966127489445182096972236107625894396614357691905132414276763748801422
179 230224461870794291695802357174891092310392037043751215191374765517496306442788377454947191827864332461242549134616488686994297942333902793032
180 2332862477729190675160054675601926494350464484724283773857174996834763963378581069964165094046597740037358055776084243063562103512429492803663
181 22188301538303145270687176721758361510888183957872879126003530407333715320713343883360181725346138812212458616161903804882541541907877124206963
182 196767953421017259744954348239292392500589584364195499096883909442080154982947222583253016291568383550951791427848246525826805801532502985491491
183 1629593221361564316109353249896158943436458619836685479091591356498802644575278600297083966426363312830481818006785520274601887236791617315450739
184 12958863777899457775142502428287428196428594826096756791686448625375175530277075687551657230322140874510336208003868107450354439276679987873571345
185 99077415158993797098223944180593286576972746969848478216159597563542712009006654812546667619797696108473862994165016763802465299228429874887237109
186 813805450151874859507171693680764297800334998738983792440833803237194023848700517546486514827718004984008438144624684392173759294834385318629980964
187 7039883101569809066994340043679244894130455222585042215580198660963434214010769823493217359453179338407348690042274669822793256500887139684511268098
188 75003417642055757961726791468061130924865650452742234913606755439954383441687420315103107375278327869031922906997276326526983110063325362473325463485
189 816494307868575108387353296559191375368226138022068608590963525169580099028732893519303059586793552049154759325201141547327357731186016021914569785307
190 10247239059210484981434100006216515186616026705006702991990341382902483425579178619105290146646383303500504497178455813784152158770663123489797217228946
191 116309122849076275896631115944664660214230964429536914204266974626849114337630511163705281269099816429066172649599204308771131278550043133942466152856816
192 1413076735552359228014529052330390652142837178170092123660391809706911148163521139292219951451391095804076369804812272440538930683733502223757153256500427
193 14765896281101556972843435448851847145052487056093835108849109035276069124249128981578392756417433619754899067193114013093678924019499923245317450813262611
194 160457134100372516621621156923652581037781815351642856949499902740830797791800462075514966093250972264781269405418483804695884026929772980908484765857585012
195 1475727474512118864964151354660274876462257093015188949141532767805193477356495873523699993021995649058109108046785689199426185652422839635026101355977882972
196 13980830896548747383959020833491685537782106698189976268643196487013210222611692091088078644109321194648256950668894775164242504872830413886946684825287929457
197 112716110051487703612008299059615744525878491043024174432610756847686386160264939494039276974256397389332423289287125625504768130351071825830956570005386183939
198 949021564035124276244201209096274717791697921338370607575122271731246878777379830741541794748659772286341713582323219859615364413963885281200431433644172081873
199 7236949382570717620462530795287909483552218751314356802453480824650962498838685506104506951308325778206121736678016816160856550439075370755004345844327729336623
200 61885490500061262638656411225856894955003833791133468270740782689858080278361632491876764158305896053367033351021018228194848150005872646338306545886060465476497
201 567202851174451482351936873504217301469314474857373380444434215838841671953986976039143661432269458018741153799426872876048238926179132018537735417613243407597697
202 6124604757921338741438215209002605473405102373113907869300761227727765419654373636447035538743278233146829009576418704368228787165099101998165847997824528736424234
203 73133053350855168446222635182796760475593715849444169687147478941848789570094665204324799256133612989774159615701169094197381081380998024056015539246974889662648618
204 909215973906254708076779886109789814463295522209547800998658093132532874199739077410577486861262210486255345407136946641760079982314567027981530194970181287644964823
205 11284690912169410953719213864452551730656287081471966731250320982898512321975304774230319915923828561553401334406233054734746538229220998106942096880057170829140024077
206 136064951093445009830370927602051083323308492278891709563752171252477224394183568395705036612640345737223801359064779358666537496128743066360330326153087389431578169882
207 1553733345272435993207065933727771344105347735664747439990028889216903235820558304395694503200941888948889383748683248734536844600162542286926124674928977182107382531834
208 16877893820266344734053798994203644442142076250070995986427515469336366003308466510107059884040630655316247794562538899236629436205328062880605285942630748371907978878361
209 170087473345197859137470386670330747814892380591825272939462952474218990606228893026753481204685590803937837627579185495378305449842635880076431160163474453939220255805545
210 1618179701930366554575663560535715382396352502624514794853774160917475288860710813456450298034991664101375536470568877473736329997839520462538463073191166822022331017652636
211 14279007060446390102462109876783394208069603730023488780483195466890283465308763654938670233634342333192158430643004023684970589068679283709831823937687283273180596312004956
212 120687587491719440175641067158225073453268306003264040732983628219632948272419431652465072795518334023904283782349322297584341798444368301296195851958076574194920127370302477
213 977985555809348298802561643358652709732664825740301565624326290736466547942277427840727276785338473148211182639486092804570525640354311563624904710063283894314004320646066205
214 8265641108170248990169714902152987594563166018786524145054932145787860379206797966754687445303268296477784940836107863549582795372107153285577380803453578003301307139190825643
215 73678549981192983742885035006620839893291818316440098040825777928957319585168113986699783509993662820381525535914465450188340641356224987821908843435146725172682955542767372009
216 793234408485514185906012281510518805504862576884827210679230765167503606126428111413160588381938271730538601910330235896467356512242944314911098205666464100701605823244011023499
217 9020965654822527958773740363954185667764593988031640806776481302153518575328477815194093203817099849653935945336117567492880562385298977525993568963959870730886108269269773412403
218 119850916619311512915370548045139240777583521278354991874790314777260288341850711314506790731245487956384624062789697655193507621095489802137201202806524472953330973068115270150054
219 1480326908967557853201198930231382873998884093096353188090694207199327219800690858716002797067343189280052738628485933094236731879773406410203704715842340660421927781660643738634798
220 19762952118757894166496897505131207577242890023592849967270347305367384891367311403743021051992235544354436364520161565667154561066597326658681451149203713467777657323864487684075993
221 231113335120884030673765652699286641046205620247407742507582199245383013587875708435966956021139239955888704391455120918246678226394520439992942886757568152087990539624359861301918003
222 2821849505185550696915607005950465581045698525225488113910237796953885622291151857602621364374626859656372741148872284303062361754800408095955263725055337800342398310690407248771665641
223 29584864937823275323459877924879974653281956871691594403049903213471703851614728854348729394790513782844819642945969830230567098559274819182938593205531124596926007124346515781366949989
224 318461692994622913012026905475026698808934245448653704418533020130157959227430502114499035256784048099463195672165225916313521881107239416835720903845066712134767168980221777257480494905
225 2932683693130753267643601092631293834099047814094534824723099535593818259927499163901352671910617501545208918133120473091100477927953330078726886240023406375019430970370876933696905857849
226 27640011398541290134369866426603280757178304434374813276473027946316530412957683379794893081731780543172878464687313916730841248312842524635836389215297285462919234564946340361225153422784
227 227248458335873252805554268884723773471807918489611219292108762718347650113032797167230098675060640876439365547752954809497580584398562137199713707457687224302112824860920567907127208817548
228 1972478903128708772809680001682375111579999803323216528822776127400667176345880920744287842371689738580076344914290650902086976922553563321051180821013016093696394954167269207463608719845901
229 16328938853562163157970863679658138054341676238052564742263317144622806033821648393927800003099484071621485864813067440974051676672398873191670176838821850075202454004137036491835222147331041
230 158678569596101745297113471220867374132951243954002388031649515355293100419694073143503534292503741686089587809877969929438559530132704981542358839206599727537077087175281990969793333442594909
231 1688904426020218720472265525733147330869557290196908419445876564148319038128141152782166299571157360384762933197955514011097448856745902620612123822553620857156245458575919318281024658888733359
232 21205058245227520487690197739411341944981283829146861420834388436444436820199259048647317853773351835566014976353055154156961634108351729703912842542738275897699493859820880589018336834437167683
233 277436979044153803773025547612096017801810493079579139192487256879646757219718096452999892546799465175991176706136498001311815106684367104987587195902884653795103302752441024842484658590600508107
234 3750426308764598508246392646609623148697805050620697414399527889822126782966321059713073985634132471726321953488700981627205433097039230657978661257230989207083709858006755441752545173017491416070
235 49464171406741872348560241878225920046988161398678522883540774531566952359610759195103941229437717445887184244355364382215165328902854962101696444574940535185721585248838418797158583584085565142342
236 630703418023832859226201036874417908632475123433202871062036727784329619843157208827766790140545906953727407774934015053606828565928500858650222028213156864317215754261597132507954936094466020362507
237 7673157719892074286789786351887144739833516953141947419604780169195303793633224489241595848309788833915691701913213489007522760263856265284651202730941435320513589680619391295797500864959905790360999
238 87821016305823579339956410691895079116242454585448267248320635025505507391804715373298028850260059549862398768556169588883552700177391644285325315146326750720819984274620529324888502545285046548702000
239 947022333785313374790649420216546504018572305723867321032472847078335968482095499856465389868442605974358862942481302833962298725897349350851496331680143429665821754461085228428485706166083039967589056
240 9536791900787736411522095448753071822396131551313631817819819534031161612392205136964502659179241906978530385466295446276692720265233742564913670152120944984292207105542107041879336695752363853721482843
241 89976549589117280407233990356678035447607733406248013624099806823961047784636462795272524985209848442248405856528930479376880026765045270057604066874035812156735912336575544947868037767001174378970009383
242 806242709472738470954587166427151550271715034141645804925570928787239440517932052536769525402498491555822884888381380359827137828230931580139360192480106384006210085183048200022542730628882348934565938756
243 6886943713805442400665008561705970398976300559360212647045216920911156884587216044370619576606989323146362987397256743990086871897959206340989525019578449157123124420664740572628672696646175591644747673568
244 60449305423355021714321017290453502101602463278536152029607495370384632495625852528934495345662404132624357507368907481937147990718676573041035849252089131490100390178840039521895203716811370228187430665891
245 548493318982292650290111296794292225846141729089398915712891286187482367054202328913108138114064118223104978536270819614794641614809162265023057281578661881633645596668788471146015598469482229107795635515451
246 5966541659169362106276146352306636949626822903238649358027291908361634456572923407244036552818750859075492505767378666247421790632593576443710864865369408607342589521050974279751874993984374867360475226276969
247 69651897440113027849479917449239439614449926036177747705615691365963585342357746691029369804724310327039655400780852648813132166788166414963705104813374025600554774947182741302792860580198113675165757481002975
248 967128140080878408517487226465363889640477607012835988630582196219645388590697700963010134918827860428898131292228461177638157249979288317315331572312917714337640490036355898348552828928316853221504083463004069
249 12815428053485271581131001380750532214228162117981992731340475634037848218236184086544905787358345969734907377811362320883615783301991470597845364355481906354844779903371972307251568033112449016202710341593954493
250 185380446575123030771669831146341377729764962472646972043815887176550299519386425696996547979885860077842815493820766377782016184761821600374756603653779968384132819338535632244449812926387106107871880447546341826