1 4
2 20
3 58
4 290
5 1217
6 5110
7 21969
8 93666
9 399920
10 1714601
11 7351903
12 31469992
13 134862960
14 577985643
15 2477090793
16 10617586380
17 45512098214
18 195087643326
19 836266725394
20 3584843949857
21 15367390560222
22 65877090945921
23 282404607529609
24 1210628839394908
25 5189815008580258
26 22248155427817092
27 95375544004582509
28 408865713229210551
29 1752769633849559977
30 7513967954415726539
31 32211733605780239357
32 138088990867301835472
33 591976078427471237586
34 2537753089118182817104
35 10879142150660853816135
36 46638008353540720950430
37 199933414653066629840835
38 857098633529308492747318
39 3674313814637622848040972
40 15751492327083676125866389
41 67525402129925157202206176
42 289476066020233431256274200
43 1240961053392290519595038123
44 5319902179444109130562427263
45 22806001342803873247968677395
46 97767530890098097356990086085
47 419121703934786274363000956396
48 1796741737675903774118648057270
49 7702490351060514247451776318536
50 33019969693265367706780667899170
51 141554010512655102409729714462257
52 606830899600292109024671941772108
53 2601436297485178810018250496377709
54 11152152631494200161834034886240683
55 47808400494148253609611869211906754
56 204950849765870650053647404588392611
57 878608160816379327177399175521058458
58 3766524028910814854362249586510414123
59 16146792045529264593852004774286063369
60 69220026577669408196801358675408936863
61 296740805619074097438210029014456254766
62 1272104477239473869762616820894457324177
63 5453411766877159549355796805335577877875
64 23378347008499206144946095336560486496088
65 100221133526179378229003729336580352522136
66 429640111072812347579843783952367368538580
67 1841833339438223503242655217891709489775895
68 7895794556575863579576009616448818513813060
69 33848649791009506032051521877133849945760018
70 145106497448771938293678595754104365207985659
71 622060133326689274989398435350590819854083896
72 2666722829637771200262943789345330799318330982
73 11432030874722695803790528452149095574644379261
74 49008216552655112307092672035560099269810505527
75 210094366958460591056004826481870260182671373532
76 900658014769545134865959291187637085329062501968
77 3861050019153851372582739540680074860413982923179
78 16552017531569664040718704994434002943644946347054
79 70957196360153673104939150115769977711164470679080
80 304187915804913592694850740523446173727949549675769
81 1304029652638781158185047241509316985694438087368262
82 5590272481606471537090038587374145335235012265391710
83 23965058122237442331114839686558944043194721067080652
84 102736317897194066637864591422426861479241534736124356
85 440422508522104786225479962003834560229005674614994451
86 1888056628689128293014724989975866294492413557959813195
87 8093950159584410360677045736841693177587022853882759841
88 34698127265029464536852850437665528537824842571116644701
89 148748140520056980023597549298943874182989681025104738177
90 637671570548263661885516230585841086107326837265552085845
91 2733647832260893885646684038587391854766186103556695287518
92 11718933093409927653042739492254317534173272401382729122337
93 50238143782491503814569972501711507000568074334252731350686
94 215366968186684346794185798403704750002562463836403266525528
95 923261241234182289636883833881338518512398150289277795293592
96 3957948271929971783408028455588428365000657350535854121639826
97 16967412714447528421533337471048913918187229175232182581016388
98 72737962813751913912032534658422018276274717377027233596333598
99 311821921428816553084316482015686748934026209967397716783770729
100 1336756033881885728727211352999084828841842297682209453942051374
101 5730567902127277261421786777670598159643084134141729440869423728
102 24566493547462892543076838475718354636079052035887879727025800811
103 105314624226597622925238353248866662945724178186758734615720959403
104 451475504819649227947363396530267682908941824157411136687388626086
105 1935439953843362203334916787456843825878769875044036033646662406992
106 8297078745013156167883570672426025540530151761577075663362833547333
107 35568923522656871309503979770879767600155504494182765273243414940465
108 152481175536753000879657118641238580927350758574218013481035633349997
109 653674797840307336944205675666695011192983400556670495078972200457969
110 2802252408059219689367290334361093425218991179211772788218321497434622
111 12013035510039793958086294724355785174982905143966532301220217949187838
112 51498937693990663387715669190079504283775543937885058150496401205292257
113 220771892449084005748238773663582173112349024722579858226487271263865913
114 946431726129320579196925830583037357055765848275985053830618605100459762
115 4057278316942930761898687730288022831329474110181259709595481197255431306
116 17393232799220382493416380746625177590078961017407481692258533250983127849
117 74563420001174886368532634643643259278796304130813193264632271463680170200
118 319647512710852113807332593134397638031365449802676534488114851711384289863
119 1370303727761205329301116611599521700226874945563870984855388219143016818589
120 5874384225272609310111203440916903874164937402113022350527568054383279241449
121 25183022805105618131016612128564367608244101503276349224315281694639076329448
122 107957636627529139745157602178831203171455358473371112883945817706781454006152
123 462805890952801390786851949748266353837384372420634405213330746437617577347205
124 1984012427389487117910583721948832832614155229388040542423788801007937123216519
125 8505305116000270331255345441217374470550045028662604530352462395984775861629399
126 36461573585727877480138547665588292950715897863191272943765974454710889052847189
127 156307896097281716158367540040662465927561285457308927764328191414291188240325864
128 670079647684818397035798142211108062571754097746525208064725341305689754742637628
129 2872578708128480997987338906179332120841570369696694004041250621100935371581166348
130 12314518823103253846851511956352242277655393244621659470955072153404634062015663996
131 52791372927554840018204285518778901300567936183155956210047891603989587307858831098
132 226312460568708202778946843928637724012960671482775491829025604813342263630355952504
133 970183705563941647667513044608432937613773246230081358246951436777036108888936969413
134 4159101183277606811814356949083697675285531002975284945604874351069201848580086045049
135 17829739412791164644685197322635754777524115157295338833359211678848522994424782153614
136 76434689496425226589235134771890965038352209967877150733842374765157514287907100775298
137 327669497750688513367671630107825990276861188597993904108248179433277176402541291227290
138 1404693346222200917637486384978669018012606235465780878271717790654327270733185250127160
139 6021809812832289851016772395994854934902110012375671744373975005044676256889385772739919
140 25815024695209978983740145791230542543937837856943165567629381605332080319462940640935427
141 110666978985983635192770937778839444767457787851233698198382075306787136112649269326207227
142 474420628393070190678990862976344972780125950321953290514534474646605214500382860315776510
143 2033803892608129610910992451435138455721298793391085592577878423007051293062411350217174006
144 8718757208341490676138107624654455647918546393136592809514168589743227274483193226787481984
145 37376625904931089041069886541142998045187822428712151963084111067999802193068181546919620633
146 160230653366583399027499925550148354790382956237464971520232537515353026091664086202850174937
147 686896199340857506983870585530122907698401604199388846303473244872637897159880077623915150481
148 2944669941459003707972410735206767563968885085523094999573554835414884387264709837432774375921
149 12623568266141088831564136693325501401819147590254333862847772292965261090353742571523704951304
150 54116243564794408071117022705132850335989489153244987192787969339028755208221303655765797622550
151 231992076710921055543744735558871500800669614171418952111708938672079818727913633611390796512559
152 994531772927028500529554570312557254799822101610516680774894022488543286299148573053004395023550
153 4263479431643955294742050860758897392207187239674088508223239280077966808849417717049535998711559
154 18277200747999409379706103829226280983592374442882616184332193631670048664532133889613235277092203
155 78352921021096956567588896712638739844890750493970915954202850815634857614297866724939111265355119
156 335892805314306204069170207247020579124042900997407822571157032515109288781204210373691958298241146
157 1439946018496693078159590431659425588537798636517889349737033563240607319825095905461422214058478640
158 6172935244160073389539004550317997499489572595798428037965197532915591225206824757485858127968222798
159 26462887524336104529160354449865382874770795720833357372134392211198594291768098934381457235816334677
160 113444315941621114971534951973395661052317913495859060992382326071715932799041116309246583859376423103
161 486326853319655668864165912026476765777536896297143542913806770974947882170056558352444386581548162699
162 2084844941737837294754464675852860024384532632538154782040246565992192902722125755730842113728752442662
163 8937566168555579414852886940466778752268939890371555677952304080347663234645438099951874736762551058925
164 38314642695069996321777913492334231806581700207376739050990564508079146066626630348059084714986098349012
165 164251857515269103208942465344896009149655895187910341975245017411323436299855332391891274817308555361773
166 704134785020131492944930076839590898054491565661213857809979400074672256164750772947618265926526507872762
167 3018570401429134102246241631441893324031244999640359130998183181181918834790708470866615657450035878949292
168 12940373721379969542490175488014000144005996284580783420788637176448757009629856326247057549695892786652020
169 55474363615869610581928980124483864475183008928834036389056995834332414306542207324151026109785706387854760
170 237814230473209367298918278419110305087965261211112780508014711299836659364767917327173777830703004684306609
171 1019490887848343328591294393272163131770124840890340652041884483455773638298344521411013967884026355357054448
172 4370477192797304886313421427818280972031185504914112045496485640852216186926125399871114490268400421183951127
173 18735891728345524439288959260971123684473947391226223242847996736988131774005664576357095067042642976935412891
174 80319293150597290214093350553330772972045160480350102700879862759737167968309102305935562419633530312699488943
175 344322487861711075295243628519528328913934137876692432620398523469549820952213425770409076653491823794371509216
176 1476083404083051502953953323099755680160329771641235066396774979729674391559207265344418270701782991160766996125
177 6327853371820666981415746342057301466388689106642222355879529799555588901040182150877088194109963266721774030257
178 27127009344120534123042277211068551367655002422586932885938170991994692243025500382474229422011424584684382278237
179 116291353910477060028834616902553946867591255296698660189053895881833659054185206238010172220879520238922562256030
180 498531881003791130566945752682868106427981436924475784999484543218859045576115147979407447639817635431854861220723
181 2137166934770607513221964217572546017613037109005220601830384270854494212829551453091628605514372553077569068488477
182 9161866434459906321224379620889667366429104922997573459815869710754155830539814304240751509533665587405127297997208
183 39276200280486157804123313161206447684241657942512304663004373244956233188006924057084689883958543065976846068893269
184 168373979200429007651381501985902527778970155014492228402216407859007840391807019362751381712205515830816240930731265
185 721805996235122275749027125674486817376097342087610087320685600272445220025881533063856483243557714906371165797553364
186 3094325493019231700859741504875502526104226455051704146839787142015048103592722393489349790838546629234600279080948802
187 13265129836396903272951623441236572656884837664791854872406789746143043380987671583870364996659453468881931042785872656
188 56866567519622504359716084927269788386660623858540064175132020142136894907495323587152759245333737756844117542103388408
189 243782499029210943036690601635687014635360785882595362249298027449300120421541681241405169758884039390544293212137345623
190 1045076385389714588550987264782675252348438610773081371579212937845458204391582282875317910228825825683993250105797291530
191 4480160206940702282820314130887264224571253583456142299677823002867073754418622152147052711294368464538782362271313136626
192 19206094176905606008340239906821943046668451522678837257989205872757339671583686950770934860286837689762518729160916559576
193 82335014038271356379268689217512653352264876388256686834464881865369976119167245665919735849774039672832873707311765031111
194 352963724651200796979085525387511822229137868771176943537024724803012260750066362525753116334718813730050013277397426122380
195 1513127706053942536347157001947731305031111569678239321574424214485045248991092874202611622640479469489325738776239273872742
196 6486659378639003059302836148997864704944650751235170595038976672155345010468230478564037177569744835452845123540776814088620
197 27807798195841980104413986915403518207795924481098413482808668590802276629166809745131528838187245907244681430836798380773808
198 119209842133396668983989724342289099828270009112739830722001003811988133388698074852687949978376224265734163133778226326529111
199 511043210303298429415219371646082968680887591887844482267340614720686895011002750277212148605223148246864814971301968005043764
200 2190802018719692744027014865535049342184293970815644125731433389889267183765298998836776282566448690804066593628560841481830890