1 30
2 244
3 2106
4 16536
5 130446
6 1025430
7 8053490
8 63237238
9 496590056
10 3899177780
11 30617038898
12 240407287782
13 1887698838680
14 14822368917190
15 116386479715646
16 913876264039036
17 7175832414626878
18 56345230976142602
19 442427428831168274
20 3473976869949168576
21 27277954564147644706
22 214188761997283552926
23 1681827926784390542830
24 13205852392699853616272
25 103693448447182392554596
26 814209558837322266640732
27 6393240996731266870063110
28 50200258641751639088757570
29 394176595092949936851832060
30 3095107322610649179231435592
31 24303039444084866102149620840
32 190829481713264083045698012940
33 1498408920198536366696190159462
34 11765631138191512782956311126656
35 92384711685806276193725932317686
36 725412419701391450861658405664384
37 5695998494281985733818979431691508
38 44725452674518649087716148584908626
39 351187964489229643202047539833081122
40 2757557029095307415967331297503811828
41 21652566538754901055823215935091786974
42 170017748597214756521167112275462472764
43 1334993465385647502837921027783824525078
44 10482479431277307676794963266406975418402
45 82309298042451056177567778497145586787798
46 646299435992836862314054369290871121939286
47 5074796783581224917967297703144282019840954
48 39847725311850311624769603965451373388081976
49 312887644617791963170990716959752455038367538
50 2456819740356812802302074864749536461224466698
51 19291152400664943352823170098003108083031870884
52 151475728899684080120653977151614235467999141086
53 1189399988613417579228314499894251881607988380562
54 9339267374316284457532858239228345211361533052546
55 73332702138874594878576099363862534196270869181512
56 575814460326722991865460470031354488964150352066180
57 4521342907744700062296494083397819986982968621386944
58 35501959568389430323262723895507744659640697453187726
59 278764331507926923704619565286449251303789521427925430
60 2188880655203414289564236638002344426866689210287296842
61 17187272477818727085515433832626229275847075522274098724
62 134955889223358835983179093300215275453788341629654409154
63 1059684837112616919144995010164265439693636475209112854992
64 8320733244533583563754914640399102675623749168786510799208
65 65335087661850294312094586879180037254048307565876335139222
66 513016528030870901750367048429171883710898231752297056073802
67 4028248334111072725314342245671131017425734106108504189633032
68 31630140072781790864398467086138115272438278357122075710093558
69 248362483651240101612736403951684826478717578406460110770334256
70 1950162823922883804916976166239852850219819537350733131371222514
71 15312840264358852672232291086474495084480729337758000778307356836
72 120237691994400345673242476278279409171754942018172793774039290114
73 944116331559317198860507255731100671962312729816339124176483564964
74 7413279752230559853557705590366298787340212379967732143479851517858
75 58209687564734977025630050682292466672872291345549815335948667010198
76 457067295398443025256649608494328745615765129348376037903932865180896
77 3588930318351533067155363822193704002847223672376886518338383449477458
78 28180578570502362261549985820983061604866358758072780980621007421564972
79 221276240585530099925177010449134321475063075439010125883315506384994236
80 1737479396498868763302283119286520576032562137473170499183806670111920864
81 13642832349599686900033928603583410199369846933247456457667987291660887798
82 107124651316350096826179904148990949463608537010582643806705980133137831092
83 841151648395526355392736877904143066164069631084931950580835934223324289116
84 6604792518848760988111648772162946585570517769673413311430904834577485570568
85 51861378742169472219696528042298310174401193310929788301114398311768612472646
86 407219847915458062540835646184411079919443716202007603278737925481315968956298
87 3197524025743860403546051181372508730719061223074411608585655785764124908269096
88 25107223892809460998673744488503311574931448603462590768337193997868150583351756
89 197144004713776824808272650195231564366190003269013993252625264871871219536458636
90 1547991078604136283824843733904099960414507548377966668180968956063360635664646396
91 12154954358957183962099686206644876574020727359491546094079751298252564415473757058
92 95441709910599657190466275377401518428801154681482288061748747240291996584054887142
93 749416223348168958497543015086535181583664838365234643820062460921723963983565742406
94 5884478351692431356311091089273113455632246568786178897357251603137927836075470698442
95 46205412149784197596522730438501633044800803166879096137009207012616493065209254307348
96 362808729055379441596907551547024385333264741705057031292643694265278254793876402060216
97 2848804236440395206848825084374219836926553706190211762654192675369109605005096341955576
98 22369047180014122030343830369593347957761708950299696517666771369024042228315710891100512
99 175643614026255308964413293597347909619658573453237534770769091557797948189094420385897730
100 1379168227414176076297445945332452145577154337208814371673884372826818483095266307379566486
101 10829343327133047625983639418091386472861676487827051341217753927335506907693779341121084188
102 85032902125943822233622102078318632315530670642515664428698324993606905219209937254129983226
103 667685401186238284023710694112815674118366998210118357769343739186726098433934431343648776618
104 5242721156299471308236671785771599031661434495616524174573299387226172458260166295682991608718
105 41166281416183499648088440991758777738472680026190056706394274072129962579622288767527205260686
106 323241056526564873687535628151735135192797279569010459427609907614390450304234542688775623889340
107 2538115589506083373715225610152813040890822908548477570827655705209082117012238683059737526230198
108 19929494151880389695408608382655480047911768636157410691828961336414421276707860729976453905490876
109 156488041282283246515311775780809985365476180738668351937119840952092448019762369585841704897708316
110 1228757081225518382491882799466731351003852113176976979716453912711255228848923046209179684986722028
111 9648302530276425520641968974384256329449674019000258656001449566665944244554683853975639837821451254
112 75759271818717898856274606042876368186256158642651561885456919536619359202428620548957963283801354984
113 594868086742917180657061229541874160495117974596252910078019530605296402190071007936621320689692094944
114 4670953562910941322260279495453257111730428559444488847929848403980502667976997270423021889756560493340
115 36676714843335292802420491624154958912329409239927706815478737532263126724067091557983266989015346817094
116 287988607375709694297526046606780114133695415383356440699197315737834122135517449877870892697209189548412
117 2261310434494152740731994402407520649739276027291124035608251778709922134799146464224559633083926411794434
118 17755997113042161442758993939638621195316082495005885606606578110031811573550105793193501315580087630288336
119 139421562236273670589992083783709782199273090624111958160738312944397455307666360809273533803851943494298616
120 1094749672048844303979812685543533069306219895996396505362804613167223823599467544846057794428767862456069394
121 8596065237169185274995900367407435950818745427574079117123442753359830059367879076438542035075947615668021478
122 67497017307507059622977589528556632020061866751330703167397321908728442299614531628316253382270946505012887586
123 529992178946075241844303774596167996282047595881600851791426116020985956816419122904975484249245765210794744818
124 4161542553270241954498615365644304317772611461214716195185496676250026968247990849052494497978100038238552054404
125 32676777338710675409559758908940188229747920042644384808745836792218696973804982574075076726750156847698926967392
126 256580766284510137679368096646499761529233149307918454293839545311137284627186896579024760735729412283958200568636
127 2014693460886556569575770385389134047515497384683545193027176015355387232871069367064585344870684122573035150404872
128 15819540178776422749422637006945312594191918221100957252070350610449576619714373800982648606600168366443229953874712
129 124216341754440777115910998349508000437730713105635627076010125971508738976507838150210417455144112311255240983606042
130 975357019514169715805188437121017283558019902496450369240637802937056761099822952271008754222789146129344575104902682
131 7658584225545785550643471383115350395153519224500100300258513517843448398036523879155709610542407646202699554661511376
132 60135838637829818888052017813280641768892241855138301917066164463659296663995097930987535029353703622974635557042009388
133 472191593403464904566538494626667368848466190854785254447534651285828516072284848874854725964149100263680441126491698844
134 3707687560885564373833031785625555459873092216596114188451899069679418670483116142469885153665526358345547619775835409714
135 29113070290091851549405351536674084736988762374712753385860246650893806780804211862207024322674557914465300080765452466358
136 228598242920282739648414111483442995909449314889736941954105934852574038662226388148982497770760853343293500131682748865422
137 1794972366209875513170633769973710621747035116047994549442994524519610719346503758046537109008831951014552316100631375789860
138 14094271916957105364965014813305853338369404596218963031324147025021958916005401572879924699044469627307858359209923262902158
139 110669392247289294535519734414196291744362776092395187159559481483276784022091034239052431711720981845132436933452064720323136
140 868985248230446114425948108960800088940165155695966246690072231632749609045703028744044514410030344836941235148065661100913442
141 6823344253619736747018778730650988849401305389523500201459513082312651238633222222467672427031611900736993431950874475737110672
142 53577465093007843212771714539109244256935727137029636973838205713488018270083737324264399792826733640119832685150004718431548272
143 420694700295924519949111054282285598977415874330837858601795689598033127112303840426278913881110556555926439539934214238372662184
144 3303329684408215002432608047190817227179781022201998646209259723078414428526601723233197559505982505376660598181526031466520017400
145 25938018701487757258357052763026721128742679585135493993712385433782784418423202771880616754747917456571367594940440773906526237752
146 203667474468039964064770981568080386259880797885230681727560121885936860812625707332765530275266799802437447285742311797364281986652
147 1599213904252851377178977202445981143135403705880849979730654457651119549672388423501894784534270853328085776778291170215950094627834
148 12557160235013251389238017369288874202822599749785248441287731412107742957600759811776598937437950447522553140357456010985336991460702
149 98599863813381992398012078143705993581344728541126584019653450090115282657467333433305638422813768170529182603774269655193471307147894
150 774214309769633697808741065427269895193310728444720438725855662857866142846208510656862452310610171534151835275118981979703982886546206
151 6079194983337477831318254768870499679474452927867635185390008902189896310759332586154471007307131887810099395801227581436252191276301234
152 47734343293695955476795640005059188424722410451145126391573796473123456043621796980909012290683391643470479746126592951874148482020966636
153 374814023226062498452271794859226478487514033188131316827785132107803905289426894450388091035037342783550600083143305639723730502210858058
154 2943070802137976985877573798948127824847498955832030414044998332418807749746993863421719166360622160723807054773398596130445062388313217920
155 23109236073520503358766096424583376353591603111591947419611663149371214291865415776760980549356827327588006306464197807987332388324834923072
156 181455638618599780879894889958101657049078603061862364215452972931527951915765762609713411785754357011797535672262753291855928614662518060154
157 1424804726635338334202374510227495245078677041071472350317915659127114895585334999009039627183833646186482673215604592146341433986597075239344
158 11187684904680127757596825427846246734910769074659592748562584798930251515019360611068713033460073137214629332923350758657403838732770167367310
159 87846629918179586240275167884302697394187862251808004499255904442134884966070657358597626723530683439858633727139460397417620233558831062843372
160 689779025216678279540659125391657871670604298153759921100837203778034204492336586569107126201252874233518040768154519917194197908950391189704262
161 5416202124908226857577894953967183766156944469418434296380516756915608294024839574594834623254010112946250693436000535271038530423506406933162336
162 42528468372382585116403274408097978268855932836360650673701770575372937254070636267561695449040473932672473760265315725376041801302471761786046846
163 333937061503477827082502664601358455175926793658454003487704215160429194438381491248531424131927588064421270351382296374658467408944991865320259932
164 2622101507845347145672279080816805987671822792100786016373255174258809369702493599896381232519382517305409009419379284221860878087986577066986787576
165 20588958549523675021262701602631538236744797765517527037366623001961728334750150301329570558661911139809330445929181429039567050102325910834210869060
166 161666210436810508445625698589121913672128115278042998430573304123138814194269460738607375067779296151168024122905333628371748651142983283011504891300
167 1269416494969035417914954104416842148449747508246098362335361997449702267441565190291016224160624822354218613663989934992020159238657249702109891516968
168 9967563619791263676910209362853190140905108621384700560987826480819109339178716156388490934378212801652118268628466537209884789506699207954448467617292
169 78266136377099619651599802406057044714678263653541943016390726696496156196157439736307378283077417522519859414700818701220396032722656416895467549638114
170 614552195206057359699998616162411843526187721317005127850883396818475992682439676426252470085352720904467524665373470792636775253499588856292398218269776
171 4825514815409875721056588945815775815125707046344134457378171257694253618927795031279916558480855012646615221906194193036857394451436265240728713872991004
172 37890342619201975180418424568296543949836390680704331549557264377240520056671478352203191950092440422453738830350550261891672975279843832014480399289498026
173 297518113345294567394135980526684630675733101847533617448830416223966311210642678866977442086546828706265126413734120927550920909804935371555865500760074770
174 2336136905863846754325219211481009638526244131444252352358073468919766737816213058967280042738948392208636877371968634466436310211925804988678023764979656598
175 18343540773281197222592735273380224951124062140200428003783992762419060359727771732761217998117458870893892590322889711066069369153217221091449985963734966334
176 144035003794696515197416585896325868571005576771753767770486662049391989537272214909747396518376156276473527346966502071281001338820760974941167119151044232948
177 1130974797862173485226957876789789844209123449296619635203234434698611948288109346922508207885448690586658128678206321797602831004592754859301790694574070588864
178 8880507930020839930412196813345357523857312278930273443793483703278058207633297604224297606920004566012820953919253189967343461983113710662434479443204907685764
179 69730484927015794515960108726932821486414488955806009131529789303963638035557200336284300102820747194024092722544926707192415201130252630331469907329251304454004
180 547529551966220296599811061102387677118216468862665905974148514291043333129361813783578218034551231411575405855477199937383196725536316518741196876040195693153046
181 4299247460993668585300146712142702003559893905302726584471775518396660408973689925995913848985401738205923405263180681300252831065444881866373225271587816205630804
182 33758047697123830719611184895685472728720991060144478487790911281743966846017252601163229137938327946709678211479890165405870630664335697420732564524788810163324258
183 265070990832868888645453028563247197256225130272653936896228712662434215842736928507050609877963773865577997346922898716296697067907787333810931010184658863268592824
184 2081359408325772476239655270020922907303924804859360414790704804004981937624926207624758753907609147625267537842222051025436869602563669374256885150229136646035542498
185 16343006728177337813774464055288343509752308000675252121975755028146750131627854796707069373238575784277812361857625500324132295418488278895803427902352492693216615908
186 128326644523205020339990558413283256208819710891052306962112699168237512911070787987852592521202465098255828416445984353405390932874403062725095264854412832297054883774
187 1007631457814470152758646883241743849780864788368977828506184635764799342270162808298505836575803244459717281058374765093555260092959420359237713487131442071176763777642
188 7912005792325662249640894957207211656443956381101454221989129009441567096638277425984963362842548850069924497413797986650060327199772900340927230417526520486964461178220
189 62125725802142440547667731076381848788367428006109723323109005522712270721262684584643033947476106157270705888240553041736086159060728128065506768608173940026442265352232
190 487816352483798032242076901228253663761579020454075805016752055805066942005272561406548367954071985248416020865517966801077473995612594022527414447802944510279416140561778
191 3830374465297445861840906705800832566245758748251080778019576226624084272835769324660653900946939483608945901089293108006664727519544511762585736137636601037384449638948864
192 30076418040721567340833895823618268459003423597027390303050923716226677287104511792137888287422235750728092552695226739953842999690640459798163657674896490422669072452869326
193 236162529370348702053414423347859744401544141045339336400204811000237297144820381455692942927258169943990480129395247739065160533929776464679522377077371051936412184039415572
194 1854367770892399861502621267083001068078309341834732807080576828396233715965665716544610960674988049276913840133243813116647538506808037760480552325273283874252575460707954476
195 14560649561522650855748988110114748957389415813063962418348234894363650167547320869860247436494320848015295306396053581377130869001285030801431653808622963649592786329056735624
196 114331428199617821192595948119822898194313634613653660976809896185658700407603025257810546908972276445878548803906519122714513528119611154624877217664471533594890250394630548410
197 897739858303232234287643840398757629759364690173946962080183446803975499230046234853184399623318382976302077176212082253450443629420914018215136493412089997237434794515057604390
198 7049127837178557323950455273151712814264782989392577956749492158782707262338732820791240746576896396502693406885538749500463818368228843646699752052180273865680344009969094183440
199 55350336520428437034916812064063327883683819547440461884626258834611931063594164782494657990544718819170130262257383165161319013382647313112471020877020989486909240575792854202314
200 434615433808179667108565426131290934760322030361021465056816136710874477710504156197856259761369831581709058623283314496782912615598613824964336163379537385379461292138632643604156
201 3412636438706336915699677188864858572641032111796989357391418524845600327902214044246270771176724522942129908811248826736096251984846701207344859058325759093923525423399354909376732
202 26796304403507092358534054580676957361323870500021799651105529798344263992753383942701220736143249990556370179408522112054088583257337242211443312666984268449527521910427798491961560
203 210406804997255759573150161303516851300636233819055861537435955984741858993223880175096924601784487620383326043557959653819570922790477830031149689415353152305821350185096235728973834
204 1652131686612689504522331316085566637107572582550471150468395955371064078219835216285261386556955327254391632791040943640651869285135425101893661533249437092996625263318102998486603530
205 12972675051765983632985628430483024913605593748952881692479779238872582525176045456821115153538238632116491815268269131606541195239420716097923410862969607067021897583210262582718392892
206 101862520622524679816709437729501731355152165019731067641498541160121742229816266075963145080322264236485789596422381094175827613675654944749207827474511450775872978267176448075786917148
207 799832961680619122941255293472146410117366064143940328847948667522744471524018810480137372234386710741911680417364217484245021873461048978256292484083222301864848473792644091596202279192
208 6280354763274214108891776453323751650934758445510296005599068008778002422642658704229686941918280606878726471910492668440925617779916226781129109883296745783723964729165809329543905105746
209 49313866572469435056702416849756013852895958321850838923085902733064586061536746691236137023404117891297045425612237039644012576177899073624234401394838301417512890750201263277254049413946
210 387216571036424761871405507889350930441686689392260938093739150647545562715483961021339738432381515411890336289116682377955051468456821279805627642129450041971239797725151185655934720007198