1 2402
2 12242
3 43778
4 144818
5 748002
6 2861058
7 9758786
8 51133714
9 198564354
10 686684594
11 3603903074
12 14088001090
13 48981683138
14 257125287186
15 1008045990530
16 3513119136818
17 18441418806242
18 72394912324098
19 252574488177986
20 1325793699577490
21 5207852066792450
22 18178483506079538
23 95418995301170274
24 374924174797296194
25 1309013593632043202
26 6870945436700569746
27 27001270849806132354
28 94282831600180182962
29 494883045997948426722
30 1944903482837392929282
31 6791549543285273168450
32 35648206647454066957330
33 140102609126215589412354
34 489246329300859465263282
35 2568004886354744407236194
36 10092773419690943684572738
37 35244944403912025415914946
38 184997066889879849597093906
39 727080352589534669525636738
40 2539048784104179745610893106
41 13327200672656152952544376802
42 52379079535501019707188703746
43 182914272584230508939420903234
44 960097699501042828517638305170
45 3773418665297024803075585837058
46 13177263818269825060264057314866
47 69166061877526773781383246370914
48 271839719761850944488252112257602
49 949299831647156088195420104710850
50 4982774109443305342359850132990866
51 19583540278084654411923752473720962
52 68388300239119870972445436779172530
53 358962928043392956910516403212365282
54 1410813711833976372333538816549984770
55 4926747781927908441461294273326564418
56 25859975931093398123468286936667777810
57 101636153513767321446392166880923927042
58 354926889915207097199647084757407950770
59 1862973549486210105298316251854602267234
60 7321950824344769929350314451824557504066
61 25569221339100877438835826811329341587394
62 134210126990527719980982988955451658353426
63 527479290242561983973009755503366846040706
64 1842027517123229398034423342754434918859314
65 9668606781134361378938715164645385426516962
66 38000037666032888534738107838472401263340034
67 132701163345857595740428538264285334700073282
68 696534310947569036081889283696556356531068050
69 2737553687335183121843008771199585728861891586
70 9559899999512840892677152226835430092828321074
71 50178899641946448745806299137265971059723129954
72 197215599878161595756857394452914787348729516610
73 688702992173456828149819735334475566825113765058
74 3614928851424336734678576952066580193970917578386
75 14207572656918752311317684076736945158374925061250
76 49614725267924269758600655392756275351703659541938
77 260422422813369498695337167877121752420148738908642
78 1023525122358337788497610372625006414808303569609218
79 3574285276728243890175396973449084057331448159075906
80 18761043753660291657713320868385979700244323582044690
81 73735584668200538899273135910644141430263621425530370
82 257494426790391729806780579976937887875095248482875058
83 1351560894916907884556366798963303289297110475391243874
84 5311971664158143729576973547172937476189983970896680514
85 18550108540317216217807135307491465806096723700205545922
86 97367549317408546843398194388187099698717456433962966546
87 382678771594799310863998745340294565757762097399724179074
88 1336364950377181832743601394512022855223165739651679128882
89 7014437674523299623613522154793415744268005794014022705122
90 27568490853278648067722103847931023942665128768665112281602
91 96272821087289766135311294872377816519906026770155201960770
92 505325811692544458081906349856433167140432238804611433968530
93 1986056568481255866311918571026130664354358828244889217667074
94 6935572560193226109425082449222355813725903540750791403338802
95 36404083665038039158411075305991485813842385683295603363229794
96 143077135206320305188781618637754819277768628683610192901243458
97 499644304537623745410334016732015496308156034821601588582723266
98 2622579881802521027997437232878368109045189931727603220682338706
99 10307393527366931466679664268930568768302070702701201857536483458
100 35994783255606682054765282602520978297072048092607490615966722226
101 188932793906951363900208302791811552104569795701832268028401055202
102 742553037388172330030244365360398526107943448128030366400247089666
103 2593093546456108397459109143898981325677849712553151283559695628354
104 13610872584368391228306222984744194910530544716053813316401097988370
105 53494126509386688707718633151780979034546510687430767564866794686978
106 186808574257207813848864543994885672537017779223815105099599534052786
107 980538363283212077290457858513859558109239055487805448940084862460514
108 3853760508567967144272934460156912548673716133296202832862215932909122
109 13457842068102609763948953784169962007324667274907615625176529747039170
110 70638783510077732274350977287585693004757533936961818600044266597691666
111 277628050526175110704926156104440091488747902519864780457967271735358082
112 969513920065865310040473328327904489769426280552310117867236872918067250
113 5088875583691166485138859689910318217849130162767543313342455944635507682
114 20000551219415192118309763503827340664601617840773590151664835254556850690
115 69844573628145800471112677808226492668017548919611901594856207889512764738
116 366606748013936512696133290864838480525213935858138642071045026668084837010
117 1440856024174535871897525354532407302396748387227511669798149571991688770562
118 5031660055965197398881174782218614606573295603564342614367323351716982301490
119 26410649165816832765275992128391795844696809263753763552553881648089063156834
120 103800443279023088216132304308587366013182768984462936378017276676198804574786
121 362484894726219372005714560174175724140276552190472049526873096752575010642114
122 1902644708911241528254158083967970815285258214271102581987343517438286298414226
123 7477868603210739716805285139846541777070935815764538501879655409490675840234626
124 26113707492799704055400334599768453574940469435406989269554879699054186774490034
125 137068076805677032489836120801893698685507020042836094395169766606232956863867362
126 538711753827218562140634100683791804596054546046524646818376060055568869620388354
127 1881252788573594075617058988851758498704436616604943989821764683478214898152731202
128 9874496058677181685686339456185420943987977735274715329640233960506990215668447250
129 38809234169612466899424217040865662211103283486363585319948387893920361128786415106
130 135526985415294411664348306923822689284306002141269950025775806975245132176903586994
131 711366750633455403407089726632183298243487442810378346138844204244153590300704083554
132 2795848886035051133043698021034382275716871006335831324323482988062306593586578404930
133 9763474577855173249525335052692944460360762463323968889834237900479553077476528176578
134 51247440973164173230817333956874149875854310332027182012919021892994628784210296583186
135 201415234306889594555416606658673179510181450625822834452540473860005416786440739530370
136 703368672595492406208432878074745234153455649655675104086451255306907037888716126475058
137 3691907449932525519674051767376859939997571025576593854751663947929712333416229275011042
138 14510117772649408504841123155758840153223513153676828696444061032445340198455646624846338
139 50671252907325758285089241306329273304523047170287955099157338254426784124749218871381826
140 265968024159582089886420163247986187051766435632456930503952041728224045703509403673407890
141 1045320720156441625733382799606050540317374022297595539193994535295232237207958674731276290
142 3650398391676427698685655966132393200678498910364812571940452165816870701670403620105558578
143 19160553408955280476077958797445313319710178066979885743917966768206113323397329755694565474
144 75305757341821085535769212033657936515169993933038198299535671288791407976349250227195232834
145 262977677744126584825728236220164041952671336943612849075328971595100419524887375893145256642
146 1380341896727969035151057059414998386787949331715815837865827272150181516739789977753914259346
147 5425088185352846417586728705557294735589211718619622409589585786968300994993536533400600561794
148 18945126413978491125532553903972958672442739202601632197508536832476926485611011346512599514802
149 99440956176769169713169081568623483381430150274126654409065366852547141350851807970129572183522
150 390827778084242153177899804630553844971739273702435547106859881921497990429816121842745006225922
151 1364822360287352161721892197565667287305159972359475480528351102358140187879222107129682684161090
152 7163807596357342232601074770266319342299579602892740158098981150688177687370531431407286429779730
153 28155551929029342849239206025001583772868555242059925672471579426121886616153881998027564092641794
154 98322916112395687600806003291375671269209126590308761151717235719898536791016305407615772078310322
155 516086542715850114879639983186527709424310226178999933105559832605103168177419505526024961082743394
156 2028348927279666059390232725046337191899805887401200911359567194605505169460866820115615605418522178
157 7083263078141398984081696582055363145910509175752938488390856840030764780390266496760962471988635586
158 37179295505902536432867324510277504468055671845395660999127222356902163260051288711346345347865503506
159 146123911233105358523550164992532429732999861460737230968262771226139590220836523442268198795349826178
160 510284049923900140155853603037675788838606784976535912901564462018041569599349122928816608523105783346
161 2678426775170340382741673886296354675917582248690721788391491108958197569093737358126473416223626693602
162 10526885757618191959034447607232400342103552619444053395130495459811281896639560336792036326874545539586
163 36761279192112395971908140685219808524233514801431789451351928529783179907089218260617646363840376113474
164 192956049659694573801349195652413998613140226172361427571891158577593713461669177895235820290313730791570
165 758365436695474762702222843919046412059187521325932747685794360761400931533868612641905534880911833168898
166 2648312538951534984444651385416877910635465867158096659208148103041611569301920989681177408041505194598706
167 13900711210560037053753283420878876489923456833417772547399915956456017262023800358156010417846666725590114
168 54633264653614336260264289833012977338198267161214395013880532576013916017294376201545126468915015482200642
169 190786595518492583473116884943420714009023230835100301276594291005474116529600155988904009277149170304183490
170 1001418574334298746078937662971023552606589392497475644113878892777910217464387375606539287440961796311032466
171 3935824949667931172287376699121657937886695318277992525301534780898556436291774372478278416322093970414083202
172 13744421964617303034240017275075231825494936843033866574302882107155320058578732705063584150584511653524545970
173 72143010946080697984301424736000734688796623573448194255285154323041802952367937367881622147075058751864730082
174 283540039802541141005229296952664079687529565611049295942971011383343437167610769373045527106915719406970372610
175 990159369572397235168010035422832778797934217745262198156310855453501455598297365821280110868303679297963157058
176 5197241355170718191665854708212598977702225219851771463288337297384721155354190206134999242122515865227707336210
177 20426455749260292610247467059919737211947464145462020519344477786394481574945738016786168498976017707152576878082
178 71331888650968497027551088069480486537984221612030131029679393792461610031937292747748896736965643852091845612210
179 374413506584648626006875879008486825025215307981394623434242550665896300408555567719334823182387885525877120206434
180 1471538533912378589800612862509352442864493602864367878258810164076487730220515384889351159627412291294175820797506
181 5138807443403314496248353954537402798539098456697472660235131377771701730572598449989726907248070647691845841424834
182 26973054421177237967741983363280869238166846595401368491008379420625479324670040216405614525694209625155073821035026
183 106010836308076088628452027473138853693814907822883111890713903738872295745356394765625116974304471076254909575548546
184 370203879916738584242075844708542858196808113750279878420421862034788100295544182771539232124551924854239672051816754
185 1943160842257978341745254419755669330134392294491858496027379281409606046586681987811422278828539623586665975053217762
186 7637107120027940501661119313549739917283751256997787802358918628512963504464605964634965487356517060619947526427484674
187 26669789482254139593615837160173960359128877392553946331074411843203352782849789517646239423154491863864999230661133122
188 139986892100740361878166042696735282641936020658181951947622388120409361812816268563639277211560246650409032837761986450
189 550183426468621618583746627678754012141161602218091168358467866755129286923931604683919116915685747901496185724109594626
190 1921313388686592912269470248195403076994311383844203628259205509074400715350255861462624166948609060150991659472433444914
191 10084769893393452868240576796600520167323170692872851908865069415834012454509319086884725878456819833324936318700662317154
192 39635662824072805611881630150872544341121659839880032733115510286469682472804541329196673912587582711323715228290472477250
193 138412983724622811176631462995872303507223698566224851323099037367870500574722178875845146794433862735987526710647438268098
194 726515049205504225082562984188197559312503741657894276100435777654690943380274107794379423008716816493642370059069929667986
195 2855385480415201905467850682716324940706313891092701498305291981480008830428193149201702768911523508004337775371360780431490
196 9971384250150458777221680509217646051889065783914434528474586060740755145935202420232938402708481702313469090894113369216178
197 52338736758669581203466048245409565954705217525405735861686057574045496175283820380927236127021972096961323420317795096233442
198 205704299129673536782094631368216750689467135452349899873826753601125587811400933748425396594598511205249924085120620119763458
199 718346654978299647896811816938479339500077101085448987492369639169473665416525752176307520080464254597017964994764545033543746
200 3770525288483668480338903715308250261231406893257793740280613293872624890242569962581414289541757447228329236021689677036451090
201 14819105501046845745211246388406781002624562783982878025667410739953965931128218304680854485371671808292775460296048697728670210
202 51750278975632294043190008463943406640061607653716144071806351637453412589022580749686796727238347862308880184042024358406386098
203 271631717376899017060266506148808436465034068060030155530272056779490669779325742723024235501416957798582929731990749794314687074
204 1067580448149603098820750126857429969865376623221073888781382675157382817225188207144811831632106650795756673506781329422225561154
205 3728132309792229241596204428030699563834259169893040215110949142808765252512459144893384128260770324199106479514820459220459879362
206 19568570488170889220414728989441260330501703050616561000802359752640444313921496745283318985030112476955492591582179260938899152146
207 76909366303573123739694734492329741265035131228361958379585882251295056528397686884001761223029516009680475101002498081935517008514
208 268577692612272961566464580978015237214773381205489970096190058362809124872235798366215877571533071623126762399797247410107349660722
209 1409735779931710419088251766572083839215928894112533091350351069827863300125140645711187626478324439518741763887610464061498629501922
210 5540613483011536109219799354461291187338064861660312833666729005652095097651309588841673089687771133146658853775340657967178783562242