0 1
1 2
2 7
3 29
4 133
5 650
6 3319
7 17498
8 94525
9 520508
10 2910895
11 16487795
12 94393105
13 545337200
14 3175320607
15 18615098837
16 109783526821
17 650884962908
18 3877184797783
19 23193307022861
20 139271612505361
21 839192166392276
22 5072534905324615
23 30749397292689194
24 186893259773441281
25 1138690736779794590
26 6953332329198223279
27 42548470071944545703
28 260864467698222429325
29 1602244144074814804586
30 9857656212587172818143
31 60743975490331513879034
32 374865097962735476175877
33 2316597286499602786281332
34 14334900151455380693694967
35 88812731674057204537926077
36 550887222853120875713232433
37 3420817813545058624926870812
38 21264341885904316254846163783
39 132313936854420771790119397508
40 824080216003976169745269967609
41 5137168302024797451549029708450
42 32051626566165255215579513155567
43 200138742958971167182988152537151
44 1250694025917752230196664228499861
45 7821586560143720500015996958701070
46 48949531003399035751094016198804031
47 306548378982991127012206044868196987
48 1921029551014765949522359245332435545
49 12045978107733800494901316915844188662
50 75580933589677988779898863900986173575
51 474497996605549153866153735775793894045
52 2980566648393261326678191177859104129165
53 18732534082986276713994303184095344531150
54 117792837178698198668201851301621421133975
55 741067509586661979875460097276595359392560
56 4664504518786282309018490883481866113468605
57 29373441599053589128822088495699585750097140
58 185054143340292347932011532700656726459578415
59 1166355374990725017471710802528694837778185955
60 7354359343429265023474419095258920027096657105
61 46391107229652129469104677779458812599026767480
62 292748667608167438390133260766138235253624270975
63 1848076894064586204412307390525615483735824574645
64 11670915984660853449888433297345757098349915476645
65 73730088185383019045627444419326404146440800154740
66 465945154673460657138902139979531251151517607800215
67 2945578635235909665423640511930693394534064661643125
68 18627216045914032776929499078426042797518929307916785
69 117831853893006106917959235845439296184146535801329420
70 745608741592688069293430101333217331119139516597908455
71 4719424582960160617571287367497503203859954253436696900
72 29880874338754467651871939412446291333670474491065846265
73 189243208486591749476641418292100926203846869791041953970
74 1198855259420982136655013618136874841184842749371919235727
75 7596778810229496135081752521613756851755427752781044712247
76 48151014610902296849567370587402720775026801246302981944181
77 305275329568211172267031602341859527450673249696825032460878
78 1935911340600216826969911720201972147534856774358183635589983
79 12279593748833593160611771625608081580694160139363962039154069
80 77908475491652079875164866564844415213279359533158698642041169
81 494407526329694176750895806593028007775494872300750979820539810
82 3138214901481810413836213378225143246104797225147288433814266887
83 19923938553390593308791784122517211152193020948333896823514738981
84 126520343777582399565573575963802667459592376238563650349144018517
85 803592764967377320367421876843744131393330334214388344367285196746
86 5105050728521927628252885456857682503339075074446100795598671059799
87 32437731269783913245802266209698736327724716951239088094117473792916
88 206150926824944256817377440723302251965190467418638781177929635890949
89 1310396223729038885090142770014417193573094117238127695307325131316728
90 8331067793683018083052909931045666357672932593029249836125666593376271
91 52975813191671986619023019557460816906297877056737518085501263073501427
92 336923895901458690400743749458413181703986012292661917639876071902659497
93 2143194370648428990765610352181718085953158558168008449064257680340180124
94 13635317916132529493358392587486648911647856783820100182317038945571961375
95 86764363989828117626888716382821275164561716487698489675012632968677377002
96 552189844226539728686766564740610889670402941357876753853847445952684424985
97 3514834603737498714628303168188011373606783438998968798315019311098637460606
98 22376358467224889457873196980567468298005578722296791991130422664703135287303
99 142475633725738176511657521821399707347360094017799574831303541675304688339909
100 907312981146161749295523469946011331105484867380799283238894841016481370009901
101 5778800513452521445358209486131764231186075098571786328159070964592629579031446
102 36811293687248139169071670783592397215138327888658352455942100787091684843018295
103 234523324796350969348759650866137653600860234677016347471709863312768065033136694
104 1494346836191548540533038388248319060297333809774187567985498024897025314835810629
105 9523049277495669546522596035473670989856545640260702406253311435616154986009112608
106 60695822032712122006648783202093900939897120095635194559315055383321215714495074063
107 386899905217605030770194144356036703957427550571017291578494309221888336807619056515
108 2466575738388822870651569037960850709184187846529952880842953221225655197683426315817
109 15726977647385144128138743793261455019245201633440292849126129945680009414255384350580
110 100288253730830882522905281442627971876574548609813452920731857806770673065194140950847
111 639599160205823696747153834871696885312040672561860688142801500009773566327475737288063
112 4079601780311284288443236228332965418535783226058703351463897193243118658202741005112837
113 26024285445039188210683456564612799779193076424985579242471876719902596107373183298169308
114 166031355567807942701744794333064005731643638812385429138207364982577434699577749536455415
115 1059377637063397135867584147248940992440553833513286075662403552311906862454780260775612101
116 6760207500712832250633231393976143889764907747109545015730892741254980218433658373204767761
117 43143657870163015997421756302313059983379378463125332967659996035608165138000851107388018820
118 275372650654321024686452614573571127155899801438322853570957177895902710327843735686251365479
119 1757805283563058772491063871877688602973276376642694669771767927320623926974856381296795887242
120 11221891840829740111627703467590214113968245518970546836603474882695941766090804507974222478401
121 71648317531724343337636576631576944804104182563843361892434667856683377951970972251910155780462
122 457498622284319026034692012266807639174544174792190023520279913188954733625026370659417310580047
123 2921573045191721367358408362864727424628414164326729227665091561673454178203598403563677182024319
124 18658906039387621070198068769209482495485005260308689845850218834612534241813937478075193791637933
125 119178358416798313104537982469544257574896073607449558182747709262608594632930997801865746566272490
126 761289345165654630362763246474653950009979079253860179304511624002162253673600180259277466754270079
127 4863429101632404036881046534643932706890904870723822896973254446188611161894263217228109654687200378
128 31072434493365131568329452280058592215560715513109530855915699597765071346394762243120442923125900325
129 198539631352582255384264287048724701872819562185944415263616703791703958539929811482813622698128721876
130 1268696603630472502894866758778072161309568972161818363179024790761697952184170795859358996978169538583
131 8107862801476448061371901316999360252963259738927819005524364075503743037686877579753198916673096194229
132 51819411651702136005811114620300225848558495008781589772668147190355352347205275842966767365617166849137
133 331219178172805282764094389289652773326956555050078167425566765352930462130470724027765385279798553691692
134 2117263126515262581867748447325480474345563222559103991033325082117085383566090525245223954844386159777767
135 13535366411890981733184379973325135536998215935559241928072714998861398641828892210870397562697804548057852
136 86536733596932959213672417298997743169475108196915987706479731048718556705734163166281003959139591804387993
137 553306490100757885591195908616914844839190710814208238148131859862616729235853593080195985613247472321166882
138 3538060965684818480382429574604204720767934590842103848333536920635687103020373928482547095092716452969341583
139 22625524182154930786323882271882869798454085246943377585184406796926093519314752058917035353342334298973626903
140 144698921884774847594855294788849221497646485526901737050687435520276092065426940461511518864759839775115274709
141 925475184038260213106205115789899109749736355562591061511403730702433097846199780182621559211701772253174597950
142 5919658265449622818049707771950414257896349461290516170140914967873126483836056140694644007631087190845674636767
143 37866958027033598170247889955082769585541472171975193113570870105698466777767741881406261212347578262886844195301
144 242245479747517377293177286135627194440784024270929630155116955507669327567318541700128873448870760040173904000561
145 1549822615732010003054557625477679481447291529815847568863134418487892940969789932386667360048712437140681707401970
146 9916055074555292204045933897716901692087828015633753644708338983982180171887169063429633932584188605619925040727431
147 63449188920688850029012152152552187872430300001109135195171826343445278294429784609207428214684518876543896057690437
148 406015880637276950259353092422262381379965174198383361146024493556254002015112846534761296392738412522409979296541045
149 2598300449883057681618727233339927283298947238915826160309929332710596450914542226257965890488323799984937674336942490
150 16628946168398246822504929858050150848919913854514773900097234562632657434749944717602950668173984717632455477759173463
151 106431139989829434412186940267877081608350516514102880775155925686289976849556552176112553970035879758678665690115562364
152 681241273709880037935463750160837882203135161244833185414310390778907008856218773321435198758923634240632681107540562117
153 4360748840347985590619184294704871391762143410874714205048360785574451401868295940464988939865147949636892125443775082232
154 27915712551228541914473458054693917413528560034158692200103360464293760996577585348723258846697274418975277687288437183631
155 178716038553540697320958996499703760658615958928333871837063381000924344156511415989132346139019484508609756303800118272851
156 1144208477011160295761915403912240660165302137782564191894507733677340663715552503780448863600251695196712913550772520629865
157 7326107246906383557081724807192890551589168078224349251910731579387325546968336143597649948194266853186989794039733088337948
158 46910226290114742264931012418512386077678555339305421177160503845238697049134812826367553720383084972754457175551259336071199
159 300391473082836844056465660338214081892133697422007503260833324937716335914153976069582403961943663919489543095424752772909668
160 1923681498323763663702606720240491079408383239177281812705252760382536466920754493403632602503226295430657998040663284478423409
161 12319807279858052358811547078538839757344692405960137176382796353771000569211996175769664811326579445777937497288400528169833546
162 78904092427708499601560046625111160599943518819228929523556104950330218653937644706292104496062152724278503329209667522976184039
163 505381927662164703448663368898481321976323197529312005867724117571833483364495394520664771879448884097726261488348589619563299221
164 3237159896374459275005941268487083075484038738188024624647525605628383390711465435481315322713079909581268311406819357833092443957
165 20736362056324913393826914317600801167125429062097805325502399126973737723746288151229144110482406936003839962348100834205901687554
166 132838715048205003118452672979279239170968580507104342954212439934633525561893963585084990163186111651757105221502548152868516265943
167 851020781344721044898449536691534231054314765449886323455069327715269486188172700164912019115543745834777494981922950853956755345018
168 5452287989501116686936473275101446820216576237226079887104848816313327815143577846778469242383926248429555190852398053272803351813901
169 34933351863545929765661026547061973129299528233537768129054724179013220893875146867918630504819649179817469397855923771283513880037620
170 223833100481805815609405981735299784405778877100471123113965652901907908211056112257849875920336895192325499493236831092188192077863503
171 1434269225999529580147341005954775400901138992802833334361631726530725087543694884928269959223659370126415771681548095596076970895866555
172 9190922592760143901788941216918587963397753925410142511166287902067246753353147417144904888406409963068830946083255341066324316609901089
173 58899192498625988924804526055259226129198815256261266608410598714299658891189490767925298805421129370066770347015803419489223736114196792
174 377468857722019472727555022843825116535779797680412061561714804119954639656648549109376645575445066182635562524314246540831488190964443199
175 2419213632695282807312345302222093021443141947489954051660908496569583284258715410945092510582869704599050344222282195534078255144348868567
176 15505593060099046186272664453821600911680719259387667386351677920975977041870378977491673796770337118630474387772070005506415368347289365133
177 99385578822700268989162577132188954692909746663633924255767458309601302707715447069604572419354164456990041298879514898938586668330712759392
178 637057974188342615761962659964416140924845811577982719420922629478269416764379896937390482499389340463127490906578339209348049098516534447383
179 4083710123281620528274766463439115317034341634432550005799634844739764339355865586743164020604701793459652346991518068203070189722424692700277
180 26178876055077756303684670788026025574026024926088814816221872926594740188487246565873921941658918001359003164687842842719579018618183769434793
181 167828999216925404780709802193317073205877604983539175160111820919615988002120787972701692702837769782735154484213396922718320359841840425458472
182 1075976316124744026422370401044244733638317208755621579419773462113411965247100141944905251381748283146667095001908488303839619507081082622583623
183 6898551382635178493339580802075317663817557748229753555483072085058642568532231820088932588425770355029738289729922150368517573518921058004770382
184 44231571312020098283389014147126557720700543310918785879806929601279007724252195844420628779672943188384726341670986403750217046421447984238190393
185 283612845513800271905793060150072989628035011656083386721954866485673878367990893788744217502798044042360751632407404940553886841993948279027266202
186 1818604607184530128101232785329833595459647686006608655385216042474951496938338319219393492591216387314775619820440461840644022986954820450023897103
187 11661900610409948717977798982366768625240698971925511562231284191329296624066860106857801120610770562694263422367592889884085970399556972815511103687
188 74785748640380829403941942607244159272996427670769818619326197979198788537582769153435240054440527698985371592088632667545700676396100066203205430773
189 479608223621276395272592607706059805457104018160747749156591533420966724692468004585621263877082277632144828955371776889141995238423485339860655284582
190 3075901832080033883879148324036176693143576329152946705207894752161054367316632103498737480588207575148391046283454384788053344677506457993653301567743
191 19727688667602035363318950504135800733432176742545090910768944717235528727307535668639111908229499364179230459489401630918593515257965574065954311493787
192 126531203642680060098583162887898794434121854746314241005009012449181186289108815791435879967919518715470212851490611188785751488980052211097735340389753
193 811589816845431516896991329876753269916150376592425469905703717154816483593265071166407436097774615089838210586600941923371089390596937563305443578217182
194 5205864679346466061964124585064646594325783893776086220098530038732862093754898524726204283250598327278577989201854342934904782320326054089701612647360103
195 33393836687584968007481589211095288032353526899413625182208834571275482552302251459739454678390157423829663247143973854419925590924175008861516118011426157
196 214218387780406182014635120156374245155888286835439193490324174228046432177858500543243885335139586477228129638696317776467041846393372848924415378364422893
197 1374244430135838539231331258202212327498376840474699465021121409970213260169631193155896358950271576016435804379829002063271899451310778899338592736092728582
198 8816330581009532269258491774275160406722680256704234041086981235501842123212830159664381999874691825836899592749952884816387308040760266136188001914664677143
199 56562451237303654046580235032177217547757068208197774723688091719590105075716559241261335048791355217368489622182640571678411844109238575466490058208816556558
200 362898262161408954313130764314166343724081572728180289923396362502576371018052899248705474167105592899137640309008428125987220764715830151645492206419824914789