1 31
2 961
3 6115
4 68807
5 600283
6 5849409
7 54373655
8 516879019
9 4866171581
10 46008055407
11 434073335621
12 4098491207569
13 38682074952657
14 365164477339623
15 3447077980972367
16 32541367521606267
17 307192500866436479
18 2899899318373786611
19 27374791997894445401
20 258416078115059944181
21 2439436269684601432099
22 23028235119901045403999
23 217386189603108817199369
24 2052120715630016654293259
25 19371956518964241564042759
26 182870627884260569613270199
27 1726292951757135566463850557
28 16296155057867014978189115605
29 153835245873824946137060309085
30 1452200368836960755103788915441
31 13708729446278243915669627069453
32 129410003475819372625743377351191
33 1221626629508222964006179730640241
34 11532119680242820183449063129492379
35 108862874362142406254450042097667971
36 1027662371373787978022739991606529057
37 9701102893836433396864777412346474411
38 91578128719585998714948538859193825419
39 864494865812915262851173322486943410201
40 8160806340373600681051453941338863771217
41 77037774133989440575121811752672136727757
42 727234344292477593979919075471632146440943
43 6865071031064438472550012877966545467289193
44 64806070581158022001832594084785740556568201
45 611767418587805646624720411389774081336365241
46 5775066611405763596346868568871376265497570337
47 54516460595243901059355426972217044741855930677
48 514633800103202698323611912247427536244299519725
49 4858128083224947283451876043205138105434108771113
50 45860587602111730416382404552407964653292810013187
51 432922611164145211008600454332439678842605544805531
52 4086776839430690108656249571891657293206546455433997
53 38579054326655442171883117966674695856035010894294143
54 364185149134875334354356021424940682185774809251242857
55 3437897200070205462278847858926265315103299614358779781
56 32453649431699700805181693165741004362041854551355414367
57 306361505344716534665515862906449666926405053649352902177
58 2892043686934884030180094310724681175428891643894482094479
59 27300808166893623154019574288351457025283630130068091474085
60 257718833893459005534312968546674583872971325369326210418393
61 2432858285271461947424403812069943287379505694454990393694955
62 22966111350099854291488256975466603348148117141782208863855195
63 216799422201569294241688623674395243702836937161359693530640787
64 2046580230776593631270521760393411820468673046740919025396210309
65 19319657766942875490283260718904552133396272193471271399302183049
66 182377006588285111161630890612556141815519833714042371123091543089
67 1721633630023030811303872581238277621435777929022378096582043060175
68 16252171320684153776824603159490589411405292040274971797406202332707
69 153420023883557772087559664585349043796108487108145106393345396979857
70 1448280556732428385826857593007035743993068169316641391714593820635953
71 13671726270888487068116186030863532568594999604351013301686156604911915
72 129060697775172092195318210979746599718149728729743758038406844753116193
73 1218329227793401860666387501132624784111154985538776445333576494056034053
74 11500992423591374573346242814339761042367615710784279073642433406740055923
75 108569033484548818607255366446920522370453482921195970134627005250846860589
76 1024888513759086710208448459873670935297790595291461338199962031713528111497
77 9674917717534971830421135196104506954461536833405004396680287798639760660639
78 91330941448208001770922154299533161820465060572235980123911052274242160837893
79 862161427037050836970475303932522937315461326127076299747705090342336541239507
80 8138778758697978269911451521240000765782462399006416634533477535313027542716571
81 76829834420540370196982582421618360286203123258738238440361877176930819501214827
82 725271399075599049537538279767194663611729403470018445288897291413303995601577747
83 6846540881994226387305445200790260308236991327289488451429829112041508667778357889
84 64631146504003012659075512527184598363334278176982182894299545028393491137943196555
85 610116140459704823117567334485310523670838055077828752934281840489876277411401545381
86 5759478594834937688221275734595152298837693826883520221728974335876811424653558136217
87 54369310176531298802786780888610513859906209201991962107765064091782014821751742134177
88 513244704429114599030941320766888913921875892161489774261523926101189858506551915442115
89 4845015060320471338621718239940576885943552643476476788261698209568634076188816787049265
90 45736801046671591969894115972443647372793340102573619750769203949731597234837291294820309
91 431754069685895841355767688334062207006440503891389793216218198342429184753632754005566495
92 4075745841955843289334549778378944068542810348193622141690239688896507100881834218657942363
93 38474922032131576502821632071046232116277211276636913887759705762516653170674521859743239083
94 363202143308385816052800511072467570087692708580790998911402143583727678078726723708399274841
95 3428617653692406113615139148906759654899462364299030349320987682549720850937015314747927734427
96 32366050784094600104477980564844991808999816055465363865624682630164019345090497345118780491885
97 305534576662531308848652672811623014532422362375430540692199153751341216094593217944948804762199
98 2884237504262558112248005208122090345656674829135060667506676162397781356375814887177675424983263
99 27227118029862164537322455113371726792402386507040023674952432805095707385415807096990293223126577
100 257023201146392772801195926520841746621183661647110788346015900183457746109349405671488900655540377
101 2426291532401070219967955236302589905659310164791120704507085749021350438306919305509249482585503859
102 22904121394271078826038187418463056002526780206213088453073962010167739059526119081632378458615783263
103 216214238824120437799189568419419503459922218229378622906881157236458721511337533886809792413651859529
104 2041056116738310653597618298647439151506401752964159875648503121649113626731487426355389552378421258183
105 19267510291325603589570768803577884499798359710294636971132417607715435062098159811269367355275519932097
106 181884735937387920126482695521067145763050188232735249670439272741689844912360923207511669276727127836167
107 1716986609417157298684933505377222221853239481540717454257117700702300822731064416813582030655450531542249
108 16208303581520229773524493767285480668812656015872635123497069452160926793636288008943723817861782401969177
109 153005913703601851515683216135781127584286359936347542520616119399407636362685359995307923157536661147329101
110 1444371368695593033531098503816810172602364420139562478587265208567175984364663982293975238421702073897907301
111 13634823649685313679995948701125708681247135516910699310692983797325884288299103151627421003243970031327218203
112 128712338105892536515232857388478528571058802055646596306586503337606098310155717467315123558609624993967365485
113 1215040722662221788848735745467881567220341036104476818751208272284830718337356427345995764165775833062249884403
114 11469949030938682574052495411063692671142553488056189106207789650337213004022420855965096579773065235613958803069
115 108275984762121007448686419861283686168842118889093835599014254254016077229829322053476861220171060412839197270305
116 1022122142355118412797456339013006318641248723424136651516637432479361220533480218243724400554614680760493668840163
117 9648803252058751038431616163443885953766254081758846223820288753018871151003362000616702221259019467143701706534841
118 91084421654759314153223135693027005118762921185549948701025750439210228602566118930783271169262332057208254680231605
119 859834287367379238945518315796310713621035272503536672831531807607894895527084740663384611210327445233971171619478051
120 8116810627999836999445417741576181807818297793560173174536115660259439669918668953788577629336566520497015700385763591
121 76622455906624724721661160924227931466276535805407332104625415893046179463834175040350537986682215777909102819057509625
122 723313751944634880578222396161691710137897939626302332281332095218545706385254434371851856900577381180362301396889546355
123 6828060750099120441179804912482677095645009676472750502126173458947993650500537947574931758442024350772802314525385618339
124 64456694597191642889987825966576852796353024282620636863988934047656853670791810333399060296786360787720077444549748526595
125 608469319540738207327028390678820802989359558795274714801421550124125641521911770589788704338001582589382927803572078272955
126 5743932653327525624280419861958045243828009386669570738187390515664643841754017221369690992271917639441430003230132713492481
127 54222556941514384602623055508231540295977619292409874652166646327597566565505088376274758043927836188721632593592178695511751
128 511859358165096981763840991835374017948646708358769903195162128939496112824008527492698752723995483622759505114699815294564045
129 4831937431939697504170193009138258733479679774684111885331407514882673540293870703736208064503857926262957208480531785662502459
130 45613348615674567125385533006311920184374772585912371392233916991068624350712235608920097622948670291436858374297787488937554127
131 430588682333133845379450691259875955982299235286725798483741402572868364006665723820134780080148952234038269216103701269895677453
132 4064744619290488542457474141147085559565595244318129406575335322661038127148242596453588783536284342584295861938386350152872513559
133 38371070810607781535441661306795640492313300205727394160165864662793394253553556822213790155431307332931163601495218174072032869367
134 362221790802118590051280900995764877355245558993389023867313650669341731169928735147973275972907737872566616296624711774089009794621
135 3419363154588375632990790291225666007758432501246683582540336274524831107874256002541072423662957165673860828592447120179299861293277
136 32278688582112167968907293486062447500467407306513916467309088936914191214751130015649160797471996638745664632534444196439271497878345
137 304709880020452069263567691219241215443988566708101344129849007506366036449751192862066191838582877391011900974613573341755957574950263
138 2876452391982609614931656287663081451835896121431532053021480862292568346718210327077460931065477625408497472114270588818213986432540841
139 27153626796699629754512250311492001043183447802367727036352651020979222374048795296262173727562696819622404693019382240756984335674842799
140 256329446045947929558637116947236559353048224796637922601095353826147031692774157176470629119087960279270596420340547893786308446351759633
141 2419742504460162088653236303675765763144836656573210138877247813454911850759991932015448733321592187986717037727904684928224663590204784145
142 22842298761265146303398550338222676701648533226376096441462537479214699413523546821700000932949962511867520586036026427032860129961886383325
143 215630634969277786390114480296970342716645745352348688852620598400488361734996661957117283713905371007614839533365243479764086914815708099545
144 2035546913347466412768233322040623010800988722659787875052323854269206042151547305139789205426699642326850156095775790347913074099824140752777
145 19215503571784875290274724952385737482322643610652586401007490142644931228273515769003731518421542690415541591706255590798101029657972741236773
146 181393794019744633132551549019083983526686453674187508220527175821706649625184497850658766435095125257843662305506442071853086622522098642251971
147 1712352132014472562782346871758827676850177161546307956443679170576719093016350316073709639038953344984744200993535710523714625084265728159774985
148 16164554249829222261362566128304741577625573138836126766447351925060771142500162673571015947252645648745774643828815743849977742759429058146942891
149 152592921286743584248225651916248723857527368207643103948575829445455418214995931039370927172097943375256188526696864448430091762162719745832155981
150 1440472732309851597355821164834469277729956281589125065046046772768626442051473915313659301430191077173647285315360274048596548924291506247125317415
151 13598020635761105865664238712149843659855025491760835680709126398697588727607441707940146869346279633699536614710335047935435492978856853120200009909
152 128364918726424593400210350426125087529140348860561274189593662253950944840941161421537800256946380407809051128782217579716434885552420436595182404581
153 1211761093839472084415647698961185043966619452488219304697464132261884940311772384808934081800883810871519407870913912989767127492334873011715741358381
154 11438989430379027897180686705479451008162803207507567383005766073564500119088710844244292770222141785908520563096932539851302777258099489585602079807995
155 107983727034610932752961807365071910142385871031629577306099613466842360534723517826824059300964668930165009333652066201551231093172024841105790606853101
156 1019363237920134779238809423158368882939379221779516063670506670276023777353859688694850490859995417041180079222800025665761467140416257965236050534670271
157 9622759274552253875988988105931628700608481627704653631651657307655904344153295004930559266028730284666847922854696288495856326519770244104182125295576309
158 90838567265691664582238614573686369314110239374585731915948039886280968101301644192496299483375620162717829931592329367486827679345366746795130573730318803
159 857513429095682904708999188919532208224805307743395004343607516853276626736903636280113097438932620033902821852359471397021244247082143929673571248350315985
160 8094901793515620521486534126408572251752669009487922859709512710510525071622081179953443883265316853066017668698975434762383998151433119595244159613542515237
161 76415637147241387037924497056136575068672123361855496522376902714095657682559989015401395449362802423165944633559789539444227903303294262260918840489130735127
162 721361388880151551049024440619547216730612569719932591796534052339771030920757270837352539882244568750624938274466445956284061995418120546323962226429229072701
163 6809630499637682714369230393375777915075007456510904829603865872017096602649405859119248166927609945853694296486481566882659208334604391471643583358866441431637
164 64282713569661183845255675553035418613467084015258958703535102547197529114467849469839664916769908066839933379807852919810643599443506212180627854057146253617027
165 606826943708467881236073865268257989803315619074425111891399222770153105114365854037348356250173441308045180578374557440392090323277504056991505551327370719958473
166 5728428673309052576233551396740943545514322131696253475032753637749249542760846284830107561515116203078312724086542629054747611450129749817831644253315440260690189
167 54076199821730824984837413499577988022705826401112072322683153863394535344909528545971050147499580881631889755197240384151956805169073115834032737953815072436748861
168 510477751217344422322075479730518886045907064846626998152860163354670894798058366904515278519172464948946925410009181308342686729567860605523370887541900288539342795
169 4818895102595549229980823518198323191625219091803615158373446275401310222189369619356380005017576268186437426290387207095352274436318449686564783121515610434069177703
170 45490229406555118025892553149152764112414471502949950433116105310827029846631171347467443783370237612826770823511284648099081694859594611011534422347133936607149430341
171 429426440585190272835058780094463982661349999295860257120842770729846037817650481655326332669709356179325948377050195590778287092360188424452777377898462671962840109843
172 4053773091042996376994518610516889867895256157874684695524917308255484052340253639088127795086758680782795727334714267162930327340381449054257869667444353131162237646313
173 38267499903523687744715901302174469746957112554112539252787502546082015224344491446053394916541042700722073266173944100077572029952260994231777196111550758341882026012761
174 361244084455997308806251719200126997986417596550820236741598279769610488747608045080749552772247964777430697302381252442752856944633071738727180287775383399134864294213213
175 3410133635159047073316623864872074029373889677139015853890531857525813117532103233064983653891337123592298738666974168107082760243274248741909372629039270532484966760691231
176 32191562187531328678513602076091335138279360850101692914623198161217339037504742466666274490034952458282959060994322987236318852864618962265387421299591813670157260763963337
177 303887409393375406615028312232093652582198144434387953902028224203340380511563835393126107133201163851464233259839238318920032445004078067299522522941818978388307487543377515
178 2868688293219447385744396258890144941739395705014380742900171034129178231543411739023332747729344967438167082514801680376466743666825804516241307415122352300860079736992653291
179 27080333930523487962893985810585118812645594827117051310141345416354865509935068522727487947671618879936221515655775149212241600839115002415702147115717824410810772722070305935
180 255637563524076719050443569078222905557905390478803711344510978580281639909230233212876938996446230252000324734117988796774466480600143343745247199990825677087515692323076369539
181 2413211153606445681299767482520052400350990979308207018032620700910968080034392293016903476938495005743883505913492854863092529839079777170419675900701254165001549552870224894199
182 22780642999447415839903323477627032771968709625633996047392487977371020584633885893891711199358709282928894601907927752725578934112919325013097576661563282552062841248787191045333
183 215048606373591236439256099119551705076169766639429727898580042426841738992253875738725312401581224472322434548654937444888518893072388504168066807257904057037350231207719495106433
184 2030052580357172545998636941219609707661790366010352907470464109358790057895203582409335324756430534627333296150412955988609441361845092432960354627378950687963149832853553422315615
185 19163637228392206226710310666873718429198936236098101504555318085305805396039253255673053466471257032761865598709874148814642730946531728307472833205532482424404981795303561831081285
186 180904177248850231312171988666084055938679532926892270774016146766093641795268736931002112997651206633823289144208431182321973716503029133179127297016628859879975145588686067315012075
187 1707730163958499206550368427913406556337796529949784391446586005315922242346415678284614453234157776040864679226712402705965896434216446994461134179549959825326697092410984950150868431
188 16120923006006805267871039499431910182398886562027404859114192995394866622455474285810376234836828224169296535907874502171240858031591013421250272782136897419235109163482565294048133245
189 152181043615925217382775232609648662197397943224683628588566013382773807870178542661669495306473156159181412981596473702349197301736685682641103199486907994795836508637943245653094326775
190 1436584619094257152910593834556718206338070019401363016663742203216676486131191390931277345777283045101812859610772986094779347123416262583904440423965995778056085857042821604702975164381
191 13561316960256572932479628672057467254001283052536074428649976628185981724369832049276570482398891339763233460587609743527692192404328620922878496227441223724222483719203104501701448726437
192 128018437098744910006933631576057958207497839794334147796145537207083533696396279754848316272104150020775490518867376101864238496340868607549488045038190488603034093194730016788722172509147
193 1208490317366289268320239647642100055725921675805847012389426713749602203412483858307239013868600748809659459088640798848912206113274326343377611771543875577015627561814461042960708238096931
194 11408113395741438606181657826166243949779694627995467881056436034440759128487517977921810959457419673197204304356919111682895454581193509273337794314778365341769001003364510930169440867111059
195 107692258166971096192339401835771212828199287681742865930975444149484521571433613584731400026024053394064029757871397733266140099758469684587873166930579851410160370352699678921735063743087115
196 1016611780299348746598149417531170815880295442044130664626586138140586555063908714520503666467009682355483093579721015721954520117760315838410086061951382200197659644134558341897936731699593393
197 9596785594754875635074561100215230360006201417871821993423980807696481632594609077847229525375892989426355171882310023549903724042599764049218097131141742717829148347781580927355985687135573467
198 90593376484950507238462196256188427903659545214694633737284981743026575787512128960163960301231760172355338742472247445780868877696589954407726672105175423118121943728142859654296832750751656591
199 855198835267259463437696119592448988850912543064491412897001208993364273393620237349338169751090444645556727425159147752079168606638238536425540236311261985182280326150930112593979409653638975379
200 8073052095193433127981982505211676770918896093906680427993900231092473026236717426576757741715075977652944367890260316814647644053294530397296454838508118168836274366602569771820820534055241028329
201 76209376631505120508933755188954005710599402763315658892850935132597459437425536480407459752390608337280126212098977573937216052942392920667583798328368381282276840492180318473931758089806656434917
202 719414295619436380072483950978937571685560428083018586064222531837935887303597230674916056285410596525146306782252502591525889232442371078342200879288831758517485027565458058178565299445587766033569
203 6791249995970320654594578830399878262815308408994972901185081823366592227163997359354962563784797138003629866234387141488444130971589758492411053138435725869400474931263864534669197569414009540633255
204 64109202150417803691097456603582891236143612461311136016297719481018221971206548738736129911545108797670824591175882509543529689214205777136323717667359071906290694692233280392666099526615986371842999
205 605189000964749105442669838002429913298328189993032065056763677392289554158765817134110230093232217625791154668637033929886825612398227626708391293908764468884524378942341800015538862881585970190727275
206 5712966541517381762799967032150374460815218710951372371201489251106652765738350591215508254175023897062578447740061348242105104199364414052983995881703780240083195461031129871280165098445010270412005959
207 53930237747989347885014558461402816404619222311181359375630618723606010712605066124312263579572544332914857194274251435903056498812364276715421965175927953892364856130782513954349577535261765023552278847
208 509099873492722452709307294080850148806004110534518445072362468071867460290940425214609401494695309169503239786471883251379445204901306844136687893000428743305918173520068960016856211071535288712060182871
209 4805887977009131102249695321682047880655367563111100592067397631251149888348127059394411629884326434950823226027116108323282965608301006339571632944155348466951822623897521850169134571993208088761643473503
210 45367442519883247125641750068130640023208592028389907513660697745223389347611659971217696289580624749603884724842262786553773419359003434049966065623473394321567764030054636327270255245309152351873722440907