0 1
1 1
2 16
3 17
4 33
5 50
6 233
7 283
8 2214
9 4711
10 115278
11 235267
12 1762147
13 1997414
14 9751803
15 11749217
16 21501020
17 33250237
18 520254575
19 553504812
20 27088485551
21 27641990363
22 441718340996
23 469360331359
24 911078672355
25 1380439003714
26 6432834687211
27 7813273690925
28 61125750523686
29 130064774738297
30 3182680344242814
31 6495425463223925
32 48650658586810289
33 55146084050034214
34 269234994786947145
35 324381078836981359
36 593616073623928504
37 917997152460909863
38 14363573360537576449
39 15281570512998486312
40 747878957984464919425
41 763160528497463405737
42 12195286885446416005480
43 12958447413943879411217
44 25153734299390295416697
45 38112181713334174827914
46 177602461152726994728353
47 215714642866061169556267
48 1687604961215155181622222
49 3590924565296371532800711
50 87869794528328071968839286
51 179330513621952515470479283
52 1343183389881995680262194267
53 1522513903503948195732673550
54 7433239003897788463192888467
55 8955752907401736658925562017
56 16388991911299525122118450484
57 25344744818701261781044012501
58 396560164191818451837778637999
59 421904909010519713618822650500
60 20647995796696764705541265861999
61 21069900705707284419160088512499
62 336696506382306030992942593549484
63 357766407088013315412102682061983
64 694462913470319346405045275611467
65 1052229320558332661817147957673450
66 4903380195703649993673637106305267
67 5955609516261982655490785063978717
68 46592646809537528582109132554156286
69 99140903135337039819709050172291289
70 2425974322057626484255126336689147222
71 4951089547250590008329961723550585733
72 37083601152811756542564858401543247353
73 42034690700062346550894820125093833086
74 205222363953061142746144138901918579697
75 247257054653123489297038959027012412783
76 452479418606184632043183097928930992480
77 699736473259308121340222056955943405263
78 10948526517495806452146513952268082071425
79 11648262990755114573486736009224025476688
80 570065150073741305979509842395021304952449
81 581713413064496420552996578404245330429137
82 9295766346041187614274458518458701261389504
83 9877479759105684034827455096862946591818641
84 19173246105146871649101913615321647853208145
85 29050725864252555683929368712184594445026786
86 135376149562157094384819388464060025633315289
87 164426875426409650068748757176244620078342075
88 1286364277547024644866060688697772366181709814
89 2737155430520458939800870134571789352441761703
90 66978094610038039200086943918420716824783990686
91 136693344650596537339974757971413223002009743075
92 1023831507164213800579910249718313277838852192211
93 1160524851814810337919885007689726500840861935286
94 5665930914423455152259450280477219281202299933355
95 6826455766238265490179335288166945782043161868641
96 12492386680661720642438785568644165063245461801996
97 19318842446899986132618120856811110845288623670637
98 302275023384161512631710598420810827742574816861551
99 321593865831061498764328719277621938587863440532188
100 15738780583275113453319489123746663879960019962406575
101 16060374449106174952083817843024285818547883402938763
102 256644397319867737734576756769110951158178271006488020
103 272704771768973912686660574612135236976726154409426783
104 529349169088841650421237331381246188134904425415914803
105 802053940857815563107897905993381425111630579825341586
106 3737564932520103902852828955354771888581426744717281147
107 4539618873377919465960726861348153313693057324542622733
108 35514897046165540164577916984791845084432828016515640278
109 75569412965708999795116560830931843482558713357573903289
110 1849180808223181535247375376927156088665841948598289319214
111 3773931029412072070289867314685244020814242610554152541717
112 28266698014107686027276446579723864234365540222477357111233
113 32040629043519758097566313894409108255179782833031509652950
114 156429214188186718417541702157360297255084671554603395723033
115 188469843231706476515108016051769405510264454387634905375983
116 344899057419893194932649718209129702765349125942238301099016
117 533368900651599671447757734260899108275613580329873206474999
118 8345432567193888266649015732122616326899552830890336398224001
119 8878801467845487938096773466383515435175166411220209604699000
120 434527903023777309295294142118531357215307540569460397423776001
121 443406704491622797233390915584914872650482706980680607028475001
122 7085628470398119267796157875892254446972548145279669502850901016
123 7529035174889742065029548791477169319623030852260350109879376017
124 14614663645287861332825706667369423766595578997540019612730277033
125 22143698820177603397855255458846593086218609849800369722609653050
126 103189458925998274924246728502755796111470018396741498503168889233
127 125333157746175878322101983961602389197688628246541868225778542283
128 980521563149229423178960616233972520495290416122534576083618685214
129 2086376284044634724680023216429547430188269460491611020393015912711
130 51053552380220462815499517810543110845013757467921199065516000590278
131 104193481044485560355679058837515769120215784396334009151425017093267
132 780407919691619385305252929673153494686524248242259263125491120243147
133 884601400736104945660931988510669263806740032638593272276916137336414
134 4318813522636039167948980883715830549913484378796632352233155669588803
135 5203414923372144113609912872226499813720224411435225624510071806925217
136 9522228446008183281558893755942330363633708790231857976743227476514020
137 14725643369380327395168806628168830177353933201667083601253299283439237
138 230406878986713094209090993178474783023942706815238111995542716728102575
139 245132522356093421604259799806643613201296640016905195596796016011541812
140 11996767952079197331213561383897368216686181427626687500641751485282109551
141 12241900474435290752817821183704011829887478067643592696238547501293651363
142 195625275068608558623480879139457545664998352442280577944219964004686879996
143 207867175543043849376298700323161557494885830509924170640458511505980531359
144 403492450611652407999779579462619103159884182952204748584678475510667411355
145 611359626154696257376078279785780660654770013462128919225136987016647942714
146 2848930955230437437504092698605741745778964236800720425485226423577259182211
147 3460290581385133694880170978391522406433734250262849344710363410593907124925
148 27070965024926373301665289547346398590815103988640665838457770297734609056686
149 57602220631237880298210750073084319588063942227544181021625904006063125238297
150 1409524260174635500458723291301370068704349717449701010357479466443249614775814
151 2876650740980508881215657332675824456996763377126946201736584836892562354789925
152 21546079447038197668968324620032141267681693357338324422513573324691186098305289
153 24422730188018706550183981952707965724678456734465270624250158161583748453095214
154 119237000199113023869704252430864004166395520295199406919514205971026179910686145
155 143659730387131730419888234383571969891073977029664677543764364132609928363781359
156 262896730586244754289592486814435974057469497324864084463278570103636108274467504
157 406556460973376484709480721198007943948543474354528762007042934236246036638248863
158 6361243645186892024931803304784555133285621612642795514568922583647326657848200449
159 6767800106160268509641284025982563077234165086997324276575965517883572694486449312
160 331215648740879780487713436551947582840525545788514360790215267442058815993197767425
161 337983448847040048997354720577930145917759710875511685066791232959942388687684216737
162 5400967381446480515448034245220899771606921208921189636792083761841194646308461018480
163 5738950830293520564445388965798829917524680919796701321858874994801137034996145235217
164 11139918211740001079893423211019729689131602128717890958650958756642331681304606253697
165 16878869042033521644338812176818559606656283048514592280509833751443468716300751488914
166 78655394379874087657248671918293968115756734322776260080690293762416206546507612209353
167 95534263421907609301587484095112527722413017371290852361200127513859675262808363698267
168 747395238333227352768361060584081662172647855921812226609091186359433933386166158097222
169 1590324740088362314838309605263275852067708729214915305579382500232727542035140679892711
170 38915189000453922908887791586902702111797657357079779560514271191944894942229542475522286
171 79420702740996208132613892779068680075663023443374474426607924884122517426494225630937283
172 594860108187427379837185041040383462641438821460701100546769745380802516927689121892083267
173 674280810928423587969798933819452142717101844904075574973377670264925034354183347523020550
174 3291983351901121731716380776318192033509846201077003400440280426440502654344422511984165467
175 3966264162829545319686179710137644176226948045981078975413658096705427688698605859507186017
176 7258247514730667051402560486455836209736794247058082375853938523145930343043028371491351484
177 11224511677560212371088740196593480385963742293039161351267596619851358031741634230998537501
178 175625922678133852617733663435358041999192928642645502644867887820916300819167541836469413999
179 186850434355694064988822403631951522385156670935684663996135484440767658850909176067467951500
180 9144446771751448972081209037769031116486713133555509374459371140977763925662807993074931085999
181 9331297206107143037070031441400982638871869804491194038455506625418531584513717169142399037499
182 149113904863358594528131680658783770699564760200923419951291970522255737693368565530210916648484
183 158445202069465737565201712100184753338436630005414613989747477147674269277882282699353315685983
184 307559106932824332093333392758968524038001390206338033941039447669930006971250848229564232334467
185 466004309002290069658535104859153277376438020211752647930786924817604276249133130928917548020450
186 2171576342941984610727473812195581633543753471053348625664187146940347111967783371945234424416267
187 2637580651944274680386008917054734910920191491265101273594974071757951388216916502874151972436717
188 20634640906551907373429536231578726009985093909909057540829005649246006829486198892064298231473286
189 43906862465048089427245081380212186930890379311083216355252985370249965047189314287002748435383289
190 1074399340067706053627311489356671212351354197375906250066900654535245167962029741780130260680672222
191 2192705542600460196681868060093554611633598774062895716489054294440740300971248797847263269796727733
192 16423338138270927430400387910011553493786545615816176265490280715620427274760771326710973149257766353
193 18616043680871387627082255970105108105420144389879071981979335010061167575732020124558236419054494086
194 90887512861756477938729411790431985915467123175332464193407620755865097577688851824943918825475742697
195 109503556542627865565811667760537094020887267565211536175386955765926265153420871949502155244530236783
196 200391069404384343504541079550969079936354390740544000368794576521791362731109723774446074070005979480
197 309894625947012209070352747311506173957241658305755536544181532287717627884530595723948229314536216263
198 4848810458609567479559832289223561689294979265326877048531517560837555780999068659633669513788049223425
199 5158705084556579688630185036535067863252220923632632585075699093125273408883599255357617743102585439688
200 252466654517325392533808714042906819125401583599693241132165074030850679407411832916799321182712150328449