4 1
5 1
6 3
7 7
8 24
9 74
10 259
11 891
12 3176
13 11326
14 40942
15 148646
16 543515
17 1996212
18 7367075
19 27294355
20 101501266
21 378701686
22 1417263770
23 5318762098
24 20011847548
25 75473144396
26 285267393358
27 1080432637662
28 4099856060808
29 15585106611244
30 59343290815356
31 226312759935916
32 864332885439673
33 3305599104671720
34 12658500104366883
35 48533972683334403
36 186299676407008318
37 715903424570553766
38 2753900944411128610
39 10604031767459221434
40 40869705770599840408
41 157659537352951195100
42 608708063389716814810
43 2352074091081863021610
44 9095577422674849388864
45 35199145147865481854340
46 136314701861464012486980
47 528261625422380396724180
48 2048514541765801925565334
49 7948793840973580492948440
50 30862056086910607077420174
51 119894645924616442141393326
52 466032794375252423464461316
53 1812449450593001578433298876
54 7052442195529659273379296452
55 27455496889548584551989263284
56 106936897569114034470627115368
57 416703461828404504212362797048
58 1624504875135638278485707841980
59 6335819321946575159999960498524
60 24721009318666547834357236793584
61 96495121792620759404306844863768
62 376803253674076948023558474950008
63 1471935228234489442499655357526232
64 5752046884085090776154456008669717
65 22485933594784087495164602122211792
66 87932529174910793774017766650251555
67 343980554782309174683884022108700899
68 1346045231604486499304050231811323830
69 5268934244380906350039734994654522630
70 20630956814036925513559654042300632690
71 80806387924981289922453295806088902282
72 316590713475692627306829658386175302880
73 1240718817552148593012947915280517349756
74 4863713573207322264426254935971161137570
75 19071237447618570681895956930956754759026
76 74800237226021521194239736623995990840720
77 293452202687818285958881070949529835801492
78 1151540608260409594069434066451468913088500
79 4519869769739086163658517028990423359955140
80 17744949244024997816863368055881845274906170
81 69682426949600809127883488330896605255253880
82 273696361761705992324998581766501206578121370
83 1075250614455016983726083551426444796920670010
84 4225158887693330129802227696053786759101456060
85 16606071096729341076608299959438204835786675540
86 65279850105435449989468990835911110675497579980
87 256671583463997132821077833532709273575040042780
88 1009394335944047166004969257336058406498222325480
89 3970328864554007597044793521004290749535970139240
90 15619704641559370972870021090381235265770970868100
91 61460785524044148610186546414007381070169139781220
92 241880378997911890194881885371981881429441603939760
93 952091669415485004536577478410014453596857507600360
94 3748270111294579617150738712121825748200966700249800
95 14758949055924521708248831187097342508559257904192360
96 58123388367659274689346789672166252451328127976227450
97 228936951056387246232332350075605320132976171056825520
98 901880368414708333236142095569397366688098547941540750
99 3553437419667775863519243114406762800445437398108633550
100 14002764331878329262180517397768862814237288452763645356
101 55187785687709099670441373660595141686184078110985281116
102 217537928338046613166739796416275537579389057840710557620
103 857607602156465023958315172687521717524996212010078248228
104 3381447820579615843503333843387875611242246459322027052688
105 13334478817222021176361095835013752527364977001049433065688
106 52590533270808493063484077746642104037389231599977664256580
107 207441762303655458711167754995134615324555186818116496767076
108 818353319771632244969003136025157450311162422375608171466688
109 3228795326134366592732224168663118940510536936637394152938920
110 12740726668562796477839591252160439442324364741913357241834920
111 50280655081996749727144676363665366788201861100253179636926792
112 198453954606869115862544737016709197556746508766686950144294956
113 783375113500525810930983609137968543992227769843553548665204336
114 3092645005498965773201696535405445047385996414671250825264230460
115 12210678282581110455884489258475069194803551441897451381885682556
116 48216765490530798076338213357318968663113942190207149343576902280
117 190416289221056957050281430739909030861985470890242491986663976632
118 752067904126877499857378264586036795681698283450075373521727545800
119 2970681960210631357858271061049528843475815935001797440157986819240
120 11735474209194153618435799256258160328487382200161700515635940423312
121 46364946208140665408374028678465170034302164445696505901079886041456
122 183198865671815596676794352548517352361516613332195170990152402362360
123 723934029545522587400818839339088858025915271529762497734967928795448
124 2860998961119220515772348969500971733601867846800984770860547423760736
125 11307802836079801813743538604744997689288743584524573299868663965064496
126 44697158204910286092029982611339809370326954107430814666744379040417008
127 176694124157840086214393155765665188367793375167484768470948370711611312
128 698560754215251096897251167105310645807526767742857278191112990469759821
129 2762011748573491406746117544804104529060929177935072325616201343010237344
130 10921581254890417485649940987604508568253657950922617644453322870577807651
131 43190038704198494152544384050999328467299272369803405656546991836658454691
132 170812308611029342818496734792606364041475588357170689753519056969480635174
133 675603151037154001495785301802545192271714070286974109144735632538116794310
134 2672394415922280920038380138117461482128956877545658423322487707152268915218
135 10571711243309175751534355355538456618012176485028037217227187714320805796138
136 41823979273746896180117701986466815169591577237001910099282352541819567145008
137 165477982207505693398663375863474322990253221000854916412063233775312019624636
138 654770925704260847176086913904954370170723477829155523371271373201068890762610
139 2591029568830034290855715954112778668339677596508041622247663242718299832649794
140 10253890651856254402099695228067115160682535434684829147988751097246199752166576
141 40582411767650999717830196178298239284800348540416568750229531320780934161092660
142 160627323000742337217511006122737703378632768400887422643736612892270461936644820
143 635818170433083820107348491308396765197503364179869466277803019758897450356376100
144 2516969489562633300966619727051483742229760216528438535326039540132360949085925458
145 9964466152369750030826030848987385380096678063777540068928282434323028985998431160
146 39451249793498640846530111139619070363163012693335423075270197692643127128918688610
147 156206004605512529134598459177621162859368394976838033478833332577080380963233843970
148 618535319475375484875598910003727943585871764966481324808619114341599372685569259148
149 2449405590975941910854743825238553480279233572449210137351284631427843926381304836580
150 9700317210289654882576800546252956317105841486584442957950828039715509998718015767036
151 38418447834886882913776262090471230154949259950018636502751787375342835019499639905676
152 152167520402920120971874666820108799309490085497950125592165353530941151369508375552488
153 602742777224357894624743712499707179788873740643701252843913678022871187908162107639560
154 2387644180636021363875835418008580311418211278122144605961136080665070887030079918079028
155 9458763872188502493423091645279024416778318713349318985590243100196788356021684077891732
156 37473650290196200288341433676653260448759649823843024691613797178825678347726462895842352
157 148471847359333615330004201568396157671593746810817213039554950441228904377011019110723784
158 588285829521344478627556512954507379628405109742168537572743800267818222294047612026609320
159 2331087075176969624867220889798554378778313223509389146917309542553718798706756160458487496
160 9237492892858736602388494319309896378403964781177164694115259677578172362340867136530094926
161 36607909881055717171122374211888710686295128379381074124012619403470726563210394208856837616
162 145084372329819271029574772808345623903701766411340546806884280300511134943765009211067285402
163 575030548509435332799240678430113920877734515789430574475817603923691747322472009826754563290
164 2279215976687207744783453734786677913674148477485122095221787303408941324009085522630927277188
165 9034498111995594787340398203389316179555348566871784397911850802711000462404337058873658974580
166 35813460052616183084934595019995087140151690760290149261560860879711888626471948242129436584060
167 141975023004221650529424415627556292695641205441515265867254413793723954907521000269693038006860
168 562860473386728037432093093749926460915537488036329157582603011882059682316159790987550552001680
169 2231579791850209966158955857006163522072015869727115247588365791285417847314177913115732028385480
170 8848031995397590117417631851184253596195529966823807404252153874214270032613697727556523279178060
171 35083529744120878389726977265584459264082790531336557614666613982411321542080727002857803361566380
172 139117559701718524628034901337389206512913008882253915706834068438968187258501380254417294955956480
173 551673901967275908792775129495396401925886180176093904245262853877148941629341945378933072739751160
174 2187784271270225414362585508471500010964097506820043490254916386512392216385787874585802138139458680
175 8676565992125325051848008292243863702630546102235672979464064203360730686357178926849962089956683608
176 34412191667103289388708231090888701237619867406402597426076382550939307299218226568467592762577987508
177 136488994557755419576022732191979835495620918201313061841907703123863137327509561591088643171294670416
178 541381666712522707442670562113674376554211216616018012684924751335023903448307521783535649008689431300
179 2147483491748801964437237777046982388926418800697204474926654005939295976440785854090570482701523755204
180 8518757904295200216882186598532016313648454882689952251781566112348307198972079352347482318297916590136
181 33794237274797440021350028379081406415526092578919105892001499068597701025744482846892259407014384495816
182 134069112329655407656005320019023969481918893395105609685311253124648166221770332503944168377534663821112
183 531905297748939670268170204526432673134602661587688890003596851521173163470295934068892820312118687324760
184 2110372812681073862054926748067645285203067552795647533078555779885098655495771664527318554221303051225648
185 8373424873609301875843439383254213904496925640269664953977165787369945251587027644252146269678874075124368
186 33225073138158709871412101643550529365468393177723677656017225898048641071063507065077920706050062911909448
187 131840072808417273921241112369042794880210515367448456655751600384988220333699888386631669451106109601631496
188 523175497063235406775230327673985443258744722608974608157667134926996472140823068407930332145171829455159840
189 2076183019319499273630884008200529791643368589456052644796348630991658861768648013080822051056230633107445584
190 8239520895856247117338185686194802016920838841856575648944931155876342234299660406894472429300741279876384400
191 32700634600593967617014936791709426197680733194581104554477296299312478940569321364195724573208973154279925200
192 129786079181911928987943092715366683730389439243187006889618075908180124235254385519721318200920706670753652610
193 515130864488779479641264384772069755475663651441418287068855213368869347155494887573252395699516552808562818400
194 2044675427560916184166978488292524081514445094622575797827252738109708574970163348118499707102796869074696023950
195 8116118008071039029862964148453933688041228696174026203530849403305846567966385043011743571691254423241702337550
196 32217313464117451965321782271055099973080751091939529717684740161264611354464844185999381639496831327534907677500
197 127893100017521245102178986395278618372400092680587493736316486611741614609584726267275658535947861207175493363100
198 507716828638753896324879559393315539821079093326637168589273396940268058599743190353738269123118076485120300308500
199 2015637772265735607582158108540049447305145233901002851286810024102645275331847645593183995184357120012693019821700
200 8002390471880521240000287408981834068471932468163598820045084814235738693604753640981737491995147769025911350254848