1 0
2 3
3 14
4 74
5 377
6 1932
7 9888
8 50619
9 259118
10 1326434
11 6790049
12 34758444
13 177929400
14 910825347
15 4662539246
16 23867662778
17 122179202441
18 625438596492
19 3201636859344
20 16389264488331
21 83897082108014
22 429471401309714
23 2198475559679921
24 11254055035493292
25 57609807934526952
26 294906143588768211
27 1509632415807381422
28 7727848606756621418
29 39559063162412952089
30 202503899587206619020
31 1036622863884932804352
32 5306500092687044736603
33 27164115528145743249326
34 139053832005645895374530
35 711820275371001130648769
36 3643826977804360062119724
37 18652847500381509650498328
38 95484423928969906053313827
39 488787313189622319792828014
40 2502115294876318485716457242
41 12808394939713274936268486569
42 65566515367063448527473234060
43 335636741185277880602201742384
44 1718133431414026301665944972843
45 8795170867521282491876980138478
46 45022714286649882999846442180466
47 230472475437942644887777301095121
48 1179794749741320542454978987379116
49 6039400795571245591162979353629768
50 30915853776721663208494321153337715
51 158259080179696920548724627145560110
52 810132453084063774769791498173878730
53 4147089638046572467980693475708278329
54 21229062482957532273575809622424150156
55 108672137146666106286320158591481271648
56 556295568940194918769215215628413951739
57 2847691856881725635585244617488702730030
58 14577410579055490884122797985888965058594
59 74622153614278790218660804115676700119521
60 381992794936685990706256329329295060196140
61 1955431307139597761981696854790374070983032
62 10009905023406117220177418995049812014872259
63 51240970834296811881456279171380844024952046
64 262303896580610981103495421142373283997666426
65 1342740643690539482958578546893147639983539657
66 6873525173364714772133475597265349795865460620
67 35185758717352891381418965690935150051315509904
68 180116837472748092713311146958154804772475930827
69 922022895734363925403707749287178474321964242798
70 4719859798709861936969011962012176876279666125010
71 24161088214338177424822145265431753246175343006193
72 123681255078932021210272322790596586158512452670380
73 633127644011578559602245735294390330286178274108072
74 3240997298708148464371856708731684731097053137198355
75 16590751627394456839040984633371620813454419054759086
76 84928500147657275540372288405001008137796791862777642
77 434751257768264537612158713240913292040244272094250585
78 2225503285734191049923083885342824226712109314224512396
79 11392410686143905236146833563145032409325197259491257280
80 58318054200917188155432934274586159689257607067492297627
81 298531675119261463913465337165390182402189013968503720622
82 1528191608424936697250465952975247006881552282391028386178
83 7822853608842110573854929233492452897431435211788661056257
84 40045396302396966638698181446106731129234350313397326226220
85 204993451903977070372844904558075614529840082213993235415000
86 1049366948604598097355212845769499897983571890959786181188707
87 5371737402322173623871512770513361642189230836386129488906094
88 27498067056407512075967086889220156879870045908462447154889178
89 140763338787150537808996521525075146245572316596778792900974569
90 720571286187515853873206668973569164823353167219584152681949836
91 3688623635611914783023095692614480656602598060877774662000945392
92 18882162786672788693370692088995822155345198838414899876884727659
93 96658294996600826542130142799646453103681885918513105741060684014
94 494796390498453091837975214701999126360549432309224879258186256946
95 2532875921915520708345264832131650440595738649787807702278222513425
96 12965859410082854980480039089760958423131878909411237179167177456044
97 66372580191332889427069509851532444303534034332225543839597737279752
98 339763008522916260699137058683159879059610573270963340972599418827955
99 1739255903985748482961794725087809922755323142868219774344260476507438
100 8903297368068992896653971664419144604229158218947611125014706326805642
101 45576216727284880444833378929817213185781893091064348717472593272879737
102 233305869196521898154897276863329590687627977388532915163689151738189452
103 1194298967973756385426011819917626877415463463595833702285888939310215712
104 6113648275610734064395289618591829551393381509185572729158188661743508539
105 31295928607634382911092665359150115453007115054746631517749453944551379502
106 160204693377835135849006592774507153061598029855727062913333680505879974626
107 820092098945588594027335049994502221658210501315010800626101479150464235553
108 4198073330890509340163496512028718030446636306321287803008342168369098393388
109 21490049366642465023146804424589078067768195973209995689841144959984196253240
110 110008135966211657267842848534985103925971195169741244650961864009989151188483
111 563134582535919732682034054075457161636730899209273643338633780673191755408878
112 2882700949912525390631719510063092755974089299269689469964448477455979535726394
113 14756623060166123371304945907320950733655235005218238503858952439933111131663881
114 75539547085671302781792380938516932100976802526942334702581943115775151683228044
115 386688956588697586499003411579779425726591069041390533076839771063896910476351312
116 1979471083908826988534199547022772159266621677723458523079062893555393481801656843
117 10132965281961489923606416384816606357857745852604798479066990352609314016118179438
118 51870919580538881433568274647946245097102168802664669852260335114474169741439851410
119 265528621016838243114379390530502287524835346510481230694210540137869375759714122801
120 1359248094100807117158252394530824470005563409649861226365179055098602420507774106540
121 6958027252359796066038504813888732147358448057154458022815585145401933138815704952680
122 35618327113866110961122017682913480631748133002401188879054683701832529363066870624339
123 182331166633488736637332088439394486366087986249860679965358645544367375113134509861294
124 933358105776590202015705450252108448167471168137395672660216741132865538651108010025450
125 4777885041288707524793615304334109765939947560932036665508332983805030009642540818739865
126 24458120978953150352709117795043868305135033000297857640271164369069280836637543084002188
127 125201773724501278884307793379049234395280170226146533521543721346885703115528040218699904
128 640911219518882129724660854081621820749655989009166451916973105135887736394992662540021979
129 3280841629361005626802193828197070601533290049271383077825866918288185823417216266750805422
130 16794715818874907705967014408308876359625545894913788774003220253883045447250017915856649282
131 85972598284697779897187944161578208758161707545821994044008021977431637586877320520954007873
132 440096023983641795938302347559805778947367503525480992838391596304464861734802187987125077804
133 2252863286565156944176765653143989350775748133383399380687959562991989855366388224624866098328
134 11532467260240030957027754724956596115309784755350833908190173367309550863392988670069547553699
135 59035007539798028137438934582807358369429936903086606935962043206930814448861727198998353711214
136 302201778386099857755868896332705409260907973004017069826624470275979643396968848215811583913114
137 1546978964949817255002727906796421212443350232412470288252704047852209929706919990937917178169385
138 7919026588055590076494630561149196754738799261260195297218220623123167663033845348507400767337612
139 40537708348455567921964142919876994167615530592705412634690558222916088958082209037043297847031216
140 207513610400433795176309889346941325167929751759962317894165603641999192594031050551848055646154923
141 1062267707174513363650524328532285226497786690869996611511082135186665716602169771099268774543130606
142 5437776729576089477585003246168613469321632144924534550180195163129495597688715487974105332667745522
143 27836124134254093161222920780681469922770087911972744726623726743550145319857685109866099326589548369
144 142493861986497528556398558492511392630176498323048264960276664610506890763772801495106064416529226156
145 729429880607589556988045706750901206135009315237365000427646659469825607943344261609448210743900188104
146 3733971016755937127174181250685654483459682898685927777645262508472534639840778739322614919482851069939
147 19114297240414280135746154843194150838173070812020907358733405872611485025619692355232310679325097085486
148 97846597457612158691928864053154606262055018328315734570456998552590308552052551992265271894620536121162
149 500879342494963199341042112607595873181528796656227724655727873618617958506200894837913440313462075551417
150 2564014715451599595125647117404745670493352859985412543131629554900457131031817641471367852103280719707276
151 13125259724837736857585419971525015013124183059926658971172961651015722996561183998210222157040624601845472
152 67188554654650357484370662749814628989751210566306251949684982062741836196825335842846651756679479577831803
153 343940003567186325089187439485788668620893530171487093633334612854923989718624227929500745236231461051589934
154 1760638053040906509215137020235707942067970495303888402174012123035330338796824107493929933623755535632090530
155 9012753159462418156196131215164699120981243585558316600604025263906092011309094093713457109841650180056378977
156 46136523843218624640017418217087626209732401362752497217927469216855942415905046120202213992359543513810805548
157 236174096269473728337852948260131414285507309408713025885893347102115143413240676479736667204391856677846225656
158 1208981498871662430016889897087415299395306461235200993446186154199619475459490240331458635794635526542929175875
159 6188808542941348629142267597263032658842574812859212998680969179666500635878881785896625418192850402364870493934
160 31680676021039458119052521986882315765037165906713839935079245358327892368027417816855112392350103825011589194234
161 162174225650395314364371097737499780885237791423958010687184823662906723525096990389509270108354098474336958113353
162 830174187187133332682623475479855154873540973400785467373641425313528508721754606192608212097734895391966638773132
163 4249683809543983061539383431163010923722868326614457667685233459513893482397815185718840105812328367784146973590544
164 21754244783606258011650798435819910211717407023625157784425439075557182473660636554007790200942668537364027590499147
165 111360559353201006454428128659302851672562821497938675655065145986672748833257488743372574686330201263820351648540014
166 570057673930523324160712674870008146727085777860089620724380702089893139675152449899432983420969018120897491886018130
167 2918140439438605111234689906137703764884556896751136463708117778285024082261698465132521911389289954793579755897632369
168 14938038752417146867425305948239921267804744618619894587954839301541668053317129798075297390994758389561155568077099948
169 76468218853663292800039794297597293810454108434130430162033552881813578069497042555710142899521143866357562612511095848
170 391442852141856400645154897623950982790306172995769772470706368154039510236278945646360968065821897811761809118837314451
171 2003806402058111002290963670520872365226375484175739503339655715048927793144257511191364388446641116146044297070543468206
172 10257538424725084826499893661633118221301275377006206428844917837635051319818572416491762624499985190809268169246532463786
173 52508612821399822333500122183438561506152140023215232102622832166916105371764561702357455574814923274568861525065531158233
174 268792989727607974489418577237784181021609224524730887935279767242117722592352865905896311721681319331361487200433101318540
175 1375958484609989525127593221049093230171595711892857258921331832702234615693891746398855488934221549549757761188737972823360
176 7043568187134755955460384438116373208867283503942586718336693266419458590318282474495458845243159220531012570093991903118875
177 36056213440828553353450678257155390912464794782556329074734238630315292122100598387064357091706655013542097637257831285780654
178 184572718422057543672458589281795141310848065992938517574165222752591449969433490917019533325907991189141985234005672386375426
179 944832669176846759804822855789898351048970557739363743508886965860433624788631488023171106030760292518189998667098209411420033
180 4836623637424634235989671511716976114730771265124644576969131574794128989668389734258746349296296143753007783294981056871914284
181 24758805419455902852408263235811188642081130751376709593206214394325895673191713177482863785860425028904944944673992148998240600
182 126740985396350454978421341979193122623038483906529465055982429614702740106049692645626723066536900703241352509330745383040277219
183 648790485126358909272535630108342849527812007753774745719180099318251338224103396937098986419952336257605691924737756950455798126
184 3321175800189233195636282966049284992977936261172649774465470497417307639880183250976155927594577731933459922243671545837322786650
185 17001187515279823977497107776396381569171416345803964687934567727175384057412920266526625178259767194518422598124433995370989176937
186 87029532406335635264576750587814507139779393974684923722699948934657725250496577789735083846053509032010361529016366008791357075084
187 445506497946579533909108294783370347282112513696883283752503371405629395030135442713249732553338156890703310398718920947653128979056
188 2280559647108673656855124008951873480411999129767493413109347670508453932286347950822930496256224759096490068326362102756315023616491
189 11674245668677276547655574838367108735062549374584980501853841826078583605960882041248432046142354934309132928972496702711645532911342
190 59760774994601897327314781611220676461160520975298629354873550058090113172030487271638591261861323116860748092391407774419236430215090
191 305917001347469415870519234876566744080041155991543140450002896775512241601540622497795527362936521000419893254276811369295197636753809
192 1565997290394594423584599806317320179391241202183844370601180350283494153967811835678119363984259218250341948505830471215471933548161452
193 8016381903331237739138888703240726288113926124960167734746157548076802785096538826345115164760509966018408139598646351897816392517130888
194 41036072804355844287538004852767818131800789515001596763431962297116483596247424722408104133060936006341542859990508607965963500860308275
195 210064751344321270329659713354445176588335391295600462810703608333092232458398038767029397102096671561225438542539528449296690029722349358
196 1075327065719299720457558794218512248497249893743083575347457688866424040318044540904864859314023273880431919293490858150653780864437793290
197 5504627934332108184042377674741470782810983280981015146021128128070979466856125893846537485406091168950701949290012801986633667350190699257
198 28178337234691198100010127741216975809375495516056958379831691112555136909681877932603493492140285775511490788658475811185228737555946590860
199 144245659976349499243177898792389325332693961073779639894484668313113815934629426475054275227479473498747292053995410141611469793401048066976
200 738397381247774477947814866353680660907223334322993127560212776421982257649116758520181794658725470931346547160055500915269310369860805527227
201 3779875891745839492782231975078358678250059641656631360935885168197914830360849463210756261536826256604457046276955963095587564167593182521390
202 19349285520024272943372618944160695401492133620458590652450669280785328777584105221623854551887897806956137194436844496109984191621024622000226
203 99049508729371655253749696963174474363896281075303598368068806019280594202983142054289665431658864349522449924141067441814969901532994681468065
204 507037077383390870226556639809876349864473419713663319770922929040792470131778116566650669187108567041359472722588269778993658570950811664297772
205 2595536324606277460499787658124234832883279112402703015917782112661672287306705514444295302263425903942407539148208727344563294373045003758956472
206 13286619682956034862217995536504701565553076419576571202623695880310592718259339404679547849640920358054352268615349771618180190633109841096144003
207 68014560584619670031136652061027989960919714370858232389494415656133050938339846304708733212093810560131449936779781045877476930396692585911080942
208 348168349956841830096901680525396181704385090049062327118260209935652502835345159899334623305583121350826786874217837546316438253870482763133635770
209 1782283071002916750791209063614999495351739011777016725575548073573774379678546966992022754040727576598156679770638269234223307818482886719386971785
210 9123554583802186243990673694478337678541240720192429490217011746492258299351400302250030927085033383221347285853849621625678023485491531188246332812