1 4
2 50
3 571
4 6727
5 78800
6 924579
7 10844773
8 127214104
9 1492251709
10 17504551617
11 205333329586
12 2408618523801
13 28253780677867
14 331424891961162
15 3887708335839063
16 45603925604339175
17 534947030615649624
18 6275080966924848963
19 73608486237894813261
20 863448499677676490944
21 10128496722316866831053
22 118810150104253138980465
23 1393676885602602263882242
24 16348226643587512906286585
25 191769352818493179852353411
26 2249509104698440230310863898
27 26387382226349105441349941639
28 309531505920615928057249355599
29 3630892687104578285034476165264
30 42591404923576936940972875597643
31 499609305393895675002812379444053
32 5860559389483695450215080177845104
33 68746030121650238693046735427099077
34 806410505107635355777234108636255657
35 9459424807471941325186120874049513874
36 110961746060428822405025075102790122217
37 1301612871752362393470415003227243232403
38 15268289550786151417156221917095374358026
39 179101383265206227395943445311972468761071
40 2100910215306904481707630169026831763484815
41 24644274948145367255404604135738934762015488
42 289084361290072578305667635776985834884505043
43 3391041859349907563055283789918467448108271437
44 39777886429230961377560240363690040309425273576
45 466605932455264256353329413807990735837292484189
46 5473420428956056557327948809570285758835035165993
47 64204779897404649354087549610084101031585950326090
48 753140347097438685667089553143856891632066262850081
49 8834550688164249542321679552540573253961258409098275
50 103631794741233892871447641198212059309984831366337354
51 1215630455963893156299832950785785431800765572999895695
52 14259691334661409597146109367102932235698138975824709807
53 167270239045291979205424755727748795802600753125041070696
54 1962127525317396985875791840342684220857875322498342163443
55 23016314483568818914662279384790924864145619694346381107389
56 269987921565315401611887724438261386311211133514251443195936
57 3167035184681588788842275814338424713199128224718411017180709
58 37150224361368933990985535473100473376913879472141692559679537
59 435782708312035352191828622236365041985887310482195134137291490
60 5111855234480061515560295127777447289498033612573980911022230881
61 59963517229716392236272153863230965943749825180890721380761735707
62 703389128531182615210783713483066871487528936012635668808009782290
63 8250954730365081557201358483887301114972021726676856153190697485679
64 96786048008297975293160531201093347854324864073879240092295014710367
65 1135327897823779866169560781682746129742607343154620753469097724047432
66 13317719465789666592117753600722161311239202392362518742120884933993779
67 156220640846968973849849914298680474511658780927450149064223591629221989
68 1832512592664873126100763542392459415649363699583078521977722484920235568
69 21495894422587051075215769780646667075504988147385501567375076378867529765
70 252152961391142987712124704759316131762532539026556894645848322108387161017
71 2957826024280928674591684868674620370988524916949775025230224577817275143018
72 34696141348672770398548251685567273326483594651159865555789091504328482780777
73 406995615903318454219424967734380692650454639594656675762514585895415970016691
74 4774174444930255943102403646354955205487237046441438864865976632933309343103266
75 56002425431628036246301455724604766192687681026902268497162777772880983082353271
76 656924394029107416534484078962959896888208268934495466049891824466431208954265943
77 7705910166290533086202913820551900002938375833707432895119777975989383988927375528
78 90392520099213576390673127720971877464578866075353180374742672521823273007112904899
79 1060329995232735683602795735658339855883543751185471458941489599254102400499889192773
80 12437972716727418609855881281886522060274797078649560080430140697354479024726454401312
81 145900961019309165539914360364255024122934257091694373348082277730197462748409245075485
82 1711459810305715491416682417787694570768098891403341499656262461250443034722974530384089
83 20075910822163992246575011053013870956902696380105864857825596025336275847966610825723498
84 235496149493271759650864091851640705303816127406973176775670858349079605949364196035623473
85 2762436878576426594870126184781759501714605066917809043407531478490367246723544311256540027
86 32404171042877684510428324616250380721445783010055284003042601381242329588044365446681099962
87 380110151699533980569277564245888379634320068061576660299408928589675979213943527432157170271
88 4458800295611935361245100084442731724064302240947389433333697480409987608218582258597749185367
89 52302996874086002940825880157170807355549869111526821836181793933566558288001098977008750284656
90 613529043833350261742060594681386709216175084600889511282591413551320988844660291202071221900763
91 7196870353973248214069445012438542614071908574804093955151091051987428324334839917899940753451877
92 84421338178682574246155529389824591819344741933328972238516831575613993782104940171781415753100960
93 990286331328010462888308717019813507556122494234657561321893101747797400696273411003092255306583693
94 11616340597912016928695159845814924401963048596891592617243659458331151017523408577943935841738188825
95 136262982349499107690639033142974461721032965295926841417316284007749996460158403536910972050829003426
96 1598403576606332029533291496435908602497687742264321617230239035949235303808788888982903326170925188049
97 18749729014112584039829003379383517969179300618387405662950700880208640289029264092570865639108925713275
98 219939659324998152193083067527353649269885478258860507525460118908963748374886831444883806295173764879826
99 2579954820018274260236378707788803674194951213539213379353167500878487789425431184404483654327476982101303
100 30263604543916794815448642507166817771238887181788850530606936849304698200874510558402405197900387283873055
101 355000697254106913084525968087004181254186416764575775480128644892921464872550640432169674846236142474639064
102 4164259246383594283947819097001018444448670742448394061123313521647338437166817784242182687167063649301976891
103 48847946511718143766972150143244660880309741514516932980886732144866393435537345805381980680727869480641723565
104 573000319440697262131099590785893718264275396704992680483843415109560153424877001441735930019590062060498361192
105 6721456878445813617491076142867650672245778777479785118229629284373403385618949167512697534582104845439158674301
106 78844602762009876515181790177615739305015367309053892248621053435892671197152030878747141827186888718632137791913
107 924869637211234366235498552750307216655623672788824692259519367165712389494320941938178713777952068281776372510738
108 10848984151993147207635835740518739284399060550804197401045972641607056896795141650166210332597531113850878897495121
109 127261672774880411213907386047567515165098871525190372922143292612033579478178748636125838356416135872425539303149427
110 1492815652651251842146119144802273348751492333400562585518368050983414212911680674828998325265015314300745720762929026
111 17511152605566378691712360448805187770300295426293176308715692019425871522652989550846809048232438575608522953707348871
112 205410805433904981588016529086267553440213689536069170463360517791700736434587923502992848330358370895277659955301431207
113 2409527227556296168346606341671044949981057038436722401191806353205027456428619336973978899377282357679940415895688198768
114 28264440364132985026413768568255121411720526612278495190019862506891782952409610154584704836618229311116792686156791958051
115 331549932269426889632616094370934164534296525571835872831395295058569194133799229799671506141319467483392823570925034784469
116 3889175096753539807428116767092818826478771437330839037554923349614084409549104703145556298964037190307619414506694941175096
117 45621131120956906915953743579539060646074576934718487017578840100499400794939822058719003657599404439445334704076924027308757
118 535148856242775560570204459350820127614925317277607367282883050452789415913517911068374005272486383769942948463619092248316865
119 6277448438940501421767072218900598731382456169537236040058797097415180272493563664813338071759740411127583141425900056359852226
120 73636257358792624511055282288892772159201403445988693565988450527091616221669043652068202729427133271149355751954806071194858081
121 863774262831780191972034103749824716853960235835774767376124707884766801803090017107954129173554800922395634668847151447844626147
122 10132318016859334851525259062901945072107056049985442001493558246219770960159722348429620234149017130461161412066293345368210571602
123 118854974977144051959712596877057121072937339763859811583844830898989695292546291997049206271691964162842731044485396307570141557263
124 1394202694123122533613997069804102446875525331335728072423281954033654340237316625900204536645350885290677555808949275043277932580359
125 16354394527229241886369097479730322555511445932774240758875503836037366935389624581085960565073864478621206517724019726060681055214400
126 191841703849587986524040550558744696727273415418101533026567464847195718054526866247088600731385101062078122417274713676092214849123211
127 2250357802891295372764826781208135119247876284562665477216980092157666834974010521370259886997312431480679436217130539373038445895442669
128 26397337697773029113090807415925981030928723055561040275684504934008941962851454979230040422934373117511923905271443529181365571437123536
129 309648286434710261253611762020649947382117358336935870338441952125042990248629192970421714993725306396818305999560032225917652956970334669
130 3632262555781953486994864093295367962044795785574400577730818345015117484486087818988910251040301596831533003400948401559900323062858916641
131 42607473873159894280764482710104803704184053776516036354397817393515376994940943454830850100786554438244829134331867267083749551981600990362
132 499797798747283666939230782830783245924939239330116124761820420755394143189050980985091322386664725565009733936253386539810220015474372155833
133 5862770470182407275286195770325584233449446688406590982482737478035521859892529813170196802965292521745774764316457647138327426490449117152723
134 68771966727733917297554074855539241882925647770513317861576402747241778461098743634127790491202699525712810645996349699840101807634889083898994
135 806714748881067882773256955242997346430420381231113682422003548738489129210859999460203964302073689075679584608071597537324474186654370188240847
136 9462993673551559648669568834891955881092866550440818273927961716637338845086049895219614081929035327561601252401049021278958182760835716769138247
137 111003609875587803592895193407916875841883613059038854509870050941834980589924492673743801165840259611816671630557062772118827559408823966066479368
138 1302103946222675040980472867034100578483618102457642323408611392709772172199804591854733648300670483155695559902591960454291148533976725234110043275
139 15274049994130291104262562516989470265550844370777520251545578980571910411885488268518642799964439300198286557320704111344293785411956331296017726589
140 179168954905613266101369098679071292694114975523105661048961045386197351107771857698506629399253719237876075225351107506004534112440692706122477889576
141 2101702849886314629461192786082691944361600368567969562382043667396646950275860320914046946625954326376469209027002370898558826576384894771044758246133
142 24653572777422444523810461887919517732943483915136758781713806973749102211677115884231673217761163230945463012913628357051507235811463560707122858057225
143 289193427474555733372595303596872436899493280039335234202724907692776750401534950345277052450949037562619129694732894169444617186718743123050981474964050
144 3392321236744698026644668518292510665353087424297229520408720487323241036164731560943036455732500123910182133309818782794566892752692383230843200767715865
145 39792893890306613413486257864414097075970539636170619740400730464696201795488063025499780202774809940356947775919119434544516206535072707189577725469923371
146 466781974246259084840342961571103814264452681211556323211737026930355749373685566085309708628588128753347847677243011345574896921365696384143203959685152282
147 5475485449282975540107471996437616195851344825411460152305412542270361634622299636137025737209267315752136422376788847103728857338702147044121744718939257551
148 64229003173744264948562659147088188124822314059198256377942507203010114684782073116256239514935576149120842677186523695508258312658260447625739099707120744471
149 753424493025193711289345607778242005274403676345953783300581173960765437059775314307226033993165044273913169137698404560252282805722992085234514418144977216072
150 8837883800792276701556438811045546718863264939432386515406418860248484589866887608003874798320435327221426292808524942759059745697350130791349528205292362459051
151 103670893101287436247883470533025632939289514131794797019138953969052380627752946057056427856103288669881099100519756939179457290725066720819374536301247165557829
152 1216089090858502562293509607601793916372010725663082438022309918593191208021321033899636471699702525758120316380129359612266015633372199567446420402947634798045528
153 14265071252547104085980155115646993080259436204212481199124358409211659146985394835919536810468232428850319628184872208712207067421718345213577719127536815467757653
154 167333347013737042796257280287534033621473672088298262088115896844791799798266646826569579602489789363101457038294620748791233254443199426059669029626492093814990193
155 1962867799753899659292386021550036173972585624848588325449256157610706982110739234872771299031929113991350921117362071722248402119844210259928010039819788637478193146
156 23024998113462821889913993444749368732263858812255385528560738323067196524539163704894155588253164295836302373254031333779721352312781351452188645367254098095241013313
157 270089783016174443676232220877980166748523352060443490414537953694926592747991212727767961135370739778263760169790286843972690796384378543999434837118183909619779329571
158 3168230048499803182018666695588544784124819120040689866474544291590813907413488558120909170640117238828217579160732477405503691395328969238059658190295924817412821818634
159 37164240454130596672624314539508584470353158031962799761039661686269075778923709591632805124648392258687683800103727662164299575054501469089143804137020811390503333659383
160 435947121070467614004816449833781531391591066165181957864674891392258726835569920105275329130733264685618074265739352702723150740575322419657349712022072608028589496383023
161 5113783842944272237294119549552222867868044394017007776089110131092045076848201296500658305408654337292444875089149408874514958214805766477980553186490418130302908764102408
162 59986140356070407446707405831985983734757613151578859399336988184744113133958311301092847789651245405364787299392197727811858011594147104925781827285886099653629873664626459
163 703654504244048830817199899270055220674378420241596096091751777102181748451333218762661317649585918793651092935614671842498185603172938619397645556020947128286104978412262981
164 8254067663028641252682252176751443627043670222133968810712824500067297843512404312755277574954549761472012601313883878418564855958233139200281771473179265132066448127018004072
165 96822563594683765148157203314909045703622184722444594075193166052570727512201784217818785860973822031005768273103828313748377777701160527984171713884288619906746068197315495853
166 1135756236047958903747600353922752506045661504197901259030226132377121941088298023285513990560549678696522063275869100884325236644523645261911647549405913848905639558797771037297
167 13322743995105845141631664381038553143897290374599897343238109098212201523774550519891162186036348730965972278448321414552179630612279250188592192979461674183425509552634605647898
168 156279580006315596527280935887215255465510161399403900842320852582421627204345086644136422756404417389928725752439509297321921736224290744784554540710606168538190704785350303845673
169 1833203965783804120309347548445667371993356439454171312454113408569998341090887904538855637707079171567441328593579770904050678176066460143513268715643176943292693243318602828427595
170 21504004426103885435365767109191322344609073406632536383642805475927410472683721809570005471778992704675827100744143608070887676705637622798759891231941174607254120789457317692051586
171 252248094041288198801203284575060975991557116141666453765752149737508855624858195244704909635402263354837512715217594140025732184105969896230317619132907195809571936399797646174595583
172 2958941957351101222882369583324217754125414246569615684684594814866387548256336339008421121081244445375541613864306982746747362421494953590393507060914182700212286522191461218694001231
173 34709231561288564088278478880690632867904181894758920482499076932664809507533269484809634533207402427474705868738913618318713040242190788280276621978091660971865038066967688293548481328
174 407149167824044478721424027194384542977050561494041819015897511632385096064206102158061550332261345534642380691702890824874921718793698338099993780643107274251209503931448872233284509459
175 4775975652676125830406385210368157027562597463248244773914835688623756459460449016932399725486852983984992549709437692617255797965769310232006769679516078040800036167962309868798067911813
176 56023554111285325724662214593453732085952970296187176480145587966875262521879902616864995305853851468717270195304982572651187061284300774120578155348377028852897991729599955737166906042376
177 657172239456756718940682254389863798292527994914256800391686254991918641498514918316089100424451404904643667972190186061601982573763154479282968131046007484462431697141201552159005386671741
178 7708817463717680783620472944318409647060371606113117914362074394049422472440109894248528331326768928883846448440286563050003412590460917351668877370809183958024914234758073191678393048280209
179 90426623525732542117140790458539258712532457258608505308044013158487873630111926279054590409192878733698563878509146060674482660791098680539930971750262638640410434122886517778567792587578226
180 1060730038134942472321564474343502239930896580715709048772630894745727221298155093038430209191975523946900608400635381028658919788842964730860659411811683280315030606688342370762100843507571689
181 12442665333861272635620091068940598575704065233874585968143285416812469334721812367221685040642855992371366566548285394699189220151889153667790098786624050434214073604854610190640487687246722219
182 145956006754262756928848193143902564579656757263632005293422729957595100536123105326394164964128506172777607845265884492473665653821452991940724223721330878073865000588438247274466136478116844922
183 1712105512448070429309640191737673719645130920096199488212413404762950938190987359787006086301342396126134038742746820092883145864570754979073430664579913126912959631071273545672915541319368500471
184 20083485092123204669268482712507800875062226580504379104137517741307177695315679407195687046820900592686787735657352143161778723971018161301731067118511095852298706446244807888143906107760200299063
185 235584997836264390007784908472392083771664418580988109425860089568751686405501107729303329466987886366346929050433906116323468350315834556427393407682566533985740670097063803712016091925776705143288
186 2763479094934576696216666019842059847422941229834281757401998966057634033509162285662836512372607431544550096597218687044179315018566705725248137236019000872118936503648900276378651359153263734227027
187 32416396537474536562616974893439896520106168878056278922856477718806326351558591331881559723531226096378757172922967443507597017086501593724693779612323651778402085589358196196927905112316150473166573
188 380253560231715292684402433210396424875473481896018425468537416603226511615402464143545030551280812824236004718535717188237916158850880377469045690049651647603196926892015315728634288612496534608459760
189 4460482518522384643394369543967779396477615893186109474722440205385763845319316740424597815579220551615956034214951900066168037875146691931598957737226258974967952119034078868483636944947856719295082701
190 52322729827749196634092173573597222343933598288710712288606196400634989123033448834000251913936663069263354141660354448360395031714651034672133216205073467258639904687456001033836187205113763434159001345
191 613760516997729976816369933649883930022566094620940605603592541314336932435471107511566207332440255132368543842829162488344319638901245691645107122577666954377634991131753141507070423952649817512498505474
192 7199585600091111287804499357593296186909937025471177014948089581784127472278661214318862660271826698089758816030275943305318951331084971902882354505192792847925630026201779850958465546886259698403105801353
193 84453188788667221693961654819797602793665627307609766281044469999276969602743931253047578224533197523121729344720426208507456482623817451684856757581219733371325928813613590318618190094310367854252609096707
194 990659948050899846884017165472599472122602672612673139371459393558892472468014444270555550950877363287368621382006804048025817495184653056399277990738355879680068966086716953541294567631016954921631528926474
195 11620723228439026845141190135497244214180900037306348496984438959846857751068592363234588219779156670175802360331011827555574703361174766764133893461699933105656831752427603351607598740038892785547615770986343
196 136314391853302196108232408516005707171068977116708318864175075639413597742560398092115622695393639247512278159527169460773410904765659076399295135704233857819257396792763749061694628361659647087364912472533727
197 1599006624722067883434972999516274112212756234772295015043358318516772794767875849025906163159456282077413968310449206200884923166725666197176151490375350215912771398806511960896263971625956960115342233415545840
198 18756802940196086067413634684081343169018120051316395273296548083364743810153216331999558702549121196816642723463788858266161613692889273394957019684392258798452522449325965722405230571976382563056252016350855963
199 220022638491882356434779184129601348571301233138719989314457179060900959349217684057022159215632417482184525863786643168405574657371046699252052945386283245009424319837876945133005767236259944484241226112328991285
200 2580928189269736363712639134295020047504452619863908926489182086627560223450518351086580981553954895912550052309085111524398996788139665263796130102876498107723881429807406536167050181621762925316400851295567395296
201 30275022442351639790909258449465798867224772897038304533449397619488383520869841241518089818272270900137844925169856337031314773496690434506659777833299328585908165957660834558424436651686054100281838048011002198661
202 355134632453387769984280722540807675707408647472572692889302126251884372102073908415833244791664843431500262607926990988775628973391203274822249935199739743209953692529771498185712078563155851689899868433003002481913
203 4165830344402092852712139842376467687915247390242546047495064432644744476331126751617043881848610671986068310744430538035049940613155317906148688687156275785345357471223059718920490671633535704069760097892422830037202
204 48866375938761844933051877221067885696195257854166801546492891193982435073793622789675976826524463158661103282281381345859956239758306019235774400073089458171601773903794841041443802324853787410010767860322812013949113
205 573216501866720360899378991248042019197912739560867173856205269777659908537545310797967532553802954384258009778100252882044408660311356679154801546466655850132074156338170526487452232406490855938229692978365296924376019
206 6723992759849527992178190696659763224500301126205864425245293226336289065588375845601501368337983368338628822467979652061030015465253060900435121455999917049484313520611211482102601690776790861412619932234784171666103226
207 78874349372832984205289150440996190805973148034788604002836623403658463455703886884119133092977933823157258033100853778578063239845743660045279679016163514423370289694032920978840725848509149956687718616656891755155935247
208 925218573424956880123209065430206269897596778567143987139822362228185814676879833851633930140883605139730122816603442301675229807500181434003512740709419602105783942383240116717412060041874372098392495764801798321837131615
209 10853077273121165641068901484974924669906096829095638524077579891211433406688376450299118990244888087273107709986184075301092290919803237639955486764241669098233501026168293061268690638683716060223359049963657456780728761632
210 127309686251010905269653749987272249909784904406739098626057663497853104403326241110245806742892857975831505094587794157056671575732853998974515196652626879862232968722586849365309833881625398847259288122269046430825938491491