1 3
2 5
3 39
4 157
5 1074
6 6851
7 44684
8 295255
9 1966032
10 13171478
11 88698018
12 600058038
13 4077037444
14 27777725036
15 189722626787
16 1299006953774
17 8913417210851
18 61269535943916
19 421812728721817
20 2908203722323184
21 20077316090851079
22 138770655889382733
23 960173216045791684
24 6650057335711658938
25 46099134479236407166
26 319830201524149345922
27 2220631976810462042985
28 15429080365634311415265
29 107272579906413396372385
30 746282164702524150138186
31 5194755709394932901608286
32 36179200438206550236976806
33 252098502467915831488550007
34 1757462012284423791575632954
35 12257276508016940617181409879
36 85523092929647737540604376046
37 596958537090790705302801212331
38 4168377783503236164566411145114
39 29116797327202145220163649882818
40 203453843927885988011376211896814
41 1422088732215536519286950928113993
42 9943041629283305407123578101738276
43 69540423288628149795306550255201773
44 486491311847289443452693200903835257
45 3404294380542557214882289266949501736
46 23828040131316299667590216142383723118
47 166822259050838300820724502195964090067
48 1168206715898782502465821013951376998633
49 8182410558495772623543141511962475683797
50 57323777074447936713482105090325409233681
51 401676684188263985753504306504098400843073
52 2815161318351739213041138347153147175851563
53 19733836775236803999479825858510650429610400
54 138356092111378345529950429979348127106499292
55 970198613999569676869210844858763538248761878
56 6804494649406427651103853376876752700721903656
57 47731092032099697160031844153206159624408434285
58 334868787897777505950942428161521396044008121051
59 2349705544324470187570905837173166696223302976208
60 16489803091780052005297760923303577782100466533770
61 115738713174893110336361591438423027832831454776319
62 812458112124631722491914128827809123480350249847092
63 5704013629227053963970478039613923690952966201222382
64 40051202581806558154468811355981270721817180468502864
65 281257601330846559724148500224564999917811588373331936
66 1975354419147377084454825639707787553573997934724703361
67 13875104572986835954281560104431660706293370571546227834
68 97471236203091536133623209048059585572212543782027439352
69 684800734727847528008755993953560511257597584454955891461
70 4811695319268429572347499578457597567698087539840716037994
71 33812467363568038757386498605669414180724979906816622538942
72 237628861439107307385637742084696943791770996578674649509291
73 1670182321494187050609839145211251702925868606491547416763494
74 11740045765580742881585865282324486059500177613949151531496139
75 82530751017187643648682484636011290831125301416229923030073133
76 580230877269319617161464057148268508627357999552454025554908528
77 4079659165052262731069593063064439963373971765675701455584946358
78 28686921625431145213279641670399051900698503956965045586153482325
79 201734457360017602257301083034153751446814559763364186857608857400
80 1418767992086530657151560137799084317356056870959785360151336315322
81 9978768831207771538252738778432354847994136289245447818632940951821
82 70190118938045848517121981055374109064219773732199115724872566753249
83 493750577916153174776211851205658581142702099254551996784281436987786
84 3473530307671906559638036916624078889503693273726572889364658821332212
85 24437999301969903197027347342448582417623855962795286752781605788815252
86 171945396503180653134589644175260213664199786019959193101305185063957492
87 1209887813102918158370785831732278299198915896310825315070160167078159351
88 8513901377836553779971596335203070937235874885770482397937596132666812186
89 59915671943694014154809576049650622970935497855169296727828314667254197723
90 421677010248543056462320998325085214081573637806224705399955489095458576231
91 2967880909549492928789601805774352443484897627658309916884713120763230618947
92 20890049977498796339465307764870757556453361924996918565829121483332201486114
93 147047747224728659013227100117693978404716016253815479626492248779239499827009
94 1035148372432624939970779043585056844450562015905002391256909372895458847941522
95 7287383499859220409675153799005856612568918458188890224275604065334048589134027
96 51305617384541892792995678456363844798331324511872212339933748586538828636092654
97 361228475075208384344299273872007694213418335821306201806288249116712723213695274
98 2543444787412731380863695669900989087041011753005309066473752904993906039872861166
99 17909582162406510857779277677355572644670747648070225539601621365682141331801619338
100 126116217016786860826719917344399729009508207377439918530323225772314014832183982555
101 888133624122988679028131274657827716260832813587808737195627655400756716446828868716
102 6254709625467094477100224003633037369092767710984256224066151589552765537931808625951
103 44051128085693107441754377254392415157330189068176692340377729043359130485289193572954
104 310261259146647650092701163705651932459766221906875132084073082005712637471620604777987
105 2185336423767653335406137023712304693785172382820715529373929223099413103537171924614705
106 15393199940747270113192298775593059823912237397251609131491802496195576590595338969234760
107 108432381092989003782062857231211857429324485337783587226210059653331096510768422895265241
108 763850194054112731055545812641247684651804733983889366963337648326266571766388217290366606
109 5381163065352634977359382774517154025620272461008634812001530411036996466377756170668656793
110 37910763316349452976994124626268289096476374670514671490843035181005160653183882705260294833
111 267095755912521346531682502903617572572704282641526601746950438839645757875372004212038421464
112 1881868194671075528382478958370184247632766174737532478522407737511645168454634386199412841359
113 13259552197900504552810449139953086739679640138897146032520240892338887138695027929041858882686
114 93429848308420068352456989226750051675315148356605921691310436565489972881565391080070489383253
115 658353670637409429937971932776726830639718064132565665084459579850845726000101801211387465541476
116 4639267531024805434583639246804777127481499877387086692510355656735211953295078179612904443638692
117 32693079273240602529100876511935986601081042843251970950777934277752574000958832477275121581991148
118 230397739427892548652175540833937874408945284848159265756283747569896818481710155041610020748230412
119 1623739311579000287730753785441988042010102777015167295894276983702279779136409936890671961779121687
120 11443788922359096927864579022034056750054333752422330971596563442503718634162787025707881900355983815
121 80656348546140581970673300298550848946066109224781885481065427800540636508358713840523703949252435445
122 568489187263307020142306306802852650285321763099279043841881870515386407304619435170766583106284234398
123 4007011140536852146380512077479002280032784010317722325860753904956083727076351309115365822076155488816
124 28244464264445199076511564206180720412571797977287301516446857151469596352220310339564430934946763816422
125 199094998792179282057691870364033923923625871173623498619878872776348000252975045108673203624713740650193
126 1403464236878744998771680367859473348279803364195516297025339222437064622279944427548638278329178069384205
127 9893640336325284376409288204102697170117637384839846631597875382176310264767548294787408791228039730138557
128 69746824292542882658024432100421553956081823026562307093528448489527094437093700250641948741909534134105555
129 491706668262576512431854108658747122306480340401058015814526688467341938393686312066374537842878258440534520
130 3466577319998199577862166659037719992155538441354270666084627261000426207124854356380912140273326734108360262
131 24440417263660908051538030351684946910878965412440099219153384951534010810468814361681422467663281433755200538
132 172317377053034227032349525186907845345508461395886413721616677308433957452199715138247759098051009563864608291
133 1214960268537552493331368784316436491680732173542191242737407975268303098842998196736996405041123369415770505483
134 8566579103381665920478008896399233587752714035448413306652337962732138852099138910939210722754596678772423852304
135 60403896089263162949464972017649763855361115367092994687122835104666470587181392284494407693376034648364092489955
136 425926304950634289875528399632070034568151344867024521626876133617429374310968151672504849477749380280792819899070
137 3003418046285562183445161552283144412796193717313850956365352720548432574286007066879056463010653928570205678437130
138 21179160876413880575922547390981076962973950505748347021536030185899140309350449935848041297097478973284318623555114
139 149352736406948477514201502618437920889427054797020669088741365399337974409895025080216148398858065058900411923102318
140 1053243834155108244945679953949286598253406504233021725136543032797151413000266294187340434035992980435450407452830036
141 7427724923497832788688662890874226672231389535534294767165948754319875595065567653277020098304203837560987270964316326
142 52383400243182882354203244941160606629450639833780994052962617854778975413819963458371716916725759658941284293922866793
143 369438703424239044872429647468806586824473882171062200334997274466306062160963141115097480857228546728448063401817817833
144 2605564199989898954650049168010812386215457118015872332279795957132737067041521196188201854086057790872850286264213578139
145 18376876569630036293318549280218219073283530462351223552090732142984178173729267921426674327176976563410979466721356384173
146 129614027555338343613093952719302285452539227702559454459648850604702242421732841112816878703933882087577070021467574407071
147 914202824555038235570670755696074680144237423727561852214433530798011929394932520170704154087876640248766265484294508514005
148 6448270058685762231823005973912449718597787524064267684318478268480685124977199607450802610388859903614047229938735137363089
149 45483496827637120990035212419792871297662435336829578530343323500970805882323125472127459818649595391528324131219606933492350
150 320829512139945818236384963287624745059593294325218252192361717817592580943310758634993251806601275430773146850664515696564044
151 2263103833001880034676826631706309148877638848039187175667900104720145767770157422140769725956256359789424252851185775421667975
152 15964092143215667180445115641504881056733339827249147696271888897509678587629151478871939711332044078758902906944284132674116829
153 112614268943625713400119366538438307136006811121167291964992219316894153126981498494659772769616912702047649199430081579477344848
154 794423248002206165148119282571029125269011366964492929887640869793439713583327997219635674637105758628619450031728904215391327841
155 5604278044382787798014783133879409687079962664898563338076286328850309934933530913756186791025107540153617872475693204396475776149
156 39536342451751164655706396987754448352863208355046446174183498790982560694043705095091231149610238665030431343501566165063242645644
157 278921682700734942381310380777438527473746730369769574332701858066435238942558730339437916288729049802450320202831232146772618273453
158 1967781711321363211761164840269908582335815012025013596225774142579686311017107450862567422458343030912929079999147961243512257984522
159 13882903589149311514459080016370383521619475617136259446304269933997442559496290961857468894344842856114988877077286061111372636945560
160 97947268697972325001892181516244530136244907648797004064690031995487525031538570001047475707257511271574026228132960084743733425517394
161 691055422365229871262026400265209724997839083869914190437713259877382052794941671616311076942770960602766769917144480327516763292447751
162 4875754708468111466624876848969854737393882392956908997114286824798925947036215046632809697904758126167312366222228707923826788180106102
163 34401639107181791189212457065661875141539051470575224130872586026830844450829086696358282147572961597552596328074516521362227519182916070
164 242730660227853185590341325134577830823701376125047621500699831239193216171847364783578650806228259932378723801900974898765280068107900875
165 1712687995083424787829757817111090821840952237778877819709026276393582950909974751437434567775140793905031676903821002798713410748827933532
166 12084811662951368722498023540897760808343451983659493949189461286165812086527748654483857936326985836213056068171476148075161168681449870617
167 85272587101225383650245951254187864249634058218306672276801400325869059869638477375304121224440646787725159524618796755999846879802825342386
168 601709429299400611222922874603120907046114152518751520635386112793457993100829003020458697316589824645972471348092594936595858867805600300197
169 4245921175475375306806228662653817285528391742595005537904678857002045088020292940507726958732828620375536290320274630812393583229661512457158
170 29961577663230060521241619240657192070031759245858064675582536889326351427062214124782799617535742633949591821162023417664657219932148936148610
171 211429206206669091444377141603074508589114647624801570620221412582198871517279664818635924704372338353250995373148914937258592723439361333498247
172 1492013466878985002567412248740247940228932948759287789839632999194489047518397179376471226016471334918899755127247022462611587563755357966229264
173 10529018351584245337285737008900528850130241449852356298690780039730556263936419721871056404395825979106322478545359551469868843899009750793011659
174 74303678176770335279140139194503865139628518061909258102145668903597258944399062246876469750401945791638028808681507615797609530986142911926544841
175 524372550609382843080969558560438169593428664570459325175855947468031486317816341143877792663769344288970186238571433364508220845385015275977209066
176 3700638909686642408328200662691581027185702825128602077697479404870359619899556819446473669377410402205829675384558418255674950489409331003192519509
177 26116833215323525815124069846610427233813331750227742557036224609138530662163251164662892286840495695552809690925917618991322889785844466010758276965
178 184319500313783710493630097301015650126064739390736032468832696998920610750889312272576357634873756265422791253044081885985670926768849685643372539977
179 1300855144827861094101406738501837163313625665367668066053303963007312335977685278542607995199327901846559943186399290803379568502244641634676730551921
180 9181072191640157241945090094537512601040553069250526365824649662669196465356774486396810086367825078205535751604733779866431646090573606499840038667496
181 64798447227158996194802494960720152748266689770109330465360624408741072682166341656447660584671549196085846273890082647201581652033291427758774630005700
182 457343440417949918759724171378203711440934744045176720372069933493672649444508531646923958867234552007195484457175473634527521824611963705299129162836784
183 3227950718965582101574049068992112120604220091654217230257544652664289419417265440218668458059518234991172422851882020025973195621243239746414604421120179
184 22783364108097821636879544615034819910999443280094622670772804281331540477438297432335207657357606124635828548783776241108822755980128202156118030182803896
185 160810813497151853153772104583829059761380047985508517165249371846060927674223016029685534013115271064673000846198033809446710290807938344344503586630682210
186 1135060525888310551646247030716282584308993386081788875785690181438074468400019806780380666934662661349092495284767100822687813663789170618622372812364245595
187 8011781505717425997962189572933721578357816856157612581498774510010696558284829100189829815601558476667329162286306566269081043860959048900688127480464506689
188 56551666929811205728905192582699502952466980821352764372543982036148198734468357205859229996859048165061780622295314781622456435680040368854505563277874955621
189 399179193097376319553043125398767180027128564316974339493327939849652586882436418387556170456269092326227141476840643091214530204612590450911525404553226528715
190 2817711256762336426068598776291270590393736788734717728146468684601590143072258423925086808380733666713114674260002530949604667296498176392515043834077582045004
191 19889832222065593480956353119383419183820551714406197587546854380977038362156999994110519013292462752276194520434389739446229325465680109034897772736750290708912
192 140401494566783611240033848278444454566915710571325776390997768179434446136850860372476019135695547100371542686218970507136091441664594251664817896168264440696428
193 991101784745393338243041517059781018019327658594660998149443263665020405231173622692036310436730505399094163902004264864674855267557469371232188362456692573177105
194 6996335711503637417569839645869519516204675459060723939496274095715102662259182073165772871085410253023519595422463147684928779725991166163218981495781867921511932
195 49388839011504727338477732292515483619106735907117714413041539160604911719378951530902299038264122553854978035552127634689003805828361795546851250960280773245528433
196 348652456349826956575600718362681156708863998639586822312316862576662368844326905371688317116594086360242004933928484356263417572241374194847924044999316680803459246
197 2461287340559025040876955607130055273809947253841074362031741949053330662629879284087674707297525875089480974555875195737457973254914472937973837370271614419281758692
198 17375508598502579741158708693130871081804438901570366265379721021259540441043840590397705417942068953663480038644517315920453678043801838155261915613695118834192396801
199 122664331332773919951385786079557843113997214990905294964880651990821049412352110595517264978747552407426856201025755748755236343224489950198007379543109543287426974029
200 865973440349448957304019542909438450757530663636839384624750951269944117489359796891526354572940576039843490916245097707806841328148493061499663782720888935036514566372