1 12
2 3183
3 1396408
4 700411548
5 352790675074
6 177991922235005
7 89795579488204082
8 45302597340251356553
9 22855446389732416394860
10 11530725901161434778153848
11 5817327820706155068068660004
12 2934880595910977207329049507115
13 1480666784958748824958903119924576
14 747006243630861488534228556397493531
15 376869619574382058315631882158221748694
16 190133230306636710343880411344799847312636
17 95923479604296234882516113918125935402717870
18 48394033618223712913830747244783171295269146363
19 24415111915275587213450554540797786240799741882324
20 12317586389636456842909771761107439911902665533278763
21 6214304279769846853914351454227287603139856144531543250
22 3135157851546078628482311582043071702468487611308826373328
23 1581707993621943769418660639447136202759372047704579266147046
24 797982205538330937047621302927492385947299694404116198980982659
25 402587331494525966913857624751620629854736861069003758832731819392
26 203107987064127609930546160470815283375696535602072749823224108095265
27 102469330706703444879772246484957574071290512430919753686330586034885602
28 51696459047494706104366797675578986892959300592846482561682857950990382596
29 26081207514654561113090479772353108126289645182682427075713327485207792651016
30 13158142703691396504502341238753731610585272979981984262542568993947569548765193
31 6638370532247202407883378701116909291656091059385679951048641809155067976992313604
32 3349102097140589728466790219763263749627743412683609122533209521217728374797326047545
33 1689644288848474898779509446823197439870047706046049541776221791158106075397179844855988
34 852436784556593534363174098281848710269111404689101435722070809689284982599515833018076578
35 430060028883599624070191545361492339911045004189662170479605760183984536573597396298865295116
36 216968145666740110873377705014664870130276451549307484848199892797008104422998162297245680627275
37 109461872930314011373035626050962274749625011939873471947838302204205832393716151499031615159667778
38 55224243119154626826736145744824317719131496030998944833698140197500813985998287633659552919871057809
39 27860998048379990174671150810800580229920682062977520046738678098756969636126463987416327207592424494170
40 14056058868511591407446813385339717444131951964587617994169721644078102072637113530835317619460843340361994
41 7091375211038122046747987549869108688579396345652107141229413036794055737704179653163360810633875502090396580
42 3577645971331291742124495215050824262718739843505106855668967954374270677688512785308690796693720975858864609953
43 1804946193829908421525421217100577990547096094713191073772633709769915948942993235448190818877306322402206852099110
44 910607362697989169496568847020628582750013575109630199127491681210403668050074905808483532444234751601062032350888967
45 459407472552020317640705025084192282737910533442839350232650235884552984589296231776229156243247303616702502805111167580
46 231774126239558638292549397735723840739685427045850104323894580502902268930322737813521340372903603059311937185309123214976
47 116931588630239456339323192862251018256210174200226824318594665728514538889609130207797184631493032993516707445970618568640174
48 58992764384145791114967059333581082755322368854453657706673439733533917010880499949861988810405427623199088508907553328116049781
49 29762242097712731500262326627166142528101513753864347644144927559466155539073262596930692589136094303177878297951637197955642404416
50 15015249139959252844526200261648489701765221614019240532659950888588273005701242801876600805925684688586776305570910162618835866135121
51 7575293084265778869716021336145449156711408219409572730803010372227271032640595942284770900223831998374616344569470488919043286429612844
52 3821785757774024095999544437653462453435435791131897177889558701584645671927890198062474729319399132155614451420696672606216525375571397866
53 1928116340298671802428873518913581960696015856915451357711496445376279047302475911000271472638701465905228184708461534970456152814454278308492
54 972747521015426073403561345526649851285075666311144389824729299657962524559067890777424008065398664068422990551169905556639055587041665079804599
55 490757595827999328413339128736014418788735756872878303374760253381156065794385407856363667594803105391547840338280916137314197139099159885914272906
56 247590471997778131616553064455028364225885371295204275864934152752992712415804190906143460494731071512454515411172623456090223752252376472446269242879
57 124911040287937468693932608491417530865255901258329854006722282377577299294962648476482144313757326389518573759124375720454076840227536491235614097414926
58 63018450830994643951550388306237897192563520617992888952941623158326624801224609402631523643125846911073136100146436996063379760167101672021596938857280526
59 31793227692156177928868166127695234779927377783861455940864845671453463349532193206996201322477484453504231615849846938600719567489829228503834054917319268214
60 16039894884057283376098408746254153233609825265651087346043292165727662081369829956198728071464244552585794383522311687089811648811412287772073817655574982400139
61 8092233678906437462900445992191851558414937771321465590778373657684426740133222390051611760113663973962090891291715591034594704928399231653592177152171477245293522
62 4082585726862532157211579407248824035257898927279712418572907261478196006486838169192704959682343348886207072122286131337763380680234709348770140582132583737682303139
63 2059691659748766876974019696166945518834531838970292385455967990363462287945687865745258295460589939258749561510671897100977629991062960348712558899549716358177140647570
64 1039128145019715532874830006391688846561105146162009844607259878990937296287864743265902388962227942476000355411287461471055723993290051241624811544452412896272084354796570
65 524247062253882788405058859862888059858819120653146069587053058837430656907239382245901289369921230579541400091354509917825505626225038247752054008928751385291257673026714630
66 264486130607704760887756755639429958969262235815166221352318222459943195336830019879261233531273049144026122295803357600020775323162097122666730070932575230910041797422845700743
67 133435012459753199560545099740421941302558868272054627829261005198516221641781948092694541817007471684900418789208680631252330578480253271729901749215815559301633181254852482594490
68 67318851499791331432969163288777739128998106162594303192603696387725299371750389660680958646323383722549044703567154191404465787104609194403147408064045607089262649371374484412677029
69 33962808439185719468209684224179804446572593296816294244163201659244329949486289971059856841078336118069110765521006219026126268436859035564454673276657957166402788788904354350611076754
70 17134462804678124224471161075311793776491879277879014675151741495324402519094470879736879998824269617208216723507330686288646160474514670606550533814581326676908253614236197290773004849670
71 8644450476779744742131579263438043397937800220752985085926756832140155161024105951280304464475109171386180617948161139099745454533348465925082804278311554520086983385174526037046180022824512
72 4361182775166747649848102020086149218655426843370417757154379018664392318199418550043998261499952089793597593176451858852194723143581862796500528038647480777339546570531462964520572708764998513
73 2200245724063247504788012362089294033836086548965364998326626828282644880858926914298661897049130118023203274742288760717236458191055253765906585160649184705798025307995899632581217313847917252970
74 1110038605541706045836669585770397690621572686754707851021606823425336397329370119611429059333782445899722776093718518283586181519429379482154698044520972851378047819140130318775475471955066899730577
75 560021861338954378905646202975643309661636802045746665302090530905799303814767764700524571388696973071321196867798070705846722143041629601536698236400398864997141034540697509104558606445156553368587940
76 282534754748008300528062757464488443388782248249896038134488971616828852613192938161605332519974650235684510963199517606165078306944518286604355116779584553044720551839038990406518703919638319810407748268
77 142540663412070652869009704227282604872034372724113487902942783732377220582780482455806341123347672740291697426420110514994981439453678412883239373441159617081478834469082081690179518409434029381714189748268
78 71912712983132372700988188696303334331473513009235483518443140493899425601659792880643297858904426836243919297026219577021666923960534505933852834006391412516773997639750839749772549791787141195427017918488663
79 36280442119483265261949331720485752869641130114369182134013691762445258239031200460607294087665348793704526997133136843072031837197056072052689229772723015688731702546007570838779389605315887277803591043980166692
80 18303724415096337229099585311339206500442490490446594622763231952609947713904180347204866577935763153479782225427491788842186964457595554056719049417637547864737762426990534971504348241506915056292926977991285522965
81 9234350738076547514228702491589680312840443874612932535499320145800157166335986022456833652262767482440637003968045320138152889479370255166785790070602874794398485005619403647334377402733287550007491376018228285680434
82 4658791381467926388706064828449832471033702219673526912530041000268015405347751955285299475168453419742341672462645916008311284009705421392316486815962981387683069894649208811201142411010536714433339627238761614884451964
83 2350391245866917970121342444949603278346640785726775866713267572162647498059769057022747480798158855306867886802058428468887860619766645538835300998822624340524436137220814528177311573092418329192887450253865281775276086204
84 1185788020176853962010888097489787953605957452889000819326837960149357718595823407471825031337406125963153511986385664365785257071036886749138061750411429593774277117842111721700732108081337095688303206823374724958932041138065
85 598237944966613332503010558190959352333715304706040970980821222183910343046589361732399686607172802960802717063449327587794157352942615214374898063196962565856773742739221462233072907339883350055729035205854085274396103946893580
86 301815023181377308609919622747273974981638680474819745720093915577844226578536529016801022350415411940954163716425882050618944366689962080887063175807567036645574074215505108355560515529251855311592392990696900805129160225767408831
87 152267687104098742536867797453794894667681046218234547389866938047232284051273118714173966790074195702568487012815408742986132845710727100623125295419226830669317580911132006856927293022424430203062128530674294758088342751018954358796