1 64
2 310
3 1654
4 8976
5 49104
6 268638
7 1470646
8 8050116
9 44068836
10 241240750
11 1320610882
12 7229316556
13 39574952216
14 216642298190
15 1185949599142
16 6492159224596
17 35539565353052
18 194551710683166
19 1065020576904442
20 5830166294136940
21 31915664158547872
22 174713647407913550
23 956422477818338462
24 5235675458596630548
25 28661285304578258436
26 156898433028978733662
27 858897918409620755474
28 4701803708332686874188
29 25738749201579931189896
30 140899801769181266019790
31 771317750645697384797718
32 4222369832966262403339668
33 23114218480540598523763244
34 126532520148959356777050398
35 692667964038054832004197098
36 3791822907184620613227952492
37 20757306106133293661966926832
38 113630242585255837284731564494
39 622037944806766055189736561870
40 3405178022823580820893749315156
41 18640723550591004096729711767764
42 102043585433876898725200152069726
43 558609932706758736733374735772930
44 3057958573210378113966221639825100
45 16739964844806474078031537558808792
46 91638397413331448207460647891161934
47 501649552931349304160732711963119302
48 2746144422639287067024251596497026132
49 15033022846179812682331432677106436604
50 82294206390123561463069348331221909534
51 450497313459563971906789297684377236058
52 2466125360905615024604672114369821961324
53 13500134438088589785497741910106187432768
54 73902824542357415117709012910422852289614
55 404560969402594145761308795929858210561022
56 2214659303991276722102433122250901993973140
57 12123551710877613836869676607736015822441380
58 66367095752124976142909451589572807527027806
59 363308665943148795337964529690278227970137842
60 1988834756946016564842955009825733762844400716
61 10887336475082812857778397742249799936905352488
62 59599770723881234381219999568736490755573624526
63 326262780476084434015776984914919456743766293622
64 1786037104356391281173064152465681481069080612884
65 9777175727746210422606422190498934013128816364492
66 53522496804833841897600751511014639053527397497118
67 292994392654104062361373914012816516788481719871178
68 1603918338110755342739613288619075585191976499660908
69 8780215935275622554719387837935685365617713823543440
70 48064910811403497806005623608738332284580919307730126
71 263118318312253616203421919484656045676939803013367854
72 1440369871965790936044505579475415204868598911531817428
73 7884914214162223388162669038156602715397692510134485108
74 43163824358424283136075979753248371537963104140837450846
75 236288649773580140607071615797624348374911524861903588834
76 1293498128159369635776432164452699397419017832763681690316
77 7080904686513933185509861492907596689912586438208252819320
78 38762492258757577518762773162012360048633079551261937170510
79 212194750901239175315342213922989739730209813211519991043878
80 1161602613409516228198438702635014859997910406939029699186900
81 6358878463057863725060893385515006496732880474311099147083676
82 34809955522789356423144148989944235459071030080374500247927838
83 190557660527431099663859455311471525930080831939841647204632634
84 1043156230461564751598580894343189460276520449820701642444053868
85 5710475864045027777906011624217398906737360399432336408189238240
86 31260451351004330493429402085437917012052467293015488524751039310
87 171126862617767122252501290998645397867602680840979002811345912158
88 936787597228959977494200420087486422707402464638269642411191849748
89 5128189630181971040301783651435425376464303864512214669080325537604
90 28072883288481811718283072820109901553632336763381211766105383114334
91 153677385775758948573058448951734739207234219180561113849465710746066
92 841265168817243985237652672171237128554014320608157247149625645083212
93 4605278002957431897236426784712579357021255437609378112955311702499272
94 25210345406717931491756287135069300571008850452892680087711834328186830
95 138007198505253540763202778287478951576260046869892629991685438773354198
96 755482978594699152456307239204330201119022901446544086307481844400631444
97 4135686668000811995926607820015671589302754485341550502356552709050676588
98 22639695003711719782625773289074903770888172423529096265587093022571215134
99 123934870072944504076327809512269550562626541037879642147003149032763078314
100 678447833218575913726409984437123090425634354481060953572137915721847683948
101 3713978657726161069416788068853589327992749424206452469847684177013781345584
102 20331168875001054446973965250143861644914808205662666157583044198747079057358
103 111297469888231442291396541370386379664155768627191265422182414663997346539406
104 609267813359852492733620777302451590324262469277268619592388675097087017550164
105 3335271401668650021977805222605440068038614499915056035014234440057271972837396
106 18258038712802576113403396565718924500066478983125111085846209003695676499126878
107 99948681079272343942011771462070060493101473022691795016509036571265379069436610
108 547141946986960161209027064748344184156593789067534256433224881974916797850317516
109 2995180195677085211267929625546167097773724198341897825688903798131544917005049368
110 16396301643438110560167358640498258984835215052113324859916034353267598321832695118
111 89757106424055423442808173601555581693761175304030972675750022348535833315853243270
112 491350935644892937142636018292062002034628743010308436090527253915252525636593326420
113 2689767435444066700366184592844331791947028737770429524615692285644780854901012626748
114 14724402320064148172562069833785622233661893472868437230276131994113886524090714185758
115 80604747022419276690254355433253273783690108605551339026121701562671435938113518719514
116 441248826357788894329023815207934497088973425610629030044975769021235048716542852002412
117 2415497026595374576404589908122182280667931384999907820458227831793160303872899830492288
118 13222983353070856941046579550647405787831663032155337152849749688958456069843870658144846
119 72385636094959296996045518316606793112527844697970698175950118328025248819973481615309502
120 396255532731577565681777983972708168236063726897018195322869594645115001588991801918821524
121 2169193443494801303804306849979994686007543136968780962533257061490985528929179788064955108
122 11874661188613003417157960953658014816488850473146875939332156946521446901602942866013626462
123 65004612090830306045791303373582257869191239104531339997433426091776186246630819386535479474
124 355850118665397013448500762471682393835373066546294660255978482614870669378734184029671324748
125 1948004962743862681666356516111146629600754774989446084230370323668316847037035386391582048872
126 10663824840375746717315272318520994924414604525101504852936541358408472227607757425256979925198
127 58376216899385357267451165811177349267512480687272136637279606343134171477943002711961743947062
128 319564766910031988383799657179050205305601260275674361797911506980864888917670896768667999437076
129 1749370645690784967993251951816847448858988987688302618876798441472809572584435840072975801231116
130 9576455144274927351952573392223997164801640865162617025361975538533255027102647366624075145093406
131 52423706409053303446666158860772395834282794113613276372111707105943784393232670279595581223926410
132 286979362640840447455903450484686592618848916551363571875193593938648896455278001260454493670543980
133 1570990687669507368382047089840883690952485304815865046858551186973351070074058503146382276060017104
134 8599962443407717487095891442257345432054183959671952155822199780458814453250389962334072129236277966
135 47078161957623407656401969917676400614237171703899134409935795109250477645247882593332902808820988654
136 257716629333324667239065254892321461127508704266195594044712967808277609132910456491768913563076754644
137 1410799790669719602170253508283194490509445622410607622179929118454883086041522832365630927094142130100
138 7723040823956472889961908749522062457754238221103423112794807175464868796960311454739978810208895789150
139 42277692386234390036921401398307377253657410885665067412519807729878584488203348057795113694616976386978
140 231437760624109207690538338152631773745603879268979454025294438822205811692333993451455990459868531300044
141 1266943251144490589005468667655665862432979754797895357676014997146853434580027463713510849016473706536120
142 6935537214376941422155260832067354630442356651688513831236791301093851405517389216308567299503398686534222
143 37966717458382538832189550553248114205337558115560455669428184824759125654485595938573718920141254930564070
144 207838497582648329572302114205521347978718245417330956027823199124684657828844987328033694426694766838076884
145 1137755486098133458505263071819762701783051082418584692226184120521445748530807062213762370691210389616698076
146 6228333832290327109881135551693890348170446151868628157051557414712524021589801747674285161260257801632558110
147 34095324347314481284480956187435477411006162753082359569560151180174504819592402378972180625199245505414287354
148 186645605975987990337534601877229312701358702824772335499108308795300523634750998686303398249268688760587578220
149 1021740748827563733515385142909003165659668730997856588972942511524468718315473229114519529259052083646952314144
150 5593242618039535721366539406943611970522658533692491980199678570968088540393499598547168229644736870751728206158
151 30618689741162053066926988911188508441072564349499101093021058272506236793075686341385522622722192662762162382878
152 167613712740060442554640138926156923168081388129124718015692289736199157730139787861901160423423637120387823970836
153 917555811042398046301342229984585962126763866295645193490456296284510196535816984695139375680928520790827321941636
154 5022910432652523982156895158694477906722321316663261331344775873421566383287325308860278826541468065438683751871070
155 27496560874904387911435740663345835941070908845723963968665751742175216160518364689640964492080552055578048024243090
156 150522465029912609859660040606651408251140319950033756497622515925296747123279059007775611197773798502166801773761100
157 823994410855937574367676029419152610522751187655376622731027448171076004667573620794195968774298057099934917702024456
158 4510733922586876516415025386778887373049248131186098982856931088493129099466608502330435286069501622285012103247628750
159 24692789480502062354122901617657972999292619344549110088603881355231538927825900301410136029032422160644124403593265046
160 135173978956115176627549542554902930701175445102291482632416767208950204607180534444079184367396127067413204474269927316
161 739973286584580556094487387495555036818841156597307372216071750853628124329164047005119223738951416203446340499567370412
162 4050783065552532752945824333732501420857104509546946378459586121708496523510702382950813131787089485490544803976998465822
163 22174913259239133854156197150808819031359189702530512588685727222773063571569818723196821874042976097457580149199654285930
164 121390548468610054313165399876063674439240624129897827985488371866788510166786565806158478973248969741715909666302770204012
165 664519634653830312011862988212916557650067813917123577813851006358601246161206606666587609932580188554029820964046364386928
166 3637732512219831856857990680886396054028553497893779839487864361820061651768476551268239596276932891664262115413155178147278
167 19913780030524991409186639900475838129720828839886948459044953807123374372603470469073726969323325466547119105423457117487694
168 109012587861262595266434021155551050807151090052014555399387648006240531552139790564451189463677034988946731989791206942968916
169 596759846397489966736510687317864736311697482611428310572002132419518518096784165439006450669391193505158856237883740886409044
170 3266799928881453238659552674196092243118549648237855390279360244569721164008481340232705921862524959330136884805457553819266654
171 17883210205519543800237113942291961806956728894511553144270174186312585401094658896227361556086318933152436848408424546462902402
172 97896784075264901447145627549761542928519022948456872701079164888970184235237962921296526673771641186586902701242709374389239500
173 535909393343766894584194386016945442694966793059382019123202007973766891082923302547659581486434080815027972417922837616061264728
174 2933690627194457468655877334642004411678126345487743322862611627848922669578798463422761141974140426778036783780168062043198469966
175 16059693677673267077411427083598988841887007759598057538112248391730708498805636632155012361704918578600494357483351136818383628358
176 87914437408605146497863318700141093776511240298109532324085956007515819914086961384791148154206374421370385887307019819767672931924
177 481263743879287004160012617952265326657635284544012864069971727927442898769252867951462346479425227817704049003402513703662225674364
178 2634547839920969445248418562652587705050697885355344152688577311126633459880881691406376624671520133477021462937422075220634942758942
179 14422117620755539544102363898289796080567349732225083111651826229974341862827030147362966375591780659868016810166709890026328948572634
180 78949971420198953298468704972533381565191457962661295355208467617082733000475984349588327593105937034995619285378405807132707087976556
181 432190206123398315451826034394698963242519451942434505411110563306022002255480395674333036000538417836656770759675634378480083943372224
182 2365908066955888171641188750805986780550689969897352512888660829137274898712478743985914669938602320826275925450126394490657527152373838
183 12951522042794166014154173640520028738626923512365856342466081998644470244183395948934066001913009576518013753152347409547421469256829310
184 70899594776228757748582080074747762761041168013341172361753923353835725664998338615483196434998241951331776544122847153196023666007413652
185 388120602568883151623600147878402737549025932677781922721702459543056561120470221518697773801059655853581058345323792237879664531036834340
186 2124660974634212967397798929611845135718862674620033987728105887780926374890285454849000171876800143882201932977052046444915498337799146590
187 11630880265709244511474014990157538505627729847088535720286084139221742509894229513438122453501773386830877274242568052599016271162600079986
188 63670099545436628065727247246099374725453413018122813060851764749528134249722461170579577303931221453951670257727460237366681146834482621516
189 348544691675459020149147567721393184380539743182041743080314498664863804390549611698100713962942474676332074085363062105538118123461266755496
190 1908013384028826559377252310005925134772561230570344391782180387936095002790532945835886841545334161814170702937617696439328665023614668292814
191 10444901789016293609965624330963410038851470535950963454760528092740317115726265691621668127893566602829884651026946308298825688532111386263030
192 57177782029933356119483717981946330443872251745232264424736857461201006720756660045458791367911880270359522692451409556414213130213148436972052
193 313004260250729855188905845977204815925661763589140021262158183356879866233176442454309213948999054925056192892020944568772320858410503148528204
194 1713456931292247557096883163868479694343296859379503720578292504740265048770496416509344555501917977348785952361225303420208938451613344238790942
195 9379855255138176764184172664999933826253080464285112179937248014783870572267825479645807356038781990966086178458269301042907766533414770465283658
196 51347473636813050066017377758831050012773690022535667145437197323762170808838974855383752546219633542959868139922709173033157414346084126967852140
197 281087818219682259796516140380599651416769721797095224432509461377819109335493109983087998050096660733168177178061483909794636026801948038014423824
198 1538739025611095720567796820094402035637720791038493667376406945229132673676464935530201351079652614789210176242898298112078117713516584381000423630
199 8423409466603460791228424240630784565194706695068793848728052667475285803164446995953033019580611237740826064979405863305291126946414382084713479598
200 46111670569924068368408517575858013564193343830363794182640798221896973385138193780777153813071886901080005492948171148276254443638894179146841337812
201 252425834358326130362194248019651458098748889377918732374160879714178475089484692945878907625939191265823712442773044245874880813554255108806324784884
202 1381836768522048058389479569948680094217870762957374773307859433382880502248038071438363212470165310898744349194389321931777639830094272004081328716894
203 7564490614415090246821667040877899731383208987530494276308753779413970820689245311339766733492273494364219615691869271475779963275385699480870427253090
204 41409752265295135626161387814267385940636828087980954421960012309411322235346056336176893612737886869322163870560833056437348434324032770711633048824524
205 226686457830406963450423749297189827673676741767678328335899627940717315364055710781807684768853419895090714520110498047624106338687636615976698842145272
206 1240933532624953771135773926989445714341800722147910528407511266863566864324168946831848512206932886747210856140301286166327691461095583453227503048735822
207 6793154064567539500106105101904111033092849716941056351299915757947167860148132069311288923583929064421844153417712756074723313842326804991557207398514854
208 37187279521196911330237618680587845004213149535423323699193778140895513391972667326373861913382062512531722370048252522893933029409528757330438090538953428
209 203571675990785569142107839669469695338059102094559517487889908377342755352091724081880293965822148432691089121718041372283473801606188686466220874137568796
210 1114397928519497847547631982826915190096845577801340233285371401492743126868603331498470786609347059893431869612835181173622398911892247948680389414618594334