0 31
1 94
2 219
3 1189
4 1408
5 6821
6 8229
7 47966
8 104161
9 360449
10 22451999
11 67716446
12 157884891
13 857140901
14 1015025792
15 4917244069
16 5932269861
17 34578593374
18 75089456609
19 259846963201
20 16185601175071
21 48816650488414
22 113818902151899
23 617911161247909
24 731730063399808
25 3544831414847141
26 4276561478246949
27 24927638806081886
28 54131839090410721
29 187323156077314049
30 11668167515883881759
31 35191825703728959326
32 82051818923341800411
33 445450920320437961381
34 527502739243779761792
35 2555461877295557008549
36 3082964616539336770341
37 17970284959992240860254
38 39023534536523818490849
39 135040888569563696332801
40 8411558625849472991124511
41 25369716766117982669706334
42 59150992158085438330537179
43 321124677556545174322392229
44 380275669714630612652929408
45 1842227356415067624934109861
46 2222503026129698237587039269
47 12954742487063558812869306206
48 28131988000256815863325651681
49 97350706487834006402846261249
50 6063875790245965212839793849119
51 18288978077225729644922227808606
52 42641831944697424502684249466331
53 231498137800712852158343475140261
54 274139969745410276661027724606592
55 1328058016782353958802454373566629
56 1602197986527764235463482098173221
57 9339047949421175136119864864432734
58 20280293885370114507703211827038689
59 70179929605531518659229500345548801
60 4371435929428324271379932233251064351
61 13184487717890504332799026200098741854
62 30740411365209332936977984633448548059
63 166886544543937169017688949367341482149
64 197626955909146501954666934000790030208
65 957394368180523176836356685370501602981
66 1155021324089669678791023619371291633189
67 6732500988628871570791474782226959768926
68 14620023301347412820373973183825211171041
69 50592570892671110031913394333702593282049
70 3151359418646956234799004421873385994658079
71 9504670826833539814428926659953860577256286
72 22160701072314035863656857741781107149170651
73 120308176188403719132713215368859396323109541
74 142468877260717754996370073110640503472280192
75 690183685231274739118193507811421410212230309
76 832652562491992494114563580922061913684510501
77 4853446497691237209691011412421730978634782814
78 10539545557874466913496586405765523870954076129
79 36472083171314637950180770629718302591497011201
80 2271808702179382019824704365448300284543768770591
81 6851898189709460697424293866974619156222803322974
82 15975605081598303414673292099397538596989375416539
83 86729923597700977770790754363962312141169680405669
84 102705528679299281185464046463359850738159055822208
85 497552038314898102512646940217401715093805903694501
86 600257566994197383698110986680761565831964959516709
87 3498839873285885021003201873621209544253630701278046
88 7597937313565967425704514733923180654339226362072801
89 26292651813983787298116746075390751507271309787496449
90 1637742349780560779908942771408149774105160433186852639
91 4939519701155666127024945060299840073822752609348054366
92 11516781752091893033958832892007829921750665651882961371
93 62523428461615131296819109520338989682576080868762861221
94 74040210213707024330777942412346819604326746520645822592
95 358684269316443228619930879169726268099883066951346151589
96 432724479530150252950708821582073087704209813471991974181
97 2522306666967194493373474987080091706620932134311306022494
98 5477337813464539239697658795742256500946074082094604019169
99 18954320107360812212466451374306861209459154380595118080001
100 1180645184469834896412617644002767651487413645678991924979231
101 3560889873516865501450319383382609815671700091417570893017694
102 8302424931503565899313256410767987282830813828514133711014619
103 45073014531034694998016601437222546229825769233988239448090789
104 53375439462538260897329857847990533512656583062502373159105408
105 258574772381187738587336032829184680280452101483997732084512421
106 311950211843725999484665890677175213793108684546500105243617829
107 1818325831599817736010665486215060749245995524216498258302601566
108 3948601875043361471505996863107296712285099732979496621848820961
109 13664131456729902150528656075536950886101294723154988123849064449
110 851124752192297294804282673546398251650565372568588760300490816799
111 2567038388033621786563376676714731705837797412428921269025321514846
112 5985201528259540867931036026975861663326160197426431298351133846491
113 32493046029331326126218556811594040022468598399561077760780990747301
114 38478247557590866994149592838569901685794758596987509059132124593792
115 186406036259694794102816928165873646765647632787511113997309489122469
116 224884283817285661096966521004443548451442391384498623056441613716261
117 1310827455346123099587649533188091389022859589710004229279517557703774
118 2846539194509531860272265587380626326497161570804507081615476729123809
119 9850445038874718680404446295329970368514344302123525474125947745075201
120 613574131604742090045347935897838789174386508302463086477424236923786271
121 1850572839853100988816448253988846337891673869209512784906398658516434014
122 4314719811310944067678244443875531464957734246721488656290221553956654299
123 23424171896407821327207670473366503662680345102816956066357506428299705509
124 27738891707718765394885914917242035127638079349538444722647727982256359808
125 134379738727282882906751330142334644173232662500970734956948418357325144741
126 162118630435001648301637245059576679300870741850509179679596146339581504549
127 944972890902291124414937555440218040677586371753516633354929150055232667486
128 2052064412239583897131512355940012760656043485357542446389454446450046839521
129 7101166127621042815809474623260256322645716827826143972523292489405373186049
130 442324364324744238477318938998075904764690486810578468742833588789583184374559
131 1334074259101853758247766291617487970616717177259561550201024058858154926309726
132 3110472882528451754972851522233051845998124841329701569144881706505893036994011
133 16886438671744112533112023902782747200607341383908069395925432591387620111279781
134 19996911554272564288084875425015799046605466225237770965070314297893513148273792
135 96874084888834369685451525602845943387029206284859153256206689782961672704374949
136 116870996443106933973536401027861742433634672510096924221277004080855185852648741
137 681229067104369039553133530742154655555202568835343774362591710187237601967618654
138 1479329130651845013079803462512171053544039810180784472946460424455330389787886049
139 5119216459059904078792543918278667816187321999377697193201972983553228771331276801
140 318870749592365897898217526395789575657158003771598010451468785404755514212327047711
141 961731465236157597773445123105647394787661333314171728547608329197819771408312419934
142 2242333680064681093445107772607084365232480670399941467546685443800395057028951887579
143 12173399865559563064998983986141069220950064685313879066281035548199795056553071857829
144 14415733545624244158444091758748153586182545355713820533827720992000190113582023745408
145 69836334048056539698775351021133683565680246108169161201591919516200555510881166839461
146 84252067593680783857219442779881837151862791463882981735419640508200745624463190584869
147 491096672016460458984872564920542869324994203427584069878690122057204283633197119763806
148 1066445411626601701826964572620967575801851198319051121492799884622609312890857430112481
149 3690432906896265564465766282783445596730547798384737434357089775925032222305769410101249
150 229873285639195066698704474105194594573095814698172772051632365991974607095848560856389919
151 693310289824481465660579188598367229316017991892903053589254187751848853509851451979271006
152 1616493865288157998019862851301929053205131798483978879230140741495672314115551464814931931
153 8775779616265271455759893445108012495341676984312797449739957895230210424087608776053930661
154 10392273481553429453779756296409941548546808782796776328970098636725882738203160240868862592
155 50344873542478989270878918630747778689528912115499902765620352442133741376900249739529381029
156 60737147024032418724658674927157720238075720898296679094590451078859624115103409980398243621
157 354030608662641082894172293266536379879907516606983298238572607836431861952417299641520599134
158 768798364349314584513003261460230479997890754112263275571735666751723348019938009263439441889
159 2660425701710584836433182077647227819873579778943773124953779608091601906012231327431838924801
160 165715191870405574443370292075588355312159837048626197022706071368431041520778280310037452779551
161 499806001312927308166544058304412293756353090924822364193071993713384726468347072257544197263454
162 1165327194496260190776458408684412942824866018898270925408850058795200494457472424825125847306459
163 6326441973794228262048836101726477007880683185416176991237322287689387198755709196383173433795749
164 7491769168290488452825294510410889950705549204314447916646172346484587693213181621208299281102208
165 36293518646956182073350014143370036810702880002673968657822011673627737971608435681216370558204581
166 43785287815246670526175308653780926761408429206988416574468184020112325664821617302424669839306789
167 255219957723189534704226557412274670617745026037616051530162931774189366295716522193339719754738526
168 554225203261625739934628423478330267996898481282220519634794047568491058256254661689104109348783841
169 1917895567508066754508111827847265474608440469884277610434545074479662541064480507260652047801090049
170 119463750388761764519437561750008789693720207614107432366576588665307568604254046111849531073016366879
171 360309146733793360312820797077873634555769063312206574710164311070402368353826618842809245266850190686
172 840082043856348485145079155905756058805258334238520581786905210806112305311907283797468021606716748251
173 4560719366015535786038216576606653928582060734504809483644690365100963894913363037830149353300433931941
174 5400801409871884271183295732512409987387319068743330065431595575907076200225270321627617374907150680192
175 26163925005503072870771399506656293878131337009478129745371072668729268695814444324340618852929036652709
176 31564726415374957141954695239168703865518656078221459810802668244636344896039714645968236227836187332901
177 183987557082377858580544875702499813205724617400585428799384413891910993176013017554181799992109973317214
178 399539840580130674303044446644168330276967890879392317409571496028458331248065749754331836212056133967329
179 1382607078822769881489678215635004804036628290038762381028098901977285986920210266817177308628278375219201
180 86121178727591863326663093816014466180547921873282659941151703418620189520301102292419324971165315397557791
181 259746143261598359861478959663678403345680393909886742204483209157837854547823517144075152222124224567892574
182 605613465250788583049621013143371272871908709693056144350118121734295898615948136580569629415413764533342939
183 3287813469515541275109584025380534767705223942375167463955073817829317347627564200046923299299193047234607269
184 3893426934766329858159205038523906040577132652068223608305191939563613246243512336627492928714606811767950208
185 18861521208580860707746404179476158930013754550648061897175841576083770332601613546556895014157620294306408101
186 22754948143347190565905609218000064970590887202716285505481033515647383578845125883184387942872227106074358309
187 132636261925316813537274450269476483782968190564229489424581009154320688226827242962478834728518755824678199646
188 288027471993980817640454509756953032536527268331175264354643051824288760032499611808142057399909738755430757601
189 996718677907259266458637979540335581392549995557755282488510164627186968324326078386905006928247972090970472449
190 62084585502244055338076009241257759078874626992912002778642273258709880796140716471796252486951284008395600049439
191 187250475184639425280686665703313612818016430974293763618415329940756829356746475493775662467782099997277770620766
192 436585535871522905899449340647884984714907488941499530015472933140223539509633667459347577422515484002951141290971
193 2370178154542253954777933368942738536392553875681791413695779995641874526904914812790513549580359520012033477075621
194 2806763690413776860677382709590623521107461364623290943711252928782098066414548480249861127002875004014984618366592
195 13597232916197361397487464207305232620822399334174955188540791710770266792563108733789958057591859536071971950541989
196 16403996606611138258164846916895856141929860698798246132252044639552364858977657214039819184594734540086956568908581
197 95617215949253052688311698791784513330471702828166185849801014908532091087451394803989053980565532236506754795084894
198 207638428505117243634788244500464882802873266355130617831854074456616547033880446822017927145725799013100466159078369
199 718532501464604783592676432293179161739091501893558039345363238278381732189092735270042835417742929275808153272320001
200 44756653519310613826380727046677572910626546383755729057244374847716283942757630033564673723045787414113205969042918431