1 4
2 28
3 196
4 1372
5 9604
6 67228
7 470596
8 3294172
9 23059204
10 161414428
11 1129900996
12 7909306972
13 55365148804
14 387556041628
15 2712892291396
16 18990246039772
17 132931722278404
18 930522055948828
19 6513654391641796
20 45595580741492572
21 319169065190448004
22 2234183456333136028
23 15639284194331952196
24 109474989360323665372
25 766324925522265657604
26 5364274478655859603228
27 37549921350591017222596
28 262849449454137120558172
29 1839946146178959843907204
30 12879623023252718907350428
31 90157361162769032351452996
32 631101528139383226460170972
33 4417710696975682585221196804
34 30923974878829778096548377628
35 216467824151808446675838643396
36 1515274769062659126730870503772
37 10606923383438613887116093526404
38 74248463684070297209812654684828
39 519739245788492080468688582793796
40 3638174720519444563280820079556572
41 25467223043636111942965740556896004
42 178270561305452783600760183898272028
43 1247893929138169485205321287287904196
44 8735257503967186396437249011015329372
45 61146802527770304775060743077107305604
46 428027617694392133425425201539751139228
47 2996193323860744933977976410778257974596
48 20973353267025214537845834875447805822172
49 146813472869176501764920844128134640755204
50 1027694310084235512354445908896942485286428
51 7193860170589648586481121362278597397004996
52 50357021194127540105367849535950181779034972
53 352499148358892780737574946751651272453244804
54 2467494038512249465163024627261558907172713628
55 17272458269585746256141172390830912350208995396
56 120907207887100223792988206735816386451462967772
57 846350455209701566550917447150714705160240774404
58 5924453186467910965856422130055002936121685420828
59 41471172305275376760994954910385020552851797945796
60 290298206136927637326964684372695143869962585620572
61 2032087442958493461288752790608866007089738099344004
62 14224612100709454229021269534262062049628166695408028
63 99572284704966179603148886739834434347397166867856196
64 697005992934763257222042207178841040431780168074993372
65 4879041950543342800554295450251887283022461176524953604
66 34153293653803399603880068151763210981157228235674675228
67 239073055576623797227160477062342476868100597649722726596
68 1673511389036366580590123339436397338076704183548059086172
69 11714579723254566064130863376054781366536929284836413603204
70 82002058062781962448916043632383469565758504993854895222428
71 574014406439473737142412305426684286960309534956984266556996
72 4018100845076316159996886137986790008722166744698889865898972
73 28126705915534213119978202965907530061055167212892229061292804
74 196886941408739491839847420761352710427386170490245603429049628
75 1378208589861176442878931945329468972991703193431719224003347396
76 9647460129028235100152523617306282810941922354022034568023431772
77 67532220903197645701067665321143979676593456478154241976164022404
78 472725546322383519907473657248007857736154195347079693833148156828
79 3309078824256684639352315600736055004153079367429557856832037097796
80 23163551769796792475466209205152385029071555572006904997824259684572
81 162144862388577547328263464436066695203500889004048334984769817792004
82 1135014036720042831297844251052466866424506223028338344893388724544028
83 7945098257040299819084909757367268064971543561198368414253721071808196
84 55615687799282098733594368301570876454800804928388578899776047502657372
85 389309814594974691135160578110996135183605634498720052298432332518601604
86 2725168702164822837946124046776972946285239441491040366089026327630211228
87 19076180915153759865622868327438810623996676090437282562623184293411478596
88 133533266406076319059360078292071674367976732633060977938362290053880350172
89 934732864842534233415520548044501720575837128431426845568536030377162451204
90 6543130053897739633908643836311512044030859899019987918979752212640137158428
91 45801910377284177437360506854180584308216019293139915432858265488480960108996
92 320613372640989242061523547979264090157512135051979408030007858419366720762972
93 2244293608486924694430664835854848631102584945363855856210055008935567045340804
94 15710055259408472861014653850983940417718094617546990993470385062548969317385628
95 109970386815859310027102576956887582924026662322828936954292695437842785221699396
96 769792707711015170189718038698213080468186636259802558680048868064899496551895772
97 5388548953977106191328026270887491563277306453818617910760342076454296475863270404
98 37719842677839743339296183896212440942941145176730325375322394535180075331042892828
99 264038898744878203375073287273487086600588016237112277627256761746260527317300249796
100 1848272291214147423625513010914409606204116113659785943390797332223823691221101748572
101 12937906038499031965378591076400867243428812795618501603735581325566765838547712240004
102 90565342269493223757650137534806070704001689569329511226149069278967360869833985680028
103 633957395886452566303550962743642494928011826985306578583043484952771526088837899760196
104 4437701771205167964124856739205497464496082788897146050081304394669400682621865298321372
105 31063912398436175748873997174438482251472579522280022350569130762685804778353057088249604
106 217447386789053230242117980221069375760308056655960156453983915338800633448471399617747228
107 1522131707523372611694825861547485630322156396591721095177887407371604434139299797324230596
108 10654921952663608281863781030832399412255094776142047666245211851601231038975098581269614172
109 74584453668645257973046467215826795885785663432994333663716482961208617272825690068887299204
110 522091175680516805811325270510787571200499644030960335646015380728460320909779830482211094428
111 3654638229763617640679276893575512998403497508216722349522107665099222246368458813375477660996
112 25582467608345323484754938255028590988824482557517056446654753655694555724579211693628343626972
113 179077273258417264393284567785200136921771377902619395126583275589861890072054481855398405388804
114 1253540912808920850752991974496400958452399645318335765886082929129033230504381372987788837721628
115 8774786389662445955270943821474806709166797517228350361202580503903232613530669610914521864051396
116 61423504727637121686896606750323646964167582620598452528418063527322628294714687276401653048359772
117 429964533093459851808276247252265528749173078344189167698926444691258398063002810934811571338518404
118 3009751731654218962657933730765858701244211548409324173892485112838808786441019676543680999369628828
119 21068262121579532738605536115361010908709480838865269217247395789871661505087137735805766995587401796
120 147477834851056729170238752807527076360966365872056884520731770529101630535609964150640368969111812572
121 1032344843957397104191671269652689534526764561104398191645122393703711413749269749054482582783782688004
122 7226413907701779729341698887568826741687351927730787341515856755925979896244888243381378079486478816028
123 50584897353912458105391892212981787191811463494115511390610997291481859273714217703669646556405351712196
124 354094281477387206737743245490872510342680244458808579734276981040373014915999523925687525894837461985372
125 2478659970341710447164202718436107572398761711211660058139938867282611104411996667479812681263862233897604
126 17350619792391973130149419029052753006791331978481620406979572070978277730883976672358688768847035637283228
127 121454338546743811911045933203369271047539323849371342848857004496847944116187836706510821381929249460982596
128 850180369827206683377321532423584897332775266945599399941999031477935608813314856945575749673504746226878172
129 5951262588790446783641250726965094281329426868619195799593993220345549261693203998619030247714533223588147204
130 41658838121533127485488755088755659969305988080334370597157952542418844831852427990333211734001732565117030428
131 291611866850731892398421285621289619785141916562340594180105667796931913822966995932332482138012127955819212996
132 2041283067955123246788948999349027338495993415936384159260739674578523396760768971526327374966084895690734490972
133 14288981475685862727522642995443191369471953911554689114825177722049663777325382800684291624762594269835141436804
134 100022870329801039092658500968102339586303677380882823803776244054347646441277679604790041373338159888845990057628
135 700160092308607273648609506776716377104125741666179766626433708380433525088943757233530289613367119221921930403396
136 4901120646160250915540266547437014639728880191663258366385035958663034675622606300634712027293569834553453512823772
137 34307844523121756408781865832059102478102161341642808564695251710641242729358244104442984191054988841874174589766404
138 240154911661852294861473060824413717346715129391499659952866761974488699105507708731100889337384921893119222128364828
139 1681084381632966064030311425770896021427005905740497619670067333821420893738553961117706225361694453251834554898553796
140 11767590671430762448212179980396272149989041340183483337690471336749946256169877727823943577531861172762841884289876572
141 82373134700015337137485259862773905049923289381284383363833299357249623793189144094767605042723028209339893190029136004
142 576611942900107359962396819039417335349463025668990683546833095500747366552324008663373235299061197465379252330203952028
143 4036283600300751519736777733275921347446241179682934784827831668505231565866268060643612647093428382257654766311427664196
144 28253985202105260638157444132931449432123688257780543493794821679536620961063876424505288529653998675803583364179993649372
145 197777896414736824467102108930520146024865817804463804456563751756756346727447134971537019707577990730625083549259955545604
146 1384445274903157771269714762513641022174060724631246631195946262297294427092129944800759137953045935114375584844819688819228
147 9691116924322104398888003337595487155218425072418726418371623836081060989644909613605313965671321545800629093913737821734596
148 67837818470254730792216023363168410086528975506931084928601366852567426927514367295237197759699250820604403657396164752142172
149 474864729291783115545512163542178870605702828548517594500209567967971988492600571066660384317894755744230825601773153264995204
150 3324053105042481808818585144795252094239919799839623161501466975775803919448203997466622690225263290209615779212412072854966428
151 23268371735297372661730096013566764659679438598877362130510268830430627436137427982266358831576843031467310454486884509984764996
152 162878602147081608632110672094967352617756070192141534913571881813014392052961995875864511821037901220271173181408191569893354972
153 1140150215029571260424774704664771468324292491344990744395003172691100744370733971131051582747265308541898212269857340989253484804
154 7981051505206998822973422932653400278270047439414935210765022208837705210595137797917361079230857159793287485889001386924774393628
155 55867360536448991760813960528573801947890332075904546475355155461863936474165964585421527554616000118553012401223009708473420755396
156 391071523755142942325697723700016613635232324531331825327486088233047555319161752097950692882312000829871086808561067959313945287772
157 2737500666286000596279884065900116295446626271719322777292402617631332887234132264685654850176184005809097607659927475715197617014404
158 19162504664002004173959188461300814068126383902035259441046818323419330210638925852799583951233288040663683253619492330006383319100828
159 134137532648014029217714319229105698476884687314246816087327728263935311474472480969597087658633016284645782775336446310044683233705796
160 938962728536098204524000234603739889338192811199727712611294097847547180321307366787179613610431113992520479427355124170312782635940572
161 6572739099752687431668001642226179225367349678398093988279058684932830262249151567510257295273017797947643355991485869192189478451584004
162 46009173698268812021676011495583254577571447748786657917953410794529811835744060972571801066911124585633503491940401084345326349161088028
163 322064215887881684151732080469082782043000134241506605425673875561708682850208426808002607468377872099434524443582807590417284444127616196
164 2254449511215171789062124563283579474301000939690546237979717128931960779951458987656018252278645104696041671105079653132920991108893313372
165 15781146578506202523434871942985056320107006577833823665858019902523725459660212913592127765950515732872291697735557571930446937762253193604
166 110468026049543417664044103600895394240749046044836765661006139317666078217621490395144894361653610130106041884148903003513128564335772355228
167 773276182346803923648308725206267759685243322313857359627042975223662547523350432766014260531575270910742293189042321024591899950350406486596
168 5412933276427627465538161076443874317796703256197001517389300826565637832663453029362099823721026896375196052323296247172143299652452845406172
169 37890532934993392258767127535107120224576922793379010621725105785959464828644171205534698766047188274626372366263073730205003097567169917843204
170 265233730544953745811369892745749841572038459553653074352075740501716253800509198438742891362330317922384606563841516111435021682970189424902428
171 1856636113814676220679589249220248891004269216875571520464530183512013776603564389071200239536312225456692245946890612780045151780791325974316996
172 12996452796702733544757124744541742237029884518129000643251711284584096436224950723498401676754185578196845721628234289460316062465539281820218972
173 90975169576919134813299873211792195659209191626903004502761978992088675053574655064488811737279299047377920051397640026222212437258774972741532804
174 636826187038433943693099112482545369614464341388321031519333852944620725375022585451421682160955093331645440359783480183555487060811424809190729628
175 4457783309269037605851693787377817587301250389718247220635336970612345077625158098159951775126685653321518082518484361284888409425679973664335107396
176 31204483164883263240961856511644723111108752728027730544447358794286415543376106687119662425886799573250626577629390528994218865979759815650345751772
177 218431382154182842686732995581513061777761269096194113811131511560004908803632746809837636981207597012754386043405733702959532061858318709552420262404
178 1529019675079279898807130969070591432444328883673358796677920580920034361625429227668863458868453179089280702303840135920716724433008230966866941836828
179 10703137725554959291649916783494140027110302185713511576745444066440240531378004593682044212079172253624964916126880951445017071031057616768068592857796
180 74921964078884715041549417484458980189772115299994581037218108465081683719646032155774309484554205775374754412888166660115119497217403317376480150004572
181 524453748552193005290845922391212861328404807099962067260526759255571786037522225090420166391879440427623280890217166620805836480521823221635361050032004
182 3671176239865351037035921456738490029298833649699734470823687314789002502262655575632941164743156082993362966231520166345640855363652762551447527350224028
183 25698233679057457259251450197169430205091835547898141295765811203523017515838589029430588153202092580953540763620641164419485987545569337860132691451568196
184 179887635753402200814760151380186011435642848835286989070360678424661122610870123206014117072414648066674785345344488150936401912818985365020928840160977372
185 1259213450273815405703321059661302080049499941847008923492524748972627858276090862442098819506902536466723497417411417056554813389732897555146501881126841604
186 8814494151916707839923247417629114560346499592929062464447673242808395007932636037094691736548317755267064481921879919395883693728130282886025513167887891228
187 61701459063416954879462731923403801922425497150503437251133712699658765055528452259662842155838224286869451373453159435771185856096911980202178592175215238596
188 431910213443918684156239123463826613456978480053524060757935988897611355388699165817639895090867570008086159614172116050398300992678383861415250145226506670172
189 3023371494107430789093673864246786294198849360374668425305551922283279487720894160723479265636072990056603117299204812352788106948748687029906751016585546691204
190 21163600458752015523655717049727504059391945522622678977138863455982956414046259125064354859452510930396221821094433686469516748641240809209347257116098826838428
191 148145203211264108665590019348092528415743618658358752839972044191880694898323813875450484016167576512773552747661035805286617240488685664465430799812691787868996
192 1037016422478848760659130135436647698910205330608511269879804309343164864288266697128153388113173035589414869233627250637006320683420799651258015598688842515082972
193 7259114957351941324613910948056533892371437314259578889158630165402154050017866879897073716792211249125904084635390754459044244783945597558806109190821897605580804
194 50813804701463589272297376636395737246600061199817052224110411157815078350125068159279516017545478743881328592447735281213309713487619182911642764335753283239065628
195 355696632910245124906081636454770160726200428398719365568772878104705548450875477114956612122818351207169300147134146968493167994413334280381499350350272982673459396
196 2489876430371715874342571455183391125083402998791035558981410146732938839156128339804696284859728458450185101029939028779452175960893339962670495452451910878714215772
197 17429135012602011120398000186283737875583820991537248912869871027130571874092898378632873994018099209151295707209573201456165231726253379738693468167163376150999510404
198 122003945088214077842786001303986165129086746940760742390089097189914003118650288650430117958126694464059069950467012410193156622083773658170854277170143633056996572828
199 854027615617498544899502009127903155903607228585325196730623680329398021830552020553010825706886861248413489653269086871352096354586415607195979940191005431398976009796
200 5978193309322489814296514063895322091325250600097276377114365762305786152813864143871075779948208028738894427572883608099464674482104909250371859581337038019792832068572
201 41847353165257428700075598447267254639276754200680934639800560336140503069697049007097530459637456201172260993010185256696252721374734364752603017069359266138549824480004
202 292931472156802000900529189130870782474937279404766542478603922352983521487879343049682713217462193408205826951071296796873769049623140553268221119485514862969848771360028
203 2050520305097614006303704323916095477324560955833365797350227456470884650415155401347778992522235353857440788657499077578116383347361983872877547836398604040788941399520196
204 14353642135683298044125930267412668341271926690833560581451592195296192552906087809434452947655647477002085520602493543046814683431533887110142834854790228285522589796641372
205 100475494949783086308881511871888678388903486835834924070161145367073347870342614666041170633589532339014598644217454801327702784020737209770999843983531597998658128576489604
206 703328464648481604162170583103220748722324407850844468491128017569513435092398302662288194435126726373102190509522183609293919488145160468396998907884721185990606900035427228
207 4923299252539371229135194081722545241056270854955911279437896122986594045646788118636017361045887084611715333566655285265057436417016123278778992355193048301934248300247990596
208 34463094767775598603946358572057816687393895984691378956065272860906158319527516830452121527321209592282007334966586996855402054919112862951452946486351338113539738101735934172
209 241241663374429190227624510004404716811757271892839652692456910026343108236692617813164850691248467145974051344766108977987814384433790040660170625404459366794778166712151539204
210 1688691643621004331593371570030833017682300903249877568847198370184401757656848324692153954838739270021818359413362762845914700691036530284621194377831215567563447166985060774428