1 0
2 3
3 9
4 21
5 127
6 513
7 2440
8 11458
9 53727
10 254534
11 1202650
12 5692243
13 26943691
14 127540324
15 603796896
16 2858444154
17 13532486972
18 64065914939
19 303303284790
20 1435912281177
21 6797962755503
22 32183241315912
23 152363457753491
24 721326478900938
25 3414938925082673
26 16167170181292842
27 76539404863923844
28 362356580782390470
29 1715486186210259483
30 8121538320249965305
31 38449382588028714721
32 182028941222769877880
33 861770286378155351591
34 4079834896079414175279
35 19314953233495098291317
36 91441793091166888090707
37 432908194115743630757765
38 2049495074378659009334324
39 9702819482277607812113230
40 45935560949919921427570143
41 217470371744837297532746038
42 1029558834350575188871443354
43 4874187618684178416603974229
44 23075616613129435501525607017
45 109245708974141789107088059724
46 517196360528559186012590011010
47 2448536220377336037492593513238
48 11591979526639910821269167324236
49 54879314517688011530739574815575
50 259812325842186414446176864659258
51 1230016177366244401950784718783033
52 5823202543137421820146003908737811
53 27568489327523155297657245795211124
54 130516085980460178451754557546531657
55 617895616161036323523838120119703062
56 2925271544905093283782415980224399183
57 13848963138138279146151363295078991820
58 65564436346279558131664834176504457194
59 310398350441650396120169571288940109274
60 1469503000804258559792995827009715246755
61 6956992736269900067692675826022787179225
62 32936134125634982385249614355129166757461
63 155927851625649923336983242814711116001812
64 738201235756655537924081118427070191428255
65 3494828273405206420572127167343272757361313
66 16545386364834865142367865528624986279807423
67 78329974621309143947613048300208692333116017
68 370833583990238363942876368638719531578860605
69 1755618429341791784554444062795019493287501172
70 8311534344542198006946742204989126772798124968
71 39348871033670030013945560048889465247941617679
72 186287343279898225980025375335417781737736427690
73 881930620997690435783994019766220390625664745446
74 4175278934998384314900369640305536507093649752509
75 19766809055025310282240393648634829367612236575173
76 93580990947131008259219605557239397345983302400550
77 443035688879719507358843604066948906930744066465534
78 2097441153749025998108197534491896957395879263599346
79 9929808148332735179880142045760616760006869416471670
80 47010181757162907441439024368953196895616706106775791
81 222557893952115799028663816795511460523089043826007412
82 1053644429971897835219701956161778670034323887679779655
83 4988214819509669704742002037047874669309342211052616375
84 23615449745451159428941410011833544978557890493221637456
85 111801413302955715660738287041873129453161592880841043509
86 529295700537992295618668079398917479795852175897067275586
87 2505817505623585293740572389923197851124631799774453684397
88 11863163379387583189215788050813589837416475117781379932210
89 56163166332027079705404970302079911341630151290128567694214
90 265890399682059832578415443841555602119489632101058001236792
91 1258791290810292412489053974510298001508626084281450001853761
92 5959431087826355072789757093926499596889836986352717468912275
93 28213429144151518734488698060053883081964605249417657126551129
94 133569391497467710320319092810284309159685419211067067831493770
95 632350723970825461645412088694528485080806864423170501095247907
96 2993705620901986552412235161790931299249495406169379180315252461
97 14172947076492377054882785465043983257150315485350898986926396439
98 67098256899598595884348828609466230639714349948836552512422518883
99 317659838470148405804597310594346524283312362585648112188234995497
100 1503880691384762947064023940898126482361765350946113659700707310506
101 7119745274731820910585944806678927120786713680797848344343310420622
102 33706645126476342198843098688249694056887870306796220135709965446391
103 159575642363835299044165437907531728035406689111341951357733503954342
104 755470784478297544236155615917533069148259866855032435884336536069080
105 3576586612754882965650003764014119159851903874753697648354072307095023
106 16932450680235302896180296146766960088780730892213027723827395875825519
107 80162433370448381114870234966935645811016315112819663955508319842707078
108 379508899522291516056358115821110890680647815650940587430741105636473622
109 1796689531005627406255207917512891162226575891300607291265693069699538460
110 8505975156020314308980924335848006906437332927067339187264714901852688108
111 40269402201246642687297838987975780321356720459254527444935441924852264861
112 190645366804066306476228988220208432717828662900703835411032874557433165088
113 902562588394515927746493441819338545730707274905116976442217212190485719669
114 4272955800738784226350528516305067687081487110957426911470767851412162839827
115 20229235634001781853893075418705269434136374920325967434871372428837609316086
116 95770233397971009962753934539153256849983247602572229897241050141523439531069
117 453400107203528260033283401750639341473809287762496172451116837755958258839062
118 2146508888183686560208775863938538873188227232167032241936250032245315628701335
119 10162107008464579507735932621763522834296919262150342893109590938367024747303334
120 48109942344039236787856131928389737286431893901153043201339142915402684618275300
121 227764434129541187847663980834652149020998253439679121785693164687138420837492032
122 1078293486268905471287655780369542480162728769617896420125075684710628775509143329
123 5104909583331408892711996339612662244502947062193333561983978695986541624097515737
124 24167911784538013100121728219446785990686883085769492481086137971750764463100025691
125 114416906017763760422349167824732313653690669385734478113659067543225337739344364860
126 541678093638739802129270924262611212711023772211902559202773497221794953053666639517
127 2564438834611952260038696916689987558753367735819854316881021363413793418731298609631
128 12140691332538650510480945047637473027443349028022097535722902092971728785906975509783
129 57477052695734485626619908765420818324531557956073586394137737653728303241849575190553
130 272110664549565236635447980377965426969772720577342444658437042118093261926187107196939
131 1288239571948354679934770283457652059226838517625619478728127893046022079395096678986052
132 6098846575825363581938268262456783946284279020166559788828254970156451396056387266165504
133 28873456743143690085494691378429952883203348967757219548972009575843581325073274176588747
134 136694126329185034999490904177305253231830738234489816684133565197910353579174772612247340
135 647143995924084053662861374559343274958434563658471553529284653191066351604132696894810716
136 3063740650070459831883931791648460153401309767591883756069476430687394857167868615023292539
137 14504510325388675057387969910440319123907440858768792306095273650669470128882937330837203075
138 68667959794334535296953814824188841171587042124343211527387388499582341311928701745640679950
139 325091202428441126523704979329986848218586468797105302965192201305325048798489793792440960352
140 1539062616872580954864512617575717042415102385855665692879598975479799272554991095811760374214
141 7286305261293795568629982843518983169546922131953925294571016065058232658660726682767664186936
142 34495181533704284371309938733664676029236213700429834185928892276685099887505164916058566188765
143 163308769859571447848611135311096951668859359891234990325481558875707743937504958345391339691688
144 773144338637215030185441822741250143959664434170187236955577679413784782844881189583188345110611
145 3660257614338662320715935202221957344893646227638917270616086954134557361482527410664413203256057
146 17328570014415769293597322063987582619819431203807632193657618043249025630088357917341799730915596
147 82037760830876380045526067535753626026070736187666449583586867269324744237781666069939528442841249
148 388387166196932292598515386085554319090799163419627438214820127630356607024402270857533498995664630
149 1838721453861408217079659694378545259127359563747931025823219725525837491128821436531517881076929647
150 8704964734019872543244561006701257137791584854939657993734274558795708734022582896112536907651959916
151 41211468361015404353440638934616300391507389083457202400834317641562813210357667490433588518021663788
152 195105342337978098811333449102124523782347011924806073373163929149499473916914747473675485088964041870
153 923677221965447177191080725084241782052292881457664405796751680850387585065522281721589569801608548917
154 4372917728207849650750864194757610294370963005231797186632691779185326364741826982327326836675340844241
155 20702480263597785202665276128199788321873466067375003621419721375284373499801233260412066006618818441517
156 98010691191372062775465628481365054490372638091303525792827539782887805093642101718065607328755893770132
157 464006991698544422106578154402402458270239410857830507921419417764917882894947877344498746650878759506497
158 2196724517784915626531389278620232498653860600427660189285036237781151843824161863075647293056648229831817
159 10399840289847313239079688475184286639192857379086308586482862339907450938664534634424493147774141076655679
160 49235430832898465440279249283925724970247217771869204656192462232542616645511246142487141052554760087821381
161 233092776594622017926833440622753297537813812560613540853295158276662698707425656876274768003101021628609089
162 1103519184893296033580209086777190516245241069803395500178820418381865666754815452432823545798837016754101010
163 5224334315367458080140226633785374431196734917402556103148885567056276204885723601290756273650453684200026890
164 24733298172215381971410840092884163379841041551218823367859087593924940153088275304704908857131588251968863917
165 117093585813657059269527253502364445512512807958087728170462446414576032214261242986062166060819604309419735472
166 554350161601281191728361422983939877660369126830276147820170445059724367338462128136035449245091913677968717482
167 2624431556451015738968410135995279182168634553359541312776788666255027702357240787803773111175745626918769780733
168 12424711800571039237196747874726568991517859293476812482640302537690890482309517111494376372098884646562085419851
169 58821676239865991811357879240146605181676019827369911666955832939168261030160469448605492702889906413964948110436
170 278476446874896075032314654963962622752446233900133721753194569928398452774358478092263228677980772387548962297046
171 1318376768928397495747593625290011489746272358706733773157903742911053912907982061963894809412232575315188853485114
172 6241523562784181529257038825716719623520715829312101046270838144913249170705428545847298328068178146608633855134902
173 29548925089490802353841569877409519819732493814358548611372814794608719288293934525823428207397333835296236154058409
174 139891961499678198218102838000033694290721953672627296946493381521976273124124659791861728850793584418264661179193364
175 662283343064398435090785663846812061870227031307877518165290244237488230550840328111399594370564846629528993812746683
176 3135414085258677658870034051440521737385218659690717313584420914021731200065655785147810481956615020413825075412955479
177 14843830195926565738627904526616081258835586052243093732990282472942157631623646266928560932586117628544204802567086706
178 70274384465337022223406637440429242823007867317575298997413827803405374415035420199327544158576014351605081816024517725
179 332696416409911397131639140053611067024194714460040443135642780827716871012010746985320687765450935647824954547801965724
180 1575067591614319930461788669971735481528013847005315581910851226181736638896493731650538584609182525704503809205998058945
181 7456761767752624281445801618056378112250488865561978979036472268326562675446105550581450649629669173681145230241673114484
182 35302165035360960997320598390746852004443488667459271010505863380932043350388906724468847886953186044133443351106364825154
183 167129230488942405234416840618550065147844647040357101799052750618905785875046272316697302623635624087428524857166568141204
184 791231349574376946832011705649043652844569342944734935212681091888315640232423598265646851182116037989540110300049193846371
185 3745886023155658482881687175228852969026597462936231814297891011647152857756282409458255537465247900157352617205166295958133
186 17733956201332132483070071751821205680931334195047497418075496716714862368821826475593231384686832805270782214629256307083577
187 83956959877232704903004904083501621268111706781065974062404275737830884395545060833666181646123996401160640327561481804873958
188 397473131872163718179482051398342316429903867851022958041518056198543423295449234050627770753514747774292096487041842065147545
189 1881736675449923045203988361495908476355630987101943616577501777039490688356341607863237045345209348996322648544415640756636739
190 8908609492810126670726269561948717957380970245912172062937860650961216387679323281170904187788454641964153518270992650394334481
191 42175573304596903808199856006294512783194998401394004863753037289084080970512614092972466337168889224110738350514037610140747877
192 199669654956480753128710507004085890486737683539169762755056517999876993923392613711999691462901827327040600936962427731559437387
193 945285813248084313055113900020781152915627299092544925542342607534066565735341439056511084367848128936003890768029812304114373728
194 4475218174353284963164821481561443208711880961203688904012014176969960685821371967439072056950508642273077568576179420434075925590
195 21186796022300862685861276553649196881177373738047116988901026087667409981922665998306329398813934301002829313539751351741209923873
196 100303562463846017806616586824633158926880475957500633969715234008160353749585147280076943812745871416045326674989752147194156494338
197 474862014641044697978395836475206822823547365187011653947103975698279055173384949424772120445028140997418395005553850375816939468998
198 2248114896519553381171997585750205855539632062577004929139332456588307143783384832568414977191656139827294522554520117752451045410863
199 10643135125839728390956574778756115760651254046399175746969887611469821540026510823806218449765642730408452440362729571127291031436805
200 50387249104684810314031987619958440605882685878680921976470997613375746720494347373319466319862909628085280545186043024572146335763906
201 238545770801462652885006691836820298445503637370648231533978612720495277262281922789196520873169114900873229435891644519028077970556010
202 1129335015869584982550523071595134054253477917519802248439087780926249559841922020614858493617873239411543811757914248488873770352334308
203 5346552880749439861313393098638636568754840153006818452583513120420519382498878016753846474121784160828919219242748817327499319977058672
204 25311911261902453441013401693577179504269475634349154144064798840508034149233634225889561888842556900217503128582508543141066574733584809
205 119832884106930728216825004527369518217841383753024962065009849614746445035383620046234561282316108508827896720172054812879912524761977238
206 567318681106414156071781895901025591975748545217791310148209602298397124512173639968136892236853676066413373925666205752348774026014397763
207 2685827753633332573178288470964432003147944639734908334592245175745810083224323861941806319595987720551988303949860006549418527243183884373
208 12715376669984849900918649906931093510133428043618420710293442102062798746628401713162346447702386428855328321503579886788846820875549607476
209 60197756032893971938681607983135309712800415989010715076722127016902528400002046170336584873642120450119914968159421605509793513992436456307
210 284991150907064732556347323304530758896075306119759394511776148704274661832117360889994027924497163816680203519054528337402435291936520272332