1 3902
2 28982
3 156494
4 891662
5 5117114
6 29610374
7 169527242
8 970408838
9 5556457154
10 31877275262
11 182767466954
12 1047729630038
13 6004794957602
14 34422401233838
15 197325074405594
16 1131174528105062
17 6484208526471314
18 37169795228394782
19 213070472870875274
20 1221404206598330582
21 7001538116747870594
22 40135413274203401102
23 230070887623257198842
24 1318852059711044170694
25 7560148866533519458034
26 43337579992217191199102
27 248427048267737634399338
28 1424075950215798575648438
29 8163331133980954029660002
30 46795240932093970669731182
31 268247664684821832005272538
32 1537695049172214928384822694
33 8814637979470922775244758482
34 50528772384462091732583622494
35 289649652898825289637099521354
36 1660379177103377694709786921622
37 9517908899640033639591077229122
38 54560181876924326983740176781134
39 312759186599398215735659882605754
40 1792851589824268489620520660831622
41 10277289877859555246849654743714994
42 58913235117420916007591766275333438
43 337712501362068940571075244848400938
44 1935893239477572973409228431087269494
45 11097257636204872887052589626808589602
46 63613594248944526448123205485819072814
47 364656702214806611837397719965252795802
48 2090347386289224314198538453092636616038
49 11982646058106490219707043951521755014034
50 68688968874648950649862180551946713492254
51 393750630885609367985339495300716776900362
52 2257124569824770007630228022104278708230742
53 12938674694302470571604911945269783001620482
54 74169279393387311219163382862372698175171342
55 425165802194260274704690229709545514820019834
56 2437207976590064414357872774250352335500367174
57 13970979534332372622647738748947860662401520242
58 80086833386221688977247346842061909324365353214
59 459087415171625903154358420612894582777089924074
60 2631659236076455692104082601626160663206677370422
61 15085646231965190793288436690722579982319619652322
62 86476516076336990174520177199910394390305604066542
63 495715444848184016126891828324105754983461490288474
64 2841624679284167423726273130817605048822292314119462
65 16289245981411390656717563159012359845332621955225938
66 93375995984722668154684562969640344474270873352883934
67 535265821149044523116192044741862693171366558025435338
68 3068342096583762760129759721315892343634038786734172694
69 17588874255893343515353943870461129407542683604533996994
70 100825946994004674707240622450031696992093280947809183438
71 577971701846219872187361649603374654443446026975018582074
72 3313148034750212533301383679908867354884113608693885336838
73 18992192636949926633961069203142635664148129441622325540914
74 108870288129521940885181638374814729873718258407259372414142
75 624084847072645875599162373850815508431569032969624061889962
76 3577485676186737948037916528706354110968366814688934794204662
77 20507473981068311724742268626055634739477701834842627636197538
78 117556442471201537183381513826314202941021931039858167067773102
79 673877103501023471974771966901890792516099803032715814568653082
80 3862913346788076437950862645670918007089023810726591239675917542
81 22143651189909873954486227934733214933110938306714325418474827538
82 126935616722571443377869042084991435060143083536478949304069526174
83 727642006937029365107742242888220133672998145971910830914877991562
84 4171113702598806013123713930410335836791239026911244799744457644502
85 23910369871640975652898346876608103044309139901603255219480416574338
86 137063103085028842550039285418399212043648440635223294635798273016462
87 785696512774519207711563937176247478338976726879488576114838136601082
88 4503903649424006621888367086856011250583274658878624310302774881486022
89 25818045203818231063013287956171049630242988480823254232818860719308274
90 147998605216976118245518646113115057224537086886654964379479818245920894
91 848382864514120103784372691792727443178283605154785524513634973625966442
92 4863245053870445836814285213323743577822534002740296791389995614163482038
93 27877923333046899910096194386892329510281181876962490228708784084480136802
94 159806590199422096024627110195451358210228546330699993298485438457895523438
95 916070611360521840170523209852122105505787103951341885440465771843690617562
96 5251256308962125442023484071459188654910241787645028050953145734998787484838
97 30102147673376287131712621575784024306336138350927967570008469050783245886674
98 172556668582959644693699380136564980358724913920514482693947813754866236864094
99 989158786792626480740070882742722154257400084860076764742692999101846187076682
100 5670224822511920800672452311988334402078550915937434216945770827411439151638934
101 32503830494275109204514285217966501618126361368316138355745503541979429252933954
102 186324004756576362121244400467071728987510844343828063193807650331695282669387342
103 1068078260949684752440032763863383738103100080896444818611980599069008398720259002
104 6122620501870885786765526432456784472617000996667433753394198477557019343667063942
105 35097130220212971960856217897224554345235189978228166252101253312017467371872658354
106 201189760057508642770272245365697801880295900135271020893890260227558602299736632382
107 1153294280701229387656061146705454399493331985831855701461587042466445666101738459434
108 6611110314550651596784266235278059889400570222371628808169005503244048740533208102262
109 37897334897545221982842887407075846626042607681847184687294983820221594561063475647522
110 217241571234364748897635492738707554816954397064012382353214863355521241414161250615342
111 1245309212375050975131078438969448450272907094235006549425686672709000796826495456912538
112 7138574010556845527829253398098000291288428858317963373931832371332573521604562501043302
113 40920952320755981891998930701063524886173387270234964501017633729967805481694190617279122
114 234574067084157450671942034916319765758209839611447255054979145295071859580389292530514462
115 1344665503312173580928076907167187292428409096571145783445381078258671601508440778371763722
116 7708121099119986176344182066222544433753447398247380194058222454893948450554319435302705494
117 44185807349372494498727759545834928299824749428885311780981101128055702941289975317744801538
118 253289426308930012095625093492329421773676180117800967274766903443903150330814160882856237582
119 1451948879707818507943780934272066234117182995144856924895875986298366516901079999550752378234
120 8323109179905247999450719944078393842165937041010009374175133910550307656211877150911204373574
121 47711146989254417844141153263346454155693664885543442736983886221523106752111542056177074055538
122 273497979880657456565748171724507492157463643202633861570573912224230379250118303544333647831038
123 1567791799590300071498212453428594910444096677678870663465822343248277295118956049252452858831594
124 8987163736767425492657663765885780090494546286196359754211853126999788576079969045441619864589622
125 51517753857734333655824177710204080071953406474586654804370716170656472995624671755057513623253474
126 295318861465490673325550123695771409435598107708108127265498127365549143254807525110561095614483438
127 1692877181293888944722937742322181723515517617520498733827228403704335911383479920386492328041434714
128 9704199510739438255134198361525407121999133099422178751688088031355963685697491415624018216830401574
129 55628068701510294856518543989659615571970405285221511050933189176722935697183536858836654336863072338
130 318880709741730842306872685354007647564947391665417379928189206134999687055314922263023481644414967262
131 1827942429405773407067547648157247473527775813605209217988994687057120365138521990699074198502247141322
132 10478443578252631502019158882650119457805496522546353113634228986121139237542012936589713042613801462038
133 60066322689559111686973692222986732390332073858835802887685940349406345557702309184776982931090802828482
134 344322426751846090332597849836758798006726689296930971084179341998198425424983304195839764758357177275854
135 1973783781920921091948950492477116835275816050717325644090925375729464966837475415321214795274597388429114
136 11314460270639826035854347228107576688202710457291400202187075362716718296644206574891733054476967038082054
137 64858680260964875552843028105059478975650008407233704725411407534495512853561664460175014022646904525066034
138 371793996759174735114884766951975797507716368387179112802794707089207788536562621971281094411766089921622974
139 2131261004232231841558657851818820630215664940860809281838374826841396430878616826211529738266924586740667562
140 12217178081826820080047305652696805481180858478682799746968136113026197155797626634166732316876033230045730038
141 70033393369780661067538955350670259913861166517042644186491356059700334127892816760313967714126605159990734754
142 401457370436647304057844333185235473525280724581265519275243358177637351026460374613107836799368259193925236654
143 2301302457628039137014502891894141029291496184676901704124161150958109621984604453933624311945280520633011853338
144 13191918722838833727037881361473893401517680032295997804735385097400332146710465929435253375811533508029063910374
145 75620968036229250189229275109377803956302675896237144108665393486980282274461748546361495183343362731265148945938
146 433487419600005482201215607459316307504229827604173207369902817900204663786756622322689329194328004621101321085342
147 2484910572176817020819709541610795844988175283126049003853125840450517145793368679709787016719815665297433891074442
148 14244428494404311570699472483235712718351001552873803887390745823398376593561088283123542236431212507731345651570902
149 81654344186097174637655941227561844540934100457962823352538432543050042610946275711187207499222656684173565228667522
150 468072968113870764064544039871136870385834418238663407769295202521842472700827380581076319595944978056509643486949774
151 2683167756262896907258486075665768040139052721259586209042389546763945510193204991807756858691407338480556702331134202
152 15380912162604169710394221980926232986940180887544270539016376296144070100118659816005348881176517589454881648135300038
153 88169089838513062283181871547558663427739549296161945830790516473538615898250277851742070032974465353718870814027830514
154 505417905048070525870806265998830957700083489089802606364037157633239894283678845462251678780283260228018738015162722174
155 2897242777611148055816905956593774897769649672294721449265613541175709446470305844554605588559411327248061744806820537962
156 16608069537270551730462013752095891474284569842007037184322512769439579530358196595360893152505943876183179652744487695542
157 95203610786888011158084176333231068944452927080414863699903137793960334295432857538740257702316927376898727957174028586338
158 545742386646511770806228380746225102741697447200760615759138282189563388048127685116538114993068985857791780675762458526574
159 3128397653418101914012947380182045199113797571905972176318730928932521693087074965231869398768824122049580470441823245713882
160 17933134968772434064581655125778378025108437965803893821585447511606374097362108808759283574656284806212274289691950163200934
161 102799377009131157728108562450445865837350810393180916632659366971647766519305989631323656128706825099566418564187606469770194
162 589284134194461414962494020290011223671436200048389245253693814075740577847753287899522955110500549899670495627365470307059038
163 3377995090208289911032465667446554970903972913630899630759804988176992880920039454331498234693142865792901739891264809121854282
164 19363919996029924355511811073900621905559646625425309132575556626517114449165424434902264023339165598313812186372943586151590038
165 111001167141876195693240274618231772591826358694846776556233257106408264558963024561976577155287605364438818088694476258059984962
166 636299835435433222318776363271985688479788821116413913234516306943817532126766954461341592848122892984709622368910073972028812622
167 3647506517275309833293846176419936873238147863284440993103018774937798792767306904184149044991310407622104317222243177623228349114
168 20908859397176251175705691646402584003607369162911663500934676136104327891099267218995260988132841276189154244680713015703394274182
169 119857332459945738732510344921946710125056225830280885925742674238571795445081007404399632440653782920618302564906948865312073808562
170 687066657799328168863111614274335456259886641262997976762022255588311073448029142887956932337169288163773264962344150425273466207038
171 3938520761066442512922871723866043661816552048307679881380628046934442713056477659620861062469123763081997626618063261023576286648362
172 22577060914345766010806382654325980563019247612085286949337635946201921052634146633294219238202625028513456233004331663277977531708534
173 129420081917267892880046019883321244588969501510911594211677810863659573455251179002019572069494820316475033263314264378255419904117538
174 741883882362625830020563360474232439796778086229898058106307943133570537889055505317229549547306308389051964089927050740393696533212974
175 4252753411648137357206869242737728262161419688128495295988755830512462586511957068355290278902050802785211350886252332850570623422237594
176 24378358945726022643935852951375482314080543643675160831559001308336551674068349674032260260962536325007089757823873465758864194326045542
177 139745789929621086909496450337861169514742849176948499760974609444706860072089068878070267323783565556937847979863114930471916237008392594
178 801074668173165174388999622757566825972543753780913840374832038948618679098600229606803616235292974485362887668610006323726964066138360094
179 4592056936469647273338877790297745270554211854635099116976924002186012626211595588116862090804772844173267717235341630290157591418906498314
180 26323372521399853753788061929777768537203547751617125494690864665453224751398080487189523799256155259345770226010875355955513556601855449174
181 150895328713651061398988439442208741249384097785956610214510841397500807888664958379892085202273668062429240870635719618243701463145911406082
182 864987957340579771764372604790635303192909889049872259419137744344147651371784830724249122691220225738767954772661644736406941485758852122894
183 4958431601047573030903185942127804388839960335056473010609831092711562691330094217390726013032320002691375297510454256863882868627318454809722
184 28423567904757205967484147333061528766742524125798287713943176107394938238371861060258484957202351143428807530704078127290223782749504674206534
185 162934427141368297186113287696636843704963003641130445268283263654303811588007194126109841729405625705253630529326456296415224369082872030036082
186 934000532123295510374855043332244047382361827073080390966436698483374556573992971604111641315083008341047594769717118340313538204109678318448382
187 5354037260951045281119150428665379733136478713744880467261428051711884379949951189539716778373249286692914859309057759292546458637392527580506602
188 30691326188525199487281801557922491380080595734147632559161960648260167671794856075615086712742577432187968792705193197812535290494758315473720374
189 175934058225648488116144198525869648094266206753608012877069177552629413638536339294151699640858070089864015421817420904804847142243923101230835938
190 1008519236139050566362552029277267499575306607944509988197166454188926089930983440511931467540642131928518016558915740488117061917064330727837612782
191 5781206094603772642991113174927897054914577421352963667956331404287511388534234919721401239119693512268376593468248009013024006204740532623563765082
192 33140016283909201478953436483217147287714363902092764057400975445822221906787478973540354224229838369522390342488093816244464536255329462901738183462
193 189970857521044437096510573025068085415371235683357014587450774368846860247266631186568613086425064313344562980115767040572262375784542382618771982162
194 1088983372793439990447128980314663536884735084652579065589680972973934384941380884103022323274590095795031849906158496516631519906073211877461307682014
195 6242456351965497219258595260213419997159495562079040680330594600237113712154322161856506702403220956240650118734878959757796896502586724060675817756362
196 35784073733131224135371373072586347964750335003233923208548807119980359148677339183729449348083398803799152039296849330957690758589399781485231961942038
197 205127574906470006071960438114433506492521942982178036787391491852058761769778525369128628161434803166664803732152047696567450890385784563061017387948994
198 1175867295065724739272083176866516798264855944448859372473352916958652382032673896539133783813875157814761253574296664618059070158828757894898224057271502
199 6740507200144221298724002054404021972520863820992163631896067242950002784373294294133886772050031740748122079366470565140068414075869008985426902987951674
200 38639085809982108197280076770671614338066355463127348627074090080128971495218909910306881579537597920897660019631188583505913955300603192581745370070858502
201 221493562413109894915414435655767754031966208110854449106381534903011160526285124060240110931891388956549765078838453667109976810172322286642434495319238194
202 1269683201919236228859085132216383664670373600468311603014015042758334706771311009667382296073690231964741360331672112106270399469807754621221121181888840382
203 7278294753457206201536549174868634003960022576481738070581471397823204634175240386944068939882933465343756019554950667044659879405071713113752681787580570538
204 41721883410073114165586297230708241508041587383937175572521786094197941626626352790567040801665173544792020845266026124744171836002158377191541395397633446902
205 239165300973403198292680078981751247621420418108745870501831079648903683416465928239969102949135423651834428582919457784573250666249618976055611799109962000034
206 1370984157821802859643225552167226498244452438141596585115501084335735386441014788372325770845101085045295762882999892827578401399617422645310126603864211187374
207 7858989382441318414314617228819001922557125302160279823499154061212687213207199998631495543005344193251608120783698044986579456919492945359479851441364202471194
208 45050640272499246965299487384217203086572382542042790742129061787279044429003786932042965664017396867864892019862410563072599722397382314391514366930930175800038
209 258246969196396591074835663829310693791165206461910631263136751542877965800699142525014797956417983813221033715624185554350501785457162280087984031068941215309074
210 1480367353176905384693067103944874928912633526733340235101805177522234711572766621406525101185795803405787576018262244807267370778982415457622076428588675973492894