1 21717
2 16262989
3 5322933313
4 2346397695011
5 1137726954093673
6 536668354513420383
7 251027958588670245973
8 117684496557578327516985
9 55222195377787585390591485
10 25906752805888004672020565183
11 12152665971151794328739918446897
12 5700841131526401858052140387456199
13 2674302891640365776032136905263227535
14 1254531073051052076460079232347965002825
15 588507235978457811757824279106241061671847
16 276071940506100092838100499978292776883224177
17 129506860363966949775380586633699951230681375669
18 60752377006289715494817338051775113677050897661023
19 28499272246844813370695397197862672236395708690013645
20 13369164464166132796089684816511414030728126428948800461
21 6271548168827528686864464057142573298166006132297990115105
22 2942017545990623872272146617398576336410759619953830318808053
23 1380116520977783960400857153331778189916109070146308267578677103
24 647420207977052047903938798256747864545011395872480826243182811143
25 303708360367359527752425513953321300957218085346476093856978973139793
26 142471252859334580855800300405267344055465280225145500461253876669247091
27 66834043905579219385927810697578798902645844724311988979974013787663570715
28 31352215518055495353727545020443226799252927840112940105387785692016394091639
29 14707495767866687666855358795574827388141245353786340456103605706298085713200881
30 6899366701445509241638539991290420482971024550789812638355411380877483556970937423
31 3236530652962343916815850801954733404812195368012341791197213851017734485426552705441
32 1518274230208720608993808187040081805814791274106290732269010565863054367236639021146931
33 712230744981826052415453958777780830309295329097005687757473283251832117612853916924045959
34 334111337730886076126751496310993647651027932046651964075899057922924873990251092461959791891
35 156733455817286669767690389038084862299401171792050291209095361118229415591484663754590886849233
36 73524521314556003052693376861946662219154820505608274274944949628984476243531285791349539022038189
37 34490755061488089654321201914191771147741217694530021664603238701404435088077879314248537363549573807
38 16179801832671748799673368629631321096227957155026948304046208182759693935956585058153519595565287110063
39 7590033528631989027374668403042756806488207759508160600985278027124647380144015672270043224229566865237913
40 3560526238920253258204010657650903665777155216537259750591967577379632561532647547320207638648467758329604423
41 1670262331545265464215846548226428891620411551407057619735877051077680319975690121554711572668815568432159158957
42 783529194556656149454317905103468792447833668777857377424982579779118057999056999652803768133645065049320343096137
43 367557830364663677214781347805527116955271173422729493538605196217542742579838832606169846441230992259104215928411687
44 172423388433945628329873534607603772171718941692644364094635790366766566411742381374472206191048781366774661786734816623
45 80884754514813527616085194338285380045209276880642974209004049531220803634289650149022284943477968321307975223272879365977
46 37943480709567310913160809403451610626465194998505413703182629053103447494856268345028675255182480920565181038359317066607953
47 17799494317481464859188131508434592550937440681000830191688710686755748731330402726469933519653551687263302915428224560218726401
48 8349840131513539345001599863928880444028472644547129007737878684124476932670831419744379083005488743082806906129262771063200667501
49 3916955671788940492167369142226277873809167371564767222074266622481186025496747273887639536892772521234340998874304555987225866906047
50 1837465327851549421533161926362013213200140610445740046412478970123315285983264555088017945762378899252731010217777121816809975722336403
51 861965034573546207412720920383923565741212593682498833259346746864749808013592303137124162082568676220281533213684926738633848325617337091
52 404352511889901126324645427729265878278815418651266892230565766757467760314588683834473703071733354509011828424856065311513811970071568628621
53 189683974771162361786882860725946499971468979141747623604589260819070536518260643611786367717069964074035573711626279141643502718066776800977161
54 88981789965444196902694465910433574412934998871409847968947713246379521125517631802836974279735193006221612202740288071076286319677803786619974819
55 41741844322940462639207288644047839927538909419488937030175247389759838799304619377584771798346932942542419274783286244787871928713748622766747619955
56 19581327462138550213513365881524995185394507370904717957190241823300970533447222870615014862440971299291906881457288193529272497238200427586189194243023
57 9185707804692687451216961874114280513327396009170206072547863591470153739168478929352666737776663972973335425710687274481368406350762287825427228977301851
58 4309065768719696287102192473876068331199913648795761913773851352123055531731481730811434025019473242952194349922541958826810739317724315375447641346776052107
59 2021406318810406643529767967320045839404079303983098783390245521369240207698038780463857616050669544707033541154744940988514880732937830967131326224501947583809
60 948252759423695422516839700611708985026038810078716288576429416052506029716127941001017995586146054334615104789015051572347159261377647871147307028670546359923283
61 444830555533149941646191912502288500549671057328830816788515101129473510912656137507415714631184666315066608630376270325478564442513988629204557092578805877332064915
62 208672446422607491523244709305862226207997159557592758658786755455816367490661248073734971299381870530273671038754688793518161534428011187274503927806745798116998194459
63 97889385866953931984300220636044729842146578013031897895478395355441534492897713965881645048819086999540264607524463097538943840789563377881669786072908470622614050679733
64 45920446276855716693277081372821402567262787944724674523218900104153931499732677586211258386131100224408832629354915001482598330456911462342864925191566947858972708476903279
65 21541532491904773517930888609930208087212168704732775881247235630349265381148722164771275868204255194198981413983984274314928956485621169554749044544333902145992015407375425771
66 10105250704709894479925711254180509965793245232563540733395646978284892788698463046207929380668676511383026899256192923524193888615179046169563981147985865151436677291290904548639
67 4740428372188221070040574982287612622587343632496243033546137651195991753677060426033520524120994212328949101218207190756164735349614011639801476240032698783116899145602930182081317
68 2223760875261945585795462074334640802045016065085624151166682455743209758922483305068576774419222467549783821121276745237399626950398411900367132923818659386957597213077954251234163889
69 1043178388552060198215764254768969970510812599256696025452503571610605657873904531470376491384176266062470874576317738839501226441425996717965270605878773863975705826359232435125541900671
70 489360687314856732385029137642676509671374320972908276749991095816174649298633136506963071151054706747073758571051823221938736394038032173591687902070393837917938414683656067869474686866461
71 229561774781071350132073379463775437588967416825656246567054005341338676659187495900564976998480169059784993434529177676563521842302664936641860447477181985780508400565165616945425645160631557
72 107688684045698217172863933190519699689895796451760721310798638506067357160644826642917393664565053005545648545893503548981129062152899713508881908555608000487518668764846665509464149494480027461
73 50517350645829050201707783778772154712300898693249307758513555679585938199451771875328368828130074276707791470128836210535168395052260601758815584906097783153499750543711187348133902190496927896513
74 23697965472311742455696779502362753712209909415919575368647493053570283946097168667558690579384661432862761680539902120209550361816373474611628496643517578007032366588112344632272069396221823926779513
75 11116845209562614106943189419468962690810180689944130029038731359482739012179625044763107277328209580979773043120527593911314356340875737864186412432653996248972879116159874349619571489609248040607415339
76 5214972886924354495309352884548464435003542584739526452740122387911769748992343890269928169253998765993534596568892098476682637256689560977395019075090717870265032110353996379878204979838530672673061814897
77 2446372302455234509044157038524700004633460438877050694330587830586976319484284160117788863407451705011626005159860485962224092978831202007554102481892509227567638592074318658335169005009131714604710092665499
78 1147606626532195942812384164712407551155058821472425004918612329451029818668115313546581527898475952047547860273039004653748865470962390512955110954268164221576600031680453935783285942110457614371752874798030509
79 538348544879630598991279712763725487681336336339306809180345552445496439660339783027814225778278213005645341263016186328004998526243921993138476449822465472558038906660191986854792597351567746066147021404732507291
80 252542246684112193466324415806721888867671050854644224839587155242434089591647243175965399183133720988525022482499343789652635167445222973290704345545260868272143650583424137135712235875322806323698430946703700657029
81 118468949097873038027802659224072848059157219422532625382355741878000891537560585216413105493807253436824689794441021435213152674122869617215570081935934632212664864215495530054123525458484480507437994612076919210017899