0 1
1 4
2 21
3 46
4 67
5 247
6 314
7 561
8 7046
9 113297
10 120343
11 353983
12 474326
13 7943199
14 95792714
15 103735913
16 199528627
17 702321794
18 901850421
19 2506022636
20 13431963601
21 56233877040
22 2825125815601
23 11356737139444
24 59608811512821
25 130574360165086
26 190183171677907
27 701123875198807
28 891307046876714
29 1592430922075521
30 20000478111782966
31 321600080710602977
32 341600558822385943
33 1004801198355374863
34 1346401757177760806
35 22547229313199547759
36 271913153515572333914
37 294460382828771881673
38 566373536344344215587
39 1993580991861804528434
40 2559954528206148744021
41 7113490048274102016476
42 38127404769576658826401
43 159623109126580737322080
44 8019282861098613524930401
45 32236754553521034837043684
46 169203055628703787710148821
47 370642865810928610257341326
48 539845921439632397967490147
49 1990180630129825804159811767
50 2530026551569458202127301914
51 4520207181699284006287113681
52 56772512731960866277572666086
53 912880410893073144447449771057
54 969652923625034010725022437143
55 2852186258143141165897494645343
56 3821839181768175176622517082486
57 64001613166433943991857767965119
58 771841197178975503078915732663914
59 835842810345409447070773500629033
60 1607684007524384950149689233292947
61 5658894832918564297519841200507874
62 7266578840442949247669530433800821
63 20192052513804462792858902068109516
64 108226841409465263211964040774348401
65 453099418151665515640715065165503120
66 22763197748992741045247717299049504401
67 91505890414122629696631584261363520724
68 480292649819605889528405638605867108021
69 1052091190053334408753442861473097736766
70 1532383839872940298281848500078964844787
71 5649242709672155303598988361709992271127
72 7181626549545095601880836861788957115914
73 12830869259217250905479825223498949387041
74 161152057660152106467638739543776349760406
75 2591263791821650954387699657923920545553537
76 2752415849481803060855338397467696895313943
77 8096095490785257076098376452859314336181423
78 10848511340267060136953714850327011231495366
79 181672276935058219267357814058091494040107279
80 2190915834560965691345247483547424939712782714
81 2372588111496023910612605297605516433752889993
82 4563503946056989601957852781152941373465672707
83 16063099949666992716486163641064340554149908114
84 20626603895723982318444016422217281927615580821
85 57316307741114957353374196485498904409381069756
86 307208142601298769085314998849711803974520929601
87 1286148878146310033694634191884346120307464788160
88 64614652049916800453817024593067017819347760337601
89 259744757077813511848962732564152417397698506138564
90 1363338437438984359698630687413829104807840291030421
91 2986421631955782231246224107391810627013379088199406
92 4349760069394766590944854794805639731821219379229827
93 16035701840140082004080788491808729822477037225888887
94 20385461909534848595025643286614369554298256605118714
95 36421163749674930599106431778423099376775293831007601
96 457439426905634015784302824627691562075601782577209926
97 7355451994239819183147951625821488092586403815066366417
98 7812891421145453198932254450449179654662005597643576343
99 22981234836530725581012460526719847401910415010353519103
100 30794126257676178779944714977169027056572420607997095446
101 515687254959349586060127900161424280307069144738307046239
102 6219041185769871211501479516914260390741402157467681650314
103 6734728440729220797561607417075684671048471302205988696553
104 12953769626499092009063086933989945061789873459673670346867
105 45596037320226496824750868219045519856418091681226999737154
106 58549806946725588833813955153035464918207965140900670084021
107 162695651213677674492378778525116449692834021963028339905196
108 872028063015113961295707847778617713382378074956042369610001
109 3650807903274133519675210169639587303222346321787197818345200
110 183412423226721789945056216329757982874499694164315933286870001
111 737300500810161293299900075488671518801221122979050930965825204
112 3869914927277528256444556593773115576880605309059570588115996021
113 8477130355365217806189013263034902672562431741098192107197817246
114 12347045282642746062633569856808018249443037050157762695313813267
115 45518266203293455994089722833458957420891542891571480193139257047
116 57865311485936202056723292690266975670334579941729242888453070314
117 103383577689229658050813015523725933091226122833300723081592327361
118 1298468243756692098666479478974978172765048053941337919867560998646
119 20878875477796303236714484679123376697331994985894707440962568305697
120 22177343721552995335380964158098354870097043039836045360830129304343
121 65233562920902293907476412995320086437526081065566798162622826914383
122 87410906642455289242857377153418441307623124105402843523452956218726
123 1463808069200186921793194447450015147359496066752012294537870126413999
124 17653107737044698350761190746553600209621575925129550377977894473186714
125 19116915806244885272554385194003615356981071991881562672515764599600713
126 36770023543289583623315575940557215566602647917011113050493659072787427
127 129426986436113636142501113015675262056789015742914901823996741817962994
128 166197009979403219765816688956232477623391663659926014874490400890750421
129 461821006394920075674134490928140217303572343062766931572977543599463836
130 2475302041954003598136489143596933564141253378973760672739378118888069601
131 10363029174210934468220091065315874473868585858957809622530490019151742240
132 520626760752500727009141042409390657257570546326864241799263879076475181601
133 2092870072184213842504784260702878503504150771166414776819586006325052468644
134 10984977121673569939533062345923783174778324402158938125897193910701737524821
135 24062824315531353721570908952550444853060799575484291028613973827728527518286
136 35047801437204923661103971298474228027839123977643229154511167738430265043107
137 129206228627146124704882822847973128936578171508413978492147477043019322647607
138 164254030064351048365986794146447356964417295486057207646658644781449587690714
139 293460258691497173070869616994420485900995466994471186138806121824468910338321
140 3685777134362317125216422198079493187776362899419711441312332106675076511750566
141 59265894408488571176533624786266311490322801857709854247136119828625693098347377
142 62951671542850888301750046984345804678099164757129565688448451935300769610097943
143 185169237494190347780033718754957920846521131371968985624033023699227232318543263
144 248120909037041236081783765739303725524620296129098551312481475634528001928641206
145 4155103782086850125088573970583817529240445869437545806623736633851675263176802559
146 50109366294079242737144671412745114076409970729379648230797321081854631160050271914
147 54264470076166092862233245383328931605650416598817194037421057715706306423227074473
148 104373836370245335599377916796074045682060387328196842268218378797560937583277346387
149 367385979186902099660366995771551068651831578583407720842076194108389119173059113634
150 471759815557147435259744912567625114333891965911604563110294572905950056756336460021
151 1310905610301196970179856820906801297319615510406616847062665339920289232685732033676
152 7026287867063132286159029017101631600931969517944688798423621272507396220184996628401
153 29416057078553726114815972889313327701047493582185372040757150429949874113425718547280
154 1477829141794749438026957673482768016653306648627213290836281142770001101891470923992401
155 5940732624257551478222646666820385394314274088091038535385881721509954281679309414516884
156 31181492263082506829140191007584694988224677089082405967765689750319772510288017996576821
157 68303717150422565136503028681989775370763628266255850470917261222149499302255345407670526
158 99485209413505071965643219689574470358988305355338256438682950972469271812543363404247347
159 366759345390937781033432687750713186447728544332270619786966114139557314739885435620412567
160 466244554804442852999075907440287656806716849687608876225649065112026586552428799024659914
161 833003900195380634032508595191000843254445394019879496012615179251583901292314234645072481
162 10462291357149010461389179049732297775860061577926162828377031216131033402060199614765529686
163 168229665614579548016259373390907765257015430640838484750045114637348118334255508070893547457
164 178691956971728558477648552440640063032875492218764647578422145853479151736315707685659077143
165 525613579558036664971556478272187891322766415078367779906889406344306421806886923442211701743
166 704305536529765223449205030712827954355641907297132427485311552197785573543202631127870778886
167 11794502164034280240158836969677435161013036931832486619671874241508875598498129021488144163919
168 142238331504941128105355248666842049886512085089286971863547802450304292755520750888985600745914
169 154032833668975408345514085636519485047525122021119458483219676691813168354018879910473744909833
170 296271165173916536450869334303361534934037207110406430346767479142117461109539630799459345655747
171 1042846329190725017698122088546604089849636743352338749523522114118165551682637772308851781877074
172 1339117494364641554148991422849965624783673950462745179870289593260283012792177403108311127532821
173 3721081317920008125996104934246535339416984644277829109264101300638731577266992578525474036942716
174 19944524083964682184129516094082642321868597171851890726190796096453940899127140295735681312246401
175 83499177653778736862514169310577104626891373331685392014027285686454495173775553761468199285928320
176 4194903406772901525309837981622937873666437263756121491427555080419178699587904828369145645608662401
177 16863112804745384838101866095802328599292640428356171357724247607363169293525394867238050781720577924
178 88510467430499825715819168460634580870129639405536978280048793117235025167214879164559399554211552021
179 193884047665745036269740203017071490339551919239430127917821833841833219627955153196356849890143681966
180 282394515096244861985559371477706071209681558644967106197870626959068244795170032360916249444355233987
181 1041067592954479622226418317450189703968596595174331446511433714719037954013465250279105598223209383927
182 1323462108050724484211977688927895775178278153819298552709304341678106198808635282640021847667564617914
183 2364529701005204106438396006378085479146874748993629999220738056397144152822100532919127445890774001841
184 29697818520113173761472729765464921524940775141742858543358161018443836032673841677669551198356852640006
185 477529626022815984290002072253816829878199277016879366692951314351498520675603567375631946619600416241937
186 507227444542929158051474802019281751403140052158622225236309475369942356708277409053301497817957268881943
187 1491984515108674300392951676292380332684479381334123817165570265091383234092158385482234942255514954005823
188 1999211959651603458444426478311662084087619433492746042401879740461325590800435794535536440073472222887766
189 33479375869534329635503775329278973678086390317218060495595646112472592686899131098050817983431070520210079
190 403751722394063559084489730429659346221124303240109471989549633090132437833590008971145352241246318465408714
191 437231098263597888719993505758938319899210693557327532485145279202605030520489140069196170224677388985618793
192 840982820657661447804483236188597666120334996797437004474694912292737468354079149040341522465923707451027507
193 2960179560236582232133443214324731318260215683949638545909230016080817435582726587190220737622448511338701314
194 3801162380894243679937926450513328984380550680747075550383924928373554903936805736230562260088372218789728821
195 10562504322025069592009296115351389287021317045443789646677079872827927243456338059651345257799192948918158956
196 56613683991019591639984407027270275419487135907966023783769324292513191121218496034487288549084336963380523601
197 237017240286103436151946924224432490964969860677307884781754377042880691728330322197600499454136540802440253360
198 11907475698296191399237330618248894823667980169773360262871488176436547777537734605914512261255911377085393191601
199 47866920033470869033101269397220011785636890539770748936267707082789071801879268745855649544477782049144013019764
200 251242075865650536564743677604348953751852432868627104944210023590381906786934078335192759983644821622805458290421