1 6186
2 6668
3 28009
4 110678
5 496995
6 2364049
7 10902535
8 50280547
9 235622788
10 1098780761
11 5111533704
12 23832441783
13 111171909857
14 517928051299
15 2414430817776
16 11254623501289
17 52467900379268
18 244525761912727
19 1140011050493401
20 5313283096453911
21 24770369746080815
22 115447493893198345
23 538219794697525750
24 2508478571725517905
25 11694564474071221560
26 54504937353155630711
27 254102922163536738705
28 1184298127446732905487
29 5521218507042150358973
30 25732763991434455454297
31 119966576029102188068278
32 559128656202716153730733
33 2606667305333795673827172
34 12148903648535981730246187
35 56638394439584015628486231
36 263974770675839147657533889
37 1230654851993113832846590607
38 5735717512939488351401148921
39 26740012209907108401651537484
40 124627271645507728216872324205
41 581014451253127770748419433574
42 2707936154334879146921994226301
43 12624444220112026008238081243857
44 58838792834500472153743300161541
45 274307448815562445312044782206267
46 1278465718818148631122441567323873
47 5960228836085414087107443173250036
48 27778860092904340042909165264988639
49 129505516278206835224813893451981936
50 603586828108990060484666652746294401
51 2813932016336891153077304936566148909
52 13114903125858162901301302712954700323
53 61141900516083580417802409784630847071
54 284964276870885116690807602009476242827
55 1328508285563831461502419377155070614342
56 6191783371424000143212391384205237078291
57 28866198955460430965666622172491871815688
58 134536797873837660175418462980723917772611
59 627212830503728078257089149793290282451289
60 2923253107607307931626659386143230464560029
61 13628255502413183790260167066836882107100873
62 63517259710232677460746918152817463847072779
63 296118540639374009894598770486897302581702590
64 1380120753347758279959387588982645074962675363
65 6434146328916834484911992565501818518966976726
66 29987649065948717920249205686775038030653604973
67 139802927883298595886849198552833471765124489237
68 651580011619391055425297931104769613136185565219
69 3037677050784930792839938709269175107560673537947
70 14157712417143566570082918399503107933773910979087
71 66003495095382670968674910688571488057537379181070
72 307622728309881113576492529213205201612832961890683
73 1434142369966715764825000913236928339084581777504188
74 6684112530653285903871103939185885646711737247907437
75 31161445834974137164008423300889469101611586474860297
76 145234263306549047643090148114452013321813868119101995
77 677084595547207247418520784237321284588407295734253105
78 3155690623319660197922860492973442840335593278741061033
79 14711883137745482929272004350617573958978010384789171238
80 68567726949447556441404802131052593627968525126064328563
81 319663904454593995188316711585852862685198318294797328982
82 1489858715639295471804971591077563766514127592014884344587
83 6945746567887372634330276904199091507294592923673059695823
84 32372066150054210385623585245989605962849791407941558940463
85 150919120717215198337465414726989342021297919754102436841365
86 703389291765032926424083482413299206746832696454738228443419
87 3279212792381673143223262986097031301245495827488424540550834
88 15283438921580422381800802471795629450742596438852956354739051
89 71251651126887322669479477952493409329317889771552293490939030
90 332082828107238053587218718236271059044087139775121937381333467
91 1548175769532911228725488057431778300621299686219528785282397377
92 7215588408442943468228134688121345713092476383574561288510962035
93 33639195379492812391182042885635105691786005106589251989356677501
94 156782319570113812648381966431883379081185031315315579478732906633
95 730921829451636462106491619456177172035814092650412944570568445144
96 3406610014094412153500248769986218046309233289732431240428389465519
97 15881673587668972571808216849382610892439394723275913698447799907342
98 74019773530257807147365657955056031282062448770251652608295147498933
99 345081437962377362296173344347236967204995402137793692172831230339617
100 1608322305988151522469547897429099719588380817764097482359892196095081
101 7498025832657866634460551480358198267870614838394870590063336684974553
102 34946076116831857947945920762894540120343149027839714797275940567881201
103 162919198781518188334371151976837206833147282907620215432083879631708400
104 759318099000737698668967682615920950824649962033783127268546119908098125
105 3539953839049806573702756575193845845373038335909653889160066696385169622
106 16498675660824499030083664472010812090600008542970370073713117070012915239
107 76917105389208624810915682257519638362048018904817980462496647324650705395
108 358487831278229894745831310179850348657270099997060465162159887204740108291
109 1671276341570222923512216740925086684196929161792489418808686165473276300275
110 7789323689762523292356041718738948236204381078445075731448061067095774510555
111 36313958979067691223764279754668416296556013306484635728259601640431569520290
112 169248599952631669832072479146484686450176767890592872640627600628714121325379
113 789039839751720862119351936539807988469626488568071994414812832307475988949530
114 3677480834898937023481215478673278240224742464362511071903370234216079013301849
115 17144477942333273100312638775926911064110192108663291050454930792039693150247279
116 79905330353302567801512095919405496462785778672109045754484196523313536133400595
117 372520003562356353673868774406943378346177669486928084914272188915903386822681931
118 1736205327918692672986924454448374975021244030654496921835693406934774479174983229
119 8094218647010721855461928564390338182999802304726092126022493731763126543515455518
120 37724754122972806118797805947192777713081191302321776049448622858469521922482798625
121 175873442712048224541121854730343169929079911625044801095025394549531678539022744674
122 819693990540156239806503111308479751520891843429705098964374533012799788151884575783
123 3821427268067612401409611050845529252355935038135133547229841526383720129286285230353
124 17810539889469754486766669624567094850300008695135065714222128916814797337466424168897
125 83033038643817341268748079344807497896869777529104837988256283304335763222469046414049
126 386992383517850293931826299888993962606082788264010407119029227225603341378633686773515
127 1804165046928136382469684353465047188242741516606808335679516497143512659350555807714426
128 8408678559450765302903728976734549876346949138316166592781659989019826433665458340540735
129 39201401872332579566147346915550346772033452740166669915465918899816493562617360583262516
130 182706115488460613829955178679545972971957311513883178190718406224358039547769749877918557
131 851779005126315472557082534548304036091841083802682427532276864182313278636071127981785267
132 3969889489872842571454237452283614843190129811229643821605942548279892936282207423283680949
133 18507692044708121959758750778407321334743359303405471850315913466958427289449653377365016541
134 86258867250659886102683127848598990307111387381005150668040724834299668284946591205417695385
135 402140300195536942360621576657747705650985913314956280914684653256482502872303413049141950772
136 1874256751566475037300620202921742548923792563402107598884509850281748853022086578065213445683
137 8737816722404133031549119218923708538351839484173788220042744661333601387378811627126975274368
138 40724374000698947026164328677591642877407058688385286316139772282085297965626589718802196891879
139 189857721390273761873453885845747583796276687136583761916094875572679985629911220570751143279785
140 884870568753548148088814934719501416389219464446296246525106339211565980310384234939204461662757
141 4125281579674640901938941758108533030997297700468761819013792233384267325019691374448074317681829
142 19226714778544891201516238948830849867475850663017685258278180225653103387439035224829798825366393
143 89635269964188638956674054269204397719766899860182581465090219219648079939092060213428087235340424
144 417763426911393970139560437322690045018573648992534725834982790708089160857365125045270029736693305
145 1947620172435999850361668531302566183081422981292810627172651467841904928590015054426756054625490634
146 9077280381748089893020901233184131009094731101650754047587546950024121076633691239496280769220464147
147 42318434892817465067400353521692522669627103272503102369230440960686355593377825388792948891313548255
148 197233682560596292088283550354023320603362957694816787026049986409408929869560120782501496398315321753
149 919506768887956415397771114788512435072264406946282082701099559539471488202164501647823861805381912453
150 4285548523391820344180619176192255998481827766055470025024444067028526728916766628305889510817978435027
151 19979299805680472149649084020935199295835938334917001311329340364583742852002285388629684077040167871148
152 93117594864676477085724662305218216987095430956791048863586943046950216458768487246198088585249206163113
153 434115804506822116791259393283310741844414209422034606619199181792914638902030398208653905194433782142530
154 2023285100157821443148709037704408596362965546704617931936449967393712086854100345328317669885851658692303
155 9432589407814173560694266297791653694443939989992502504676035305665969451518047160102619590836465315789255
156 43962503568415898282176508968280881987351213926038313446208001142015243640501874084851113126702747735107381
157 204953936283169625462551375441291254729524947572765148158969418157167946424777250939106773842037326946602545
158 955229552104260978149348919007223609514076309577928292832738433173079177616193592505587706666751179055856001
159 4453296351812655394318955869699339848392500516108521799585735657937906231105190193336724027765598479131804690
160 20755494413399392605674138468913956843901835485425260331863007443110372641008260940410359349298014943472318669
161 96762466516708976028513082299215929497914200377582626017705232473152223307623656991047691710569217476051364212
162 450981177661088167266620897417542971045657404113610386879757795710973341972662268677226613832363461814943291983
163 2102481889081141114490382194570438667786930268925047593710929993469044453902516497066096417258651677291084902227
164 9799044944613832885274828965809695859171912694244519408481488865234227324961842128746964618850857171913817863647
165 45683313510315307826493712097340813930074086973852578929271517078978578700164468764187346721721335558971773431187
166 212916384503128415015855425174961223347181069959237850967919820599964058550585093861525747750570711857593133665939
167 992619790981331424241534491599517472589670428206087093471046879348894432357208926664878652563490083085316576689810
168 4626306649894700464568222270412279223951859068306522193320003050755728739773771523549849364613881423289108604048867
169 21567919963278109234932892095415170890113911146956638609143848936459585572189516459006291831032326850680094682997954
170 100521682578850351823405455152960365860718055546616526300940436466752570019258447445747229205589360155782847731361971
171 468633786842478060324842227302283167421250422996416811435562144033469456749239618045317413412171157829950351346101905
172 2184163185272886674502029233643976674402321298478998856059252773078365345010388527393184857411098086956990798565019359
173 10182605765611412662984122269508410258247554294683332123992650845341643871889288462302929192867218026331162324977319941
174 47458107519830995730812702621048904362468498330935027157837380369174729736788022058702545012359598745227155429279719411
175 221250501114027852901584322864550268898176577770501606022907254649082075510384187754157333226579054319019066671351968638
176 1031183010752213187878637047337785085902282567045636716526575186700492948464274208541556080589419042241674425776323850235
177 4807392662546936916401758476103912613012475982071353125580461149140052163845431066352486746895882981031955111222934928188
178 22405832369520193214138208058323436434301463975592403673793461228260235329702356219874721364256802023507669032265377227523
179 104456370021956206489112074712108164817459184816358886420085527217188551217295055147737912236979835637503161688717077528749
180 486840181554999893876561946536811588517614425477828028257156249861723549088357098913531525529148596809962907345464660834805
181 2269657172622790836810745175621391637349197952744843493166747440235078999423475384137300266290364236866089051452442515168771
182 10578199393249354687499941882001441192116977185439464408995852430325840640577791399961756828425224783837982679738174670112801
183 49315744747355228679661868682809674495588800815113474665816290330690078295274760874053747439001852623661354784507313826048592
184 229846069907234035907380515231852967373721657714262172864264297500873987825818415824891364524722343011830906940913797550913239
185 1071546271094260939307592884753750550332747957475190400084934031078236236418053029326144068933374974566698496643229525179254846
186 4994159581215203357058459380325781195937072084961806064601677016171915607338839181728812043021797644287461151753027812942455677
187 23282856559873673778920321347418077933144405202112072083632184378300448278547117552443449789017565779584972095822801197385762467
188 108514493777118168735001537488658984834954464555515882544717038899060674249379489582284280555926445888013733337942348807833470815
189 505896408032916660130084053729307838861471450989464031921001263086643595035773748198242283001296807866421669037081468782646281165
190 2357833218625138711324421397880623693133518546345186185870389992463928269430718373657696406468982608844599753972780093794168663955
191 10992258402763441442280166132944371409831799487421004304589684206918679744900414337511050577827004871550061075015311440933475822578
192 51231658494125098414422693728021061582743290743828352769067146433437961138602155878633392094976952904633106271980177698821483116335
193 238842859673479981666309542758159698921221966794250960108684391306805711487474178450566990607054483764090534796723006684517626670540
194 1113175779917598511835224744711540959001892368419256104808163894864416985450674823048644380151873201697433626633095100286234217904771
195 5189644341208752135164706411749074489397468688552989327083822552344539421513217029331330683623087721668879972430845179039577535614811
196 24187394150772071502080596996060250447579027926756224778017195370642019988434764956960553777806381414513510836976554196007353332426105
197 112762041222664503022073682877095595941292857077455277656053996990619513135224738325652705535170136729628685814773364355327519975204589
198 525550453359764221090693210099046691659302700265510909942953228011312719300638798840075813094053240051545502942114373424578094905661923
199 2450125115460281180441275918461244899325351665067700623952791313362708913589012816453462306079306410681826234819043394639052255955144966
200 11419306987141365386232007369004533025556125724979729840561777933065489394375652175544680229409942740495552477490333488406236510380961455
201 53237002596957831402656422582125343885929699898724044781241358602400417673895778991065402489415250228245559724139881471197184022027177074
202 248121890549127219505034329732321785685109253028438324099777151189661398375887769173709519193453519749546501792930983375732774028784907999
203 1156748456486911012269264759057046759394691127560569117883957350629855295796127064509305416323769132962590642261488610887446837919672663267
204 5391261714830622550721501387892247314596951517063322376871814937340723632624052660647603608832436273117591127439366073283635741159463796401
205 25134153432997998873728894904621397576396308257447827333091496311581533446231002445786202803349095182466056575725209899899888068519133105075
206 117142839809386036033410196857340618471671550188025943948508459412942793877287397012570737249424324694379195150592499717198016124176112728509
207 546121903384301836025323784082907220589739689037449174448872881869636710221638894571273155940578354704429909248885243422411724069866532849564
208 2545312330295320560420655949039120855568081538152420308542676637104431228969334107446456585191732172512814030250100857093792302770413855518317
209 11866289196935072085020798911546853976123882519785523986664314784071969888283821330589533567122040649896504736296692138019471500835572799301510
210 55305256977680832121504556280091962096313371862126623400605189558868566961534651637983692114386912765377222803070474563954940314747089737572097