1 20440
2 8242836
3 3988872656
4 2005957755820
5 1033873786631384
6 535914084677165912
7 280173531066504459408
8 146513280918538244108284
9 76974708621644842747938076
10 40393752736331073131254005316
11 21266391404303762417692885869304
12 11177662442997670126392511051101008
13 5890503371233435976170066657723755928
14 3098447187251025177434997529833373474020
15 1633613351482940687030091046658884421588364
16 859622604332918853644783816200458562602656168
17 453329096946064683632990836853438417121244560540
18 238592616500677484175645504297545170025590607256608
19 125838407611295124297583704204535043812643786259700904
20 66236964590419843421869612757814962969304851765309870640
21 34936732180701869590429748360329796230309778033524681312688
22 18390451960847169437811337253611074093888445905860775311627448
23 9700351362920467288685386579275398993694189835663446581833078544
24 5106339895192474483129640029184195530951336391774329070168621403572
25 2693467040099714077941214385147844320909781083666724983284629925341440
26 1417883064612516955130514682270736474436033311160387774653088937690317728
27 747904233869956193400669737071979833340421583139295908815736966748297189884
28 393711640211071418638915129324934360437428503083709256467472046078548830698484
29 207675740680124715423250792083237375015952710287955963560106847069113275104180608
30 109325116620791680614302012955071454575895096778658847498855224027319140468432073144
31 57667152340524505334112247224905544485042773519642213706270701959965035342462933380428
32 30357341968318030371331588170900347769020743632836482922947538162125132157178914462082940
33 16013006043941533295151149129477170846812005196660352323717552782307521572167633812629214056
34 8429633433343833162907180966023533156566643249549734873486285622581914047090396361897183557392
35 4446498251573192901997891897447602409684526795167509980811400096755912005692666455851048527116400
36 2340745915434108736893178616780858727798028658374989946227041224261345138463874531659798806886194168
37 1234706922017654850678045909335403340231706369167682527014335125349872113710899693499760313494256237268
38 649980330330376242916103915314737817775075545603103480245604378120515869340737030184851426735009791540192
39 342854551180107044828337379899296772527014778142473273071591618462123645720232531929053058766032877206073972
40 180487177443812590169158203555742000841056652512215396225764359840045174736283152535738302428742643269057691348
41 95204200769027515993866984505186926080333471720722859691369312661489667906897374791477663605861098790833555612872
42 50117869878943367101889410574955305911474067318081237344382538979792006573637140274585739323789025042397066476088592
43 26436404764590076493466234962638444289781638660293720190051920384167249462910042990790498800057405396065896825926382440
44 13916785017802122481362774906873743329590982798395808659017245529634554755998748001607562432631748496977896113136429159372
45 7340890127214411601087853381198104588610200544313450284506539385522913009380489579300864277601648895042557669125924486759120
46 3864428430054310898413583854494359165940687902031577826795134490138007602585372998500770817351520639610319012823309486677876004
47 2038426626836017038136321416842264499235962583953979716085627915170095996279134251845089813937803366436637903363050571303811451284
48 1073078859246637049219832870684085144581845516084140986373285745673708684989541245898616307859751119083092938921947695115554032340608
49 566032619468294045699153535975618936843320356272468836016992879222396480272534729198305647863933464009380388578778614790066582848141124
50 297973759834244038634727067589777688715787318647247687466785231870674040509106860692835930239799310242004536241821213095608659084268114244
51 157176583595349108000842431377257720928069216108335609036296888429863018591507918348833534615885152581910138051923231968242615806603787511916
52 82741694273042971263769653952300332096453206201535611480514651664720835866278417476147146903176457535489834546342438429642980322803490762719652
53 43644973595382986100525031960410645578800377848873158429878301766680671322940854809929214376962584570786698590674972146134460705968863352257572620
54 22975808455721252498327670206567003946709203235232156059513564548199352642625100747869558296470047084859041841659890034316069629951924494386876545744
55 12119386296634143391072013608776370063513861234327755654765597352731474538844622807854626097696794629906033122817313330883181746645678148994544673149736
56 6379948845156424596142902056035643468978865049360770205503528430525897701891884813784085396511353036132385274967663479137765485200322297720510003033745328
57 3365325092255382778888245361476323034824543473582657235148333044785236532950870420894477581140051966843746434895362879625084638550668013996772161056784095064
58 1771591518155879474547299695632875789490966540911210325076540037014319147721293932113118432924431093498186240409270820360033362153296995265600945600482899212396
59 934487335016913907845815131485340610767536044366942730582061378356157140682467974144080375719592126195370384486590586612362819518922089137905370801351662661963876
60 491937566978485721371027733740777461413402150246444102127665560532021279186289868394290139506469418771801306463556395739687173468403327141780103496804858209242968132
61 259489516319905422125727656555112075007290284039269343247939013763924203358849162370072034085295132633766881279045642922728081895412837143771879898458521392900928460944
62 136601788590381139064622267144412295895246249777675048455737559742377641881348354955223638273415790625381705135054885024797271309917588626705467237392058408070346728672128
63 72055346934394896055977582120011544041146570464677147183529929363472004251862489158418892599046727064216460425014500930603154153319581493907384309874656069283768104425287196
64 37931741563757878527412244348349229250495006872903498042672525951950027734012366904619889511203464509627425790712489497283372095750339780140900240683675162271860890832325322300
65 20008411506191577879475534548332775145886223161801751294216686792662384372020037753623716339807282874422566483128340593129744028095459015820765607814693551911302282565886486605700
66 10532929571066159782300136501745626978808930744162290695076390157104740164024461303353392530681231266016665909417629514635003708375384073948001810940126540543012926721280875294262516
67 5555958691928403274603379583230533928730250404687825905974599203276350043545296809899748773570671884208530582293884052886898580690789950743930073194344348973052384255617447142961731528
68 2924795983391389343944757478212488368197234906788411430266701005852453127282100832283949178871821789982643259211442316952855462123582837461784812239108437152453126297448202896255032894632
69 1542784992264162648339096956506744481180169971161435324537704290128666998141474825473390670139107098674837926865527323246796425314985798207041362314837923818918896437877691616207123954827080
70 812160708719913733218580036505922939694600896184514652095646099020565982906133997154467877349877278321367122228816773395525478088136254765547387628908773859583661948366072583323719275770997140
71 428402309039409176180799606548730638519927312666486007139994147394449422969531674040262084109797941904505339525605772585907884414092613400233828111018308286901825045836567572756375076098766954872
72 225521718633589867469637501935853664044785589926474478046901746010544561170723864043141990676407508612920355579800269252705192861305393466008267291229272419590043034808116863278359049850781908008444
73 118959245338235749612201173981845194541060771086154334306338701734147313728130069522213792291056851503931864180061671207380189866418693582015993089977224888209848676736045883984581355452313519895895036
74 62623129918858112474238345369066518223311395867092954745563154799495772427705362704351096134229483096925330617031212141475347115479167951094247412536684221938741783937042767849110010740199573687716485520
75 33032739911124091943933497310227689162926721347696232215455313491231980036990942193740874919111661878054110695588916842191745270053003223995049477801751596567103164501607013571698338805599074195761089310620
76 17389262660247843058118518519301383512149762372822317933658868308796992537550234780910729581497243226852683897357583963698800134508776292882768437742451030753387187933085993643546107222496429629427870603827412
77 9172569168124564894457817297945493350092464922302106075926660734497525625992486468004462014745108396261860851916454570114242252622776203262018041636757244964415726209565486051228191612937145523358650461375938616
78 4828670433149186806911004154575765533849589303711683782409504741070432137238639780061160598727075677252068161168698367045551061388701970035280749881669060817850630811981921822500609641708342698778918399159760429352
79 2547049544517034912705213471113500249192034703573322938540110475865760457095217864738565894095372692587156988164942981708219382939933689047625594905667942482863767437558730531564501702730273507139510640377091382754648
80 1340830753302670172528054291052369158995181491916686350363007505438183099622340458677266265542866146201756462942875540172439041890046510560418422503706014715899751198109314183782204984894461132651725082401720321834716676
81 707267643704677303467337941725213449724378368557650366000758176601038624706527091546071006796422642692440077767335455108790970545370665495498115759596288854101460068940570588584325430877964841453218364615073430283540101440
82 372323423994023305774539582367376690545366938130314022987056269090265573786713267890916132934800655616730198583689191471702769681721769942940145117488347591150723449712737331690740260423534101657211747436423475854589434697700
83 196394891850401723067555905672778581860764139492046129089600515080257786154890071033293414502030629449193279723920107913528799151107881327782411100774426870289045563556172913699867904882870625523651956989801237983297348131401352
84 103387196119623713063923972255565832945017844538253006976430604566743370423728426168605677221066205472652798205178477552520232509524164848582335520027543788310416365099767708866212476152493564279507441678510979836163363131180670280
85 54535159197953784579186178137872170491933381654098512384972539417994576787418853528803399720304283291305212762835353049304978003760184562837909229242230765449937078825551147317792417570913498803070284766111336978140491302546838518504
86 28708675395244797621285540590743801956640984294668335061193610333453652261557784887713458809688601987895835435334823881261191571963614282455937378423172454652372327970261281787241653605698665809870915127289911221026049366390710461323816
87 15143385659004207732806684970020394393702688938043562081277401103731145830332739282900130644830251308116025303860788494810962821624725902349872941084196632403142840855019540507680965230740730533081864696470556358633511587185053211679075628
88 7971857965820894428554828006020243289737099652842690073261701502713279253286849262854226457912905149476987891015824618229626718322201478531864823595186936065106364437348848163832341879684129730541771753198581194212073076148438936824039438876
89 4205032727328445183120080354134427178366588577656472633088227094232999207845904633618912789968097048430218647539326184253710720405059304189481782524030333858116159538301804140692194314261906680329711059843239776571244825966253116983663991990800
90 2213634678448934550420257618214242996692388215271340588209469780983575340892117364166243637511653848479336145307755612537312290913596418235939589318586826263101522742063409026269411231844760888257515442039407075576934594849339188257356301985091780
91 1167658318692765370995013667123887619029613982036895410159292204071702748259143828235509451637218197279158378565951217419561274968361865857336372670873136502914973562855831590474412052189069892797851468069241315373882433733135461533922893594380015584
92 614684620654585085756113345362172065544909073255411522200113204717777993132199832402366640118616907460048319303686010561164464850348786243218775580742156299169329238616052922772905745555161243155912632609055558317349195202144697808804979184766079174684
93 324236703403467646669637684919381240053560710219368186468354745146665054480966114450974855361950137110647079675478743711085726483473349952544295134827780498544528038281319942377270440187656658770275906294150310388134082946336617165391228785008410833833272
94 170686331646225828829188522187338652305155704622194140760886191296175978738658565534904937533991104737576490654549823639158492676897570123364186844772118816075903433958937797702606668948180291368154246435879940633130306074800596648097405121311135533493729352
95 90034420301698820736556321238340430148742688390532869733919500993044763520760252307864533386730097627127852963179106468342689504049086142523153187321705661944381493388441691437084500669524002342560897599539781463989237228260067858201117031073690008674397944924
96 47396376665195649306097204522746080318484601893686284012447236498420000295303347064443840306851060786284002921989932023368415598255649493867173080273577348960354122828568427036426768108621415770915048807297654329346559645077686607225314683585245668345185933149536
97 25000861265778457333260213470802708755577714431960343761949156299034908769667051344569226430021100222637717069080055668416157971127959347601868446203123290909354284988814269208240905534088290963936788451756621970113743711370893819744202384325452606883871757175859280