1 31
2 961
3 6759
4 46611
5 258952
6 1493661
7 9072707
8 53874293
9 315713411
10 1874906825
11 11126711003
12 65771372274
13 389369462027
14 2306918088206
15 13657520785513
16 80855461760683
17 478802042582831
18 2835088280044468
19 16786245481948186
20 99394028364209149
21 588529333920344494
22 3484729697804751724
23 20633458079608617414
24 122173363892260547720
25 723402279507923776888
26 4283345311107178084307
27 25362188626317510220822
28 150172450311956143173873
29 889188219907133202669127
30 5264985782852902744379498
31 31174587560743994418620473
32 184588314300612805894376290
33 1092968627570101146794591484
34 6471592984725497625806001848
35 38319046233971253589412197349
36 226891478597622333249100971370
37 1343450537329692895921816222051
38 7954725124008043101897936569877
39 47100842178194145135086091996477
40 278889502842408882797641532565108
41 1651336817159818213440635814456901
42 9777755187234976639211780958615355
43 57895212842349707779259746243865317
44 342804212838196781028198816000059054
45 2029783164559994293846598835247034128
46 12018579529616605901881925147673394657
47 71163391456665088676425375221523905266
48 421366624161414711192254869989459637974
49 2494960236184758781486081439805973333222
50 14772946463290111156386997518625445045653
51 87472314805762999380938542666295477525366
52 517933634734638320599950252197391861844294
53 3066744610396022641167666227270982699360684
54 18158547494630620433640831105255769189623590
55 107518847835243896113525842130740169441215510
56 636631462028336552064429344050013013764651621
57 3769568095311225203978400620661288173082762103
58 22320046169122326771604267434555932558050812125
59 132159560033259560305986925387619053822577743891
60 782531952480797075278970784083561000478764260272
61 4633461676925255299604003336326160300030599548782
62 27435259408224319873181074903155830134188621833546
63 162447325839553491579100158324589230373612168256144
64 961869296723739775542551485174247279251209228326128
65 5695338714862063689515205645555621454621332254671674
66 33722755459074509700877989452446347338199093330282681
67 199676312979408541038557764159879345210402234563616490
68 1182306410679791166050718850896140715168157874643265974
69 7000572215486986227691213054976700386046251456239828172
70 41451193109974102691508862128495472561353257306165143758
71 245437281032439142801009506583418238704347917565401334772
72 1453262364747265195693247383674801974171267482149237099517
73 8604933577762689576199066253325232091300385644238752055130
74 50950801227543549781878056322249099733322680768128079949851
75 301685553092161988552921649207363151096240252143108579561300
76 1786314851812815807606393485788086955960370346161318109634063
77 10576975652633412615155712036516338885053176105899426885675355
78 62627489125373336319271113099274300999729443045122071131505693
79 370824564881381891998674773567909166905273918931507493348759953
80 2195694891171265294891044118207442620696932594757583633733003528
81 13000961941822122962929759980425034585209635209341329140829457801
82 76980190686941499615104585087668512141706338674715740202343070197
83 455808561298452316220617400817581831004567997772804037923571109391
84 2698894906585474109977391192795097057685328243627442324384476250744
85 15980467097948183563600745741888008375471091496408842726014940234200
86 94622183340845359064606547781421173032167158279506488428948840396640
87 560268828521171436070163863863501908773963228949675595499631136459453
88 3317416161089412839131463548614505054081171147343263044171630653488856
89 19642802571946675375637402149956534001397984593152910446570135303678281
90 116307292828093134674821622754150752557547468483452690814197534959389355
91 688668855447300360384069924783600776740842963398209617178561752446687273
92 4077687485720067035688289180091039147895068413300169701400099740191680652
93 24144456511538071234836687096505479815804843512413534926592092485022973570
94 142962103466497229647579998729539523525342522806866846792821435231639169850
95 846495054374014961508837492041168260526104280105578757148307494300669532846
96 5012194558592158302123043652907841128302137996519994514002761768316718085476
97 29677780352489698926106088754824333169507189487197527182679738959794065845653
98 175725550226449580446969723427955487380682538453500877395176723320741438069232
99 1040491190231413125037274383801813182711510194075628137807082059691496400597060
100 6160867987347638205331081525167204284504337479787893295264432514641425103714939
101 36479207814420005680650297927657722281030918969145453494867976516627670754164502
102 215997584350211884361843067168475381897695137324660430581280722996995646193324867
103 1278946535310574415454077380922341726733943505539708861924876014630728215920995575
104 7572789506436523323247059499392329747348485986999054940691835758494900087114695869
105 44839357491100412009697335530120360992545727545423153843802621662417452124266491463
106 265498991950827654867382962756719657200521755397131415183346466667481619472036119043
107 1572050062066483573520595089399376661513735902954927142478276895989495064320154393228
108 9308289193432965141231803537548310359271485265093940452180557059093526811730032238270
109 55115450709429537632608671663011781652406611791581113196259970960128669803332039603486
110 326344921583084827138233275173659937292432968487644643685126290653515579292189765954992
111 1932325808320911473729737625280050593105523316754506894120668900750342587966445643552004
112 11441523316465787020678153327466486760771645550936004260441494493501773276947439966199662
113 67746575260505762837683944147322886742408145033781855999361307221614308940888366025380049
114 401135262550430122207135928920125596330937976764769561175347503124020550315898642258317595
115 2375168017610595820912843211424401042836014784974160420488569981227278381843793930978321500
116 14063642961757859386460548836394332659662796989338923038455567432401012860485697861703259791
117 83272447207660243141038808867585519833342430467392088892842555668190862257363263617249241553
118 493065735727823254791309175415888747581347014537923303458782863114041239816335599234022548661
119 2919498920724111613409121347352430850651262406432659973827415884575084217846234365242370171372
120 17286688833746677642479100260176271574650420450344617734673158562935273587993560880048974355831
121 102356472445848536094720092847729314758531003792899980747648138797501045426009339362101520333993
122 606064443706830031467826038628308941223741552943550455517477328788659954698939317593948185516973
123 3588577264813381101628912779854726291893175074947653148869560749365275478292893169878431771651483
124 21248378648929409977189687349099149511271855346720658282397250951780195383551629606012493697664909
125 125814093411127517034502675722758115285798373280463852093977521180001532850653231084490830774197625
126 744959714922129690741984673852474267824246626613237287090922992757139245911887436791450415057812633
127 4410992137767749857428689761266997274412149608402409277614748779647616183708268966024004380318386073
128 26117991684265396858195348224970167516814326025244058076751015448081396075973096966029150764094239915
129 154647632168432887001921058840950915582601016119326555808497473931431889318141472463283712237975714596
130 915686413580982974274785005315784791538220005177607820241567949029810668967971338259908821793824255844
131 5421884553030720396255113281259771733645289294028271060600105193665215253719818511182686700144401016544
132 32103601921350654095198651483008369418500330205637128566217976190373767419738771709974053826349885116995
133 190089118690002803562024257911227544313278533423026027501818979470845253485726719282514368345535255782993
134 1125539530824762936530716021311197011107329413694096623538222024513065394576840251003165780865999817310963
135 6664448992028775618142833150218051411205423357671066684927864207471927105418452341422459898347135192884591
136 39460968851806936353527969397904823579768636275288372068786364468512154895236349972614325797366032707270833
137 233652934336473609131022629980427066288997215650569071240918079936228290051698597694598323696791965482466060
138 1383485892834194240340465930656405136428857516074144243548092199281162655435790715911430482287637980178247727
139 8191779063706985692393766314015966246400600618755751597515951452306815647774781912265449820139554335894844962
140 48504465839631383187875741325846591572140435417028817280140911189804545110780611553475318511730392050187571178
141 287200519947045491259248653255111457992225910344579261869579734417708180658169117263450150531672781836898023599
142 1700547304872250200948012846606128354111389360430870547330339692295353302145348970979357535514785532168475485970
143 10069136144466173076587649184775781013920170674593756858422253908134828409612658079345807233777400107463590267519
144 59620512999143894818551428069815439298511674584136280505470774558173744745251629255485162355787088279589978672250
145 353019913454505949984213098924218479663144739020830955047436423421331674760826988476822211479587327689465640453143
146 2090271502649035631636485741641952710888017372174701085272952824266877666503699528817692253802229253562282560463572
147 12376737935350849006054774355245972152602193872686995892176518601152451201834295547093220051987175382336506568603957
148 73284088562763561956305151276172536694977493804493207044255601126882918395594083989092425870811229969963213626657019
149 433923515592538194738145999232327428714747358847897342414552534634596047810555834026046931521044715470857139855582241
150 2569311034317205508106671023927043690334921459962580286797424903466543493886687805747392893065127143979797488618492986
151 15213186088911900888361347117445403989473823037925845851259495175739293966995478020598539937563926746798870011327016635
152 90079024253818316378877683074684697663207479965468395144593353988352147090900671734208407193684654396082089751596905772
153 533368261131968183332904800765883694433785016966551872624913095592399979560814086238834202662700951241543132582196557943
154 3158134808180725204245722542207568557599320627252038706474671228969805302314154611284860921827915587404909779075169207984
155 18699679365013703478967691778618342843511890482042476931157041454533834892977315935247260908319257706147068130980671738789
156 110722951866565436512546603801435073162058905577364029555945363508424874209917257379934823401434217556364946739082975315423
157 655603330449766908879311989752603843995371195583679524922219094670621875011784876921066937108271397915652641791561658469877
158 3881902709880840786887344925729893580187999294077173070115718403533512759698133007789825925367477158000083629492223465184975
159 22985192339767762080698164516062042674552698164582914480941892255371056054529911126120363506671134306071386422179162989283525
160 136097966997306827343464499518671860234213278392411207459399933229829056064831509604460277627524084088220271394579101222247860
161 805851713007121509187810659605600710375337552764649313143467120055062039898945196938045793200995802938128791356236458860892940
162 4771540660628403895210921033719245692367317731572289807446987804937412766728395032704061036594522570110686312437170087179260127
163 28252840948951289513233012869717284826517191446769163118728941185624536767425808232169427836161849783352784026544643167778946197
164 167288320158968145378742938832232876407439587426571697407670247130564328310493309226890666038113936519728379085756799678253861545
165 990533380773101004450730088743311299355169981312364116587861782570715320678586580500851924620164730411458269610041923498690161205
166 5865062052708946240761186151842688125905747195332300777081142690739512403847790425283710954939633117139013081848065036443538259896
167 34727706859589580955137894798274682998350694412496941347054250945337602445176416561943127532740810447392703871610517909054379859601
168 205626745784991897067226050460224519400241402213096777051643494414168865407964640301544004549655204979327236522169865056320689260376
169 1217539607584253386250112685532193489883043005492352585157184845126129012728561005223910856857628202353183726974515620871288909937054
170 7209192025955866787324286101336389987615357176236055419873001020410879598048053549928428398560836736132215184350610053247027568448645
171 42686454997735403598048990973552379014308747862545871973555738893472816230057870932842483015165729719533824992432610016489345314704461
172 252751408717274823616974196612924142326604716974329565597797665892688144539473227387444571560638533913195425522614065434526736003248704
173 1496570155848173269224815422052895172507929728847307794106466904925818882621631227917095190180425874752796026433217027253787243821552657
174 8861363988996620487618876294539988621888915914792283804627865461974844813041221224913595591407080672363374525080252734671150162490550083
175 52469155180355152184352549547831636329866137366932431327880524509269498325174914664428825039552043118654145903800392785669921520992392864
176 310675901447979650935226483059746823088351894592091026466561488758745294634625328166253966798612879612824555826594637023862998443511668599
177 1839547738261514832554148989827030820979825300331731621501358900723812387250658561988888452074767688435064981765431418261363432763799646140
178 10892173694745581543279326724897443784956110228993467534351981850922175026326648546873221771431811646737453592858428994029278186156537880456
179 64493812978525444649034826708224323345788663198340909281694923267349191454722659096068489657345992147502263006219861593604546995566575408156
180 381875283031480632893377819830531618958224945888180490894582242953168909150533209822916337984984374967017530011240420970107670799604822585012
181 2261127464101558812700111255277188858265374296533953507046777009747590282213371614350246382704773000128777753778102139097088685192483795082486
182 13388395730479552839251781392673503807768602150227682767010273703942516443215347646361881323941498665645227905526453314645574266626498177945615
183 79274230702047729637903840503480091928110833413355702894319123072971790460701943884476428389248867390049680834519583309188846519064688304857738
184 469391836028168304356515424356895037699582156535393947026386301225473139032862111234552831389538756663706687425206354503124805827473501849029045
185 2779323038251868372150337376938088269237372135128863156186090450410137054872392061585428046270137780289837776016137476631945194623252518690230589
186 16456691314277650736438504067873794602143325577792011189306345454131770408816304523458473329715794891694441181856328723407226041504299369986194511
187 97441961688542274175109713797756051023494101960363602218048580187685047780884283276545672970448236828287555376460044058493972461324442317030642667
188 576965060374781090350517782086538100877129842459831291808273720281768989041929249832490851697292461296235840432909444968816329849951219927550910943
189 3416276469857005637808401459115647139779003097096240641997260989976732516909891021170926893852303904459986503501141502595001699846554130194437618824
190 20228165828477568997396320259893085528314085456342447496375635923959951815400550429912627831192788493413738018378676067763937097278577506679802571594
191 119773295983130581172843518141925562964524201879966525283794421141087041765015648115484839240506456979171678311456694579583218592236262538593852369482
192 709191458696989497377510319832226928848814919662849940298454323236401730905242736056811221709407881684390106362546102093746132951073740692513967396419
193 4199204179532655544878419030071663756793260382992487478706510376531805986101824205643691020588364244756675502868006136800906901993633280382451567130783
194 24863970829263141364892870783645246786417837293479617049834864203317916745682995714488716196299613865235144514058609511047963829344201481706781004955681
195 147222430481399457036469437384276365566608524533280068905176474414404261854000493164367344325494805574938331712098391621832118037977141107664317572627665
196 871720940540245601042859811675901389387598577974944976100865833834434885526644704876644920735793174524734779717038197982063041627114812000724516879363986
197 5161559931401745360389460546355870764413079197224509026383942727366923732196754447838718248323163103282163750948320590084357052387983221652668446651955050
198 30562189900980125151316383028677548984146879007941839386745496585848971363609731594683953388861391685985393434732114025112782511156431073501679700933182371
199 180962240864635000075233759588144848866311894301533474975873939814942052564010053714601691176905611382353744172881915407401819965390024503471537757096939331
200 1071498237686821361164128789655246267975238324275550161695177304041540897639779722099376941477668909457684080077250217996776504441902064543289138212835633297
201 6344464280947882003890105785618592135214993549484520574428034236639781061619134715593861526863699968392777372536818808495177009312258783432148145458114944143
202 37566302581253977703753602041825889386187328216374563021722320373029124616840881084519204041319731198419969532004575991117963091953706144192127245911577875614
203 222434397473743473528648354926084981980575501974314889516486675580239634492453778914028628033256198634003667156910327762840000005216547323875275616461340318718
204 1317059646008306562702598787303505674442822550587949840247018579711366710421099258468095111890158259342260231060938615430919305904446144502445933912638003127569
205 7798461617647451792903443418700239034741687674334318685557167923574679080219744428008870064814919487791815775327570439569487836720102759698920522616646053624812
206 46175588012463446309169638221365816304394261149775019080639304822732890713468138785951202223998310322494227390659905999216629379747140812354248853002671890221299
207 273410966525981364375971279452799665112897234576295080394752505322784033605870219781838245306170087342826209974659970233911317386436991114465101849278016587297073
208 1618897773353622625498430722209925946008627341338443592596011904905445181313057289758559193960119052431735116842201766760598782693928981038507120543376241613724127
209 9585679879158278931715295320806901307327783584044422595508146269697028742504538780359000714040911589095186990013290992526987021905770262173555339265656936815857879
210 56757912857805256132415879811974944399732818886323021225899423539813111782846885182687738171589378996512219579567365571065328980454429092526341708621185130395029898