1 39
2 181
3 815
4 3741
5 16999
6 77701
7 354015
8 1615917
9 7368343
10 33618069
11 153332623
12 699480765
13 3190600647
14 14554394789
15 66389867839
16 302842866765
17 1381428661751
18 6301472780213
19 28744467626991
20 131119492345053
21 598108270898471
22 2728303024457157
23 12445296903542687
24 56769882764364909
25 258958809011388759
26 1181254307713827541
27 5388353848347344975
28 24579260811250539261
29 112119595885820476039
30 511439459020104709861
31 2332958100220429067775
32 10641911591024403081357
33 48543641734284875991223
34 221434385541621723722229
35 1010084644105707591579823
36 4607554449788110385218845
37 21017602959850995767974887
38 95872905901928162543453189
39 437329323584176852807460959
40 1994900806131787525220319405
41 9099845383452776460721333271
42 41509425305097153058011053333
43 189347435758332136724706206991
44 863718328182101836370795424573
45 3939896769392217146965652640071
46 17972047190601051658978730405157
47 81980442414210143358314640416447
48 373958117689875972503831679816909
49 1705829703620889494201722354389879
50 7781232282724875043722618930357301
51 35494502006382136386084752369517935
52 161910045466462109757990103632530781
53 738561223319543258726269843484007079
54 3368986025664799803066926498677207621
55 15367807681684892699764490638137346335
56 70101066357094914606612432315701929197
57 319769716422104657727138939506742630103
58 1458646449396333792184559402187280066389
59 6653692814137458793080852599455975004623
60 30351171171894628564471169002512138054525
61 138448470231198219643207448874174156830727
62 631540008812201855413825696543748384133989
63 2880803103598612801084036031034593397188479
64 13140935500368660388598129476732877931852045
65 59943071294646076100022264391204594311425591
66 273433485472493060339737776791537455103592053
67 1247281284773173147918620397664735413271110191
68 5689539452920879622960941247407065787413038493
69 25953134695058051808600054798997223784762304871
70 118386594569448499823635061393546476199804801157
71 540026703457126395432948884905528907275637373407
72 2463360328146734977691727293778258565535716702509
73 11236748233819422097146380457185691926954721237399
74 51257020512803640531491817908417313516103318061461
75 233811606096379358460237525450091640369515652439695
76 1066543989456289511245706275451428602222067702586301
77 4865096735088688839288838829628660529536245149970119
78 22192395696530865174002008230039964753698936708802981
79 101231785012476948191306266871229786595620098647621695
80 461774133669323010608850321046979796826352099873455437
81 2106407098321661156660811681862677753129662443633268983
82 9608487224269659762088477169452834003229063797070010549
83 43829621924704976497115333522786363047409106885677879023
84 199931135174985562961413619844712218017998117161257315805
85 911996432025517861812801809765292487357854112858300336167
86 4160119889777618183141273057828478160540235430453649301189
87 18976606584837055192080527931269582161649234789360461642399
88 86562793144630039594120692273798938792649781625024842808685
89 394860752553476087586440871819978650669121423458508720794711
90 1801178176478120358743966903171204191953072883286907821116373
91 8216169377283649618546942708851247326351040179921529481376591
92 37478490533462007375246805515754279844696197839607479558306813
93 170960113912742737639140076129769187645627440573236722304660871
94 779843588496789673445206938759998901851284846278220860105437157
95 3557297714658462891947754108272595742952023438093548182122637567
96 16226801396298735112848357773681487395320853566427390694992525709
97 74019411552176749780346277808952297442384331238829434910946235319
98 337643454968286278676034680779662486406649063052477181382878092021
99 1540178451737077893819480829626504070969843979925060560075281550255
100 7025605348748816911745334834356155044156030902344754067500395873821
101 32047669840269928771087712390129192352005826731610577679392806205159
102 146187138503852010031947892595464065047032148188924074319480826567941
103 666840352838720192617564037393937228248495451864786236029266492885855
104 3041827487185896943023924403836004376932326903904938787946793187996077
105 13875456730252044329884493939122402213250115132369813790398602467331863
106 63293628676888427763374620901438732990436106101299922079133945954354709
107 288717229923938050157104116594371148987972002060798021402730682895915023
108 1316998892265913395258771341257550913208896833271395147079665444486810685
109 6007560001481690875979648472872128787667797934341526962720018566961499207
110 27403802222876627589380699682426716129321574373738716786210728923178378789
111 125003891111419756194944201464900615132268928719861246819352251345901494719
112 570211851111345525795959607963463047411306355606273572777681022928596133325
113 2601051473333888116589909636877745771027375670716603465251313963361462656631
114 11864833664446749531357628968486824612113303335263291174712959315721617706293
115 54122065375565971423608325568614536723654254642490260329056870512754806446191
116 246880659548936358055326369906263216596098328005888991885910738250547140349533
117 1126159166993549847429415198393666448151699426510928211725366453352488318236071
118 5137034515869876521036423252156883097755998826632256392261293504408950455225157
119 23432854245362282910323285863994323056760962113115887312265157913693221412432927
120 106890202195071661509543582815664917784767239479696035272018910117885172957910509
121 487585302484633741727071342350317835970977313936773137337986220397216238249607639
122 2224146108033025385616269546120305725910586756229473326524334126348081896272080981
123 10145559935195859444627205045900774148628396650826919589976945288888913219061009615
124 46279507459913246451903486137263563626804330906142550906318574472196550292320521341
125 211106417429174513370263020594515490265351010054804412670281453894528521890720232199
126 962973072226046073947508130698052320986494324293859062658057713538718503959959014501
127 4392652526271881342997014612301225509202766260830546376105007955339360868396314290815
128 20037316486907314567090056800110036006893237739422642271530792426226417922047689327117
129 91401277381992810149456254775947695452412247729477929641743207325585618854971620882743
130 416931753936149421613101160279518491223332751949949066694642662976771209801181066538869
131 1901856214916761487766593291845696844982187641725488015305935733451917863851646961464623
132 8675417566711508595606764138669447806594156282418462214140137352891997652581861166827165
133 39573375403724020002500634109655843897957916060689208933553906618847133992502762900767847
134 180516041885197082821289642270940327578169292117324927430023143113504496211757295150950789
135 823433458618537374101446943135389940613168643814721907666334382889939317348560750930697439
136 3756135209322292704864655431135069072197538717004347223850434686562787776262138175297169965
137 17133809129374388776120383269404565417546274276624807517074001530934404481769839567588787351
138 78156775228227358470872605484752689102703512298544378086029877651006503348940047338167601813
139 356516257882388014802122260884954314270197466506973301300258633279305028229170512476699758991
140 1626267738955485357068866093455266194191276727767992864218419120486211039970423016189396286653
141 7418306179012650755740085945506422339737382100265806708219421618825311519663363327195506518471
142 33838995417152283064562697540621579317165749330674119278489169407768064764196183526325746197157
143 154358364727736113811333315812095051888778163745717067469089477378387237040912335139318410183487
144 704113832804376002927541183979232100854580707913883300158702172717658236400192016172767891000909
145 3211852434566407787015039288271970400380022549402848502457428678499048672232145279704698071098359
146 14651034507223286929220114073401387800486361545248194580848574775957427646943423327173768466940341
147 66831467666983619072070491790462998200915053762673021776857567872561667988921784591941614044897775
148 304855269320471521501912230805512215405540895443877848520576481376710860586385441633861621012016861
149 1390613411268390369365420170446635080620909184513985053761299684971704099413096107718852460658451239
150 6343356517701008803823276390622150972306182715746264232245156214535095147176350647907115828465694661
151 28935555765968263280385541612217484700256515884919023812071900605635163695607969906451007788566748575
152 131991065794439298794281155279843121556753667654143296479419714705922517510269303324409980787137064557
153 602084217440259967410634693174780638383041535540700419922879123823137755467758057250591249127537825623
154 2746438955612421239464611155314216948802247927999556345039833934626315804316952819514569617299367843029
155 12528026343181586262501786390221523467243753899471327987568831086582013429881056764927005698081754719823
156 57147253804683088833579709640479183438617866653219943499086178882250613869534373963392282478913858133245
157 260680216337052271642894975421952870258592621777514433677833219563882703836073995636742368214661925630087
158 1189106574075895180547315457828805984415750951318224574238740518003491343408188974018437881791641048361189
159 5424172437705371359450787338300124181561509122540431199620449322244286902794566092455733935717746831682559
160 24742649040375066436159305775843008938976198403509738825233339515654172441598234275650807074521223166462605
161 112864900326464589461894954202614796331757577517041148534446877678760950161663334286481671394410312828722871
162 514839203551572814437156159461387963780836505807389076116680926379276626623626034833603691567832511570002933
163 2348466217104934893261990888901710226240664773951953539649681974501995659133342854015114581878477301072354991
164 10712652678421528837435642125585775203641657518312710334259529789855411498874946179798293854407879688379238173
165 48866330957897774400654228850125455565726940983288285628294487622021617425006718605251549647443827109113156071
166 222906349432645814328399859999455727421351433580858249589635102989064658704206963169930564301846625724075505157
167 1016799085247433522840690842297027725975303173995186998720089625729606869089692809793041556597547757924329713247
168 4638182727371875985546654491486227175033813289560915140859401734476247795929071741484532435094616252872391860909
169 21157315466364512882051890772837080423218459365297394348532617953228989715251637193592960619100224167903119571479
170 96510211877078812439166144881212947766024672128868735405021393012110859582170464854676099791331932773176571662101
171 440236428452665036431726942860390577983686437094178064950667776568405769777721283939539742379728124768230140414735
172 2008161718509167557280302424539526994386382853558738053096978476263171304817974945413722793918788026814267067608381
173 9160335735640507713538058236976853815964541361981465642920378638390918614630211639977538861876748252968019633342279
174 41785355241184203453129686335805215091049941183796061397685843946997833533794166649973749470915145916856297490800421
175 190606104734640001838572315205072367823320622987515692442657841991485241889814469552152186389622309846433293032531135
176 869459813190831602286602203353751408934503233101512859834959773360430963212496188242228919244957103452944959173064397
177 3966086856484878007755866386358612309025874918170999660832718449655295557252256066654378804242065358589718500189104503
178 18091514656042726834206127525085558727260368128139611919618606439907506318190932587365559546878591509242806648178587189
179 82525399567243878155518904852710569018250090795422287927475602629219494917973122431131071084936745749905933336490912623
180 376443968524133937109182269213381727636729717743716545487592527890697469345379353875624698828531342502973132552437976925
181 1717169043486181929234873536361487500147148407069118732497751735886603567265146804131609013311290099926610065306772213927
182 7832957280382641771956003143380674045462282600008317309356640232457727716828361460869849857551300122803264108876783313989
183 35730448314940845001310268644180395227017116185518714667603592288475547471914912666585967717836035621633165443192830562079
184 162986327013938941462639336934140628044161015728562200084861052814726585180387986032542419171983111887793874158579320555245
185 743470738439813017310576147382342349766770846269249772066805286051257991792853555090187625953146415000348724863832040959191
186 3391381038171187203627602063043430492745532199895589304648822605421317840786628935610614947084485060522448491686155401869653
187 15469963713976309983516858020452467764194119306922886938536813000427896811503274236690527689969024970533835132848243486474191
188 70567056493539175510329085976175477835479532134865675501898182369050948993519825172312626971874139070887159019460391422324093
189 321895355039743257584611713839972453649009422060373944051610765448340145091639212203372173889046231065794404989594507581156871
190 1468342662211637936902400397247511312574088046032416706509111033210674036194416623297370394756661228891822948105428656793421157
191 6697922600978703169342778558557611655572421386040622668864253982865379457053731018715733224388489673232605809983533516842446207
192 30552927680470239972909091998293035652713930838140106255900541783025160481507936370848838851066563324292804239056738629516874509
193 139368793200393793525859902874349954952424811418614607714864388405110190489863810599490316681451503822705708007709014747158610999
194 635738110641028487683481330375163703456696195416804809587820646744263929564384047568535970904778475580889717469438921279066118261
195 2899952966804354851365686846127118607378631354246764136076435418449196556749838112461627511460917953333917979152338806631743080495
196 13228288612739717281461471569885265629979764380400289691740673990358410827025100440604265585993720564896716796638283260079080703901
197 60341537130089876704575984157172090935141559193507718770284604769445094278851729987936586097747793500726364920353520536576338665319
198 275251108424969948959956977646089923415748267206738530406344122978361040092601256942368686008045250788483399456286122591193100763781
199 1255572467864669991390632919916105435208458217646675892887685380859268354581813632891430023916241048857961726574795612852120942870495
200 5727360122473410059033250644288347329210794553819905788982814471280675911456926073952530128258779258454424408618514123822788671822637
201 26125655676637710312384987381609525775637056333806168487367761683769200000093985913221512277053791206482605851822159252542363779903383
202 119173558138241731443858435619470934219763692561391053072072422638964515900515336302481248967933678566544103478623021374911859885331349
203 543616479337933236594522203334135619547544350139342871485343587020941740387321382038651359180748037416421011700238254446159602763515023
204 2479735280413182720084894145431736229298194365573932397035653065283841580142480600772721150429414727156510837680174776843671736468086205
205 11311443443390047127235426320490409907395883127590975868853366165694892753470586566012628736904784571728881002907237692270082157978887367
206 51597746656123870196007343311588577078383026906807015506562056586417459913562762755029083090392053982382190445813916780169814405477473189
207 235365846393839256725565863916962065577123368278853123345320170765457108088509154821514079083900568233519058468244391911578331347572327999
208 1073633738656948543235814632961633173728850787580651591988726248043733743813762898925163834959876708049968271631157154092309592644840791885
209 4897437000497064202727941436974241737490007201345551697178607871957509755803999591368715095333423898795929354017691092124711430355696152311
210 22339917525171423927168077918947942339992334431566455343090967919987458531273639353917930150930156482255133554753999159331648095533898721973