1 4
2 26
3 95
4 375
5 1526
6 6198
7 25034
8 101312
9 410252
10 1660983
11 6724306
12 27224178
13 110221701
14 446249130
15 1806706543
16 7314734637
17 29614856373
18 119900405862
19 485435683612
20 1965362943182
21 7957081971789
22 32215501878934
23 130429542917213
24 528064586997231
25 2137952812833944
26 8655839348817850
27 35044531569997219
28 141883316401728864
29 574436996924493209
30 2325698833442307237
31 9415958743741931568
32 38121994898608316629
33 154342912347387912076
34 624881637365842468442
35 2529931920931538905819
36 10242828628363844768657
37 41469708114284033363029
38 167896657601183622460633
39 679756113931753758182626
40 2752099899005659586255540
41 11142310747744785698837731
42 45111403421135055761405253
43 182640635743918067163052366
44 739449436177688988761364606
45 2993777734272425191981726851
46 12120781602802666745590608281
47 49072897089517502278574406999
48 198679368020420679576737311378
49 804384774858253108520376129322
50 3256678700313053931038345456475
51 13185177652003271870074835849243
52 53382272466170821121964895005877
53 216126554291783783266183920449625
54 875022461803975368035190823502699
55 3542666523188061801770430289009347
56 14343044484415738399834399397121013
57 58070079059204741100901484818677157
58 235105879062582599705118576126708260
59 951863253250178939147435097088750611
60 3853768593540085101503312171700453307
61 15602590310997630413670179867826760445
62 63169549106011981298879673036595345451
63 255751888290253597232643731775527216816
64 1035451879738132209170553504037995266752
65 4192190338928927403496771224676020186060
66 16972744153261521174579967241023172772560
67 68716833159267732175047374144148415760376
68 278210943192191255146451764328838266494836
69 1126380907753600008822403530829231829366597
70 4560330858284637139295695363996835691219924
71 18463219141825539764087478051426216192720885
72 74751256361100639522987107560225671682960682
73 302642257812171715790911554256676601352406790
74 1225294940478247286248881922130637153021249663
75 4960799929312482525408017860027090421832201161
76 20084581373576336717309544692899391721194202324
77 81315597222183363192107001516392045632478312408
78 329219027701494810664687312366666155308545655432
79 1332895187433358842470684040617518296465892305838
80 5396436509416682628421321231083064648499550817865
81 21848324815578424792172975895517486893223351020544
82 88456390882030067492606274673148681303188456072174
83 358129657716155708336222806534393260964929541492396
84 1449944435410446409325104513924195457522985086912121
85 5870328861297428588754850962665870359795128277821895
86 23766952786729723299006396527404111430604201878475253
87 96224259000337445426592641046902515243511401560274303
88 389579097633998932113010033400787134183165061465553765
89 1577272455928069334036780449197085252525350321705806720
90 6385836445893168473383262704506508591046230007047208302
91 25854066594793305533720905350884624773034216911605167003
92 104674268617995485214623711152946053888015746932343249360
93 423790295060152009137394953303643599969000319906473389131
94 1715781887548764518513902612463946794680289052199563586912
95 6946613737868981729408774491012005316332375745437217221051
96 28124461957160385376417870284661501914222187852060805197083
97 113866322531762502805329720586331518068374525478998540918892
98 461005775920502045741044925091566868754468410781866496736118
99 1866454634756302709668418617743236475368308531323472818918802
100 7556636132480952829793362119199891541811930547111386326422441
101 30594233888879074944958476451613794860363866657382807156796349
102 123865583950001860744919725230650014350442052742778379749487591
103 501489363747460406163270271264440183775059499353054926928614708
104 2030358828755425872982376534624198221262207987880729839865155650
105 8220228127472386108963530836719112671068426970159990925158167470
106 33280890801508572208535050331262133682785076952771905649000351130
107 134742938439898993021544767252575264710007789649089709318392323591
108 545528049946170347829598632349093878192024818007859978148023548321
109 2208656399539733975174144952909775429614710019755412725701829628215
110 8942093979785587204819946070274940859646896948223818936608143156544
111 36203478621654718615387051378592394321856906775843094100862063431381
112 146575496440939654084032143745106791050006627739888220854384109192147
113 593434028299624951003317072402638536006699031247583313785838289773818
114 2402611312906718500919870844285373272043513828377547673901674660351745
115 9727351054417102815630716645725841727818956711868621730860235832155119
116 39382715809073192652196032598470930042528741988657801440747399432427570
117 159447139907007793729720805251176815281931595201398720284757401869184358
118 645546908135465504919109929461497287310789811518999549551630637319186697
119 2613598530812803750420197021259611430919517067829011058236967110290962349
120 10581566101829131649089792335703499994550466842720610215629500729233470390
121 42841140231494515514515795826327993763510900882455748126827788395412801379
122 173449116952292787836450942080464863104931007600653987124796359783107070620
123 702236121843777512705304587312596916485398833016326362406409647246929044921
124 2843113758589072367641268436579435334360917339944424364472187703880722510593
125 11510794721090589316354587170506007256568471286265577872325477674522447163114
126 46603268937378298148698541833435224089100636558773364622728122831908949473465
127 188680688716498614387316511832924348275581034151918125961228629047352461566029
128 763903543812971306894156075622741271932912191104635138517611082511531429346199
129 3092784048116470128484204823120270442539666972953870169789324755951602331929469
130 12521624288505203270982605142090278777981184843134646999377908724964549416761949
131 50695771959238615087160598648503230184234521919206938423430944107718160337113261
132 205249833035034389202435813701663122616452744670081938486522566217167626110342130
133 830986339349594047071252846838968599279972418653153717615094342784054055234692718
134 3364379332127250504509336136941351905249557875257015198259902945219432647795246278
135 13621220656051129744904625990032791994954079736235564505340990444836615335430849771
136 55147661379646235942872093219629865733530016343876899186737583218741768898960826775
137 223274009902560750379798026501916232322060041180318193243839357095273327969074469764
138 903960063778294429662200752930733149672661078204988538991234228970429237855309124167
139 3659824971400248205781961256592426425898219752519058943772457746527203513238987148836
140 14817378950681081248042597003586596847660427006912447119293892896761281881178884970486
141 59990497000211787343459050307965804141318291185262244642833852847381700458969136934132
142 242880994156324642379417907174498762083887596426110684868542044909934318748556313830452
143 983342033691708633169438482414737565641044072648821883381689277536944476867983432765671
144 3981215403798056600564116267716527320541043667025069722365822133249246156096315117364185
145 16118578834603282677516718530571158029601748544461408667845525079463784875005441998844202
146 65258610071553783204982790395717925853155611847868011124111077124510984147013675385907367
147 264209781282241528740903547407088309468272638418603583732176863308987499549812299968925489
148 1069694994249328668832620987364197112684892860667085994490966815437887961928874207962214485
149 4330828991905229649667222435033373200169109893317417043190894979821229971544255444130525694
150 17534044618287825415842897805220152315575142605274985761504864559379359400066890754702606284
151 70989346670291233366041179529407892764356594512487979315600542282483460830776644922906277699
152 287411572765057091074550474060817197246358973660560897454062941865785620666191212944805832112
153 1163631108523129317196664016973246698076538691374453625320792201448708506274201959645187844332
154 4711144174523607909821716157506987462561033870354328657951901874294495286102515372963377007449
155 19073810652344348842389834314108943337848674128885979409120284296463483761616108758878542712107
156 77223332448379875594805573184724217389245742944428357987439592721802173178341236760472329751575
157 312650847967814839238309338301519435453564457425853547948737294551772372673925734040048212439214
158 1265816297170745164679269514100714708730150391639557245193748166909831820014602151076186237947895
159 5124857036524016019301816241845430098403495213019530674918957110891759825502275999550091697131754
160 20748792461839321442606692464308995443918503956923821564817393855484837567621979261793873281575781
161 84004760631621336235563057916809814695614168428275641350552562085266666433455120177326703013821353
162 340106530139269255960611763752544915102253174611979972867711394379399291472526690401650134581802273
163 1376974959200489389972233246517332766906347202719435942923756177355734715914752511693097805885983576
164 5574900421608421297709844337332968908642303321037914885497686001676923873905814809683068232742296117
165 22570864127329809168179372382298096623768274127377467453475688422191123727302084572831803415967674339
166 91381705308989778679260404523052087849001429141112343074498172286638755233682738178311023654489811679
167 369973254815164664015364869115986370825344451140277414671710834489667982198618963783716377073706551300
168 1497895107294096619888039853317351165508131692302332876406167363382342981692223520878470155532086007889
169 6064464723474459254218063538070312413211317081515224699570276282649792675173033562905419988589646261814
170 24552942461174093522491859664528601589237011690131458723910369552669423773952573178386634710526126566756
171 99406462233709234994971114414763237311694756459825057718536315755756145705526486033703850687033989964034
172 402462749605178340910657432198791822494934382303907172888877158460137416835375035946268996315671755881287
173 1629433954091905171284694661778907452056078493913745144416455511624558117816384537700347212921065113490820
174 6597020502772560961824299256366181062545784035711481277777595874610462097125077976634248606273368500799033
175 26709078575851765128754834106892899511507983351345993956507335701074138560535118995342778755461090642750094
176 108135919552047825985603720342071866876075240636534143499594195428165007164866395272186405921964969475699557
177 437805335146948324738547689703307920109262080777904109712728988491692198819305344808911241847078988850513680
178 1772523989042102943086543948445468477787083472366239673154758566295069727239307669219546643980952364060979779
179 7176343090189107630235324889691299365131204063736925765464925466839779931686180648027227976127767453750890316
180 29054557493428467325807414856760255725106051208587958660413754286760118888304744584614525397439208405466265140
181 117631961087955063301048702733862106297674603848549913706861549493670726009873154214796198388013343329785832575
182 476251557867569548541943263330473785768695319709002915567937551767964582431830475457008251335743296155216725146
183 1928179588893309264423050458079281477719966670243417487813554062319463603332008292676463065338308284389692873795
184 7806539350068844612821916131828796572496447764540624146155282850116621569749711650186316162359295723287171260640
185 31606006502304784505446340381371941477689060891318636565086733181554008492945604807832894496868688376698855616206
186 127961905042459413250402914418325450044467736233383970632205535423325585769843326967138863855940870925780037961128
187 518073966127335668345350249474065698252819258699136974978142066798305027917330643490150447256730047139981841342126
188 2097504208692805467773707424056794468018501797844229944012848754842221221654667263554308864959787963314973112144260
189 8492076794306023395505849291528006286688195009645998747809196059983242431326694294155161966141151647784511027572816
190 34381513029398969658603752299833469240827580692754607181690777684379736445322531402490196572184753389579821358615166
191 139198981217801381435417791967922123883015659212741887787619164391454221823259233515494574890608825752230310859039819
192 563569042336952204042037309217074948406408949129008307523299403985987679249550888871674457922142531332034075746497311
193 2281698204267978117374135475135650349413597549245985922246792329072900812413119304679293061338645933172095432687390886
194 9237815252894983866632314768007479866493118017079992783913453088681445119831625259974189689729874245593691464934590134
195 37400752863368880221566742908440864714182732041843728617365614216591346942570837316181289557906178256480300311020269782
196 151422850149382321166568526791947707645413396264868468602272825425153876497873424246017544943344122196769034787283970263
197 613059304745155075929825241948144039180892096071084106161819927994353274156210481998081074584572283298054870312006411460
198 2482067341645174028964435441103070058897380922337866641554926223724053848120251622681475525114998083844327738057296636174
199 10049041325655253251786036188151560860493852760544904849942545541292224605416967293275904662532118090463548254893096637618
200 40685129637857839502151230190065079764184698022190236876628157907525094802725161811411721647905917087965658222050066038750
201 164720167825697039699727871355070169182089154881939504762000465090986445697026686764157260815387026738708538570799060996586
202 666895593796475748933742870845987008783325651269950199887875589021460148794646505900739842521091918459634937979860963856201
203 2700032053729920693716736298055413721591550880882491155863405733335317606652034782168346708902320653680293404466838806024379
204 10931505859362207588602311963183688447356760065378600176638071248434904150092211823573786654024050921828409140034123932714661
205 44257926563572354811354144989436892932931286512472602995193683882824398056513846524796925577194393854649743086088726098394523
206 179185199999595154421078938895880486445091649413619797978565038527504457842547154734064329932214821306799638744271796908312392
207 725459559267326787776939618796666770886436955924404445606566864941926783780204376546244110649875145594469176250173763851387437
208 2937137509869861547416349407359470569168937429594380602563866594650917807005912157771166103796905880893423594466941943625013112
209 11891464715961684604920186951717382627120172799739673144035436016459998876474699040676629532668311311612916378406195770218437941
210 48144471484832576101672841521803085609378816624923327698065735167655180931939940971566288648708592062929686671799219743779412338