0 15
1 61
2 198
3 1447
4 4539
5 19603
6 592629
7 2390119
8 7762986
9 56731021
10 177956049
11 768555217
12 23234612559
13 93707005453
14 304355628918
15 2224196407879
16 6976944852555
17 30131975818099
18 910936219395525
19 3673876853400199
20 11932566779596122
21 87201844310573053
22 273538099711315281
23 1181354243155834177
24 35714165394386340591
25 144038015820701196541
26 467828212856489930214
27 3418835505816130708039
28 10724334730304882054331
29 46316174427035658925363
30 1400209567541374649815221
31 5647154444592534258186247
32 18341672901318977424373962
33 134038864753825376228803981
34 420458267162795106110785905
35 1815871933405005800671947601
36 54896616269312969126269213935
37 221402337010656882305748803341
38 719103627301283616043515623958
39 5255127728119642194610358171047
40 16484486811660210199874590137099
41 71193074974760482994108718719443
42 2152276736054474700023136151720389
43 8680300019192659283086653325600999
44 28193176793632452549283096128523386
45 206032537574619827128068326225264701
46 646290789517491933933488074804317489
47 2791195695644587562862020625442534657
48 84382161658855118819794106838080357199
49 340319842331065062842038447977763963453
50 1105341688652050307345909450771372247558
51 8077711662895417214263404603377369696359
52 25338476677338301950136123260903481336635
53 109431618372248625014807897646991295042899
54 3308287027844797052394373052670642332623605
55 13342579729751436834592300108329560625537319
56 43336026217099107556171273377659324209235562
57 316694763249445189727791213751944830090186253
58 993420315965434676739544914633493814479794321
59 4290376027111183896685970872285920088009363537
60 129704701129300951577318671083211096454760700431
61 523109180544314990205960655205130305907052165261
62 1699032242762245922195200636698602014175917196214
63 12416334879880036445572365112095344405138472538759
64 38948036882402355258912295972984635229591334812491
65 168208482409489457481221549004033885323503811788723
66 5085202509167086079695558766094001194934705688474181
67 20509018519077833776263456613380038665062326565685447
68 66612258066400587408485928606234117190121685385530522
69 486794824983881945635664956857018858995914124264399101
70 1526996733018046424315480799177290694177864058178727825
71 6594781757056067642897588153566181635707370356979310401
72 199370449444700075711243125406162739765398974767558039855
73 804076579535856370487870089778217140697303269427211469821
74 2611600188052269187174853394740814161857308783049192449318
75 19085277895901740680711843852963916273698464750771558615047
76 59867433875757491229310384953632562982952703035363868294459
77 258555013398931705597953383667494168205509276892227031792883
78 7816517835843708659167911894978457609148231009802174822080949
79 31524626356773766342269600963581324604798433316100926320116679
80 102390396906165007685976714785722431423543530958104953782430986
81 748257404699928820144106604463638344569603150022835602797133581
82 2347162611005951468118296528176637465132352981026611762173831729
83 10136907848723734692617292717170188205099015074129282651492460497
84 306454398072717992246637078043282283618102805204905091306947646639
85 1235954500139595703679165604890299322677510235893749647879283047053
86 4014317898491505103284133892714180251650633512886154034944796787798
87 29336179789580131426668102853889561084231944826096827892492860561639
88 92022857267231899383288442454382863504346467991176637712423378472715
89 397427608858507728959821872671421015101617816790803378742186374452499
90 12014851123022463768177944622597013316552880971715277999978014612047685
91 48456832100948362801671600363059474281313141703651915378654244822643239
92 157385347425867552173192745711775436160492306082671024135940749079977402
93 1150154264082021228014020820345487527404759284282349084330239488382485053
94 3607848139671931236215255206748238018374770158929718277126659214227432561
95 15581546822769746172875041647338439600903839920001222192836876345292215297
96 471054252822764316422466504626901426045489967758966384062232949572993891471
97 1899798558113827011862741060154944143782863710955866758441768674637267781181
98 6170449927164245352010689685091733857394081100626566659387538973484797235014
99 45092948048263544475937568855797081145541431415341833374154541489030848426279
100 141449294071954878779823396252482977294018375346652066781851163440577342513851
101 610890124336083059595231153865728990321614932801950100501559195251340218481683
102 18468153024154446666636758012224352686942466359405155081828627020980783896964341
103 74483502220953869726142263202763139738091480370422570427816067279174475806339047
104 241918659687016055845063547620513771901216907470672866365276828858504211315981482
105 1767914120030066260641587096546359543046609832665132634984753869288703955018209421
106 5545661019777214837769824837259592401041046405466070771319538436724616076370609745
107 23950558199138925611720886445584729147210795454529415720262907616187168260500648401
108 724062406993944983189396418204801466817364910041348542379206766922339663891390061775
109 2920200186174918858369306559264790596416670435619923585237089975305545823826060895501
110 9484662965518701558297316095999173256067376216901119298090476692838977135369572748278
111 69312840944805829766450519231259003388888303953927758671870426825178385771413070133447
112 217423185799936190857648873789776183422732288078684395313701757168374134449608783148619
113 939005584144550593197046014390363737079817456268665339926677455498674923569848202727923
114 28387590710136453986769029305500688295817255976138644593114025422128621841545054864986309
115 114489368424690366540273163236393116920348841360823243712382779144013162289750067662673159
116 371855695984207553607588519014680039056863780058608375730262362854168108710795257853005786
117 2717479240314143241793392796339153390318395301771081873824219319123189923265316872633713661
118 8524293416926637278987766908032140210012049685371853997202920320223737878506745875754146769
119 36814652908020692357744460428467714230366594043258497862635900600018141437292300375650300737
120 1112963880657547408011321579762063567121009870983126789876279938320767980997275757145263168879
121 4488670175538210324403030779476721982714406077975765657367755653883090065426395328956702976253
122 14578974407272178381220413918192229515264228104910423761979546899970038177276461744015372097638
123 106541491026443458992945928206822328589564002812348731991224583953673357306361627537064307659719
124 334203447486602555360058198538659215283956236541956619735653298760990110096361344355208295076795
125 1443355280972853680433178722361459189725388948980175210933837778997633797691807004957897487966899
126 43634861876672212968355419869382434907045624705947212947750786668690004040850571493092132934083765
127 175982802787661705553854858199891198817907887772769027001936984453757649961094092977326429224301959
128 571583270239657329629919994469056031360769288024254293953561740029962953924132850425071420606989642
129 4177065694465263012963294819483283418343292903942549084676869164663498327430024045952826373473229453
130 13102780353635446368519804452918906286390647999851901547984169234020457936214204988283550541026678001
131 56588187109007048487042512631158908563905884903350155276613546100745330072286843999087028537579941457
132 1710748393623846900979795183387686163203567195100356559846390552256380360104819524960894406668424921711
133 6899581761604394652406223246181903561378174665304776394662175755126266770491564943842664655211279628301
134 22409493678437030858198464921933396847338091191014685743832917817635180671579514356488888372302263806614
135 163766037510663610659795477699715681492744813002407576601492600478572531471548165439264883261327126274599
136 513707606210427862837584898021080441325572530198237415548310719253352775086224010674283538156283642630411
137 2218596462352375062010135069784037446795034933795357238794735477491983631816444208136399035886461696796243
138 67071601476781679723141636991542203845176620544058954579390375044012861729579550254766254614750134546517701
139 270505002369479093954576683035952852827501517110031175556356235653543430550134645227201417494886999882867047
140 878586608585218961586871686099400762327681171874152481248459082004643153379983485936370507099411134195118842
141 6420611262466011825062678485731758189121269720229098544295569809686045504210019046781794967190764939248698941
142 20140420395983254436774907143294675329691490332561448114135168511062779666010040626281755408671705951941215665
143 86982292846399029572162307058910459507887231050474891000836243853937164168250181551908816601877588747013561601
144 2629609205787954141601644118910608460566308421846808178139222484129177704713515487183546253464999368362348063695
145 10605419115998215595978738782701344301773120918437707603557726180370647983022312130286093830461875062196405816381
146 34445866553782600929537860467014641365885671177159930988812401025241121653780451878041827744850624554951565512838
147 251726484992476422102743762051803833862972819158557224525244533357058499559485475276578888044416246946857364406247
148 789625321531211867237769146622426142954804128652831604564546001096416620332236877707778491878099365395523658731579
149 3410227771117323891053820348541508405682189333769883642783428537742724980888432986107692855556813708528951999332563
150 103096458455050928598852379602867678313420484141749340888067402133378166046985226460938564158582510621264083638708469
151 415796061591321038286463338760012221659364125900767247195053037071255389168829338829861949489886856193585286554166439
152 1350484643229014043458242395882904343291512861844051082473226513347144333553473242950524412628243079202019943301207786
153 9869188564194419342494160109940342624699954158809124824507638630501265724043142039483532837887588410607724889662620941
154 30958050335812272070940722725703932217391375338271425555996142404850941505682899361401122926291008311025194612289070609
155 133701389907443507626257051012756071494265455511894827048492208249905031746774739485088024543051621654708503338818903377
156 4041999747559117500858652253108386077045355040695116237010762389902001893908925083914041859217839657952280294776856171919
157 16301700380143913511060866063446300379675685618292359775091541767857912607382475075141255461414410253463829682446243591053
158 52947100887990858034041250443447287216072411895572195562285387693475739716056350309337808243461070418343769342115586945078
159 386931406596079919749349619167577310892182568887297728711089255622188090619776927240505913165641903181870215077255352206599
160 1213741320676230617282090107946179219892620118557465381695553154560040011575387132030855547740386779963954414573881643564875
161 5241896689301002388877710050952294190462663043117159255493301873862348136921325455363928104127189023037687873372781926466099
162 158470641999706302283613391636515004933772511412072243046494609370430484119215150792948698671556057471094590615757339437547845
163 639124464688126211523331276597012313925552708691406131441471739355584284613781928627158722790351418907416050336402139676657479
164 2075844036064084936853607221427551946710430637486290637370909827437183337960560936674424867042610314193342741624963758467520282
165 15170032717136720769498581826589875940898567171095440593037840531415867650337708485348132792088623618260815241711148448949299453
166 47585942187474247245349352701197179769406132150772612416484431421684786288973686392718823243308481168975788466758409105315418641
167 205513801467033709750895992631378595018523095774185890258975566218155012806232454056223425765322548294163969108744784870210974017
168 6212999986198485539772229131642555030325099005376349320185751417966335170475947308079421596202984929993894861729101955211644639151
169 25057513746260975868839812519201598716318919117279583171001981238083495694710021686373909810577262268269743416025152605716789530621
170 81385541224981413146291666689247351179281856357215098833191695132216822254606012367201151027934771734803125109804559772362013231014
171 594756302321130867892881479343933056971291913617785275003343847163601251476952108256781967006120664411891619184657071012250882147719
172 1865654448188374016824936104721046522093157597210570923843223236623020576685462337137547052046296764970477982663775772809114659674171
173 8057374095074626935192625898228119145343922302460068970376236793655683558218801456806970175191307724293803549839760162248709520844403
174 243586877300427182072603713051564620882410826671012640035130327046293527323249506041346652307785528493784584477856580640270400285006261
175 982404883296783355225607478104486602674987228986510629110897544978829792851216825622193579406333421699432141461266082723330310660869447
176 3190801527190777247749426147365024428907372513630544527367822961982782905876899982907927390526785793592081008861654828810261332267614602
177 23318015573632224089471590509659657605026594824400322320685658278858310133989516705977685313093833976843999203492849884395159636534171661
178 73144848248087449516164197676343997243987156986831511489424797798557713307845450100840983329808287724124078619340204481995740241870129585
179 315897408565982022154128381215035646580975222771726368278384849473089163365371317109341618632326984873340313680853667812378120604014690001
180 9550067105227548114140015634127413394673243840138622559840970281991232614268984963381089542299617833924333489044950238853339358362310829615
181 38516165829476174478714190917724689225273950583326216607642265977438019620441311170633699787830798320570674269860654623225735554053258008461
182 125098564593656071550282588387301481070495095590117272382767768214305291475592918475282188905792012795636356298626914108530546020522084854998
183 914206117985068675330692309628835056718739619714147123287016643477575059949591740497609022128374887890025168360249053382939557697707851993447
184 2867716918548862097542359517273806651226713954732558642243817698647030471324368139968109255290916676465711861379374074257349219113645640835339
185 12385073792180517065500130378724061661625595438644381692262287438065696945247064300370046043292041593752872613877745350412336434152290415334803
186 374419930683964374062546270878995656499994577114064009410112440840617938828736297151069490554052164489051890277711734586627442243682358100879429
187 1510064796528038013315685213894706687661603903894900419332712050800537452260192252904648008259500699549960433724724683696922105408881722818852519
188 4904614320268078414009601912563115719484806288798765267408248593242230295609313055865013515332554263138933191451885785677393758470327526557436986
189 35842365038404586911382898601836516724055247925486257291190452203496149521525383643959742615587380541522492773887925183438678414701174408720911421
190 112431709435481839148158297718072665891650550065257537140979605203730678860185463987744241362094695887706411513115661335993429002573850752720171249
191 485569202780331943504016089474127180290657448186516405855108873018418864962267239594936708063966164092348138826350570527412394424996577419601596417
192 14679507792845440144268640981941888074611373995660749712794245795756296627728202651835845483281079618658150576303632777158365261752471173340768063759
193 59203600374162092520578580017241679478736153430829515257032092056043605375875077846938318641188284638724950444040881679160873441434881270782673851453
194 192290308915331717706004381033666926510819834288149295483890521963887112755353436192650801406845933534833001908426277814640985586057114985688789618118
195 1405235762781484116462609247252910165054474993447874583644265745803253394663349131195493928489109819382555963803024826381647772543834686170604201178279
196 4407997597259784067093832122792397421674244814631773046416687759373647296745400829779132586874175391682500893317500756959584303217561173497501393152955
197 19037226151820620384837937738422499851751454251974966769311016783297842581644952450312024275985811386112559537073027854219984985414079380160609773790099
198 575524782151878395612231964275467392974217872373880776125747191258308924746093974339139860866448516975059287005508336383559133865639942578315794606855925
199 2321136354759334202833765794840292071748622943747498071272299781816533541566020849806871467741779879286349707559106373388456520447973849693423788201213799
200 7538933846429881004113529348796343608220086703616374989942646536707909549444156523759754264091788154834108409682827456548928695209561491658587159210497322