0 1 1 2 2 3 3 5 4 19 5 37 6 73 7 1021 8 8167 9 16333 10 326659 11 3919907 12 47038883 13 188155531 14 2257866371 15 76767456613 16 1535349132259 17 12282793058071 18 147393516696851 19 4127018467511827 20 107302480155307501 21 1502234722174305013 22 12017877777394440103 23 168250288883522161441 24 12450521377380639946633 25 1419359437021392953916161 26 212903915553208943087424149 27 40877551786216117072785436607 28 408775517862161170727854366069 29 2452653107172967024367126196413 30 132443267787340219315824814606301 31 1589319213448082631789897775275611 32 19071830561376991581478773303307331 33 343292950104785848466617919459531957 34 8239030802514860363198830067028766967 35 1532459729267764027554982392467350655861 36 294232268019410693290556619353731325925311 37 29423226801941069329055661935373132592531099 38 58846453603882138658111323870746265185062197 39 7414653154089149470922026807714029413317836821 40 222439594622674484127660804231420882399535104629 41 41373764599817454047744909587044284126313529460993 42 4716609164379189761442919692923048390399742358553201 43 424494824794127078529862772363074355135976812269788089 44 91690882155531448962450358830424060709370991450274227223 45 6418361750887201427371525118129684249655969401519195905609 46 3119323810931179893702561207411026545332801129138329210125973 47 704967181270446655976778832874891999245213055185262401488469897 48 38068227788604119422746056975244167959241504980004169680377374437 49 3197731134242746031510668785920510108576286418320350253151699452707 50 172677481249108285701576114439707545863119466589298913670191770446177 51 1036064887494649714209456686638245275178716799535793482021150622677061 52 495239016222442563392120296213081241535426630178109284406109997639635157 53 42590555395130060451722345474324986772046690195317398458925459797008623501 54 16354773271729943213461380662140794920465929035001881008227376562051311424383 55 261676372347679091415382090594252718727454864560030096131638024992820982790127 56 23550873511291118227384388153482744685470937810402708651847422249353888451111429 57 706526205338733546821531644604482340564128134312081259555422667480616653533342869 58 224675333297717267889247062984225384299392746711241840538624408258836095823603032341 59 49877923992093233471412847982498035314465189769895688599574618633461613272839873179701 60 3591210527430712809941725054739858542641493663432489579169372541609236155644470868938471 61 1055815895064629566122867166093518411536599137049151936275795527233115429759474435467910473 62 348419245371327756820546164810861075807077715226220138971012523986928091820626563704410456089 63 2090515472227966540923276988865166454842466291357320833826075143921568550923759382226462736533 64 1475903923392944377891833554138807517118781201698268508681209051608627396952174123851882691992297 65 286325361138231209311015709502928658321043553129464090684154556012073715008721780027265242246505617 66 261128729358066862891646327066670936388791720454071250703948955083011228087954263384865900928813122703 67 251728095101176455827547059292270782678795218517724685678606792700022823876787909903010728495375850285691 68 62428567585091761045231670704483154104341214192395722048294484589605660321443401655946660666853210870851367 69 18728570275527528313569501211344946231302364257718716614488345376881698096433020496783998200055963261255410099 70 15020313360973077707482739971498646877504496134690410724819652992259121873339282438420766556444882535526838899397 71 2553453271365423210272065795154769969175764342897369823219341008684050718467678014531530314595630031039562612897489 72 122565757025540314093059158167428958520436688459073751514528368416834434486448544697513455100590241489899005419079471 73 21816704750546175908564530153802354616637730545715127769586049578196529338587840956157395007905062985202022964596145837 74 5934143692148559847129552201834240455725462708434514753327405485269455980095892740074811442150177131974950246370151667663 75 2254974603016452741909229836697011373175675829205115606264414084402393272436439241228428348017067310150481093620657633711939 76 139808425387020069998372249875214705136891901410717167588393673232948382891059232956162557577058173229329827804480773290140217 77 27961685077404013999674449975042941027378380282143433517678734646589676578211846591232511515411634645865965560896154658028043399 78 1733624474799048867979815898452662343697459577492892878096081548088559947849134488656415713955521348043689864775561588797738690737 79 946558963240280681916979480555153639658812929311119511440460525256353731525627430806402979819714656031854666167456627483565325142401 80 28396768897208420457509384416654609189764387879333585343213815757690611945768822924192089394591439680955639985023698824506959754272029 81 4543483023553347273201501506664737470362302060693373654914210521230497911323011667870734303134630348952902397603791811921113560683524639 82 3080481489969169451230618021518692004905640797150107338031834733394277583877001910816357857525279376590067825575370848482514994143429705241 83 363496815816361995245212926539205656578865614063712665887756498540524754897486225476330227187982966437628003417893760120936769308924705218437 84 32714713423472579572069163388528509092097905265734139929898084868647227940773760292869720446918466979386520307610438410884309237803223469659329 85 392576561081670954864829960662342109105174863188809679158777018423766735289285123514436645363021603752638243691325260930611710853638681635911947 86 100499599636907764445396469929559579930924764976335277864646916716484284234056991619695781212933530560675390384979266798236597978531502498793458431 87 20501918325929183946860879865630154305908652055172396684387971010162793983747626290417939367438440234377779638535770426840265987620426509753865519923 88 1435134282815042876280261590594110801413605643862067767907157970711395578862333840329255755720690816406444574697503929878818619133429855682770586394609 89 353043033572500547564944351286151257147746988390068670905160860795003312400134124720996915907289940835985365375585966750189380306823744497961564253073813 90 50838196834440078849351986585205781029275566328169888610343163954480476985619313959823555890649751480381892614084379212027270764182619207706465252442629071 91 16369899380689705389491339680436261491426732357670704132530498793342713589369419095063184996789219976682969421735170106272781186066803384881481811286526560861 92 9167143653186235018115150221044306435198970120295594314217079324271919610046874693235383598201963186942462876171695259512757464197409895533629814320454874082159 93 4235220367772040578369199402122469573061924195576564573168290647813626859841656108274747222369306992367417848791323209894893948459203371736536974216050151825957457 94 169408814710881623134767976084898782922476967823062582926731625912545074393666244330989888894772279694696713951652928395795757938368134869461478968642006073038298279 95 3049358664795869216425823569528178092604585420815126492681169266425811339085992397957818000105901034504540851129752711124323642890626427650306621435556109314689369021 96 1201447313929572471271774486394102168486206655801159838116380690971769667599881004795380292041725007594789095345122568182983515298906812494220808845609107069987611394273 97 872250749912869614143308277122118174320986032111642042472492381645504778677513609481446092022292355513816883220558984500846032107006345870804307221912211732811005872242197 98 601853017439880033758882711214261540281480362157033009306019743335398297287484390542197803495381725304533649422185699305583762153834378650854971983119426095639594051847115929 99 108333543139178406076598888018567077250666465188265941675083553800371693511747190297595604629168710554816056895993425875005077187690188157153894956961496697215126929332480867219 100 139750270649540143838812565543951529653359740092863064760857784402479484630153875483898329971627636615712713395831519378756549572120342722728524494480330739407513738838900318712509