1 3
2 70
3 210
4 410
5 4956
6 25047
7 75856
8 491644
9 2699059
10 11179338
11 58763909
12 311368010
13 1461336648
14 7338344526
15 37672028307
16 184684418326
17 920506468813
18 4650553597518
19 23121920630552
20 115283798061892
21 578484724524505
22 2887989259273958
23 14415809286191784
24 72149279323456756
25 360566976584884186
26 1801144772176780944
27 9006255318162387106
28 45017603991168611254
29 224956787115485625666
30 1124517631144291914733
31 5620900249387481572546
32 28092296384102577250240
33 140416052035682246028293
34 701854466865616171256506
35 3507947369705130050624330
36 17533677875395526900166901
37 87638896312232789499303317
38 438037770720412313521305931
39 2189423142703391562360790600
40 10943352601198719851152971655
41 54697548364320847063936016550
42 273392100554237779013805032939
43 1366486339338258239371520296268
44 6830045401200181125288541093879
45 34138299552062287040734215058590
46 170632084487335039479014508584098
47 852862865431116918234919031874684
48 4262826286537018062300974781246617
49 21306703489031853197991600831523494
50 106496371935106920173512093376017810
51 532296132037270158743159950176564507
52 2660552769434287166767996626232626367
53 13298125573149267253818591421342629001
54 66467440612129525546532058612664428330
55 332221324333749423295982040150942245885
56 1660527429126499494943289995734315657109
57 8299741983060842588129012948279596376438
58 41484239778020862744870900447866743345148
59 207348874191794281888042641238516928630115
60 1036382863535175884874051683904658378403226
61 5180107430861160837906317951566570616352066
62 25891505936170452365258133125799524487314287
63 129412388894011280041301069064459649734640519
64 646836319718686278509603951870817205024323066
65 3233053872273406972318783314680556106100899104
66 16159632677966951618810614621950528997581091630
67 80769989802295926888759438723490823047856330856
68 403709130409580010128713715229150524840060154010
69 2017841803886461854104498590367233792974876572362
70 10085691005010815884273373234509696677060198551425
71 50410871096847843670569846858982139338814787488541
72 251966466478601211865393492215512611344713099804922
73 1259393040528762063662970210764576304446825334467038
74 6294769509668111141301310289321295036613756273818452
75 31462872911022726223368008180305280101121123147304833
76 157259510498125087678306885819612905312140772259369778
77 786023377859980822706258410575069175750518463709745255
78 3928746494153920474733989305872151263252104466182704554
79 19636882884036520322755202562654256552047695341151362892
80 98150178429151906043643794294505162231667935715994054939
81 490579771880182029660622915340628213303157413001980447946
82 2452043556402444637766825869117239053515421539499695702960
83 12255942758223636122062990424595357480619926058322747266188
84 61258346125547336417237356303059128065233489092078771084188
85 306184929552932528927246598700329767130266287738384806296318
86 1530390828593920552672301542488609387274495458347488389103480
87 7649285977809032790342355865738686054759005708160353580903460
88 38233093715044357357754562208696274200854924175504443912758558
89 191098810956221145998131429365703826869659306689818099016561233
90 955160882900788379810143354727159857316276786842259142788026006
91 4774139135971280757006333137298452976522171847134378124401507110
92 23862372190527999522455927761810615712576436434053389057524898350
93 119270258017625321565542001222975501617611137534606296797321606141
94 596143347945809370212247859533748427234781617190531265125138769048
95 2979677391554837465421320210989961919095201615816397301543001925736
96 14893192028958796390040426720327174514529969809110466092430814904704
97 74439994557832942394623254299609837747639796609698441191161668523886
98 372070190124147206284396377840933055825230906859612291616733847194166
99 1859702263565703661742921658790610207834030400811516355827901581916358
100 9295269013509031386926408434376299953002341991149299600529881724882738
101 46460139198754122897223645293231755423620859202732132712611110681620349
102 232219694903994006593150127823684658456276300848064474565605784744499865
103 1160693610292716741388209583280632466110993165373370890071264131264618489
104 5801444436189237714454763642719515837479364426859900535276237123808927227
105 28997107632653507390447652995061997510557055236427939561250413018776327323
106 144934983056048272528601034142226391389350746492368317717476209719656866306
107 724422227884620401690552766876586388670094773775299218131074229960270610503
108 3620848142993708483571408665550029642901661676835995211077999690709056742238
109 18097927934797056071655355560109412428406530991180526912173013363961761103408
110 90458086779166169350063295541347897825936331659200724554479857757557911416815
111 452132724432738495930220950657524439469334236679101991399873327553191123232991
112 2259875349807337828171127462638836296880295577079275140202204870266291236931720
113 11295436761571070951704072424116968005302686514804264433306928669653534170334361
114 56457490739711986376308698698042947013361373235109726807116646608422847218803851
115 282189022691790614213838419184106723883927166759674089796417941319685174040369053
116 1410453130034984377228237334557081186335907479969478693759319516819272162331741607
117 7049806590805274125078732883092309298135716977221875775397907791876664742358021730
118 35236741944433663712821079813249699715409495253333201527317221762059595265632820376
119 176122276103007809579270401016757646183849354863688430795671775876284889229376854590
120 880304319525891509534027916466728720428072137445200091683857212852847013647872554675
121 4399986828030259467357673281037264596833527759465781492857198724443353844827415093065
122 21992262967954653100723829753409733208172661661323894772943750995418237003375626579702
123 109922972353121643357294051833919161946033598898940504491626905483569381596206000251554
124 549423216180690578836202072080243941421799981708876993328384065770672057694341415866013
125 2746158187104020095084190505426534861240981406855273798604309708374255808298858044044350
126 13726003136566181764272751276698693639705592235139894147648004526572172623537914107777121
127 68606085035365899128228185083890865280346277675729188576193766217342371579669721385428868
128 342910813661474229472054762821700817298871730125653784877093549200464225201661577491772112
129 1713956219267703415106438152255382266145738552016393013673812019384630698853981755621334627
130 8566792893462146670294113649937789041928565817278646554962832588255418487451366373778974431
131 42819028662721482778928775810056999574343325232262002058883715441878116166964464216842700466
132 214020490330541137390501198754276924014333339570946279718577967107332853585935542146190030141
133 1069729316891374867882519646556414136803393488252838136258093172315311297306862911623963446075
134 5346781561193305620755396527549136606379032317319175158073290105707127681226677199587625130630
135 26724585941229919807931512272028078504485795675653160237687734269460492634079369185941272625326
136 133576336634703753542751114985908440044394086120631070918834846217047852926733514799118730633117
137 667648799049140501215823602224921083181942398920088024035313500452610387974702927170357950941004
138 3337079980646440284509792996790103509811782893606027388959620399158973445687494820544610411779384
139 16679581859641154317608203924273650364036116307245169485275082812125655790015921944417668614939740
140 83368829223738682478424280231144011004328063162312496301896882747384703536064089676914400855435254
141 416698796446113999554732946899946177484976884729714240264277915174926233101697021649263609892414393
142 2082767487278060432785175145423224470292230304072085979188554827658601167974085807013033872787794759
143 10410206228237882621746424689601934758076521475511432401017564739544250431361976517623435564741167777
144 52032881431269681018918660368774264406684401444077288643169748184154480643188495482186699729644754169
145 260073690249924043813817091245760403993893015164791849737846428123832598834591966922495747431004828718
146 1299915024878201507242164349383558479715809415905213153493380348734757289039351770782905696506405081798
147 6497308783061683627162106684236889768117483974499936503121439824760460371850247780507648185257598175785
148 32475216159922398477012138711298060319437211065754956053855461714216336586959919141791850211277738696655
149 162319461772096054615411953910139354610338421347126365043159867180260851098585702599504020016405585907398
150 811314312435539202680456595580398914357415298501927464067403886025288734164356347768338828187194220610797
151 4055157073444082863736744093283657773532752748126167737830619864052988604338380302444650405791954372374100
152 20268715389647605182138161535447597229922702299352859822316862667607634857456170542111563651315291676555965
153 101308239386550741014152523483668496208882313926006650668956959630467397631978619911521042421000589594810316
154 506364570733710969172283468713976377800151483220463266734211475662581314240537986178445578663075971982543923
155 2530940030612896499572453539116353390573942625601188017613038701421816625021338387616557496743280599472900170
156 12650287576947089153602188548199213081276116745586052071664520640099260311903853476712610844983746492402590523
157 63229382697269515610753974839857162371296215436260868234369326199917063932228985667773593680936778261035334889
158 316036676001210511707831923481651687088403406472847353320727857305532779541332866972195739493188236044820392570
159 1579632384774290541352708467325907814057330588720599689455011886855916257720282167665839689897901693833981383777
160 7895407908347178035689790419180775114271044614524353472018445058716996285215583799981696957713325400474062063833
161 39463274265612372306484168411992470635814420815222733464013844915957303530769835537922754907695578368909176321207
162 197247568946562361608648219609213792669238110815017909637238323906899455957260710763801529115596519040426417492926
163 985893952779063410476312992042487949007709881525136483091817009555212825342094727946252551368452578289558048407971
164 4927750903686186797602352524430155514644572035450279654716189130385800736819334166736867034926065316421704905634823
165 24630163214138037108376149797618466545777256025280552872343464763349384312430505880059698095748478854700035399915088
166 123107874527764774199254239409181648651873955598297467595748357299578711173144116686090397987307651988021815716073082
167 615324739790777794001471278743588477146408877779690387861628599085643394802049886451626040201769975492201383546114683
168 3075550908916037085043385247095663833374080034416977649055039173378769447695949395257642454016991908601832009370314963
169 15372392464750414074238392274144132470832783534726018846936898165656263191538716654658896004109985743578629216913708895
170 76835161273139769291206711385113981479907543233155969181368841620596736775560670117851498572037513582947221133553391548
171 384041847839021381159805165325847009681224218535960691236594724457936237411898371000756573531490777235701418310893927497
172 1919539680112174504573576193579126183016273812618195403911548028166506998767624160499646671685838505564478327954375810859
173 9594351772491300797619976175311868212272461748313468754684715409097408276430226296438625643028766983294673873876535181843
174 47955031556798884946211539085233293684645547182532178795225448996728494810244758942621697129345074541897282850473388562379
175 239691550418985016640204718889714150571215399030936809945621077974496668808416601030015100705320692205870955609698319284220
176 1198039861035426659622878280525230242063108361885160859330482029961449571748381916157722267187998049903381789838998730994245
177 5988110578453248816594533716953339238552989572992796910881606389189891478071960823028477416126436435080912923727931648406051
178 29930112900244625690501602419362187098213455529167096391399309214878851081147564226101432859408216078903681520462346036058519
179 149598382742755100326298083740784958419770105934856268645353459672604206269844590140178578233742670278435362000894413730787602
180 747731095897901968093322014819859098783037952202922771593622087550146371803313426276038323392066461535747947253215233893922818
181 3737351845133861974050631790415958819437866353314375074536854037724949933222276607889594397909010275810636445608322900359655633
182 18680243326716879908389565230474775916979213945390334170366094012661204418310507564849714883018365559025625790696190888106168337
183 93368648498988730594744167265138011243928223168839683822949558662781119352975941636882894536063961711851505077147352823055230549
184 466680458602991791152765727956232358278034399730341009464050230419980663740201772347717455011937790713015325002434884772373372089
185 2332588657361336984958730729894367505832616717961248940287464175520362517499886789222004358494058566082992631962234527757846806447
186 11658876527074458974195207193849421987998057644023457427910873819999586503072352186979105862057727760794895827936489331969931128321
187 58274055926917433360388130355245308178916809827216905061761345112877655198036568733128408355914137803551915665521529502980663475767
188 291268681530982755911480137015979267960993351193245086951721498518347316012209755758229483270013897934202694328879285176731575635697
189 1455835594268455537272874595460992274929969546697019383378974092323604337289007143629160451337297491183721093579020155777498125269282
190 7276639789758984900498787950074992555036763370961052501498018987910230577760505710951429129615234582596941013715304666259634591050062
191 36370512466079887938942761753730123988674119755440818152807642617702247038573889976697855968433268082706242407209826809335395295713614
192 181789152035116261029102337783095232657899772565456447125366756878938248671170933539394693504781871226601961456869034892515969436203700
193 908628819252063220169129630975118483336605912885528440791271990269556751109580405188324155634930789137269011702017579908479762853533840
194 4541559944214470887098981183812090835528691110310089752656878406137813202272069999269027931250623204773653636634855707837108655987990477
195 22699881722738471309217771421973484514761743848700627088125298008577202446125224726648669948656948858894673430517873942811420296700164633
196 113459832426684419674492439251022871718994958310058720689891968337752585701097428073063600688062977307502500386973287386418326679696994975
197 567101350197622023190681181244907429676521310521151364978959458694567783979568559549211557271871976156370934168177270952758223942085587907
198 2834518036185010823873812632058948575554660903274420340049464057830919808986268436086033676549612729715746352437946702176272386318796311428
199 14167648330687788000012191872160239836705176609867528616015792404300486115637262887427180833412994053800374947813059948830510979007084557029
200 70813541018138434013061533534433290911717249066692739422731324984319227450654505641852815985941213121103119377641308032135804764270878161463
201 353944244978597367350012625579775805029700483737295651833925216764671885265084543149796898423194201968652539514924748697154979788555351477911
202 1769104139579470669230304161080522563579522769501333370135005328188476136090908246905656747556017935921565278349914341348709196586067408438488
203 8842436347189288688489445258887581471117867246596577001962938860329479127549446088024124547937141121248193279884953208348368552188336354990597
204 44196765359827990073178864838054108912885035828452191325083819636646826243973411847205528570995534134826385710850734065049152066641651183747942
205 220906771796281748426327153857404241165024782333925477788360257786999109285675622513121812442944055529366590844209638524723473080828779238854556
206 1104148718308927978897890948661285843842665270277233006717372161058941642800256743319471426361520807653733282300021551586734165909102669357944648
207 5518818559657068618656854544616569651289853012327710337069738240102492848286911230903109928595479810330798774517848662847953001325956771617774983
208 27584470995050964305265837347612297627341891882679322033251693778054215366264422673452458366814327896632919723584027712224565681067538279042719046
209 137874262734248931024269436773314085086953880520166207625694467165909232622683899288708358138487428318285018776667457281663970358622647633004944881
210 689130936312798498829258418427371806839871001629913248252483290803790884668700026004525767943586614729950155809928217062842999295822875459010931102