1 4
2 18
3 88
4 454
5 2424
6 13270
7 73988
8 384360
9 2126012
10 11983288
11 68380920
12 371177576
13 2103489988
14 12072527960
15 69865022356
16 389690375308
17 2242267086352
18 13018490319724
19 73199231868324
20 423255665348852
21 2467041278509640
22 14454403459234708
23 82615326547331508
24 481983649444759196
25 2828383674527248020
26 16234643034466901760
27 94966896778257901492
28 558501320884447884888
29 3219965870801858366824
30 18883969792275848439424
31 111281148260568003469760
32 644144565040195171278632
33 3786292132356920737023584
34 21857951700375143584719448
35 128355498588570591397306828
36 757298282801325182711049756
37 4395386241597290646553376960
38 25878427585500197096236259920
39 152973832882698545071327604284
40 891007696412610328982518779256
41 5256100779266099118631887713016
42 31116248719579412805567899731332
43 181759002366883572229270467022072
44 1073928697930469706900259368045024
45 6259821809318834259004982865833796
46 36956789169612177095257331322114332
47 218952279200007031498965226919875628
48 1281167827358464963704992316083123428
49 7577790415042635831950475916268347708
50 44955369482434914214264597676185010176
51 263705679236794141897098981386389371636
52 1561880689803377092896253243735352731912
53 9145426993238187985477535775635576018840
54 54129641039368088510451958945046109621768
55 321326417458304056937938661461781604893476
56 1887506927956821954440402957358612237586596
57 11188783779586004053814697876708487934764092
58 66492705099632162478840621253163499927149112
59 391383408384539844705003865713832258345851636
60 2322632402845816507478264133766910445854194736
61 13649786026429299620452025489971686204646032528
62 80954475419212785302952096514264150018693690420
63 481326921685731609031518954171437000988012176496
64 2836197144220117293526373168391265490820865890976
65 16842231489751303862583784308230757285992826240388
66 99107487193848373250638808374594700328932560216068
67 588225941716187821048882838644482921326970094703912
68 3499452960416876312436357523694472156345245970309912
69 20644905240788621271889162615439620304381675304684432
70 122680052011711703425212197580759843478386836453570752
71 722844129731823044508453258862252701362446101538888520
72 4293374603261624963652859017679651699008169868601204888
73 25556593929864052618881975710698321339503490525942764816
74 150941454308898322020229182963339054636016022895424232008
75 897534602267994077473552489071671479582728306004282929776
76 5294816172303790295698846019445833486176109418596481068652
77 31470246316459764904887429693344144687707113792341477941084
78 187428239553227306257324165769737570785329173735977319488784
79 1108146014570312426294281725938541160701630625562592165928712
80 6593252724694878668439503712830049683801165696426667765302968
81 38939171667274496664242635615672985251304384160706689848050740
82 231583331420191238182222781267170424073833230502579158418689976
83 1379920448816565482341885508025957645746288328322766829890170748
84 8166476575223808745470123818116112559688916778085044528990319704
85 48615617158903931045136179873989510321958553583169634797717422296
86 287414761370045517315180985726634890430049487378471507535795308480
87 1710322360153494759744816397726103027043512924471733308154455766176
88 10195736182430816442135643324455081389516442171050337685258560126504
89 60392405151995533923775756224858670629145321518113593983684250541064
90 359700807568667064845676711268945199464837696842794978125430040423984
91 2128545040973746199076112084109750693792877855142976528997719387624216
92 12672981996669896122170154823698418058798616406754282502684506220202496
93 74954188173077460963993122288441195510095662076929246086613201866266368
94 446161806800847679598113591596269017859551440552314723259759888558455736
95 2660382306063854202654231061368546074313905342737591156898431401742366708
96 15766981261327648849216491717394427589343424226467930861837155705269627820
97 93940523385520778333495099079088822285884309812860545989253653809372757420
98 556263561810873065557998499613645055671274110896797593856699497091049951172
99 3313153282590240796176583687748399287839927633168250293409957450976583439916
100 19764753466441408010102116675819021014121326232952200242332713515790567265832
101 117239281897004996445786035992474141576202819999426693552457995447907655181464
102 698854750571948703125928616030794409601303515684768500544228768716097812920268
103 4141885637590668217130515563784833016239354445033370305172668442878954595789368
104 24681360316768998711176328227865956889076070120285986724142022823815179933361308
105 147292745839310476973709981014327292708889023822499572725255389764580739949748708
106 874340755095679805851800748285147370760050934698886702497069524812213779826723836
107 5214033495377039899524645679803411527894017864248907979060048845171328123643040972
108 30925614947037174958225023366914775879866042337438585828649727234832707594593145188
109 184362975318771449599452952041949111442300131472777794238958026319450300408173174340
110 1093018582270559863328509089553716025487952683057240305219193464177905836941760559276
111 6514750979829082667188935579361071967497107924122043289687193968644846130813109769228
112 38886292793841514638278158842375619760580019733138039171246154044348944879772628173516
113 230931556007091573410666368742769584009350695630277478945597338951350385966355052179068
114 1377492908139511463568252903843234613287906709187840954121177871194776591826420229564356
115 8174406722540504989601429988760753786250040928606678742056051646110217192170939843547956
116 48746071462263503542505321876244417809470809450599802015902520039129919255193590267221416
117 289159601417571059051263318282795337774383553152797353162332299850159077366103196859989144
118 1724034065895544451154361826962723388238060736327017200600746028801006959346344880186126608
119 10293276774115694519902336035045184374361956464863345201560446817511845887583817862058682272
120 61158827288754257828240175887671031763570416050434412713470648988282895506080005362002696296
121 364914522393781179134629187117726169999889240074366898625995926621968943465534220701408926020
122 2166689343197246790735271317696707498035233496332733620018345028613922209460961140155440341748
123 12924508026438239838856855698743909684772362979683262817119413646388017637213163653602152216896
124 77192952477612178998178909372393740781338069467325219504241373075326961500659166895839743791168
125 458963014599262061454117753591648095429472130745025695189461618295335166456222193961715479420572
126 2739505458913850382470487828545224893451521973733628299975082002827964383998703444900175428181028
127 16276975731651797083212955790168500608618872183240840561811479337621845333567950583449841026240944
128 97129792663620057128009130027809689756933682530333209013540157914661605054015299300303196117791368
129 576890745503218904030130037871017433957657796174058039185795934377813730384248171505477445433347160
130 3441918509375730306370504467370223210530041886710541047210000655540207658608551836300437158673176296
131 20560818682615863741520661929469869559335891754939444858948248480710380446992804177673279791859028672
132 122293164006732756293354864622245339515445565059634921403561882850594341826147844429630517021721359108
133 730117710302662357253654742815219445230632339368003516341428138956237554553405132289371692219436000596
134 4339918785817559061855146366089052321946887860831651781125910467205138779516942673606481459107862306616
135 25904022931225968539014145260128878144061045754380621422371779452379926922381119418104787728957528001328
136 153925536074190498974062880779459901815738404788277516530354673392009103319493056694972766668685575913036
137 918610435750797590343952149004919348289257767806569090997063370785553766260548649836131006770767384078796
138 5488589989651792199365196221235737876304500985082061904002853956886185227595151009330216924121824679159148
139 32658902701213367229365773806055172443936800926763245976372578274390018657904466626175282720848020241377288
140 195027124002452918432235260949679521844639455088124628949355991121187094159846711451654969906229680515536088
141 1159786120787720732178745223986354627331435161742434369381834138677256830732164763482041870219586053647010668
142 6924242986445524034498485182074929182541332624515361615389451190468909094340551950168226882607920479597107264
143 41164085041903630303047530305312940859488229995553875186229612491363544014736231901831909252460575987323719480
144 245726386993889909273204559896962886299113231738955557923066518725883255152887422188496242984507923021762396732
145 1468484359113325447788222850160228154063079242768436077717580047614769450747888047363461771769467528308276968072
146 8741478053162986459176428189969802637477127190107609229124866397102923289164142718003132986123555474540507341964
147 52212923654414571083910751370912524064468870913459322740298250665154874726784064187844033450086186961399689066252
148 310633577770829572279166235574061078535113072166100891697791633089439868531514546353660733132873557201702896909788
149 1855014937113222355774102482435203284471553829619524747571801686101673450331799689555681614516084010527177240226248
150 11032852410620045347098953582075509693617854718464614064700497267711497472050008189941779333908405287493564856585796
151 65876230415543619239105332777748117523755608187228368001257961311648618876971666264354067613603273974294909195884908
152 393758814549370357405377428830265775215954670770743811681593410489090359206171335861549860824649562889136639062880352
153 2344833960418645684187777371254693526546983281265103692335532257789115487517431195280845665400297296551345831088256304
154 14008767861028097234815247620618613383257678169718653997827347991312288788114799810911379291523821391413583987177350320
155 83377351721795029821180710307048559875218081266775480574674724296891489934880108484294432432648526576245889292401057052
156 498019287243550992092389391002418297425435640095468224036150578692418799945556029889506561871309387152228644079235236724
157 2963263089863707436872731878640283636804363517239114811908928562054629897631668730815940634747502100210608896788148889348
158 17697534618993953490927207857099420293474572326652559899924167232061449605767176151679165923718744291996706572919315195428
159 105801936466677732835877559577625061116490600766122969794958299168652624338276367681605199610689641202372519586508903038564
160 630278094354039707724768793028147435590612714122692416848581589892453802351891585304153162174903263552398762044997898052380
161 3766251355731189825255880346614751802532472402835403948612024371607873978748349730418508604023303327019054055400893275918880
162 22424608648988540770353780333543779534354873101506984739120506586903416916314698087949091207932568625205477356957795460453720
163 133972654929510576176376735203768016574823853459689564490376337987644904751714331324396110808462876725832115936619864661412616
164 797467450508322468929499891918308300377111681556461392256460761441843737242116209028405274231559205660511501023310587101095692
165 4763773163869529776818634176740099654909409429907870124426310243573685951052514316974407050297535919613347487619941390454275676
166 28484359231268794512135383148917542958637009265827736016732326085029409912611766592689617882557705848738527019437308535022692060
167 169743198561598009681458987599961834461914855155366994988003922518794936874465391307835618361840433221554526653641408322964512116
168 1014502925910365533531428163582157593445326059398216782073991244913924374103705831615729220083803379215918422837196378983933846592
169 6042631368201878024914783918546898290683373021131093933762097490295327931088657390680288786934402437320412496476828017374452970476
170 36108123670602315675433089845388211810066615668920531031353255886192331973462227824961927269833314984292483726908243474905086311028
171 215012588544851476512372785097109187715793170219750450391592350936761045463630669552635917121850129029837638560690261557233398625680
172 1284670251607334271248814546213193973784352421513764790473754653583866037494727184543330450330274651216170987935412739082590663486588
173 7648442573754725801693382454097207570212341765032920648862757119092426415323706125678427139679419153493967541466090504901036602960836
174 45694499401155595522037907589652876304679803700539176183813428026641128313957261755642996952195642844406826129065899941255777222455384
175 273252098323726345824485494312273627442048441293529265064541431972357915614735473712386302115489453896495857645438273455500854557671624
176 1628706428639321794779848942085261405776625895580472957686607555604129203971351853688172247550870636449700123895534479268752228103441256
177 9735524332008428265030307867100603206790617803600883434239306126290493839349879347877873659596931734852758125145132181513146317097308944
178 58001715230003612879724331539819509590829801396842840345629494370627497691992391468660694598979546200507359621165878070148676325812518216
179 346642670607984411955377482173755111542998865815521689636579548662114286298518657213383930830105242578138704150853446248203676751929902884
180 2064713742788591126800499246935427952326476906352216077449976273524472912338701500259672028678178114235660987263963292937511119900664649524
181 12338284385312713670822002255637070316302482191085333606485918383415345096191748213609625877812546610314732863015185886341376542618736863716
182 73796080568084892463330378591640004003871097181348381617289046780671373669682078859724614430866920362855697921195481710261343760723827095036
183 440011919811391789777389013613710590548581839283396451898018750395285775541599950100185216432736843854104407846080241453213968797832821981340
184 2630665996402955520563881300687367067474528806078972073153852241197600147137519415871879756927911278876220558996336106870372264105979553541228
185 15678456523262869667620351544774608917069375062489206220906953742298544058965576165141878935782126131070197655627784008274399944132529498937320
186 93719561660501790209971039940168605610374638158150705052686843174504050044715585403235946305715704736222304658787193878457116246734770593112208
187 558425200953294393122415553597212799616670406878586718185598746537294374508271361412853005557223749119772696926612146064419501135478730349424172
188 3337689263931765148322906934502070141288828078911788868138702392371805651560698265071750008991794887995294108235494767707393634644905024834780636
189 19884316466123202835991453140504716932201164027036424251078001194466510225069734227516164417985747553335188781769806654840609114475187870057672328
190 118838816801147971380668910051878083571126047025024786161956459029837241139294232402186158830283090282766038514645800105034282287347288429690032272
191 710853710321595587708120760484739078227552774945225865993753112761958098838785618065695221426139628367028398757423688703781472290864689128382995312
192 4239372672691930989494902149410290653953215424417826708487708075510950176396157581401499811529836875174217122803569053401413454026268658360469043664
193 25348717792804366813657698508736849543056655753013185941396307922011670910623122610361297653068870774144203977121209593590949656928175977162849496360
194 151111104461644396443304184378992040219199900666093185212726987091677765543073581839130800997607155944408524606352244654415616464530642297818645770504
195 903403673368461687059304319358849819002767322584432784298666137276370043728930156289213182725341369111128015190782663098129911889001509511939109785764
196 5384276776887355873258541169201262147173439909576648055799470366092703204730050165034973481646539145213091574222477763475378618455274474518612536994760
197 32186258969652367905548681818686671675845561770886424845066770919234959995741407051769311092987375120427910364064941918029722329679417127057872279212800
198 192559413173247207359140587891563996684225584813471001846063379783055001998800426643497265508282565611758697922219971427235539253008428836357051419268616
199 1148748560865312930960965352034130903885329240865020894675269315529966055241617282790136594503522960509769259860856852685916214502450903428124907404299976
200 6869999960902282208798556666715318728542301722025337257100809923220035164706590236817606775803879658275391659585341503976246359024417339905119997959350924
201 40967490961060240900719238108822294560824107155653888070720218369523358682164780535252962114645642449808260226256763067880007243197570463821363072188782244
202 244964333949282140904139580317864591806125075548015254008833495075537946612446764089783211588766243651448725095098023906732915841822323253027649644672499580
203 1460464226365390764600097886124403555902594251807926950288641138833323879502064509291516402007575039250259463011517506967018985097611344141822294325366047620
204 8731965630019828954438127182547513211732898563069712395961718740627813963220803158541944135482836597438666286097650530322592441452893064069007913942124353072
205 52051774899741776690247362715785665373634522782691973996310271985399949979263414126768604817647068673165444011341502994934458013837624840733777317236618758664
206 311190224243831355599465573398828944826964806538608002509864472340480386030562937822460871139522540590348004561625318486433893046649551178376646288542256107948
207 1861911747785228011177793963928942847984940562548860843845798952371142863939446768176508536524904765703651569686721934710865569687953404353042961322394594310212
208 11109643503742303641382324237498989611504749894126921554653325213494364120842683978695670441105494520842494127354736804688703701217442045022156408823711152558872
209 66447620165307480543022089061658845909232279538965485826619219668185144235887748083154833468029262871930128613367556949959030891093118814796722229301083240098648
210 396327307217952734360379121646527349940479160211638246526018509036149854405865519552934287243422257653887323062049182079759491360711943888390894854629136452839844