1 1
2 13
3 48
4 298
5 1520
6 8338
7 44976
8 244029
9 1322551
10 7171769
11 38885648
12 210854845
13 1143330649
14 6199601829
15 33616711696
16 182283373322
17 988413912488
18 5359579124490
19 29061800830768
20 157584813722329
21 854488462716575
22 4633381331418561
23 25124063695010944
24 136232813903512097
25 738709303149252633
26 4005579998944320757
27 21719871483405841696
28 117773909741258539282
29 638617674434548523432
30 3462842789174010578554
31 18776931272929345923328
32 101816100092845673700309
33 552087989641943643147287
34 2993643913182080717318921
35 16232745589601353538717712
36 88020498435511692039152669
37 477282669285411096107451073
38 2588019273341244626799048573
39 14033285074469127354321318720
40 76094135777848695196671540914
41 412613117245943063594273319376
42 2237354860306787097631220885970
43 12131841092086901945483528560288
44 65783739045967304142512632512401
45 356705984691027045563693521420447
46 1934203822398801102232293320257345
47 10488033806953510208390142633173792
48 56870352473701078741150950500976961
49 308374005081745313753635596322246353
50 1672128321239638098710858621863945757
51 9066954660949807655800953375015060400
52 49164687769161771886485009636423407578
53 266590780899080305015543655548180136032
54 1445562815207382161991276199710525709538
55 7838425041041999022019046084843561548688
56 42503104311810814246256774784004103403469
57 230468986649966428842402557049432225465303
58 1249695867336976566385150801127791152989401
59 6776355394016939952485231219280238382604208
60 36744134013880487129755238289449527263257661
61 199241525263282821317684074284938194592452681
62 1080367967693655075654307453668335586705927445
63 5858191178150023877036687782340014912538869008
64 31765477046692629684285267728845508265930290810
65 172245237705370668329851140774808033508811297016
66 933983200333164009207069039332339459199885838682
67 5064433885810590282113477434740155783381339449168
68 27461404631900663034634739484634033447714678607785
69 148906819865863994608885614657974901217031782590591
70 807432878972520721034701625949573728704975210480129
71 4378226965246663451405475717077826429577221346400608
72 23740513742276502680554330521830500057356127016238945
73 128730647639110305486538702411089066116873869519380521
74 698029529667444743862881542737333533360028743561415941
75 3784997848016121529462002600014968445910433300111662176
76 20523786029957735359328659076336025414712129757786696450
77 111288251649672843668340694062119195507096932594793323416
78 603449818525827566324033812783501693839915702935884541898
79 3272148480013655841857254458934399354410057321427907994720
80 17742909760768155912081480117960758156411979696637304715685
81 96209218102916919525702855087773725470286503578637526591735
82 521685212447019801755382217602848786625929963597604792033193
83 2828787784084910237642486411678236287933062788533695809234032
84 15338829118528390239748964969954395995722296818412749549750557
85 83173322527453394338192889258718735879705220162716168086689265
86 450999325098386734062233744928755577065370736781192213390436333
87 2445500372695380062831082115059718389488701259219837260744453888
88 13260490071794645100465709557287805791935127555135848084110853602
89 71903729358403848213352121006735402442639829137035904817444468128
90 389891042310992917069047395739934331606117889456758589694402383010
91 2114146598942513709266597834091621304310987378093975398288509567552
92 11463756169743061029651267712569774630231734175693139920456249932449
93 62161112945079883411548261857895098454836949282293664529551793707711
94 337062643810364852273722939271502881144276791822630305855947476547457
95 1827689699713224550143190971023249398820879245691233445201094932240064
96 9910471242601391942969696257427647094996688003906573108951999415834753
97 53738575134411536999491669836412032952744770786290833624512952075847713
98 291392244302478648363349881039685415978316473956031713378749389391264045
99 1580046360128807667741373114722722148009594095126697251427680992915066288
100 8567649101754276113046376378853872743348184500454398432751007100647473162
101 46457251497865419664110106826589002606528498738465524723714483475870696144
102 251909968662698748752273281720293851828321548808931475445868816315784950066
103 1365957525803213125878968245556968166465261535523119237249514885669821079664
104 7406773031664933688590742021266042150604548530101312510773889598982920436701
105 40162512893905610469760664976051784864664229096805433846250843067954590251255
106 217777355274318370516749822212586454428197542245866270098252355368558135386873
107 1180876719431403061155374142098557684657669353952248166041952064576187308035280
108 6403190197339663359353848100030773856230155907298699049318428463980070899689917
109 34720681700837349325168678441891653896162315901235193615420153804354775464497593
110 188269550117646349358547203728097412780278863689952986599533780084604858366159493
111 1020873489953572046130027099464123539971111480430623723231658079690734966919137424
112 5535588106726468688598862922951820016506713032405223583109276018419462076247390314
113 30016192984622531949329571353947777351771694322250250853944693751112968174905600072
114 162759913476095419881391795846958153197114371192353864511757379445319972741985182890
115 882549943902527913227921639424015875262758118124069271909689885341719413120994263152
116 4785542009991001494073503855228952972975400769409834407106656026746237043353324428793
117 25949140315075507500315466683303310709831209881049358319014747332375876613701725072863
118 140706712361039989877996329937582916108024330228913827117086154393798478521843186963777
119 762968586360077032558405550875108988612591509220282229022569864818187217179377067377856
120 4137123624057303346981148037368759350720024211397603396366804874132963473980742681264801
121 22433154112396669334621926424843844347897599836897304011802013624728695065488457545042617
122 121641616050381076415818295823499435306798545235742042679387988813174256574248470198327317
123 659589939123701233472896861490197643934871749050801135974705117353998750290720423250588704
124 3576562873129018704251971342237762565671470166240987298482080385215035389441112640313375858
125 19393567467750433541583186810079584152330724043119627189529050123033701407130728376733227912
126 105159750427409972274334625718887996778853098239224985431858377975368353313545762714772011290
127 570218611317616258480798688832483570212703294380292290782960469120456081827600237969732025536
128 3091955461775614019563220547354794877128208595078438627922584038635396582471419991836001703669
129 16765830486509585670093842171801776820029084139678624732032001596755762512032035721347509476183
130 90911099909877494350499058512211322518416731817516582165700823281779603500378357361733141899849
131 492956677181838238391720016668068033232097866473339623083907852017073986805287356911578392756560
132 2673010070487074094471870182031253075273520218856790897534852916343038942759851034355427784654621
133 14494139480516102287859251170181374399936644015751870303854295591946656701629974035701419302521249
134 78593074377147758728277057523397584306031104754494234709100135698979293214260178011981165533605213
135 426163370951080130824159701464609254463711977811695003484196721379282746826133095003265974307166016
136 2310829805039355586417049609279953313221529223498236363488568019148340133273529735906367991951004050
137 12530251898329395448628761281972480936427716519051105744791183939455988063978598984050759338301853552
138 67944083243687190998140407355156309836460347130932513539863460102426996451104136932903978325653346418
139 368420242887581458469940835516430309459154374286018874170792730988620595904505813510297420439139291872
140 1997723258440693753938119977310195601636360881647221186016176679697161538262021759638745635401161377073
141 10832461826840151255593856815577653604096863210582499899795951855808888118932080829928255488253731175007
142 58737980215307482837270859182545837168953129887489392232777961264636278756499324973923878828704252597441
143 318501036507254269101701759934527977819101701525049873069792091506556254528759253847398030194108284821216
144 1727041173093634288595193392421923930126706219105979001353762576353253658112454157926451814457107225384385
145 9364714307586569862160886161788452703596412392043847492598043552702219420823186012627332391137584409152497
146 50779260754753256049703371567620407163976024654493585719560056009787698583208836260652447801903295887895869
147 275345647299704084913757847002603907263798772295910054419851813213593060702114414889185081155533110610995760
148 1493035234464224859110977842730172253828650195376258149687982998744029051049356400594406975873520857698477498
149 8095839659035127880189891104115100331420382956346193936795558359698131638337370748093034665030647372162343232
150 43898910268066085182446966094090500253812960370808292502172402599676013815070232105750953317786004459949327746
151 238037609918943703498395980893808196881140677116438606493164872774271342583497189260587640189455729554995799632
152 1290735997543462011964475058262662946352414245570643989650418615640305821491430682604002641141519458007557402989
153 6998891544583312700899872769101864704650890150871796255291350451217318711475534699270531846012240136170484900247
154 37950814842126822938694712849507020870447439074272648546428703885241537214824923795843064102368595722238943753497
155 205784635753652244479915232343666160797571981040857487763845845518734248420792374112073422826716840189358041209968
156 1115847353697824315661666622524390609173062891967651762567383048308618895350850470471195478370479145082076937507901
157 6050574729228001961327355763817457989910203193211332867065994740293463287763353681792677863931518366953149626772393
158 32808658310343126044587937088091274035331281859762623843816066980893744057877070581772861935138650683726614872567541
159 177901787564928877010150594982883638065403812255896095897588491815822836035200439889073980199435151731107309838304912
160 964655296764132884128085288632268251760127479847731784930226248702071486764989264635897227270977522994409161274576090
161 5230750372508036413183026563870469505879793380352364056948286394724609378889653252976405073326175506223996530024777624
162 28363239751310791025155947028311300259668010993187019941904429997041353762164242395067546044441553089163214354344707322
163 153796933881325388561554423206082249013341139575678974341014022496800202324402384203626859398994727503499314948694268560
164 833949050908531713728750651060519538117800616140448090453941371669596316280804620941432721666397439059852512288359233993
165 4522008351921296454642083571210065152220705860527835434815151744861310600304177359392204459334175484719188293538672343743
166 24520154453762639070521811992008118051164824458320645482803668706523932320296804935088348842743666632243895827754432074625
167 132958174254791837348186251822935663299860541492042496635304854404469666818204090699104014653494834206266920192448477581984
168 720952885288816174588388167924334787391975457900865374603928677750243666255947639271112880356333238484793743311565051282401
169 3909297534502931968176717613290227325559616020818931541730677817676653634595202987568935349518833182484658323820621060353993
170 21197789099836167802605913067736937930219964358471059210052727598684656213124580979515939694970489866571986481267615202189861
171 114942968335171122836015440717072220210816523378602619397922634069148451884512499613351854083565976895479981232909733126584416
172 623267167508627710391013967731390083838258012889028151271035269883784250685059597548473893657633967774844419669656101244789090
173 3379606144862045037570289054345778402442160717576822075662091544431379364350796271641616856623426941853436839559308067289015672
174 18325588591558829827795801467038386215748341287128514088016016502607734384562084824035112746025145877281706988945839714070379114
175 99368737903859962007098775086911384533105247597573489686367596583186433625589146181522658401889533391996269553221271370719509024
176 538817404050763472630145908174268258440311826829367795773992246996198678166608883379487658070314483924808258025964931474992680901
177 2921685441842832405357244051677158716933085868508794336494604316151506132727851931758226999815477373423246881254013948476773025591
178 15842557714175326772974580903710515753090676539684605174352956599019861924268498306161689110654598316561382591082867555616736827113
179 85904742287611944964847073298181103788628580714451038735198768452940391860515249454222063829172850515927239112178654553379598133936
180 465810185491577054243229726705303440714820978296548747359918251770142391348906524057544386976750139723020714837376613949341096211997
181 2525810835695706476034906474604401412678765094934231218342416812103152211935761691575384748416764765671262572261093433683524345277905
182 13695965817031717768105168968526117491634967159836812372850250077698559400982411207164641342237639574253638987589761346286855798260685
183 74265054615475433648398526991697912304935570951430971716716952257795508077655465857550858442230802300053667880872151050870137421000704
184 402695100931177829335338356083527683361415143734076202266625009430033087175979441522670526152015472222302857119566496879960215538638274
185 2183575372745766799366791014498600837028490273146365304630212600955133201249572003394475609943123465827207139599111869938370357368718144
186 11840227004094307422045002959237987517646620105247130039273463370718768961468414090411821245128368668812411669982860033652144042771782978
187 64202489759810303120970411281149570682393698332430020831485504109923738729432289305494157978196764252100015603638370591354653051350923392
188 348131812838823796923594083518058973192829176545801029278481013321937131136383040105058655532030908328258807511767146614646959012503294785
189 1887711201915293672103216499442935690021469358872160055280639915364837701553304000354696448754532963870728315674990657786911440506681289599
190 10235932053375056818539474578129177055007343834387398158383579526230624957852223974942691846982736962779643851331049066600039537326839759617
191 55503355012676558995905590504466732756973356138939409555408276349065444404862301458627476719778521163877312727468347375996307489276217237376
192 300961593101572575552718015979032441298368025672385390351924327326441299469492056607518589077682247999607068512583468723497050238562038122753
193 1631935231690934972403158897475825685509308031948996021958844919932124955629107899464449748721483137625431763262675282829002964026119143504449
194 8849011506711850502580527260586492633507922533600831844176721514723690670022377585274769330132080115576337166615979276467427395013219720418893
195 47982912020829865042202391089430446376856870295139830217307631028303311198909495540180720000763753014566206115422282691803464182751804778366256
196 260182715804176734450463806637385072904530621177884379749207649237528697856987694612984368794952837152988304282174535595446953413133368734381290
197 1410815699844350781333018908147142191943307231070579365291014918358729289042625661809736806135207184238857868328304830627273869472522259175526320
198 7650012156938801574019289492722516268967675676577381096420340946421567461009831722509778797093846904289427831014160061889300495220073112184431058
199 41481453607135227575537731683817345107948994854732340034187730823636520031039365073380517253037676290165102542964875013438703200126765554293773616
200 224929184171318369223807146561372696168669961498026679787452357856639726063812292919981062378281973368412003247713010382405171423102031926623331453
201 1219656822326793510086503634508393507010667842291521793979025384187257450970879272829719466256943406964302052171209668166138521406702542883745837495
202 6613471567634737821110200010658728147203891652548992235304741046963401656003236823866618727286259042215474468643311021185008151246376544412041144121
203 35860912164187413689707523263807786180990497189581531874500167646338210295582333056318733061887154938839501876763999428485425507336749551286230379152
204 194452339908901366882121255979784007357095122622583193738436441963079940548515644942403751785503425782367679304279837071761473535046965756471305544637
205 1054399071694770581092863620578293009551439304038907216150811397814999072088304196254662183036343685827478794695564466625619584640834999540034665819673
206 5717377342497597164057056143117353239256822083127048758450352718886384583735947600586426167906920723026206997037344932376767140638262642949854470268517
207 31001927594609630699103987813629531890424879775393988637068243154266688340531682984951993951905878121732103638282100765475061271160946823587689431788304
208 168104964392915091395754784390164907335232998801416785834516745913625773357489901893590421016294359141374777273185004886953014929470320529418876323737546
209 911532967338997013416713528901168027047751495773082969227425519442951915138765361450782270056422742132121319507910075519250468986038097626962572951448296
210 4942699661169884946956942965570897460646287701004958399979404078745676763240079096267377074548967608457225774128099821468388864044021314218571922796997194