1 12
2 144
3 847
4 4914
5 24711
6 123984
7 602049
8 2925040
9 14100232
10 67998376
11 327293736
12 1575603289
13 7581398753
14 36481691170
15 175528982839
16 844558652717
17 4063476682348
18 19550948024323
19 94066412339581
20 452586859846149
21 2177551661753603
22 10476957045043149
23 50408253134995558
24 242531514549132074
25 1166902730833552520
26 5614371503316981600
27 27012676844534413024
28 129967301920786813548
29 625317495508543547237
30 3008618054517394187064
31 14475498677293732089696
32 69646614586748587649777
33 335093873374464600406674
34 1612252148326572949064593
35 7757100908023246210995815
36 37322086723408588527975790
37 179569425982268789541777802
38 863970414809305686546047592
39 4156859518683580959240811548
40 20000084218088753456786033587
41 96227300184629305836924025113
42 462982715465543428070745166621
43 2227569456988224228525019656685
44 10717604610181553306535544304835
45 51566090664338813833543103883939
46 248102239550514513768994950468983
47 1193705407506241742024542451923404
48 5743328244401206820500983097972855
49 27633132191171564342641494273673027
50 132952525469728971173492214372546267
51 639680435301006513825061037361219973
52 3077723103500214864381690697541115109
53 14807986893270679811809092715696780389
54 71246329983973814039621729089463239195
55 342790655662454244422348656003659489211
56 1649284021168908141073172419490892650271
57 7935274015058337440790406994769657079965
58 38179338965178313226699138253952021626894
59 183693962054978485785073591051105895908487
60 883814979778246143089186258275538917989166
61 4252338562149552314081496011230299315021971
62 20459466812478204078982911209957665576076873
63 98437548218009335642595803570603007218664207
64 473616980734953639826369808654966761917797854
65 2278734573353127779224280937707310618295317273
66 10963777624140487988633671701619549758848343135
67 52750513902426305827719096468349393426053181164
68 253800908077813726876193669292746138163078908549
69 1221123666402044921291738372204407380649238181578
70 5875246940369487692265771512643645203391507649344
71 28267838516329340844436640064502562407998869713048
72 136006316414509707380297266662376299658111155583456
73 654373276328087426890177024583203195342558263762898
74 3148415427025511869882136409597876549682743718767133
75 15148112032867202784894275583913948842177511063134457
76 72882789288415198286946659180079387604932304683369575
77 350664225544026671779356093342545374633034234965946566
78 1687166480275439964597298285148232520096594729151031484
79 8117539585764297761589992199149871832012165247386666661
80 39056281461739772183790812013406483980940270230122221610
81 187913234731089535068493149483240576405879312489498274471
82 904115355213557997159804419121260267972437997938036457778
83 4350010666905402085013346787988104136115290025851452766495
84 20929400980830748146349640282871710503033584860001354446997
85 100698563511344363489051864261955319617119423411835138635311
86 484495504794220857913196959529430343790155875564097065131437
87 2331074902963857327471130705397860581366286701142677998425772
88 11215604994180275065646682508556950565617890874439416283748622
89 53962142196951902889383228401796029197008156022380012157361026
90 259630469510564526629883929144808360516351341358217638003674181
91 1249171696191182211922273120703130451301994581831714246654729950
92 6010195681218611205937282759752567950442747716330988093849960675
93 28917123432014109926143296331624324704752770259036294407562460218
94 139130249984272361305233684038770361430659689107809311182338448695
95 669403597705564275847735150594678969290882039073289103897016029917
96 3220731484862619300683688271852139861799322996812881464817372320182
97 15496049518018818743961057601633420996646342652083911685031675882791
98 74556836480621399903846454290426274122940957207022495908086130459766
99 358718643712026848605082477005750549008087827909165853993228727979264
100 1725919062835263331570648960430574191289176088730504559356152385557804
101 8303991620378338328770615603817462782869220673810977962712475583506070
102 39953366479442753283834285309639499575070649785946647401453607389102831
103 192229420020528882512011522401293840684933117584440501543735288772593707
104 924882010642130445593348201989154930614004767802478715611473051662691801
105 4449926205458445864106008760006348625944056808092906268229845736016150885
106 21410129082603419679127859710391796639887755754885106575127290900538430232
107 103011512139562671123030160555081752643176641454623778226741200766056947147
108 495623898031583028278520119242123196752103512087303928841330877156841791057
109 2384617439332580922928991787485804171307300448539994585661266996549923206613
110 11473216595392493229459085085630806422702146666601155096727422601406781637679
111 55201600421756671753099189883069937331667105206282876761015653040622347502529
112 265593930332232391829051973218940310502279450012220919251589919141177071183905
113 1277863962102095985249077674604073237052660144060008154019538981683663757109841
114 6148244064149437351443403366353741127909372511546710622820282588558357370347066
115 29581321794352829961380066075917404196846289991335617442921410175736377766079381
116 142325937287284781507091026794243383908732014291858283374961280402132823155685753
117 684779151030742135903438648375377141839980818825244234482446967422933964919144811
118 3294708572618526418234356247153785511460991053769447204381612434012893931214044726
119 15851978790748382586766784278964677430092597364560389163462816948709029981170560831
120 76269334918026842507957396664363248058836738547726204862938704343723395540255609549
121 366958064076713514322978854821954437084001959712591041836576831094099554851006004596
122 1765561754742689879052016908864551417152038927528359185655679891688054552476751192944
123 8494726277928111975307943754218389215870686658545474888055684237396907228608913779372
124 40871056672520034075405605454473793231588293459904068563166765998108848092387434537119
125 196644743912310060913389315691750080378280331426467454259391377224815968336533478746847
126 946125656064515345662756483216325267450322595413302072170281105250164586169771881376848
127 4552136707313601903628306357444097867353687823835349577958146317455843906503725145170614
128 21901899044009131843462324365598677196276182654344452967059402610291141931332798624923155
129 105377586961146927499869105181081130850301257052449710498586116810625938566480043762114965
130 507007899700437183219427556292613070665247387474332991902535915996315346277508264584542135
131 2439389795985994245448566184403367986248166618854470434181860699232242043773196906335172447
132 11736745285973814420300987117438447939846492206658201428316732349276603343928733998946593884
133 56469527803427547494694745356181361779417275019909608328612628983143147529432133249648341550
134 271694366082299870366594533114594941702507843377441893995144092486642034373701507461095509395
135 1307215261615526308935496603274417658562384427374386243573107744893919668832615004218259069692
136 6289463284943225055787697304928658840145718314514519349540081514586078812635461977748170281416
137 30260776150793820575752440173395702622957797456822761339856253503263255350506315080346274879307
138 145595026437413765027872401902288828410923198674312834226901349416241746130303778362859168898106
139 700507865947619972657148621366616520129209937881393656190994743223620371220174316869754637902891
140 3370384842544250035593011398578135703068660651279529561760596884285524160136794168757189918681108
141 16216083414688491160201821655726359464692143435372648901767149924005412619816033088728774968505388
142 78021167788551350308326418509362730135319519282468960998329000762048206516115532881063890724316916
143 375386735959647201245635727696265879813865958135693377895676033319139037528171799743981966187018480
144 1806115000948697196052932458056948590407299746770419470963130897581828369037167990691358973501121391
145 8689841926121150737330033373980583639030089224661069419236197730471035207798100820573414727838335472
146 41809825321924731780022016835897455601129084288952156348723328811543188605425375779921740560005374078
147 201161483524261709265697787236147185481642454571095354726549001740340652059565245577306564633786802853
148 967857247479620646836677472805430024958473398100026555636262165613609050442247563813766224200329631307
149 4656694885558687329331417952342460916973967745551451028310084870498390543296324187171838773529410924607
150 22404964485886163462143784270671944367745358236358265057412490271389228010425803910926893464010224244989
151 107798008233385652814378262325074149552121118972204468639056129376985561975842397673185925240858569549904
152 518653380879281019630477729068111574078004787217364498145322019420714034073189101101553123563509424306136
153 2495420220706798859582509410448817554596551079038221769204837720478760443359949690721997385452246468401327
154 12006326975745214089995272400836184164544751109421877951665099210481802856506459620695329325610596062320273
155 57766578250968034176427399348076011211501556082197909706456196501866787342531070357664628548667780845320231
156 277934922942417373721827420853411457836054158217819642167444896572182537383401620489421253358027044428208742
157 1337240732096036667552014034897361659457919207957289283396080147868331443578652897138764771635332122850344689
158 6433926174679482353713915879553513533341877335168900766783888878421097999795965960023533700085996017828148300
159 30955836916769045484290380756112605570040100484667215295993795847107663038507747818497786688740573976953072950
160 148939203404107901060390851700778573846798057703605682845698637578904779497909103030537467166914720365136377185
161 716597854236451432251285377334584408906237633288637407605205717597862479596803887895107557175166891045301905746
162 3447799323211119547407693744055354509803284177748306772301896629272975608160264496950624939361746494888087562887
163 16588551169750875797671405319405193322375413184326194239547941522477926362885404666057777866868195490140806384224
164 79813238566087222049385148888483155902294747969759450674781420452123094103473609549643869811132906096092173895786
165 384009006285195587831760469735591251189531623855148743642836330789014031625011312887410188966970242210022407255657
166 1847599716005016533554795197507055458471639414541375858431950473278759483192101563888903036019400424119406071801018
167 8889439192076106965219138968854410408445998584993802303077034468565475552134644027333731559644869224516156853902093
168 42770156579415793446240006886417855640564094179646377690405295095262688903118615803260002411677360604679395912257577
169 205781968277407014602049210642036352563678776854901135238093084372596301606976580058773669108981549415604971717427428
170 990087992535054749491439731151547632665165780112230403403103204210474030753543731856433507180903314887625847914091656
171 4763654664050172804281289797368048256588088451218115717735440541514017965105138792010114725988421818997095436050924297
172 22919584854498196953662517524635471787293022255177027598221592055410922543191286232834272562528940809334700354780887733
173 110274024241697294241059634517145340183586458715644620663802799486999677800635691915073775223563342581549534087636051693
174 530566347499607986229573463336380150373528298320490590112082899819973528105942343398694741696789079407568346755144536038
175 2552737610101949343503417593305686217442283028769108696190292516634657590295046563521400422912911857841681789463234595683
176 12282100696244830529069794619205334635816445954634518580415459486940376779843541730670116096608002587285905700758554930119
177 59093420693039115521948876411135889863370333197934673707732804432714050160603691552198358677842004282197878932068827870316
178 284318819358985461721958203753284443737092675623826050734123101981753358708289022324171778970621091106178629321881997785182
179 1367955858598816718382388183220742870355863011113763552586060417001890934793611034269943477049295564661725141354216197400151
180 6581707237297185834250900132528828211161377249674878708969218896859566596548300615543768494351494358319843623328769449879353
181 31666862556414088446146611580654171135877299730956742709909617300705372177883469749210444700742661251175378105246554663679588
182 152360192881903678318871961397387518552817107346529298235996605039905060740010470556316450249366836793633379363676773618494438
183 733057413997238485396193302545497644867340174361465122929723315054372501238450511398192006590449788915069850737516744598550281
184 3526991939639007107072790272921494617531309957785963862309866966487886615367717730736014232049664239119124557515504117292010142
185 16969574148970256891037970478312637944483569039318042829365070476721596119223266605541522161436847190342372058456522593872574530
186 81646471476448402190189584894527915717449958474264717107752320543884794804807891105920512197929278578074826277165051719528341095
187 392829321822375596796175317124070194833730912073852844849056059564288378026137350447855377833760606360000952390870128611098492369
188 1890037294850408011606271848919233922025003462046425421353994616641564728933397527006154587606213050248532226181444742777987234899
189 9093621014219241903841696515269543197123516421029664061006851413673875076371958103153623444090570311859454760888826330163121186188
190 43752545717249893777904213772187243689913638125326357795210354895993108110779445596292504696536572104378614936573530336190601920725
191 210508581097317513509318577692862124111701332476004151316497784059790720510309666885140652645801342546931840631844355737375903180033
192 1012829356307253809659295759005669349067003082158607297744115512845081431499668328694794095353451611870179998434158383905707415773683
193 4873071205223367685803509651975979511761732922766752421531444951388204544289283338327988237004711597504110500634143557408891023589751
194 23446025555338706659126505757308453556893251721086748203669474371128829116908936129533760715058447038378461117144615367821290546515610
195 112806911943409267120022014241853093937056124769090657791808089388594593859385257543835999517790818218625352929275204961808893611950548
196 542752943443350192961238123729979842185746049896083126962826362034802717153233541663617278398197475295417635152085361788333603100319714
197 2611371524505518966859866329204082746436149313037103144877916721425895991913226940992331564821421150526717424457105735326793551099876889
198 12564208672430789392748823349059024858050456938897500418507594319724950807144959841858180459150878247710296076417373013568684458485555671
199 60450739422946263196497792908862673414330464200543608290095694028877502204554107513576911240107880046133456600322788608551011026017006334
200 290849347703006273345565753002106770283773829613134820062564604555708563395048399000442568699009910845339454708426046871304226155180268025