1 687900 2 233119498 3 75356390650 4 23973193183186 5 7657621275762398 6 2447251756241315390 7 781739925863274531798 8 249710555606742254384236 9 79769182279819645140717282 10 25481988765995464149652889092 11 8140075948906037359492736353580 12 2600301511532190049826795363587584 13 830652538717824833073672501534794568 14 265347530467344991350207129558764869290 15 84763842678284078457310400986444305981204 16 27077354606436770441351354404891175950294962 17 8649715806474397089309060811847617715037632490 18 2763105342114422676718387654640270952681779421008 19 882659185033169508651701919240623483558617909617312 20 281960743904619420722238221687533236893733066716608282 21 90070847833146178700957374621053830443774393871100378252 22 28772649395512313416296479283649773993723912297725437820476 23 9191268574648920492942360250521817577298465805053499717328964 24 2936101464047679099684437741868535337938238878381691860529758710 25 937921869787486717065133493293794973474434753158303626538258512634 26 299614112315660779910796844872250256092475746474417608816093799799362 27 95710121695923420084341099692060630157459497757224490673419886239039006 28 30574085193319460979492732033891387568428390819444951615493284473084942174 29 9766727581626401531698413209556765544639750816130231403132608269892755410370 30 3119928758310814318501059548694609023326172164840455567312325845104528008666014 31 996644513280670365845154808712969154326800678688888582303777586420545647527969012 32 318372745918175380553484389659537866317547518616733381632739587415521986795164588138 33 101702466619543607919197244328996566870817449302636564779302225914072988874385837168654 34 32488307649165647776907973919463883773742604586573875608430203642206902830375949498459332 35 10378215681388483065536300561447820518414933737600479828533409216053997359781612290443070066 36 3315265353078001827911630377738763017355882559637838071688770569165721887369555571343802675894 37 1059043741115326420801040673174770879111605740044613327362684686432688452430781583039694994971038 38 338305844675220460989992359914889575389930893002191397044260797780141743192958525947836386998205316 39 108069988139376645986830786345687980680485226805265022351193614013745247694517472045367946186537246624 40 34522378257038896874323792121146073871390218445814015972728570024867507319207108754153234657290011307338 41 11027988630710571614152113980723654768179813220737945939384929983375966732594944874034961471151331866718748 42 3522831837759751619560773050170907565637748241935413219476596693277123654466446160308654052774735234539751496 43 1125349741708439482972286810487654800914813582589921600992812825074676370258558359412536112408156667832194970756 44 359486941042463013659129084782784969973673869496595316799774363087919705616354316577997590187584175252317232539210 45 114836175804222980424005021218437192759658813986438692652584455866735500660937028202440770756064544229892328925505246 46 36683800627352142834931314530360474429953387822294837203718110326477199798659797769614354614190552802276246786383254874 47 11718443417704220616629308097941216219803061135583860100172153344725721306067376411788801550712572383737477933710164509578 48 3743393917356140292411201870697151392513965501507158546635878384450250218856903812695988925849637062801444955686030139007392