1 41
2 384
3 1300
4 10368
5 84948
6 687248
7 5634776
8 45990340
9 375845052
10 3070055916
11 25083639844
12 204917982144
13 1674151403908
14 13677241018800
15 111739565720152
16 912879351011812
17 7457971359536024
18 60929501956856368
19 497776886832382136
20 4066696347469174668
21 33223761447423599724
22 271428744660699767728
23 2217496195722742550732
24 18116317595691550524568
25 148005198340898405857492
26 1209160669074235392699092
27 9878501167088657991573976
28 80704564560458497918896932
29 659333499234518679943375092
30 5386568474248337245630232400
31 44006743115810524911337232564
32 359522662507432011814370805248
33 2937198613332573725918487120636
34 23996083123039444731254845462264
35 196041221943458882299618923911572
36 1601601415698079307017122972187544
37 13084631228764616894684706151182136
38 106897741669468604449419069974925152
39 873324358497166582797299257193909940
40 7134813357449171495294708214104848356
41 58289410057489691941898684202952507300
42 476208017593454596869494963996429491880
43 3890485009140176399589202744144485588436
44 31784163741791795900457073120560179890568
45 259667641024608624462547902626232303284148
46 2121411289692904905033179073258077730279744
47 17331331090307144265844434091983136822387912
48 141592080150251888346657597234654241596599596
49 1156767305223759393086630134842900491434298376
50 9450462179909274098004451452394255571493084244
51 77207606932337720162551304262196292763933596424
52 630764343027675101740812917258833074061825863096
53 5153166536864814112947106830304356392300233557360
54 42099915206364450675389265329089274596697262588416
55 343944417030505361823900501287494798329149394764680
56 2809928747518487492289757660178065640743245641478412
57 22956324263959559636235447282068407252821147603148108
58 187546685721998418601635644499096649344931741991212200
59 1532203453865971596051950095698921910497941242609524308
60 12517669480540671670948856239827993388496835265234507960
61 102265824312497532171530729841080300224328384054462109720
62 835482901875029329502809108053441502783639534344736991908
63 6825659344342819616466024375454192344920262618001412852664
64 55763709084238420820080785361479159698384220491830562237232
65 455573753971304981954107567320250370042894283161221239083516
66 3721908903046233768049350500550040643620158676549039993447340
67 30406944565659388222523626934795932727983340138529985223096292
68 248416149321212386174348774146017861767180221039310983756706480
69 2029489780215300215365014219433111576499152391566836391004703744
70 16580358319106424575363069698031359385128504848035040657775619464
71 135456844705469634397564054617104090775297029148714860352591512468
72 1106644164403715187831487745928678868606488346100123291497704116816
73 9040970275600596558262856537419627749379956237541346241132799863636
74 73862173726218869344601602392619661095281931289046579124906645858680
75 603433098578539150438297943787875587997990750305381140032214544946188
76 4929877988830988346437750700764201750327987618360755610698145920158204
77 40275710831922572022172163850966762121948965965599342636812005376229996
78 329041182498169325966557620467894385472964212278781612135378998486235144
79 2688173530483791208908120809740485787310713057341012754305052736597394056
80 21961618527899299987084344263253270075354234339813445249323056303760795272
81 179420220791389122385244763626736468137395340343597182738728570707709868632
82 1465812530526184943985551972302470769417068872572915149641939925180205635360
83 11975274387527091318871678645745288545282418191460236423554164875439522034460
84 97834609590274994813394559649879615588945101659435381222558210278767205513688
85 799281129094702708629616273061281588939905524767679231555891636518341448238812
86 6529901085130983531573916415900846109944400852420224848481712739671644927019752
87 53347447636966102380234153947113288275801893263735922730497315253721640774278912
88 435833580367588854409575672699914645605631145908820784313280573144931643053743012
89 3560637259886612671196005652013700575726108962524046765803945885623233791847357456
90 29089400788713677805931892183506062641939615909484359360745122005765441859292823892
91 237652188775152762198150200839155518304968433040238538678870134764959362029934193812
92 1941551262600562664327539592357143673563584600564983917699935504750354615165905119316
93 15861925466515897185344362706067786532883205520506385127382737982540629960285909610240
94 129587451205540293172519272123234521392596018014639159067897189716392978066915273166164
95 1058692877191843293635507148389450171695226195821198052012448774422861387897717014121528
96 8649221801877867025171622255435140840385912778357480336432091704507667172944399443124764
97 70661699336741115801532993482746395058495574984887849010466553631504488077289529967794516
98 577286126720895660615443904181118147972728293174049765863629524111451247066386349053858408
99 4716264613397617208761030173779521671793502215933068324338657806618839038551658244738898268
100 38530549885084315188050935774760819179279394886015840626830718046685585141655385693811361132
101 314783710445257731774526041552267065871047921089214040040804191887383142598157956834750998188
102 2571694010524423865550757566204402750802430221495845983683766521539659406077650755045952064572
103 21010013746938570811804075065630063215310664923558647323543364794992831671962703307896410470472
104 171645878491015549990709391882987129035078055214588910790516611820856186813497009070100221535064
105 1402298349626044948153202863052640668187485865831545475635744612615519382006607423919076814605620
106 11456381467772083338234933906403192063315428971168314594868945634763158433995562729046630699524752
107 93595400985897264738397125531853146066406596667081320752387167288806284421520167393604780722787292
108 764647992069215785121894446642184524318206633849059420630088171449863550005394689974679043224529908
109 6246958137009132350612682818424183916450904870125873324875782039057996051199579296509180954531426596
110 51035883661893041152316480428920767296855173027364072236541708300958526437228959922048138160434584628
111 416948755542216518843766789026038562333813748699699796165287371951327792313870141448978298477017348448
112 3406353574671399404598663306574761217839238084185925369852189693675471848386337456605257967203246099992
113 27828946654577026908713013153135763584969379150683035444792957378619312329800455679291653870553808178908
114 227354634487115086429935916501599745712362576161661347440217687824815151850902784772502897885078829081584
115 1857423152387559910401768225533368975513207743617502479623550221770611606325182565511040363963320536110100
116 15174622566230838391416256474335844661577693727836678862489084961150568028578192087102457476607867843148476
117 123972380623968592890728996184255280617323113857937547121682969029898846212511354300816582275365226470855600
118 1012819336394975862673961647927023279251248969225498825077405610869099481744269099441543260503785443247194100
119 8274447929551434331946596521156165509398812714775778147373688103664877434038394059394041996781431168954569516
120 67599902646564094140390336959239652990728568668762229386127628822476006797622528566772113377777030179569125756
121 552272112500038842875925161284230494281908836289288866802168467146230058875689285498773182831168385906241494660
122 4511907181877547396860245577750304877632658415994700277327954399460773181093569586940717859177256139845505535208
123 36861007385877663300185053405741852781623080852737389701780737410150054584291719126311457958453751507284185825680
124 301144019752710310551727290853280583044051059721522910694606930262620562708987695644918733529773905054117007645264
125 2460261589800321632878798836397380218202213715952856393684613886232654684688484188986360199800419769489360160394312
126 20099642341286539173759958815455046017267195942060272022332534831900411602495016449536196480823257061330794971495080
127 164208401221443893502025825144529942197696036621593458807491816898323178035569356057905977662498207262472267094311984
128 1341536260887354546964055993843689214290206809416132859308058267715625968840346599272120030262610826975992150280903708
129 10959972363707538010492580442949468213441485024929662203607557310301976172590063260819344357443035738837357436447701836
130 89539878805645834170924044282411545210764820568140462365498028022549529287140215897438687507675588634100631616258688540
131 731515521250604910696037519953312208343646922812886334899575240665601810897881813492499817394655321785446155273050017716
132 5976275207966923737948567361114467363146369954268037090974072602605998992205089115791170776532403129518811312839539521708
133 48824480580124892495200933664517221432121083702118655401377216130432157726241550640876405682317334965453813612941754059500
134 398882216926879230081767833007589273077910826652089135531515339186046025054885716395193740613312720744679374490072018262832
135 3258755056685027929642869389631906855125381749173886160553091292341767938903886235441234720539563064480764080815858615492708
136 26623108448619913738342385677533221386695104671409322485214581795397133750636207602294628871058148343491718554063130010222416
137 217503276907223066415912424177853089107022641590057511306839355078969683943675164185503547538694493871097818797285936635977088
138 1776940343261550504446342553711161359570935437971700746234506924869135770964031979676839980973147608507729098211600664623790568
139 14517100746290498542722757947465932934332647342999009907213858568108830903798036473835463921611557607716246198529077859119435304
140 118600613057794759948065185465313850229205564534230331944397022480625070194594157973654321079080135715503328715774877845128175072
141 968933512518263482885055257496640232591220204764451528120684720149576675403888251697581862775657625405904596675718206472188429712
142 7915913143075251707351341010396401389427558994387459259453874712428685479978567379405203481805850371606831961560375379032143712548
143 64670774701406972772648930426414701696057212309925712321883327309343770351553402879560391140437843581086542012023950995222433107452
144 528341964456592761466241626706170925341244685784137942420298768252370886606373203716699921600476150116380399243149864075127275648620
145 4316404630912492611590171014473399226923268904316504934886222449153984847275078563214620571480475205581391806401894291853885080407212
146 35263806759937040813056223840527773906800946642269255307390301951108457581549675391694704567907788238350626145178801934470045532922596
147 288095341733357483130691974362103254174367359207432426743945084809000661350414303617908643200125007851529446232825228150020277306765520
148 2353657575697542594519369424847249738749693500051876689315789940007626486536015872205560191118808504872209588987488890534403395647530840
149 19228717654052272458760178206953201459748379192698893101484454436351196995229052863810130530114750108846253530126371122187647488804443096
150 157093192500477617411720767905542248990585063236975452920153402253320891174242830228959915454848137885509182332679380377209141180276953060
151 1283407015173027008227798764445494851108700439199654994722081162716727114629640043661190829297258826519589505071991560067113323797018486232
152 10485072843562782161707812272939068110224404882401293961180899000260730100032953527041618186264934093102219293047160798534390782039791469520
153 85660083851104880034111782955563083068690592460815050313029123379993480270987707567297458841989328646906702294470280209288422531902029812540
154 699818692235715312599252973275775834003446255779661657713736931882235308403373408883664826655162339419879276675495260210919828389063092989796
155 5717321066995311768600289375880512202996098371575228893930778920479467677587236391231074903013596468208076408798794854327094612473977369406448
156 46708898384352396887490655502536335136675046485880215978787372162312948880129241660663293572203816294223178552062810148867792274614693940576968
157 381598507887601019063105796742440474847454834343307734662068446970521436152765440736633118094103650293403091772444684226768383022174702831852696
158 3117552035241869760949350790097465683961922361249199804505692060421995977694706658620302115300116620710980906072962017686122764956765654042855628
159 25469519643151939181078277221290790767755598773189194169499987105557450245816805960564381718567883243686354352857464987075550857212302380736052916
160 208078782172620422055065515664961206055639692755452112032249246732778701585799856110088852580767775031155305194557240562357641723472412840936333896
161 1699944883023427743233663843194173401703689525281340089584528323873348074102286513583597859981908896806401583884486332832502035962811524519478894716
162 13888069581838339483908104074286882058913867641785192718716968796871452719555126042807562393419412253201132129394038709986810338493331928778206059884
163 113461606100393315138520552701276190443778837848684969415158770053622779829164344514127115293226436076811393687375332861515242138302871998059392584948
164 926949277077049472055518977223921379429344876097619390732163212794868795185792780794419295120122161332798342135310599541327376299130178629840159717452
165 7572913797054791490361547514678091601514535298030292108780098672412754577594257441882961434367948709462724051621828410359502414568634892153322225918076
166 61868566917125800032142668453871463218312339012997869891959958463404653685322747936253294498161431718424268194564946783834308025560059169020423012863404
167 505448718281663906774111185737472231609617816700889049236677931559620462842119341416560164387160324265201920085993359465376420983652449584091030873492728
168 4129373275362840581314460249449311340281919572672182001335263436528046555553330689158737228805952544347285705178169174601957450887916377466549680943224216
169 33735813408035339050069111928603425210140417238205986671293138578009407957613238272191692881031419665587628625478984054265275929375249445105598574683838860
170 275612067596813154373453513885756245047239107749510966826131322127272946504634422212222233430948732072149927042900199774711516506412013774907925849398494028
171 2251672751631278276703468724707361282582350426072568516782191419852096595761957776859438567930461037577992664783993591632787390737015339009270618754725605052
172 18395530444826559927623023247594878498761094837330811876803050251542594353651514531097136595085449182473283034622559623273862321992007359699629032545819766048
173 150286288316711252265231413205434663271495807498257667015011958589976668572677060494952762834532237067161387370250975986984104084875736996343178340158310163380
174 1227796530453710988977059149432374635469735241712416024615424633694036338991472811807633170902126440290251689452940899625128036657789776247690861795893625800276
175 10030750889378003538474284308906238531589454486600176444035888553946668420134938411103312345331027342953099592137590553555040190065852614039595065636605723563024
176 81948401798770940128919615496118485358384766837774259041227818246193502135311837051937367910542380167878768501320195360102160286221986979101879713204988971597808
177 669495298152023787538907798408158824256070453097270654952330974272637537068980236144383886953352334416046642003477429001254551325843357839982331016312837005300948
178 5469587501514760186762853643531921807132395905786899122647729917753228364511282380974268604397287722772330338758832762570755419788671763586416396863479778902128140
179 44684985121334333977743710802471018427769652508098996516196203203604894261383937267526748524078758282524576536421040173770880073475609993734714688761332409408388068
180 365063708139030014889045966417049842774936327123178552500004687898118591822607466340888690162365036020767189149011006549016286539270165338104627613467812876568478412
181 2982467391190647037617983639189754070424216162919188231679816223664677915970104079529626872201048782994062369445876346306478076620358160971749940930009267201074906164
182 24365916252973440809331216103659502403780595958604807318185819693114219451675168539054086649135547600359705204790439448387142975478245759021590916167855421560521087220
183 199062654163639295481961432839757438706701928938792196475557426573395921520787332352563747012674232692977584826837625316584239535529355720364122449748317715762240701004
184 1626285663599331988250602780404135162035096948770871035413935530627082938148689124542808298508007102882905568737588297350758383758370547127467830264021732452556136192780
185 13286294562588117243277304502910407726153459371809986324632156550499444525438597135917626824542108060910963062978996919654435064447991004243233596612142508657230497343532
186 108545274151386228345749228282760244002881317156440340930992170457492170751013191684675453709018286381566405127930712190527316363808149771781487221615046909848715369810888
187 886784233564703816727239939041041315107190761695014610926489646016863174963272397723746593326638350977986282337867058035950949193931013193780344936522179026608298259722876
188 7244776735301987870349547690300517307225296489346635179875764824850855605277781257584683969071202384822167535843541143264497921295846588054570018051537286710208472916859836
189 59187779797782404262022153168154236921556492155894829355686278469408669375344408879840126580551089781346950885290264680112588869302275892005299701005066545384932551998344756
190 483547444646650445126989462256888013439901962587853668069920514295392733976182480427878293716368944988883640942716941137373645923726256998078868149017225554131976575426591808
191 3950446055303226098687767463103793198569147122765807555790306258201847806195918919450782154445854613252964698403351752468014076386281133801858987458349196353711686903727068556
192 32274028554250417638673339014124136644433536249722787117041071106679493182520265736214868924276276454733566566302069833980592033341336853420446859546477984718676216720709829716
193 263669698190732481482636774163131263838697408525015919485699071896336065767112121124340003169865569894094600438049705822731942374878164899617703802194753071814088898772489769048
194 2154106966446124104120928409388208079624449870004264509446796395034071284399009169044456128192373077562181999467046665772921629025771012118862811700479719341123848495628017605744
195 17598445535198087304702219141255118459831910972767483553089783287426786751713502108936323673319392579418308821832455154139972152814764574271665216582630121024137221799201399915824
196 143774329724344942054810099535583909310486358242382664200070846525056086788377044928369868954260797727716364963553592987900253284360982738893658265153712363084202865285389526405220
197 1174595667915165386318978863911025671535198797916240122886142837169563937368347893395688721426664128519594669440888625653857765488339054026672894293142786587295051988612791039904840
198 9596114867864736942295522281800684886850982260456626660407175035029132129997951395117386511477684627978722941004599582689230526019616105172890151582404227379185166305968991426454212
199 78397548256499685528926621128918581726301972862129428044737413956977629505920581658406299240758767317424311616444705851894173021627002834396349703752599691495718360461785703470332028
200 640485827573029313775807111710184840001632061171098038958154452015120050282218932649865687493732873103253285181785993333033444407204110551416680099224528685746807455777305591435316904
201 5232588319978463849525405711499078250075106061071443205044603913020911955957288627313482571147895415770638721114478423236011600257889964721538312684712299684382863646307662371841544516
202 42748768743447534809103280614912496361222339810767722578653975332578136790662323649599929905801871224457806376066325476103749687377595619766254345844764380424934445612941507636173986768
203 349245367173903397190400408189949347147207991097355670502906226259210300585156430520678823590809539420423801733383315342114594795821967078127946801610342451050330599014878053728126883404
204 2853236013051962583970202251980419299091500583918328165014702193632299183138618398640470044147934301843287341760038523707094570216841409888535177811516823559158791215105670204956793246776
205 23310132392172715605044819683342216483535305774284130690970379964914055084548203494547809504352420780761810876029206907353218656065151802651856689004494953675819345019473037144750798038700
206 190437198204088446713720241794461160335264842405302209783984658906658352564264395369837542116827740814410185946515637447537201346622716074875503901423643817311570528822916943755355206475388
207 1555818124482257288314110336841203567346500900774247531859248069850822173326682860029298764431725721942055595002628379292465039385260004846179445715334538242388810314806592312220968343698048
208 12710594670025564608442388779880162579081129473599613974571747850976419461334634662772300261343972917921774007749975598711831505484501354929057343079686192547342781096699014334309573313063784
209 103841968623064931881626130976250046297045721962998832013150037276659092381131551197905272064501405283633123036956145605589126811583825914309439150896763612236146337576658139723769321383381616
210 848359555744681286819520508579517146077266786454364200741788643394834315156718753513194717482765100773293010799697510708900876038503998072179971792614551230533475351907172318437423293265250864