1 0
2 1
3 2
4 7
5 25
6 102
7 456
8 2218
9 11605
10 64647
11 379349
12 2320555
13 14658240
14 94843284
15 624544847
16 4164947151
17 28025750099
18 189783308469
19 1290899153376
20 8808076870934
21 60230644078721
22 412493027114619
23 2827998455493193
24 19402868506091351
25 133192455374035776
26 914644228918190640
27 6282551865237829915
28 43161644265289888023
29 296561369809310000791
30 2037837466980817431105
31 14003978126074077609408
32 96239242134286924523122
33 661403096560043305477693
34 4545582679125484734430755
35 31240604920678324547108573
36 214710803446915984607846611
37 1475677930981829563091344032
38 10142185072603246392364046268
39 69706466728287353526909220871
40 479088476749809156295444395423
41 3292753081191868560088712245307
42 22630969299235664990169894362925
43 155541947794899215710048779993888
44 1069035636514126220891358124943726
45 7347456496055765524190511097322777
46 50498909293369007841832785299811723
47 347077984694256549649630309075145041
48 2385460349767729875882847407681193967
49 16395225110044003493892845399236348032
50 112684089115604726169051245992047311208
51 774475771194972302548525905724517010067
52 5322958610658716255627451879186853042407
53 36584603629682621461964249626056658041919
54 251445360591528456563458663051931290983993
55 1728179723279647972258520325898797417480192
56 11877750203635332138564564182610832291342858
57 81635578114935631895992243624020460730842645
58 561079962926853753734094142159971044333029299
59 3856293212526276200685823544847550613017321637
60 26504238889882821774883866868385494804303812523
61 182163191828213562474010677183728703745724847840
62 1252004580512272824675599102703807552435788060724
63 8605006615712741596266585601501581258480574547903
64 59142067088844192947849502950438954712465735149295
65 406482441799997459697405052582212355734685951724963
66 2793747051269650257998461432204194954873709655500389
67 19201376948454913005487047437504744375040473364457056
68 131970743950241895030009942158491113827362528494729542
69 907032725159907044419861944921306592509250192891853873
70 6234020813539376588012899213355982833180173797458170011
71 42846321226780538781587774244324482148349898689604088793
72 294482052215772773475619868451147614215155286428646968071
73 2023970240529072352228390021270895033357572115156843136960
74 13910713755859493815626436357821995698608655771667500106016
75 95608103975388099249483602211429966298043957125746555121291
76 657112906373274059916591203922323651887324964223239897967543
77 4516326062023353771248313646055628739287733158428752851533671
78 31040633810048444262569487922945952330791622830355010440056497
79 213341759230831020587177298060681831496916294227103753838651456
80 1466294358237552427802117915217636695094199434551871655168782370
81 10077816704773004174930935442173738880521180686949390604235723373
82 69264666377883256110516830851874073552689664122752558210870320195
83 476054898495068041631041813257040460031162429445577825890602183149
84 3271917389233509372112518233273067658714946943060979832687573124355
85 22487833726351192744837762555122777763148857278264658336026522836256
86 154558506693410332094050721518554310022813437629584366321016312097068
87 1062278042518096539652955895146819833319388977603626458483431901079031
88 7301019295266759270532677799938593547574426255189721468988554759701311
89 50179784026698116583805250206385499426327220447888837002313121536353419
90 344884819931736054177035325570951545986563506531956300955573525338060317
91 2370387623750348147659989702928536429419119311931069180044569676532414368
92 16291634662091264899606532711123182797930693771302159430696987456338980766
93 111972133715043689530318597466648883698894147704794472176053903028192838601
94 769582610262780810320774306193626674727529634059204177876850625909766901419
95 5289328463866807379058360246996716138937355521515412433314280631365162777057
96 36353466444776854991047029766694884290840575864654178871351506154517722124447
97 249856769451858719159528884931008154974227838142575379790048564304265635567872
98 1717261415379797728078132239788098526848514354003569663485192852863028368076120
99 11802709108989862795880266312641820755846242596228700285114571861133389432831235
100 81119823146217596726266320761117139706081544551828624637132990519581712268253575
101 557535193531242987912760530170049797892644573721357379753704746774817356131846159
102 3831930100064754965283749201883710851924227760628948539271896030544676924490859433
103 26336791761575946472096936126273219163366113160064051093844350752773319641438881408
104 181012331169844009465753980286294264480213667683586795854795616663321240023520321722
105 1244094737588518774004656501623269442404769101741881671046847705429885060481236704069
106 8550642412550172057698546449135294366106697759325288205109106504690418592922656021459
107 58768422900832122571233756220133572733431053972505229705544856553695054977579160777397
108 403914391880293659525156305340941989964072165375374301349207039991118244427380698079451
109 2776096888686754169908648484643799672859469954307883876110408605357392626212034492513632
110 19080067683402284452930311173157122614153882330279815650340970049535276657962483721851556
111 131136987432534219551664920197164633523803513309195968765724459339678497122968749447162543
112 901302330695618965191405967169640615685155754533389025219441115088232709262548244839885455
113 6194635908768918824372288289801710249393820921539255777443297662790593322336510317223783667
114 42575629436787225365692955723088103608279344929933545447733266309714126383764833954580866645
115 292621592073336858517290076676405127209778502493660340531215861895203331090380813480892548832
116 2011183329060744471318735805562329490219845690744022857591351778699775334466803290457251902582
117 13822829526804487824607100188657216714362525398715142907331581337025311859717080875767824559073
118 95004077135191393030002145991511379930886781058099956565943121004820425201877381560804677814203
119 652961439971975281527807776769088576290078978209553969386367000505606678847854453201805370309481
120 4487793102643000029965257255429788341240341049314920708461888666921995954280219539961203490656439
121 30844527255689851785032590267444840577492591249793995036043630583734564127000760237439152080342080
122 211993922149997110484757476309849706852508652910061829587250186182160319404285126638092019408094736
123 1457030696434121771662118764451677472148262409801794834521248682588526924073421952749659254995635707
124 10014147711504713283433852469213092559299439430583887064447167115117766745609075606156382907413332567
125 68827070447633010284959720960523110298878241426360228129835591340849244739475543098317295793735749175
126 473047308954826341190107394911157932792216781172421138532466494364512018911874315367687181802977072417
127 3251246276414756107786922086795289587599770283245058269975881369570757128139802666669138279920288377536
128 22345761512217494688727238273830849931040423454045883324786691321956222375135156594891634098594730927058
129 153582046731793504754291285264387783070636748088916103632785379053162949873735398853464922479189385597085
130 1055566849464065996538396679166209827193195011680212153863522042617898386402320386118174403174504490690147
131 7254893377175157007178095230733722740713774079853126317196624373693503856631726743100686132472212971721469
132 49862761359835338019507963387747816134726283216981580232493330369913808400412444692205098722350453315609395
133 342705928422062970146640269200882968896076992243166242589848771121502972117983030075439980745896207697299360
134 2355412138691389848931821113205153689803117460358294144568081392365079834842125596015450165033711569525972124
135 16188708402680716914156590835089675188901671476198201951455185018138654948928213051181385748841812205483535847
136 111264723248232640577013488723076286726912884718372838136614371371183865675787804872213285607853901153995865311
137 764720589905480144939695835644838909155583483893832379345501623154387130666907870769602888312377213866911014619
138 5255911878922276713064889447524093218210054795317589463094086031992214430334895384433360314544368695106404994829
139 36123794812966541147856747137463374390542987343643121328806310906228412113874481137612493385541161966550630360096
140 248278240151332907164705295268990343757074056259542451700637059065544128417693073636705255906824465027012387139534
141 1706412209785796689871391099228783600803956905489506324598288293608132519198746312856476593654468912701586123975801
142 11728142699622777582197355649183151036723828557413429459724034690353331305521414012012335366844956725216412933675979
143 80607329456451445632319664998417882657053409892260436306895907066508682241430776701004264902229988838677125069967473
144 554012832936445339286653971046177331675789315473348494250955364218617018756165675119222986175680890448699125343372111
145 3807720974357380709511677942941640906061901577434072574940141901969045868059100726102094223095971486140870467059822976
146 26170402843762956292779543379265472434916860066051675497783890848366088740324707514896949654661502694848862805545227080
147 179868742908722022013696880021293210598685685094976996005421143518419500765000801948595111260966987668497418014464129395
148 1236234874514909869838614956336908472593139708038500117193955982588740924782817627796079708340284944805750516944485287463
149 8496621704541791351112694890235637719483002546427390152687233677082101349887276700520964820123659478346734825556995951071
150 58397139474340207325702180231515213133454179312698607522189027785353294621910224155829897496151076742729995388171717057305
151 401362567073291992060861830827170559530913776845401585795061408341662705101926550947359658878812363592028564178513448297728
152 2758558239285793196319251671347096197593588410105699432187652081301733427337224539789641118396108686378896734615324819251562
153 18959524838154511130280041753412188606944303984239869303804530695880599475900856680580824512016059298312298710232933055556213
154 130308498464641825959592673930001987330880542672014429841155326337186785773788780536139326572452550572643697301795916921822195
155 895608139816778022539221390587736521899998319382388495134862474361528260921732576297637424025271309905575197815123625728959173
156 6155499829688519090992812426581222034498328358132067868616606293149769011110538251526052908002964745129561891452938276151772171
157 42306647817031782681191855446861921119958056158808993335951026470502780342635440734091634008822681179907955639628673653482589152
158 290772885880321810633106329573950701969552683822325904692233852892720333102303173646212703913381967248623708275151556842867953428
159 1998477202184121559885781009633435789834934681130280914602261273383610532723668715290735279481403428654463216865694562145037682591
160 13735500528386660223113284922611726528190953026337541985967155056900533499794853992106090327076184775868357789372149295753111640623
161 94403866383424690697994206740974844422807814700521911301654847426699499710402529612397430371350313572298317823951049581701763985987
162 648836201470868105526644038121004538074077223057560560578425952874052316812796784298267742103902851349918843140318165579818237986885
163 4459440407125756777347825066319832226512328966170899563756148367671424708586345778304929111011433790822365899248767967092847862243168
164 30649659651579749297246793367794784763115117160268952482673498580998874760871634773044474086854984162032377429601593636996291514763686
165 210654600352233036447567607957878582366276482572632158905618417720537835477093310772869052030814921158964911728412239102602916521573777
166 1447825560022876714468885912331402781192787373819572476366056733770203040686064364715836762114278286791483554044310632446782112506489563
167 9950880962250658505498718728657902016734195991765397776279291653642763718990848173222237675529531866265396300122094771640564270738460921
168 68392239133641211319805616291134134442746957790449570808346283860136663611379617931033013667080884853289325286609923219376377977690415207
169 470058720575351218951825954327234296719146613324907310779430792011076216406265002928382951752332859684497698358899553779178309332442142912
170 3230705758253954581629789154324932121441141211341806969118015419337164350011534845845419262392114261553440331064437741257260081645711383808
171 22204586872975834803489689351205812958689887850822357917570589788407182565243169241575522368897822268876130679292288928279913190241908954987
172 152611755787378736310716864752814614417577948503169069615446307611384113752305723146340550951980637831842578030692255694845243857502238541047
173 1048898055962127426685239294299814397803686801401955379772921957145678246254847003428147894122383215598981866274832149548149558689465512588039
174 7209058870497036977975736807897061983259074892642348275005822079889000522990534722442202077244654552326818549783871194216314779296061995462033
175 49547741558754986427965855906209177260286835490398716112581865614896996479117931698549426077784007232865820018047632367041141949498938724304192
176 340540802575512140435649552871074262996642471526884265206174403598497339495243075868381025214197177327406766686863007338910558600204666834911618
177 2340531264805602761181692436181559627578684949237084049494416003660101514951844445126006893469775769810330914142190652026122157478466778203381965
178 16086432404286689409704051854732986597741869023828594945515516791740121512438501018451601638790980841947034970505305406959827519450650128279395459
179 110561782014553753025314465361227446313231378392039734739991553792795286068937056564436964184262997606516421123620332479079763470891309392482630157
180 759889286513042654610111101440392006328231321192560755791473390258756264091890087954722966293625886884648688158534304848814755334916127067134458723
181 5222706411165578445812553391851195027143575764353354607773676721451064384088746845679602147501400315408914852459265365915019252849716366872219621920
182 35895574186071726602535986916493953081459608134430566665926844575825772193867359191679579789047182366390365614541955393549690387680371392968673423884
183 246709683583423830290091241641214525419313364171180124117508773150638400176146653908480872294207959567585703067140255747798906832180971803382167015383
184 1695631546616973341355763370337803141597929939532558698322895043427371801673144419739066645354030392215466803308798375187141719869215668037273403171455
185 11654047381202383029875127667004889631547405288512441020017982733693976237109246347059917677753114983369436991320313300618970411628179238304779048984363
186 80098073566916138227385346200545500239020961657668282930341012001292300199929779910266528969246806169820867781281201717795718102910496701709133379103229
187 550512725688711127543562843091782848141781784705307107172707966774687756108964133724812061944075622932535383588566845631037374679446414239937623910271136
188 3783664795533763594625689135205849500358898611469073333118212322450204958135713971700008884724620998564719577960341936639325839236903559904108291686787582
189 26005065127334848333015511867139233766973897242402676843980576285949526071242464438439421193509605228844708020881365728788314998949914227236056576695277353
190 178732379537211671565847206001291775948172363118119029777001676350810698688594910518260639324954861227629581033688556017942749075358883506948357377645106411
191 1228424667987279119393176307148884922371459173605239992733936165195005655150541122084296899197208592234681179559096801323085246211007468581958415425767085313
192 8442942285146944745754141078603140751616818018092431649786240540782010736286492014438438685054966931395011902951529569990877532948807595145641574924050522111
193 58028201718805343190883904313073671747048104786979822273552506102122567570632003798858089792602361261592815102254014090778546764487343747158444439321965908480
194 398826864023713727619828272343115268051259418568679386478683602542323580220787779904069937003123130725686751773804187099671561501643758414572934482547819948856
195 2741130394455114424864273059903597281839398433634347353602426045740983278895752161965174287208530459090227776984619518627960755185134730772644900189799807877091
196 18839743550872968914904607993318347443779239814173597485197465970707168735144822686734785949698139652300702825519359831089175980031404832297890329370192324796103
197 129485243671968500038613286318549811503651213464674341620781157401536040906855745148442919414826514846983990854623392149093982787759344336713792944550113590313391
198 889949923337048813721107365867433814862081426388228796746790298023150414971966102249802322490064495760700263756412125069626835441711992823795776175371803213931657
199 6116611002054103882558323913097673775504148201889338407755822103891053652363118888017073738552773882676251055293433063517305651895068600960050198931770074949704576
200 42039365552346916177676587673702633056146382047613829072665742197696894015333890337672654358697728249496534313793641673820658103337882551183745930982761035577273370
201 288935859326406120361409469520376879114938208059901079952610066405707945383244111990605620004138388450532436462448097904735107307571093771613215869569816146533100453
202 1985851349272518219234516343162425175582443664008414086607428813256925772078680861752972110275751503522692546497809399677532581794178529278710196550019510502060148755
203 13648723251593546037575554876086904890908175832114727795974041259125182868019884506730654680130140600642849390289434139697219937963721137099266554196542162781270716629
204 93807447605196385540860427315448143060062999869011534797676869346412965844508296315953431837528710596980820806052566497912921699007352592005838164034414746497993933115
205 644737025140739589470615893148979308601199724174667800014373222865894102717327875352142585569061053013320642570341026851608540867889910328074480578942206326879698485856
206 4431266836475615850068857922785449444193544155702808183820433944254674220100337423572866290636946698371398260031682110281773143090956625197660154813709572910518815493508
207 30456023169698132637236842895601187537253825204899427559771559073761226442947454792570626665655211468710092454724634397654124802284923173516866570796506714999116920954511
208 209323740037042490923834204910293820907529535111914637595264820841926551658271578258810677074203594970774753680731132699666582096924336399458321558847291796578051922163151
209 1438678579240443741366426286835244506826022885396627599690209923781423673902191062449329355205867927268805617797117965252434076985109797949562564580836772404608319519006099
210 9888013915664917393741562950472623787105986692827431263502542877685347074177242809904926033882174116831997003434375457041056618684193431862612538160455531475854602393816117