0 30
1 31
2 619
3 650
4 1269
5 1919
6 12783
7 53051
8 65834
9 118885
10 184719
11 303604
12 791927
13 1095531
14 5174051
15 6269582
16 61600289
17 129470160
18 3945705089
19 8020880338
20 76133628131
21 84154508469
22 412751662007
23 496906170476
24 1406564002959
25 1903470173435
26 3310034176394
27 5213504349829
28 8523538526223
29 39307658454721
30 244369489254549
31 283677147709270
32 528046636963819
33 811723784673089
34 15950798545752510
35 16762522330425599
36 1021702138371288450
37 1038464660701714049
38 20752530691703855381
39 21790995352405569430
40 42543526044109424811
41 64334521396514994241
42 428550654423199390257
43 1778537139089312555269
44 2207087793512511945526
45 3985624932601824500795
46 6192712726114336446321
47 10178337658716160947116
48 26549388043546658340553
49 36727725702262819287669
50 173460290852597935491229
51 210188016554860754778898
52 2065152439846344728501311
53 4340492896247550211781520
54 132279939327272851081946911
55 268900371550793252375675342
56 2552383283284412122463024989
57 2821283654835205374838700331
58 13837517902625233621817826313
59 16658801557460438996656526644
60 47155121017546111615130879601
61 63813922575006550611787406245
62 110969043592552662226918285846
63 174782966167559212838705692091
64 285752009760111875065623977937
65 1317791005208006713101201603839
66 8192498041008152153672833600971
67 9510289046216158866774035204810
68 17702787087224311020446868805781
69 27213076133440469887220904010591
70 534751233622593238877644045007010
71 561964309756033708764864949017601
72 34252609818984615764769540986063070
73 34814574128740649473534405935080671
74 695729518265056955761923253752595819
75 730544092393797605235457659687676490
76 1426273610658854560997380913440272309
77 2156817703052652166232838573127948799
78 14367179828974767558394412352207965103
79 59625537018951722399810487981959809211
80 73992716847926489958204900334167774314
81 133618253866878212358015388316127583525
82 207610970714804702316220288650295357839
83 341229224581682914674235676966422941364
84 890069419878170531664691642583141240567
85 1231298644459853446338927319549564181931
86 5815263997717584317020400920781397968291
87 7046562642177437763359328240330962150222
88 69234327777314524187254355083760057320289
89 145515218196806486137868038407851076790800
90 4434690873681509108323295507319292361044289
91 9014896965559824702784459053046435798879378
92 85568763563719931433383426984737214550958691
93 94583660529279756136167886037783650349838069
94 463903405680838955978054971135871815950310967
95 558487066210118712114222857173655466300149036
96 1580877538101076380206500685483182748550609039
97 2139364604311195092320723542656838214850758075
98 3720242142412271472527224228140020963401367114
99 5859606746723466564847947770796859178252125189
100 9579848889135738037375171998936880141653492303
101 44179002303266418714348635766544379744866094401
102 274653862708734250323466986598203158610850058709
103 318832865012000669037815622364747538355716153110
104 593486727720734919361282608962950696966566211819
105 912319592732735588399098231327698235322282364929
106 17927558989642711098944149004189217168089931145470
107 18839878582375446687343247235516915403412213510399
108 1148320273932169512339538983135204141372822741769410
109 1167160152514544959026882230370721056776234955279809
110 23324363171708523733850301360178904220121286892085781
111 24491523324223068692877183590549625276897521847365590
112 47815886495931592426727484950728529497018808739451371
113 72307409820154661119604668541278154773916330586816961
114 481660345416859559144355496198397458140516792260353137
115 1998948791487592897697026653334867987335983499628229509
116 2480609136904452456841382149533265445476500291888582646
117 4479557928392045354538408802868133432812483791516812155
118 6960167065296497811379790952401398878288984083405394801
119 11439724993688543165918199755269532311101467874922206956
120 29839617052673584143216190462940463500491919833249808713
121 41279342046362127309134390218209995811593387708172015669
122 194956985238122093379753751335780446746865470665937871389
123 236236327284484220688888141553990442558458858374109887058
124 2321083930798480079579747025321694429772995196032926854911
125 4878404188881444379848382192197379302104449250439963596880
126 148673209597241811475031212791243073492906472709231834761311
127 302224823383365067329910807774683526287917394668903633119502
128 2868696620047527417444228482763394810084163024729364532836829
129 3170921443430892484774139290538078336372080419398268165956331
130 15552382393771097356540785644915708155572484702322437196662153
131 18723303837201989841314924935453786491944565121720705362618484
132 52998990068175077039170635515823281139461614945763847921899121
133 71722293905377066880485560451277067631406180067484553284517605
134 124721283973552143919656195967100348770867795013248401206416726
135 196443577878929210800141756418377416402273975080732954490934331
136 321164861852481354719797952385477765173141770093981355697351057
137 1481103025288854629679333565960288477094841055456658377280338559
138 9207783013585609132795799348147208627742188102833931619379382411
139 10688886038874463762475132914107497104837029158290589996659720970
140 19896669052460072895270932262254705732579217261124521616039103381
141 30585555091334536657746065176362202837416246419415111612698824351
142 601022215787816269392446170613136559643487899230011642257316766050
143 631607770879150806050192235789498762480904145649426753870015590401
144 38497488468536864632403980317983062308497736638195616874458252190110
145 39129096239416015438454172553772561070978640783845043628328267780511
146 781950317017441157963033258839661722657091911531251445812695340019819
147 821079413256857173401487431393434283728070552315096489441023607800330
148 1603029730274298331364520690233096006385162463846347935253718947820149
149 2424109143531155504766008121626530290113233016161444424694742555620479
150 16147684591461231359960569419992277747064560560815014483422174281543023
151 67014847509376080944608285801595641278371475259421502358383439681792571
152 83162532100837312304568855221587919025436035820236516841805613963335594
153 150177379610213393249177141023183560303807511079658019200189053645128165
154 233339911711050705553745996244771479329243546899894536041994667608463759
155 383517291321264098802923137267955039633051057979552555242183721253591924
156 1000374494353578903159592270780681558595345662858999646526362110115647607
157 1383891785674843001962515408048636598228396720838552201768545831369239531
158 6535941637052950911009653902975227951508932546213208453600545435592605731
159 7919833422727793912972169311023864549737329267051760655369091266961845262
160 77814442441603096127759177702190008899144895949679054351922366838249213089
161 163548718305933986168490524715403882348027121166409869359213824943460271440
162 4984275991619622681182474919164306479339958530941975135128337115142057356289
163 10132100701545179348533440363044016841027944183050360139615888055227574984018
164 96173182305526236817983438186560458048591456178395216391671329612190232212451
165 106305283007071416166516878549604474889619400361445576531287217667417807196469
166 521394314333811901484050952384978357607069057624177522516820200281861460998327
167 627699597340883317650567830934582832496688457985623099048107417949279268194796
168 1776793509015578536785186614254144022600445973595423720613035036180419997387919
169 2404493106356461854435754445188726855097134431581046819661142454129699265582715
170 4181286615372040391220941059442870877697580405176470540274177490310119262970634
171 6585779721728502245656695504631597732794714836757517359935319944439818528553349
172 10767066337100542636877636564074468610492295241933987900209497434749937791523983
173 49654045070130672793167241760929472174763895804493468960773309683439569694649281
174 308691336757884579395881087129651301659075670068894801664849355535387355959419669
175 358345381828015252189048328890580773833839565873388270625622665218826925654068950
176 667036718585899831584929416020232075492915235942283072290472020754214281613488619
177 1025382100413915083773977744910812849326754801815671342916094685973041207267557569
178 20149296626450286423290506569325676212701256470440038587696271054241997219697082430
179 21174678726864201507064484314236489062028011272255709930612365740215038426964639999
180 1290630020238302376847159565423515019934381932805782634424438215467144302837575482370
181 1311804698965166578354224049737751508996409944078038344355050581207359341264540122369
182 26214919300576467365577416510440793690866170870288511177170399258406971786863837807381
183 27526723999541633943931640560178545199862580814366549521525449839614331128128377929750
184 53741643300118101309509057070619338890728751684655060698695849098021302914992215737131
185 81268367299659735253440697630797884090591332499021610220221298937635634043120593666881
186 541351847098076512830153242855406643434276746678784722020023642723835107173715777738417
187 2246675755691965786574053669052424457827698319214160498300315869832976062737983704620549
188 2788027602790042299404206911907831101261975065892945220320339512556811169911699482358966
189 5034703358482008085978260580960255559089673385107105718620655382389787232649683186979515
190 7822730961272050385382467492868086660351648451000050938940994894946598402561382669338481
191 12857434319754058471360728073828342219441321836107156657561650277336385635211065856317996
192 33537599600780167328103923640524771099234292123214364254064295449619369672983514381974473
193 46395033920534225799464651714353113318675613959321520911625945726955755308194580238292469
194 219117735282917070525962530497937224373936747960500447900568078357442390905761835335144349
195 265512769203451296325427182212290337692612361919821968812194024084398146213956415573436818
196 2608732658113978737454807170408550263607448005238898167210314295117025706831369575496075711
197 5482978085431408771235041523029390864907508372397618303232822614318449559876695566565588240
198 167098075221056241874506052861290276210832699177167447264194992724670512503132236572463722911
199 339679128527543892520247147245609943286572906726732512831622808063659474566141168711493034062
200 3224210231968951274556730378071779765789988859717760062748800265297605783598402754975901029469