1 4
2 22
3 118
4 646
5 3602
6 20358
7 116272
8 669516
9 3880216
10 22605350
11 132252980
12 776446672
13 4571648804
14 26982643512
15 156306697586
16 918491822736
17 5419056033902
18 32057939582902
19 190020627554666
20 1111060374626770
21 6565311246763846
22 38909100575353580
23 231040991072312196
24 1356347470927743168
25 8034389709467653332
26 47710852183425182786
27 283784723557136349426
28 1671897950446154671164
29 9924196131549132930010
30 59031475730603032065012
31 347990043614498123356276
32 2066635168948446908295306
33 12298353203484885102803866
34 73282728396895725225837440
35 433389071331863844632952940
36 2578350881584656880416680834
37 15364525050562360976415936842
38 90908800395317074460406964882
39 541044037950296453961988772150
40 3225203987580053267763707808920
41 19097297043858446047012971109722
42 113710110250945226872811672176560
43 678092578553005207988658496778936
44 4047664235479208570773332110216280
45 24025388180032518988806626408340810
46 143240824673757970175360490119684352
47 855053272525411267091543554834981546
48 5076914088163863565106374426740505478
49 30276548765772394554471063816425989564
50 180772776012213813638009040840728872686
51 1073898620316948837381066671269389031406
52 6406291213406221498174820392915208071946
53 38260123981083399127314664198756345131968
54 227411475155485892413121623336337664626862
55 1357047138756619270549015777078712555103194
56 8106759673206574864591938420041445262224630
57 48210773096037633663842573080255724405300210
58 287780471807045866851965708608098501071218440
59 1719578159880307219537200822995364884174405660
60 10231489352682079770896842552660864649614177402
61 61091934968481038527902733075340091348064082736
62 365129449932622809761095208873202824323109770092
63 2173558500165567183741762208956987429617109118568
64 12981848484352286469353948331036995864973278184234
65 77213954117493367272106255394712025507204509808262
66 461007378868142020856685149993971258169653173665302
67 2755283110731114815077480641399717351517840481861824
68 16402829489608248035268148703041897155580863048097514
69 97974682709878480983532245139473006215271682275526036
70 585738717122209373909846106915912214247911348522360338
71 3488992582030900645775032129965878146877857386309310876
72 20846274052148707993523020024909168448484945368163519924
73 124658364395998329348989150938398802385358088750677365132
74 742880133985009915818600554412959067881282122888673789094
75 4439772363776568741827451257853792744169588016335096760260
76 26554795633901069565240068485119252115706881534590737413518
77 158313412739234292091378864532035712901683533078246389690842
78 946369822845334568277873014451679137807727731310594625213526
79 5638235166153432452043711077941492890715257838927385105174548
80 33694875981285227770666359566224698703639402614558545610533144
81 201532715535847229498497907901066356107414556888332766261945216
82 1201564198495332103372774111284350400936044393217541077580657938
83 7183159851798351402180129414462727455429958227307982459297023616
84 42973753745420820668182651529917942296210506859227129947565377544
85 256330344719226677126402729071610651937188857513812506607320542498
86 1532763119686425880086389665689638446051033217252893207071602084828
87 9171593311355143046754741497617213731464645266260895689432161833352
88 54726960604314306698554554585151666532274607879371395734593036238096
89 327315299594258187438587202581103180563209069638244891855107525312374
90 1951968269198258528336110770763912740156601490025618510104061373612638
91 11671669679890841676971083080780824017421937407961585723005647010604202
92 69840004831851426472884478694705829718146354143134312509852724708827522
93 416760121338223075488150185960394720917288162869116132945886653033499264
94 2492720913130621888903726670861908479249251083930392950957741111349225354
95 14918872524292066414206191144424846001877985264400583812767273104727016606
96 89060499032749151747022239504770536483395304297277010556695730398410269114
97 532799190429481660390889438596903463725186188836856413566973047367567863888
98 3178993731755038544914963671510576249632123697792288504659136793252413774552
99 19014069383728719695523061964443978954423953196221987633149753777592634568974
100 113800986919470717176251567055132673109004770836492791009768549219628890838720
101 679405958948091007669279348316181581955322391092672085632674495834274198958650
102 4064745570365323313822079605090308511795147839359761278317289107099356628054382
103 24332626497496227752038147048352705431633820470105794957740126800602072800110832
104 145320621326546946263319632040243162622119045227693102190695888267166570447666838
105 869591411383784381354924572256661411159012939277595437631372627887810672493503974
106 5190992905589083236278378600945370715170059444560616777894319802867967095186565180
107 31056589090298580202795340327680907774044163780562097982983032911183848820169834932
108 185916521063678609361489362782631301747834347505964525625200600034817225310182866654
109 1110423032002823457446275087366092826228460215722735945399081421213815029974913373096
110 6645079155789068736682860838717168256344062015628692554519128028331232821015235153584
111 39672389819378514754118010062017499899407328032337761350436942908317299466495710399148
112 237369294791786051938509303737335811601247928958339342920041992414203837067073517885102
113 1421072712513828384494611485977950314996769589310647218126649583562655783357730465477808
114 8488778939023166224037302329547068240214291125702045183050856423677358068517377527980914
115 50803298635475621569771317697782592049679554904496516095298028766365852805916463751301646
116 304202037542920969422466045944228000753839157928410216160871588759347980758111889751073428
117 1817747374658349276390178371515831708382551435090668560959965424404887327291572296692065406
118 10880702681995150987095846920256537966189695161835017120622255287187551474203778136286502586
119 64990709999646797738138281637858756733472413084154650837367862280291860118849765861724475920
120 388956536887010482492939385148450166520628825809771742978686104896248931579051005133699119040
121 2329063741795675700742193725010433033833038709184912599717851200916424384183833459107759789426
122 13918269699062709217257455813015515361217284892391068793200986074863584808736525697242535378666
123 83316585108703240119566843149476094867578830041019253268750572786746627977288769391152408117466
124 497708810314928051862636707226654972681054154330285938165678399287282523504150420262865447004544
125 2978895717011667806262307387361732396046207309095355797985834468134185311604272691810042678643406
126 17838594228743355842791905709683274784858801062317973992654872634919922036682879373498608047422694
127 106614698401395922611322176032136752474676067730945148634772074683513781463766056155144735325281826
128 638255463783769706973659844730704175738409660671842565701322021412223566525568252223774296837756404
129 3813286810104485211293152443498764961068623358382592926360808923262035461630163577919141789530619804
130 22825194940526796447078782915976429116737662681701961151825771271458920637978654894613564216291730704
131 136693514092993804018661048980266385331722117226709493504317379155549033842605873562625132569104523872
132 817074259421209180546550538321252652967669578688666613539048665830878402343429556465183948842732154172
133 4891839983780424126060979928399902267510432837772048560250555240937006245452477181780334693027819634204
134 29230818341671665043742798919004808154108772932548104177384727881697245385008952583002193418831553692804
135 174981505200202733483919761754056102083981515724049185637816726149566916226420102455159521260758056082340
136 1047983085803937988164167877161650837139201696289623898438375728199799959217375139094135834591877789157224
137 6265068091165506208472321605548217571662612946483660751163808476299379157247189071903611127027934134884902
138 37511977640633103849333402463040372247850383738843054426158681469775025313353107616933110743312608008443752
139 224182883086003768762087378152403873725692388747574541555080212299642835004158865866224463255698479915330710
140 1342114495694399028914943931922103753732539626170138443908870379941115196803982632582809858533630659121773494
141 8038594796891181071833420405213150177126899817137621148887652937824730979407993018992145950186232376780283472
142 48062769750744388285709101689426443540167476124475711470767517815811799227398672842663353050003952787406945934
143 287796736659006999030230398218784820731117959764614056508617753874487019115784581301809534288699375414466072116
144 1720207642921086657481208888046419529773533879424813534120772151244632001447558111991659482871571279482686508592
145 10299191790378129407134930825048133905542392375721904214679306493475672632297605787021993231124291212828296890634
146 61690954207077294840059436468611049313482575876697065138419355319012558447230989093143593505698442860357447661734
147 368897582890830313516661309279208337429671397778163393852600561518095069997836751643262606196702604734079172658674
148 2209097498749068703184736538139467183166599552223471911070607469908308925709172384774414904087831124259696541953894
149 13205978687027751599088219284351902124354680879301988506896373989393246219366135865653573201321938382105580940050032
150 79072769305907907303507307121665400126503155888203485491013873004234791641400040739324182013741672876612149444416180
151 473665974171833345523209610881616251336461508920643668398105478039929875217483453433498071267459687398310009176936492
152 2832763752278517154405745031838138480504870032356665345746256056935128288261661996246240086623187194472498663410815210
153 16964863028299534294550342496358913930190135334687527718163400338267768139858422465015623130917370578693769338019251562
154 101429588047502961151550923310243319692321215070121762743306269924451535335230886420070494541620191581668348400489507856
155 607370776531544312158326806950464986738272446315704118374495901797614767416837962221290626629305724934730094705904443964
156 3638522429462731262164484093656601066888490634401378131046568906730668062165797014545516395716652693648556387000359820754
157 21762815803655713966364043975134874163725152217924588016693979982342165383137264970057695628087646387366930999153643427798
158 130342142254118958463433595352081840318934270002328841285863158025311920067696791118374610690865470510604343439775164435604
159 779391240905387860673965791306154153920860934888439929992032560753389917919586406867660668288017424655487236549109587915716
160 4667414309964135484216997981591455257322644340715346530238699753923422957124503594759289832414184728321061223187600395579456
161 27962270337329492025181771824611271677701242039506834831142368454201921927738130054888447259791270718512870101805850885758018
162 167267771887247463636698496601441454689240571233450996518584856889040820896765525132192494796830371799855728696019088016055486
163 1001868262439481102170521135468013549178296040784334466583365737841637929165356011721934201256162720360068284404335580362783596
164 5991497379797449577635913589008815336196660810720203208686701762626213522768814948133203939904485535297132800107411325732177710
165 35882816345446662780924101007955772283313175187187245053417212223597287267072983540327401494778445574437203741401245091436853626
166 214984174374688836494210556533210252144462520286468402295169382947219981052132444660758079898921033115413946054513914399789713538
167 1286157310991332945307004900314777165871227198585930228292517346058608805576990011856073796686418649361560171817909611067105900234
168 7704063089745507344217765560183491980874003954887726776185378818786483062181705787307360802301027879613658188539210209378161664736
169 46078296435782707616656330172582789828977279793904878369578707347339178932235843244830168830144038683510791532559607002199355415408
170 275979361246472578151349928808483413455965996834719339994574065693368871128745126175042500014651098015129346138363280465481451633720
171 1653558099980646948236597026209046240398983992975108643909728924643745090859797058065505467904825478275340573713564851730781990911596
172 9893564590117785316458961304790266825857636261816662514377637790730961460204473452693671776407650115466147742241710507586231101556782
173 59265883231782763000646506627364182432311483952430252742495939116886086911900835128732648454463812294725740246215203680067520455218100
174 354512016868041825063993835325369656672857341847855615492720064301234259541043614590460663073304228202017718596434854025616684462572608
175 2123434892106356228062707910227472424907245240999611651609677225422605620309045561092700648564681843188712838490715775922873769030602194
176 12723415366510239701976563853293715341328371821786073028763670514600437998483489498432425261936944213895985130478340465618998433130539146
177 76134378286939872881435540645883839040570647875705838228958160661196494956324895421528267474445066585706993069409116920433062918637830538
178 456097686056772646875262545340643411395236740955143631288816672452652781567846675657780371443084876000316820921706106886633677225006343238
179 2728547625590333298647647115696836221655111973206517845668130113962150229578758917561618583179503060916555435922500751058880266376619775340
180 16344292245058514695161881184270226144267093674019771443533924512182429572973783860013852550471983595840954092809759330949666797550152025630
181 97763650641627043220967442840159513193397898315519220590730087548694770374683600033270090976915137623466678363744098509361046901739531670926
182 585575292594195790360211935149743924019443873500144541479528134982247553197255633681292744355478241768125057101677904654601243290832268674048
183 3508714441846862116491053472762048925503584888553984992113903503957787832789813002285996707876604853941648873677082752453652537172049250067002
184 20995737992772520158902461041359789382432532901546970253223590535407883711777033468589436156254579790868437487346900201953576303337135908882954
185 125780592655408043030069287672380265384136238771173859554574428731960219326985794241641024017598395847378715504029728388407414802542912793515294
186 752490438296866620042096621727287663415796618375510892073150965332109754128924133640050332881890985774194047278149391749889932176481336271761440
187 4507592465703665874040533024434376485135430908694424461895240818893782615578663746558690595675480979632054000477153898705576112266182060151158300
188 27010852454717445019033292175428106221874670983986055625705307939479344707956898330529649209425245668822176413699910809490587740624051975859271986
189 161649678573460887927563463125534993581794062651854408820718020884150737263965539431852872745259259415700207835163293019252995558378638063513266782
190 968471333466876536999025390091188289657437120265108392230466923581137487197167863286362777398883567619551837753299717248893591369632734663059063898
191 5794658500985604272388772390572622529222166621196947823619668008383889753272412685311828301146935296315290035040825391998935711522052652933331310476
192 34713694845130047649221832536439679237997496771388497336133794625745843872901200351377738486178472927077417468963984482280389530252761747890170633736
193 208025799829288242916135944932521528973730877701277839480247834341246279052882532746713616440467649210240114576187401600656108738265005382725091344808
194 1245083001383590093311021103262218158876222026638755336503468121558615162793236375100808542372497990853837728644432750803539698485379082051469418695470
195 7459941395473626601188908828400478831836350309021682643104983029372088876183698318519335338527966036016988651362472523146325651996150542325930284493900
196 44639928469601036666516375093224517353889138054221143388328028204844868350400653163163030796395498211409326346966287380500884864308436950415044783986742
197 267437643034543227504790926760662977725198251033437594066716583166533180345793885101158877149117816790279887878182483033386741150756876560989917165193110
198 1600128554003836243102395506491623834090882871977737339867210828830027661878085179770511180628144477941425918694999958062062011374046927548644691400806254
199 9585788400410273489303398609583982144836956987123201793637702475488731652664518590068986845691435933191228445425809424362294012238360794552140443344989648
200 57444224070131310876086879303299316158336112417438308199145122108008795266943388512597800393858668560411878995154894961174916714620116203895526443755738168
201 343823785654001830660968621516073578676065272834814088126279676537410656500715499228005873869733408554490162563031418772445300349661729404124358610429048894
202 2060058169761780442678491220971286892790086747931150176747685560194972465710417408669801337892832584808397317632006507129170201661062029373378510227872990416
203 12327712811595862677406535757851141236695848671672620226312659764305698967687656629624727290843725903419741870554233869349055882488556610791604241038022564460
204 73856896512363680254006280945419641291673490530320324312365193099285856965612110651559209951298345592932788544560398883531561417020537344369190646213414728798
205 442624948289616129019769754089904131757748987352561782850309597150518781624877703942905750141692027794276284525635745162423876420025259728174381478150232398308
206 2649566950810571573563819060429296060863092647266468105762846315543806127782757056093338742179335710973588427755587463606124555359145504049093820987867980259016
207 15876166862929097531837792842821345587716320521792406012482771268025295514184315034946958221392017579696289852915607105975824904514714526547774095707350016419152
208 95016319924870176835372171228834669127779101268038434088836980023538189577824832237415826548558931518087454978815853820725199035457057706035430905012674802710172
209 569290242333057058759439299583289960233163799755475315553327859849266884412762069606837876352073743601756964584749071592538002075108989263508908779133239168931556
210 3411924693533498291063479284906796688224971157991698095515803752066047159589396341967903185481252814299023230759062989116129157197796654309265788687272873385165368