0 0
1 1
2 6
3 35
4 204
5 1189
6 6930
7 40391
8 235416
9 1372105
10 7997214
11 46611179
12 271669860
13 1583407981
14 9228778026
15 53789260175
16 313506783024
17 1827251437969
18 10650001844790
19 62072759630771
20 361786555939836
21 2108646576008245
22 12290092900109634
23 71631910824649559
24 417501372047787720
25 2433376321462076761
26 14182756556724672846
27 82663163018885960315
28 481796221556591089044
29 2808114166320660573949
30 16366888776367372354650
31 95393218491883573553951
32 555992422174934068969056
33 3240561314557720840260385
34 18887375465171390972593254
35 110083691476470624995299139
36 641614773393652358999201580
37 3739604948885443528999910341
38 21796014919919008815000260466
39 127036484570628609361001652455
40 740422892503852647351009654264
41 4315500870452487274745056273129
42 25152582330211071001119327984510
43 146599993110813938731970911633931
44 854447376334672561390706141819076
45 4980084264897221429612265939280525
46 29026058213048656016282889493864074
47 169176265013394714668085071023903919
48 986031531867319631992227536649559440
49 5747012926190523077285280148873452721
50 33496046025275818831719453356591156886
51 195229263225464389913031439990673488595
52 1137879533327510520646469186587449774684
53 6632047936739598733965783679534025159509
54 38654408087110081883148232890616701182370
55 225294400585920892564923613664166181934711
56 1313111995428415273506393449094380390425896
57 7653377571984570748473437080902116160620665
58 44607153436479009217334229036318316573298094
59 259989543046889484555531937137007783279167899
60 1515330104844857898115857393785728383101709300
61 8831991086022257904139612425577362515331087901
62 51476616411288689526721817159678446708884818106
63 300027707381709879256191290532493317737977820735
64 1748689627878970586010425926035281459718982106304
65 10192110059892113636806364265679195440575914817089
66 59403970731473711234827759668039891183736506796230
67 346231714328950153772160193742560151661843125960291
68 2017986315242227211398133402787321018787322248965516
69 11761686177124413114616640222981365961062090367832805
70 68552130747504251476301707935100874747585219958031314
71 399551098307901095743193607387623882524449229380355079
72 2328754459099902322982859936390642420399110156324099160
73 13572975656291512842153966010956230639870211708564239881
74 79109099478649174729940936129346741418822160095061340126
75 461081621215603535537491650765124217873062748861803800875
76 2687380627814972038495008968461398565819554333075761465124
77 15663202145674228695432562160003267177044263249592764989869
78 91291832246230400134100363991558204496446025164480828474090
79 532087791331708172109169621789345959801631887737292205854671
80 3101234915744018632520917366744517554313345301259272406653936
81 18075321703132403623016334578677759366078439919818342234068945
82 105350695303050403105577090105322038642157294217650780997759734
83 614028850115170015010446206053254472486865325386086343752489459
84 3578822405387969686957100146214204796279034658098867281517177020
85 20858905582212648106732154671231974305187342623207117345350572661
86 121574611087887918953435827881177641034845021081143836790586258946
87 708588760945114865613882812615833871903882783863655903398166981015
88 4129957954582801274729861047813825590388451682100791583598415627144
89 24071158966551692782765283474267119670426827308741093598192326781849
90 140296995844727355421861839797788892432172512170345770005555545063950
91 817710816101812439748405755312466234922608245713333526435140943601851
92 4765967900766147283068572692077008517103476962109655388605290116547156
93 27778096588495071258663030397149584867698253526944598805196599755681085
94 161902611630204280268909609690820500689086044199557937442574308417539354
95 943637573192730610354794627747773419266818011670403025850249250749555039
96 5499922827526179381859858156795820014911822025822860217658921196079790880
97 32055899391964345680804354313027146670204114143266758280103277925729190241
98 186835473524259894702966267721367060006312862833777689462960746358295350566
99 1088956941753595022536993252015175213367673062859399378497661200224042913155
100 6346906176997310240518993244369684220199725514322618581523006454985962128364
101 36992480120230266420576966214202930107830680023076312110640377529691729857029
102 215607974544384288282942804040847896426784354624135254082319258723164417013810
103 1256655367146075463277079858030884448452875447721735212383275174809294772225831
104 7324324228332068491379536344144458794290468331706276020217331790132604216341176
105 42689290002846335485000138206835868317289934542515920908920715565986330525821225
106 248811415788745944418621292896870751109449138923389249433306961605785378938586174
107 1450179204729629331026727619174388638339404898997819575690921054068725943105695819
108 8452263812589030041741744422149461078926980255063528204712219362806570279695588740
109 49263403670804550919423738913722377835222476631383349652582395122770695735067836621
110 287128158212238275474800689060184805932407879533236569710782151373817604130711430986
111 1673505545602625101929380395447386457759224800568036068612110513120134929049200749295
112 9753905115403512336101481683624133940622940923874979841961880927346991970164493064784
113 56849925146818448914679509706297417185978420742681842983159175050961816891937757639409
114 331345645765507181151975576554160369175247583532216078056993169378423909381462052771670
115 1931223949446224637997173949618664797865507080450614625358799841219581639396834558990611
116 11255998050911840646831068121157828418017794899171471674095805877939065926999545301171996
117 65604764356024819242989234777328305710241262314578215419216035426414813922600437248041365
118 382372588085237074811104340542812005843429778988297820841200406680549817608603078187076194
119 2228630764155397629623636808479543729350337411615208709627986404656884091729018031874415799
120 12989411996847148702930716510334450370258594690702954436926718021260754732765505113059418600
121 75707841216927494587960662253527158492201230732602517911932321722907644304864012646482095801
122 441257635304717818824833257010828500582948789704912153034667212316185111096418570765833156206
123 2571837970611379418361038879811443845005491507496870400296070952174203022273647411948516841435
124 14989770188363558691341400021857834569450000255276310248741758500729033022545465900925267892404
125 87366783159569972729687361251335563571694510024160991092154480052199995112999147993603090512989
126 509210928769056277686782767486155546860717059889689636304185121812470937655449422060693275185530
127 2967898789454767693391009243665597717592607849313976826732956250822625630819697384370556560600191
128 17298181807959549882659272694507430758694930035994171324093552383123282847262734884162646088415616
129 100821192058302531602564626923378986834576972366651051117828358047917071452756711920605319969893505
130 587628970541855639732728488845766490248766904163912135382876595904379145869277536639469273730945414
131 3424952631192831306793806306151219954658024452616821761179431217378357803762908507916210322415778979
132 19962086816615132201030109348061553237699379811537018431693710708365767676708173510857792660763728460
133 116347568268497961899386849782218099471538254416605288828982833032816248256486132557230545642166591781
134 678123322794372639195290989345247043591530146688094714542203287488531721862208621832525481192235822226
135 3952392368497737873272359086289264162077642625711962998424236891898374082916765598437922341511248341575
136 23036230888192054600438863528390337928874325607583683276003218063901712775638384968795008567875254227224
137 134264992960654589729360822084052763411168311019790136657595071491511902570913544214332129065740277021769
138 782553726875735483775726068975926242538135540511157136669567210885169702649842880317197765826566407903390
139 4561057368293758312924995591771504691817644932047152683359808193819506313328143737688854465893658170398571
140 26583790482886814393774247481653101908367734051771758963489281952031868177319019545815929029535382614488036
141 154941685529027128049720489298147106758388759378583401097575883518371702750585973537206719711318637516529645
142 903066322691275953904548688307229538641964822219728647621966019158198348326196821677424389238376442484689834
143 5263456250618628595377571640545230125093400173939788484634220231430818387206594956527339615718940017391609359
144 30677671181020495618360881154964151211918436221419002260183355369426711974913372917486613305075263661864966320
145 178802570835504345114787715289239677146417217154574225076465911985129453462273642548392340214732641953798188561
146 1042137753832005575070365410580473911666584866706026348198612116541350008798728482372867427983320588060924165046
147 6074023952156529105307404748193603792853091983081583864115206787262970599330097251688812227685190886411746801715
148 35402005959107169056774063078581148845451967031783476836492628607036473587181855027760005938127824730409556645244
149 206338011802486485235336973723293289279858710207619277154840564854955870923761032914871223401081757496045593069749
150 1202626064855811742355247779261178586833700294213932186092550760522698751955384342461467334468362720245864001773250
151 7009418377332383968896149701843778231722343055075973839400463998281236640808545021853932783409094563979138417569751
152 40853884199138492071021650431801490803500358036241910850310233229164721092895885788662129365986204663628966503645256
153 238113886817498568457233752888965166589279805162375491262460935376707089916566769710118843412508133417794660604301785
154 1387829436705852918672380866901989508732178472938011036724455379031077818406504732472050931109062595843138997122165454
155 8088862733417618943577051448522971885803791032465690729084271338809759820522461625122186743241867441641039322128690939
156 47145346963799860742789927824235841806090567721856133337781172653827481104728265018261069528342142054003096935649980180
157 274783219049381545513162515496892078950739615298671109297602764584155126807847128484444230426810984882377542291771190141
158 1601553967332489412336185165157116631898347124070170522447835414851103279742354505888404313032523767240262156814977160666
159 9334540584945554928503948475445807712439343129122352025389409724522464551646279906845981647768331618559195398598091773855
160 54405689542340840158687505687517729642737711650663941629888622932283684030135324935187485573577465944114910234773573482464
161 317099596669099486023621085649660570143986926774861297753942327869179639629165669704278931793696464046130266010043349120929
162 1848191890472256075983039008210445691221183848998503844893765344282794153744858693290486105188601318332666685825486521243110
163 10772051746164436969874612963613013577183116167216161771608649737827585282839986490038637699337911445949869848942875778337731
164 62784118586514365743264638773467635771877513154298466784758133082682717543295060246941340090838867357366552407831768148783276
165 365932659772921757489713219677192801054081962758574638936940148758268719976930374991609402845695292698249444598047733114361925
166 2132811840051016179195014679289689170552614263397149366836882759466929602318287189702715076983332888832130115180454630537388274
167 12430938380533175317680374856060942222261603617624321562084356408043308893932792763224681059054302040294531246484680050109967719
168 72452818443148035726887234457075964163017007442348780005669255688792923761278469389645371277342479352935057363727625670122418040
169 422285972278355039043643031886394842755840441036468358471931177724714233673738023574647546605000574077315812935881073970624540521
170 2461263015226982198534970956861293092372025638776461370825917810659492478281149672058239908352660965110959820251558818153624825086
171 14345292119083538152166182709281363711476313391622299866483575686232240636013160008774791903510965216588443108573471834951124409995
172 83610489699274246714462125298826889176485854710957337828075536306733951337797810380590511512713130334419698831189272191553121634884
173 487317646076561942134606569083679971347438814874121727101969642154171467390773702274768277172767816789929749878562161314367605399309
174 2840295386760097406093177289203252938908147034533773024783742316618294853006844403268019151523893770405158800440183695694652510760970
175 16554454674484022494424457166135837662101443392328516421600484257555597650650292717333346631970594805641023052762540012853547459166511
176 96486432660144037560453565707611773033700513319437325504819163228715291050894911900732060640299675063440979516135056381426632244238096
177 562364141286380202868296937079534800540101636524295436607314495114736148654719178687059017209827455575004854044047798275706246006262065
178 3277698415058137179649328056769597030206909305826335294139067807459701600877420160221622042618665058386588144748151733272810843793334294
179 19103826349062442875027671403538047380701354198433716328227092349643473456609801782642673238502162894744524014444862601361158816753743699
180 111345259679316520070516700364458687254001215884775962675223486290401139138781390535634417388394312310080555941921023874894142056729127900
181 648967731726836677548072530783214076143305941110222059723113825392763361376078541431163831091863710965738811637081280648003693523621023701
182 3782461130681703545217918484334825769605834430776556395663459466066179029117689858051348569162787953484352313880566660013128019084997014306
183 22045799052363384593759438375225740541491700643549116314257642971004310813330060606876927583884864009940375071646318679430764420986361062135
184 128492333183498604017338711767019617479344369430518141489882398359959685850862673783210216934146396106157898115997345416571458506833169358504
185 748908200048628239510272832226891964334574515939559732625036747188753804291845982092384374020993512627007013624337753819997986620012655088889
186 4364956867108270833044298281594332168528102726206840254260338084772563139900213218771096027191814679655884183630029177503416461213242761174830
187 25440833002600996758755516857339101046834041841301481792936991761446625035109433330534191789129894565308298088155837311200500780659443911960091
188 148280041148497709719488802862440274112476148321602050503361612483907187070756386764434054707587552712193904345304994689699588222743420710585716
189 864239413888385261558177300317302543628022848088310821227232683141996497389428887256070136456395421707855127983674130826997028555801080351554205
190 5037156442181813859629574999041374987655660940208262876860034486368071797265816936771986764030784977534936863556739790272282583112063061398739514
191 29358699239202497896219272693930947382305942793161266439932974235066434286205472733375850447728314443501766053356764610806698470116577288040882879
192 171115038993033173517686061164544309306179995818759335762737810924030533919967019463483115922339101683475659456583847874567908237587400666846557760
193 997331534718996543209897094293334908454774032119394748136493891309116769233596644047522845086306295657352190686146322636600750955407826713038463681
194 5812874169320946085741696504595465141422464196897609153056225536930670081481612844821653954595498672260637484660294087945036597494859559611384224326
195 33879913481206679971240281933279455940080011149266260170200859330274903719656080424882400882486685737906472717275618205033618834013749530955266882275
196 197466606717919133741699995095081270499057602698699951868148930444718752236454869704472751340324615755178198818993415142256676406587637626120217069324
197 1150919726826308122478959688637208167054265605042933451038692723338037609699073137801954107159461008793162720196684872648506439605512076225766035533669
198 6708051754239929601132058136728167731826536027558900754364007409583506905957983957107251891616441437003798122361115820748781961226484819728475996132690
199 39097390798613269484313389131731798223904950560310471075145351734163003826048830604841557242539187613229626013970010051844185327753396842145089941262471
200 227876293037439687304748276653662621611603167334303925696508102995394516050334999671942091563618684242373957961458944490316330005293896233142063651442136