1 19120 2 48976 3 116168 4 357208 5 1000264 6 3403528 7 10632200 8 38594056 9 129877960 10 493469896 11 1750807688 12 6882950728 13 25404230344 14 102540693448 15 390317557640 16 1608662074696 17 6277331314120 18 26307807293896 19 104776708099208 20 445092315103048 21 1803068646478024 22 7744171167872968 23 31821738031577480 24 137904821154475336 25 573498564856359880 26 2503574620623754696 27 10517134229940577928 28 46185739878654128968 29 195676715204305647304 30 863468705936378502088 31 3684597746292494627720 32 16322833027068172443976 33 70074429310842285175240 34 311412267816458808740296 35 1343710007107927341555848 36 5986662010163988815132488 37 25942469775324917797674184 38 115817861195617732704804808 39 503692919837477149404884360 40 2252362362137571116128908616 41 9825324435111098952679520200 42 43993107980264968657131658696 43 192400632440405332242402744968 44 862371880703374689023907617608 45 3779709343154905677241677054664 46 16955266279826327411549226845128 47 74450480265906677227276927723400 48 334193559647408309008833298557256 49 1469740864463971961376677021154760 50 6600804500151868414993962136637896 51 29068306034412157976615438689457288 52 130603412190890062678947620138688328 53 575803304928365793490122110273644744 54 2587917601193698707544881650823727048 55 11420810285773148173562803818614120840 56 51343465629061393850837220107504237896 57 226777355501099899977575807269469438920 58 1019709643037094505221188822592782525896 59 4507227270185232261596763387284995804808 60 20270121506219448947044919123485664248648 61 89653183346297292866665372049880665460424 62 403244088339275425475319848278986160794568 63 1784506480985951532168108164596709183052680 64 8027202771188890192377954883010836363358536 65 35540594631261239398863934049859463914932680 66 159884160326624565550034069614567835450890696 67 708190651995908584087842942478817460771899528 68 3186092237865428103992294886632060536256202568 69 14117734417493642864325423760898232433427477704 70 63517711428474438856562291191442778627612831688 71 281542598338250629392639386417739462766527894920 72 1266750555511074065619691042682608562799774287176 73 5616506582519427781929127218409321773654228996040 74 25271256716667376115527264154868720066121002020296 75 112076196569483536715287838817106291488120143053448 76 504295046376597532829863331054547309620088825654088 77 2237020507355432348016018946218910037370111716432584 78 10065834784171051530083951351704494519528419763262408 79 44660410594824836063151314386598674867730593706823560 80 200959846227287935381216505553165468072159019122751816 81 891784967823115613929606555643101306414519694609389000 82 4012842108247731306073157639483782604054743690758922696 83 17810345262640119857316068329200783674645134654840978568 84 80143536352900321622709149994421108405876444343842107208 85 355754705552416385499313844907322056349911884206851621064 86 1600848296802698221000975065417554699770157936139519350728 87 7107020480700515777758869269066035099090521878216677214600 88 31980832095378207927748073608169099622768646106761288240456 89 141996127435222628788606599375793519605943756878774421871560 90 638970502084861854619637539943644214274364665263529499325896 91 2837341976685231642297335059675349930445024309310200366986888 92 12767847098327299921108650893199568446940741226499171688665928 93 56700650606013065928549187510282436452648204463674596151699144 94 255149879152019234448415770023988995551236950129449949283400648 95 1133185752197883948230272324193489474719225335921254519534044040 96 5099287410222520282548825346099384459222265822840996563130401096 97 22648890001945647172985567791126177273774466307728698045937803720 98 101919233951299538307902398814791786815318779988777044694735677896 99 452711990244313675878796087712653552360828731789208677365707190408 100 2037191687229485641180280557288464832422062416747750254593993234248 101 9049471745794804527930992611701127133211034145995156467444387482824 102 40722427574789090354900751924202794142205424605962164206515019956168 103 180903872057491231992929010406488304256245951770999415419059012287880 104 814064315066268550632601503256372767596026134360541491848733735441736 105 3616541473964023219159157729727173274268336945171421746797083367745480 106 16274387115365681187735957569356106760518170987759056306011182763146696 107 72303248233368219455320239713485575908792029468379501736287754919701128 108 325363828214509205514838149483610914749615180890369754884710278975716168 109 1445569553889923563125502303760896767388039999579682390379731953810748104 110 6505050422790691587752326965214567426698245274479747967301264623459001288 111 28902490405785648985320710244369246735859041979342902555366668184013322120 112 130061006485430813379764462782739880335442940526694495389552196737302530376 113 577889862006331592131185143205323569094536120898486654258263750787591056840 114 2600501185200774696457657740705586910502933545469578811485336223523155620296 115 11554922442491045505704258346325735593194549733442483068091845614008913831048 116 51997100064291655620789412655653563487154577415110839641199204589209851215688 117 231046769858094970975198841165118896530857781024633354463675449988949319030984 118 1039709652145573078539554057013468825668041544030008280263111356001627075160008 119 4620006247891138924631679642391695025112739570706751230370030605801593915322760 120 20790015159278410435199113994822246061797535499059407383137912871424469150195016 121 92383417353210617949523750823950039774965402882419235195892229983106982981497800 122 415725171378062892066497036605570545705877697032199310733955730331774664589706696 123 1847367882312631721836836856736449312557497973169364058217600413354823447741292168 124 8313152171849441588969660304298968158182095835592531035291817005729119197329236808 125 36941953617064402438459265098458638464973088290523623381347349976318462174916427464 126 166238738632241774608051412214380117073559164394352057695400406453361652131882896328 127 738741868931018366236268405865179172703665014266539527178492966672205283181427665800 128 3324337569862358114445194281807604776426798905914365433936141618596677489310922723656 129 14773088819084161020378126155376414311162857573214751066326816659275910423640728828360 130 66478886270426152563370641651291988042772006268712278231250107444488415042486076733896 131 295430319879733832983317398108431127694579457598812136982086458678049919155257719396488 132 1329436225258304721055946541786108210852381404043358939996672164817698157343251248883528 133 5908040460777000485702706600181963751106866659468633059338742611140410542199715230393544 134 26586178652989675933377262243623177522322911246603891952492508984976574322737981487714248 135 118150626822837488768647991274189618236475715417080274256286787552977597573361461749327240