1 22
2 484
3 1140
4 9060
5 60762
6 264568
7 1806676
8 11731102
9 56370696
10 366295198
11 2305584648
12 11797984744
13 74304216762
14 457672368566
15 2444078888852
16 15070430981770
17 91449174571822
18 502943271185454
19 3056247964546120
20 18356308675947470
21 103030366558016162
22 619772233681039332
23 3696379019925876138
24 21041471963881517004
25 125682400725493941800
26 745992673423412380264
27 4288151656733025283504
28 25487358003052010759806
29 150787353356696113868276
30 872633727306461833200088
31 5168766014242201388302774
32 30511340367869998577398864
33 177401275496508545162103602
34 1048241397468262989680712406
35 6178455815762040036931780610
36 36039490768980904346641951118
37 212592176938430248775462067552
38 1251760173255519296258036919000
39 7317967416730239630837152516796
40 43116479459733962718212169798060
41 253697258605888270748927361832770
42 1485444506352516637409139295314580
43 8744755672124251753834561219358950
44 51429956589984524739605741717115276
45 301454004172913559039362903277035466
46 1773612937909343767319284804977648096
47 10427719762747820045094642955935013230
48 61166729018648584616085432640158087582
49 359728951718334265408522147383543314510
50 2114524183051296020974519994380896874802
51 12409677695827750391746642210928143686464
52 72961898989390142108050602734171536823962
53 428815462876395423052974566312123193551852
54 2517512959317442881115396593217734699337236
55 14798581696565034416191893322685027575990536
56 86966487571983954632694837927471293509376330
57 510692249468496760928155150428106411789880380
58 3001556485443318456404611633621290038079250766
59 17638015766515290986018771257275559304647785368
60 103592990234946853224702789959639086120304638060
61 608800228082414898708422113771804099309962237164
62 3577327744406910656591336132239206762496171822238
63 21013095579423910582586971513080434675778337593922
64 123482236729405285487117348073084774200238054776902
65 725563518409679343708634488696408808837247758465008
66 4262277808821173018405471049923937047035184381954082
67 25045817361176514412347397319632618601741863078009412
68 147162595445591899674197599393117510718933965327406896
69 864545678185057036597660776665762994752570600442193744
70 5080034982920523243421048888375716894606139091765742062
71 29848538820306680622079135794419048734943051957572256328
72 175359902188885968837614977450018148996644822107142217040
73 1030383194685391746653872817502071098256173119815757299566
74 6054122595865772971677129503883687277983142052951935072978
75 35568862435550828631679477709985200906787600077298939943036
76 208992764156260981647222297364530297554885006922577569917268
77 1227951070526008347125028155940532110151314671466371759730494
78 7214525987684015950421734480334642669334639201424822814967920
79 42390060910377740147306557240480354080585788617057285354488258
80 249064649423193195741729500185409530603030159673177492424457734
81 1463336952550852128417293335458958582206235076316674668667956528
82 8597992377800968009326603453821664088117669569285256336021375344
83 50517741798034876362547601885112188443316316349083629130602330416
84 296810992882126113108538422648754307291864425610023073061177920688
85 1743934761925252658305474593891380171633583169972560842552244611264
86 10246518342963397971523560164721833219169511182338751947958693513792
87 60202565893586333446799697542372785990848962261762599214937200609002
88 353723189430483369762170123655856549366987445370258642402679477963868
89 2078304107290048784332657326687858335829000261194990207219916146079918
90 12210953842939231260975808748092389572057466879493437537771288905156774
91 71745871640798719705048049356331850450421222087798145062423802291630254
92 421543242130324940353444054623033611600314964041137019607231252735129736
93 2476759727809969263294697166410567714057044001347230980901576407076680080
94 14552257218640125078144918396768301222951802136283813269583529569307673638
95 85501817448206565157882294960294552544288735164049894471319789031573085200
96 502363360331718287378153850066676499195155410507626488498921076097095660808
97 2951643171603955547157470101802531183435346677624500500421035417583079871968
98 17342379446666979153794186298368301353213254806259740480054227317675726527378
99 101894769552620212226607184660468766813373720630253680493271743715255581206912
100 598683622260712856478005380310403914735934087300130371482166754048435909321280
101 3517564799058891542474768628023495375672808938085092920524559875686216121694360
102 20667394319874192321703988250624906038214818227969624715644736371622673676401306
103 121431378389995132289004841124626204863825626788516626596435914610850771888753246
104 713469786665702156326203700401516178784875180059288795978045841479100967413364056
105 4191982780204467889878774270484934116938045494683623011712388477795692332259050080
106 24630004361778083752706449018507908288375556918720636916083491929151897331228500352
107 144713519738083028370032400473798307502460818657234297598098513692092433818720379136
108 850262853553945325421416492396110398357867363543886447560315241422128491955514214706
109 4995719720280686873978912694124906994737729063994581442315255570262535068730688522388
110 29352334881455742920311674878578321425614120451626365515839765711739941367458743696074
111 172459406939760179869119354055387778913498432667446316155109700710113529286457203444698
112 1013285083223180441471175701805663101799065194902674957973160771850364716704366524172422
113 5953552933500806607683701127253722216687582271314914884797942425493259567251764108838636
114 34980059777902749434609616642494343985058636563794555981762290430248862045401574009148080
115 205525276030859215995443708089724341031102801223565313446465516271547545196249289652389570
116 1207563000249754283566006702054624996171737930940446166949145712735982170661831958241732596
117 7095029248690088167525817670284152068214504864950630984626925235816017498680334583828648614
118 41686826556835791381676538356405151588818123097201748106510127014615416811789341706975778614
119 244930790944160624271040116345776769644820229811365988998217010642702913976666460536772346296
120 1439089557226944960483485176329863268910450284263338607120977201135618457193770704158073732198
121 8455366437425471612943444886497303512917103212020251008809322182416599542942523073269397956320
122 49679472762306909936811147335645109341968819086273989138780018963413889982966153090261819764266
123 291891498112056250363850403897695842845592842708505437689234539881117924511451472831739581037288
124 1715007542343317804988881915943891381120812152917644406772878442050690671568814486709135603141306
125 10076520096661102851022180915392543055831789033824997191801495265935978593121411787555899071554740
126 59204547195367204353412269978207023773483738178441988089352651744207097942300147371666113987659248
127 347856110425843046997473628215149278529087324054927626041491127262641451597013513707511697151204798
128 2043827204051945524572502382820295144032763362591922665296821643749309113699490399574028718651925576
129 12008497681513560444155011225730411257504241124467174342026760187145331758599094689548506533351127142
130 70555884385901339104863490338921595613318171562839065925270457702551537295800381775470443343218296440
131 414550818975779350292530140232171152629924376989928995854012958539796390054675790716415891188537404096
132 2435691556378470252573452180817783014048020847422664992692489274152256797189133780205047826963862180428
133 14310896608046914513872669047283648896394037570927124465455934569942265929393814824555201611986727242410
134 84083616116276501715813475551423083058451452000382724457450277913826783166081920702795115309193938494780
135 494032933219907692253965097024034133764525674077017813478389525736509692683704180411440418632258651176294
136 2902688610324369177866078846687753327223174343751305644370482468357334484722615588482679113342249458109886
137 17054735367044755207587323957582909262834925445077443968284732144903834741148422481946482083754156810661748
138 100205027095253577713961270507634537849818826726495369219895193867986130666845665954600962491747587395668916
139 588754248404013889492443544629861019893449088817565751073356159587864522319855019038108538279429379578209976
140 3459223238560924993472281650830562884748516467788293889089176028447490725392594129303392328367056942883707822
141 20324651981507725531083267071111039445480464213250735541908881857633993039041674329952714496472692020208347190
142 119417413226153802112992803663365593272384333726655052948384864699629941538481765037316810181204677224041297094
143 701636534853752895908927443251546502569951794171840323733629839633633366494288269942585249775041549098277865456
144 4122462610627951156423208434713298344279798779897582731232672481255553724503603788252448540934136218766696798686
145 24221512841831881391046603467803001537406567446516258635924859605392272081406359696536768169339301211520517198782
146 142313402002943962895267703357523874155894363480568544745440586874672310139242362303833018567167283621150538255434
147 836161818424558028908805472220192459301233641778535920971333457546930477689119298026834038947821519903500117189566
148 4912865458185084968663817953196010695106224361853615407175255176098999337854755115855059219177776714203876324803398
149 28865521381420678418725837155623142132369636132356366601266699703828729878967907983849395534774167992038782187393014
150 169599254659849243229989157129197175971229796191108720255225104043162365881237138515415298953223542751505965262736072
151 996479748131205288252401504814993457597156159356848265750610990173331805186628359489390161872299566202766284260208650
152 5854812780466956184932402820319289314539861598536282182802449642590322573142772890437789372956233499175474578669737688
153 34399928977979923607159899249338314365810686762968385200481631122378146895258449346269089418774114191600070649254320758
154 202116645988944009886575150964075088396862386412924404335591988908549622147553723844672580754498855471447396227146791192
155 1187535546252513683741120870352266819248018127435122526101779659004623976972199014055539259877100683862103042159110921998
156 6977360340910493972465865527457006403540772554571981350643163030501184250625997818362311432377241424780564647906211506988
157 40995452910420730130488289769270293218620949183110449394858307568477508135872831167294685783146032549583812067288860806148
158 240868619833794225972986949019592324544181528927794723830072682033772916816154263837078917863964651828557128651702795159830
159 1415222611281676795186159885040057202946439817126079973421001756041787331483071892085551967586635951149794434429998211951944
160 8315134813608769302964166567455287875163427563417127049050218427639247358184637948600951813065099564409856948562884255042068
161 48855541385203138645011378245474766511754407633661083575605947048770708391803086574052339631841899276680181214134377004094150
162 287050537927927710497532155988809676177689828728265243847806298636316727223620589340786540806304869302931819912098415604907630
163 1686564291012909789385046378680172073053386324195588581977768049036614464993586305046471080066345237108690420622379655482505666
164 9909401755398361462188963045920390841533622173175226454693233782249321159169601649933899398216933691711318035388482599629430074
165 58222650386657283511916770893445444631659087126139336768053819916173345582285288521885354937229837276552476382808828889762144546
166 342086950073794439342879658229160783925488912235666559598316292646527642546031158385328360931460582862512413241338167149365852288
167 2009930508806628167895765184018902186827210746231717882228125879207529948309861597854349973078838641713405487812167884591420662170
168 11809338670001603278783278668417094607613475379506428932955121096774930915954186549725077916005691767493052364809458053049560636012
169 69385722227045454569945386875597529310662275135187046327849346605032736795391999352807906466134357677659738990859118120885666294094
170 407675533808781597230636043021073726366071366860365102273396967009167762730666840165473168453430636943105460454853285138866346919052
171 2395295969687315744268602567416624469185258546304446034384273521224932795660041962900949635889041083853775213458589074485647748951848
172 14073551908458763319310109492630109192732965525166023858976279624683834931167864925079271288718781412550605870263195297975538437418384
173 82689098026821056091197443283167923200000138430306608738584761253598736647686546079745071518826968417840064227076612446195215915979908
174 485839465064353840998933041552559398470579278234763606029197607619297772560573720789411111020365519527865482697705543524470248694112240
175 2854547837304444086239841943615545977839626942851883581240913198158324523539042789805622034608860285036403588552958494508955133343172246
176 16771884416775932273769121017410912092432347250492476132799005858191618731255041177424181351026817401547207583332263553000351267571465628
177 98543139885568389003587890950868882155724070100503377622180696270682295816131887413262841091063323253036069894444503874060045866419582506
178 578989824924517669503893824921260328254933040013775257575224006860725616496204206773005135203657082190483403440022857216201906761319380278
179 3401852403822655511918428356857450064159968876556750917982890116512801042325172689300630980902120081339905220633775624417075633769262193654
180 19987570209134176726134954421578363064264918857700447773762455463930809403894160932345330112848231248327236294824581778683683032446857882810
181 117436888948811911380638136534301812834327519790365771512165856422103432646486454308970318907791560779157226508216937712277491060731609535200
182 689999971970733671652767941604142745867710380265638552920448166434075870247124441889734448454534202988150251294018381649632128902351231202190
183 4054092079106586105805368566164371828812036980052330774932969204223633179448335132831538548887695766437479397070598811428041411793271836890908
184 23819801820947601190628490403686347883524124830752402656137149719307550000257899057261644208052805494560325516425066611426274706411189025030418
185 139953150462024525560957387913182272733726480883305332441391711676910019514628482862023233286490473525543540636175229828943688761070136394319910
186 822294176519270174228134854066841852092363166905466301304387810237571263390721010559634971989317643127898005109448128415925265044983504567077378
187 4831386150212152172699613593159685550101813775540642229377379220337253256203199668815931016840133059074765944981807260678454245141821745338880116
188 28386790028939074059578387185508904044850361550286823213349026808048976392508704134834428365876728008686254037839369994144594043910711205038673584
189 166786471431775324109060337557550962184630039020214551701522651894203772988249941495926423965755322227582964041468990715680136547089302569279725686
190 979953246797972498753305814148350832215633086393479178143968283192770953158257758749852457558729861595355191394814256955014929716615613105024165140
191 5757711387622054165004120639026116392344538391182240549143632877332526630193655167383463756916426507711067233492956135411894984270722117804818869004
192 33829410260820539373164834873742202952991062509437768441340094957407573784252698539686196150904563169528861150577509343086834230060818447149796973726
193 198764564879472199010382463728052607205591460590605909465383385522562393071244685661822085295674086923041015332115083834785202689433149733219264835148
194 1167840407083865116161738230961607179821745334303876024123473565162459046039895297501377561973786343042626403037278576540145765501214473975674543287944
195 6861641647356005783955141853136238503020215300937469157245092375764111389160762735538498896239960386204074067087591536447779737973675518571598306579648
196 40315548094633827286777964187364356228395965179139704818380859513604705948900583247728889306514005856935732089983387319497737296798022774394813219268522
197 236873841809986136410394215931181070454493981345485849290317015901345543411201262191943764652908169973926992347092593907935255080256135000084186543659762
198 1391751311466714706215539942852267582118859848873005432907398821606686109667674856761912905585057201564777272181672902048728002234457968785850400069251490
199 8177229272017235342793873665483524087086855586606589997177164364276070788211051579737002217755895715175063850818802285911054646593931772405738608738643856
200 48045277927971457669888931757736108832906737412272486816858870131569561791464804541991590140892151414272944186137849447365324845234854857192203445668293502
201 282289838571384716727415373386103399759339572334212331623181619647293098384471781405555172328956985910895483230145212799958787648610820478295844071038615414
202 1658592819083561517050697426366387496807289322546327501756303016664942445474188869079881838824933925388524009321406628068675372777578285080724750424093249354
203 9745055484128798581693812455256798801228185297667469102788712804099485002763816634793608535554132312889498840642002322578064675583900036191630535410232758004
204 57257034575097649966720225987867848908916853869726357344139650710518891032191174582897630971261007116735594000038260562486787037067658488674229296253072856586
205 336413477965030555935804325936147605560384594522317152854955186621311338550236111208826710632407027115646065020932972264102893082596150208285024390703348424144
206 1976596046153571704664844623429341530046794228436130287503025997338702261290711736522893037169717816544379291607710691287951093906441913179015879558595692915510
207 11613482174643966671978574149572080787944194838383012458034998968429748591876008477527944868135106935952215932992841518064815707322567314747439306749463304586264
208 68234968133466555659352790605289348598229740075866150187043978814361719850105213733416336801648738983656110724165470191149645765968183998152190912136022624334160
209 400914282738947487942099237725534070390216032330582921953689864992439263845938913252598206275734789970667596690381259528978459996689663884297224214690782921970338
210 2355570266982961390207877130247065179704527230932346779294401157763280230204717478316022299858758492874054040302291908238391639533858355482540604848692800315973816