0 1
1 4
2 21
3 123
4 757
5 4788
6 30817
7 200784
8 1320093
9 8740284
10 58193673
11 389233287
12 2613338091
13 17602627006
14 118892784555
15 804951501469
16 5461228061541
17 37120212399708
18 252720891884473
19 1723088114793535
20 11763751150648785
21 80408439279742860
22 550209148615046637
23 3768629240518983288
24 25836437795810793831
25 177273556990277245128
26 1217277268060513901787
27 8364587349008780578923
28 57515760778039941568659
29 395727953268843221250276
30 2724308330544427290808599
31 18765033429199276997003616
32 129318714174945176942775957
33 891618537995883766918199364
34 6150216084958080811061138457
35 42440859312489143110300796559
36 292988334159147013261977074121
37 2023389699219216941650084088244
38 13978584742133251015816145409477
39 96603622468148351918811483017208
40 667825243611939037077691082410153
41 4618114208482593852540554092368732
42 31944244296746495532293946898473733
43 221024701555115906808151578528248259
44 1529691260052483530539184701553609151
45 10589523877040302197325792528307538358
46 73325323773459257245710216301791757567
47 507845942215998427449603852079191881889
48 3518084289129515425948771452883231359783
49 24376582608380678944462433427696070880124
50 168938267173842119986496168547174398843523
51 1171031039152577190446334325820113889366817
52 8118777873231566812210436224479619831365183
53 56297836269122963322072638789458873179507504
54 390452871174225027436036435564046594044914811
55 2708436459549001233882311292612347616644340454
56 18790536679566791396880159987050037329043668211
57 130385034196675162111854415620546945709385461452
58 904861246171662014891178379832258303512796333239
59 6280579063852166229124266448155170442059592884337
60 43599220634996459744051555090739841895533649426149
61 302703256956413093617332866856523293538337984140506
62 2101903999159639322358090722971681363513734166992501
63 14597021621113806101489692155899432497333139584180995
64 101384013774836297682346281109494512733058777096017429
65 704250084936153095265255986075479499905150833825570900
66 4892546375872591655293084371755670466648025254800113145
67 33993203853797240638468698246034298712812517916793074791
68 236209253371850430074437186352704666216019347197475186569
69 1641526862126912209001317502190480194523521951138006980308
70 11408906939627604479040512814697485582714895971524338380549
71 79301932658252170649068025227170340962338318721736966596456
72 551272060286763181507962309054057864889215675092079664200465
73 3832564788090901435476581601947313526773558195690287238153516
74 26647300807767664473263072066305548919828638533234953342209261
75 185291743575182162311785043859953801147572473816367987996261939
76 1288537333464616852465391985646753444793870427123246444746496231
77 8961383212775229653663176670607987811883363121064018981605223974
78 62328868969894604154486746108922030241329079579818479183022824967
79 433549491714521759132095705943208391378723382150048550427273378713
80 3015938449231253727884532547812941508536043090036185290501797355857
81 20981656639145272872430085560681475068550738726447523943566126746988
82 145978793163738521342650412704030513495959985603770180949381110848661
83 1015714532413971925808808859099773195389279145020247452646095787556467
84 7067807423544176797109120077656595530458802588329649059689937761896381
85 49184488681507687738264972133875352597625552989910752841511330113130092
86 342295601244459507814634146439184147053029716620727386008430326479051273
87 2382338651345266265307371746053208926767688953638998920994069222357467088
88 16581890285816577825106001405526559471398065987370173064917465304425042955
89 115422985164681306838167637407277211917286830686173102175143208431334180072
90 803484818594957021371099902080597723804872373302143928213589095455716711535
91 5593576231177920456197304857389788680053359004603639143295554506583052724175
92 38942818728887242684549210225960705692887568219075362372330243649706297938903
93 271138121844681859424586373510512416062248599175147850494898631063667628731492
94 1887898416200138431689325169835235931899566581368788328607513510966203507291179
95 13145919737439350587899608822166402114303200378020656183058909073125104538740312
96 91543421303196491651669814330608848470153539685449173962077762315836371991872903
97 637509440997521201519751512855462381753545647559772000699577680410623048188959740
98 4439856606825541246436466843654808366108961627390821854592191579275157604349478963
99 30922432345416549716519318130729442297315922135725225885599380862030053795341311453
100 215377476935814746974394469103245889738900235581192701482236463908515369194263467435
101 1500197442858608623029588220080477519027522845160194304119939840781101985209378573940
102 10450032324922898456781200103374609803559257921086707835493058508467252779525428241935
103 72795999738437869308914614671636006536854670151121173810372823576739241131445892579380
104 507128089079339133438362004858166039347992120190701766647508224655380217700884484882095
105 3533033064656744576086893691762956428150654107347396831316822030158069049608775040519340
106 24614853017883196752771210399601276002504016807092194986700993181522951080419992779088435
107 171500715509532149846457367495187178525266337509604366950690862567474165154384846349101785
108 1194960131380651653198409644887119922483673405583280087798605548120933909828004194015826725
109 8326439684199235443847757132189901044580560958067237765377439528506793549111837698780170790
110 58020754888132956311997164686220177722225515266527509916806499105088514835638326974696932285
111 404319970657033529470372982125565211781001746775590189280599035251760477912526904986031853165
112 2817633337730907059106724486406358405223897232384899665477579594749376642391396093454879218587
113 19636356949418927414101361292103882837533671741713593545149693746496378654389815880485713210068
114 136852966203469043523130245556753459076992948654670016149432156391714275031106132316103389540391
115 953814838443989118072223676701627908878453928217396654836734493072226755351299380100373447941817
116 6647987759407763438457286171637473620611311616327360030842850802110402326587715281748897311766143
117 46337473080285939768713480217833307456809257956869076773852436578129517173409348776348447504631108
118 322990843080130980208360007718826288397814398122357916115760358331675075804305436203179593700677315
119 2251456377628614853804875820625329499296313940668827981092089031555582710007479625672168341280477312
120 15694665690674991653393671812134464680205890134360376222987712693765987426274205284315442180769765401
121 109409631707122248833902148266656028569479268143652397035450393987268522124711072244821576113420702504
122 762735134553129678034745494841769864461686898012442001305235551705506594667950355718274250360361637061
123 5317486771982286468005461001482494885854420593510156566904674049201826606843684048948962563954477255613
124 37072623525090951667504105935020354969892870919962639832241395265486534262485090510310692343500625906957
125 258472433969302915885741166133194232641267336063463047467265329577609680704385335774746983145242118590428
126 1802141677487339281451814287489790962926480410950218269628211450192086223458017841906111021755227962923337
127 12565425454662919072408460059519647992681449272534768588342527188435716858657267757053942580902022586526688
128 87615072134799975144429256058244682660373372366039039552091112963976512515123987333686122411372941374226069
129 610933018947850411841138997625767003551385134215140336823185300157343477619557077960043021132253325066384596
130 4260114982404905170729477217905579700381014841508562168826184345140086923204959213414833834367233858802466489
131 29707205087587336194551049500687627639275008360854004410301142044780259993596990315974668412022623921733852951
132 207164256150126178897500550714245198270179846120448247382189194596619130737135810423941338981958817594858768377
133 1444708485769363786574191493165713414914419421062933133114923674775307462908392462820645962854809728046624060004
134 10075295816979305401562421394747030685064338034575747533462262813825617006428065387747751315328794352336876822677
135 70266349544669940079017554519077428454887435154405421248219125241538555806939124324625184064888140495716494510944
136 490059490419142266900270102723008970604283063671591903697809476930385837804007333973425662343833124204471983600561
137 3417919819202291977437650341598857019414201600629877816525379376407871237752069872925718683254581560930382885082508
138 23838911527133608827592076127061580292767943272941360441482885752901901760949431922334911969795526518768985773609933
139 166273214587725218546701759669244695716514090057303057732408407326755087057555040564731796890813567311865695471233395
140 1159763195763569385733128975098819796347552432165110432556377343317103884218899693508806667303855937913622500331006567
141 8089605663112414044391072827067782429505109789065208704221533254362727752889135264586881274491250925946560652042769638
142 56428203807509389111662291545007930736332008122516915118697007020644221884171289885576913041584047790438674423554677639
143 393618764507212685764095465029308949219414849501981398891761793312823611445905740859669579086123604150950819671264374569
144 2745781067565559035331142170758475506361654748204369197801441651704469274775895854479454832161245998058135832922338854265
145 19154305852007172403959397518677444955344254496590850304883037391861693103222597395460064231039002060775703758495538474060
146 133621759579350085814488752722785918223638066241129676604835572980587494266743460030645144307840828872403111783628560026525
147 932176332594062399703925792344259134943940873742383770135504107284631241496631352207044107018369503464378735774031068341691
148 6503227375323088674574865636888599541241380021960516908965957369405162409583608975922093321264885221132763442288485888848629
149 45370091151927493900164933844536182599649442037548929185670482261215864801655800725012553588326588518506404184549524178545628
150 316533791778591225163801418459186525865923312822270873413057392199168609799696508016412042977538707173684688051188137705403969
151 2208411984727182021114137098688778206486363889596480198127091150336064459175396740536413297471085360923322837500892498510521576
152 15408117120164632094180746118284631463569491875356250323491779957955243671123443360655190416716969154171330242855082378880398579
153 107504930667393092451374915099931526691690609686144081182419223137283742606402536523871847503870126797013296875668164715767129032
154 750095243505476545660165037032000139142959329755355747093104350772319671775692101874264292240678128189679576426248817472343589623
155 5233756777747857900943824644833079855666773450645901673969481342460906438882676062132152969868411420634707478203495188687509803127
156 36519064279829191335262598955436033745471171031518887179432940915069470185593946585319896816140921876552810671434615492088135434943
157 254820645613104568033359174116837512832198303905788306523162147887849124205225647048865298601336121901021635843656908035275410100836
158 1778108817888140664745277853508129361203946451280337989181891590664358872367048625689721453858150683785258515903132563377697369400947
159 12407683392338863023926735008759832021838511285559292163753031853746860047892746391999431314578439500123153110918803442378780226862136
160 86582795877701898750832227193330496187501894754858756040558552750466068960596050014216345659024322773162974202704851631872221988248257
161 604200301418626900058245862113827184179199774175320773403023035631361599399646890079190993584295018322216275417444995979031698068691508
162 4216368836175711837522470949049528039142067569665324342757176798911976436328495368327857708254353863543064428349240293821946232230266037
163 29424187200662014677517460890549204768141239387785446660297691896447601807965842125319340934824283977105681972631967913478078693981218771
164 205342326371414552997140646223136994102459238483959369341503245317834379605143148617438677440295440630545804126689439436985919285424259909
165 1433047234173067351844581819277066122436139232745485633902440444070236959492531829766919403398502389290741804727513694596248104643954722244
166 10001161957479552477378625586165057445086612968790863884404790029387989099093317403414623095035883732337325257650936663608393279742281737361
167 69798846889606687153344739001552264285535609722963044234946651954735117223078264908342600530139031679793907575582338220236793336357681344584
168 487139981262565685068670445649490479745663663617473108937878327563670675603904390057481957621281396835761541385237839101675170029973183252757
169 3399906314735214204266726093762728249812517827197211154969047982081728105675686443318738488244261309917026735447359543596882656924556353425548
170 23729450588355046472219501300607869311800216616532679614302893901580008970398087436343593697636239410331297954941851603343176411019344081401409
171 165621184176657216088103669038535594029556579851272000768590254726109591500362176569112895994591265065061039845796010327423785835811519994315991
172 1155983061805105364536432565778442892592659635010911038725730697708118717429530562760005348600701491956512265516651406959382266730167976013179747
173 8068528789716390483668010265837636925330220467826138268150745941970098686768055587122366146586576843231736428055278028831872231732241508964439534
174 56317640188929082652927232476544892252265410891312907012086002545730433060060444865220682056755501813942602273162790931271960831845873009920413827
175 393098761565249019410382580985900220387028922162606220940257153562882160313953682044408866361161671920380437676971067256393863634989731190883928709
176 2743885295910720077336339788273747042734429464586865727753752596943791791534466639417882023987453956809074619153189247773368103153166731663367576011
177 19153017233671963799918568237420080500665816223286959524135205270076792752394273772312373421034141699708469231573092151512258257297823894120400826764
178 133695053228191708933464438245344672857092260968545582891729653552728889059059801350757019018701251083487185236939790091576863083053004990041466289207
179 933254929365955319952620518825582833138188242384471422083956701659775977642704867738057733833927216520175748540769423740221474070138542680605956275613
180 6514663464623956710088296416430152002651763656401052873657423055061218767432610257784541849179235676678506342179930254484044494087547651516813944558307
181 45476846715997544739374513931586801939454314373310172655564965400291488852475409598495756050695356146474349549031739300135828675127314172036379324047888
182 317464591711320427362776386416727741056989046376827142487763789123257329130924467580416162463120856175562217940715128224247342030244294211424895514142191
183 2216188834946257511412112409058100170452555209727830479787906419632239780754802353576541108424899456970360869929955022296194462700790514361305353146997662
184 15471224223182686337186939735671643536716820583578254364250410065621644359772371480565649172679242612266888183977912935444644809672882880887955661175822871
185 108006272266292689773605586504949415209105377000505527190165877950442710048158948240438465679976162217280802049918092819771804220755174359628990337228940092
186 754014302981455082300541639110495124651186052474204713268768561915747469101855868699113323030384304652843309448771175418576799247443960467689588273333520523
187 5264006708024186830682206824918501937256564372159108962727445127655601209982300569737985883220507283511636821002030145707444235161744645505057751045996487149
188 36750179138042843752393213097926547228197696250075658785296111980236650285929193869999930580034063254984123259353240832684601364649133540623159593331154273489
189 256571609054867462492074924602299070860688261411876238266144921842798747115907291173224566641793804480220858021498111168358884120080335257453393250987168336450
190 1791281258262778376421814884450579107004366001915914413752282599168737053554578371792953268388855244920907489767663349534088160615515253053918739387472282999681
191 12506187904636399805409774147272290685569223522031033083424953716011423218535080295780409787383980777330692092000109779661988895868943835839433779871241975085759
192 87315639350783037020824018566190082146701825435115542926351798020908363447460688499971816886968010690271611440645522125802962380741640866674052694789087528873767
193 609628113845009063479354232883690475925522175616389624390961377658305707712099219882433050046698217086213234807457459706687681753978787968763357000721676501448252
194 4256412743050060134749043773031942044670449368212391357031574794335385991839158082253301923369290608755728575566891129377754374246487008749652433591844460494985715
195 29718591505047171911191222036404453519623927462426802774540797265357117034119439138232778419450408003926657078407578579330895955899357176976118251961509844838992605
196 207500138755131491682616961012135146942037407254293835111463789411975911716326028445475383684249463772402556296422163002034389056283975735707840584716672693221249075
197 1448819171324738438656289038241875364544980384713699588057962983929791924514568473202032164329924830235650316433964070787968194381562675091908013264494890081887969228
198 10116156596700842368692898205181340386266740592716633990403324791201860833891345692071475124101615616525002604379458382145755325639672374709702333349920708140901364007
199 70635400812784305562595882327300470056502888478549533978432511919751891414382329754865140030161959328292055875233277361079335394860166066440976432378085224770907584624
200 493213255329697401935108010481867603234499912750653731788873296176506655460327445107107702078111972551653430582149627747238098489963084085448935872653211862868921412563