1 0
2 3
3 8
4 55
5 294
6 1883
7 11920
8 78255
9 517050
10 3451712
11 23156964
12 156076271
13 1055435486
14 7157673375
15 48656943008
16 331450961443
17 2261939399694
18 15461147598417
19 105834401893220
20 725394224374344
21 4977715076045096
22 34193909248690124
23 235120393293130248
24 1618153477204573775
25 11145670488812785354
26 76828527197504490348
27 529961578238636214356
28 3658054388084759634619
29 25265062789356670188630
30 174597306570108784255935
31 1207218269954848455117632
32 8351236883736821635655391
33 57798888705611147082135666
34 400202632078830614773972680
35 2772178933460682424648138308
36 19210268980519716945440379445
37 133170279237095902579762760986
38 923494648539479547223606246437
39 6406293665789121289850956142600
40 44454676309248735220413019523880
41 308574121316689636404800012893824
42 2142529230148989261844166198905280
43 14880359239438306182154870673311120
44 103374655580580790762230263998132500
45 718329474617662428676492950509971464
46 4992723670338683143908418445665026368
47 34709726020604343167650902028846269840
48 241357339018851467139234784666769792195
49 1678655620104737738879155414442057582750
50 11677525541145937234618143681141252307437
51 81250251827983093096041398225652087639524
52 565431542582105665554585777944286104962612
53 3935625005259899538685031233091281972148640
54 27398252256833768758402761824860143236674640
55 190767655217132736601217517112526363761386088
56 1328485340195061961953359616692634659813345403
57 9252870406801395889270102650275185291807897986
58 64455733315237293384765244569446600144194814504
59 449065590957021920813428661958559977128291927940
60 3129097215806041812926550689166033761662778120091
61 21806571429012033176701309592524772788879028610486
62 151989251228885771840870865527610366371638956241359
63 1059482304630859343573269701805121422438925739857536
64 7386320688780274205736036314694859086127398015243475
65 51500872273993892009397700843864607468440620287139246
66 359129774402579793217762356598363456541071769023044569
67 2504592881989978625481338766661551643855281104491872468
68 17469092224124370089880114079095563720178383433235602144
69 121856760019327306227722089889095656507126573968739053240
70 850107201670653968674113014551571636506286204720725877596
71 5931182463777020137245591356776104344365877768995569588168
72 41385784153296085095442086140422200591683127860624208748413
73 288803365305244313710627560529771363469161107099502129661726
74 2015548988111479913471131270229511151672698241886606451825000
75 14067711343064090813888102002762986038297083725970774880709308
76 98195479777510952764449797023371804024026563917089086038294713
77 685482730865564869396616092188525125504440431017210716457576274
78 4785612913809066542340913864909025063516867554842989946091247597
79 33412866401198433229226627544722865003708799031396768272605222160
80 233305051233653302436803056936954894302165362321431554925615608904
81 1629175784282932124443147566465882122915117981179269833610718228560
82 11377434255421284954745862279008181396675580270105221306354853497936
83 79460724988269513521308207943245299137186826445448395980801135049536
84 554998431926743319746259016467023514122339687232751491673134616050480
85 3876692054478778063375857500404805325524973507338245390386902252789600
86 27080736007770092031595044048319819628256636181801665195748081020339384
87 189185808249155641498508421858099897268635912131955044429196278389294496
88 1321736615574285550133137320866498644363706683990337726171625536788444804
89 9234830502963206276896371036722460883526077695185911208677693912520514600
90 64526775603031939986629270049046785771440909651496131293239158393426893052
91 450897091479838563657849875904212465807007645803474989595493794560646573392
92 3150944579917361882236245907065850809094990691559120770423248058090936623776
93 22020612828954879751348341296462409343360290644362149466095212430211179260448
94 153901483308718609951653627604429686055090537458985362044802533773009753298480
95 1075673469979702902108242631292248410818145377561465239177336692325458653567776
96 7518684345480054163205012881669260083155106810915557361425854137927403953534079
97 52556507958727941479395836529246784359008176319172493590323804935175908621678466
98 367395583103916373467773257913563441475631012601831300133749412416620232092535932
99 2568406030825334375632577148698253099508305311371164523737776196154271501542052100
100 17956236059875929033305407965598407636564895681590469787324161415715032881011966849
101 125541806529605777973537717430614467666758374419835390074756283665450001359986319826
102 877773497319193270287781887444876633191370455222732262287286731741255515139509099665
103 6137580045889479582714745657888030540654417668157985801652512327786302759900507085832
104 42917270502513282774667872140924557168137369576699742849415430410405689998095436136980
105 300114412479737236888741797363572347858232924522393388410467942053888413911791324269928
106 2098751751684253588814965285785110898915579602968945293900489375519193788557731611460584
107 14677577714115756249009355215478630306435958846458169217466766609310368841229161251644704
108 102651771777239110813273584629160653485605709359108270675815636956471268197308768361965896
109 717954483112408309480170171744619474587706080928877101049250424415644916893508446426781360
110 5021638442647472992400946472414196038714618336626434152122518047668880047635430699759042132
111 35124626153309768377543544737028390424259779838978947786761017014983498917327362114699169360
112 245694483714699650539264484360376288620560212620382114499810666123252846583564176372213955007
113 1718684729772742780388946698849255543617792036370955184599367729760985891373821884334189893766
114 12023027708751269902564216025836233215121483723894017579145057208801379256328812474323034285925
115 84110071609986419803136714429797931896670019054028137397992269520628212855481579187764392484148
116 588434866384438545746976713569772107384358291682517485119411612815161323721092114303825987880288
117 4116847278707228104646111235521694162669984974401902517018298767910317334863870380626075705325944
118 28803602433389816304677809211892504626384746944902211275111958319048887249751893448728510715664412
119 201532127157124825870186066057910425838322114955709501843610798056543344912623224479569688659723720
120 1410122825594856159177534588035442947278391791453463415128277266151347442431639125418358918100061819
121 9866986146362624957457718771376451953399686580236437641304945007295984655965236934982623027032528066
122 69044131680842374727396946713308176983973805730291721339078028765623497664148380985373710158354429144
123 483151648146613004191282179682598853483295387295251555396802434639764021565437979518554334683682170948
124 3381071581184033506364545482059751130256350737736895527454422237954958671186576828030497845340832268875
125 23661335042713353229000840883088388934827775222933638616773655104737074502883010190108591781767298869654
126 165591440091579811639496873563405742203206625045730695193830549433897411525173648578260504590457034950223
127 1158910940230651857115324689656678771076451443330603185276467562176939904590978453675887459659268871306496
128 8111021873529622150954823703088930249989036870587207612921857343774540062064532608442027905830784186162079
129 56769387221929418430887817308684087242862745508879258648143316730750625633241362240879639450664930695144530
130 397343179292270006281685510158010759570576282660617831969320410691007717543789090759588549937089737196214120
131 2781186057497622552712763416031068522594381523084790663203280711062746134038775346368056591489161670322185412
132 19467350902147321774284188989125290091786520761119261471842587515212920772814072700749131101923419386389549501
133 136268669342520456026487993329148878227080548070921990578232451434715531211495387548563796123003629619526079466
134 953887885382552262626729491772157296299549367298164174088770765143247837499818462477142569332764105976768301805
135 6677449796303101596049727032467679250677259992081672403662049705166225008023763929300396545141549515331945953768
136 46745061347803424409694549840812688970608648946279925818069568489383659634520740806326850013043677250446304243040
137 327244584879371387354028823205664874970574086207015346365501374112013787491823836408928581556330045814463208107120
138 2290976672470939457889244877119711853200497255295081153206232273879225813506528359418549183181470640598394771236328
139 16039106248015980083396568587393839440602601337864836973105565911139822439995337289078621455769108470013156602129200
140 112292512514838924269479898847210664941316732388549352686859049895771228718262769992380423939762085641007520511943044
141 786198867411753574561905680497191892851129694242888957540176054322055960816554165800274702578648836502634444826168104
142 5504588441202082503091497302084436814244813372869634816285998332307398415519847135330875294170313967156142064655834592
143 38541442751646749381099925370138079623488250563379476844327724157409734708342460274948855609510098627495854109681533456
144 269861921234288839811728234358705868370468238282196675445671064741639516116623797338694109340712341206094266160250330585
145 1889581502260738702583184346562886567228173293078296737754677374451476327053935219714732180006802152379222084622710752362
146 13231219936966833321742710402471774166045912457151807701619474085775591788601569887962216647397332223192506970925820194243
147 92649749194116826767915303322154627794520028562049666269881605460643841097311538659645224040866754822705692765266367627532
148 648781669186732831778361560015321284835588341052049704969430610334805767838431837831177254494459391308955943757512967587184
149 4543209074699487205679999617463526095591899268973220879574306662244517693565925347984728539733775433011890349520033142095400
150 31815340406869418099218681610119536491673593569678723902298723792034467189131913321501401990569953078626259861873788326973140
151 222802467305233663528239921074744934910908621107300319006869122258151827311453041243869013500367360507178757743854000536029112
152 1560317078330307333523506049138717801217151334754025116472314773147603478043069548353934494994685783442773661998838025873111529
153 10927354927620620002400584003768265664185851771318172491205385879513855946764766801641409287846938026910220430412633534013426678
154 76529070261039212057696825373658961302181464980930623040057234503011131163337926435626229289366637602126334044026971694707599000
155 535977929394319414804282341886739531031513223518606050699032222924183020247024354750490012651716298843095067839784796879409723308
156 3753845044600467898003941690612354061116151911648535204485062098673695720050431541641324113857261419929598752980305732393893513697
157 26291455378025353331524264258680063105787928183085594936931101831353021889309099075505471354699859126348800338800699809731376759298
158 184145729953179747968214654230731088919317443667023670983176267642333062531530902037583144261261103377889069477741277746734357263677
159 1289784957399297466606822769459697425864414025285705203426135868370174743483073804140832874869615418560333915616785383813055911833120
160 9034029076042824298343182298703988996471167515953970665698591118246901627308118651743365570406648542411470672015042095137262439704360
161 63278194117171657692921649941710985857679672272808690024342161809950306619275136858146712690009224268336610847331452867793460182594512
162 443235953106052698733423388716631004138463864485757512125314203975446669050070413700369967412521398492755342829562185704912393020466968
163 3104731841435653775128414778091452910240199470212611903025081140092299955509160879676150489554326490855604249748674101317951222865802784
164 21748099968365025687990085745138486310378719008200472022184105829412369874210087906123826323446513679782919506138657667279358587974842800
165 152344422027641038885474479512396351330554744843700775616092461293050449325871808521505166029722830066465773946552468571450489116724347296
166 1067184993947833346307997021372836944848491262358293501345914592623727868206537165211250873493142818434266322271233568162651666039839973280
167 7475851792632520888225295531628908849690567324168402614332330451259928355735310552374045500235627068449041616131706026558995716536061628288
168 52370821195149880329162352214617945740590073118509704808578988254639223926022368528413666829381257388965497297793140335793273109740816249104
169 366881422366253961270777176588214748486330686860548328689900027811057128930334495985926842882818930812988129200312348362337110582538554277440
170 2570215894318100845929542149653141862985971450471340449625317089574959043025769276369515589274475149152709815416916683493370747088427735895272
171 18006153461853080381411730087418939672546477080664748242964662127057114618830923221785763745997770001595415064995159903528379754730383753066240
172 126147794283316155557042997414311511026805423425194458373735849665698352070738621934776351993830617470300283714892217549244798596850489051408728
173 883783037351588013459057974755757469159577969386512376517809836812747123200701023300305853427382234965104273727323789006807432459487692572892656
174 6191827736464232972828907821757372575861539529557156216395904155706458166450419525893456971277665560678428678311084036118402001802980828315245400
175 43380963087981239677820523644449821730976212746089967204698207379273389172321092358242379466324332053016912591690279257727563858902714982953164608
176 303939086162711007049768942277318643202907967787106689796837737498555005057885475226872052864960955198243653549416420957858062308289265123967521140
177 2129515853585459459161276033718580158175784274359119265558514575957927841321401225292186893625820652743599417677961290788694775411079149783300194968
178 14920455578800079795810579530706623494064547637257067194327029982439575028768640322677248098614847851433621478142760996002371297389478224688151951200
179 104541829426265779651979615743854824241395577743068985485875775419021511357626200299542130747335753576724153334246314874682718697239668952624368669360
180 732495291284082739125923711316296764299221462033971205510793553482709013899084850804010268555100345234770660719185233460644214802384662477340342837612
181 5132467809808965770935053205488387628505298481564306636177523590120211071956020774454300887323651414464058048232600412444837265774054069860078784737432
182 35962859271266025627667581066114790232889476148869717655703031287029471636980704671843544621457960516697996550111017330730161535039852588737651107970444
183 251993131424876257361745695324361874204459230359320482516500946723300548270304084114992251853558750428284754781165316259664050999057533996077234509837728
184 1765751699774600773725663597066443865538539521062850146899368297437905747162456055380429897551557620338093161518601352134099701111096954863545052631232800
185 12373054697388729587659599709817847416776581384500175879449471877374193979471375552021211979572648355196026695548943018831155233994084912537896353351577600
186 86702283228649107038989239988335446297415308620364516265536928570377347504321303482329116604996218529247928615615882071240982493313762557699405797213218816
187 607561674487359092585789722624702351861391775889636001355001988552206765381465545690878371069580654810962401465714849196200279608800983355054886176988582208
188 4257516840866569723285491076497118976094624481224506065194641043645708024758513217893004981872049183459681136718138836059413818590030734338451748894332865744
189 29835167579983513161436765928646100268509715064234707218831709585421905954723261584057783928295152104298650126201018581970439406801797509050097166421004128800
190 209077176893519924172176563732950059699719009478869245795555072350341535218444832636885535022048657670627329988530860400284450487872074365104432483050534557952
191 1465179213175186336469815295703524957751977773165186202027789437091171314244419707582195817299781320324950163748356232500452898401953846867156489583758345737792
192 10267879970601596943269450296578741651354982127339332020605675807339806793642732567312092931880842275859628245750865160919769843724611275424247405512642881887891
193 71957600002961122462509844938390300229138605329689858314562772185661678196550297372183101063001926111774119303245347771730118863322426642621585552001150444119838
194 504287668584197170083507464851382922434714440694018272512427333605549411815952779135177282442600497506877815586832698505785867297658041241838327361043581042662005
195 3534156355866467387527966345128144390699241327479132568347461853458262390344528239308529801077970904951877240499348990810954897219758391362627871617360256408836436
196 24768450846804666061425449818874154664967107997345543931111971111733063293339643916915346882495586731272775028268081884520051730988927122558737597222066410176238404
197 173587139129684155968402009850828069116790487105017379625981592541903629702021955270042675713127775273741402305699200314139671914641228124308308839456376940086051936
198 1216583177068300515450088934138670065994900630939139376392945486625805652032873155258110919538742194530123788707478732172583564376133329860121985659690669329084280112
199 8526515221729969615697364242222830185958596556741063882226740986721119375731238322388672435904388703286099509584697091725791897792521949408578838131505141650453213000
200 59759476666518180721680481878315087631824133951911618585391595597707513218658137523159879302097454557634321038371469784219546508828693445432171110103644743569538030505
201 418839270137838953462950592721322885140880564807356039603358643875305972564765040566434640207937307961997415084598195292090825047333588495249804250680918471286234618214
202 2935576105294357028733286223224244749420301378748468478560889283425414054749830470623553662972663911901161226117098530236945956268329757433306576052273849674312432557880
203 20575224503237257608738804656559290958140725339218629549957244318476257891725372170699580960297522486602716544771115781023184301662395155559681707102595212574281159227020
204 144211886536474124190561888297661832819578381339788619587914232033049236776184413156558364163286811707139871550843168290166337102768496359303810650904784556660712946534325
205 1010794149642306744437062269090824132730389295897722748550336024494171398055753536630984045778893527443803938948855711237120108287574803329183526434315452410281039119588810
206 7084831349607537336880224969588668267833616948855349120160438765484692148791173204862473534482642777475638904383488916186071041712155677040943388888919698711069154104774025
207 49659392170238553482945199286143074815827130135532478602239173207609053576611522854758057442820478592348906671327087904137196627164146353188562346774921537287159263074482960
208 348079398267588107683394909897345552642056339243576032113785220233051132580506107509227122118096863942545239182651694153782678227806605267058039991113360868457212793374586692
209 2439833715585355690161676568980944618945358529971715223819777056188232683739418407493117716799213616657142586811121732497927074701173968358749570587839281787071592608044996040
210 17102006958743470676723809620201761843100416235267362303304370174263778612465505429829994086031793315959328113400814533050966099467102300514381181860227814790611258892914620476