1 3
2 23
3 98
4 639
5 3181
6 15930
7 85087
8 450159
9 2373372
10 12475923
11 65599353
12 345356968
13 1818230847
14 9570445721
15 50371708666
16 265125975409
17 1395500272249
18 7345271614306
19 38661877327141
20 203496642084359
21 1071104859201058
22 5637765966185477
23 29674409331669157
24 156191372891014788
25 822113885041678327
26 4327199700012987181
27 22776233244735622952
28 119882796160751934109
29 631003581046275906701
30 3321289890562884670916
31 17481622734990027164139
32 92014591820808134366375
33 484319175366093374040626
34 2549215933596076151013405
35 13417808351453054724332077
36 70624688395017291912783042
37 371733332322847127825603967
38 1956619894539054678686588407
39 10298676709372042671848705308
40 54207126412321264384293835513
41 285319428583482977833975214009
42 1501779963542320321974189680118
43 7904624897413773128428102756641
44 41606025040728999670124460183257
45 218993480671820130210900864933206
46 1152673069100278468132440435311565
47 6067099349958113947443326588137291
48 31934201907739456030925269108751132
49 168085800587937923078561711943721871
50 884720289578954084668139132516744263
51 4656728813824853160847338824452569310
52 24510710900308121115355652204369198167
53 129012225718385873066519688655579596005
54 679056370600924203659278349577467153482
55 3574215946481300353791385739696665333105
56 18812900055375507348424108922999840658147
57 99021775346835340050535346048928804160968
58 521201514066269890069282825788697966257185
59 2743346272206115193886492699300811506425301
60 14439614172475863225109331241834058338434216
61 76002967457073695316122270534935099175585247
62 400041925863352488719473136282517790830342207
63 2105622290851295941998410211907652730026960870
64 11082951423557332967894127019986681074054134845
65 58335159534842798782706060410027002500482646147
66 307047347579485379342412194062150903247759240068
67 1616144952844198405679408074015851693120992533679
68 8506585480037820924551815139612045038832673537783
69 44774446996132910908520055357823681632287423350188
70 235670482417888096428090925683654810695122053746487
71 1240452535078256641697800683648949314252990772800407
72 6529126923301447242083978968378744109154389642090722
73 34366085904198219133176794685939026053875539206141997
74 180886031815345050432081743270018948447192465791914211
75 952094358290157246261581517709872533511694850583226146
76 5011352496323858553969948910676472092272384788550421945
77 26377274083959871075711786214327619797697420870867907157
78 138836888566654430332817515076092224221373780025757578262
79 730768523142853529499573064447412698703075768193402592433
80 3846403070031401986313917101671027369319200781059887188653
81 20245558078388722368298374141678480304346894439693966959194
82 106562576631383715092137108278399414589297914656962865644329
83 560892552052745402555602873038333661683371625287336925798515
84 2952260210791382249299061385767934595544059917239387990225292
85 15539233531135128397342099143592909637649837058679500819790007
86 81790818388066988708626078163894624633727423797768826005100011
87 430506302591172726383537284274055317857221708355771584040421560
88 2265971660674350683835613454327545930546183312502487498936746787
89 11926950978590753707351525183793875415204540443750415839035121633
90 62777554598089214684576755259509149873594748314604693387603180740
91 330429911918840587824711370062172959796189642217635398680892072849
92 1739219174587218209668618442107949551410150325654703127203208979209
93 9154387142756038668893729344827572123662645042153010245732503776530
94 48184153661568623584975934722919560385376680527416191241382938782533
95 253617487208726175136822045718138165702725880235168909915111751043431
96 1334916667206527485037377806056344704057540412757281205023653248771388
97 7026339263897847600767212365742560158103734657302262135129147521082011
98 36983165065055335622025061754711180406880838118096316398474744791393433
99 194661038537779111605880741875287720415815811681577708121933867179474142
100 1024599161752410376537404414926350947017534019436168049346607378580300065
101 5392981821886252499800733788314546929571406375480234759139088282688039297
102 28385981578836815184695761039021407715311373237027420999945908351589933006
103 149409728570573697373939151889330346749567540356839595218434195675283094225
104 786418709162258833668705922447492160655229601694093069315356580306208083819
105 4139318048679182672629900742360525121039021748759140029677855073989643161206
106 21787317250340304159857725297345687916532749440545158021592926441786195827831
107 114677632253565148400962030653979722558756579723854792660389593498284529722733
108 603606180062325751602394657169860809779117594638331069975582308773610379439250
109 3177083564158659574139421079129914384440195196956387299283888398415891963015291
110 16722592158690031009181671468535453960970712085528248421733845928940003664938349
111 88019431298759564438216775235406271096772117903566961687054434793743955724746146
112 463290631777504952673664426375712581743946584981135212564251523397393804844179829
113 2438532109623213662043452819523098061840835179698650878476499786174731778787471245
114 12835223597871529192849703075708396541119584641054301340817500672484080623416873212
115 67558251194327389274811089200319920310098445324171775413239149203267006458200492665
116 355593127742060349536113039693353248201860113836899816036347270881739214212764148225
117 1871665862600044354394528771620708415932420396409309366354470735243506936974288339582
118 9851520819500949266634791845411510215015502663593008377900827436071841314265810361225
119 51853519581876224517948088430577296044332167892968200911348751693672799171661819490289
120 272931209535242862759958212372342947696219328040382674372727164247300922749804569908880
121 1436574522598207560836115153238112141407830589485327710987573087321424275195128646874419
122 7561415795916084220193431664034196784432518521249049196550292113099623869836894854176611
123 39799542550233869551190866397725440205034544818984671683641267193692787759557065788405138
124 209485052794398056716871667443193269749434860326543204833357862122792121222243930188410927
125 1102625420603329787741134541010827585419538515487212264237339274481074287305280346636805633
126 5803673350164588785967028704526298620906407111437534672794360269032426818983618521935702472
127 30547658094967871797525554948788140671955294762787849684136244354280595079146070571100721175
128 160787721635055889290166557537387715095358385078420439680808402972736895059854269401617718195
129 846306821564529168317021807634608449796461870086513680438661365188812909930591758148163684054
130 4454539369942150942995998893641610786900021519921963591584075982772373697259619552173380221285
131 23446485946647462841023610534462005151918250115865047836012478072128826811542248319457846334403
132 123410673380910350513069612007956339633678457610647461281785637153299996800047010146917682245258
133 649572577271753201328489143947851062792504334603636264694932565179072618295745447155689727277729
134 3419027881333445730184635226995079521079027367550041099364487691555239519506742290288701171552409
135 17996067048324581328515949605210830123831740653879789949829274019119620132324817294699278679684640
136 94722371518505039845067303742674173786045956891687250992630111459542307056893388257345454908967319
137 498571584668829676872176359202969613268697592969865013640025769767953306271932507654662919581101163
138 2624233547516559516634516980429066323265954929107167189977929509652126877648781063897629771197390544
139 13812663865482207916047598383076808232612370838650003040282047475040008540919705400478121046090196275
140 72703011986624244313253435570093679575686008014566605214028623210784938474719484132194750923535104721
141 382672596930143336422926584992920480098996196824062153484768009853805366359670659155862836496414172786
142 2014198757930433167719623842658482041397574361894872616974838464723957041235508423199212816731020784749
143 10601743289157185519431726866334974974290934389594771197086167214427679409407776471530203844170808979419
144 55802318577872645629897797303058623715482959942272921627018285210688806190550286004016041638074427664714
145 293715728983090522782894517527522462665739109394962682955630469160732688009981354196696031531834619734075
146 1545973924572313291307811426729429898389290124434498239464278084374111621323184887258966109617576969680243
147 8137239989606130695107893489283130349968664210553335141059778357742181959245230923753993905409266011939984
148 42830395517028641264835483852331831343615188888307085240284073652843326189222677053516670372650760622927111
149 225437959613859222448768918172101006684865376169945281613030870306198739465049251326174898406064038687516555
150 1186593610013569566713687358128605566272291040236953731352824922900565912834423488125483034458214111220219592
151 6245640253916117792489261442999886127808908076612555696996492827657743841771273660304945678992203304139326215
152 32873952676090429172612286652822473869171522197476756113010070971708207207833770979637702299565094889554436353
153 173032182548813739456946964240642821066886675787370290829252370884623091136095072822339205032695270406970611376
154 910755590987443907528047950612289916827343922301228395302663349608116201531081742036588729620381386887424867465
155 4793765727834396280033750509271491442282182078204902176457538635529908948507098776150897451568888738434295301111
156 25232005250107165689409989591343739829977394968631021470985027654578417171700831429883972048322550704296621580004
157 132808761438796200996581487075138547418318651180740485354179137006991317408884618161972675634289270211156498848501
158 699039451683380088053191116900696861664961212810521746913533344996281763197742205592189548896689731413765745686291
159 3679396974385562337279662614470921039095474728812186097547545552315877725616180434154121395814113471476054470939696
160 19366520820128842437757303281904548645325982816343948114508528399519502051632110675374882728631165498325560387255253
161 101935760475836424886190057326031381239599901146738195517664194660774109575431810680363037709167201511089811315919143
162 536539286549971364949692324183843397210859794319160393445076854444586236065738011539843338525263638271248157377178168
163 2824076699558169997667398657649483460030098472779620649051573254035402984171771047528660403713652541092881113672565881
164 14864539102570572084276996306711418639144024305018100043901375624461771047376033137768256650392823687915389837177986417
165 78239561541093460449221752514635750460991483847985593963884901278377744736442228269459303858671060528514748082055070946
166 411814247848690626027597865633166141387958401834083017295990573780524694445046448696066545311613241751626019438260638803
167 2167585955119510532920244554631624472056575746266147131830670909228201093235189269741638460301060926375006098013850559151
168 11409097420441033692832157923342826375638913826520118811918946963533764855266463933006190316023066826466721962146823491444
169 60051830305358028070270445820167036584478351206127673860517082838566510426157918175856813894980159309798423114392187657835
170 316083051106431309585102827439484797494023949380427832854694390897419002504035145530255692589219713305180363746912143799233
171 1663704414815091692006016814132399999260428605817936161830955749175777467430887110569756165747307118500648333675795040127496
172 8756914900012202070085223876499602115171140420304357636524679073261039296936340422802884077912752666952551284143777239110315
173 46092056908184930935303968012474125706713880845165280575436511319483500822530971801755366536182859131449442892107706463141925
174 242605727506201747234301331346295325938044486770702505452040758023284754321862659336701215065130935140220716869702111826046970
175 1276956225582582246081887634107450836954851365027123259360927072185095610513999811865570181499338015317933013528044690714774169
176 6721264245554264974271986363112002507956015194801601851470450618601446303537286758289223521550185447838484190521153726683698051
177 35377401475102168612758669295160918121120357292256714603204002741904339741754390057724567044547651083783644204474759111426080424
178 186209095403204448215464853021090636477522297404184075539639913585509009559272443238150375754522394465457351244434807496044070689
179 980112324962091050536574965034500824331789804346811935805436232398331769457147176916108423878763598258731479091859062470065632227
180 5158825176947099758454998504029824000803096765608632341322782857820855432947865593026022639776084429177866716763119012929919200368
181 27153497133435839288814171404893048032070368494966698226083859371800360816638189975296583874057514082512726291843605561557809093881
182 142922541719437874726589615020261016742942026866735507354743916220729718935638050244312761975068510807698329289372847801568676971073
183 752273374997122125571846852581383566509966514664596709046436245763023338376597128662379199685003619535989406495960576176001354112980
184 3959593944533066174264838076178816673059686593980532332610370222891208386564165370318413410073026647575858622764261340133551074321787
185 20841338703025220163782451170590951200317082660395567991277703956585640306914268112989360074180756306646210174568364811977900618201299
186 109698470352984362036467671131405514189878734853141725797251544525643053848633409715374075654386205126959372102423935906930390669025036
187 577398341308940577727321635125327660150628979684749048033646544284954832735381649455701662879774673621153573180570409538849381343037081
188 3039138499138114423395178005869429328136372721503751256858231575423876075684396993306920474043866140512923136509799773752429939858193885
189 15996517752380409572025872562198437057211030556696925136341758735313052190080602997550653574317819491319367164671937183092593297901892434
190 84197735731619471918735250112969448941994002933410668844820029035781401788606511581862776134981761684598859120340069449764427629079689223
191 443175121740273258428385021535671295159316224844878451681195948351239460402699592842489828422181104131387846870255145916875288520256325999
192 2332654041381171421983451946828327175703965308819449675590755917385434854648168398978994108553945139741363360132595423911045386953270824750
193 12277933958487903517791925862209750369049160424526290976278965829224792364859394377834905507427015102693998233459490285089998695763450146399
194 64624954928906774022998145277455838291003529686151182623618698621530051403602324576883305547806670545021856892355504531301421074318695862155
195 340153711013899049816296094783757763803566688799318173764875629852434781495490430230619812788456311273652866311761756950477787136892379026152
196 1790400430357166053479968089327221522256257902368480622595622657991477548155146509970355852464141840475796242326702143172400182735604127850953
197 9423779889004779446478996680817652344780028834727907601021415745061343101641909620704965573853923151827344602794943687454027710450360172584267
198 49602103468381509316388961991723460186346800196328435403034622586873672749739643328640808066950228056688533072579134773747713112763975240987476
199 261080871737960128213479186184041073174560721885790352407987083559883019392969309744628097269069678975913587622458215273153793197807978816061531
200 1374200221789048211012503402991521814587863661680575144600283094824492766057836155154125804263032100926875685003337760352963432989044388720920121
201 7233108411942304583738472295112804892326125232843770980532354221677233629609472354901174256295167629806108006974603512310886328725371312182375302
202 38071495310049351300204585892864595777796982711623662649840422090737610429866718385350383995004918561520401306657716889099327855582800530966105913
203 200389469173446602216772303937283105245377109607321550912675918761798366575573294783760455236764364923544203154114085396112083415311822925762042133
204 1054750779516037158348988857872917608527614508531859506073977763436651966532145346545250115845022297011897499455631742675813811971544713346480306070
205 5551684983639370459129531941679721064868519643629853293400145065149295065973559593323747743012935534416911747842690868471096495718565624853235591243
206 29221316311052084096240325959459287392807835372782740502589254028388358779673063609034218495022946913960662606316855974200997832933800860139218328977
207 153806516303956369038212510973717383418951651669471164590427861340470378940330023874063733922918091163576383214359806984827772975588128427215013606052
208 809561219136862006896982482248742183451613049215550347511438429707797883203342317443290504536547128075241743834106305708498430468378716956071842544881
209 4261128743304770563010911389858843204484500952897764281863912742341017909539728758929121811039723877876178114743946988122226170817337871557228665589583
210 22428468332977901790461487751823498636907289648117998447018415634910979574286380920759714337444432034310935057156514043993226423745413901603331493086740