1 4
2 20
3 77
4 326
5 1373
6 5793
7 24347
8 102398
9 431050
10 1813753
11 7631302
12 32111207
13 135119039
14 568549155
15 2392325744
16 10066404116
17 42357266765
18 178230161368
19 749953993371
20 3155644584471
21 13278270334423
22 55872091215736
23 235097686726864
24 989240262755981
25 4162509241017012
26 17514939345203577
27 73699079741513263
28 310109800887637299
29 1304875026048140752
30 5490632120884282894
31 23103393417207049163
32 97214086762302477580
33 409055868736889137809
34 1721218697017601856835
35 7242516314722478220953
36 30474943515238787892880
37 128231976553427198173758
38 539572445887484171118545
39 2270404248504077636188998
40 9553370434153404214317259
41 40198518264882609483416779
42 169146677796054384215891287
43 711732666883801903142854348
44 2994817253935718958932779718
45 12601543812426081049631015387
46 53024573118043906990510218966
47 223115944855766595955775247491
48 938823679693923603613322893623
49 3950367160553288883808262210151
50 16622291321268701686344658964814
51 69943009735435860370452873810882
52 294305069999091450405694640850275
53 1238372134038826418738309654241876
54 5210802322802700399550798193311375
55 21925930098871808562520715002872553
56 92259575573773976429284843227936087
57 388208356346574556256217287309330906
58 1633496870108614947588042763777794564
59 6873401824128935201843339117840071179
60 28921789505968037286575423457383726252
61 121696640125288840589529519446989718833
62 512073162510500608784145692961991269201
63 2154693206760240483596948236932835463959
64 9066483376120155196496673769246528947848
65 38149802742943304696499980014627641753916
66 160526125615453447073412993646398653323425
67 675459246244067393576091727070914804151452
68 2842186538716798707106633488764861193948603
69 11959306746900463465429271620730977652840573
70 50322178336342564767929138487720541395656655
71 211744851612822444174202397309313782077153122
72 890976576666909144781019873755007585096907980
73 3749036890968322428121147956827498838404418351
74 15775137055141662834883395777779939089555373630
75 66378367657040555861910195158978287095045588435
76 279305826466791383340999381987791390226928931419
77 1175258558652171201305467329968955493808154650343
78 4945234036674860834201349661042032627752552612560
79 20808476141227852218546829625440609019940699684060
80 87557570806333338823735561663760237512518126176107
81 368423336407454330482608024449667897626394269433794
82 1550245781827720964795600675024436885770849842700389
83 6523099235540217780981520897921899061930124551730537
84 27447791914994581628609215583078756374459410299913589
85 115494376799320577347268048650876043509525763191676008
86 485975378769045598958784235421866638538080781750425228
87 2044879372612941561547538623353154334202931783692772613
88 8604410493242547514028158369862240840833509307267649556
89 36205499907615383851887030382589898269693331879351576755
90 152344919456109296893468159086398751256286252124699578779
91 641034498717326237463882768913862326466741926852446618583
92 2697334640451607888816797932569624666826914787487253525190
93 11349801262082301488425135729549330187878406749539957805574
94 47757510972831066675807656441541048948281739891219212066459
95 200953285582168371016015089576308247966196017220717606173832
96 845567998911034100582391774473762744950994518635375259419117
97 3557967408749125327455083999700667801025233588596580588813383
98 14971157964852082815651087958688151748388572916287581552702509
99 62995397388238951081235721148473436638182578057399388343812766
100 265071018649247911927474265373340770634194484099553987997182688
101 1115361563555558365770212249351906865822758367642828449808261779
102 4693200425291494097998249052047533781125853697726737959277004142
103 19747973170010619572247729799353453490528660054506191255718183295
104 83095203482437577246353397974275499420553411914761403866947767695
105 349646659044149033903966585124833783616857740727972665006010898395
106 1471237581198942509109045289353782130906648273029741235806549629702
107 6190649801286400236400729767380811240688706196492600845705556197546
108 26048916539323440459435879804307862075363994908669021771817969710601
109 109608211521129535767832398291291386746629222248276250048014670049850
110 461207667302569043764770333564648562067804810575417837427333345853473
111 1940662195164747518828692865417386361011671516606937206597326868907381
112 8165887132294598057797491993753093104668957667806513670360709938670339
113 34360288371420417218576440906355601804400160449334891090010661131137986
114 144580668069485626998460810221746298341524268289399493911127643970374162
115 608364206768578110918839290342685290768041969702051974550235807150544389
116 2559865112113657052962633052930886185336104683151887738730200197625249610
117 10771359194557930798865695152589314368937040596662384172313429807828999833
118 45323551756361580662004584084276615119268740572498486628297026861750195623
119 190711711187707235033350288822549462301967616350172248531160531465959259649
120 802473667104839284652723793749595509978712930694638199568943127779859946760
121 3376635773368261871863718915559552849909132294506465841128576510846527532034
122 14208153629670077743621406211523614538301425776849568541371101214055725463939
123 59784840034119524679603154674588924429700678636656428101441795699502668150524
124 251561687117558036166070388447604190365951697193512862856359037537565356032611
125 1058517215891454431242334176450047234061988564495210396002505559617142901286933
126 4454011694614653628202017179450334953543439183122018443006006122186686414814409
127 18741518680975716257532605504039607230998452797312944593424060451916438833809796
128 78860260491469200462940751594546791686499345802467558501429153718912356747850792
129 331826934126482922152753777874917164912434147655797580892405777276769523759559501
130 1396256029660115272254985217933466187914567589153353373479077107821717953929568426
131 5875143636227924053026051122609667649209592866764568377206583029344918138158989709
132 24721334778917214585731997620916473991110958262719896348771036828643500158257922443
133 104022034369134311200983817489306058563909446442784587465714851296590529333552100117
134 437702241042475679757126316497780619625826750778238578058699363806236579425706618580
135 1841756441080069499113259422249510756898642128289975572451158893371505901343799725642
136 7749713093040227730741283109688633104967929982249350026522732714840563442545717608889
137 32609117951133114919500908121837133752599727909469583906227851819990959821726693342662
138 137212121375935462176206307884876743243375878240680223464103412447698000673128447510977
139 577358954654896801479588819936168450966360301563434070377541359340671597566296087578693
140 2429401711579816813230857628977888841424062058283358469020509465381396809733354482645489
141 10222397398780669257067907806423595007216152479766032676313592621687126856332747991569356
142 43013639152597831520168576244611666620236787602718368256682498415324263148073247027031150
143 180992098132536534643975669446685528644467049080659408296645604137605248867994845471151403
144 761575635816419633482122903464530697766012504025512719853131808202855906279916873398091076
145 3204545695936760982847137320750919043505558199666091038644742037156307922474776312552670469
146 13484035773200895839734339102661508176288260191122144147878992194996476681208038668993708441
147 56737908578898146092196733060528107871829934136616471801708053894000802434332382781350376755
148 238740858008211826676962846285944532861239506211989326997794335271712112847976108003303402200
149 1004569937632411236909222502059593660818446627697512761387265076955578101942434371894298767148
150 4227013205925879274638558261036461672424351140412986647104771367176880904429204813286699401451
151 17786358095865939837104964710082514131051577807415077760347177253890115523452959508817143226650
152 74841151163397416057142055315601418000550660260281790551660360816178851788270651639833818572813
153 314915390619757148262249867750603114581326358853134824477465236391370577172003143306170809401105
154 1325095909236844592188297043710419650802378470483605272339734484496846467108323363075802107978355
155 5575717227476971744674785667880374475549219783418417847006168385676241170518234019842305646177698
156 23461413158152599688370631956425709355546340335635971216614751458434809419101789839764228974548462
157 98720556463120834227670517119037812976531320003601517931996478211477343385502852187891243670510809
158 415394767684813626036069892061702181115135631889861092125498047988904373881051873771817305643994780
159 1747891413926349371081064391848298364625770085683115507105100211471867567138688816349176363133512491
160 7354749343389827117696977288078252363306209010525002565161401740701090715475106958421893070682820821
161 30947195845869847359985147021491176240683925827462370675487116621662399334857949891656726468591883857
162 130219112305084167436899665334448913142030649634102573090502410395662725631014398047259284918827441268
163 547933883702331415180154542025319217850059443306127277608340064162600972784558739384015001430618395650
164 2305587371888404865122719434923733740069846967058276436649927299085948782026818628815262539796103761701
165 9701413414139374009314226963489497104509960977656025305159379017512302163495251755901580770758334133330
166 40821451131975952073364584552575812766933533801913794086593667428110460057909179386532372595778386757605
167 171767844682467705186220256897418897664328145277706370051704161405913082326716440806655473055371853849545
168 722761970697052142990380739272383173417569007711618315757347240727605930031699937939655071398321610437635
169 3041226180904662271784249869636278511372924124262666502156963613266248613062691103495606263108290002313538
170 12796822547954349327920895400410543798517681533906430174287742323329727074235108329788718033573097598875212
171 53846263836621372842082930809105459696136955787499703220113788936175637514648764230627254202398062855401539
172 226573441828849049754111999114722895302118409093281835436923343792053891702754982114503845660016558485249420
173 953372079777558305558118803142024704602584682546132591297429210472378032706063448538284639383828752551110749
174 4011583684137055029436663043986588318926033971871359788525595987164540834698807456659644590746488588431178783
175 16879877223370560408432311795493637652100312640711543817954656978395848554340642647263792192578895760595736821
176 71026875546124000440134754931744890901998248109168304862801529566868363874262557571950859632532419071811334942
177 298865743102676577681625599083994981611875385946086586054480024639280129972667582293739851019570282927347668548
178 1257562460878787507223302302339241976679790774653998694847633578731130939398141417682627749418414430342776759265
179 5291551071037919541593500809982562648168907345553270172966052441979991914698566988886923338842273033709219481748
180 22265703381314142799574953632211069437296219465014736095057512428235871846765090395080669080596840066172117948377
181 93689268119909145983368104642559235225911396006100224695803209883179607670805824459717768461517421480561404331075
182 394224193618362904657098916680530588053431625739591936577000865760980976134078615974115310339957524923925127447193
183 1658810213301506075338980447929778493907051168616373345927698324166679266231161298472887710849850170057832369047122
184 6979914901968656272087020776884023694110504377740636110521999802922872120523939038468883151060453417854996671168862
185 29369973519610161122275093180014299349073422242274109469738903610586581345359932599870117026755187417198430109811889
186 123582501600314727114050350678360960229113296747644237214851640979466219109891166088494736347975214901097325805636834
187 520008460055108405239952059769195906004609999656637903362286282021609767394341528983630976613896843255668801046976033
188 2188083223978018460571598832667859350715614665517841248118402293862313954260742633369360917247160363484017916382682085
189 9206981352854638636549738881800145191758713956833631806805739020456873148990687306275001025971207924988074210762102743
190 38740987866860323058646745346153998584706525898372169359511648184988853418569959408423850412488832858039729039240549724
191 163013704859397107840316890389008594525574745629171997169576714026530609119762540110179896799200101163234293034855211704
192 685926442126634797251695781788190774742455103282716875776406381519643793388409153034801537405267982593222210022825480085
193 2886230236987227513169290144780782208201984161889028466565623276769853607836644153070714176517734907535543052881918891180
194 12144633111200886380003483477603539641155068107123132405425638870457240691400974933154331357001281276533072731206666062493
195 51101991627540980751080890041260887434960009355290629652203227879124657411243929461682791361870057131448976758653748380695
196 215026137421375468375875302895575968697418903022860354501021071392360812445692787957695012528706407227582454161016044274753
197 904783518250150197676344855539505689449924380848488523248446342789552771608064621967783926628997302411520514259684985052366
198 3807133517414616469422482068235552754338167747829294324290014384722895009640530499795992296746085572003337764493118047275308
199 16019595104311443615411291279691557372062293409196676432597787895789902662114215651625214715340413000696458448267175720448523
200 67406994299572688734377359586940062275500667105656221007012970341394364084220867384730570563064816586651849245594980046823432
201 283634065088183950096858506566420607862089187179187095433640974913648306269284674641682259664507773570581548873645984622131773
202 1193470851421098789673212485972252115437062346054361862489858116241571354099040370403380431347230753028599922470266835139662961
203 5021867428896294089947242737531736194808968667061740148659806939625417334632389458819119036340363846986342607325692213979441671
204 21130932894909274253000668100785096384241627886069137637029671927433447281343320255415209837646592553837637216464729904627439646
205 88914399141614574541449969015438251954459269206114232231157425231107966872337133079455531662449583173065595841860565114157394802
206 374132576826220338415942930418812868900075978333100119800106874522712140229817275567599969198680926631377008853324140487349859567
207 1574269031719915518431843438090233323014251443340068856364332573240847510453297065579488908499405980518903465885392256490674908012
208 6624183879564993896767163537442949127824066872346913063228483327807341272050451512331843802138154898245862479412298393751703287623
209 27873134252249945753514092635098833740733188638882783159203474383217948322624701175120440155907708450046748283725197948661162955289
210 117284125436289738528213271350278149593647974758437518363226790031275806579058752046027444007573937812824102256898480770200029249241