0 1
1 4
2 16
3 68
4 305
5 1428
6 6914
7 34368
8 174438
9 900392
10 4712034
11 24944268
12 133335497
13 718664500
14 3901458106
15 21313500576
16 117081025390
17 646328535800
18 3583680016616
19 19949056745160
20 111447034042634
21 624634504115656
22 3511329738345724
23 19792369738998960
24 111843264632138344
25 633467042195469520
26 3595555413744612166
27 20448871163409672476
28 116513053947252012121
29 665010031838149647092
30 3801734931649028954554
31 21766655213965512257344
32 124800976385413959353622
33 716513535354621425858008
34 4118867026322771948036560
35 23705422222350242106528952
36 136586014492510873336657598
37 787821185959551873681156952
38 4548709649405992017180943580
39 26288508660188106100789953472
40 152068933256535113774492871940
41 880426214846123126951851034928
42 5101592501498658474834837455428
43 29584383176308533133846053814136
44 171691160408587478613099370506410
45 997120684876218292476036721986120
46 5794934204863327166918643901726052
47 33700608702033789389250975115779520
48 196111769902503731055899069092543756
49 1141918698127135556059285750502866608
50 6653067115046101932845047065544148752
51 38784125657222278984859607499185730256
52 226215431396006014648406644457575220324
53 1320133420930370637154470510342211477584
54 7707837213075971534526666499779286608512
55 45025498175386392390928027489531843486288
56 263140921717019297306085812003857631973964
57 1538562345847408360038794470222566798868896
58 8999781771254854891553802312996828037046542
59 52666285749823529227556298113171404144864316
60 308326753798191075809191218688746425994272633
61 1805767373814189971638126388328076942760573556
62 10579837667222195260422701022226602691288776122
63 62009411706820608510389259402464478598216068736
64 363573865647326314676456226636343767734356535782
65 2132452688034281458899615489055247702906315531928
66 12511613603053808390749474813765935773632898822848
67 73432799898657485709798010018983769866475627454936
68 431127332475107477991284829653113056119943528149846
69 2531953757066561037152519326765587004278151382470968
70 14874313498397847899682813382290636664290964119582764
71 87406836786099909234771856433491173531572555923141888
72 513780599594863114850292744100086677438867204657803876
73 3020859159314588152125150316201533182498535735462678384
74 17766444401575483874554173037778656377676509137826474844
75 104516473133276955313761031567370895985787236825667823080
76 615007182633945696243599112744884669867496597869007845774
77 3619795161948708031624586655114667192187366605612503616536
78 21310489497110492338721144703023948977657348709360917929164
79 125489052069067535023188052754636419138589377529000157614016
80 739126362823411236555997162909316479763522192391170006463396
81 4354412204543252716197994133042691147880865213414431588444688
82 25658780726683753550670868090087823626134599674932803719611120
83 151229266933283086738410861967555338588608147929909413725484528
84 891511269183987474970404710324971762798744924619112466086953996
85 5256623434680612835224600906226427615380220245663371805104179440
86 31000870534915628782891011700655119802747659010167812967063281640
87 182863037030808495244563158369153600876491883328547233094299076704
88 1078850019315225652863489160843140260544660661828203874955678620128
89 6366158967859885198747854003637581299784385157958867059135648230240
90 37572782554005242534539643201965155801126201983326894980476818146748
91 221792566528273155387657915889798795935536676169701849007031666788184
92 1309473426836870123328997600460176251515111143225733245510247288367498
93 7732516413616461856718399581588095779819660790528514602794146161040072
94 45668621415277077087168325667497515111138784523387448926798702112352484
95 269765449151375629729026813675357864644720654390624544200334585749955968
96 1593766340367181931001843328987012929214111200649153192347871212692463228
97 9417409390768621117842998999737792566618549778038621275803842048147920624
98 55655148033813132821914191451530135370800037795496889278815491579401641696
99 328961432888840488867369027486527543385859061658490351300708721604170533680
100 1944684156677081833653637577723203631395993880178277678845638476077088474284
101 11497842436639096688823969295124876020054153537959599713112097124432970402416
102 67990085720896432097508853207282509605408878527123467946103346524214716749464
103 402101406593601745771121719750739047410559994289741601821087928149010144072832
104 2378401699279064594197312935772537383003820417014996959296749959937344325273960
105 14069974385783092656118629735244884199777964616889193958295016009011746171756512
106 83245123198265851872847223388380627371087392055480456467225607838429336580051336
107 492584366977108292980699785151163603067053992608158972256089554467187446722693232
108 2915128787741909208528996417142134039442781913265929912662180143108211081831086772
109 17253974828071340638133319798232266208671271635702083415468633209193700948332541968
110 102134834195890331060259280507575397460279785491075730861704050871482410432251205896
111 604659636669491667103564066108469687396313411713305373960911348958798572564120403072
112 3580135839951494543472984800610302461278445084218501180209386800302513150495497815448
113 21200132024693346355209116424703589544914818218494456075402861911225609778953677720160
114 125553053952783493689018959397917170670867434414022495116678185775979040866255443740864
115 743643516129468976935721972831023364760942784621340331835273704486795631911031878763744
116 4405044252671780419601710944482945309224738246042047082187430464880708552236493004682680
117 26096538666682372748153780579525916047104224243484816848645119039970905894080920249196000
118 154618658525862831538985756336234773785826359789393994979600793909976512032478433874229704
119 916191971147556870080967129475701461992483068442421247777097407381726783415915262745962640
120 5429450733084864858219964434146146138321297645042326913881420797788805497701574464224203156
121 32178767911109765723817071300747839009670053698690917811885310578579084156085900857521148224
122 190733206065250027360876660414798862383714641291950653619124064219772119353518174379743505566
123 1130644019086831802728203709740188672918610766200039679122213422963476079285111759783198534268
124 6702973014732383370439248444970483090942939725509636434952024714648670598347138083161967873465
125 39742061054825467776883012305728977939368410668217793132042513671460150401612225983655217166708
126 235653548961159346779656725735533226853755784042968455371954530249977801928384642999255945854394
127 1397454352893177821376540027025617983008061349426417536953722488065457448958637209136886064274688
128 8287827512331149653954749015545511242593653415030455414911709944094760576648961010541783016728966
129 49156686133841218470937907823200231768351122831394288520731359241406719108055422005578359064384536
130 291583348593075589124084621888301543014090323533306852298137445682791872501680439630656383384385312
131 1729738650662268074416202858676179857477348535285943404257902320867145583284875507238373041802954008
132 10262078754844486689115677188507912165822363749226575083095836071841973806404831627874112717341928006
133 60887301449423306993287305172015355528536988203759144505590438601768507012932146871959235488035653624
134 361288466765654722196597649670042593123198426397468428721987226178048239114617214283877227650584873420
135 2143961237452732309877026651782057609091909975515574203050854090783178365123655881007220861181770643584
136 12723737540203258455817042038582163574263117853409194787059200308202251754826246150254212099004369917412
137 75517379401005271489798312532803608370669656463521833011465958793209823085476411501667777644808900677104
138 448242528787203860352721540800152827815851993049302041046314296504364290517335588132172980638851160079212
139 2660802647245442393277814670206723396335712168830069260940797068338683943717957183059828021817207758495880
140 15795931780588662881858765363898226468639547310072078298445592298428575907647385116967980037186087317285990
141 93780026602673901845888242408716309828800687307882974708435508908724288211355205319086478740485064612402424
142 556810627470640860408705832017520261202279495021942969276157369306816574437307948450664736303311851049109820
143 3306254623849951935702262240080852229624357002765961186848961906638211040305578925695694683910508654219347392
144 19633433625250750054864042040479117543896703804333510732579010560389092412286652771988822408219000522840534196
145 116596892021557514317311483556804694012315188509257256780928193069038039379151633784676363003645247846353017424
146 692481260327893643997962130076963666222721991390190696829707322407729940732626501126364821487654503662962360432
147 4113002768642015335359071870702014280981125739739696344566780676772583704742265255938472636510976569560499731248
148 24430902052750906813536376103144278426774588142018337530420030717368896475211308035362409249965639704854393583580
149 145127306069762131661980398421238994228518452563120126690211214339608751283870530809745707432057804073216114536240
150 862159284898043577580493856829606947406321156597450223444199942900351416745870188692975546161992452004085597753448
151 5122173112838631397455907218712405710412959575338527681698553808126825287349127134346504131992389264126465140399008
152 30433296030736225141885905026904315814921605814951235603566509088871006420168575303883065953480320413850332014381328
153 180830365968889139466959644647013836692479292480891182464913227670545427365131975158504757250711430265789538774180320
154 1074536093330593776368005763290267508690156252644161894537230691407036187721281877151670436711584933259342530005953268
155 6385539281171083580610660557631062224667028816713737213095265580812582232631588375510281518997138681380131354643478088
156 37949035034181255802126068810302203466615030796349222041681370270862073101764442921655063893372131467614098924074280430
157 225543409043161373385829879751267971475386679710736140964379940288878211738687213277927755024750468185228779672039679640
158 1340557542640764377572750035902038293893403390364128521070377917095567688639413162741380457214826520888655590754623324364
159 7968312790377999825792071587197793162630374421375100578136046648756775406654775932264461603523848075371709310500021292928
160 47366638167936203307366855141324612438071147521312176652570941910900058931870729843916830344965702612702167244565443075348
161 281581237540168667665588879337810238719920068570053693085968421456291382162691003517605919640723023318919158957356572992848
162 1674015680232391839782183905791541318237695606290905397117965814990995512485508485791852366585746694519768570994388271144160
163 9952671875557234021315825623211519883368235835589406538919082358552329634753080779645320492627912065472307066692668604644496
164 59175769228814148119897807212926943314989021753950752619501751264684882880128887349456952772346409838606993299184727597526404
165 351861629114740407245223856193481652878558663526650191589434071517643529000550132764467407174133332977121959683498447018370384
166 2092297291800305974020114326751498060021273191874892616024194286582269472908781787789312388183198843310749321659320584060652872
167 12442225950056193595317268643508648421200924717468626787999127787385219257146301222982975645795770720363451417075499414908631680
168 73993864053990197138325311227101227172712713898823519960963221246402843696053659919426374390341503959248066446093827350134323320
169 440064153656793272964609699883307198364995009786918027356921366184362457554346206391921103191071763232084408181455180837406667168
170 2617331173220134364399645542701642500139098408795103021415866922196774743728844009588451833142323299277243979324885476724068540088
171 15567665785081151237910371782495720999524778742039177083010204973701414390871753330460416077641920965730887922942439089542739653520
172 92599832799575081012894689990682920280919295367901036719508246593121085642426250634639722759623593307449311567701865898459379827980
173 550831205487815973274532730526782841885928261572136252040042942970636075391889483407995371968939065709527500705304630513941756103408
174 3276787301919598317145429547947567026346121398496234786934556923036223675868726036492509370333934906407274490222009347755955723955960
175 19493916804165749412673890506297737340920296342079095838307658725136983522745945662290680422058002910171544753561577954810337367343232
176 115976731656886347907745608105322616132985259288038319208865021292993039477713317710259702801665976082931147450157722033213968134244648
177 690022559287253996340748128770394311213175082354752047157065725735459540126106440234516672368631949601374126174918027641806047780891552
178 4105595408737934426321482331443380117547715067689643634076922015563289946053136609299057934964581103980348331038947547775591466830720096
179 24429198421026273225799092634166717826817193931901915359872541757205214509735263665143051841350287864418914546324261848943456262057002080
180 145365809216044268156480631298505154572303504789091498222752808253329130374399249036144799108432521997520763292867311069710013282122488376
181 865037807451524102142321079183754794936214587613479938239148819027425903716751996159213165818153386074297198606621078790859559551301969248
182 5147868658803317859530906556034062278729307178139947640564126210674097096056086757907087481864728376379383457952283690374833536662804818336
183 30636501067480681130663509170128366716002465735925770365647593341341351720827414820072447120436294290575341230350853928920015241904305031456
184 182334981858189311103327823060589272723949727664290793922787192918303304304166447602999534071716658009606175921058371322754051329590345458264
185 1085224912941750383543566990476942610968982814571722012005199754162887706566819243558964492516072328581820053566036356915514917013509285439168
186 6459341296889286573156882893164971973714752642517764869457493785475804956973049066612090341328622496537707149009899771432415079020668656953516
187 38448130777730885684628292549166305608664728196361926813126066393026649842797375180653545033290039898098169475981089474771165076988769236355864
188 228865617934260787772634488350177431961156014492601681386247494787783686363182938473114082303040036393626551469021151277233558245221741931167050
189 1362398040471837685430175262994352725938907251691493595314830856581760325020220651367713993066475236930916874183861951422025408363924148427240392
190 8110458545780170321658736143576555980282145241047499078605744449812703216598791645097235710865031502973608548798107907798800707362001401171493092
191 48284146961920173551063017805730848595553206282618011844309176274919084217168369140581920596730634634867103847247970104393146764469809111525763840
192 287462560135277831042802008219852332957283268157456131739073403294485902859318958329575839115125932077743010208835736402413197278177484940418064860
193 1711494097280910780110426192640143646475682598378597449310194823053619461921991970953367096412566218141249206948972047644668841661652518697610860912
194 10190294480936957178527328753647133012701318793894059629647076940191585448538282000068615348656245505978230478758543769181711674358912215882620020480
195 60675742564871619241779022236523324027291805512070702036882257818148241282804285620256179559283197979510597655069114511524303154060850298946537668848
196 361293650610987363645790659339493717261994293335544427677067989141326529080251568819528195446201538240553051845988943920067014025015512610479648423292
197 2151405388570960832047991074689751154817097428666748072714411780766364485072012126218568000079423176457791492426498710212704120470361722829452122977968
198 12811521226999275006086156980058758072382171325001481173115040720674795533370071373256738410127833680880807631789504218955711256058116974867275637580024
199 76294900224646628707815964777093256862679140278703629419353827851146798595990679512082227753209908043205340404113621996763576310495940769945676252651520
200 454366722076707234379169510516715799430977385702791734325646876601477716084900253038089753688254874813864866603991319013051870173022603109494157672200744