1 4
2 28
3 272
4 1998
5 13260
6 94996
7 691229
8 4926082
9 35082734
10 251198534
11 1797886622
12 12852933731
13 91912956748
14 657463618650
15 4702487810918
16 33632995941197
17 240557644773042
18 1720590474243847
19 12306454228470804
20 88021459865552231
21 629572123490865968
22 4503006547322074303
23 32207689704184738800
24 230365105259405043040
25 1647683980075608175176
26 11785042714652968688027
27 84292398981014526979045
28 602900558518526512599323
29 4312240444326432731670014
30 30843258564339301885500340
31 220606113723852105012188306
32 1577883140885334189259852371
33 11285794269514914069515706505
34 80721537113307470147876431392
35 577360033922226587529844601271
36 4129562208202297015436957288216
37 29536654838824806179478822902199
38 211260645886720245416002444425551
39 1511039782708490876946686293938266
40 10807697835233505158725345032005299
41 77301957131452232085398994598894164
42 552901521466616843501380432874966529
43 3954622933156762991822441777241002697
44 28285403343221409521441535864901839785
45 202311081441122367994640338598470075999
46 1447028107662257152133887326694094579600
47 10349854933599647929412883465047395660779
48 74027240092769484070256424597210201934540
49 529479138685635041459432688508193358431120
50 3787094560763233790939754634445328541936712
51 27087158235877801528276146535108787400417721
52 193740644582158993557994909062817801003331375
53 1385728138635292183148490994470176331597647587
54 9911407481622744871123158814119713780542536361
55 70891248815605226756063680552349427960183616498
56 507048990565126849324972825804003126333740101475
57 3626663137249353078828958322150589190248886220269
58 25939673987763079702211528030577634369193690794339
59 185533274287443999831520934897190019147195647063861
60 1327024999776754142621551687734856984711058831281942
61 9491533832924353743865684689186948597379582551399774
62 67888106491365181466236109577253057477343173397302881
63 485569043329530939559584669017023439724869435730259911
64 3473028016622401307258708663380949155362859676191822638
65 24840800232106918242933458885222145355271562208665948219
66 177673590082798617732944226412051431078351629506231852350
67 1270808682407446011415918876078015521526938720755257049223
68 9089447151540956960029258417734349572031785608368707477772
69 65012185283580772594346320891755173435532465989356746423646
70 464999043933061806245460365202963051793139198411698570390679
71 3325901289358293443226848336628064944210475223299638467479970
72 23788477698778918527238356560418795886661905678242405415690975
73 170146863058129523654338185344427392732907519183276357742754777
74 1216973838137103914551277913352949379983975686204938279369904964
75 8704393934104866481194015673700366175793915599973641547985807778
76 62258095766513730655821124759953610376405762899916977952039434394
77 445300444558866152228008819653301212113582360388185322694917586520
78 3185007242559735320596809398959472238102701736824055110811699816498
79 22780734353874992614972568304659713387985249848930050400350417691659
80 162938988259486529330395373960857824154999994575548633734771706668956
81 1165419581415253929069616891915658180146853205298729563397383859517315
82 8335652597665060492929215043159972986675243377560911511907392886211437
83 59620676824892433807231137203107202508476578580567918551897650648966120
84 426436330378495953394512771653200237419216698415666648030130242766982168
85 3050081843263372520932924420399508845849730125232779949861443309322928604
86 21815681704107492183887365628371810891530840624576127363469062007934151866
87 156036458256387403704149624049849702244934664251254784671230340338918471259
88 1116049300472382900033946366753150557703831679891428870698667782915853827977
89 7982532127448538487961363977509944423493294879005636327931344580807292168937
90 57094985982050609104063987077388412855565759260541595382056790080543832859262
91 408371350374069755184923541352662290862048831314406293926163665074479983766626
92 2920872243646212990352649601711575003407165674056346715968365855460916141754406
93 20891511257799989448262493295650681726524846128636493452598301790415719571301787
94 149426337829121702045048499914430258826033321094693094678853839816434405258831941
95 1068770476271141417667332155168391644910159195985337054345321199741707153485476711
96 7644370781910612895239477071516734449288834145520987862740212259811879471729247898
97 54676290137812216623623643910416460979547661413409664601092472394185399850367916820
98 391071651091083643481793154146405535811994620372233882183719615333798934501566582740
99 2797136307193240579904974430030164486827799490856271981823605172644518827548267874240
100 20006491135805634316303136481936863569149518247351446886130877849102436371806166543545
101 143096239728376390308208258725286288939672611899072842899024362228398914982508988962197
102 1023494509127294964331775985765878664781499155833584603597384426924767844306794075404487
103 7320534852642896672893152079176694792945392132446589838284582406989497211799739821048247
104 52360056698745010418845645526781969031525130359524437796106719371691678793687648356283820
105 374504813197633327838718516121576020560455332308632003322499760746843271073890226569647234
106 2678642154937847918807963329968650356936584380263333930325092198356615900169778401444091657
107 19158962825996118972067914734718583925297775125052816584611913900455251854224086047908713408
108 137034301461748689744931964901076715457480706179136810929829422469011908388039842220191452418
109 980136552675475347481386966383977260935706302956990813343305165737381952917017931091189675372
110 7010417476814901811005935145995141085213008593365157661280460426165415945101790644644165464767
111 50141945084160239125281047269589956606733256929174611691395968409546539447666116937514699468279
112 358639790731156872251685955272973503290692038739975889509823000192520480081177403840657046637318
113 2565167730924735072528859404025733622601377931091456338763071400568599277066249147976080830006152
114 18347338075239146535635360916111013125327568246025897207436943116364328506517483614948597284711953
115 131229163063644146450817371925871910813886692187210702974448292576179334356374540575307208137565444
116 938615354868585672519688964519410658941142601016636844144596507792795395649261670086302968126587019
117 6713437499923778484388220794741794478925042480663445213446746531971579399325305198857196453397405935
118 48017798591940848811940474000065639003530933866371425932713779385671979958536756549599591974057479209
119 343446852918847401566803034207855909880852564985681768931576461538042675956598104488840160556044760645
120 2456500386080958486968836791825317212453430643745727777985505599740738223595962393957755508802745576302
121 17570095913040021487831462205792586116114439170062389817347819133865836147460356960883094493096562828326
122 125669945806901093504887681355636257843373127141721055236032167673532608439847392274256836140825080899264
123 898853105712894482299744884275431650738491743083314982542763182727928565387075090297920865086052350940497
124 6429038386721007628221091199755243936086953103035022938313760075760226803548445938605742294138099381420535
125 45983636608954892155358112999900719248602014848049077033045154494396688013185266510365997941873343626813900
126 328897528462708255866349465959695576813962115788023911094154568022370488140286915721375713495712496750108718
127 2352436479715311866290838437855981756957773399615397178932553436111743417661992878706817840848190355810071755
128 16825779801269718489106993305989843015210246878985432246099801147931755791427975771574722068821314266298346309
129 120346231816247464223865348546392488781813085696880842665821222002922672360209501916131436655202101967030986179
130 860775291453477308019569573626563812479293128465484842740758897265524688034341093580653929163587423527008809121
131 6156687178275142721036730053329642044871863520878014778343029121251266276852861498839044433372589806300638034480
132 44035647151456595752104683651121638782872627027156820643079914310349786268464641591052806832945195846179143012995
133 314964552184841766820657943460300990554505406357347341989106428376513237806045508374823201655550039749240031181164
134 2252780997899255838626144942655984572128672244143764206942035041962365889045002929569420848379047882525386805336978
135 16112994904638070166891851213264150733561634738575829784976548483413097951140224417629244676299240491208844193492117
136 115248044545385933475080912578177747175012863570613883114921362181452799357632859277239892896569943639478195944694120
137 824310554936751715882067196979863218643805978133065584292923434305454557890573952894888483636714049337326759637824662
138 5895873493216154713109230108424614883405805951050269858676403472927806105235595814668148475764119755420832792954150296
139 42170179721495928490436040295883569360063727514395232150772921475879947069994789952984840365109724984224108268143163113
140 301621813932985866446232430771455100036858757709556521741721476697020614723166634421254268180722073181196286970391359426
141 2157347188014248990018936079354454969980804124669168289806691332352880192685657436623601998247634883875561546004364801897
142 15430405476796988677050548522705642661461889037735176205007698685332613739853639535748686266786392454439087858185072254063
143 110365830081121788292668287099997298574813188578061847200125457676910756364356110943609368793542280406626454692910603533223
144 789390561888427698437127851209393125415009633684561697431473289632774253709686978484485107541190850138821615757819317702270
145 5646108571289729585200101121989390341187105066062299725001767282678598048002847259649480793749616160331499792786131328047770
146 40383738465949708271257714088346523482006809351408436299721128738886161915790441821038832224519192500962610492112526528256915
147 288844309650548403365528656984237527614279012974169072901608894919852487798329058559516184822152533453380103481813763176684517
148 2065956208780628398565398449384424274539129815740568607258491054468184233678570080440598758451924223948066066859707530309409758
149 14776732357175324492904567022803470259378344801973713941490249347581603812131086522039677036532665337698368951188900857553515821
150 105690439239497792557461166169233675870124110734443011251519747552411688736856367286268944409767482762108030013919135991922038548
151 755949872856280643744855781372196221923216353383510235220087869485912786108233874859754837164500486384559138925593799055771633752
152 5406924357429156129002048624522241101225029461800161503664906369403343208799567167171650545021985686582424208855865801372707156419
153 38672975625354391804025097328781152269094112866610107779077306629778455171331859398540122593730885800354803027407245859527224779650
154 276608094519445272263137083669375631835360436896804390248570874657649213894707614890479441075371338242833613868314322168249432864909
155 1978436795112199951924148759459286986640069394330959361198843638984336229177417252924108982044184873990729909107922237080338469327314
156 14150750573854475014085963944719574115249796020774184054546684862369140302017478291455494180040165873307933594796963661948699000209615
157 101213110420384517665044588677144075076991568389523287481673760038781111131998007297964878252447153083564733737577991147600693676368727
158 723925820577769893283664337326858477666551623196504457319391346655302105756142040711846573066900387020796432206542557742653703031978916
159 5177872624628370791409930157079767152550725660076572236759780111711339894492457482951548428091799712383728100880381495532972348074910690
160 37034685260263775455479036714753718542137571175202678475656740362139606530784924111505504761841731507067622878140496682192307544000201726
161 264890238087932860088438690849445323519771377623751129143188372123896616656621702092330487182689491203662459324448077804294632781788984622
162 1894624937168481850510077265903021435503261494169309005691367955001766866078925706094245567483959417936603603450121020533630502129836322147
163 13551287047992574085858086116120646816315785240345402439793642532661137683368516007690665526072785803297363515790649517477177857797407260701
164 96925453188395943297472539615954590251090027076310189801616438573652626205920143153222560210401727798665472437485805046859495089093315437388
165 693258392542691964658757483689450030215784554547306559634067517008586603266390818647171514329224578340650611748320707941206413359831541867420
166 4958524133972439110011648676077915099819860752392959774203295434569996753328582918714756154358298572025598543953877481367882839410881380700021
167 35465797243374911926750920996623953288888415761311312050048188601909220818353008753827649733219447052257675912901858231978046329052136085374595
168 253668781299345156959615642377134483158789616510138851145831269230375430696093149525339091779070713706254826115523358378488353611048345206305206
169 1814363573003150850811538286214980583831104350877663702340939311901489769018475110185408766811248207739199179233816815444196542276113038060305777
170 12977218395495393772456591432543402303470052262874119267974847529209374378380012116481723244130006874932561400234396399647218965574812106949453459
171 92819432549361253183765821902026452955410204465391944827374087874649047333610376440339232334300822505597526263668234928337274941077621429194400912
172 663890118530792918672525259381882199223171317994557299417680947587378994693422407880461655140422729541244389899847205772160159273923430628040986147
173 4748467830251385649226736264492960326120519494314156277618079327085043902502163768681172757525341662152916015511662483916851116334952281128199242923
174 33963371506163592492125307285251011095997777947827013446172724216493965875002259398826026567532325813856043229555151719650236682573941610308487665389
175 242922695341208141601131343148963754338681499112349397153020108310804109640279147603223626593440393431955346309583698613627294240633350086151968101226
176 1737502294232719847851871510982439940167121774330904002399080818667626625648899594224341764837638925852863384336748788480407861233205430784732216339426
177 12427468821814328354791246337579296515398673139291264909588343934300202050026711391769411957571866088597765871242245290932668884602091804910346702594939
178 88887353892887210798815693399072706482679471079260040705122601319375152413851073127761373511080159261619956068202112268345230959278611113405190006036278
179 635765962913587336173399049791970806305744058736407933179547700827945812529977132248462835508018216678519070425119420191081753390693546326853965428187746
180 4547310071649966915184627094711663348573470908832704383334957442349416572610502642298218917563537999246842091473184311373357221216878727127982243999161318
181 32524592529247690978104830800736775890289380059882543581519632103485341503395353009141265441136746142721432981182490636004756774955649584549062914418427937
182 232631842237615406112494190648380891466253008324218528519371732817042239872880603181255606459661005794806629457018116107155352441882491591805917218849503283
183 1663897064173875080131530807822624225435996530878106257740005160922177566160805249011779164980719610381785181680892646821630302525770440382426123617078215048
184 11901008105926349035484555577192203390497362806923024242660635779613899637607669916451752471997630254950099046323613815918305522378019945922345926182813121901
185 85121848572793741970952138403247151337881461483106749488356173885152880339538228017796664793842946080560932327682941239465586072235991566674477012647884740923
186 608833221518559409415108136790018701250320197562424176592960022593954416052744848311679959019857721282929086157449926941428319196724134824295396042612826237325
187 4354673892069839444687883076941190154571787328077596113046040356100260939521830670280520411449916769718861329534297722047610747543207663442267060839819601713073
188 31146764066153407383623797954868377953073208427512072416502265359556718055486167573632480326503335212361830454450169002370849091743765109011580939390309674961540
189 222776937111015825739437094757157745016851229519479867277663851712960716354748123008509926395852604364846179327231051566632220662499858948462205184600213486135898
190 1593409947921267289015489726840062044147380782930085105273881773507491112155023286023205073687538210920313556504877913130434663682371271134489648364214633482588914
191 11396849669717943277327559962189684471185609030448517407475499068754709134314194377314442596139361596707404388751761295206298738741119190179005048651677717200090492
192 81515860098400714528763161130903034011659977881088266781396905180831641659791578114494023216469237943091690912143571696952030238590960539791892061049469921560625481
193 583041422862471476422555392842369131421477391115544076754142503529120880788294205922484626690239114384238249261676332476542030356195932377037893456183623440214104156
194 4170198294701727797685870218391189573215306957912021199778430149164695008224167273980657484151457571525793407546097259404594370035827044874511373626565743019494932866
195 29827304090596841967250182710795105249336821752661232530420951178554576004410026971328683664345533427837950269232948278452452435457921076784695459611262089595088189877
196 213339512042692528101866190675269801040564548180631199137395445260281272017102594124087564973148197967616561544154610607336577077720345063028639926646859763931577688718
197 1525908853859927365035867717508511544731526944849640687432305676235991786263745867871290727290534877031879306960200379108071809724039056245484502902962430081694827220244
198 10914048729155098264944331927606666804693813064630772367745061675379876940947493511712136025800713339405964885292041471437391441627165438634512157491868584705097497047911
199 78062630910788629507291870397610145884859903138971953045355657373221923018386014867519513300980191705179948090038723206978918734940157175597614622506243318390285979863237
200 558342233568692957292906329057757263535382355213034744640833873119274439098251097685695356656769343222121108295590418809280866332884456636915423557023327073268379018061675
201 3993537575523759132363896861326669697830001231511628749098961691246617293655352916279516358445403166038736614073389450732174306593042173412632447574445957480745391283767362
202 28563739957812194421642098306925178863826831076502909043187685009437820816773540567755229007613736936592108790213823671943186211111518393573748692866015173997601789121219922
203 204301881464208335684002176268806427342218310465899486836254955133777565475438728773728799641998923968246683655768983963315541848460299161141593011643872930195698869378828959
204 1461267286127905298567703899077748154043333834608975316548456943925275137402771242776446085588004375863629315938123095747862177917366619772368237381462651888844229385040840455
205 10451700523774653586343684875938776182983619786797623425329342512105162149799064823020831060197320849579982992261403715731510365247596790923508070765102391060518912092562908925
206 74755689719252169245845102942806922768498258073310121265050215576064386772151609891513982887714600324756578537148328620442607891088386028202217029845681844905095108312165386024
207 534689367791303431936253377491273908617572330957165282452607553848375658563432233379330921766032496557835778350657542649899240353830390711383899505200472887895009285860407697925
208 3824360675458212151294364022112900419808124846257080203344399216919912368132397473163175225489906654170438516646697550077784346815589322022556340739735048790582604564229547724494
209 27353703770859002362761080821994608111628936639169770035778489636485988771126819920832210356884437268479472016427199930910707555343315890960017398152127905029211181309947926004822
210 195647109014961859611178702029500094815581028357648960338163398915784192421317041402336628087126424395900584202167645428996368004634639989236066512128468696805387411662449858743192