1 1
2 20
3 68
4 325
5 1870
6 10741
7 62207
8 363485
9 2135551
10 12586013
11 74323727
12 439462339
13 2600501501
14 15395919313
15 91177465195
16 540072985865
17 3199404347759
18 18954749501705
19 112301887289875
20 665378205627245
21 3942374534440139
22 23358881521201797
23 138404187419969907
24 820065041312974339
25 4859018359955806591
26 28790520185009567541
27 170588966582116390525
28 1010770709034112898015
29 5989003050675811663155
30 35485957690658657831861
31 210260936751783704296167
32 1245835500556291045987741
33 7381809542404073938565693
34 43738610892202639944721321
35 259159507860891887631036463
36 1535568920372858396590873555
37 9098535301137254564201624013
38 53910537001514126294487397535
39 319430096599674730539333624491
40 1892683555303317870308686434727
41 11214506972275109440858930545733
42 66448068609871373004347010848399
43 393717337308481504883407646084685
44 2332849471655813940949113627834455
45 13822573056450333860391750541826405
46 81901352079121368383068221723629719
47 485280956413505055124070028023619305
48 2875381183474767981453627167355775951
49 17037175766474370220942605359030544565
50 100948479377829919357031743553694045349
51 598138777723530705049463301075304051527
52 3544085058282497550950104718407514328435
53 20999372333298403387774142005119743088155
54 124425241251826238856790038302183395801989
55 737243019214171453067780778040904481885873
56 4368303922196881817360794034525040599751577
57 25883024537870575619716862126231886778018503
58 153361801550517651443716018820228714588839209
59 908697596002118076630054618416625500733014503
60 5384204623523365606878318287943269060999798887
61 31902427777420803419214330676960065232197949709
62 189027900917258166983891260921438866949802179965
63 1120025960860431300737378200469462345247570298017
64 6636365038780543384594715829304864474205201163555
65 39321714377152254516721516473271431408491144754379
66 232988573190735334226780609287982442901152580471807
67 1380501234427263792422566148625005263328588334761113
68 8179730156530221606745150231280372737426247825775577
69 48466443756139466535432757684288619467700886588292197
70 287172819324819861406836790980899059739912343771925389
71 1701553111136178223909258580932322015804610694036624767
72 10082023071766996282919415462130483491960007680662677467
73 59737888023823816398801380927836802643568434775213627821
74 353958252242074153806210953639925306780871971304188690863
75 2097269395936777164819066408294512261949310297595638353743
76 12426716685573494246389103891580695657312097324276201209717
77 73630639860901225162785783149032661301640438998904762769203
78 436275426848643498124574082146704899740365751509475661608527
79 2585014179308211817336353556046230847774744811258011435520507
80 15316696508654817198872325491512966761425176130364955021212397
81 90754315321017477538449383500826684937962712273192919992358679
82 537736433227142495676589168917242886535922153553504647025145363
83 3186189776177876235218145109132238704904859801105297301802362017
84 18878775293122556464177189073878736545453784804966266568180352487
85 111860303875483083736427886014660317510533954842892071313122522601
86 662793395696263198131811572957168204861585637964379474813560407381
87 3927175862740218831833141453962552314939134675585483825005238072249
88 23269257595253879069929397997765541428805079822835218690153539183117
89 137874739497016917769083331467007262963308397710071935715962399206915
90 816933832699825526151818160080675932119414236299457117912344550335145
91 4840487020641414107472756677855031349820292338490557223676098531079903
92 28680798443081787882074572943294305942119215754216127279034194314348809
93 169939139558663943337885747792138214879997627473513353014108222618686729
94 1006921449946772891596397952868585544491848726239669495911710150013639159
95 5966199481743937377817371518946067576215529449133108945608856009375385077
96 35350857068188636619056960661204743608286211914681240258982339231429178637
97 209460494788923233070799494601974865097250164973441125604051994663598681625
98 1241092932841546157386699779432725784952832547070273304280944138073359783895
99 7353709679247286532532005427019241214005965902342067744788535845524057619821
100 43572116652733691048316296619779521799433849527584108180190937472807181182247
101 258173008237899722637767485651749024678290144283704881840273034942798445487525
102 1529723761501608067849629259618363971729342955851600925807227036567700426956627
103 9063901770654231073588184162059780231654043303545471894715755058865728760464951
104 53705327311791609025095589977071453697442448214945623059202449876475936548609199
105 318214192369660259635305207864468207781509009708692380021482083575463865828593017
106 1885479100380462878748661196905759737766110944287662964271774451550995717605775187
107 11171819243818459266861116055097726942081377059118373378563450407695017629721022479
108 66195135863010976400817292662042212803293806203602311084541501216469023407373956811
109 392218663432725835388226772423279802861921599630331374614671532981013496868078000687
110 2323969547601083342292952921418248688333626645205414895870577432369786773350789660539
111 13769957836551412309195906425888254644688608538188170834608901319454315884801864076875
112 81589596996281769148846186494386916198509605918442928072760003996345228013020184463091
113 483433748819875454470972210460757531883281229062463269260832192058599200568622643767003
114 2864436130364623165861309126524572752019572342551419668565684185938852724981721261910873
115 16972324263599123765232354938159722802914516669287394538324814078756615925952751060265981
116 100564221996490280901115899297468094068878395671779609396777185061716761983024488072540979
117 595861980285710063657007225250192192761761797974870255599586082481768276785416934530603663
118 3530594604136641397845911499156809164249181289589550117446484426798782392591988147864093373
119 20919438848543203536443302783326120419096080893119514007241678134885382408339033668513253289
120 123951620280956411604237984296942545646283275550229639089451537204400841545826591464262870471
121 734436725645933358247219714408813870286620085660707241780184017226003673112224236621373409955
122 4351676103586937252520066945690489874887392907013675806142415597318944434719402704641646890097
123 25784501576871062032702057567318945913936268519151531685252799042753581773619154114426074967697
124 152778034426703095259048367367350932280440777637337882803969154746050853455401095253095374707269
125 905238665703900404944219053508273747230395511889178085818841635114971900721705075158864483462229
126 5363709809203765336882381080745426888271390739059536865882580747790643730783634308077691527618409
127 31780992137557491005122051819642548170663265177562391569078880908389432110733270085693652753493747
128 188308371850084990763520602459783462749187542437993428510699654306864409192895202017199147329526343
129 1115762615444740536393903690666589222252701609452763110646525678600353610800261140094515141927594571
130 6611103913187628520166760659148341457337066206499953386909627954604307366824118330718806559893916925
131 39172037444132667872385474403030530606396522862454090842599007488251902822544877878930724291669617015
132 232101709135695277136405587909525721911995047542591766767089417083336566447592048748150985494840644975
133 1375246397651443066409005175525809092798084525284100505134982280585851347917135174855933241570289362503
134 8148594257647389029867180546592354811704110854592660799081259058264546359392737436287228301973275048961
135 48281957683479069347821528777242443537325006824832741586198439166285611039185585690666797219402614655425
136 286079704552905029745613165084690451900841345958612838813306646295513018468624812904779995827801584031281
137 1695076199966963376776845152920100266370626099976686277719205043798816911174595300820214243701719163306959
138 10043646151637720997738273513655378835573825330273057942871777429552638237042451274237557092213191624333345
139 59510497534726302437008853803954090940074744879786747966965317199772839451834482349210797919740690069571411
140 352610920711616967016345363026656059320187618798544086451200332685521631057801533961291336073527670437815217
141 2089286202531596090493163088040112817156137379109737657577086736324601869859708326306397765626700327734520089
142 12379414759133086331415782474878719936871382159107943871037585562574850231823795707510369973747205291064586195
143 73350367026283228918919712754843433014125621810591154520583231583680725057983585455315015221221908065809060237
144 434614757448132503542239899633776072084720214388952050241755777654573034329084840087459192295361861319512827715
145 2575174399931975107948586010886141557908203337829015747482661015156378883514109069861892590152205159585965942285
146 15258393960210664897958124627672762440906457900388790112782492097589707506054334646036656655909302225232889668437
147 90408861726469225025169243997285540049033525717972498021466354538868886124482025397707284878090829718745370232545
148 535689555531896943782979245274619278951221996038981521856332149441855451719163880589509851121598967270801256180235
149 3174061639822043547935028732380287555658688302007502282727989015396687705131338850930273630870880817670604921577267
150 18806913798023297528534574008254053642015409605198886157268889795726217435228812476181995479123785002063775587456057
151 111434510964982262989270832574347032992858027410055736568580457879844837320075287283564258117328596897099761344640099
152 660270492403166675606332719989737716010285208997825509082357171632433866806858749401537686220613309376972524334862417
153 3912227184945582301450476826022343180976211805368203570785154533112651899242749297497863727003130581401196135033854375
154 23180683860216421992665659356018408018956132369900584613694316325588200602713681228533039673753169197965779348754539935
155 137349923413195746175158280356714938981675395109202981454306406731611367760636579349808729485679111810328129481408696223
156 813824198430468891188179909636880995979799167153924305771497823326019013189891502693944945096688959134669551943398501409
157 4822061851163467778292012090453342251415349349177478179314330103014679325932654625506171060879792511610025802581922947521
158 28571625839204714310694400037309575282417633234397609945118035930908980944977626745811072994993393157064024002510047462699
159 169292271292319569176960405137129743714973758153583110091403061436765073217872484392965578841671083942769843841957816383491
160 1003088633478691479608844678838153975480797113716334095791322959802544584324369056738363661502729074950322624188723402480627
161 5943489321356852819473443712264077237989878863974559883984478366057716060289303505393410951016265392897269651130822617987073
162 35216295085087662920334730729323380040696658407347759968501258356406870634562972887667421043520536745922024901794557482675685
163 208663189662607864592245573072394045397412432713135284157960347268899268272551819791003883689173633736087299676281732407246661
164 1236368749607922531083148554292469562842998780893720767062200105304238299921798513245401119549465476923919763475515725175265841
165 7325718002675495760299921431601097180411754931156520484723106886681786998700481297231903120758197189087078712239021305608279145
166 43406260690220835599436436478011054790160813864080934555702931319655437308586416361823452343497568723200066170729131140068310071
167 257190280381977448018782705856873181704128050209743261401142042440069667616951862903281866371545740108592464092600843524528110513
168 1523900913627020890323011907972631922324093326682673425834438827194234026489882744286515399149023086930210073682247918607532235477
169 9029400298892484197104150708852454594820284465814181885469701213678475140859418321647088926470191090585915252156292620529274106575
170 53500899585125126350281497074225951085619999884751883255800737978978729329443736197881238199761402025482797102735692035770799668847
171 317002919537051387541221010708064480225209228293368301770549705430067491652314434821712304235233211280212507992898943206171314469597
172 1878302080418733415424492066007167524266573074437333977498766098340511493327874600145981972697076287312406844305331485106315158322849
173 11129294047063141649369107109870729154910798231883035985523853602610753323609758358793464549453211649006166060850610421291568198595549
174 65943166052599204398888506642186786274809703507059330185049318006616100150422493822949507738521254051616284201194174491540875067000191
175 390725694788177346846097799580575625302163739687562613685256599124200021812525712748074839931064801324494423520028558799022780427986317
176 2315123426829859336262155004924669897144472591253293086275505433920071110383954865613642581135256071871331934934650519174888624840974463
177 13717542902731588687630091171932793668589401785702480032959577348137917196146605238585666728328024603975268015327478093505627933718882207
178 81279028628701552118913059621982851595951232469928913314461085609369591919890291579556149765514821281281004927776699582736540651188747149
179 481593572673264317383631468472759666186357647739268246164238882708939035280334780047418545555156334748874669993284391374477641165379789351
180 2853532739665369239176709610753293129460023485369210013858876218867731767244985525736070445682090465402182497600344200035355647965357005097
181 16907719617484395389089152461589017548032018531108916591708692002403615075353034040158321929507702399815998811598037534348641622844156231885
182 100181427284759472136587739101679708894998290685640885610999877711298081695539244760098076953736400747570618892379161736409830567740613661531
183 593593849429163709218196616348342287745759818404218269725258043844092674407420654508266580013180839338382994654268274728663814933053319399443
184 3517155501074958068701426063310884112622416870334901643618838093289781750312913553144103648601666321278992286078502862680975987985776648591691
185 20839809628482436260555189124081238982067185039760675590811717557415463905449631295811686212819828035029211489937303586464886958258921247794711
186 123479802135178171227458122145509391672363116434398093350494940385936314712643513856163098236495709271324768027455421769639976252368934825543081
187 731641114154125009594806526297322836489954844590673579837576810910906437143523277019405245714820770497282820201146538170839552514679931964357795
188 4335111578286114584427886971379209545391231993369774815020820425487344390478906151307476601608521958534460512651459914216898097475421185614294701
189 25686353640634003350910013064724975123957957610534871111366939932762242736162481472972174169401347574961083925344281645741457234862944100289266679
190 152196489395218533599308646401887999589826825579797343124679113661223867490379434737986871041742558152729006985771666984396960945597287100455597305
191 901792901721379860195917165593383387920296006563484939297328239073508872710752863189372670238105389140646965802490163370603980224620508111121265429
192 5343293007786124738329663730061186866103532235952572532345570561428071221515669303486305442959919851627766011783560641240036801390887230742743891477
193 31660018738844775838264471049902790697812653398794855354677537987075513421164617678157845874327511379810274074250142266752135644589853732109677528457
194 187591581648880361942289691252262252517398767106205755746655945838291327906559287190099336406757000346895670537453294044493665240369206425937000647555
195 1111515498326347387818019193982692223600189963513916546099018599737627764735104049818673777716236038029122737890295704002064080277443260277408647671887
196 6585938943316341672181244627038942381264400325941422005348602877822906763434638329581350960511631655259254276980401666552446225706579818240415746159685
197 39022930251896262603990580159262745331601449446867678322092555901572263663680453057712635362920509386013276645076881185836799385385990078893514188522065
198 231218220902236589490809289881393794025927195537679427589792805867052426743481581106335475843321051833726956867743847155137874147004765771457233340613307
199 1370011563255108849788818358011875839800875930761526651470143216852033117088935363572350739141207648497738958238149167689493247556239362300183462940220789
200 8117576876635120887224958453252752334441008225696455615800006015717408889896621695068329175333279110678407335703071461228562255918035973143806979907639207
201 48098173851552327973596159982333002386575731240594098648823338232985170283634582663853790959189898395239252083511864550196617356792716358905540725486714053
202 284990750689768832632846559063458791954941357131740295892750472377470938770122912007807645661081966263577904740259664430102891295037741967719045707251122313
203 1688623942966946471077883465944822601292007019990459217824041459108378632046750565583424031086070813811071101256130505044795906596444951399527223074900546895
204 10005415312110353225439310436574256654417779065798839012732216939953277028632079328770571867815275344233210237443217922894771287414321978878692104205202654889
205 59283972600743741527101487031928538688945676226077982794752925906074591832234175392974589684271355059746827225883335300787079215935485897148179041559769727051
206 351268717758446909797632114469748002307937679565793229904121574486255374206840414642513440774279462996334724975583330542396388497305016876876615730973220171483
207 2081333396914016206307191433174306761004861225204105638917142433692128327129167548753987550298827128739029275698154418320594239577296338784958565609485028627389
208 12332292886064910516995850071967792444701907410841807922319527366028581243117378148339746491021555086619387845459680239766356052354271395326817952942215111819199
209 73071161041851160785399986615788945759764920805331321478899715788992714367382091222027485533827878970948269840640229996185023928369418706207538142805330201973899
210 432960409336165609886121871002239814097344359269399567844802065295763424905059456068804414061094313811491916426309338317500855591675659156430735172818391614525151