0 9 1 28 2 513 3 1567 4 28719 5 87724 6 1607751 7 4910977 8 90005337 9 274926988 10 5038691121 11 15391000351 12 282076697439 13 861621092668 14 15791256365463 15 48235390189057 16 884028279768489 17 2700320229494524 18 49489792410669921 19 151169697461504287 20 2770544346717747087 21 8462802737614745548 22 155100993623783166951 23 473765783608964246401 24 8682885098585139602169 25 26522421079364383052908 26 486086464527144034554513 27 1484781814660796486716447 28 27212159128421480795450559 29 83121259199925238873068124 30 1523394824727075780510676791 31 4653305733381152580405098497 32 85282898025587822227802449737 33 260501999810144619263812447708 34 4774318894608190968976426508481 35 14583458683634717526193091973151 36 267276575200033106440452082025199 37 816413184283734036847549338048748 38 14962713892307245769696340166902663 39 45704554861205471345936569838756737 40 837644701394005729996554597264523929 41 2558638659043222661335600361632328524 42 46893140564172013634037361106646437361 43 143238060351559263563447683681571640607 44 2625178226892238757776095667374935968287 45 8018772741028275536891734685806379545468 46 146963087565401198421827320011889767786711 47 448908035437231870802373694721475682905601 48 8227307725435574872864553824998452060087529 49 25130831211743956489396035169716831863168188 50 460582269536826791681993186879901425597114913 51 1406877639822224331535375595809421108654512927 52 25784379786336864759318753911449481381378347599 53 78760016998832818609491637330157865252789555724 54 1443464685765327599730168225854291055931590350631 55 4409154074294815617799996314893031033047560607617 56 80808238023072008720130101893928849650787681287737 57 246833868143510841778190301996679579985410604470828 58 4523817864606267160727555537834161289388178561762641 59 13818287461962312323960856915499163448149946289758751 60 253252992179927888992022980016819103356087211777420159 61 773577264001745979300029796965956473516411581622019228 62 14177643744211355516392559325404035626651495680973766263 63 43306508496635812528477707773178063353470898624543318017 64 793694796683655981028991299242609175989127670922753490569 65 2424390898547603755615451605501005591320853911392803789724 66 44432730970540523582107120198260709819764498075993221705601 67 135722583810169174501936812200283135050614348139372468906527 68 2487439239553585664616969739803357140730822764584697662023087 69 7598040302470926168352846031610354557243082641893465454975788 70 139252164684030256694968198308789739171106310318667075851587271 71 425354534354561696253257440957979572070562013597894693009737601 72 7795633783066140789253602135552422036441222555080771550026864089 73 23812255883552984064014063847615245681394229678840209343090329868 74 436416239687019853941506751392626844301537356774204539725652801713 75 1333060974944612545888534318025495778586006300001453828520048735007 76 24431513788690045679935124475851550858849650756800373453086530031839 77 74627602341014749585693907745580148355134958570402574187779638830524 78 1367728355926955538222425463896294221251278905024046708833120028981271 79 4177812670121881364252970299434462812108971673642542700687139725774337 80 76568356418120820094775890853716624839212769030589815321201635092919337 81 233882881924484341648580642860584337329747278765411988664292045004532348 82 4286460231058838969769227462344234696774663786808005611278458445174501601 83 13093263575101001250956263029893288427653738639189428822499667380528037151 84 239965204582876861486981962000423426394541959292217724416272471294679170319 85 732988877323731585711902149031163567611279616515842602071317081264565548108 86 13433764996410045404301220644561367643397575056577384561699979934056859036263 87 41034283866553867798615564082715266497804004786247996287171256883435142656897 88 752050874594379665779381374133436164603869661209041317730782603835889426860409 89 2297186907649692865136759686483023760309412988413371949479519068391103423238124 90 42101415212288851238241055730827863850173303452649736408362125834875751045146641 91 128601432544516246579859926878966615310829323346362581174565896573018356558678047 92 2356927201013581289675719739552226939445101123687176197550548264149206169101351487 93 7199383035585260115607019145535647433646132694407891173826210689020636863862732508 94 131945821841548263370602064359193880745075489623029217326422340666520669718630536631 95 403036848560230050227413212223117289668872601563495543153093232688582646019754342401 96 7386609095925689167464039884375305094784782317765948994082100529061008298074208699849 97 22562864136337297552619532865349032574023219554861342525399394819871607540242380441948 98 413518163549997045114615631460657891427202734305270114451271207286749944022437056654913 99 1263117354786328432896466427247322706855631422470671685879213016680121439607553550406687 100 23149630549703908837251011321912466614828568338777360460277105507528935856958400963975279