1 0
2 9
3 52
4 364
5 2523
6 17424
7 120462
8 832701
9 5756112
10 39789720
11 275050323
12 1901312388
13 13143008754
14 90852339501
15 628025724756
16 4341289537476
17 30009590539371
18 207444243598344
19 1433978719090182
20 9912518810524413
21 68521260365246376
22 473659945750305216
23 3274220920810341699
24 22633373867596474140
25 156455421005500332426
26 1081513472326510033197
27 7476068156069989565964
28 51679055790189919747404
29 357236551568505983985243
30 2469432767786426330894592
31 17070196674563743711125438
32 117999411974065398685591485
33 815682530885723097469073856
34 5638485650575703650076000808
35 38976586144643374219060469811
36 269429481892127244115112496372
37 1862457769987036482370451356386
38 12874422355805458259670108521133
39 88995709683563489939274333935364
40 615191588654822035176087333829908
41 4252572310477807306576957624016715
42 29396323989711633770778072097759032
43 203204978308999731630022794328532022
44 1404674381191772682113479547426817021
45 9709949695110902539933886521081271064
46 67120981448804780724549596361447570384
47 463980380137215419243461199171482307619
48 3207309972314303271335185555476262179084
49 22170845360884861070405925997844322004986
50 153258147250913803623829755339269266604973
51 1059412003306911605463958877494081424351292
52 7323289579595721218109938461660779538678044
53 50622958867003229185892437744959907645961019
54 349936177806008954418663155340170751781258416
55 2418968216757018795648879620630801806633242990
56 16721355506501601860654274338290750396192823229
57 115588013119767731425959558593080066026424406448
58 799013499341051002380117657518076279444915556536
59 5523259331983875095644532841958025513176818789651
60 38180072894269850171261856026606106451432522357092
61 263923505776826898220022928832380540229832247111378
62 1824397169026485809620361601734685498950449579840557
63 12611324711510782546982225554430466401356927616044980
64 87177021363188471733248020587328416383825164782504804
65 602619726920614021720922424082763069966564909648152107
66 4165668080823188393508247175073432204312708531953033064
67 28795589962283315211292868303372574096418974578258355558
68 199052345311221732863569972019400356515986842401517759229
69 1375968897521976169499376248917361301867573638016626875272
70 9511520218401098229450506447480247079364743555051924675296
71 65749318191698411701022248884623615912363349838146312447747
72 454498623081295657694153240907258859716875360218830196808700
73 3141766394908035854042408200600231427202321049178915068312938
74 21717768941200677716145732357013931086776080044570598980021293
75 150126211976745977924005169575099009967546852544124697005745004
76 1037762192953916267456867716749034787449243306518395539938684396
77 7173633138038127290309420065812243189197855268213759728196762651
78 49588444008235295214072867809950881303264575525757882105949789536
79 342784992184641807961120299387375257257317033568120289442660896286
80 2369534943413653503317346057080899352206387760528799935236622296509
81 16379643146786248989571160221844626841556835359549512436024367949472
82 113225892853703928609929961364855577646531702368019687803258225427528
83 782685110880074175259192045895119673441606487445592879504749461773811
84 5410387742182545449163541447882899990940261318397151141544699493277396
85 37399836938056112038428763885431616958181460930003226115090322198892994
86 258530048056949943879671828369383327249175962738530924051504829185778605
87 1787114362531303526804539025597167647176315687041722797147176510017218916
88 12353603647890593887525570166768303297481852713561149098688090804854999732
89 85395499185073897645389098055988385947947449526252804790475576443597289739
90 590304779797039160114623595443115338450609704723577706182114504045650721944
91 4080539798661162307061825637341344250400730589517416176348721696289949755798
92 28207132346417086932669709269874112871166992997743354814964315386515264737277
93 194984574214750169532860745641286158429070485940577842237681712550306655385848
94 1347850030084204790753680464806326968521923407170137964607829645685527465674480
95 9317145784041014048674885436671253034817059954120420408459868765396810822039011
96 64405685813317061023573959390170093818094109667578623636229449711825858104014828
97 445210632229112563788556945881619345072458365036061211108533309525090756021031386
98 3077562245426195562274288005151912430636634487641179441906309183843576952422347437
99 21273951448667553855155742271751673417499937085341457266546984096755102960040083356
100 147058279946369931829804408742725352561128239874998532142227982913896396594213589948
101 1016554811313128825413852428427028177093244215034747107511717529758289183646662893819
102 7027035028430438031653762521802864723594914733788651133071876173220317328610845068048
103 48575070169608505614764168473977023421307338790053336296328964262032797645567448040910
104 335779945942494828763770316807504061285326484348906174706086827303310179016444465795517
105 2321111872890032547413685084683732933348028217744914536768640072733169076856024040859792
106 16044913913333407145719102339238535849722480740530352370938917035965652024199848313646296
107 110912044134150471611399450483112262741751189169957999952585629348530660357511162836177619
108 766690404227918401212369750287310965981174145210071420503216677561357520446735472226749764
109 5299822760675073263095290401132152582286631279195298092627018752130827026436943211073344434
110 36635545638340400957805844645930686862733751229498908964413535963982905350229406498427220269
111 253246809341971697699375522830340295991615310352775708604037464553275282859193237696666571796
112 1750593455738530301325099857559298489077067218459973171165567759294573465213166281970422287108
113 12101149290833982757441698073868831855506576638889818216955109838466256242326223678231374747627
114 83650383633630951039952079089184218834300306567780082000749696764440906661712543035310218602184
115 578241497057953363502141709414014157830122809033282666568101318108007046122716939700980827529414
116 3997151171287576653716937226095440964618596020212286107036978012194319044642276569760617867309821
117 27630700265229069059889679661881070400062174435343413978330994413076481727121141343806134576356200
118 190999930808471948665906413981566005348569189321027368019907640325362180328978383042291595832971264
119 1320305790973721116134914523282484692438663233744661854311134134558566887193787674387662351092717763
120 9126743524461120136062293039213374752135869485578891859279021764469637936050106109192578378079343836
121 63089511483443088944821626538948568261092530837292343901730672348666856590087571002545482355073146186
122 436112447835495586141712822554929716124594976502535235920872121240542494736433555395337601877195265837
123 3014670151741173084230584086541214922415900673093234183387587022021313620444114350668550266421292197068
124 20839203670763574568251872575958433287513436273173020196400272746030319433237249512735808186587668152972
125 144053043209634314139650948683428986998383251422081377923079390937939424666756958420596890629554909020635
126 995780817050597877983258402880618588185880258331790879851515510442439150492878989319629818084856168037824
127 6883432751663236837936828222592913461433625963304193202136444704388234527534862748875556375247701713627262
128 47582405319887329790529961363435728658987106466443110504518597825321678425567297807356492982764486008134589
129 328918052621197387519912607032713134565091735844946706611946325363959158622091058554827604258550365380560768
130 2273678360999194427108566344627388208199658650208260737026089780186195090965597452483813473665123076464826984
131 15717025101172033456114842624715357761796861879938748834128953758550561125637623783160662608238847898814966707
132 108645480498971635483157011868974000851720475749618238883738988621560484704932196802687200346302890031771636916
133 751022560368132412591837350353822037498312451312897028278614245669041105304583169521209652522694494620630738082
134 5191517250340145222255659303143157974136390196113658285054349728338144052888211484577960224196710113152070188205
135 35886873155139548514797761900840509925792596140528554103644227087356489036517738772304116885705903229338630668228
136 248071537230988729847197097203749629506958532519294255983724869699445558944119857869039968414905946198615467531348
137 1714818878705581311363185108434847378293926067839400453209705944431812473410662715284671134561125059939457015333579
138 11853854011582798021473152563715244628737867049397071967761191467679588796920919386331711207168123485837538368065016
139 81940930714492404895470830753106757871156878724133545969154693719242605364602745750671589254305973693881786918976246
140 566424735769182029056670272643014059357208501649586143445222079736631929035709259820659576362038522580942629963060221
141 3915466647664561509909086967417261552986642326983472949670285979471695097952170815295274100512204597746822374304412376
142 27066047968676441660352117017238682479904148405674372764793945287601612445239563171629626561765367902133210156153374224
143 187096716321066610679364409741346065828189428628551031441306125679334285414069915226507353167225714724859732351122042787
144 1293324437266836906393686399817902190151378138176405327224939951261610680875499127275783743217310878419712466386787377868
145 8940232265547463058359906686602702013999197992084860432593836581631644464485419919636863813389442434987351888650090172346
146 61800234078036940970597539045644231327508600177019201416647813902671924053736286648125629639771604817204166066337711184301
147 427200191075380535228849547134487230224531786857382280888476886005530237439472317297043267829614861860059086734980438016764
148 2953063301093546224933400118741689462213331647353605043165180069486538238267454888666269273797183262098023297675538441456220
149 20413340261654386605535131172274376636525711217844472385976322155170636759615859576206430955799766903590182693330225869356731
150 141109220545245516942674151153225992895142800950698496209014557122543609155295886021238577403231915950806188209841500911822192
151 975431353598227776752682797026420362195303877232174333014109954558711908779636004346886598368603957741511940791647093383341614
152 6742765085839241644639146681882251123678977212866648762237684956136125788458834191605372731855631443292091182302869012730315709
153 46610026256690626759545788539878060634111960676137967225821955202605633190339013676320033127820309552632496207036639784201270128
154 322196386792702420653711614814721775675960682160020027950146083473391427944194219904465663488742066353067223029152945056268606712
155 2227214185432286642752945763391087249058300965392154871344436627197038472719898088033448978304729526017625517319296233520710158483
156 15395836921604970810850746754763194823565831904064263404871536019893579548824817883506815713753156694222301383617987776738094507300
157 106425235645061508223026015222130589398968007499161741937791342401748248613958844406897064944046621663182968097468943058016426194066
158 735674899635539519607597139462647636428322175222572376502309703910601735827196502687096836900780406324366090100304556038751643043373
159 5085425037335827359559773493792612415940088786250244571627154266170598414457087147686283164340393260851855500233579180509698437995636
160 35153500307233755974808197364669372913465974799910001334160928631573084170254629528159930307996662927881544637994001321804321197772452
161 243002025352453749515692460477827071349327539997634222112608678443783411224068136496697188955060398621394401291081583023652274186574251
162 1679775379672319277904037684699580617006011422092680640136485247027187157194344678576078984049958866640265045534552416278036157761806888
163 11611612380846324468285446822195698574376791164224117710067283413123519072534498256135019129968063220788490181866384524692485364655630374
164 80266411637325821189835135238617140124864002289094232759555472424446149107023734240587720669125333742869425300450902386963260029877711613
165 554849458095935109285341450656108811618366829746202339405470338695836870081588020197084492612979895990139921622760889220626667195366027080
166 3835451403264070640588491629726745322480479297171895702279537805478905549406107953322981863178235814860579961811662588721948802498858481952
167 26512934728786934016002791207079802033521408021390526242128311581843051849812040054305351181974861887008196635416695267668187686067046406787
168 183273266696769878340264710561375907730117240386878573288106174505472578110911509700917725424742773896725862796435724391680919372802261143996
169 1266894466014557475403658436795977841679563127362653070251812707908155475192070094270124898274162642771045256946812940386936728757540224588074
170 8757532492034740500668016307987001430623763554778330065752221002394424042070889096269233904560287670778487828594872098942378759025262902721069
171 60537303940013375887354825853139524544809183365878191378435750915840836526811617432013073886189081031665326921826917237544926558698823268846124
172 418470062390151751484306440013778833931255667463705816436154632586103194370205780394298715086770243499595669096592560493734556576380324136303404
173 2892715428661007640879549693504695288098183016877663118663288087771398524657164633681057686161791834343275168054620605042182414715005431791531931
174 19996179663174788038841193180822341297227317074817178204337450248878166279492232002170562225722577984127550076701190512334482334870259427957223968
175 138225556914545149077453247610884718866477912452364896239042279412160653388846127451700537173249395155133746514293682882315922607888537191288368862
176 955497745377961735111499455190673773842938392208943201117651314434030494417780415941903977161796592877600031035553546820066569561239514066030332349
177 6604972060172599623404962498190789808419590681091034140041194185297152994530292968566052426570472911142725664520859226121045305531089053237034687584
178 45657518426067954870098084304036501602391244274708055666444175135130313896178025297389816660559029741682590112421150543219612124368415458824511882376
179 315612082812089941271888059693270461473194957436707179064830916189393928907170174078850723231222909324653892275672957159210248752433414391419640203635
180 2181699537137197405311462754747270105235718351958510851601068222616432732837173392667489972767432273574181471135913902612021901760036809176779834584724
181 15081212442612892346369969364566208166210136045108886146154480193128567994187413718558817311414185349151203596819659454900325467614740053466248176251778
182 104250363016380400604683668389136462003480363789066255189729118192227404265491965037810056974820020285876176543885932113292397289759750926279479914335661
183 720640878868498810274624886428298208565010984316306137495715809482848768183144771671742611296320193174938901903987253374037140757012455819656190206056996
184 4981500891414290757883092460469823027278164186655809949441526597294144142277359621056987521724479243170898992650882607873006073272917239780952086243602932
185 34435114436090201256682135270368739552072231300929241970315714914079868267594377769174458065180771566837748675379959007092734523243168986061690609383455883
186 238036112423534166114587139033981451329776523695724832399892221787539256338186906866177041013471545317861445654633695857236800617628996216957147864894509912
187 1645448018558778083639617173888940825121536956633994039244597905144700087452420918045249501369309417878658229546610653489352006220509668202537949963162261590
188 11374321123853658357747973728585820939200428590761166096081238746751910802692765925049740703361881218420605903277700677453573008158923990036469946279029379069
189 78626112505128679939129214020328302502608689467652559857332802287257803900280115512553425603036473824348142641857489319186704080990029924168548677391532638392
190 543510729155029159035494455180947674418240660078209988843818686588767152942165429938557684096417229238341297285523169765166297749849478512535982704723491830064
191 3757071325221155340419148233350079679391968161307654826259685062065537272938037044973544383298592005524126507896837392617542617972190764581121370431748261378403
192 25971124737029371086398755930875634104733876425173579573616533466307088502165898600459974236958993542737327623600069638189092168526258004394230945173330940891564
193 179527951885937473958379133066775155912994137362316121006644770416278509286048429469341464220216546134337659824986866758220187387754300869844710549680296493279642
194 1241004609338534361335711811954869293098034543248391908027283966362177595630447086974097917788370510703592256431498991537717307405100828668101797184188668438182061
195 8578566313606592192981227048522393118304021903971922983966863910697264671367842572192174948462607769622646721362334334334486989554876406653375011016143292843174492
196 59300182644906395521258378026478646131522917836857796237543122372807646598834887851802901744744765359104022880496360137678751790911968766512029595179992671522628860
197 409918339867777904525694491087470192442777777250549594327101900977618329352391433228076705127288051027664768421496742606143263480689847719777664765431300012549688443
198 2833600806360894370692646624957530995042128028976869760891607028036474584147678771674009578570854498565259134437456625516709248753844923165689680413611053972334334928
199 19587544027425113284715934468058308704594179459451257982121081757738796832768718837534773357732313947017119605467035283144144406842615273172419909793697242166812979854
200 135400822926449941272901019763198576898357040755299268463632179683347637609962550627826110322732406234422642607408463518957479213275358908588918357969063720843397180861
201 935971494103126343030625498315889085448177038711930470391231778324762320432716304507818870587737156278168362070036382233523009886085240773746432659224811139902965838416
202 6469994929421567679451151032128955714222734247007870988510197351153657291249493214696430148064589189925205832074445440611215112324168374374535227750062674567144611045656
203 44724475745762963279001066635150314676492973759827999010906744825374127801926532454083763802735761412241410375056314115926436304460292075976422198070869921951814774967891
204 309162333595857865132167776380044098139248636912619215796893555316040911694694527622437663654628920644427666473350215704812732655085366270975450342755455630208404830511364
205 2137115011873370915447182758197658009524428804543435318989985002232002634930878542276170941964855436972121068414242296952867521034929943760192362332252792469823333670982002
206 14773017530476132167236399501178889855726207164533763979822930395657461719411721057465724344236725894796465405458277345650193540379527726168688931277761722318643007667589933
207 102119935400410014311823990485588517597862603882642085446202732584332664094328121986594182125356960184071353380404830618037245948625240365930355579499928236089712373873158356
208 705914088619361844429910881536917154161270660875209687218342571554740517317063526725453325661528909260256709921581273378754363101202886186248991449606365394078351861274367556
209 4879700506638819323459435334089384752064831637213451316012800706008019457816999784191025194102236261728525049617806002235983029793897762829020994794477530193145374431862033259
210 33731409272567460257268130868207503651015844357192689691846530280755613072770893905113859318893241551116125824944788481468634933974202448832398850615336587897699636834432340360