1 0
2 8154
3 4321988
4 1986882996
5 974259190594
6 477873113683628
7 234034971045993736
8 114630033226085934620
9 56147052629596501712940
10 27501336797471553218433956
11 13470402134572096286543298232
12 6597924670062144090425642219096
13 3231723113033894534146959331809010
14 1582927176073424999724650286282638116
15 775332031004182176985496565909268803772
16 379764633144051054327078517334314324469776
17 186012148111573894482373424031579482501171296
18 91110430580677734604551820702710870070412996040
19 44626711990970491129378754255929167771330055330228
20 21858566691346497847630941546433428956897612967010216
21 10706523435934888096309658754712902183612905545181286630
22 5244151901762308784518716098314508022500084714593420164040
23 2568632977204692043215312126095014744426951460896848836802360
24 1258139637291248079022588758987176687894216557394606046123351780
25 616248160391507804690570258435526601811787129749624932496604370292
26 301843916151896951916186672549357877268897119303575603140547047663016
27 147845876992201620334447907793066894210970032151177799154005034800654476
28 72416246191933864827706201602287297266742075465357127535411683011012552712
29 35470131593912392511168999694983527682948044901821543920085550645286979515858
30 17373590892227161797927563046435092845047436640889668971577022387959515192535852
31 8509741772209341216302153389147924017308578497923860459726443606274082241059660184
32 4168148397121686712620456228427629463420423572317917280096293847980942818861565218700
33 2041596740005132063665859694024040993959155556983498393848464140567231603268499697857280
34 999992527060186865423743896815024330690654331194904122952020375809101123419044952313962296
35 489805373696719778234230460262143643710720336620476898824448714908599793446105830585250603704
36 239911096943371272102530472931425832098007898117501493394789311323700347119584877960777044068312
37 117510622642148340811708581680618860881127597339406560828421253123825175053388483982965822647058610
38 57557764562282041043905093641636536062945521439749787455527780790491996488532638426084817894664521480
39 28192313060035060496081135791541161914564920417546505978409868071473380829920621898407026706071982721236
40 13808849626447533370751377989164983114760755841526272622327787219460858605169380632039200234052996054187868
41 6763699296321698949741053593790330574243359087986813439643873632854900945911842738117071578104516105251506188
42 3312921018666468518857169852708291162934267517117702225389472996165122532341696072683228179855200976137673800084
43 1622698643904947929676296080876677364894887300521476709855392317354369414887115665777149484823962823593219781472956
44 794812455260664329225761029125133158232837390812300633384204410166947418442251740199035146676210707945331227181063856
45 389306320930462247769155948507249080265759351868828848057580253068310816435683709728399644565223434208473725840422720686
46 190685752988995490924775395350761952110574973276148272743625132308720546692015437816490033578823957829712692364813275899960
47 93399604471038119505585699178238768582569248663551014469637032066580565432525510334364164938588394980899037196173469860433352
48 45747970042889349131603709263397878513583866529948572534078412383829779991267182562458696766554906843072954138743696417716981636
49 22407769014632952166001951437563716843011457337551856319863256558843142641959811519371708984466510106075045604154247509555980684708
50 10975527695379956418416582365236722281625312427089758181010928856875638046085416655633348620109313854767078261439108762488747627350068
51 5375912618225713823651502367022107362153650414484440098436609140293872366548919391370803561889014270959799246198752205545180173711676224
52 2633170566456117848809327216096459651368424844888924152627806050045054313391083206545181352566851509489258263979820556638736972058896859968
53 1289750731539832847643726829655278533078071556666394860203368538049002748229808644508961738326739628195049790619718544093435257237754024469226
54 631731559929410946060253287168545839119156729768542302819617396910244894622808220427829926124241036943483263941644277866150088329846469987845868
55 309427825122750505888414664363935979690559507142829133183991461569151605250808858140469337225038391590226166512463496505653062171864758521893455168
56 151560544119236317002179699731524786075576665800166697988151519716783235737420156432768064996415543915930149426923304026380052409126486340938815453476
57 74235723709095991974046925402577423391596279477029926263418517054939711305015128413964100377890709396153871326656624224758560131144119558694282341911380
58 36361328118996761701985570483450830821844776370279674787599765903667634609011745028267481310132167746406824418987251655725107923567684600204588145066041096
59 17810107001291939855999976138022604852824189278151272639019343360545630246542368776235223572565188834281481855818972805193721592203328145570744583461483444876
60 8723551305920229816740544512757250158200771052371367030300617843755138350665755514822717141341394308007596352696766111811826818895533276820863145104799745779692
61 4272874238290777845140245565106180491538035679743455578121567144597654887721364391642529412158217493885233724245384278886827820652759065594343391956508658491519078
62 2092892403104065079890103045283455263224716781014355683725133904309244609587865035608648035648708228295488625381673904429454246332563433497438143029555996456014648688
63 1025117606251585387917245855681380372232163326290706479114781829085733766269552173136827365799635580296078652318333210597513828069447412547748731697194787106519097852152
64 502111864464887230949829636676488252402238345777825138933255962926978227353561630320130911575463931431186048022965553551751136869479814072859462937648463399107503127706352
65 245938927298582211602158264108240362717773676821883147880076869703533829943916794419995832535572052437986679499169370075392521025611132978252920726237219805934871024459905404
66 120463108405611275650521320721876082959667207336906309512514458363981102032668648437673043264376105804726500704339989241548978886756640030825062264166303549979923557695736559628
67 59003918762012543938511050296136314845190955245132341921939395422882921402078347627778503118506748058890409297734016872289124757448335223455568248934975001337996088542831459658124
68 28900652451634780896253924570324542964541926012517174390183841765104605826797406846837683282058379729212286418572091685307160857106966416347206332474136323361475206839751979580951280
69 14155800659598330392648915697610625649275941003718820634967467385462537921285842205688454022065671077974033581124930582285505435054666790468537991905679877370104954240815670919938728478
70 6933639046718114668701240748675822914078913415149968160033777610853395017168155312216851781819277925046798135119568235350002884348913217068364547232574600227444402765677170721734236640080
71 3396159043648063054803160393395251423186780733448356536493005324522526573510925333077367565612415907318966572463318196178817543930998141166512988783217649406821066964728048626106440426991492
72 1663469380514095555118599019200078086749037418889705156033463624809695193983879276204999602155243775579122986468360598267483904905597200286517976123888046718082475052581922112896147838171271420
73 814782330375073221477975965122445369738903068801561453990916779173911404287319765371402628433018401272653440356157488314267376981160798532100702865343358723283639381882747943578512512489403989388
74 399087746169554218284123154308346852033327117566011826081486324596280887075292485165975011603309293599541782778170240563849796090183165031353528614501271581378307232171098519012672598533575419479268
75 195476783436597637973612778076204590577883628852821990208521779724678473655465563103610189949127313939053296554862456850088603450796909011423322567005603085109906732316182982234864546483076173525434752
76 95746294466491347874437167224936937198552411550878484571098292287580535622497053158441679855042117520674194497365523851055850198274319465181677069596602537503566900042403972099912402174173476597514447180
77 46897400002683580246064808329209955162373381587730396444148464950169069645465106464755842505405252434014526490056874917147432461970995700610817082666415208771284268845457916456127589784733715977572038017330
78 22970770192902091056077424520380059359220419117986011379503695919037746234919603083933539612206283015257719854898128694351239708092308372435623413243954025983429365228049290438239671562488465791845030566904444
79 11251290758654540079513642992065345198682331678021255606589724663090425464399375070830797446125292006667986288593795789925323497850082656989470009360552438253809757136583019954664789357458817271440247465836935196
80 5510983857863917757259986740926998407431662709387849636802563480278160062910058734509585354153748310811469159629306057197054755530537849299238601373773559894005414198572785600418060484689341297000169520205105305636
81 2699329679865860117035674271758075384348640868358594586597286821091586084494290368043299051471979044023294393682419001344511268636011681046502116336616591882026720250457029644099716400791446226553835212251886315101700
82 1322156062970026726506263575821214409167947837367038564171588876752758501307979757452863557484069678313962073244963564333123351478695158469871688498707930686613579558394583583335020031517225198581105109899778993501474944
83 647603984014012990465235635094504873546572920718278600240783248834053975890902764418661251034495660564301852289060774301407437942554162654761993246410779698508701494186716431975942608036374392382607044639101533477567944360
84 317202281831028886377716723845338359655502697763201214843555139637398286045844465240684587465269305933168832825435819982323339771019221183975964365877119251345172952568206820173051239206387587623596821290250991001944799418680
85 155368543249471887818497044304327546955887793612102691710281553150243472473629769469887870839532887817216443551928376781104804400031143606957147887436930818957439218553113372417850839308679499681637059936896929356789985065068774
86 76100916084588171595700197828694607499081829722257851278274086836485587202538477886529226949976940303857053055057681263427586249717087638806561391003249183539921470220469317421201741247912436952777456876782462578625403881820641012
87 37274916194679684794289942900216358224742808853832228610765605103971429816086001808088051213304658045176096568423708424641645371110967580937458604590854689429769268527932509774087871071143612020698892264133855424733842111667479396468
88 18257590694125385015979470241415679733079849561111965572019763110668968996768041243539799451761823477357434935901054828608647221765558996423561542163957253076907917368106518993363768582847650016464407571727986864609439241674455316957528
89 8942732861242274660301278847013330890753518476022031377650636071501054311888063382686112349962331626609327371501927242860824613422066678580562458032138531448901626401861345990249477074504278333843552500270886536517991333284174788507784828
90 4380231344175911071396655169072357403641266853986559679385095785915603436203547688356611847136523262816592038505168068316879387202735180782998419260145974376915314202280469046191994148622919725868178679524299721068825206147731180840283972856
91 2145476883431787667965514503980442259047593625011050695182566587768781245165612733679907434480023586446028976979767771355934634024319782055458112615421347138055081305949005523559520882717503841033791041242132054251554369476484721003969317138600
92 1050873959764832970199015439281674771649082718900469290185959000485018809859580265477814819901289400810158057921745700432164700723813616900490214180018494722767215795172780854785153785216400524459099686221947320228957095790450422979540832462881060
93 514727559098834984714975702251427124087857107999720836104504906484153764422219775880136511058220567557688204414220664807582539153584596351958166740697673873001181538929759521979168672345556113288857191119018677011699104307679314455718176872853505870
94 252118208500603204702002564584035194098181448899187762494796583370682778208610783023246598498982856800388427546488059009751235014718582839926905253248815597811087399585298911882582847014866487744650478686440836343922723859587325605068605268986896869188
95 123489776162050262181947171094243925445741979813572271925887087813334287282011164248019999532042666748288449157724585298126615139448111941702746838166097367062528097295223097248171288836307822097650399124258535422518606077043611288331805625506239786065288
96 60486407972063594509256351908570284026354835835925690484990343216189093221496614838228046029653968667306267706416613194144318634089008164554932641611597449591838968825213615125739524799445975816024647730654515289589617377849937904303916885563247140196993360
97 29626789059540357615836655973857177166758771396493295499813681883672626293194718759107876800863527076925578103751711939823179988816862834789851607889014488253484971841970828389567306111830555449229647143128850936330930113596300978661471578829210220014392890160
98 14511468930075968604051602082716132148382809254959486723327277456364217468933809075136112458520231228197251042514390260137838740131944784331782584516725901505410594599843655229362664638522581740495972140585566138106013974114448407370706106275274852379993909694688
99 7107848578708827700469546750101556017648714220687620963621187051854766857490181147466843150751791274286180833882558298012399741822236613970544117350915133753810662859959732291140443896657068920204989813057658376347483817542671758148934234035834262870704478677146668
100 3481488446227794679423931042824395135820921895056055345467419712476966252747717142524181502799174288288468225124240443228672424757318664183709759372154017892214484070406892600764269516230305161599432070132617476368755682937068804040601239380416204660109985223650921104
101 1705264492764337177457349735735875616965794306793651995999977866142451868897060606771671127788087871160243001410351179828684829514621749055166613624592023586453166565215796883432470174780976324801100086748593032113320705096576258494296501354216028418111723354289438877530
102 835253953932709893352775900875444031690196110010384953197694694157180523333256269733298711771924159674958412076665258620301299906973248269468220505078202763425006665008479560400582747228608555616594438918159135761822710996446924436020822581181178746320549665469718872267712