1 2
2 24
3 168
4 972
5 5200
6 26632
7 134898
8 668668
9 3278294
10 15902088
11 76515244
12 365585432
13 1736575416
14 8206953072
15 38615236370
16 180986296644
17 845359203352
18 3936439186972
19 18279759467004
20 84675466304900
21 391350188916098
22 1805015426603732
23 8309590291497896
24 38188101550645068
25 175220546464031726
26 802791095844389560
27 3673051605646848624
28 16784175102822618604
29 76605292773994469716
30 349250472933445176660
31 1590615212100576982396
32 7237203879189079791104
33 32898735371935970900808
34 149421575059263157034260
35 678100671774910858867894
36 3074971675774014939872524
37 13933875448868438089958448
38 63096167902382592578194240
39 285528490961214166616783050
40 1291294661327212222780430832
41 5836382124818239429968206348
42 26364324035308168205585605288
43 119029713883055718098582099588
44 537118949664953351689262171480
45 2422544219050678718938855343250
46 10921147926923769026798947266804
47 49211750106096969951105269997342
48 221656947431413419640318857954336
49 997960814580321546064296361850392
50 4491303129083495335395063429722796
51 20205272152891400896586739412349738
52 90865042885031726966079937350024764
53 408483711446730069985046348200175498
54 1835710025968302711393029915448295508
55 8246889827744239317586879597306187320
56 37037199936761887339715360128032056428
57 166284871671876483523578383498197475102
58 746343109720995844582238346647875853800
59 3348881922847457142722217516005131476262
60 15022450179975741671263571098012828264136
61 67369798705377629675067611096370090298536
62 302048713192995007978322282011208775802176
63 1353878027089645035657626628898604368486826
64 6067031949522328601583178870190848271164904
65 27181313756269378720805947792604823382291824
66 121748917086428392727315105294092574429427568
67 545209252098506646501513030728043897991858468
68 2440998937289898805968115856680760160327011756
69 10926496262776466144535487342213143538288346330
70 48899654542014330205510550467050745130711398780
71 218798666535914262064016780259081463874448016540
72 978813455973160354897719928415841543413773538424
73 4377980722139819742053629956540854152988931291596
74 19578012169627973361745097050467007659784105988680
75 87535914657528826052471664268717280786891492696344
76 391317164248659926388769574214344311199502830091316
77 1749034597586158731672664862649734998844092615823610
78 7816217634189918159780411613917479637712655261728860
79 34924115665514520637366392152501335846625840229471880
80 156022218341748510072272625827740650703951120605701160
81 696917541791543551204372810918044468632817176977626796
82 3112517926849707748351027404764498864979942698289812444
83 13898866639340895336438938531251030251731312091982904528
84 62056240809381133942326410233914256595109980305802418064
85 277033012969566325321707139760757011699284487460889319578
86 1236570721234384578769277734372700498632260545958648131844
87 5518856535891915395353075620436347484324301389405387643344
88 24627665990787342660847604322945953175477725050088249869356
89 109886074834926676736623317831436102953118260489903142959242
90 490239759322845652208238319968335723945078012463741412016024
91 2186865301834894585380136882404042511013837697147819636771886
92 9754034835149650535004136590571046208816947000193796805765420
93 43500718558872932354030226779154186137090987685396894363249320
94 193981127766043244767838865251302515644665440702156648039712092
95 864917086280785603073308478335170276588756905435046424368967256
96 3856047864884260101284711720386716355430238048937007745041103844
97 17189540323731371082975738718241497773024092067232544487796363676
98 76619789190634938505394339328981486277926426318190584537631873700
99 341486384217729483328366080537833758961640123069159654102292055554
100 1521817105189813143055438980194441619140555397828005047356263898408
101 6781238423587093579934653869806125629744312721163242150420330593432
102 30214393418018187213215585956906193340003344234072878561845207481672
103 134610167074737052357984771712353125021475691296181248487404804968978
104 599655396645430641528957344276613577548874770887657586304372327021000
105 2671076270561781768261373640755007843461985300809550809638001596612324
106 11896856675150788803278546308742422525410493112025007897164427846889276
107 52983456294582890409610577466772044675915335003512852677928771140328194
108 235945204374854993154027872527561558901086647418481874375626918900831068
109 1050619642245220498673313843251100525825295040708975325317232667346791978
110 4677825639631669397184341498950825624124699580695128687596017718344934468
111 20826070729359267106377096023119889962710215236685222294361906017380641858
112 92712025361077014220771090874122300113314372744052743244746988314509238568
113 412696540058485216387083725367707549354375647798541559597096059705469331686
114 1836928319777452698600743704545473506892869142971622244390805491480388182160
115 8175621775354204773204630029675237935192801403107382154033578902581062042376
116 36384560782952235628791409521754573920229131706553697953208116657499647179308
117 161913027351935541355206091742076796300219565885980532039316404402677235544524
118 720468993903540936644431025538250459701754912944182866837440829430293185371788
119 3205665213606578987007246667500845463689557971284437452814469710375279463644480
120 14262344053396428845275341863039108587499070575393424887014600956352283117884116
121 63450350266840021926422352090713408754858547618652203243696539473083305227074744
122 282259126478268574450682822714011212088188724343006922914105219363488457550249096
123 1255547906917743154223666592400790521539802132768048478524801553763079834758900164
124 5584578113099252548479888704041611300150385442314270229945442974596601702417643736
125 24838175258100433494723394132460257563871783824276374434721211207183182930024478196
126 110464232327790533810600937494661537073997310899972494434927242243022176724167409756
127 491243450526838544569383830897642002904454785558051114506774826465044132835067234540
128 2184466499698391516019833300918633814094318792966486292421614646693907348147961453004
129 9713325321859479590448571078404015906704740150459164041608253515872738709676643135502
130 43188170716920927139589579796766912545159957765167374873676341253180692951993498848060
131 192015551416480845042076347862183682956428799725208296234632712579609951674901178299106
132 853656396970980432993490376358556010944162078003704956595688960292120950018263484207384
133 3794943095709583206211315559876228670812660974392509921438696760286223916653259008788726
134 16869541360627556695069642846526777082153937110951081753061735229871201591755058019264720
135 74985532060439529285628543503134576504152076330807673071015576379212242778217698304278124
136 333294558020396240953467053707553766804140186195910661325939109527244836431347912591440168
137 1481343759378787511848451186693337963316555876792544901779120259564211578489714538399329308
138 6583558512556679108673135777242582542262186710222101232602264498051178495448751830369306452
139 29257895995939747838418256363998066512187843512518405825714514590218744350869717687131199816
140 130017960020611631849253670305176890268980078563358588024817655744143700367692571802723327060
141 577752429285578104139172289864940591558736019189515087359041109337833376129219499196106764648
142 2567194038566891443060351463144566072857512498822905290871164638818479027847925294165182986248
143 11406552231107907574795060811035280010221532872300437659204557049937291123588869402137716348872
144 50679131938210383808956871887133886311181429692054359151568139083696223698591517883774818914200
145 225155886101513297603760418519176813235486088082640692802432580675252308131315964544924909983936
146 1000269640402821031798274129623395227986967147475176107483070766604097620879721138735069610181344
147 4443557365418503381342519813924765684129372189562799271615883881378211596755407440497120905583978
148 19738979051569656951625179749522370507541297741820079628285292976115623384497110951227147159104168
149 87679696382149409701277032909524801705780457408301696359461258249572001107046660037894414093834282
150 389452148597087956937176677460672017132163514527975415597375967898348630858447943664691797220141120
151 1729777092067589177214526453886394014876459086528296272946520406418499995288942342681642839532973352
152 7682585427963673718992718615637804575844627971220661513703972421534126333480011414200642959617238644
153 34119771914358138072687833699384339716035410004336350630521282425676081938995439364006998724187995212
154 151525785683322791490031940892867111280779253369601913320460174447880143841543758002243175506448188384
155 672897491289485486437896788847346412572947940079759147919100424621231776551677241187190837050949052992
156 2988088415360980795908636101792420250894098884747903453587684550163471735762083354634904465855468559140
157 13268455577619803994581859665668267676009439049577972051472823053530482185977119752704765594183530408288
158 58915548344221149359158396236052048470164764478494010993161367252578805887014069334873643785917250815540
159 261590705866506416187864848265635533910867079976327468911646655888567768472728368807666583507467498981520
160 1161442584258925902372358696992791490800487206665831707622721916315459802390857602977612421659348897907888
161 5156516845560248433321770312809545364354534961511629317864401037384291901718963556403796595377049717324810
162 22892783553506264735268375790147282207707361041406842415366736734295180175828364887745028294877626774441568
163 101630586382474147522778322596769245827941522374830636217897131724594787802427471436149938909123665365954974
164 451163676483293983990318681869269598325952297029593631598708603882334852292883394417518159555680207520367372
165 2002755273707640767332011684581768934491850193492317992584338447240706014419070118660283413773738058978720782
166 8890084597207581523046253826692759261767533855844544044341749430339166530641574165173602190950827804496962004
167 39461023380408161148717253716933045660646231041378922918576077776563438737777208957777332554530647918229096498
168 175152128609926927979116527183194247199556057182457496101512916803598280903215318332034324341768891135823149752
169 777404950392782687612511059687709765008180627699126455707254349177378248563759116021506778106889937654090946750
170 3450358080264868530718486075462650837915417453660004191620158664052959732778617245962013443288595357462680775896
171 15313208489007674932274505280064257988288181299078540141154462067259100683216360264846736328246415251255159970546
172 67960028755160443449854284073422983781468279321227243667967883423656956931867360132471290560130992218591495661080
173 301596580520474600794974154871236455355192955512320750322446878774800489709397108813119812364694524927186054371548
174 1338396953502887294720271295737887048842237732924488856009666018316416227088209305393199030428062884579102683061580
175 5939218401150737498156607289319871725806740731312683126260793284538650198010023683454199127897933431108867795029634
176 26354795022536527198546880871119168053895782899892320441871908652512684384198236921192960245724479807217278176047632
177 116943513626232390009966642037378108903588976147456684466178274853911138874933068675632812846943114908238936093123412
178 518894344640570904043937487849981937611224176898279563595939743488224550881510649962208809481180215738701507918344580
179 2302333287664064046550005497137567858115832028392360367835509658072772748594640569129716255590545868139981249445699738
180 10215133673480184605470439707857506999942804008443819754176678325100089973572835749903283650364004322151025630031785204
181 45321749833402991918506272054777387590714540768719764659750052290420120542813646561039793368175151753963763077482803780
182 201074123013565328705809552340330894978418582655807659787076711669926198849622782461344391444052147971032348039249941380
183 892057273621131011287930850001419241255869003581656774017721262715788798777179938712843425334315934108292062158935428276
184 3957459473724320866253623116261457532184877426850638698365303157332104868418291222981239701042211575322605974300320323688
185 17556079295858356788004380706576400750635697230782433020578048883205515631668748367257511441274257165231114605766608930200
186 77880018748069142974879172852155027357548217767325939861546471858666694223305056408441072789566079765203990094570726107220
187 345471440477245474573838089093460855225447613328135462874004983590306412954315270246308817419707678014389248556203104710474
188 1532448808019148994951423475374835405815793763853471957525750174326951163213835502183614030095402306945858185018075955683276
189 6797475508545576446865101491297711073368246770812851569691612977091901623374520431059341040466731125773224196148436966170872
190 30150693494079738678179859051821907200413608902614341957456475834671254712853423949157425285794648992785976920655993656591996
191 133731915124905964971005973611481519256898502382338253871693129350144013255255355660813850115507747459548172899764290580904438
192 593145240357413090908112325857007349531771223038783838175575967331372737375419886811091630460423816006375862575166876044316828
193 2630724592762159189940269355680859183154125279113281521367772567484769767489050360408597261064471296993416436519290248034318064
194 11667510182417601595352136094617722030115458681115977747683506727685235916273720026087982235263242482023953552951109292726821056
195 51745141544832062332076104814047776459940204430439556860135229103456356839751356629939947033019185331366455704112429209648950052
196 229482553074722702031133803579315147031491116944703015361713874479143693367750278069840465361244574303441514444582520909749539412
197 1017697209973204508033574243036074189730212830695795773500975449267165927398583828572331224324450400816877256727364076111648070512
198 4513115257585049964692808373409210874223625266982460115317434985789520943306798274002761301307298087556299691563328424220274897888
199 20013512033113815219815628507424339170412797845396836891717164342616894508426446051782807582405407718648957620055171829953089493704
200 88748156118377871362565189832632240085385948713081895585513062471635198140039208924959785457679290191605313411867305635481321853700
201 393536146329157433297130807896979277700804327221825599774303178131950625469065246052876817056918511479506846480868206929792819151230
202 1745015473208529635685140389462695088423660238976823496244480059398491184608019799911192039953346349832001630041663264792916732988324
203 7737548858099003592065367811599875190453422818927160823112910617063159306227547783011444784262898975457172428961030378648443240684954
204 34308134011556569376837702134015036011521858039355907362117625852422164213203400410903065786155352864146298174162084201853110662742828
205 152117950008672928854015212006942985652196037456038755985939294466602899272354111872633769922671797725936860587372721638987506486714288
206 674455969903285834198553209081963954557596161551097650224593285336798427478225613306595950977133357474678575844353231264182223248686784
207 2990312756810999117056692537953618445952660414103584626832607247125131676140526189614289769813908239020488323185763689673328304701584988
208 13257742890817959532344668675782051676497128303035430508247180855272064123565367850011939228295036520680042658315023165044785698771039472
209 58777706440761989480391556115494675435940396395350857907674887803618968867115840655749421712628367938186859889443916282938096434565249374
210 260582854491910017734365464598468978745733531047901223186382819459048000926611534452303637795028130653973190994881739478017611956115859220