0 1 1 1 2 3 3 4 4 23 5 27 6 50 7 77 8 281 9 1482 10 3245 11 30687 12 248741 13 2269356 14 4787453 15 26206621 16 83407316 17 109613937 18 193021253 19 302635190 20 1706197203 21 2008832393 22 5723861989 23 7732694382 24 438754747381 25 446487441763 26 1331729630907 27 1778217072670 28 10222814994257 29 12001032066927 30 22223847061184 31 34224879128111 32 124898484445517 33 658717301355696 34 1442333087156909 35 13639715085767877 36 110560053773299925 37 1008680199045467202 38 2127920451864234329 39 11648282458366638847 40 37072767826964150870 41 48721050285330789717 42 85793818112294940587 43 134514868397625730304 44 758368160100423592107 45 892883028498049322411 46 2544134217096522236929 47 3437017245594571559340 48 195017099970392529559969 49 198454117215987101119309 50 591925334402366731798587 51 790379451618353832917896 52 4543822592494135896388067 53 5334202044112489729305963 54 9878024636606625625694030 55 15212226680719115354999993 56 55514704678763971690694009 57 292785750074538973808470038 58 641086204827841919307634085 59 6062561593525116247577176803 60 49141578953028771899925048509 61 448336772170784063346902613384 62 945815123294596898593730275277 63 5177412388643768556315553989769 64 16478052289225902567540392244584 65 21655464677869671123855946234353 66 38133516967095573691396338478937 67 59788981644965244815252284713290 68 337078425191921797767657762045387 69 396867406836887042582910046758677 70 1130813238865695882933477855562741 71 1527680645702582925516387902321418 72 86680929398210339711851200385562149 73 88208610043912922637367588287883567 74 263098149486036184986586376961329283 75 351306759529949107623953965249212850 76 2019631947135781723106356203207393533 77 2370938706665730830730310168456606383 78 4390570653801512553836666371663999916 79 6761509360467243384566976540120606299 80 24675098735203242707537595992025818813 81 130137003036483456922254956500249700364 82 284949104808170156552047508992525219541 83 2694678946310014865890682537432976676233 84 21842380675288289083677507808456338629405 85 199276105023904616618988252813540024340878 86 420394590723097522321654013435536387311161 87 2301249058639392228227258319991221960896683 88 7324141766641274207003428973409202270001210 89 9625390825280666435230687293400424230897893 90 16949532591921940642234116266809626500899103 91 26574923417202607077464803560210050731796996 92 149824149677934976029558134067859880159884083 93 176399073095137583107022937628069930891681079 94 502622295868210142243604009323999741943246241 95 679021368963347725350626946952069672834927320 96 38527818957815682761878713038639901420699176161 97 39206840326779030487229339985591971093534103481 98 116941499611373743736337393009823843607767383123 99 156148339938152774223566732995415814701301486604 100 897683199302137614854171057986902917114274816143 101 1053831539240290389077737790982318731815576302747 102 1951514738542428003931908848969221648929851118890 103 3005346277782718393009646639951540380745427421637 104 10967553571890583182960848768823842791166133383801 105 57843114137235634307813890484070754336576094340642 106 126653781846361851798588629736965351464318322065085 107 1197727150754492300495111558116758917515440992926407 108 9708470987882300255759481094671036691587846265476341 109 88573966041695194602330441410156089141806057382213476 110 186856403071272689460420363914983214975199961029903293 111 1022855981398058641904432260985072164017805862531729941 112 3255424347265448615173717146870199707028617548625093116 113 4278280328663507257078149407855271871046423411156823057 114 7533704675928955872251866554725471578075040959781916173 115 11811985004592463129330015962580743449121464370938739230 116 66593629698891271518901946367629188823682362814475612323 117 78405614703483734648231962330209932272803827185414351553 118 223404859105858740815365871028049053369290017185304315429 119 301810473809342475463597833358258985642093844370718666982 120 17124791392429037366776844539090552249326545301945549666421 121 17426601866238379842240442372448811234968639146316268333403 122 51977995124905797051257729283988174719263823594578086333227 123 69404596991144176893498171656436985954232462740894354666630 124 399000980080626681518748587566173104490426137299049859666377 125 468405577071770858412246759222610090444658600039944214333007 126 867406557152397539930995346788783194935084737338994073999384 127 1335812134224168398343242106011393285379743337378938288332391 128 4874842959824902734960721664822963051074314749475808938996557 129 25710026933348682073146850430126208540751317084757982983315176 130 56294896826522266881254422525075380132576948918991774905626909 131 532364098372049084004436653155804629733943857355683957133957357 132 4315207683802914938916747647771512418004127807764463431977285765 133 39369233252598283534255165483099416391771094127235854844929529242 134 83053674188999482007427078613970345201546316062236173121836344249 135 454637604197595693571390558552951142399502674438416720454111250487 136 1446966486781786562721598754272823772400054339377486334484170095710 137 1901604090979382256292989312825774914799557013815903054938281346197 138 3348570577761168819014588067098598687199611353193389389422451441907 139 5250174668740551075307577379924373601999168367009292444360732788104 140 29599443921463924195552474966720466697195453188239851611226115382427 141 34849618590204475270860052346644840299194621555249144055586848170531 142 99298681101872874737272579660010147295584696298738139722399811723489 143 134148299692077350008132632006654987594779317853987283777986659894020 144 7611603463858204475192699972032689452603226496122026031289652765788609 145 7745751763550281825200832604039344440198005813976013315067639425682629 146 23103106990958768125594365180111378332999238124074052661424931617153867 147 30848858754509049950795197784150722773197243938050065976492571042836496 148 177347400763504017879570354100864992198985457814324382543887786831336347 149 208196259518013067830365551885015714972182701752374448520380357874172843 150 385543660281517085709935905985880707171168159566698831064268144705509190 151 593739919799530153540301457870896422143350861319073279584648502579682033 152 2166763419680107546330840279598569973601220743523918669818213652444555289 153 11427557018200067885194502855863746290149454578938666628675716764802458478 154 25021877456080243316719845991326062553900129901401251927169647182049472245 155 236624454122922257735673116777798309275250623691549933973202541403247708683 156 1918017510439458305202104780213712536755905119433800723712789978408031141709 157 17498782048078047004554616138701211140078396698595756447388312347075527984064 158 36915581606595552314311337057616134816912698516625313618489414672559087109837 159 202076690081055808576111301426781885224641889281722324539835385709870963533249 160 643145651849762978042645241337961790490838366361792287237995571802171977709584 161 845222341930818786618756542764743675715480255643514611777830957512042941242833 162 1488367993780581764661401784102705466206318622005306899015826529314214918952417 163 2333590335711400551280158326867449141921798877648821510793657486826257860195250 164 13156319672337584521062193418439951175815313010249414452984113963445504219928667 165 15489910008048985072342351745307400317737111887898235963777771450271762080123917 166 44136139688435554665746896909054751811289536786045886380539656863989028380176501 167 59626049696484539738089248654362152129026648673944122344317428314260790460300418 168 3383194922691569779998744821553335271036781862526916737662315642462593294156999909 169 3442820972388054319736834070207697423165808511200860860006633070776854084617300327 170 10268836867467678419472412961968730117368398884928638457675581784016301463391600563 171 13711657839855732739209247032176427540534207396129499317682214854793155548008900890 172 78827126066746342115518648122850867820039435865576135046086656057982079203436105013 173 92538783906602074854727895155027295360573643261705634363768870912775234751445005903 174 171365909973348416970246543277878163180613079127281769409855526970757313954881110916 175 263904693879950491824974438432905458541186722388987403773624397883532548706326116819 176 963079991613199892445169858576594538804173246294243980730728720621354960073859461373 177 5079304651945949954050823731315878152562052953860207307427268000990307349075623423684 178 11121689295505099800546817321208350843928279154014658595585264722601969658225106308741 179 105174508311491848158972179622191035747916565339992134667694650504408034273101580202353 180 852517755787439885072324254298736636827260801873951735937142468757866243843037747927565 181 7777834310398450813809890468310820767193263782205557758101976869325204228860441311550438 182 16408186376584341512692105190920378171213788366285067252141096207408274701563920371028441 183 89818766193320158377270416422912711623262205613630894018807457906366577736680043166692643 184 285864484956544816644503354459658513041000405207177749308563469926508007911604049871106370 185 375683251149864975021773770882571224664262610820808643327370927832874585648284093037799013 186 661547736106409791666277125342229737705263016027986392635934397759382593559888142908905383 187 1037230987256274766688050896224800962369525626848795035963305325592257179208172235946704396 188 5847702672387783625106531606466234549552891150271961572452461025720668489600749322642427363 189 6884933659644058391794582502691035511922416777120756608415766351312925668808921558589131759 190 19617569991675900408695696611848305573397724704513474789283993728346519827218592439820690881 191 26502503651319958800490279114539341085320141481634231397699760079659445496027513998409822640 192 1503757774465593593236151327026051406351325647676030433060470558189275467604759376350770758721 193 1530260278116913552036641606140590747436645789157664664458170318268934913100786890349180581361 194 4564278330699420697309434539307232901224617225991359761976811194727145293806333157049131921443 195 6094538608816334249346076145447823648661263015149024426434981512996080206907120047398312502804 196 35036971374781091944039815266546351144530932301736481894151718759707546328341933394040694435463 197 41131509983597426193385891411994174793192195316885506320586700272703626535249053441439006938267 198 76168481358378518137425706678540525937723127618621988214738419032411172863590986835479701373730 199 117299991341975944330811598090534700730915322935507494535325119305114799398840040276918708311997 200 428068455384306351129860500950144628130469096425144471820713776947755571060111107666235826309721