1 0
2 87
3 865
4 8354
5 71445
6 575062
7 4480480
8 33526931
9 246399359
10 1768719496
11 12506519769
12 87220471545
13 600957372469
14 4100864353926
15 27733540904781
16 186134535819880
17 1240811810649533
18 8221127809327654
19 54176483907555951
20 355265925099415446
21 2319339868760601964
22 15080577319417000702
23 97692069879567058760
24 630700713882635597359
25 4059052215951017289183
26 26047487668752967773448
27 166701341392449554742243
28 1064206017655682522542776
29 6777966731612566490231648
30 43075122884059059390947509
31 273191288108259152316284621
32 1729318107453539260708004882
33 10926980012317929245945519308
34 68926758881049328366276374303
35 434089652254845734020630329871
36 2729687108241658674817006522757
37 17140486210342078941606298332452
38 107483668777307653977297914426926
39 673132718510401683517142016401202
40 4210419704062629071839870944102712
41 26305232855574094519696750374190283
42 164162812191375534422800831659317977
43 1023400084389297840816894022874619688
44 6373453419654851084849269046244857273
45 39653561216896858767047243514568798211
46 246482254277341277453172162379413980241
47 1530742453922575296462010663913201235166
48 9498335178382005232855748004334492214555
49 58889338112102822101744151607005329534608
50 364824263111213302466444793014498939412452
51 2258405060541591209232072745089238521644952
52 13970228752301652457768243518191369076264820
53 86357592291360903815030639630539560678216530
54 533462615746337608449385575912295056202877646
55 3293248023581860822074740613070414760715662333
56 20317573784900854507878283956240379300679755467
57 125272475567051390076428265642787119698883884055
58 771942321638081771156225023281711188200190725652
59 4754095919471617339668598018582821292700247863567
60 29262607476258295767168650033922488997399080667173
61 180022919807353231190284966091481942522051862855495
62 1106928612924248258495793192127424205334764188891438
63 6802921330630611372724725334642618208044168366070815
64 41788999414116908530159720476520772180913582812878071
65 256581622343089925860518368057557823794866901360042632
66 1574679765949836299904637912730848195114414240170126940
67 9659794328657536122871517157588045178213457319310794466
68 59232218368659039935219618472448481813348475146441570003
69 363051233418567055751418086663556130729284773982105735369
70 2224347949132823525566506110034264276864468082281253735238
71 13622828714557703468108400411852666696223789952877001680784
72 83400049512590946248719474140076934137955412759546628803542
73 510392455205631896991413296613421109156697668760985072479894
74 3122377532557034639367413447056396019984942338208148273846920
75 19094748612990814726088772193027791502428664434805491902795614
76 116733045043421394190425651289496208716685265553698345231019964
77 713392995557936900796442019365079610052057929613947003648579882
78 4358355971910899811734370678888530146688034573973435840575757371
79 26618214707729276363395708225566284194339676330535568311903328951
80 162517794942904000097270706776483562900199744941788804105717716461
81 991954999047441773653640224464532981491209884535773542984288912187
82 6052784791245384377198494442098278434919405547265069520820997560420
83 36922725859370402047104588664696491545084374815060844065186382419061
84 225169975040100246072760534236999240220898649209236525297787135024481
85 1372803069545781979075223583559976625799425655446533654438149338434970
86 8367385547436926803486227558089544191603253126756312020153182743166478
87 50986798405292479709008441570232817614932120377166992263733779903691380
88 310609463109785754044052994374987878887156378485151272225702498987969284
89 1891747083842999040498481408493931330005043036836576552033810381117447307
90 11518748665099414891017439162509603840457397070065543743120728908237236447
91 70120286392765699278820235352722857425491244770538017530797362840954747371
92 426756796632646571844338572416808371685940934708080833944426210784190387948
93 2596675994474821790067486976625599722592099403657726970584902389290903685770
94 15796385619718912407361852912205222294270319494823805405572746368886128173098
95 96073225046900190176303941001123327713843460807851487754782566600731308437033
96 584189380858665498193030913487055584194536131301236145334055523711784094017615
97 3551513751956006966046009150150288820185395660818212595188739235807603465208372
98 21586575256671707153668173020865787106987024510798412380136995907947067081820490
99 131179565857835211616213650653024019663002020946129288961411417153774123895608093
100 797007797156239616033634415157234662754217523993499679383282573670097288876222393
101 4841440270773010296231116799472606424357929780983771273573486537555531191860824460
102 29403826657696879615830373943948534511233720396322117708022334337948028353512961115
103 178546766463326727142677043974724588251710273654967999954984175192580745448628773776
104 1083978160039434504475576874826097559369613300532342778663554213910747768602174142141
105 6579774128140357065563307955908325143991445046188504180427651520278811697768377497612
106 39932344576977648396462835931773876618431836762334173696304876962404192598415728842377
107 242305586168261915737571843962319823034422105918648687470079939562344434662800647504471
108 1470036832468142816215306381244866354021507545518042089344706409180451391835417409649354
109 8917036058217661867640242842531697766167342709444187397750919933551678731387400165589410
110 54080618921463505542675493608291995250263165477697058065981627733953751889545047543488574
111 327938857749022783892552138611692617160720920568477472866934809332834583497013168021051010
112 1988270369386324078561366010724711673918303584787715945355654939737897734577689254092710553
113 12052871909828415888531681966640905320028889622707240478404918794173973643944716072122254910
114 73053218804630722064690857265645020217990407639050249926954808202662810538101202645756395880
115 442713768836807343966371997854168145947243780412957445325984906842600464007188592821071048478
116 2682518183963155686742964273006506598424868106664562687686204952667543512751165501997663510146
117 16251721766755891124460547368118558392441976409270295699681744701411939976201959439483824877958
118 98445121547364358243357678245785059040994385138228113891613276060270172117309015221084126590777
119 596249694916525339708918295108105431081218917689819293375638822063480750245534600034825072834698
120 3610790539875310927264262590474779473029105118507704398238576579995314601978446380773372000499692
121 21863392911686294407291319709737295035572857310467672125256726694796920286886991542170196672290763
122 132365534805943630186923784721423382145618443192416314055052670044461793111007811784196659164336465
123 801263403954502585159558723324103803895403016244312117326801664866257974772359805968615938006085579
124 4849753205590490460406671011746540082056821163075982739003123768635719094681587560894631312614134557
125 29350047086822939453467914973480384447199307747235130948640806648494209757746376662690484970323392679
126 177600288822502317572068763874413191542480761502717158268150708884212793889662882144513631512626595749
127 1074546178223240842918979142443362839613096829058869448327963751719916281964936261013154322254925874573
128 6500606533298423185387583703003091894794118575928866319000775506383137012226911144956404116643417652519
129 39321571488823706288408928646023903686795209843718351932438436734167555663380572449767858811924668161855
130 237824632155011754354542739216905981089093381159809114253629089997265149921026535230837391441822660558817
131 1438243951229436290616985107556758990375079340885096406310671405718472933385382726900208916303164096290878
132 8696786120858407237615297023954608109433743167733909587876856652719708851646123014094546663089805931052138
133 52581899780473676066669176368433464352846344000318021350201688507437078462297430057274021286307280834660110
134 317881848017191563018404641059539635048308954650845697677389936540113048689858515924032915039653429032343933
135 1921533075818527078554336195490508288347514319482439430260729464695889062412676232089385582725865519203609295
136 11614041413112363054926441839572856061473935814037095427042682233005245662968011565785160388721972020935157216
137 70189625098308607298953863918409381699433314165513462058564848235154057316315647567604975675008366303108808940
138 424147765444461208144432188237526406638349310114640113992766543971221200802408828443247364218185890942955929722
139 2562812298586535441114342986367252655738802641374758439273565546713880834691956683588572877234463620393259453457
140 15483616447235882771979913508319865445669680803793987785382570497719922904762050123302523833484016112197701912878
141 93537254657744405583685196151573485257870324971806480233834118747005398646915380022291156982851282975236197949081
142 565007288242913442762887981926544410144811353816258119547005630337389980290374685652628668537518005234866424914939
143 3412567825098477913484645157260761005235693835487904630319527346033374509952215953919306570721121130741865645786812
144 20609474897890529439282937959452189790323652910771568155828960972675015999692062853312519131136946195422396122598841
145 124454763793406510546589032202772913827175232784759888359151639662028543514085542003631475247783353519481925128994658
146 751476917036241455058083274945496230969207854861251271080289326500097325275321597413097447184626225954838096505765166
147 4537115490798299078141280635242472218832264612007215322223494736631170156588772634607136817069160138513421017732502942
148 27390794449289906148064880339588933321014018804859115042156105961435459254067657371903417397103838144418957187701668072
149 165344804984661777485831426234515526628092245254407274834813919955083929100437714703053653716015638623793193114968491917
150 998017428606842126334445982100791288273630535962935798944579373182567967048991172074327110230794047039254870043610095005
151 6023485199653507919564749695777368105478965000190907610724807547531729086800082217321964380847479226525082914586516128436
152 36351322476896607016957263595170514842661462317768578340352460681604944671720115180640210352150935214006946662263742493974
153 219359129522972151365427518082448392039741113312816509837567424473258462765883615740714677705624941947181406772071051698060
154 1323594091230078154936447656937040955437936683218947700874629852531034656977500025705871574505516922222209027978039428437826
155 7985792088540030295330224963494487716211614472184545212596721544758170343492601780329056405428575654893777556436920158559838
156 48177660837620169388230060123972451290424946407999987779033669869993154597486866817277476683731871339726013094713466911848991
157 290628634537706507122172580175783754895870307516475252312981079374354284718539946454670380599073734701506330357059547756076827
158 1753058925567918072513280999393478427872487501369214858402670491781696609849168641513249293702952825524221498232744621632132499
159 10573541660811763158468038898389992446629580119874151490385839499185984734986373508592505409599733271026214910842264453410893017
160 63769164264718751206413509642581570071701318972945394681297295720308900651113463873446908034978411716592578351884860091840242212
161 384563148089720617304540889981591908347066320725075871736627083007812213608744892166237071902063493612033048370762195726183451866
162 2318951718903824288576704486310378752802467640782590671910323234539048153585933179452649127470574089378903345017953685588770210758
163 13982449307823871760824427423303900637155607161135620335707083578411923611615660825727417595729987400591053158865816340959418805261
164 84302935810742630276007424326149091216415154586216431453652700231564329861173083893924098231308746607562910979739106219363433331606
165 508241857970976185261718115194530695890647550177179655434359229240232201864732692620595450351629758814017572657283346279440812221808
166 3063845252807504692732122900440944342678285776378206947450075892871817621921087364447387017706665108302950819484120813727190729803206
167 18468527114989466290131720405926362802901626258831496411842590792941041861354219334930536168078726145302702342865729887464824528401269
168 111318437406189361403161449140992697650093454602650025878684220062839709174791989598538183797490321619531768346552967820339306074087474
169 670921495982435265505194512254618192791411415558309225402431205171833509336572627802707535990865461640421226177977188327492734916096212
170 4043397430516454248633229166832808494457402033521933268722235421483151386935130771387674395101181295484225193035866487486040404739029370
171 24366414136952232389671145535294795428288538125510715327863018452398825820314121137647033082133232424663647997740445498874311023619047270
172 146827572881387368959907889759107004526066214464825278153989694395984333186067160512830286462142308834615323487984102040026930452057567177
173 884697422255876325692427689837126352211086174059811765064321838867323024319590272693046668891645600799561098625417058729864106992959317895
174 5330321168597617636600494982933429104764570345907618015812351273168252484777818303716272708396941134501860926593961871236574042335604237945
175 32113215278250570207948355187418944966864655115141995150446800497144156372594245776918245304934895521818614857187775697922522065940089625675
176 193457833761276591654632555550935494761411718485572841932349474348058492760469560049399754304084719855785206786007671468846278219528346913806
177 1165363147220187818904946504372221749288493733208276179673433310468835183610550136657921546121005504151673721014353686567756847227300313818177
178 7019545245768420448777206099042758587331936909494066266466642803659721181718595651610610679838345458241363130337327381949309232876695319125270
179 42279487697665607873239794337987702987187322329888446454235969594837967288545292026839752633095402555120060730704755923202081867135484229129181
180 254638339653332249019222736299893814242731059470597831025966841564900003711040026321696244175430514854740673993173907658638574077193008548412099
181 1533527270485824440853825269361346008329409674843834143205463999711234981014660954573659509964853264111032563930758147277408636373259198739680573
182 9234919905619042613314830405588575912425467506428561587097792090332543624619818903842306033786158875666193173701856566539306934497869811962576031
183 55609496989656612321485458819030299587535944792329204928904453233744172576386990181239459089937136772683733643280041063649273004005696808446856913
184 334841503267491988393951157982404069028502413847887161144688332915049180575903226528655070625983105077812014031183178609589193071956822936004402594
185 2016064194091165113191807061742263749275142218028940357422332623063430717572008349503733731912533425779780346924522905454111250000936702366220579225
186 12137925209854849592833708031205073302744333108333485797645385580434133861103725417251085582262961284795145794172534398890156471415746121763200260756
187 73073490167053310621610224814436211999169828583777297924135269473706083793156786465798540020302315574742394939569622700856393972398044765059178916831
188 439896796079489630618268124079029593910895821548710224933368028549341330811972671503040848321432468112275544706529391271583664743253314882634409500816
189 2647997426995449141686317261290064957181421224071109201888826702095437295208105213710100625339917414293312168881994939367364218454636745686928231165646
190 15938974794092198901154883564371243823786995675788850928550488947374214335389360709402286647611421418311317953068940945026853270354369877388709692835839
191 95935539777239274154259363467953664129024463298879479175281489527293043688110632888630249067602129816154504362899472103074294405034255866705525416302891
192 577397930649611909551117290085631345060426823775104888043006733975076754515419323196929774167584534653729158526986938946942497086882486911576124131022517
193 3474943314018203905799652906180054314342829782820232986799148646523283143267260169933060155275260782162575388718925737861353847405876549673750192666266516
194 20912081630424874578778587208595070795308942369510529554218580429105009708213887530137468740558599289452894851347779286073170877775067957343268905727119455
195 125841556301663487850187382939947884601185546593577537095305223327682358970763273880744889985800453184109270661438306454717041468523265316417480244361382617
196 757231027015179979818732187522040186532448094283635891352065509353608774016120271498166614671658527846391857793086499487321582747509629917536951008748701465
197 4556280497116118083191073639506335666605740404965809393237083048381621278299406834116304090728575603851787148745081097570983759400247017640647405198190277195
198 27413877042184033061844909110003788176409080289841426170562006136110235963199358754007609260406915701801320438346691803450142133889507116177781292288743186381
199 164933412567603739065970660814559148865183575581614026165237274825748182970650601459860524800464834020822024931289013587432967477020119216035393520239657285935
200 992259402283224926958122629407626425927904201015383969874741285040838725081886638175306203189104457541634859204436129710978748381223034033754680347426048083983
201 5969258799603687641597831820300077554485139038347943205466802253410099427596562903967476068532497873158690996047858045109196365627341309878993567944929418392317
202 35908264221847364475523471722450459010566224837978974019188049926412790882539469152215763594752456612448168588567199751031925496767763813690535112797937468418754
203 215996862156731802462547939736018742749516658583071099898606464219466512857883425774648180261806152683961076956428467423661454354081141937075996156978220105233908
204 1299211041222059040469721953935904659856817030146739069009333687277496247270305351561074637343012759837865611215713066163870211755160445625535185225697954255930489
205 7814323669623438312065592187695330467633045691490008343891328748587715519872370696613629696422790581390178720867397247310978950138037450841181272090364478606651696
206 46998361772328719059459863699373381023405259458339323273614779437604976077617480475296891108787135396402938277608468192717217207126061484351735080321763129184282473
207 282653176940071995826923204094755157503588208105518214455768493667270339437572934395267898870825406686681143344828539781854031561380933364532826538179907119746226770
208 1699828249453048908694296136688191975683656220206489967001919394818970215753708611765931257176705179899624627888679389387825183436316642892681323735950416236503030439
209 10222012890132532453165018583355381350465306212205146433230610325243779596886243966429401035967061502544270931911018241191540727707796569714791392338837011416384080784
210 61467875657915470285238735311525767542425878293142027521812307387741210004920664786930603477823703411190676941956171777075314702597437385410778184814421054371749906198