1 1
2 4
3 35
4 93
5 197
6 905
7 4617
8 17190
9 60751
10 249752
11 1059063
12 4222592
13 16594402
14 66999457
15 272610044
16 1096920548
17 4397739438
18 17715067000
19 71488573309
20 287925302744
21 1158665331861
22 4666508501343
23 18801789510992
24 75728618048706
25 304958570819768
26 1228236388850161
27 4947207489859970
28 19925707017757506
29 80250995506217474
30 323219149877348397
31 1301821530470328306
32 5243265087607052383
33 21117801149171449680
34 85054475675121030039
35 342568333947285416153
36 1379738019972136533059
37 5557063333146895221425
38 22381763630445290978257
39 90145401254525962632159
40 363071997260108566039995
41 1462317891430086949263075
42 5889668725414938171295619
43 23721382877720577285283928
44 95540855595372401100938625
45 384802798720621722325753191
46 1549841630485434501800356743
47 6242182107288937751716763433
48 25141173500357038675255561574
49 101259237008918257554893144097
50 407834307717170756831352241151
51 1642603957186413537881017097102
52 6615793984238478845809730223711
53 26645942104354778644361039354075
54 107319882137608097077720210771983
55 432244319532972308609247854192731
56 1740918346660786450376170516952951
57 7011767538663135450414166476902419
58 28240775398245800835855848493401326
59 113743273837818992647050956932699262
60 458115337173480850798571239367437693
61 1845117122588791158428139139847906356
62 7431441210930427347363828636999787775
63 29931063885980180338768400368081972336
64 120551123251119090024773059955677599942
65 485534806656568126208632739465236659327
66 1955552483598016050913739641628033583799
67 7876233513437410653791170878190047105236
68 31722520811182066117612170914086199913789
69 127766441268728463924853729923028462551798
70 514595407206983638889577339099273960122615
71 2072597706324384513365092618212354288604739
72 8347647864907869495733793260355530600880137
73 33621201385988875192788060335110256989797990
74 135413616018586901545024956495204026760680681
75 545395365047073947074154279787315904622469026
76 2196648409226646981006568429980204101075686997
77 8847277668634246733918875776277090050782936209
78 35633523242560404850683356290646216773775938302
79 143518495319718183226259749318605848362489476050
80 578038785517419447450782449955261583804932950564
81 2328123889663876000357155260045342016757764029130
82 9376811697457056272866055034739160629413531943371
83 37766288125784440488763231157200964799618797549844
84 152108474054840587901163100809210639914769755542868
85 612636004953200277202363487519848591206036582341045
86 2467468541099817677169552409276077782554857765488929
87 9938039801925068165539064545821856160993376146606400
88 40026704883793512812874792591431355820128783762049226
89 161212586766250797346860159817804950876091515588457508
90 649303963624266979548800788401195854649991407532527728
91 2615153355174887682890859638285127095498390790935430875
92 10532858960091018692775722202825754791353551001474130125
93 42422413834216805535163174077112658791632396158660647747
94 170861605793874380488701536293748767690942613211923587601
95 688166600998891416769257881646136644937358961412201796735
96 2771677513681342667220118983980553826243007457334852996926
97 11163279689389001375341435266183068773289973223772932333537
98 44961512588817110490760774542680978943285984443096937984137
99 181088145287256895492195148484648806012643137163269055328016
100 729355274665180223817883419740959428747043851094416429672870
101 2937570075821822707275013787335836701264899391967381533861618
102 11831432842280090293429950861625658162063782321523346238945625
103 47652583423808863817381714950404071661469427428234294861342889
104 191926771442963533059881789509234336383363396688644190009238791
105 773009204326057408690959308770710068226384500879451377341798602
106 3113391766454953566868859148243655262359394032024917624437348773
107 12539576808636387483339844724786571269254818315939139966178882256
108 50504722288365628318137672851185398326742816087758478324135788768
109 203414119339990223122690835133934435517927830993187578666816940059
110 819275942368572242313809820794216060101545542417334608140584487267
111 3299736871372403756401539769807969929484329121322513133487374575264
112 13290105149207683676780521292647260281317360239653469426939760780388
113 53527569549366871330414138906805236310605440808403864841412787768953
114 215589016768096994458585249517386316104727734886652507178018816839401
115 868311872598081752178216890594957733270911383529291050976517900665607
116 3497235246013514318704087977702689993133953381533380387425087389112887
117 14085554685972199620488439317271567541598364038549885244689986541978327
118 56731342576302831193502478549068479854963187238666161720224397495829588
119 228492615467609461919769516676248221496055247472090250532177440532991356
120 920282738823052957958796041177028274986416971005125795197392534112947382
121 3706554444407052607327586655373907761369718454245095408289481194766025262
122 14928614076717186521165117591337582340658929795565538205672711016225162774
123 60126870276476029566707188894784844405538624628882926488427303757360198264
124 242168530224285278553925507589761867003796490170461973728181437500934781888
125 975364205077126909569492347966353046750293402404477729501698169734431334448
126 3928401975536015960966030582551570525033075480518604333528328162087254647549
127 15822132902831881892850926006085677931114762124105983761827133408210652260835
128 63725629697230075010153481661391225850336481231920555641447480375112137506906
129 256662986289392904680398785459610204591146683319000560992245309455820969822432
130 1033742449372022120831188048110242548868881335511861439670964520950976071174484
131 4163527694752107124543491652001678520506630612310408704750796546362058105686631
132 16769131301029999135928886282544453213336380787276667537339238836234118144915025
133 67539784818923055816515902418941026053112471525343686682173260378800546440275226
134 272024975623289668304210217870039313734294714400360243269766905657553142947726931
135 1095614792988190841611860964729658547613859655233767600106956040575857337843057385
136 4412726338322977645797815481307768955888206182617360615902063541825805035289307260
137 17772810171557437252325500722798888797323581959144659761526595493470546592316585348
138 71582227669767642591394186737311896530575425525169096487573589515005884390106081840
139 288306422490609944132499358793251423352068783657461910617721908664915906061549589742
140 1161190367430260928149371573986994101650362927400911390955292924283277194913665837486
141 4676840209679131134043481020847252217016093841774251855532105525101237418402391051463
142 18836561997389444949708143824173908276466032623444527930127030936608186693350932975898
143 75866621901508042504157422835917788984724675305186159216182308604138634861529037269321
144 305562358966783171489902666654633694467369182104296671429339817721302007046354497417189
145 1230690821301604862638763943233499907585023180286490066437767751891348067845267435017111
146 4956762026440130432837688235580605949056884872557439493290052581782632196589423475034657
147 19963982310986647202367869515829515306670059249610211342993823548251192081264221933003706
148 80407448973221694337113079250976953518177418120634103096696911706900190216897608470333645
149 323851110949102204164667833089070667400970158317016313090237666591978753942993315909274664
150 1304351069487306047672127166423748892830223948719647153275619423179825547279336751222531149
151 5253437937843194557557057743576386430880751750657256116296525500176952246207702975675374989
152 21158881847368122513796057634355008500349374140114760910592056942813717686692481275507736029
153 85220057099349180836725169141986301630083214184751718932002228852134878345846303326661961933
154 343234495301068371822293040567481208853174479041491715156561317035476029872132637841918039162
155 1382420087177796923828480983397179957168111053074983885997155564870795543820916808422765281552
156 5567870722773239542324732474782361737382543840129545803418925721829600592264255715833727531175
157 22425299424579503848442108502025233513166489734532034389934408528896990436116150496591857321143
158 90320713127399059523747957764606491383040970511318758235647153815870842282779278093199766373811
159 363778028796370644704977980918133144612763450212013380712956301305813834465735616131153097358133
160 1465161751417007091487897930568894263853574817527845673652762258397535276455790539384726955526160
161 5901123179203858928927614953246703519393011264491509249699164899558107545355025332127684208598683
162 23767515595092706451849231917415440161827083662877401033018894108987105882779095406022233442835086
163 95726657520676755599239506516190705751286571474042830412159301877891180008645968762110663487018678
164 385551149568739625529372997571415120126866971869886409814933857494497937199248818239431192548567944
165 1552855733019494753175746684714297708394597040922385963340288081988086303783760817238697549628840723
166 6254321716505717835325266091662025699552329145525020325750794710791614887842997474361060792328926677
167 25190067114279671848092421635974776042731645582164309293057298914346241921843967216014702487397188964
168 101456162631881791623551306451879389836853131237614772383057201853404710238736534039232647806401078117
169 408627451816187552387892266895547484826990440321287154449929973378483620036672479900809129245797121594
170 1645798441871284384931420370851019772002323570562054937825866020716453393133939577207786567245083822561
171 6628660162764536180602250339935878727533379727373005456210101029628529332463206927885105070476695917818
172 26697762274864266873743910951707373158011287641863942763166016819383704671062879743994941219435746318586
173 107528594464540922294503770694717450414005733812802507244842135927570134614637878963822754627225936415716
174 433084934552945960242731329947921551648197341847166310985237969136757498551312588241540322471105442654235
175 1744304028809573046171433618409971865995204426563390114683948017408747710316747243105270911559453723096636
176 7025403799977579421356632913795626944095912519741976000176280355078487896484590908119715477401203130323962
177 28295697159183524525173713676493750317720686360702585953076425870100938223837796201815593953032345199855884
178 113964478131033796177900857604804212876490611671415612284769960024578941272372854071840084919820784847262732
179 459006265249894544004362550995181907837695737636185692778352839868048956663290026969913020545773771900871041
180 1848705447467707041492612759333679587787860587991676200069942487343282051544065630215261202305375041922989647
181 7445893640767815497179303553273382442876464033889457819426778570217917581365382308364542443852239172804158326
182 29989272864191653223946712225646389556033350297182749943603626725876717756936822175268319300139255573882193029
183 120785567228462427217646525814635010053394797710342158219367506842444658181361780492357939547274633980070540224
184 486479059254598584303498010721550499837050983632694506927236200167841430493916908729277640858076233373833894130
185 1959355579674516152905400024843860812903439545288063019815590486757808256450510525513526471013482409690856748353
186 7891550961071238039557527778699875530008578176882592620700074966321192663418711908421858653320832556716161976846
187 31784213757428158563597645343711545890358608230262385720681784143093691864159513302419961696989867924746336502964
188 128014917366858259830529743987940596737745316966616522217478186686696411011682300679403317577526233746064838487477
189 515596175935408134828931584496619620568522909081530599543174941848474034385941799574328152761225244427814972877901
190 2076628428211909453879675015948168326838357765775449893606390854266903117863351491470695090685578206527096431421577
191 8363882104118057542377481192820666691186497294763448179643915647225810613433024916536210965557380451227817235368322
192 33686586825656130009689612621551897562951246263311154441185844043849211124824689509480483218051014007497205640826469
193 135676964098255712664042011246885415730179141872114815296275068182854317025209028934369826488924861040063859479957242
194 546456032550600305216554290421024648728046801144255612223421383772405189840168509097449799138683889897746214866735019
195 2200920380962310888443437713854088670883844979307170755578884274229622037614325699559025621133778928158737193980861926
196 8864483571945448546476807792758574379137768206458334886865713441210426318820279581964231130806541420830410418978114385
197 35702822181570022866228415946598845148530534240430142892178540545589429853965660197944170944247912838614777916433861562
198 143797605510036226983394782278342026027081433032323333887643108204832450016783027698519910643354946990606794207373974010
199 579162936903457473759392547801453533224438866233545532469526511741020496833598996863448097679510648154158426998756209082
200 2332651550718813899076497872704048604794150442944984263300799095466222312826635139016609993950098881876691526083038040912
201 9395047421651411413499857393166954240104460123059371162230846146409004944050957278794621132256207195534879893024890953807
202 37839734797886596552390534178725643942354734279587738343896018962086969019170186519788648823135668841490267168692064876154
203 152404289761712304849626778275488082254821842677324477317889603166404159817083715868092877336525871076329899088306528960492
204 613827439907671633424371750956637919151347408806008604617055238400141922625058378193158295317755323351473993901377832678724
205 2472267195186678025641122062980000030822881948646029671850844241760712574875807000026677297502980374167277044145695425735938
206 9957366984629346924861480554720039520124116920831218488736486582906247434431848161895002073987469949006380616096058627633176
207 40104547542281284480728533718692503807459231109892498695999305376882715238498788490622288378841958719080417938417681709280018
208 161526107861030087766553743138045026599645107117804877103194297277726899622298857990130080489310599762017691269049618545237022
209 650566709254762936978163725515841462862691358056825665050559412234468713975275107483886723358886484412610291420345624180271201
210 2620239221975840999918335442958637710507640452326660749043311465824807536682920894832886108943938776710578836917825892421315730