1 1
2 123
3 72
4 424
5 1868
6 11170
7 55922
8 291320
9 1544411
10 8168814
11 43135601
12 228337677
13 1208744793
14 6398223796
15 33881994478
16 179433657982
17 950232876834
18 5032989751367
19 26658489563077
20 141204904014504
21 747985019374304
22 3962285312060627
23 20989619345078304
24 111192791843002139
25 589054249977904641
26 3120603374078062079
27 16532116031431919463
28 87583537846804885103
29 464001775311695852611
30 2458217466140338287335
31 13023373516895955750918
32 68996755988760028022460
33 365540745024381869599996
34 1936620084976985367919261
35 10260163635131329372996006
36 54358223437513220417764328
37 287989811045814474785100031
38 1525772300486075733510484874
39 8083565752241319692491298039
40 42826911638453439612551953709
41 226898162780515957756994721092
42 1202113790911675153727484953579
43 6368842290983010914371247242018
44 33742376872586679753183747465242
45 178768530980892621416809332698304
46 947123597496323250555044708278522
47 5017904576857315192250246935129425
48 26585098311524275875235355162867401
49 140849157349658327330480873040955600
50 746225915654906838705209450921477660
51 3953543117082527767887779576353129782
52 20946077041020199592789983724076852039
53 110973419398647385798616629780978696066
54 587943082983764199364716012902903616266
55 3114954025027163936045268256109964497460
56 16503194916159847049707984632313113689346
57 87434824794186364615147132341149599518771
58 463234484332355767695922986332463031450528
59 2454241744044668580998066035316724371805675
60 13002708053753895534496715407496772423837788
61 68889066193936141411507867556675089084433798
62 364978091073817797355013735344269597246497446
63 1933674198623702909452047625027885751291445889
64 10244713494468291630860030338395747663246264841
65 54277062945373882898415452450674201740472401913
66 287562907593288015398136130398818599924947159828
67 1523524343992439006701391986116133773653091174127
68 8071717132184174786740215190681629269098157286657
69 42764408862370950999171429956670116161909972384567
70 226568231652735149965406902201637855635763428526917
71 1200371178633399671226371812725798524969088843733716
72 6359633751264113837651493789573682142288895051232761
73 33693696019214745115998420316163219858907365580142139
74 178511090329887278785237893067056834978839687165987713
75 945761766160810958026310854010699288776371347602777037
76 5010698879703919381231927517730634780756949937146614034
77 26546963737052390609190895340656241983112382447207793260
78 140647303237577804418860066732985686781350504669700346526
79 745157304243161133275065388495798612783361205241909867425
80 3947885212877688811713384328558285379964314675457391621275
81 20916117415498852837494688309024514210682247109347407985610
82 110814763978876180676254375155401331218411404235706821797776
83 587102839394423775020375887938415829313271929596642160932011
84 3110503797855038954406400783815737427143381047446104328841288
85 16479623724728839187276711575616031984105064744927776133343598
86 87309971587630439860671701315160583793264862133170897794690484
87 462573130821826782663053363049055560069365241765914366871372079
88 2450738415393815638960728538312382602809673388922403544780102788
89 12984149709242939886108257425377867996390927333366805131297374908
90 68790754103138109156591358404653681204013224449699301417404046592
91 364457277281232899382012112591171234097124336943109365219511138423
92 1930915116617299025898059761236026157459118118261723332103148099396
93 10230096695608853498665306126899901655114637356819431092469731837505
94 54199626648964625269908082725167989521142018494465395070262055457271
95 287152664977594753832877380657481779433522167339794174392411501923104
96 1521350941092802248515576859612462074362814201066923608319747751867278
97 8060202701845746310632123715148874733910943592969382324557149997779299
98 42703406454827136207317828371333719461970033631348186230761459811439653
99 226245044991374900234935025628902223837986953459433507097089442758820460
100 1198658950990353087507101946958146866973349783761926101786305382709290646
101 6350562421750800940075871021601969735504574367292130132428764126544533362
102 33645636267247338662706081410621875609550185250555277471423801445490679817
103 178256470005401244727697144729051318700981158484414311679002714255780309214
104 944412786458280395152580968228734897119200459478405690699053595551494002133
105 5003551967629942185144627158638260400305388854907290335101631832465009052757
106 26509099254101997681554149282890992735785830316636269820213376693874569057506
107 140446696230394115241158728136194135339310436064260714867707966863520773289776
108 744094482167004004278189630617446526478119443041701002340893706641021465718541
109 3942254344573043186876839217668253527704865555446263241589323809051687030600964
110 20886284860135452830262019051651612710313486042282374554547700204863601562060033
111 110656709874991380112679262248051050547676920422129899373253988287496312863936822
112 586265461876332526159053279425199365161898350358150947885206057056593052466739835
113 3106067333635090173991959548298452851883498933330538170298916079077564897712054963
114 16456119127716596968453835693054705250921711908268205648098783961339448515131717740
115 87185443088680959248837623240377153184797038165271602419057873713329345270725207740
116 461913372623946702716894123339840615546610824512741072285054275573973778905862240103
117 2447242982893000594222804807076562832800852664729792824593038400824212459833669591328
118 12965630727048336638218201578642455865501455126103207468598158537095184929320504274867
119 68692639564402112958136257110146857729467702555187598213461087127571561528045885130666
120 363937461251746092565284772330135616493383010426844027876167568795175726180314766803432
121 1928161103465826347693365596897946007184690107640996699898008936963099162258499532821188
122 10215505785345549481109057127894277016806106082370493178069688842586788119541426950022073
123 54122323214025943328211700265572227790634487764446409159904874435204339206027537230384674
124 286743107158435012874697024667227761669680176500716165651176208622250080915233337110832147
125 1519181081302884609932427938960587968916847953900956352520329719400608634524115362041072837
126 8048706665211014855162233202911045032272175624879038400016111738211945505929952585119427423
127 42642499817778834099269938549525493590216061631906601870780351285022073624248555470136631415
128 225922358255311662816427075702111326210762080519160946278267788772916531261811799984248756615
129 1196949338752687843494891077470928317235237526603810051253433463291678461056231647261906176206
130 6341504801050660988900576148276732785107140980616377545715256379817265640338365786303995407059
131 33597648488332196850935474651235058129877150476053679134316628751634264043864777132552062407118
132 178002228076630853897561489408381207884269340382062497849325358460520166332845196788717821892302
133 943065798526098640368161443007315483280275490400474363810767504745938504395885299683168908323123
134 4996415550297861408447353462172046273984153078515975794624601061894092071099952143978914191329280
135 26471290115998442220686279988690310867873434429465087835819035812915066467430402917359166730246696
136 140246381301015990216613791919280762786839335198971927447116897704758252379767282834665684071029819
137 743033202455954329687440099340290018731874915931469335707769897822341574953508193451863081168629046
138 3936631625218092735296159497143666814119899079852509310414957743627753327722277120732215861677404192
139 20856495377925508859946929516194806852388275011408913165712897118865016724007888218559559912964134969
140 110498883528463819975498049692356826274277927489433576473554234573352852816231397963060320365614029626
141 585429289043468749458464386232681510935386001717929055059413830564801653275506565550543871204157377048
142 3101637243073719690360427357451676024423859296358182536337227062658185999841020123418779731718774377794
143 16432648259434470844822582557191630296483877198727812888315957479454536627743358171696774910425098800959
144 87061093111810006245400450127605201024285029660143109319059176831970508312656141695160947429853240379382
145 461254559469539820746915490356412220915172678793095701003977702414126092021698533979519460918677566958876
146 2443752553832577168597101025913954581465112380354078101832391212315155630947267753875506755828066096561379
147 12947138238007310356273947444422942011687790559443777644076468301589420539770518730635805909946696560739078
148 68594665319603632051952070060229234890384178292338382252569375765611074696235846749490320287080454915845233
149 363418388203804542725848993036392010077602840345125577267948813269324449627986061987648914968553380641858013
150 1925411025322210066759627528993742431511824990219099340485879241326064750189653030158886734456886091799517811
151 10200935716971325992082841643271197724121052347633760878636272451993234352844737178818570525361751870625863195
152 54045130173889910136888272417410894267828067883160795887979670644627264869599763699916070603615412279277429189
153 286334134098428318995277130004811499445865805140254246608369801625178208260306725433828883075511357754002662292
154 1517014319071921202368722004335663990162298709511742950967875040921094309539168366846696590075952718940210766800
155 8037227037270236977961727726069631396295300059897991878218674650372577357661299546655258313530747530199705430769
156 42581680104474547191817927825667521210612800930044525357313067037935105825581778000003117464049419847873822780854
157 225600131999710334487473823708090885734498096359789427379547313332346678896261830287060404475944471612723057540715
158 1195242165959971717993421824418871074330728118536490570912047558543915401222576857106041538199229037359697434229624
159 6332460103749054627999464304519981958166620464323153226277199676876111395229235622448329540602059457090528966655655
160 33549729174226992764776310632821482645104227099862776330401493761242808774201985601771542582721682524035334817924576
161 177748348860120003513240537392657713279906776119470517310416984540167905542835307688368575467006787969539350226550890
162 941720732183135464656536236773207639734358541373259359783509777936027213654233863485477172711173249208376981867064966
163 4989289313294510546350875724092582633074436193704993307252027068892978097415107457703225714201733827694083814917519609
164 26433534912252417261828842665274205615077763883825394735912409374747317165018915020593887535872443669295796484365441711
165 140046352111796757988575558103727982592494256583209957502185587132725876923682847349319490566127994932415426248126077245
166 741973436580757814266766488836448897973526954390353259871934162534186894087374492199865980463655123352671958917927333984
167 3931016926110185556524908954440969893615045354552910410625565180696884627599846922585802122594879970517797787213298168405
168 20826748386810816556420034134003082888829383267990901791437148901167717590533740412813613469396998082092317989309119125258
169 110341282299370342569616362757119384700185177236140579913400786021341076511136740187488003837680945579396429106061035614195
170 584594308883073767533985496946915594487329139989819659865706696498999688220475154132102741329217109802521438705751035903579
171 3097213471303195917434175300086232596406719101891941614630441827067328771540618593061808309670268333434331292899589819600506
172 16409210868217092191893253916227133943366562542843461187492786054155587676119319259074718858604972960389327522627994065430982
173 86936920497222983404806956350716858670376159713561332102751579871075503347657749009237517172699271399054029094938564218412472
174 460596685985647994046765783464286078535928227847978471115099400086455481008130440054044308339217598829359176652092699315287350
175 2440267103177852951787250036435728642556387816342943787871390568894465430692259558557093194168586181380514021298622310401967349
176 12928672124743821391157135688010105711358946516220541263526387144488843428977253590889056815891639500148445177495490324356866065
177 68496830814731333670381911264584713395127122186772102755236703584304119409014021994484415415193808749019463964448116581084719643
178 362900055503951871910447733577460024787318371126564499224918914462333891053968972425783563981951051273139709796177315056279056601
179 1922664869575950306414114736800630280495542989623633361448723899781280191327023941110603027443690557966567263078314567654074747603
180 10186386429641234400460436296924278568429525470146523937173745599481460384172141189173615099939807212320629264919576567217520480666
181 53968047232726643155359875761891481883051111975211238799243900352001407934969495532174383193701904684531477525865172181048889515924
182 285925744348223618624088575071601835136361343826793536849271260030887357873173358647270962097232648071273202504381739290125441319404
183 1514850647245760549691681019415890139093902598294170010137451014514774214099630825420783442527420129302667107402906281814206058135987
184 8025763782453038538247275226046856417376955951462386495221263053731206718858349605151735445369573237002854581428670925158744756254778
185 42520947136833439594711741034242865246433127532964004628283247932717030840024038936175415224716299978202032422172630870367573036192990
186 225278365327214675351177629774683527321657817399659969062163826256715357428362564714277603339391876177936987353568060260754916706884643
187 1193537428063071315936141491811952596004380916718090337772820974033058156922202989471471463648538651744702080867548897974514880667748740
188 6323428306656489652464593862889464687484316218243260031604931715365818477925054595460889041364396988737387920022624943820198917205890730
189 33501878206128239507476365212713091877556819477249213143842395043993264251204642763164310615331477710775695567090410450807862347628236004
190 177494831744475983323123556314666496430309291700424366701755924270686428474706926371777665927815795682041447944041781194377389868679992512
191 940377584270394138767149072025235575103940820091427226823849697083231334092264256169802140861685400194294425937304714328298404688707316775
192 4982173240239958936052954400466150501383318882763376373023332001873023634389913397159953150052028619480667321791308033134167941817813467013
193 26395833557667887761676805828248419072082300620554459342226309802825557296104467799921126111118956218041494560265252747911407842380414364997
194 139846608218414488324194692616114174262323070852933092053224488610342032643101922691249270092059089074625651709170957353621799990067493634402
195 740915182218727860125151728602307426970937897840877855052284200295360741331298768774617387886203102067054348934902127213896563264466873531533
196 3925410235083029268664130288725063711584349691293587955118564208479997378515794624373490330604038201024677569649538802180661364883189814380139
197 20797043822953691663179701915852474712224814684059243984496018325771567674284375284043820323763147759603959298613543916839489823242883199178241
198 110183905852252360495779327938456823772091192881583006666726457341541909603198623532053960518346269157109288382110212881855571301081404735184643
199 583760519630129019361479701108893309548769848762268512736250911422853786489898227290887736596009669826742292253344010292339310494367500818781105