1 4
2 17
3 116
4 455
5 1677
6 8091
7 28448
8 117304
9 513841
10 1871262
11 7963314
12 32859835
13 125032724
14 531287384
15 2129046798
16 8380565700
17 35092450158
18 139319279619
19 559869375850
20 2308650810237
21 9177286253390
22 37241010454269
23 151821739788451
24 606637190464171
25 2468529308881207
26 9995723582144727
27 40150562748290833
28 163263989982353478
29 659062234344155404
30 2657493653456970934
31 10785906062687169302
32 43505748632483913410
33 175816399166993702008
34 712290400265347567401
35 2873993794171477286203
36 11625834098339490754301
37 47039491669732536170171
38 189924799726216904807850
39 768451508620942736666611
40 3106982075925472473455493
41 12552418335185859791943226
42 50781255771562414692524558
43 205254027683581307107518830
44 829597584761322605562059927
45 3355368700211074942097486687
46 13561342778892089515516092902
47 54825392612086218746079559588
48 221698278784661122303195083094
49 896083361036384386943009669843
50 3623009356891544550982787633283
51 14648311628938283846155360044132
52 59212055499768710794792745167645
53 239407427648300674675189315702031
54 967881370410653676193840773761189
55 3912696250765963071799540386662614
56 15819559226880670745324909656563601
57 63953723447930257608460024245204713
58 258547674663035020997205211355976632
59 1045312291148358930279394785133351455
60 4225869640518389697015726431163222198
61 17084481381698065785232768096782929268
62 69071125050876477699478973012522461641
63 279235155469611215606395326675654342790
64 1128911311383121084968262854980036226026
65 4564021122843145156398348896294883112801
66 18451245942704899295488171693647501533727
67 74596019480282360665760867465173825512408
68 301578203580615844191543088656361974823830
69 1219218736543778800480889271190981225021537
70 4929129877636891505555750207040979350182497
71 19927523426068107769686869892702814074017133
72 80563309070140891982912842035759430907737243
73 325704955221416773682422188915038598039720610
74 1316762470837005452331413499898488925493665362
75 5323442206842695623386936254611090858420458965
76 21521789849351829066290549380736271004161029298
77 87008553747242985096646622800822003877621315517
78 351760787055374686833527696193257860928177746175
79 1422107773131709113557883342274400455919004218280
80 5749321786194599268766553240390201145641408132583
81 23243528692240250539457019167802001739833251945649
82 93969471047585973924765826566094878089291838205392
83 379901757423209168425166870384578181666041442118547
84 1535877463338607043949622995186565867298478107372473
85 6209279066570071100566599481777178426173888291681932
86 25103018662001751061534412866665763971041035415407121
87 101487142938421651538061035351304216734907753455388883
88 410294463830802799225788074544276793446306870594885675
89 1658748500939410596490245700582215482163538712552574598
90 6706029837965428229207868926590824158297165425360370809
91 27111289645292079112488571929383575428408238042468128928
92 109606193503758431129198040748804786767802066854261612016
93 443118570849853032199762154570723053412977985289401911156
94 1791450083278366976753525523688320853284307700872270868992
95 7242518623007686959290102708416232139883005361235232049435
96 29280227014319717677512005478974844852940677050718332234163
97 118374796793001286337250299990606311569928151831454675870534
98 478568525176622697656687832618695038680847812414921439260861
99 1934768205904196960560029462140485141420721672968405729544572
100 7821927313009342710760562603496298124065517337209988377140221
101 31622677529023388625776716954546160588194410075917361952037106
102 127844913415253179520918879200550743009137561840740179401557940
103 516854496572026739301491212785423964465926765307816275188695295
104 2089551823976323321077879847015963568769183820614242904851378155
105 8447690012371749607602766617532071403184883011170589187073894335
106 34152524941289305481742325151558915855055274614671638785864709204
107 138072648706021900719982860489757835309600449030567635679672701711
108 558203411149540914134977361458912924902468884709012012930509480669
109 2256718205411982437042249581942171883600194865095020341177598773568
110 9123514524800242515861632351998920264195815554426167918758366038891
111 36884763482620702137099350833502950832827511855838238142154606773491
112 149118609857681671029693178355720726528537855677270087865176905946308
113 602860294035308261217042485193426932494195683336460458646013730438552
114 2437258081320878607866918675349634108191657183785127668183149092103981
115 9853405592369563065046018875848807995124010231481186894786518145903256
116 39835584625520700304894354061387649151965870811141608260241954870228375
117 161048259058932275025154756016932125102438473619819070653387292063721946
118 651089772650855842933255405902031228453960569862512452288732200109262801
119 2632241366319254175856862975351734233076033402991490338428076057196699511
120 10641688671345729508493244607362968625447488169022664269571807624131234122
121 43022474649747149459657699085083001788185378037055594998752429179674228374
122 173932293890337612650337516535210002043290619651335463879232696583248237310
123 703177658402984594678603068667431307229265999234808176702283899428399559900
124 2842823530393993904942478375138947439279667498753655827625099121804190098073
125 11493035267153975216895946970262340167422180152831335912013116189701928535074
126 46464319187339574271060731428102588821423436693574996891505306924306246668139
127 187847065845945910563203760049352273293986612536375651265443388110685121315231
128 759432631333304062945484908313954272984603312471335146961278511112597026029565
129 3070252491081908902359193869030848026561118594825844414049695921122643256072913
130 12412490532079796183758860103838646455660423648582647090420698756921178696839042
131 50181514979273939327764696670304015563258452727870812993419404516134563622956276
132 202875034527181593049054393583675734822589196934251437537263265763879614389934486
133 820188063788965688728408613132471186304073013437810185057115402399044289840626410
134 3315876012381751975471863888764104148717760998694687568454161093746682146787004081
135 13405503214206394668633338642694149106037096533696544694796508877867577078980966352
136 54196090482926228870287737676585085757184899324932805609287762372333194939819584193
137 219105256849450569637442531332951137620842220645429447712469415792189639798847869850
138 885803996817424395043655613165577905936800790649101232685149310987327643554723791818
139 3581149681710897199284531117849743508430568643852353538877256925501928944257412176286
140 14477957981020253437017966729365956532831143294065469561778352243938318021561706236298
141 58531836386666249256097936126257484664653701099635095359957259852052264914886318173385
142 236633914516471057262564714250841209914952584603703672560036999768797786601736900245603
143 956669275366538732084372223038404972865239496964563685483199602809150636258239631040555
144 3867645532410996854782559847536622864076886700007121865101963850436139637808982077082948
145 15636210288563785469098295046993450660582723406276587239742655294531460447817802985416841
146 63214446653080046929440872199247445402241598894444338340110827342474971970281285925855020
147 255564883796032885968183298833957315592615802737576495068983464966413026122104616530594012
148 1033203852811711258146378712540005396534947736554723891254393568557098055325325968525191601
149 4177061361318273656616315087582438003625443875611134375983611004889164710061999853109998124
150 16887124035132377541703029515508063969866509951329527739972428599904246013439454348516392919
151 68271670804844179640937062062277697652523596760212523351312242820933713825021214218160708664
152 276010351116618804587574878138645821524299641973440484865931983384159495666726722088465481119
153 1115861279301514843684417726702787884291108591020583769933604005621770094476517462596700921384
154 4511230791277549310449585626806321894152880527874190979757431408594646510990038958187846245386
155 18238112235889012431540224197552163408455583847509848307928404367295036048552179430216491092885
156 73733478361960763918501814727751152215188356746173699153564064961355160294400668444169665841376
157 298091477947587426637845673894718758068502340201679975562067909633247425231059373373321780817851
158 1205131389399349383820623637629449739813183555254482673702403429527953580666860932861456445052807
159 4872134137266518438784641978226346811530508475763636594183685971403734737291268210027755241804867
160 19697180954890112287404999004160868161558836967263496540859394633372480034068214345913298216453802
161 79632236436128380097769836673370878637483459332852642112283814357309229617356307485099177566868417
162 321939118821266630059874740314922062128040528015174158709089061976386805451128894161077178577986902
163 1301543204929738277570461814500768051383087065682456516202670966873598134204484386076102965168981719
164 5261910141582145798319070854834020559994833756641569515572367995958280121282027255243929481662007962
165 21272976750486949493442330029619415932905881651995506444807111878550295339805900622915107983003073734
166 86002901541085022640770671197691256509933237175896448729075607961251737418440299783166737816028888627
167 347694596776552878600776291733490305714678357506244765889079688402026107574620644675602992151492443469
168 1405668070048582016396245889215373781522225046625222754501623448555158676737666017858714291454220376506
169 5682868648136113867698110794859272928363489258638309519054491075381388384713697187048046436333304445125
170 22974837915269005779752783899827563643591691281751805185140303855754588886165911204167591135951494759053
171 92883226749585996083831966050211620500454496732369354742110915843597219566102630703259931184569013039019
172 375510540845525330200806594208424986393997191382814653860332119097213814964617633761264828588501682996575
173 1518123037074219736645422751086465769429831150683844428142055598891428889837441544480892465657841641095439
174 6137504290837312889637458020674719105573652274016222060042995455418828570574602318036481186609646585435236
175 24812849815270510463449049251521024454283039812304019991371573893088150095242279465793847418899219318127037
176 100313985421560778491691608067826910322596867779393266399665611341990973951124407012521887383858931095845344
177 405551790546721983647775274233754008013773665832878744018590756286954498909059928022628337472974242986441124
178 1639574523178121672609967455362611362299542532033551957900727993637896468838194351645524608070901130796316779
179 6628511277023888612776974907277340362298843551660548137761190258676867604813395526950254132223239773450330767
180 26797904656655059068566885902801554938229843881033015337503949320772558536157118998313495686387338226013893494
181 108339212829968364953841807131585745329780975663894698677347626477954309787231674922175057408161525865289126987
182 437996372738952565521493260764104029905274711235722315947359706235606726694087907603107441746847042292771670666
183 1770742259623896242743790064368048995791562694550790053720807388924339901395598565461267236346836381702813267703
184 7158799353545132638198841022424294046871365231405722679509795726583370750194663394907207196850652751887087977973
185 28941766033867981803631380557814703308759731176384240099252181346310602700672552360365676254768562635219753717979
186 117006467117172349829978745433892280421390131386833747593560960809765908274412233572176560089141553531504851117263
187 473036556622832119194735743526297735503538316338265260075511309684885482838009432076190725976667961371675264981720
188 1912403556954562341022538439767938757302760599309009068668636424009524886894601871124219788248108814829326345701505
189 7731511050145649196144321143334647872143886174010512484387882908346749819330579397554077340249396937820973361450223
190 31257138641659315366959162284415955741836009869520523427900986275755483879985397285831212126606282836070416576949523
191 126367111128350791161698369725972248709763119338252495028514862612262197887301308905817627687168801397975072981618568
192 510879993143140358803756319911851497463964613064508887248525389191220027592983624545614047937909681084053023059081465
193 2065397911398431366683689367407989065412484901119919749523138252106424978963530310286452435045296562329729978953815384
194 8350040302348462182172355361338009080506078957610755938081483023542606980769376271022065239855231593319037912811459454
195 33757743564114379473563851500157671786908555481884298099370090866699657067620360123412073443157278503105372456171792320
196 136476616791898920726635303173552204809856069566414256753952747050859150532058405213756482691788616881495460505151098197
197 551750945544892552539665896660805193023924056606832552134492362883078500811597919854362953230105735038552444571951588482
198 2230631979791006942611739438701351021674109287813467546207481451965987486790896484370221804767489148484393032283777735933
199 9018052564191722076183137823384304490210182858522087493451728090340630139067612038371539624694124409525402182932854522771
200 36458399586893330864741075760370158471054475611873456001506419659932162080018326257546579537589829207238437889296708331418
201 147394893850538181496317782980616086266369237005562400833517904975101634569080354360636051148520776286254891773057543047998
202 595891618375408324796692173375201267687628712929474508181910544362488758699143315936111480811544458462501501828457294808855
203 2409084952495898345835107892043426132520125133391144230224729725037759930513424612085521520807421460092574322027953385586374
204 9739506530004496838214770684265171389460858466978916675381084159161986527628261065556446393094956645399540916702292721418838
205 39375111014546410049272503818424737789732229899724892626502500943381601227508256357281789539041180921043080069489952332621892
206 159186644891252121877637010555410969342939599694137178088343858822028184049941266069970929617864333820378242024809844725166448
207 643563592807959392215898107347653947023161850102953396495770866763622222102874878274525848817611915602507160202339981184068428
208 2601814356165542351600707192247151068320104284234431482755079126104710946297504682064623553034681548167310394978800009998242270
209 10518677593947044209640024669376221225333859119051625745798953617830662655371706171179990924760224158469973388021002571120764953
210 42525162513310382524905409278967043025104958821416814699677488647586577995692700113742606522076316797420101135363032303705240861