1 4
2 20
3 65
4 281
5 1144
6 4321
7 18093
8 72746
9 285199
10 1170837
11 4701572
12 18728977
13 76116025
14 305826310
15 1226299079
16 4959269105
17 19941716260
18 80172499973
19 323467010101
20 1301467854854
21 5237685581779
22 21109227250621
23 84964283025692
24 342064139478233
25 1377927078688449
26 5547293273107126
27 22336254000160111
28 89956729300395865
29 362190448679894436
30 1458427159267830941
31 5873086996543972093
32 23648007891770012998
33 95224164465894117755
34 383452046919709906309
35 1544014867247356279596
36 6217341214363732040433
37 25035781137493504225737
38 100810901831934917551670
39 405938558323786714987959
40 1634608342511939884093185
41 6582075636265330035962228
42 26504229367386811161980757
43 106725300091387161087969061
44 429751934408435893349983622
45 1730492818907573051808716387
46 6968215068447261544176089997
47 28059026017228580627262684156
48 112985923666501534117172592905
49 454962832925219070980336498129
50 1832007418844649600392314193974
51 7376984291072681357484701323071
52 29705056481687052152731450840553
53 119613942857273711235737310839108
54 481652007769722896801115669307213
55 1939478112975154334914612705467533
56 7809736056221540968365412623429958
57 31447628015888489121608553380288011
58 126630814017771773970875831523804117
59 509906904848195225364843513453290956
60 2053252758421939614575762151805498977
61 8267875349599148773613751386129582873
62 33292424480672024540282100817121760694
63 134059297090462411150567639509544490887
64 539819345618215736115153746304188905489
65 2173701728648810579988490431119585744404
66 8752889826205772617337982034107447160709
67 35245442648875301045650424343565141685813
68 141923553629504348838765229955342202372230
69 571486514361366952658294883290169693879155
70 2301216579948104241634128436021903320762973
71 9266356456983306099833322955679639754934940
72 37313029503417328561747474692387116063184121
73 150249148565761489029345383596256940115401633
74 605011358187079968383396133658604269463646902
75 2436211767429245224838988384213170844875214991
76 9809944375633987208668403192828547149825983353
77 39501906185967138686885757370872595008422555620
78 159063143780461211800007164580635554492524262909
79 640502855232546711237404336083706876326994939421
80 2579126112358856681309383655463549048477088453446
81 10385420532678817192395466037763522170185253984411
82 41819187943149861779774571186866485790681068644645
83 168394190191159694466525150460252753289000187768428
84 678076373201933266342067558980676841007150362647249
85 2730424175195617111927431985341769001089518428168553
86 10994655574936023030004415997756774849562052463517494
87 44272407309464393742680325293715546337238119881237591
88 178272619415391772781550863067981988610347825477769761
89 717854048726808518649841723533387197553404608741929652
90 2890597765168017045444470356264888940933725819012368565
91 11639629886753364702703068779483543187020201492416390725
92 46869538728180546698334455559213552909538037588079475078
93 188730542290560172278142661985170318444860155186970517379
94 759965183350340703539221616210154992348177987890347604525
95 3060167543092173513942072171749537628650550808781479818556
96 12322440023499078254572269704643066387302110183394033423849
97 49619024446944035038492687008714067436893331212364968441457
98 199801953377511560193150680742120223499645648386916697103158
99 804546663671751920489276898082353296078643108457389342543071
100 3239684713201307177685397082577341201513750136086222945840649
101 13045305530275160666390279548785890992989221353748144602137220
102 52529801954087037000700982894416679841333331836784450527972781
103 211522841449059825295839704049985232436050694717586886594498733
104 851743406415492561421382951655552727500835841543817041282851654
105 3429732814679488135540520178556443459726098314848170867916091947
106 13810576156488894535447378470313635395000243181052049055194146677
107 55611333033836529498131587782001475722639161519398218458783417100
108 223931306468110087589347561943206673714390390853059374049271538753
109 901708829493498330059873741925754712691194839131272471981446677689
110 3630929618598885754144805800172466120933747065647976001851796326070
111 14620739493726884788233829038668564201725189865999353499808061961255
112 58873634522806829774815046354613659106873104681106367067518932861233
113 237067683437784322663687008570390546535304284176880257310391121658708
114 954605350698780551581800976524151625749464667245840101884143410248421
115 3843929136051551867190031294497116890330834117521078080210080052391765
116 15478429061989038371120800976236243585038989898629391413193779918561414
117 62327310870543173444811338799243239242206589094270083460249846847693459
118 250974673514712798984447918223300705436282632102510865928028849067289341
119 1010604915662842271991805945476440796928523910986810762615547289642777564
120 4069423744073608165467959754999959704216735841106217376965608500348335065
121 16386432870226517693419866705078737571272358437660747979487637218110228033
122 65983588610423093893081218287656965909632198600187866850190240217282060726
123 265697482813375626156223975146613017755662901395839967958919734524031611951
124 1069889556783102256949426812057425495606048977724205163938370848366203938201
125 4308146436289533708314751808503696774985925654613527618523259207835436865828
126 17347702479048370587394707518106406321992544583108711006519557917211142755933
127 69854352852679119364931030685150323459744786008613465580582398855671115199549
128 281283969353288024968760029173441783659760149711636643936653372843109945827654
129 1132651984937928213215646082830287011745496829431223082628190073126066751533755
130 4560873205584379702867345224247090874442898158460822927305909363744151873146565
131 18365362595075933775358079711698090915313956769054462921524590268376707942957996
132 73952185918178358958533334818608958567178468037857001608832078406716804157440689
133 297784798626471470874719974593325835205089383113730220096944406498983851297359113
134 1199096215913349552247987816798737745675912693308989178842602386857324138241444918
135 4828425566549045925773588826787466452994525448618365531817112502910424266198406903
136 19442721228126365335103024487985551733445752947906119597921712913511547855674113345
137 78290408238562161571970382970440548732793172870185825603137156911848519489260922868
138 315253608290890041351320198280614814892940455583953754693894395266133208582568457749
139 1269438233577554084299894740863431496392781557879362194178613974860981068853797478757
140 5111673225898705384509157587496930892317496566094714919750762544045608421674355209606
141 20583280444241763293248488259838647290435093374630821787211803119057892178522370905251
142 82883121655691889420407528140762522151226245624310315445511304558300196345707937803469
143 333747182525223626046791346850868040149767130519880923203834072572749966775848533180028
144 1343906691958863563610192661417529313443275215089853753179734822809103243688465665957577
145 5411536909544748682379764533142482031787012204081501317905105413024244355690944773675793
146 21790747749518255325902844642656389118414738899269626738504430694405045537276080304621110
147 87745255261149286178668765729119380015566395904268506958572497445654729979307434397472383
148 353325636611733952830894778660799829765430372166275256429721210056688180911527147283364393
149 1422743658509381290611892244778946649518117588911818845091544270133719306074669380971205572
150 5728991355509908249534855580490000769757774205131948080522600568296560381139181012027064333
151 23069048141739328327057757315959899996234101275982598920522680627745171334530183572418971853
152 92892613924797944963960030921259881484561706143492775986822514223881297963775813688233200966
153 374052612347228157391031177188478823882614794118308652543752404112751944016778130452433939019
154 1506205400970366536738294572786338228469310345788751883225462007983714968901714362140190076693
155 6065068482415356269798907973609524714014420653655958247890507324114652205315515548567968813132
156 24422336868988448931048814609460905663560657303767303799126055721667554820656394685372562269729
157 98341929670152993675439610853065947866652911228512548409906801343998654392553318625527030002265
158 395995484917323857614147023232688731513523753501580849435427877895347615903472723257047598935990
159 1594563220397122279855744560095043877400991143058692670236191617256404568594963936977353125027015
160 6420860743839272713286777107854717868468840932134336557897408607368885178010908327081767339187793
161 25855012936714178568221306022562938098303441113409811617609699721188280965067653339098223739551892
162 104110916063559935291079407580178286482280073378487341697369141534433430351326596570369302525995589
163 419225581906482022995343987390359285327326358811868140482352946990354771074910249145341214394272885
164 1688104333051230335471771120801067929978430706026300051566211363633303079229632074873360157850957958
165 6797524679450573100466699388670272544380765143140359828652279333231824938321581882527623934445274547
166 27371733407153901012679996418375455998884778636074327512621601006653228105369640935502771144510132125
167 110218325793980319263282712776562167019002409543677836405174208414999726822988482430541739988211391772
168 443818415155722449247139915116551063936373841405886455113427391009870480835963089434492625615035877049
169 1787132804026816157186268088069627681880026711254922908129053949586163380411037301237433406374458885345
170 7196284674461124848444251421200599196256853358907249163190853677054044347156484864203163945575986694326
171 28977428537597922329456724955144799746081271305074109791564395917235909514797637594554494067442162566095
172 116684011630553314369518741080744602052263401296645667491980971144238963935659797729964671832960927235001
173 469853926221699406944482161582103949041160846786283498265277117015740578540518291825444526582237186429540
174 1891970535645692344242596888241136498893710872538147085362986553537451422379819088221076300596903543683773
175 7618436939616941828057770851183337105695703758196224708379322468806968879924131742069729293706838096715357
176 30677317806702441745886171677232131228667580721480077993140158469801476180357007618497715992510633345345350
177 123528990956082062215311317926094480467184334497499258760197008477514274651612206982781677577639382030723291
178 497416746235027664451685560517036932277822593553532086510355643955081985768983653569819662405569482302281829
179 2002958313834261843929591526979878365798423527352810905318606336857279599535647772637101379087721913449122028
180 8065353724665731522935482924831634331245723007330618134487176514787411986988854553620561354279941832608267921
181 32476926880946586983192308506656459887034869406337567578706955078025204934264938253074397991296287831041514665
182 130775514086217605887940578434341341103145931651627653709558905353772297847498684820435022730894010876358209846
183 526596471002555340737384589328884008381283176529520321687799542353519346220698129584526726193004206572151788951
184 2120456915883537564631658741490762300646419858341646902394917734409080099181566904067159173955452170693913326689
185 8538487778997108313879393537331124826058499000111789779680639125372444954149060847502338869832697680933222853940
186 34382105576384743360813923523989507882958079782089331704541985848737147246554835946417593660344407577971951175541
187 138447136596418991155154068640247604015367179419364533850316792731466428193779351325425503508103946950605930184837
188 557487952247832075304379710160201114979795618166875846755792053660400558502915647786651386797207575585758957611398
189 2244848283193167303263582190698724796515887306147880655961243721665294517641083719090795814894087296996489952478659
190 9039377073955246816645209250674285310773263946169498863144595991293462505251100717378546464260637806173904187908973
191 36399046874080716639128845900920870236613842915801436143680638805088401441028301720690859864070314714903296367769532
192 146568795891795829905325348424710156069817685314372792859224675769376860368592234937244453899618756160403986054896553
193 590191605936479881215566260780420760454256617253423274112038745165896444711475583565444655555759123893227838125364145
194 2376536762811590144236115316441050808061001965084287398353292990113569244671933184636249142861457484269657792092743990
195 9569649802174342621413544619507584914811599931273340268914990165240698438611906209291790553676446639178473744550595615
196 38534307051035371718530116746458120374496045769648149079214235063616204609369582681484618395243236032074944856162253385
197 155166892268731545289602263755161968994657870244676357342716340211705079291880293461060108615877852836033470977206416644
198 624813738688710296341479183052413503147519222961618876822308834116819392984105184988913170608649415081881264543080281709
199 2515950421808079452040733346454222544875733809157734720039827114351583859063456188344839654185314918506103136883484525805
200 10131029670187739166484744120000108977891611941098674134942670426930872226776805844347802719481784574748295938751605370694
201 40794826992045416617517244642892779572135442839240651554060672208581888565596854136370792895196168204753469171606887677547
202 164269374731786517281144213730310933479392686527149485992058075444002078717097626002365287650336975039556953083626710964917
203 661466893340025594033381951081280216039085240933489276435389252143824938166992410523174114473537663113098470289269708344716
204 2663542438749175185170636220057422959033500031583765007135383182972414900989416035282956534705601938820170304434802505006081
205 10725341501514895965767960494424856709493787139909895068698695016742217686271060412642759491905828702118348707577265760113657
206 43187954751769740394000860359746158573663551421501909561314092720379506181115395350174223923701042064550706707159709469266102
207 173905831844837878171858592641280608995122983168222256211966361583994942635129556635368293264881441353422958334679245408031079
208 700270214773384973861457796935096024331139912139063695592057871057483978571398874993946113681340363840730862543930686623174513
209 2819792576802644078266218838932690358800971360519301315167831876446870536137904979088063933688255883866329335934198131082989012
210 11354517168439613853477406038353039421361280198184125658354906050220623062551738282091079441701367380838591933840354541609614757