1 0
2 6
3 37
4 639
5 2875
6 21963
7 127635
8 693783
9 3852792
10 20064881
11 103580688
12 524492026
13 2611146243
14 12857829918
15 62584105607
16 301823257243
17 1443755263689
18 6855724802293
19 32346704566179
20 151738352019137
21 708116512419058
22 3289074086563741
23 15211964284062494
24 70081239315714508
25 321709283470040747
26 1471955771306887632
27 6714366633450937057
28 30541611387263355655
29 138561497627470740999
30 627097430373610656559
31 2831650273254754525763
32 12759095024220375248827
33 57376410161322060990732
34 257532754496168003983369
35 1153891358067995898636588
36 5161481560863586535729742
37 23051589947978478050194211
38 102797187560799991116176242
39 457772100396198856083805979
40 2035806258087460507893114419
41 9042146981835971692115087301
42 40112664779449851047145926329
43 177742477793265554261379020211
44 786726727328381679188346926245
45 3478573264433783550741760230214
46 15365374856185947086554802861909
47 67806103237799312872079550309498
48 298948032959130955893612548872736
49 1316862603456516964386917264841963
50 5795869953836679508562231414394788
51 25488532082607085312147228480492405
52 112003812258000394709977977965852863
53 491807949836463587737298689321357571
54 2157969401869303279371534453423597619
55 9462231714825913351212190973689403955
56 41462106771496862846505039144967430431
57 181563685456152868288153544662415686688
58 794577485008336225441366503035339496225
59 3475221249460529196561258836765712150856
60 15190652493617427201927629052424101627106
61 66363082415156690784465557005349945353731
62 289761577050987839601032098004556931695878
63 1264523075086204872734572099962654413872175
64 5515586056956699783721246273626482897080139
65 24045975831252401610160182753174079979921729
66 104781727882585295320683310914501593555590717
67 456380824929688372283752729044981600580655619
68 1986890351504305808431237456855097771262880457
69 8646310392568394210250274835151872211256454298
70 37610026153204005254429325104780834553958534413
71 163530057148790764740352898487348551184712472534
72 710751374224478557913722613269854020871851000884
73 3087939704545805732045387509004858299446407772907
74 13410825740737392793754781477432176738263187875384
75 58221349048232116696712324249064900342999479286665
76 252669780193856468838726128414080182387553096174199
77 1096156901810345736118915675539429206717409351131263
78 4753838835368499677943461131609966411277076935053687
79 20609728740350302954527599535740353894645530308994915
80 89322284665144672801646795711555260585733564631872323
81 386999670118124408310705281711687502801924723675150388
82 1676208203442648874036647235357797288876401946476864697
83 7257970032311610764031769386957449031312865269637124708
84 31417769665233375319691967913409026362503571393175558070
85 135960114672078996214124372819694244227010665532526880931
86 588202132974559114301194475945843159600119761098809824730
87 2544036748994122428337616222191384317486227072236347455427
88 11000301594077771464835251262794136936857049440273108978915
89 47552445016769676248170673649169933920484973347570249742653
90 205508927611029223750085182203795478835202735535673341782657
91 887933750915365017899598763817034106798908977897474964959891
92 3835525140606098794701220941223472589294462991964222992983085
93 16564021793697498332215237261252815512713484038879845252313838
94 71516402524050724805014568213657402698755861260342307397461957
95 308707073844689742746257075737340555883034457587139935053931314
96 1332265052332278570744667399628186733087549329947247202324823816
97 5748305458719706410949556167696000138592964026499137265714216619
98 24796828604035152418570875032054032019864277645097672951506258060
99 106945233918219397916407959111039550213800470253471086490942947613
100 461145056004622098704192513489823265694587577408082717820116517679
101 1988045349326826671744561071819335622381544969443367024359779536507
102 8568984400195475655296903834490978910788158075076924065940974120443
103 36927374395191294853461851255954320592923044090820486467672767829971
104 159105483282305049383107956110675077460554084389961388691864490194215
105 685395242755684336863193477294856625229635072163275948133769595444040
106 2952009709077656538295211411407082999268724128819113831950344150104017
107 12712083214075270764094713992922345649820295910857373168840589799201408
108 54731754884695794021984320001566054246952847079257637401667830670314954
109 235606425630571483319274413755708272652496941855352433926583178855843075
110 1014054673725173354500796976888431072525048402042735709621879676852882670
111 4363785841280139885621209893793094106151879513094517433152013701789964247
112 18775633643800564869008744663086379613844771805565074197877099166245656059
113 80771129476732224431985983471954219400786172615470259799481957376125169081
114 347415602822473820258637099599334130226648553024052758779249393955611352709
115 1494084946968498475038931630149389901833450131967348752058036879768312888675
116 6424439382563453423182942457013337947028026555816389724517167883093544799185
117 27620420891261513938389143515269242368796774357637161736110082118171889768514
118 118730300589794214276558960225655268222603695439928487524335183754873591115389
119 510305372068082770549274836051622038402178580218430169839936289943231116965006
120 2192992080117065854860077676135047881453686316720920593243368355169676192672156
121 9422873530071698154332462064427354202973928061093868368257820825282218546480683
122 40482752908449648041917453961468074272470042042272348665307361283892341396742560
123 173899392840571472487131461898831596976243124565481803295188215302336038813966897
124 746910213726163886020433137914089741705109337607358077344423658752562479783499239
125 3207612998464035142868532461868058864972577432763223466005292337793967141694371063
126 13773352798940104887514553745666265361384566249702852046023785773902712139269688511
127 59134700989291818914213422961379304068404109047976330140030198498606994809323334019
128 253858102183454350943839528041050894806016999612582023742693511956007627367454606795
129 1089648405265908821087468739778985308591736822273927658463197468557484788788640996188
130 4676590096139428457036251392198060296891991203019813484831933288379227747679509210985
131 20068762279224139475227171122647175685781819371491302189308549402792274551066460350364
132 86111474127115632231840099862312370108739949728706432975773009900192567932036027834910
133 369446350418971134195521366792003452671312803307457162244254921366643506168756941421859
134 1584865498202079928093442523078907673517634543718975594842241929061446544328982942890306
135 6798057759733871134326333440276164494276364332577654324918561523548762159486591404710507
136 29156099052584548028461139831574975810638991863129627398485661199251075332830772504793491
137 125033622662957955021357345526138093119917409547162731288120534268021352034690792640818357
138 536139407560585202337884644287237432837205064714602633053699434120375499207102601065149769
139 2298702863678048778962927235337285805669324420860964342021964000967443101430455666976655475
140 9854686044957989005201711805421555161304581744344354634747961824777845631275622661969280181
141 42243339381125132896588354401852366527088457522060605166479249672060157367869064883878925974
142 181063043273470566066335735345673441757739034757334001871525752892046720487690999331500783669
143 775993583087885958271973351465058138815761487116116507131809827192927199328852241842512030186
144 3325399212063631544883403619884887771619891684688888063267326263154043515897974320888584631024
145 14249098414125207763668328581306033754615362935114544899889895459878338588583063089090608744299
146 61050538470436604000470382164660992206767792566144098729051297862528504171759081260390670003316
147 261547573634411662529608574923739729118071757460398129709323464882838987596905757266727497837765
148 1120395954232161843088381618183290883328950111440631081545309984553792203623677774257175718888863
149 4799019922968141715278889609634076380285144595335637828384582124936495528685504434029797091943923
150 20553902504477378164112759083784754915617064275206586629017255460339900251513934890943763782192323
151 88023224306250549096524239341432505325755471711233186808143413159812963908352349645517303537388147
152 376931130931432377419216879869250922410755761397391346989605908227461090728103912205885298840466479
153 1613945996685808883246017348687365671676423471087063444823719283359447030959355625854373371891943024
154 6910011017599661849308189358848606108883840743685486681705550750643220360464439793343689247407076993
155 29582284764006283403710145271090920928619178392545791350296659437173783622154197627462293073774946232
156 126633436694955966049428696518041337505155775113111466825197690246386912757891816998377137913820626866
157 542037388850435683860837109689993244997429110292825788040334762603626618692841948697672106332379826947
158 2319929154649654132259103031705823689703599663292044393013748790035608651459848056683058355054660966870
159 9928537380468775627677105273381363560179439267270802949673065458141484533614580967385362115566521044351
160 42487515969688454270018367121604023063855469976371946062053831463429739440852702697539180454143179257515
161 181803964767475715357763687822093174395487822071882203254074636564475899417229673425731790549358509325361
162 777878423701115900731640128953062980973352177868634263491478119298182298250456927994712490034235515419085
163 3328027312662404683788163153860851786988690260137419740176019682547271542821967714899272430196512353792451
164 14237352121428568890294191538719817250107400768510913958542096611079014945090668573175448415222831719883225
165 60903066255397641551496602065463909210875838345616953242956745864239361455834696010788831958946301197606890
166 260505604237070623645735482611122988675770332224230222589989840073365458039786728398911715191090614292048877
167 1114200498582134217369953523185788061068630854162654043030226234354976019768988915750764150610778169841979718
168 4765169684109817333317660422576278234215471787460981343094721922893732031946554688749276717369987058794199556
169 20378044553052076334258337457030793282209379363627848819956041963293127087179550173193838670501322870088454251
170 87139713022294041103986851284326791313721179444473258332379534805962786383000957415446927714417484357804151816
171 372597196253542377110292163812523215987410564956000142843931743969561791427762938251458835478788742037619949273
172 1593064028910960338515261940724470797615062358887923919335853238284700241672168897811485677552222614922574497111
173 6810788878890202406233552292664505425796579301562155352367736811138630476250114011503642309996572368156701305711
174 29116051781701431771769976731739708931720026892563210934641645575431265818637798715092021255020682159875254828295
175 124462568862093668304956468560470067865765103977349468379190206961568305892870487220385789555750653176702634104995
176 532006059457642459515834402845212777176016753361731243045568099392343122546412678061929450764996869570594339790675
177 2273873296184653986906324922514990679250051824667307033124128362471149556666805769943438420012474377493462717055620
178 9718251314632976963767247490067530285361358602752666805370007371246933260809567230087026179613786856022912427194393
179 41531965445147171904259773416943152114365305519743268818014772408003761481744917298169865364365862972774754200754388
180 177480091194179617183389283662099199143728764908306542038365469737314535428791170635004578482921970779932146740666758
181 758385298007739971794562117910319640083114798426704049251979697818633898196331389336446364867024396317391483591254179
182 3240436884768299131644723711429584851415881678329028516787435697307107460254827950437751987882108913235927671714168234
183 13844934976631357007643157010806787673336070001480671413220554226477375595408177595105950141734242642369860946348388115
184 59149660026903441260864903124655546625335153667229173974318903666710290366093916733233989127491707115203731550973373507
185 252689878531067721330382247915153568974792565925476085191921801835310618369435281348997627670693592772695195627702942253
186 1079438689106790932518156954391421954076840972072592063717174969525812291278683836235256748759024034851152179987175728913
187 4610870513446832641204064686675577293523814801476639471953762842281019631832294573936151580646647272934200218275903907667
188 19694409071249412645959319006617366639301804152666833082847313796332507179183700261459239970240010036905248093769864500797
189 84115945207551606757179366456985200618500648308414907768495846113747946459782879272256088279684251653455355633209680862782
190 359243825089904125250048746778221459422648719865999961620879994688596354504057115662213125061551786421196775468116868243621
191 1534179440174307109807219924763757748625833988888514972606030727328671867285846017996124804714577262682114065393480479975586
192 6551475499782568858416793287619720336284954890061520151685694793495479617737866348673357973622698495263886302787220792077784
193 27975538118057599279843703306264078197581650056560064469229038369046887919001740909929930597758233367299746653984241789011755
194 119452264299792180255596664777720664167359275801111963719552697929162773290890534716370715525064960398438323672393305886380892
195 510019961909165206798716632345063895895188509582051251562442668874849321173901948045809097083692693615643031583400016387982957
196 2177494417018055516408514001723137340721608631354678654271028287231488858707245593809215778279178562560954262337449785963780111
197 9296174067809392466686862699542659156079363077413000660589688017787572933999333944226751441158232642894282259925706479652013931
198 39685238567869722911974029527204609529391688342450908332749724064414168337963968662590402739595312485060863286424806807912365195
199 169407066245816927231906897771069957585160353268500319860500097488646231083018561081969523352605146166770238210904844473623405075
200 723122789224426490014134677678932103328144903793533543336196816719083772340672222746276005829694257937537411423768406371358119479
201 3086532087984272089183723987763061478667266189263561593995720166292951871431513166265403734920013100888400784188481585071679540632
202 13173706433926953893922103811350937460459218990928358709138842807516359088342206963842467914544824104026812701503285963246638870321
203 56224268885303816391247402234380651075679693734420777921477092881300763516212796880682248137285455641178465175714653239278151026928
204 239948761639834735628175993565191828544951181130438738854222591814353094415823299020237239905538439570801374946447166645665321661082
205 1023981892110978168701745179717509212465763955228014375183344591984366642676595624493593423681802384770289399678510895315949221816323
206 4369636517662875008032127519660145211662897323282595194915096071675787441641892906688632350369240253083631689329479070265427432612798
207 18645662571577334691720672800998664590212854972056749437347711537152368293927554787825799584018678402245737289122190640632701050219815
208 79559125318410539402003242686999106665317778247796497132729445567097230488303127646916438372958726820558385267265562718311793031653723
209 339454871206429462556510530029055025198845842386370905939954065062942399657608620863177421721710632769288528356320682687905631157902505
210 1448285388980893725139743813186674757314376032077976981303048058800571397228154100696900170072134348572101908263048819136197467111950357