1 5
2 24
3 139
4 853
5 5241
6 32089
7 196698
8 1205422
9 7387476
10 45274221
11 277463582
12 1700438900
13 10421159854
14 63866201729
15 391404773682
16 2398728792093
17 14700637816523
18 90093032996396
19 552136219923131
20 3383773364176424
21 20737495145136093
22 127089984644763288
23 778872476350865926
24 4773329197517739187
25 29253404529872391497
26 179279836185063001357
27 1098718599735004288017
28 6733509953442421717028
29 41266395512047927607087
30 252901593720252155081201
31 1549910412882323968195404
32 9498644324947517865224606
33 58212554262455884118578818
34 356756328359320271351595279
35 2186385384338117792004561998
36 13399288726933816270954474558
37 82117699685450419859669576452
38 503259295254615313253484630133
39 3084230552369531738674490418328
40 18901743474717130708915230594743
41 115839558787045319595530185840079
42 709924108213945816682643984470030
43 4350778306656751464221965684787229
44 26663796389867608197752159797377348
45 163409392023615909448088405524461475
46 1001456394696853272303382444231046930
47 6137437377738229401072101268030759934
48 37613357671015401387572392524956887941
49 230513908039107801029263429745453854095
50 1412707215990158722547870648793097984433
51 8657792907541516871410781154104190988335
52 53059386390504828177252064782256066139294
53 325175078013771343702600546866938840796675
54 1992839317496981669962679775722303876067331
55 12213139363631195539661123183102714895739966
56 74848369261815169417419105478860957626467650
57 458709117643882791759270221746261337501009800
58 2811204261159165448628641241920256395203022761
59 17228498614877793043373772532907740067462357486
60 105585057842952856978116133250582802675129614152
61 647079277707495012878028947871191641089205147082
62 3965633018464078394047230236504750650344929851913
63 24303428928906902339149303897510162732406033187934
64 148943852079180786818083769701595912985145180692721
65 912804161794574840122959840235697526042790535766451
66 5594131118258903755922583094198184961144050286995024
67 34283698824014945005601094878988469161816277765094735
68 210108054353502902413771050520670366428346021953402256
69 1287649699958619786176571294766952896564643449323114073
70 7891376439162580054578693366887189340192005109826724140
71 48362393985391778330288211324075853620660740346277273990
72 296389504420405185837099058902660460361732881888728140839
73 1816426588748029046091088281970616271493193465602912463845
74 11131991865780963455848581191855236494564052001921757316149
75 68222544014413585196506829709816790180627427598296098885069
76 418102669128394659975669692696900769083819575016689297777112
77 2562347160424789376940049039590003403628432989276868133096471
78 15703374925168803032429214983410886749109338152638385707718773
79 96238319244586394986692162976658808329802903664782215463720128
80 589797679489803586319421321694537936996377176884973032703734454
81 3614582065252817656450442409917641713153371425616016957562089694
82 22152009003747183454566690948622065408189123050651736655685678595
83 135758849583008166959540866381458910070850421721374194004454145918
84 831999717812690540671089838568484025748028335318755255188504633186
85 5098920126139877726426454736980894567162647932876092348544359151456
86 31248792392748744889234010883835935622918979760860508201881693863837
87 191508594339240693195700923395611781116310033267630168223693165993796
88 1173662688939697396100390854111617766248740819086246167576639982570251
89 7192805691890090841415839954573545002070633956118405461417425656307447
90 44081194885751965193207997724806602027551904829849105091282692973466482
91 270152125024947414419026555387055781278279210746620836669109235038834193
92 1655630498325813305144010015168274502574940315841518353308219943217600268
93 10146551120904381846599654925818186902472926941374023214008590752540831551
94 62183258736313659416753031664533361689847137122245356794948143707083774950
95 381090837762681809802181131783208942623843029795793485389204081246862933150
96 2335519713473160271510225597467435362069158369649574209310595657962646359449
97 14313260229621551977036018403983982646021937095257057417317925717409788225547
98 87718984866200897757879582889443803043171575820319937083161301948076279961113
99 537586837835353937994627906293984430332914468563994088398491868667231175933611
100 3294607303705470734505118035153761636500194120418453665119199232027088831152082
101 20191039887315483498954725458248313472026965913964394812822554134537915477044971
102 123741027124126780732020506088959522362527395648005063920680872947383420790197831
103 758348350515277909634908129884524278571480513446892726841439139416086181796539410
104 4647546849214026457833524024956313736071141511335036329661439560215268521131667066
105 28482545918327372979163791590808960161296024218585018489540655296053067891549253828
106 174555620052936829145653427824489704100119295591060775114242751223865538633075153821
107 1069766185208157189020887645311907202820633047462478348517818875895162036092759748478
108 6556074738056302402220599413005990748756059274983514630895560372481816626424156962956
109 40178981692729865331177194545432809844793953390156015615470652516732074496658459147782
110 246237365247506719201561207898398962318030361225003107282065191729996802243448452671281
111 1509068609745407305595715624564096257959287716778804445334654530257106226264224060436234
112 9248344850627803465650392879906923916751803880646594234521609067936867226835504457577093
113 56678590969143386785433577760752112809151013522438162036198384883873388213608091240931227
114 347355416145559423729350118488630668278597312979252973077791931212878226021418605936806260
115 2128771782476763614318032904882093961318648510974699620093983037862681173782818034752360227
116 13046203085459590412549822890295172169495624419350771994475754256451950912594243427296067000
117 79953810149169042976389571964918226163629522077238619966879071754242799915502525117021994389
118 489997872598973752512858274578617159930781695544597414791187699251444924393905765191816846656
119 3002957766535100409305356865867198933675579991502072267798730688980930430187823848648751674438
120 18403662244006986180219284888213256087957969911161731356302817280657653610709592504059329132763
121 112787062064573789634562843084604387976066242197668307112713247667148278732662411901275581258433
122 691216845891664423706784200781694340721162828115277804915634014682887659175175991283782614550493
123 4236130627916151918827111629152636091657113880758248674154221826025488319298408463770132489095817
124 25961176732636823751654138364311528418401393410548108933882040233635502411763872979634492358972300
125 159103379131334969965979830859687988214797866174054830364804997593735279961781727029954272971579647
126 975066943679260425634967151781846391497405928893825737856351668312336346428747246604633928917836921
127 5975709314578381264645231768427945097646525984619383670686558022419194802516791873693669025618409076
128 36622205320176475763497926572228695832924108812904324949627088995863763812553326326331978470008443406
129 224439619116210326248937238148701032054601246102326809532392118575981181167764779849439540665088508794
130 1375480864372665383553210650423724831285918004246757863462504624793978586267611431197120308837072296183
131 8429650770685732795769041141433805641139951465157197346808284330415982974118705901021997513494297843054
132 51661214602306690124635845734826662460357722121599309561229701120485625501121856841204713331010844082374
133 316606365647633895848869177849676586102982195344121250187331464317775742250964014934546657467948931559676
134 1940325862259682956532304210449928086822265578697564238106351985329908676747312390457420925134978773064133
135 11891310031156722685607323137265356191380011620098565271853772099256033946120358591177143482517475109141360
136 72876034385488097451512704367238843811948964891451107492402531589965982328295983517319618850636089887791583
137 446621639990848523750416280349385534547367864172913680604751740560183668679600553391409621794329357292785311
138 2737126011179280239145764386996632052581488405049581606174803240938182702635272059391475894344759728937378390
139 16774509182375732745644436733193152299022885829965867167887486694873437140596543050260195910905644225301061189
140 102802778228092790296508226111033515285998585418900036624712167533483832981186052315228793308304388507910615700
141 630028044130090652549103380425766436797732167235143022232514407145834398033462792561142230541082524477015592603
142 3861134331503089842291336369998048716821200560872414691033567568351929719884203219689070103640709290887744825402
143 23663007488018226057187063716134521928281564007872853544960582748873073967541647219673412114041104003214559038590
144 145019021692526822384427301873558291847438064988890961405819831705043799190480058453296067544564342515921476308205
145 888750792278047334474534810751695560410111813820686981775233278605019363954891611463777196690294375830484130307527
146 5446719758250590554828088493982357153474594955522005506880687279673314780745815467642463564182612770053332264298753
147 33380286558029949879253764527198470570483981267663188728914424690542608841672253201740475686941580048846905734319911
148 204571481579965524159175873857820489982630527232672490339227077733273726727766813549495248198804115845539892287946502
149 1253718748132043073744874895957255459041481489353794811147243748164293428301729714679049314866488251651511523838646739
150 7683430198961372506910454675750018811986697494972873712223896367850579663785010607852416972360532438726257269227339275
151 47087992989073457627208874382865385270298635870472612584889130559712915195643279853235721088342970272646705394976718118
152 288579322818440846538490235887556602918900931967774561456904351153814496205068171219637877595935906763410231771256796146
153 1768561798284207171031150100866461649065767344007016155014954369404779807308737068162725947154681121774707953617286155072
154 10838651930436905086375663484367670989387565418302689298087094373586582985125850973333871094780922012420865911700762036113
155 66424806745873882550074180671482109904750402126145460671726810676143146061427725658624595683292610065377987717696020006350
156 407085214982896388021975742006624541216356550058953387196502686090227379639606532163985877399569468721567670829010681577488
157 2494826562185894764298505625430648738999412325574991840497267264436801751671918238791971658373665605008316978682387801628802
158 15289574139040635948508285860200128934973434520133220355951123681202806049500807783788977047436653281777756319387274676798297
159 93702336225086828424216471117710906991332129176779663473221590592173999490658304258230809547156707983733110800538908359248438
160 574255877514593728787136457352649388965741332478140442261985259708626091387673101685057735695047220469275799577459026283839641
161 3519333947745981048409519257303370628243659713331828178630671728444834143930279283758839450973704966444552633247909792747182083
162 21568279787336699986858317698143798846620124119201303755108804503968072672610003993704003138833121174637919501915505912241459224
163 132181458165621468279521270536828378595534951076355220636340237378169282285079256205193060160254358458750311178992664227587455543
164 810075632134935911628256391866729535545447189554531789964980639527417562343653438118936527336591613429283581039003923654809151392
165 4964558107360100451469816291652712428526248488622657495799674846330417198724327388635865914418909701464184288709048646627964125585
166 30425353169059935275288694802959323566459692908907522103346766384106586688735464498790578137637883600935393992639204090488129703124
167 186462137302743095191682180036277327285605858151075012510165809828296506985028632060049001049792967833847128631258000346668858156614
168 1142735417213277440155505930714802478663300488265446253721413984479937063838094401492908519696196193065595040949728942562188974237391
169 7003267540763047064750906378584928993538159507945791858644273034589386342546694631352526998033743749516146050873661348938666871356381
170 42919608081379272536043840811762783426999374218644186995557510746216636398097832293360306669014898833257210390743576345322042893099013
171 263033326534672149912321178370654955492233695905362314320335649487353860338414202162463899099960178221989030662221233774057475807961157
172 1612002857451816527365263833804059853156896458173732674855905971616186380612490639751624856988755524236314112996528601261212495854594368
173 9879178607013089474182778083896898264024575695299729198835215641063634458323285192975413803482222011721472057370295565060071916748396007
174 60544663117746575752679888552690166202751349166178890983374426561974123068546831981316514124540183113989170090403679982138505341832515069
175 371048685104166947913140584019585946964060229237911954813641212218101035180744770801945666585017083791568051953044322894597514181698766440
176 2273976261950261824243650002719643518096425686924560751714059806811738818074455567382307169645968045669672835066265895174955668043274315686
177 13936090457945177121936533835404283138829648491549608689606574485056756974865579041397410975265444880112011669458414065553009578562714146902
178 85407495452684997996701857603603106817622394365007586407552423282917690919186419220092961355075027371295917979136425762891449764221207310827
179 523420847583673458973131407706133197596717394526793482750591915311751512770785199044465393362334346415773315080960037512711110413014605614622
180 3207790864643580996491339629821579455674447606555159930217787603446786761651441861986894933360773601034525945258258519229282081470115455842410
181 19658984312133035092182432910132286574860647443495676785378108169567598219589728335278321742233513470335354085405746367980419216799996601357784
182 120480318229110692941001147593399099074409917520423463454407181286955477633488330057943506257863097601386987534602007302095468656525231791182573
183 738365057427161849117047445084630007861372679305437860735224410877941788321401762322197001235672519445571543151420712274415853712160685066276636
184 4525079000809676065407277078321906458439470298938707606672038151335910509070702479241919136716756735256058809294172453120895926280161955419904819
185 27732000258677793593364105874174294417965785401957468985762454040259283506587775489398615023027709207792515666803722714077754236677137820422197447
186 169955892087120687346820688003984532505662641149731128805731844062179891820297214533946428178824194342433009942443604157451137127070662968001023162
187 1041576697883176482052212992417702057313306087057014709893703514877319667686667091617487245490317692372290091200535219457332818855346929966245436089
188 6383315131064141595622818869016372463214357885251564863835748749159836251836001391377064159414516032489429230899168084222740794512074319684726347740
189 39120222394839502448047577290643298483258559629059883972917868611694352908075968138932786359119260883821922210781994615064508068072071166143109076919
190 239748746348760557382104609476065059657175153676906593496099782780436743602650187184591044605052151798619819518634820883723069636929208049004639012878
191 1469303031962943630770264108079254459979305664971077353078582857123008349058971109279683893345673743592687505842137710135817097445689425753026794215326
192 9004641036141374962113922232002346865010451843310226575996018915065633152378099623515696712839909299822407848880540885970285185856019707415916880931201
193 55185049255248642560353459579007516045018155451014334386242176596556745631019748387694304010408208758425802559489950664914053186682336086043789642203331
194 338202228060077600157898645205809500906776738553021655246025674917896554267536719618325364304226155864353090523923876416123349379978730278477942946925161
195 2072676360870005078317429075392190448890714451851538210197758073626400018154154924371420411703359148513731017876569812633579022241722971894998410628179875
196 12702421629659389798195405012784140684000589697312495734099398411809899224853066251952123552027751983416400203071080008707415953118621186532856669802407482
197 77846941425004468010278259038614662736301188502746585244075784800555847792014082835280195045713319320302208170255738503414696594129065316831149918720429755
198 477085902665834986779522708620657756312259936519876431331292132191959038439183947508523210282841839277441871412596727712595454615207288536481949528310683471
199 2923826605849999986145798376488606539468567458540120297936102894333746268424762436703203050869535066307530739804446832284124204157787230543402490575937998202
200 17918705988393322526474301658941457290743684612854680020409411916703208803789550464917066027365391201657027014089253891054739521877036153083253511557568781738
201 109815001907454073346089766943001761014176859789269066653287369723376208269785208758218396592444172562823214903723838434983094990034904611890860198321175605500
202 673002540012959930710216290892901748038477789076202898638207229548297933709573422514006089030496473623972491428514437797827225178905236978708287593750937117573
203 4124504038579371703792257556779325014871134590604366333566843954301355523304753368200316640274752444359407836795746860359093157304777539664034380021862670417118
204 25277071857603922576714463751710917937784219536482198593814912517953868691253143812278028853494917024182971941654046297237470623900342823213511666996483554137556
205 154910834301072216135341460716681593221583455319104058171313640292930400645917684251310019054171963736757762524731029757760772487660928098929442554663798739469118
206 949372883023841797688563920190392202776953885987604434654608232234632880291132474813121010574412992376844647163978577004041781820677439950440510879643638068550273
207 5818242959490424663183518050978884811970892719296225925119614701705324683967468686213438805593973120752514908141372828191923577081595527077938403202393826772474850
208 35657170897738569928718919477097398040943054731268178435309142148148899408717578898826276469840492336736073674421573658529765782715237409983847261022363968877849389
209 218525394226900686923377318579747604414958766169253693996384582663808322744609764606825050059170728488306952271276287539944562047807704326735716193689161746685976299
210 1339235467081067483872383269786902642971869443026131331089399016731978896801694427659350355242752936412058310579071934124660693154708570278710671745207540570635176508