1 3
2 13
3 61
4 256
5 1117
6 5012
7 22592
8 102336
9 465662
10 2123857
11 9698188
12 44317651
13 202610817
14 926532786
15 4237612923
16 19382872561
17 88661747469
18 405570672096
19 1855255219753
20 8486814865920
21 38822908166872
22 177595801954595
23 812415245860912
24 3716412024209816
25 17000820816432200
26 77770709605485811
27 355764256063750297
28 1627453570413991811
29 7444832457757445084
30 34056598116224925068
31 155792881069596943088
32 712678993280849192942
33 3260170472369010920391
34 14913743280516911162259
35 68223346288182463179136
36 312089654266041050288825
37 1427663075245119743049742
38 6530885690502781020009689
39 29875723937479998907402950
40 136667356190010463986666064
41 625188741480832880738237968
42 2859943832870530056152869920
43 13082895107789797416817522659
44 59848078985493027407995503008
45 273776754210036048168682733295
46 1252399616105916692206067634612
47 5729137972111441978905159432095
48 26208106008202286932199926982757
49 119889732780267544789387233114414
50 548439021943521893329511514061666
51 2508850039241659456671495271691139
52 11476806477224032358448690016533833
53 52500980471306475235742941114098329
54 240167241289524292266414530449642456
55 1098651935084267598074355106997337763
56 5025814794655236269797822558176966301
57 22990733956372008097977443099900644270
58 105171772030835264319008493796048238610
59 481111288273612109831568069862016984594
60 2200857390103031344968516734462258509546
61 10067885268192743148245745853642339745936
62 46055829982126795587674683218551708930075
63 210683715481327662725349397328798071758276
64 963778700465127807919950144295039702850888
65 4408833313709876487087697418826433051070998
66 20168334472111863572136344516520281242153548
67 92260624622412910970648343939451106793349664
68 422048874064833674529057059372677818110448049
69 1930674681950091598190826956626886143355451064
70 8831926718872092310278330094043521539448065137
71 40401902141659283914082552485274291713000267682
72 184819660377874212225383995479654692148882977687
73 845462838418476109593440335763055194042759108952
74 3867594008587410040449936739068517691492378284141
75 17692419744009347211165892615424995886709651828489
76 80934481670825374807350291188527633322039767832706
77 370237108213710027934595583041792717301387066680147
78 1693660272712444306685897139531035696454165262438681
79 7747697504456064871302676069276343289431174986856147
80 35442064496453063333130023571604240843504004962220198
81 162130740784378021368608231635861066473098499187122077
82 741671724848924682126025843328553163250192961693541920
83 3392798582052622489156153732084811783419786416895359122
84 15520454444617048500778414593699838073716121258983215184
85 70998764100431637039303162050887252248028048184477183220
86 324785883156729786306573328382225366839931612288423875559
87 1485742339805822502702625019674397815753403151046052715130
88 6796570955722404437481542362298153339635231285510249526316
89 31091108813797789297902603625983970451942803642660190853561
90 142227169195891818443325993138097055224590997580045263036124
91 650622265633051003943552796895355646914670663947229114620182
92 2976290218885348679764456711007742432872937166597433615070927
93 13615124988711427224316703250520598629114205499107076985795637
94 62282779845191953116980097260973647759469068503081352026320652
95 284914363141060070666353651551588665210610901613786108099981059
96 1303348927678641693228615330048592735441912596364711481826116771
97 5962207059529799224933455772166507393259254578377898990427912506
98 27274287234823884094192521679283282018010744538462114450430430756
99 124767009387685139894917545339997151277970819309544613351410571980
100 570750263701519238871222355121035891213195323105074825755674747882
101 2610913454718958612821337494589104128032853635562304391818199187827
102 11943698499274722657757499786084273389811124475942697583331650882457
103 54636791420163125186004471873974957486804079435890036630572832927120
104 249937569746229356529576791741252792114162901849284350975943103240164
105 1143346582896114647204682935335176372032819865810449630661995538184491
106 5230271743249769886679733181597356132654141246882643099302630327509406
107 23926028133083204118663165007102311808381605014120986389034781871763178
108 109450302073482831714291535053309521766628069152059406174032028938467922
109 500683546694172121161597349433821437851310995782472270216032798707274144
110 2290391247727674613271294638619981729373659839477957224004478327812773922
111 10477460468402077630075391672366149434046783995380775932850825056347582803
112 47929443485186024516856111615881446665763927803112730513170945437496129342
113 219254614200419207222266237891504680963467886463696645708393815902642226163
114 1002986522533542156196983377763401192553819071499481840194740371110627515850
115 4588190620537482238347300962517119658466345888261310771755291515494671284646
116 20988809617513196842097041957257761289455776666707534175104827898903141695324
117 96013911712458166382636488774959425431898173012943923361445196717887806092884
118 439218393530788581816169315729544039326579877964106751388154925157721331808781
119 2009217141298238593613009010333962221759884581671567121811449878240806255580290
120 9191221452349493637958800462609962315677371364602122501224672425007940044205514
121 42045506207230760684725563850553615137101310440431468962713013266798229586864619
122 192338374326774885794627209776142857840860802671377337443651172153055634872181544
123 879857411071067997421168385846751028514978415033227176911098260364975299022130670
124 4024932967882089501943271606469863208177274891823054705548965783941342098408958983
125 18412171326969261815795615091254093979420070751738735053370681568597980165730714749
126 84227005934971952487164120607384888450955097088179199040001538700690488636621007631
127 385298854914443187515366764453261102112100667492911615484273086920212999364907770779
128 1762560665079286089129104385467913061792136440626567626480574703365515420540803773817
129 8062884325920381962530441057721927099797951596570561921369018981605680156084602675633
130 36883895653173556091506138118403017688416659443317807983878433819330018923038449260548
131 168726438773373122291213138463600862816423385689513169727877917997360199127462798124592
132 771843934513878794045091182725841578675347050203454783819871184953380743308408627566253
133 3530822220731180321319184433901005534359107149619419407641974643488394168988225549691208
134 16151847539309639655877694256238179030903440291892079049628699872918166376660395199069841
135 73887089925212398656472000399536307205147035470767015377505486150469232432200887918902004
136 337998612501128423932955087659685215534717051146489631536177514308507614842653880192419968
137 1546184349232367743963053495194769437629076525042323661008453900771888852804364886446731967
138 7073064661776205141867358148369426877608664231885242772437736179310453116564988812607141408
139 32355937204062894771250317226480037676342381186133285658107770910662243344242577492608687257
140 148013162951964252940216201582049644496936223927815358621477530254798054889591231440277944148
141 677090460056084420688917508160207871730457774705822006756161138529489702447115470966189109025
142 3097369733580685127864219278359086586645808817676134453733694033165533794900616085766856227854
143 14169006702157676000351604235080151469507388708654787585375067008902574997890462542611197357997
144 64816527632851104566301670348217946513938342522553705185088288909019573084712666137442872878092
145 296505065082677175231483839299636607045102974886750317551113128338136170585638815066587418729988
146 1356370926219200059568944539646027375808967183323292025735534108350691992952283788425200799148862
147 6204757712923854474126137382969072164836634859087704666172364094100339239244614317685437370043202
148 28383842156954580283780909203122758021738307522400109382527711171966655653028434295959233525925444
149 129842700209364159136082865538042193541034738271509916447416909478096950862437423674884421256477817
150 593969156974331935765892345991809756760457524474592644492070917739981252645196649025641135359787649
151 2717128948088180194727605819370162030608439486405640270771993528625103813612947733598582189754932771
152 12429584320752574013241936169077971238886451849694530824007773396864409742592472647462232973961255759
153 56859490049378527251685917422935764613470616207120710222818145801024072136713382754319468840544867089
154 260105368389312894934176472540956800059275505474066203330790714839404361722857052001105227876250928061
155 1189859469477947542622520245583444843353686532358476978950966506427800099602183655635478128131657606530
156 5443046277258278946083476193681964002920643107823900992644426215659623651574390298018413713034874654496
157 24899371342881346515304543196086902701006288054531681964035116229185623653526657083781878850933512495396
158 113902888509518750008556209248729662544836198528802160601906701597594972433655135717814732162402483954167
159 521052031079533554111617259529140796904004047106801196814519993589916767456713530635944766138854203756850
160 2383567463870054691319187649064060367146068607828408929568636420831463208030528846084784153913954654181099
161 10903697742141061996711703693643133960655268812080658033787446281025434123955901589245177707625403654772897
162 49879278121600367467661564904658590785698114244085741694982719376495450982131547064143859870532503484091827
163 228174188680639821038848795637174974829654120108648619870522189185330562766768922340283212322252597478596725
164 1043789371873888195746846884616076313839610201864082006853518401349507021689380901518273009561054916164959937
165 4774844425377934540571042900761078596905326574958030632296369477945295341159904452674298576327712896765375173
166 21842662802392814082961353410457528553424421104019450635497776544695117262374614480846137004579191316077619749
167 99919887601630397728722913336123588689304741370294660780855142300221799970440666422857819002808974886478508343
168 457086392288614615201542229517373489936106355117948055914014879584236467576784680509249812913149057469846177212
169 2090954814204696947489754762382882856347162243428792121116434985988575982283988787742736497703705964447335435926
170 9565132781912180869231117868413048456151309509901383025808978430082303198974629710403182345063199848555844857397
171 43755974310908443119955565720994904369147957205727838910851065018164219461616507084641028670618250901235998888766
172 200162959736156618350928111546098945410226066012403587337663356005637900049879827124330221098052166110808481155948
173 915651201494327747738385114891365922738976998501047154911183198586616878183312857859603504931780107966416010665335
174 4188672689008793434819838503734135248376654628323895205045626852619669545484836540841780833744315476861014584901599
175 19161203378551831169899960075943459816086897045024751491457359199782882676979700695865975687357911954076486703382880
176 87653474542817240003907475165391505064534004597923253284969994045952323227838198408402069506231135343098573001361546
177 400973333857958718943124980136726768013938394282921397206636370777499443468006079869272592192669626380474851645711650
178 1834264018668511551590596721930823037716534454694864968994628716074617944676766018019579365263101716165701310638966145
179 8390893373906532492477916847692957517439019315889591846208080586574248890334318326061870091154771159671487249372882786
180 38384382452956207434274285369099262402484774386623231509037894303803193235392330765002527798483111373582820974364731931
181 175590458684241695209038580452816112817989921873894082146344316306803641151813403443082092843715181785888956810766742726
182 803243590507936778941117108390307742779194771315426509796638666273234140854656334968403481941722761792843639300749248880
183 3674460847854629460344055403062064310004267000610878774983475413045512712308294629003195508935263471946557073870582181299
184 16808926559723545851116673287869190635054658252592991640216176062412167757575886014658171267123270435781535107270502929007
185 76892916754071127725011231645161044808121136781261166774386123190388574201478675212779193887474465288874778231221197249026
186 351748853559495518607576175618854567656420602212676267400358466668650265429487212056874877864982399077395058709543207805521
187 1609085221414346097281315685380729411626677806810669587480905700090757396966756068835844954658693632237884034701242435314046
188 7360806506043438187790409483167414096435906117097461843244318534947152251577879272561862267884358691115376333680478574576657
189 33672220525266669555194939201187223148002269862136250740295641575373352224219751685176220583043574060578669735976970990246130
190 154034538765730599486513862968331296397539758159687641124506156108893381440980472387781714511456859251146206448378018287955217
191 704635416454568911207830436996101188146825045349691871356001000203658354842961053336268511715922353752045792886801288287346459
192 3223374926822365960680442841880267891500756291285142159966182502652142920481963802048970602458634764804232389605867336336166103
193 14745421073419737263585627328555058132422415879027056977471496210101873958971929679024525672301773653944071913928938639072145110
194 67453351710095028620380171883439954230038956731134516391585533950319340141245588303287820049424171441586550302513574607048111631
195 308567292468004160808239987631907008206367992816171694302430365562726143811730613494940451747106853851977711045491675436950676115
196 1411549931428910453278775514959914904814954198260407470117886663728822306991973800497594776520761224763535012991641807701326701546
197 6457175655205143158659708357539657517747610642057493223572532503161754951690535857940558544053599128732074646610486674705821672414
198 29538535275168089885127259250090147904654230448279028385825409758305195033739519964091417140793607561412964355559513211783379688942
199 135124877003927445356965820289550143564715190908775072132480877390577003851632231352969830083244578281300376563941547587206882489313
200 618132626253676632225748992094523463044426473987539106607231959460586374871739117848287601320474360212511687096798441425027606480430
201 2827665431496836665090497942899741244530580656480110979327255850907089373647990015844450790676798916650736625123867803233826722076875
202 12935236635124359574032289698983989252614902839022444781365233308291031105098657051638759820333182624125938921102540916605841456349492
203 59172611067389125468807168490408736636456528809928402659623731582036051789753248930415219716958358429523808216466233231951075772151339
204 270686806843935215147137522644032982913451119965255682628808014578119063715767919996264785537737820494853467761758399477548838722814016
205 1238264563243969856500062259676935755504797801279481071612503663485233904642119673734903874485147236398281787412225056019787775779696578
206 5664476767313616332039423626578826972203879564567071971598166169046004776386239145743536677116879513185484272744309525609608075091780831
207 25912311471933719733594535768296860952393504148545193204773945170267579041765019603587725638754457995168645125345132109542385717215461575
208 118536612188621028806479060401665377903948675906552443410116229955909142153836088938839437376281395491741377155518870686996771590354776257
209 542249132979682479864827583505994925031929420678223076989920276288255122117103133009199905170564889749164465899475305563676976118801969831
210 2480534214604821488368212217373676786782385369134395631343586598321332022438587950200651061443365388903499435162230291417334771130214517347