1 0
2 32
3 6
4 32
5 781
6 1354
7 2409
8 34250
9 109459
10 294045
11 2120905
12 9245389
13 30828598
14 168214873
15 796498729
16 3061252232
17 14764004332
18 70505421866
19 293384815488
20 1348082131155
21 6351782335450
22 27606509717199
23 124692900069265
24 578881834031222
25 2573109712103107
26 11572076253787669
27 53132322346377759
28 238744150616243568
29 1074026463706338308
30 4896787423529706021
31 22108373271787383248
32 99608054242421980530
33 452309423489227448272
34 2045856904730360673905
35 9230947119279989443676
36 41826977238806072234519
37 189288787681618013412988
38 854985518534351385054969
39 3870016877128783419648647
40 17514266620484245428777217
41 79162662378891224428277415
42 358154883478878633540535606
43 1620678334500373671581364711
44 7328174256500402133398330277
45 33148718466741284280809732798
46 149980778069572082982575649938
47 678306160980126963740284637622
48 3068123243958004105445022895407
49 13880286286611309442807044441238
50 62781790221761666411859977773915
51 283974065764303175876407965881864
52 1284624711613590506931435221498069
53 5810746570605171148596607287198656
54 26283399526358910426117007030882943
55 118894756146679258187266493408757312
56 537807045221222055710680863239856038
57 2432659770534067042257718607699687429
58 11004078032918954915029308771039881236
59 49776001472083103977315614914033889054
60 225153644962191547698240341845301332853
61 1018466704804376890806461974615058487277
62 4606950109490045091784401504992289110683
63 20838918185818794353891116145467101942684
64 94262943023618712810065359641444352611783
65 426390269096417503443928882607192702575228
66 1928725996632704144716483353325189625748675
67 8724399350243086404043284412281870639726019
68 39464021944053948425599005908318813843411341
69 178511195783029444366863246744795395515469700
70 807477058679386934716270972867837051841770797
71 3652545336900707822071576044006999593863166083
72 16521906765690690155279225798976490337991984935
73 74735140741795639500434629425628073003396746638
74 338057070297640921728036579991838782507740506245
75 1529166506879225431813288936832627488748249024556
76 6917027431171529031198357745378135528984429577710
77 31288483305815997216219418118741267469115717927811
78 141530274333238752063939448923361066770435906781539
79 640197705531045519344479992514517739606854401739427
80 2895869870999588019844400244525069464516551514950406
81 13099173900858523946039086962138382149869564079766358
82 59252776920226339466424433078113861745661759135918661
83 268023944836831450619015536406139992403923409294553875
84 1212379168617300548022609460338052573400327460844552314
85 5484073805397402771435070189872148868135870420935553833
86 24806652170834612844062831723702395234482170927448641378
87 112210378015250774472570234636242941028236186572194256045
88 507572244415661577290823886805084578196149875839401766685
89 2295951572112114020075947512258273762147553881523255545286
90 10385504245983984246310426420282737799283021599199383931724
91 46977774179813818990421523403639662562614708969742892202262
92 212499195807795413908828282312802287683130744846838500379288
93 961218568356090317986978608734935680253711961030822835309350
94 4347974658703962104490040838292213530534888688019618022838638
95 19667622256386466092028694536296068460723597260008910014524491
96 88964494830905829944907997853237477648220595167570105535954260
97 402421866946478720163589233046166428138178744677288601181484178
98 1820314489226676187143280188382545885741476239562220002851952679
99 8234007971380187038809664700124074641098893907501201754800163507
100 37245699793518301825572320052600789266176962552401645313501056165
101 168477144559530931508264158434948676831286805497554470837709065566
102 762089274663463390594333422323309057739109519980899255112359514649
103 3447233529348965831285085673972906510546599812749146408895740759762
104 15593211170586845259952914100786040040452564643889265548739682915919
105 70534309033079869142390629513758699823773292962490126797025018738572
106 319054792125685915477857967668742539200261874049415028900377863967937
107 1443211986881441984951078935769944636195874792995391427063608396792383
108 6528223027515552573532421412000406916744684535433014397158625514105196
109 29529754661135348549065723329128825136095167775425361897922855354265872
110 133574849718128790811777562017315488040554859472918981083563168800302227
111 604212283145106305984340394193475973528702696439041544801129491712258375
112 2733092973080633262575617432712027715020098839222750084729017826344293341
113 12362868821609050309162090404937217927523601582604553502100690632194421482
114 55922183046816269847839468825303750409076062270557839172397921249751371193
115 252958322394007522125293601150929513760017313977369970435780618793474137293
116 1144231311625504947411568350037326172959161972182520728059441151528361074900
117 5175814269223754137122660498260114654276878213561309532158775084656370134700
118 23412270822948444678192311709106221276789984002780037345676922636448866527442
119 105903032165710625230544905214579674436797748079908363759932247418266908013633
120 479041623375387581686030401593541856074579161423349959237099101741106331346303
121 2166896190282408218363039143383648765681994394188006523183564969384515226836793
122 9801735110581699219204283874142985372750277510445567845099086684491737995306980
123 44337154501412357696994498549287399320692257502780943440017570960071411458390351
124 200554620908439804196845555456931786551051092497513953985608421498568931243744213
125 907188483775976745866392426743294685959245453422876513986740236011761617484110689
126 4103575082732793887460576044204386267262345116349086395090356299064575472562420021
127 18562105627529249683807865990274620135585085155315226986429184240086969124247040164
128 83963801899383847135444495410819709025382859234079866797839970487881437155936807968
129 379801740751027137624338318789763211328219757995388614997910969694428379543556422713
130 1717994647880024120627078896731857670309575236830350180709008668267483550649703504817
131 7771174519385679191871057145901307991673165167656349429323396916511658234254663484100
132 35152119644226460537267103291066151787436668554746240795812512024769999278355835641325
133 159007047442389213615101803986812171248789431909576487240238776069285774483842533695888
134 719252249715177605774066157722411298652888221315639588598236655866770744471041750380175
135 3253464591914468855193885453956355534710357720175408385598037473394347667243167267451820
136 14716717055873256860398661433482908491067735643680819734148769300201702810765390809496102
137 66569576764750232833481338114476235694793743008934621686275223029438395349779156481395468
138 301120727795854260501185781070221352656944821791919645625627560795108241771009071401738120
139 1362089067034093023199464551307866652768137021192274777636494344757472978715497924350488453
140 6161271726843936576302575565527533868008531890923578957455885502893714256428608347648802505
141 27869887667942712689092745225765247064539535902562609801382331330107188977709927423330613889
142 126066609794157171077724023836137800320880909927023047140093957675407241753245117275190817521
143 570249521431736200145536224628877714064692014562543204615001168464944130756037833746660063549
144 2579465865100654854993915286604957099305448896061464118793692832263859282320636175179538375944
145 11667952184358861390655912185991267901751017833640763495405799747649649519056196468548356420092
146 52778798129671943372197219376596350270051288105253899490902402072887457692791609068995612451144
147 238739539552309579294435198336035633888681525233401589374991899392316294028457439616872925183534
148 1079914089851175466678550705108059204748253020987777062725236403066990957548730035812896400478955
149 4884881840880678268498041811514254747017864616830767227324747600724174839513072191771870487835442
150 22096267493512323053447039343861308711616131018076134503374324743299657490955227388942399940053822
151 99950224600886001289589083176476533605467795922618613998291269398773632153417260082479539129362942
152 452114702209393300912227349077478984707586313061903915891786185637393459942189430656498005538983473
153 2045094993734254788888617148222499249598488118493583464736610638266608064403264371056224883640005172
154 9250779753363676578660436320410328012671464296475629025254085906517952359972327832413413619803282325
155 41844963831722563173117959017748745512705961997887813934173187156801960627514678162354228603059989195
156 189281449214213234431250871877410349335012773089585334675778042773303984900109914957304836938624408410
157 856195435147466797434921434179142340025840108202657062265893942319498363861733843727974895273384317183
158 3872913199949896172948359096918820484324781136403148127313085628985259986749495000239499925456239366299
159 17518729998557907993286922035573213125015741059843505023736885899120265834321584725487311347737632530958
160 79244198079713768216332476144111021119499320506125518783686226708057134112453377148819498215392530220547
161 358453091623300896317284722573607883540413665957808198229096832446838864373086318844231172690888314250402
162 1621426199114961642607986789443230637552015300559265878965049200980208331446596591013263148743867011093532
163 7334356937111354577191567813062111004911579107089140632914673578252144148532241263179475703810311462980265
164 33176219620921225030817693425787390123531087987460013849015523873614952881531759446755966220859390023182302
165 150069264118620954895618951633788936654149351492754659118858719822762966672246533905761257086794000805436868
166 678823093481769515263219835611570425738259878960474069922588625227687804714374554396028224578611133120732565
167 3070587404759464940708328788263526034111621820836277524355705058594431593448092951249695669407514339174224789
168 13889490650513211440826653736563554799051356541483268608532752462214974634907203186653850977240524592270650350
169 62827702032408307858525552187183146426911415788530211147567023547741428914984795744992808102833707507633482440
170 284194737013428788781703183143176052536969273032431756873308333405107996996170826278352176717619927453922966553
171 1285526064672401307387155533878695370736347776414713926495283599390158610184526433629433674533067921261945042295
172 5814946752071704340940905208025013750251708945055685547262885353879200999017092232962779073735787898026548031052
173 26303321775156830661764644842074204527188332097726404262625026805585753786122360898560207866724521881918305655050
174 118980407887819064576346300836867147607911760076643488354080587852430406571055464476517069666965689100645900321101
175 538195805919930791698444431707733873400280068702036629191714263559030137466987495329251616797201568343498021321586
176 2434474134455021089413448596798603149957493164655502738841340230800166358769878919214007992897158617565969522877553
177 11012096798487976926408412791684231457228338718053864745658750314601734628542991637836083987721305669345735209432686
178 49812102820478599953386423238555327682658902135407258052813145074171150374283818302525006313116641492303405194431503
179 225319994257462432907961209851859438638417077297143917229258823292257604460002240090530364201926821517408273802973707
180 1019212137964809523054908274401587351851657877898712259554523156363335705930514114176771928127458163637715137770631260
181 4610302719020213697970282308446353757139358302486940742447137031888568502020100065835923917766119847815427825157942861
182 20854236688593128491442581150317816840882271425741220000426157139050048902902443484843186695865225310677944026384260241
183 94332024244232045898280357259237767860418445891568561365227409270580131405440232557628190788098301565943525611701357406
184 426701342796291864147495316837565769918821556523385433775367387865642425564970352236395537929827274589108682595073493322
185 1930140240314958832248938928042261820496773443789212626736323704301894748868746430623536215299229950778758277982830534941
186 8730793587077181467429724272539457633281124291722063121098496360955004572165414650139268770686877684770358691281680066048
187 39492859154995605890750975615003939916628424782221114936986216234008930211778288270846870265476371681018337252998354798681
188 178641942302344380656621118399303486281453830336687263681516244288666736543821133883724329692434502689342676079925037271021
189 808068704884268828338057882379512248472489872212953432893244087839835243827801384689217539218020846283238909530736027781558
190 3655216817494098343187095551952453702007134927576337958805662662532821832102296079363959218480907081873633945014634909737008
191 16534002495252162857309030599814189387140599003938245616937557053173431378852739717567993384072078872264674196032034479467348
192 74789883107514491581783006199268396907274442696238798819552812321088407319084181669467361937479260362966529859528821210716141
193 338304449684333604078732094369301690540891796726983810181279973208065163993880029271815992180638057681869912746486472952361597
194 1530285861146378583314346762672423215827820493064852638379946658120624384985223706789936433168412105872611338934841448660795471
195 6922092863424012208847252421126350890700258845054981879718449030815763359448061801111103858684241494304234644842153669399758661
196 31311384902929796302664111528907365358608217341051134780174754232062101821575476734216415085999336284996306537459495328444612044
197 141633873437297958452930162124984907781497034375787634918955163539692959037790381466174034223964354130325392127641247024831532067
198 640666459405809096203947076186358101348524611297540720326828651373790882899938485783468603615213856574489186160169640263900509171
199 2897989741057848772972651021669748535992080607482185280227511032813325866098722609854815133597674437183053355627887076563212031255
200 13108762626758461642167523769883703547029496849576487596860449130727724748483287167846720583634188962023699771901569423979504974471
201 59296158012613610804897699147108362125197364240496393117406487834108116442975004124987559430991641115586436861477946539283005100105
202 268220155873421841666126848241606098142769517865495820143796627315841651580835519144408344267552006612204585209413059746889022540137
203 1213266667318631938350281801052311058127004810259984677830063408805672749916622179867004090380062968698600378945058372556571470837578
204 5488088698006469233378038875059548485855328217604647051743999969544989738267922730788365523408685433536046339731952395921332738969345
205 24824812523491477857750335694570307254711308996327214033621570709835509369801159977835621901997940496537158238970188649735399966726922
206 112292521265255409084258101056648812575191468398702669960876730945627876965140857579485565086027639732586347246708701472434392344019919
207 507943829190068889101544088390737409273329191131149163436990495952531267457484512159685591143907173586465564005606534724366071456091572
208 2297632386424118673998599192353385186333160825307791814367249917407565519513957760363182358551941795688424211930721418385655155551286313
209 10393107032253332665346366009531637460699154218421968646442326508846210263326085967864263712316663453625168756978060682290563918460645500
210 47012165402135369596867119098163327372246401185812246278158719055167083380655116334132740715910984458038606983503635004079659396362138762