1 2
2 20
3 120
4 698
5 4080
6 24074
7 141856
8 833758
9 4909544
10 28899922
11 170120402
12 1001361542
13 5894102732
14 34694985108
15 204224876622
16 1202124327402
17 7076038423114
18 41651567268298
19 245173129915012
20 1443158678807678
21 8494841758896390
22 50003055096657330
23 294332213820289938
24 1732523170659505926
25 10198124213266792534
26 60029060406490468342
27 353348128641794846094
28 2079907616161853721952
29 12242927972894856573262
30 72065357208754371131480
31 424197195546059561505274
32 2496945379659400273486612
33 14697730899720537239140520
34 86515025661780561953814644
35 509252055056061443185168678
36 2997602481157274991779305258
37 17644741038938219821277153796
38 103861965783479405900702336134
39 611361079916651331342613652592
40 3598645252067159312229276003740
41 21182649788552257514788648355154
42 124687103238814347106004076632892
43 733943763848113364778309513349514
44 4320201805152496248221459795917696
45 25429936946920518143066337807825920
46 149687843830137914756193851824691476
47 881105235820453269207926486921624836
48 5186436097450887204170613478730470684
49 30528838439932934781477511808468106008
50 179701428684256915560178808801073210744
51 1057773735306059062208015995994633458022
52 6226357148608217064944866001790385202174
53 36650109610452327625253091842909777671960
54 215732972330124611877949693961577479267760
55 1269865652383131157168130540764122297699658
56 7474790513871115511404538854499400898674720
57 43998743584727123527759717429015140985725766
58 258989122630540371161706128995397010170073178
59 1524483659670234972971736333737541090948977564
60 8973544545022901384757564896856822217553432830
61 52820836216065926694678415198094222947861745488
62 310918469793737602950623695109997925473230342284
63 1830154571265121187853775521877547596443839476154
64 10772810495769663552897247229103094777412791914068
65 63411827503477685871965063554226362142443886218142
66 373260057708229872760560958257111306814511087264220
67 2197114894263380430508512223855096972421469277081462
68 12932843359220082213695891538478791781532665058907040
69 76126395479285653442098332325659964383509271253284678
70 448101622180173501959462825895084936636441609935823090
71 2637653635592666836285877232997199827212032075640229706
72 15525979726442147885890634365174115004210517740200309752
73 91390333898684378717443495791465537038793123909087625378
74 537949506393369731779904345460723203224966713106303273390
75 3166523844301613697121446301026517840561512038853946100700
76 18639060241461822507002517248279591614926536980866913250930
77 109714811499063944270533889177893929064709717662737310215340
78 645812594966486921314302863985565648381899616891118085962990
79 3801436671300356241806050957771901164521067064563762010884370
80 22376337777458540698876359010834895823606772528034753348352336
81 131713490352489224960416743520588740031393000299589844308037096
82 775303077446021346012985777060951324147497096497930695322401928
83 4563654491947881255657269202482155937622566573443713819714175972
84 26862968725061072744681022194303240270659010863227052606450480024
85 158123076581900559068154416550578392599829059980526855143641767528
86 930757415668649075589232013298507501312762650623147303343840444860
87 5478702954362727446626560568968559005934627670413536314266538266258
88 32249204311286069455123808922680878316309972728603054007818969951022
89 189827991656839913175551325879648430771230505094274595214090388908024
90 1117381566026993035696130179152108170451143237444351502517585009879360
91 6577225798995844476101386021086642229275724828953660781637097681132028
92 38715422310744902683123980894964866961521276846539014542872282950038732
93 227889990477164577927885080121890838588993971687323447726683972782687446
94 1341425319936873773761361713680689422097887090081750448903036682966609404
95 7896011076221677709668805235887609939214336811379044798107296931395802950
96 46478167654349485817256948513821669420862448805260074829223702964189172704
97 273583718114476891660347539133383958775089422295257551700893783779303764086
98 1610391600933458397120294297847845793388475757378017684458583926029396812990
99 9479223128592305793209502303482578083068656694092440582663322370301620872834
100 55797404227366030981831001196247834607364049004001643353838874431597991810652
101 328439395958646123757564789103870456419249487854584329396621890071994908845338
102 1933287727474137943574996887654265374511813256357671062793517462471425909418754
103 11379881595180862160648360007737094854596783436216138883069096251931687801461468
104 66985220709765509815485219544821687975078949902772894606109242655967473271414116
105 394294066770971993907193713227079243789020003390817776414658324728556090166330820
106 2320927055900954658623093877614716764673881830622501164472289379510256176998024344
107 13661636967877506981563919469483889166509741635586036447722124981158217242766425520
108 80416282005737530093904986796874477469769580763319163512855548004958863041384702248
109 473353114771794024433144091085489656132618688556511301109853658079166064770860596622
110 2786291105179082728462414176666561698315921813403700323530877543437154589979325421376
111 16400902160626656337779337398065411245247485807590369777793899531137746228725442435032
112 96540376266664143185245548134659963775008655438325288365133464061724769896676081019580
113 568264120987414210378002993072668741720065262839672072193797216162545850687711395383766
114 3344964290481078084267134103039118724687983353072614170655017284853467904212807906666340
115 19689411474988034509373710924887170686369455229300309818025711343890955373847643477270426
116 115897477690452340269797587396944384540939793721672789408549861026439860198933164166353290
117 682205527172419502325175401237156888643364836508143900249718476529719259400807634637843340
118 4015655824259054770878826972013310506255433090970041838758510386218015319346632943244376766
119 23637292658331304223561645054881198801777527034483999853216067695471561005265159016714049174
120 139135829530085538104242185697445020226382425252269943277216642180226854513447983673048010120
121 818993077542733827644207778661781439053950965844658393524893786186459426692635073571833398430
122 4820826262568702852105773615062136687107414406335107526769082697884818527809349042345359650570
123 28376754933755200854300305547414825026050018015943681049828725990434137835682240045576198109248
124 167033652886992926614295747331391730727966571918151154850122475451812086902471250576258017965154
125 983207602909664287588191576154898550378238823806179197380518557396050706542235625102132706974762
126 5787439678837591553951549406641655431124127057345830867769084545638137893433613822538779623570594
127 34066516508885446352182153187113768930222766719251417218702933448055389699890386857847114064920176
128 200525208287485227901486311875295703105645627819928192132061827225527349391920994274005871691840126
129 1180348426533467597297419733577639174994629114666472167037826426291144994559886350319118169082739894
130 6947866654364092345485121431271151907892199498863089737810530696365644434841259382867283385863712202
131 40897119834857303053490102035140822432138261788388189077225713725036044978969163213109958389186325022
132 240732082809347182718460805683324302090853416480529093764406096729296909563196323070651214906122047734
133 1417017529051837531259945244382025355357966069733734591510614078438016483058930396007676470468055949040
134 8340968325482417447544156945244551766241507088201877259346384644753743158597962360823650515478486985230
135 49097312616346526117313742666493644729130035638319851008411014850322089591501211940922792656560617488634
136 289000750522313098614185558713759174496350524999943542326560670657129756036862233683454576633766525401900
137 1701140639918701270052880322634064600045376870760662873833567706393853868859452880570026395465001486202954
138 10013397790673137095031147002549687958289841142001742245187985724149916790193077472753923268468351420381878
139 58941708264079534965868690647357405641323448946403146731302881108604698678871477658551523268367079025444584
140 346947664090983686414798716850287840412177639222907935271617326222136127420301410143121461101008496585263956
141 2042232659407803383424211471419546935725741921780125378258559276286523114784783728422178270801126318902192862
142 12021162459990332667939337046797201039498390768452406768146892010334908300122830225194772306182142878452552230
143 70759982328058865038975113353507121791217806255783071303230577717552426772332935996846930198300078528295132456
144 416513387597228217731353211322082261401943529854126224357878081541487112597606454958764788987544985652426420758
145 2451716299806458376475250276136758024852376184591604839816659788313828520608412115148855819372536708125481837700
146 14431499667783241905760095353480094187708235256885903539531048118403264919426237826911896937382750862722462803374
147 84947912887665174991594957097289149387948214077276655689988995416003867294936737330714748553663824289844098698424
148 500027583417378224707701046822501251750234373203187835923231987303532468592942227517312889183850074847323315785878
149 2943304616663846091526859411084210221740567814205897673792386283565039199071174565750018075910307990903240259868862
150 17325128360456024422016015940663173188534829543932437772588710841468273147267577088809935723841779013071589074159578
151 101980634626429100529589516939274829034070273070568027535932674633346990580065533557096345473831680254554952036394850
152 600287029477193697563284258702844242629721542746056678280654308804538283867743958591675338184548740238684469130244526
153 3533460240550092039224129125409455162970017111059899360207302449453716912559502051459526141008090861156843411843333488
154 20798952265255735454648531507000460823631110950089681043104838874379225100145347714952536040866421256329584391050305922
155 122428550452584042172427282340125880788759441075113088310987295670507115141575143932022704849802188628784673857030362438
156 720649279577382630542601560481115454428942620062680616814630185389508376510566735508688301328446164107789249888967305220
157 4241946688379166585262049641886008072173062218991553050293314657239814669388009041689922282844927128064752451251308999068
158 24969305065570092915710032772591976592899373414316157924826342259106098090940583663407663797554757382488364877673603129318
159 146976433524139506976166097210063859845473457636215259336281219485909734430654217545409632708930998927374353273552545328988
160 865145103347816638152537479024029932261114143393460527482996794760486950007122380593084996909593214050838765479341755053128
161 5092490216969199545052046411009875510086032458011286701976134641646319080274275940014924523051952783999346087288763461128984
162 29975846259284561871138592413086716342459565750093425616521323497547474425360653553357764606821396154394403290932794248145160
163 176446359379564594856192595382496877972101703211961060424451977332835335285268193255189591279257634533166285515849944657004644
164 1038613471293054542038876202501232382103931471732787771318701452876051307785137249753250953956570358364267786717325335979221276
165 6113574383424439193538765587486423983545326132539661225071969541995602573449788629147198692943366398155333652010658686591210610
166 35986238167247477675836022544728664610392704126677722994829825477568237079682285543015723149326402430105361135318801522209947070
167 211825236140249014233321519603636303778883461034341653984645898867136491167011105646636973336846789527816688578044519694688824900
168 1246863605396525863269822507625367558453420587764888858537794066812806626306565003444636331271236666864016830093398670176832269824
169 7339393921095787649013699951267280133191701523503019804889031278142176688110288304782923618062596266643906933055302595427423811832
170 43201760718556850775240307564094168404136232119181127189264015302955040871291894924064569221330202576159893621591049126028809090710
171 254297854734139313649360478622707750073956885478365783658423858087422068569865704163268269278156664690126719929955669610676350678212
172 1496869522139828809864617791852016098961641678018932875636882522682309135806438912180546219825121469782939907316184985054535328346532
173 8810999875140975632011090463123122448989547413413040280002545762193746947617641353406630461665646943303750545239902503381417273200450
174 51864052044265084251591314116561180099041072865633071732139037036097911555745314432702417343253005283152114454924196468459104807029182
175 305286565948021795675965306807245673627443136430026019135762805577127742365516780629567404728595729836536549727871447700013593434137220
176 1797003582920812781740205956028503583223432734151757625872784529216342543011181240637687266745214990536102430446331079233788227485751592
177 10577674346731807968230383518794144622696904396952334154623894702267162862872939673614645830873990681993664744004231653896647770322185446
178 62263200612905305551926013690801720587637531280356415776392740421572648137744465211627990381168448016190039522965758481957448972406620934
179 366498913039488726950849623624531792199271537408823065074702621524869027507934402805278081101884548473831025654974774622794742116084015190
180 2157316873159358380102172372995948164088521947909278012990731247144300103715083612096520100875780084047565883401471437075526052216335152074
181 12698580884240222508712003253813074519182788112593611406242133301615936191599738199385353224144350765866635399104956784832687416246716692300
182 74747459902558114949350557648134044434807092996422557002367993481174050708363786022126392493256997334835764038280136496844326747771292423696
183 439984815060602242893099799312777142431695932198407142940296340803861453885908400434716878762966265444987926610644977607494335557221701148762
184 2589875799609441420758455105291954609524944315966484201528773665068267902527584430387547477914947916432369017245742121071711682762188428220370
185 15244745790780933626484246130277138462149385930536300136967203564408708855939706812870871902704153258057485144420733638122316494773838241951524
186 89734910940740761643945404413045718627668012473788448141482383361940149462696062418932714795468727531971791828750749451066665637417094530911346
187 528205215885740448881923994092519590788021759085758767645779855569702279651846578720733077595603779444458548676590184607373804620214647091515162
188 3109166178068070897078190541111046023270898107415135983874599411574464541046498914194609080166559433867044719614147822301299230691901451007651546
189 18301436699431474542464220071390467023294576073085376093006546058193628090672113041175472115182493634606238741684001996499182869546933271341215336
190 107727463274870385389991122938458662930504020919303408520111729292324383037135454028671245019412699977405858079030917813246729192115329216262686392
191 634114497907099165302058073655024345357418280034957230769300438268721284545155921063937712616981672207855634761935449964755872427768349940047535818
192 3732578343834173685349515710364663504937069881994040986751489792210089412347048574953364517668306080569345426614838425228831109891521923318460615664
193 21971018071409855751580032508706256613767515175734310003807876263063908832839281432787480699353011807443990516768281995397983908976721850628417843356
194 129327663246943059226167925352179394763252979928619025009810365562134054428827476170373690200928857110151108098945122118013642796889720742092927764932
195 761259420321501769006459891066601062199038413636409494061064636864545964361955059135159795383094231080474992883128991154198708372937316508847562848614
196 4480989530613258181731455445153683944178475341613971234840055450623188259353851439101239834617732328701707904072460445990907744904546791299921219603694
197 26376379243997499954084767104474861268768598391792335772834502275417048211966530397314211879102650612753200852295732363585170748184491823446824584136896
198 155258872458907163167551400771031761248926595860673790107364183886331061098652462226418831643860544159495305176455379769305284902427590383890714435392066
199 913897895318474137477937389546732447470695721711035681885172709423803970894359436314637536969018736161562171740537395088016518702111282914585462653328614
200 5379463020952919189682317724667126591613200305808874725536098556527393552172218223936346790859052667894154631237801250006141578282737327342527891001331880