1 4
2 26
3 94
4 372
5 1510
6 6105
7 24546
8 98995
9 399424
10 1610936
11 6496983
12 26205472
13 105698076
14 426321495
15 1719528280
16 6935574134
17 27974034790
18 112830828296
19 455093402265
20 1835579965589
21 7403653180460
22 29861995650489
23 120445781051920
24 485807657622156
25 1959463237967462
26 7903325776984959
27 31877382098304338
28 128574668193522405
29 518594822198177084
30 2091707436580393905
31 8436721334208649977
32 34028787021694364915
33 137252174191694856905
34 553594793383264242175
35 2232876798243156659500
36 9006115765039808392865
37 36325390293419672384832
38 146515325185080540368301
39 590956913076269590757906
40 2383573681944071862174377
41 9613938633328386203501307
42 38776991349400565480163132
43 156403646357675476230364605
44 630840602705887003765949310
45 2544441100255697504736759847
46 10262783474780304641648993493
47 41394050992038821590732255632
48 166959330452812691527406055506
49 673416043059247638155852764008
50 2716165462688789396137148575058
51 10955418862889078358669908967052
52 44187736023465341717310423348986
53 178227417802676663255261495374764
54 718864900427155984332475926894985
55 2899479504541101856669823656266714
56 11694800222209221234686004430351861
57 47169966893430778224218453410697025
58 190255988512049852935567731512296198
59 767381101760712540531914760688774200
60 3095165413425022189679888969510663911
61 12484082438936283450849994564201014828
62 50353468562992100722916679067201442633
63 203096367612602111290644467433216954065
64 819171662143430535743616575953747120386
65 3304058166804912349328726385169803432497
66 13326633322575545638149651780905929328711
67 53751824800990933723911380520034915410075
68 216803344063047809939692975051316546374000
69 874457568109459952012822279504613440797109
70 3527049094784894415175977326942419285656266
71 14226047976138918360507539136610577296563960
72 57379536145001937881467493555805656881890223
73 231435404529626424166064749404342017279891626
74 933474720576969875207412890687598587036765539
75 3765089683349229489933399273329351424325225027
76 15186164136186614632351553140699519130881325567
77 61252081774066340107112593007704583910386605403
78 247054982944430744403401802010876214243288228700
79 996474941420116895229864836270961000555667349900
80 4019195634283438466186661377359414493708087888754
81 16211078548168431322054212319151321754965666327261
82 65385985557217041809494615578805519383950533331091
83 263728726906429853870959293939606672779198230935332
84 1063727047974568540888206587085808603973212678537954
85 4290451199099551213490930279047645864057145395196305
86 17305164446937023293247295526995648260802184237742057
87 69798886559619532318168657350715358367900516773880466
88 281527782061900557739670247264126560464923364120240740
89 1135518000061418248431976211983559288570718932591549100
90 4580013805458026320956460050023729818333891325944646616
91 18473090217021242223392639980207882245368408338767690331
92 74509614307173155254339877308951678655115265964793208514
93 300528095677697770415055248327702911186586087737130272585
94 1212154124423759036822205824861388977615891330028865546654
95 4889118995826945435987827644720955522143241235409268197728
96 19719839312281561969306160442273801466225802289162399708039
97 79538269130721277992178080970524776915338994946825351550494
98 320810740702688807948868526640406000517394593540154338161962
99 1293962421800497216977975234245310385417298079987656058255091
100 5219085699451379859288642406665948647184416221995765916113636
101 21050731519943303624733749863813130416854846565930706085587116
102 84906307932693234115229269708702478552258638476764058191164552
103 342462261700098029849444680111776120529938156195770531772335782
104 1381291962214594522908747512232983013536048007198388562314391055
105 5571321860128037189123808788121562851100314992747705903503811339
106 22471445659739735183452519331735273762235191206969764205326835142
107 90636635742138028651515150914637488095752211450385117231464612719
108 365575044126829849787986535467731581839698189009540622062610734010
109 1474515374429331568347215067711436180809669276686673002675412842170
110 5947330443798490920788467357272328032810502760348925427683878746456
111 23988043815020629618936598202518290161227163540738544628788803748371
112 96753703448808440266843065528697470828331716699288682445490550110676
113 390247708535457984232208570954778127426998554080286294268999884790527
114 1574030435927993593787024959117988381888282221283335569882400569418650
115 6348715851594954027800919189579648108992539845002096286151228705883015
116 25606997199218649783089329800054387279891240133732556094464570072312701
117 103283612133319710818281857529729199362766189939630939741733572571947597
118 416585531380912002493432515887973746192095720937009389096233544396723459
119 1680261770201305561320234902495039224822716321570133267861349706412240133
120 6777190765702593909211677648157296179535617921435156309823885158985846040
121 27335213768043880793775491163058333771288357196486042390297713789115463601
122 110254224438551980619206187228426301519528915444218765396503103884984655794
123 444700894227412539683187212326517667189080059988361153658031811742252846137
124 1793662658584817974633617544445528195797992291233812979240990956246984604696
125 7234583457249182621238500647659216711132965383160400736204731276551428728597
126 29180067695225724935974130361398604837594845896565662346338329924397847055641
127 117695283457510099964010902556293122797184936161370281030470633559106333394330
128 474713763272388318451428432223220808318028325184824012623547224025557840177013
129 1914716974377221065203813920945548720752268709103287560023604493722712079697880
130 7722845587404313166967116929066155061667713418520447868648056082597837982248845
131 31149430837572994431853634795967102167779271131998459984899659688629594408630765
132 125638539644926621470514994952833527053454129862755473412496315843541566867475514
133 506752201233468469933605807807262264838372666386698274723458370470567387842894600
134 2043941247492328765705914013876014072277908498621029294601163790366890823705278686
135 8244060534974901772007512203447430086622144395088063085516883317696953115284258232
136 33251706323611312723461534346488266124428663629096320174274585162251747960023667820
137 134117886294130503242546465481895254957103731809465828524292359532735819741550374998
138 540952913782734520199158542672074312271854569953098899992392817132978098835411895626
139 2181886868454451515815318113239076922281983091861323984375481183034018131647013623811
140 8800452286030217228103455927943965164546005990326296936313014817026212091193036369500
141 35495864409118084008002509836297078042656918737525621822794305227940383416546224535889
142 143169504157251415338256208826204079258952387731649892723701230739125783077319057942209
143 577461832859827039339525641846459050333562518477855691539800779730935626458572326920250
144 2329142441141444996733985325847279977854498141077231378374327242728591163925271354628920
145 9394394923487817282254025151874421832172050115886402012344109695684003824699417008554475
146 37891480752547976930478204717621218979419147106269430403799635103254835129345627377363116
147 152832015825843486474668297291247052281707794071409632328742462787451492485238159528385867
148 616434739352861326542342450576652816690079958247629608400899846144596009224219952157581229
149 2486336294314417347307964108394207912354071533836202150156465049108364384317155140410463630
150 10028422757151761369232082020401429278567871663939910519138406059585193374321695238633630741
151 40448777273667364216365678874993874479756128304447173937732780867371474832533579671769408605
152 163146650530659323954024606734742151572160314500907218725041722761116302346774607450059657401
153 658037927804086067022092903974201524236483398368468451793303947958893867187742956881461829102
154 2654139162650608475626583252326392797327771859778213351645474370631282859466787498306666402399
155 10705241137427232017715578009185957828698141854778122164977396836256285367482399463381065686274
156 43178665769738523753913041134992224397393659175343319251773029167060336440390705846421298832854
157 174157420063762892149499960067501539073342519826365993557276370028588752680481265054030520908081
158 702448915976535402026467923157742233636721390094445550090704318452489308017909604949703882457680
159 2833267048719212721000165077788039386697766352015031634029706208992870406631867428372746629776165
160 11427737998852894504618435075540368609254206752026547194106390159610972126191515169654710700415869
161 46092794475360669831581953774798023181784588097006424460452170516491847919225673396222592367963273
162 185911306573628041515318725701106621677721262515506840452622624661307870616867993275884461793884831
163 749857202309343431728478438726975039734418788560371498371577424983804294360104380937796841113494894
164 3024484278111986429671102154192326955840959669603524268389969935075815822728206229489072013627438068
165 12198996182706403255950505588294850417778882938285899196929802038990473580367270845726990291209252162
166 49203597764635251685857714909073714114494526195564768911142402994687823791729380592667606036667527455
167 198458463034530641686659544796426056459893202505269860278589105920185673434753210212734195047440528609
168 800465074493727591725021344747874945793015238439015423401404298531048234322855348542250710216476212638
169 3228606760764659351073871540405985965991852311189997986427451996344743724673501501758969453837640354368
170 13022306591262711642712250614243656941294141557489538982414720250569264196170168841805715850024856463075
171 52524349207731024391820436536849383823624925033595020062965958817055376053283017127954006888396163993245
172 211852427245622556280120539388663036457524314378771420206956451064589763922335375254908524180121688183208
173 854488472619775499926666826278821077781519337825884324400059788308349039198188871307943525506179955260030
174 3446505472384969844382515788213726287085494443531785047013595654844199753577270156236131390073001645810362
175 13901182229833443520722115099648450232927334690285504095153122111111601191621471165594368948694599040502344
176 56069218208237375678739408139787754849608454734271457232898261697051456981499962595972546325550483164848871
177 226150350272805860113523546766066725822036555235907809072699622741906580469882492441099454667641513950119750
178 912157910577019498732995007813515934587933916057615061530703940440610311007493842007958792531705896450938227
179 3679110170842322754357761691352807821729162453193338109631460996466317693989409372248227334289650817584186350
180 14839373196503681737859639975104142432796803779926811825958376931121302774575469083339774889087787617713633244
181 59853330462973353908403002722345707851425009973471502378986071314556938347172246327394399339875759874277164071
182 241413240308152072119128804220745854468403630497640436438992184044245800814212825993451168740545858735192191724
183 973719459640347769879689880347181456786793375197139472444517605093411668187715879015343383286190254202632795216
184 3927413363376632878691305918171970703460384796234007902488156375424258367339171080201252406549239948069395954991
185 15840882683526284413357692265028891268156312528590039710404363493936701973637829990356489566486009330279628100032
186 63892832502229981427091769381263247660903794721509210479408332676907670421324507583895411488567777752676869979968
187 257706222987396714452392165014333160118801050078707541244674045741302528676823743776102576725482807742988080783874
188 1039435798438141183414563445756827335673183422603930727656971922329393335551034725951741886975337902798074518750244
189 4192474541554144073690502477126610033666836676768134724396921183058742282664733988523576709980190624428269524274099
190 16909984058650508490872139771463172933413040358483167089059132429574845801470243220736038631024375815318722014585221
191 68204960585834347963419582630612039002305406924563825007444396654886960495891917738769237437398952188110909103798038
192 275098819276264912276240825093624792518083491786133389778313033698408878235590712200176495007554346823502321403945323
193 1109587333782773145499786169399797249533126481447079122816273289199646054698780229920358254726091106130768682734433984
194 4475424702040470812136998927557001980040220039198537221839233255653776166009386222782495484339884651268843168701964778
195 18051239099269720789786092948729304356840960184229495682866777879649878996059253968871385211882493674380300392964518124
196 72808114249009951775533564670293351968938589357865687858445559183049308821941524688518028763290925976663399193940082235
197 293665242111348666092257786328079514228752411307306757258915614914774756472936477254652462904005434490301265169230415802
198 1184473397145974231091842602325515154476363975515794753469067824200881324146621002696371648913347766116841332129988316567
199 4777471172480670195974390039484184697800507456710185003294965064832053032889553684115257257902331091553945832381907389996
200 19269517457191971529708476409866370418091476862737857411702781877253747655558253464740734900627660333620221056294103005909
201 77721934811848096840268285248610496330114886433173083838597309617948164497342691465624826338119316969063508872268776912533
202 313484713061280729116112391273186853701733397674394791290503497214772651335507933169700058347063122368993275904457740019513
203 1264413521884334494322386879196558987222531608466293803110262602296235981365763694823837829688434309075309604061088091895807
204 5099902763078021815549256266700932653448277625263279374994098591086802247370553025275132702851046449455417552547144817294395
205 20570017437088183072319332830661308822466746931543466527034621193093189316177340880608552911182868144196183881319738055980038
206 82967389187384519806331868133871604440019904067962154967800499487524689596757027006872630016141680972616651111263566515970529
207 334641800359375163894328850337268573032986780228843820983840211065216329968550740175280050606957481981323520869051972667235674
208 1349748806664771282303331290716792173092135143154192708501770683956857180581818252306145333287201678696962989887941174441356479
209 5444095265852925417935555780466836012795655741187699231473143341529826750896428575123882357815504134920751400678762475596483644
210 21958288177278072950778715967245374827999569272691752659495653231332074935543318900269241839247368465478496218803832988323630907