0 1
1 14
2 133
3 1086
4 8253
5 60438
6 433861
7 3080462
8 21737485
9 152860422
10 1072817109
11 7520900478
12 52691034397
13 369016181366
14 2583829064677
15 18089666698734
16 126639120006189
17 886519652765670
18 6205820820773365
19 43441478752116830
20 304093283293728061
21 2128664711175931734
22 14900699890719251973
23 104305086885002460366
24 730136358794921563213
25 5110957513964135413958
26 35776714607347820001301
27 250437050289830496858942
28 1753059544182397042282845
29 12271417577891114626802742
30 85899926119695145858394149
31 601299495135695399186826158
32 4209096515141185315609986157
33 29463675802753567311658584486
34 206245731406336051625524555317
35 1443720122992596683223049219614
36 10106040873541154070076292820349
37 70742286165159987640868720781590
38 495196003357607550087969485441605
39 3466372024309203397024439669600910
40 24264604173388225964807889796500621
41 169852229226612790496206875059192454
42 1188965604637870368443663507442121813
43 8322759232671415918986523672391995646
44 58259314629525204792429217372304630173
45 407815202409977606985098798637119231478
46 2854706416883047942648068839321270256741
47 19982944918234154373545991152169611053422
48 139880614427850355714859975735820107820205
49 979164300995797590404171981959171983369062
50 6854150106973963534429812483199728611779189
51 47979050748831266347411121824843798822607838
52 335853355241872950857487590552696585173609917
53 2350973486693327001704852085002050468386171606
54 16456814406854154394743720399583079564405773957
55 115197700847982542294445066015428519687688636494
56 806383905935891642186071554981531603949289186509
57 5644687341551296879802325256365137322563050941510
58 39512811390859299696615574280534202098365766557845
59 276589679736015984028306209907653530971762612620990
60 1936127758152115432806132229129233487778156488905181
61 13552894307064822208074880643007274110036386651957174
62 94870260149453812170251984657461486775983908336959653
63 664091821046176912046675173227872697901548239161306926
64 4648642747323239291746371335097678084082969344758609133
65 32540499231262678671903179835694023457456288390666312998
66 227783494618838765222036580809899271825269983233764800181
67 1594484462331871414629113353509459333564341645812108863902
68 11161391236323100134703222625926873058690494383746488749565
69 78129738654261701872120274986930742306974463759189739359382
70 546908170579831916821632791330285719735746441847620270572229
71 3828357194058823432618593004999082132502648241549379919445518
72 26798500358411764087798804897741903304937675018275550828305677
73 187589502508882348852466249735186636644259163903579899947742726
74 1313126517562176442918762209950279710548633681359526433394320597
75 9191885622935235104237329316867850989995789463518279483124149374
76 64343199360546645744885280606938528994592092136361786007971504669
77 450402395523826520275092865804023991220631210752922724217504045430
78 3152816768666785642169233666849985091578365342926929765483929722085
79 22069717380667499496158970092837164253184346080040210756862288377070
80 154488021664672496477010128349409224220833579696339924121193489341741
81 1081416151652707475354660249244060867340007691254316542599501007025894
82 7569913061568952327544979147901211262556744381971370650118126773365493
83 52989391430982666293064283648079619602603972865907027072347433105594206
84 370925740016878664052447703987641900277054858868464545820182348097900093
85 2596480180118150648371124801717831554174692207385084498451613969301458518
86 18175361260827054538613837107242173888164078233073664704913320449937231621
87 127227528825789381770360713731564629252913478757337430807222678877593490382
88 890592701780525672392780412044430052913454075805268097161519185192735470925
89 6234148912463679706750484548004920962966417428653738946213761408822371573702
90 43639042387245757947257478490810089111053877592646097567907409072199292373269
91 305473296710720305630818696054773193258532965516807334513153321868265408539198
92 2138313076975042139415796258859822630734354048090799851263593369571538500473437
93 14968191538825294975910835357924399526838971494528212804571862619059890452097846
94 104777340771777064831376893689093361134666773093267984628991131593824513731795237
95 733441385402439453819642440558143785729843302179157951619052808462730311934958254
96 5134089697817076176737513822844967531257606677359234056654154236991622233882174829
97 35938627884719533237162663715666616843398060989935152294774868027008746212700893350
98 251570395193036732660138913832673694402165683923228122290032529775445486539360534325
99 1760992766351257128620973468120745366808676815437325082204312123001884859474044069150
100 12326949364458799900346818562013335591634805819960188482661823719764718634105796210301
101 86288645551211599302427747074765821237339913187316971012629923874272046515877337198614
102 604020518858481195116994298086050637044964482101601403634539303265406225131662040939333
103 4228143632009368365818960360853114012849091733872740251646576877043502844427664260057486
104 29597005424065578560732723622974836304081003573755303466385809975254460325865664216903053
105 207179037968459049925129069748836006985116470762871611084220886808995590622243496109468038
106 1450253265779213349475903505793900660322013078326439224867789334868655821083831437141151061
107 10151772860454493446331324610765499067958882680230426363187822371456995921226111073508132862
108 71062410023181454124319272556191271258531343289394391698768593746811908996593507880678384285
109 497436870162270178870234909016670009940996061136886370517196802888349746875104609253316812022
110 3482058091135891252091644367610014514112079060402707108123646803009543031135346746375654782309
111 24374406637951238764641510591243399376884979952596959814878609544528038964813513681535661088878
112 170620846465658671352490574210596986750596565787290758936202604890134940810814198659366596513197
113 1194345925259610699467434019761751671703782784987483473481627607313886692043488316292019368036966
114 8360421476817274896272038139482552759724906792818176958084230785067350138054194944993918979797877
115 58522950337720924273904266980979033549268056741350409281440965714028773877935713595244507740263134
116 409660652364046469917329868885257891769651233955945547269492161038584208264889875200835736243596989
117 2867624566548325289421309082270423870086657984757589560084066731763927621277817614768298647022285270
118 20073371965838277025949163576187441601403003281567009837378953540987460000531535193279788032564594565
119 140513603760867939181644145034489989253006612524024600528814620462801314605852909785469113301866897230
120 983595226326075574271509015246141516943788645880394330370350125945824036641068853974133795529287910861
121 6885166584282529019900563106741836987297489954011648819267042012450944506071015583213951806611015275334
122 48196166089977703139303941747268244385846307409477095761567658610487950364797522831060954054383349281173
123 337373162629843921975127592231179252599979662791921886437767068366762275490716873465646304926072899896766
124 2361612138408907453825893145619460935796079683245782069491543310940764955479420086160335562489997090018013
125 16531284968862352176781252019341051220957445957529789944149498506079155867125278725341460493111784735141558
126 115718994782036465237468764135406657228241674401945791439881270860529465926137764035498401361813429450158501
127 810032963474255256662281348947923795323849931610569587402508021295608101190374521019384984547425183135991342
128 5670230744319786796635969442635775346171582364461783301110912650156864747726996180096206518640115853427889645
129 39691615210238507576451786098451662538819607923983667864949814555448486752795939076269345991211798986971874342
130 277841306471669553035162502689166578234211380958890414083342405905541144066658372163776731088403404414855399349
131 1944889145301686871246137518824185809489376168676251854698171657408394961099473670401017769632500795836488294558
132 13614224017111808098722962631769379713825219188589838807346300866137192549116811695295477826310200868402002824957
133 95299568119782656691060738422385974186374878351553174949260503120074059151277737359961820201358162144633524360086
134 667096976838478596837425168956703084063017524586569437836169110068973259332340526457186766401566109026979019928517
135 4669678837869350177861976182696926647474696176608774917618566123396632196507081430881883711425822558749563199264014
136 32687751865085451245033833278878506768457167254272579834391492275431702900446585570763011859733444892494847958171149
137 228814263055598158715236832952149628323737346851952680484986563574643030403062610357427427523731357770465688609021190
138 1601699841389187111006657830665047722044310132251847249971890415608985653221881216237791452661681469681287093167502805
139 11211898889724309777046604814655335349422765742915644696111170791608837334156334085182646172560364131313159266384061310
140 78483292228070168439326233702587352626409739469020368658009947070645612385509788475500763551529616258152794366722843421
141 549383045596491179075283635918111489106669693357586003746996635612054290884235894031693938890920967092480440665574056054
142 3845681319175438253526985451426780506633893921800875718792684473754520052932331907407211213668872150648142929233827991013
143 26919769234228067774688898159987463877986081725797224801803623414162200437497068249337091592034948114258392531297540312046
144 188438384639596474422822287119912248472097869173344952693644692290657643330362501936796490590902292110130861122448771644973
145 1319068692477175320959756009839385744609466272584472185179590159600692464384069699526303626045439232155077572064051383279078
146 9233480847340227246718292068875700233485388661575535361553440371469203094974616818964999738199552506907935362462891657853941
147 64634365931381590727028044482129901719274219644965667792059319617341845041966833778690418767412749340216609331672153600265822
148 452440561519671135089196311374909312374425533570507355589156185389622608802345901348198460124932713078103497224180291374387005
149 3167083930637697945624374179624365187979002719216542213303057090000277035650733570454099028592662743391359377628658040693560662
150 22169587514463885619370619257370556321285114971407758389837254799093614345692384040100027816433093973234627170537180561911824389
151 155187112601247199335594334801593894270724188547422160315724204270022000804395684474094523950993316414855980180104541587141356238
152 1086309788208730395349160343611157259981982854822226528557523112595620807168965776103656966142447528361312508961704862816085808717
153 7604168517461112767444122405278100820221534123716671325292476518991212856335544371888415920022405310455402729047018248719109867206
154 53229179622227789372108856836946705742941355425861041778606594556225958818959946359915851994424518337086544919611848421424053787157
155 372604257355594525604761997858626940206151954220404662456483197586731587031164167546290070030375534447588448004458589360258011160894
156 2608229801489161679233333985010388581465313544500342117220330525879720610411927344931729602194910728349825130904002262540421608297309
157 18257608610424131754633337895072720070346194271332432740642106252248442277658604102953269038702835773045150817027363456612327361901110
158 127803260272968922282433365265509040492779357738647180864893914050100687962710679474398261315092358561160657164405292813113623914859045
159 894622821910782455977033556858563283450879495527810872775854079488151183815376559335690802883973873430421209616524760442124352862761390
160 6262359753375477191839234898009942984161852434123798536317365280966843759013243127409450437904401229827971312548089598662225723739407981
161 43836518273628340342874644286069600889155750900583079461767103864967048202315130740104618182203694395667563383505623158037079704706340774
162 306855627915398382400122510002487206224181391750947515062551914647565904973095630573686199434930502564383346096694007706129713734526668853
163 2147989395407788676800857570017410443569634284044096440758592152904147605039228275587618908066558282423971723584433959802916933842936503326
164 15035925767854520737606002990121873104988898155458530426593060071813778316184833375400594451322139429449848651239255988981510916695396183933
165 105251480374981645163242020930853111734928119756809134351283080508635428536934775412953209632216006605254913668303494298157059194026818680598
166 736760362624871516142694146515971782144520168972061625919508203584203921053107195031268661504428378211563861646710928175929571982783277837381
167 5157322538374100612998859025611802475011734505502022123278663985184451132550005433781265407220808394536776042461465686762196087409783864156302
168 36101257768618704290992013179282617325082514829304517830319074136671252668563058310718396958053186588294170635088503199808865852053528188276365
169 252708804380330930036944092254978321275579096968293076681707223918219147642793489272026935137898995100832992385293069237257507737242536798670982
170 1768961630662316510258608645784848248929059651430697344249845387273615549350962749292181171694392876990179827632226818552587288876424465361657429
171 12382731414636215571810260520493937742503441450625464639660496990299634908862372542597238704783136094775161695519251358510055856246388788311473918
172 86679119902453509002671823643457564197524185716820585397269796049634748615659140988388552945183469108214758233715338610287782120667413040691864477
173 606753839317174563018702765504202949382669682267513429459473840817592457324104119679551398663114294779483842609741535847183262933436700173673358326
174 4247276875220221941130919358529420645678689304871671332930657959603744069326689368800185902829167998029961097189951111575556440051104222368602973797
175 29730938126541553587916435509705944519750831250098008637371970012748595957518667705774605768553743505475328594070346620299186372749895012386915153774
176 208116566885790875115415048567941611638255843214671297689033247271329721591558042437115458174874666177332312049562476492553863567465879252325456375469
177 1456815968200536125807905339975591281467791000358640032732950559627666250696615771046581078404116892921231448383432125636472068382423516113526941725030
178 10197711777403752880655337379829138970274537393934244024769525232307096553099148293273159033548795935416011627774433219383198147472205867553244672263285
179 71383982441826270164587361658803972791921763323234763355942161885803407064585389636700479173721483820277188216671524253740988857795589710646059210197470
180 499687877092783891152111531611627809543452349525423564221817074239238774223663133792056817971570038896391826537480353365115383607148089763094044856004541
181 3497815139649487238064780721281394666804166471729085832473607283829131118651903561885011580823068887022530985309036641344909640261589209970901324264929494
182 24484705977546410666453465048969762667629165402308084358998802043421756626908371434557536485849796680408834022277064027437551519079808265263194288414914693
183 171392941842824874665174255342788338673404158216974524639725818530423651573738786047352577081301834672386235310248900077889149216958339976609726048083670606
184 1199750592899774122656219787399518370713829109122093408985017546618850981757692246353267326290525874393841093096688551555996303721117002191137198363178034893
185 8398254150298418858593538511796628594996803770267740808922870093955498555269928700560068430919333247603517149992021751869997372595073292509036156468366146118
186 58787779052088932010154769582576400164977626417526533446571079728182656618753832808269267603977941240807297472435793600871943013829769731750754774622543708821
187 411514453364622524071083387078034801154843385025295125262441514379255263258734157275280027578016022716374110855478788104971183558415894010011687355012730862782
188 2880601173552357668497583709546243608083903695587503441382866425782693510520968411396540810446793895138295527898987783425748088433242239923120221646266819957725
189 20164208214866503679483085966823705256587325870754274347863168280990481244486096121654108142730284210464344978369306220934994780485821523478020781029694564005302
190 141149457504065525756381601767765936796111281101846921467774591168979875394759941819092046877522897251238658531758403834745914003924857873618913562953401262498469
191 988046202528458680294671212374361557572778967739196454405351790991045154496748668603697487656303911870629861556737254676789035978993641618839569679100430129847598
192 6916323417699210762062698486620530903009452774279447197361181148170060188410956983706095051648701907542258592438345267433321475237880452678737891418298424147392237
193 48414263923894475334438889406343716321066169420376418447623142482121397746611564099863515913759211450587233501640096357539498563362555844804273264008248478123633446
194 338899847467261327341072225844406014247463185944316081397741495154573689937220409554728013605187672545276378146581275538247593576642847279173673763221933095509088437
195 2372298932270829291387505580910842099732242301616937178841708457200911452404300710305829704071806477381597722000099099096509790941550527739053417640897418087690442654
196 16606092525895805039712539066375894698125696111345458688122031164881962658205136345831742363844616419929836554764069907364459522956317623958050043955031695139444805629
197 116242647681270635277987773464631262886879872779525804561774506012076068572936079915585934288280199252543466288136505271054349491646602172135705420110969385776769292950
198 813698533768894446945914414252418840208159109457111006912102693516141799872553061388156490983432932019942706439576622704888115536316776593248659651581272671036425315525
199 5695889736382261128621400899766931881457113766201498548303443460339429878555873437633315240745916673148152716374458746423237760675341774047098106926489850362443973569550
200 39871228154675827900349806298368523170199796363417375837799002645281758267683122095098085900668961308071284103024776863436728683495813954589441910991518706763449471033101