0 1 1 2 2 3 3 5 4 28 5 33 6 457 7 490 8 2907 9 3397 10 6304 11 16005 12 934594 13 1885193 14 2819787 15 4704980 16 26344687 17 31049667 18 429990358 19 461040025 20 2735190483 21 3196230508 22 5931420991 23 15059072490 24 879357625411 25 1773774323312 26 2653131948723 27 4426906272035 28 24787663308898 29 29214569580933 30 404577067861027 31 433791637441960 32 2573535255070827 33 3007326892512787 34 5580862147583614 35 14169051187680015 36 827385831033024484 37 1668940713253728983 38 2496326544286753467 39 4165267257540482450 40 23322662831989165717 41 27487930089529648167 42 380665753995874591888 43 408153684085404240055 44 2421434174422895792163 45 2829587858508300032218 46 5251022032931195824381 47 13331631924370691680980 48 778485673646431313321221 49 1570302979217233318323422 50 2348788652863664631644643 51 3919091632080897949968065 52 21944246813268154381484968 53 25863338445349052331453033 54 358167646602805834690374397 55 384030985048154887021827430 56 2278322571843580269799511547 57 2662353556891735156821338977 58 4940676128735315426620850524 59 12543705814362366010063040025 60 732475613361752544010277171974 61 1477494932537867454030617383973 62 2209970545899619998040894555947 63 3687465478437487452071511939920 64 20647297938087057258398454255547 65 24334763416524544710469966195467 66 336999222352906138494508014796618 67 361333985769430683204977980992085 68 2143669151200059554519397919757043 69 2505003136969490237724375900749128 70 4648672288169549792243773820506171 71 11802347713308589822211923541761470 72 689184839660067759480535339242671431 73 1390172027033444108783282602027104332 74 2079356866693511868263817941269775763 75 3469528893726955977047100543296880095 76 19427001335328291753499320657754176238 77 22896530229055247730546421201051056333 78 317081894313046512250602796271417908567 79 339978424542101759981149217472468964900 80 2016974017023555312156348883633762733067 81 2356952441565657072137498101106231697967 82 4373926458589212384293846984739994431034 83 11104805358744081840725192070586220560035 84 648452637265745959146354987078740786913064 85 1308010079890236000133435166228067794386163 86 1956462717155981959279790153306808581299227 87 3264472797046217959413225319534876375685390 88 18278826702387071756345916750981190459726177 89 21543299499433289715759142070516066835411567 90 298341720195019838061214763667690059320076548 91 319885019694453127776973905738206126155488115 92 1897766818667285476946084292358720690097517123 93 2217651838361738604723058198096926816253005238 94 4115418657029024081669142490455647506350522361 95 10448489152419786768061343179008221828954049960 96 610127789497376656629227046872932513585685420041 97 1230704068147173100026515436924873249000324890042 98 1840831857644549756655742483797805762586010310083 99 3071535925791722856682257920722679011586335200125 100 17198511486603164040067032087411200820517686310708 101 20270047412394886896749290008133879832104021510833 102 280709127847736693697807802193151638637869965951537 103 300979175260131580594557092201285518469973987462370 104 1785605004148394596670593263199579230987739903263387 105 2086584179408526177265150355400864749457713890725757 106 3872189183556920773935743618600443980445453793989144 107 9830962546522367725136637592601752710348621478704045 108 574068016881854248831860723989502101180665499558823754 109 1157966996310230865388858085571605955071679620596351553 110 1732035013192085114220718809561108056252345120155175307 111 2890002009502315979609576895132714011324024740751526860 112 16182045060703665012268603285224678112872468823912809607 113 19072047070205980991878180180357392124196493564664336467 114 264118656973381417906684945629870775727426885164549183678 115 283190704043587398898563125810228167851623378729213520145 116 1680072177191318412399500574681011614985543778810616784403 117 1963262881234905811298063700491239782837167157539830304548 118 3643335058426224223697564275172251397822710936350447088951 119 9249932998087354258693192250835742578482589030240724482450 120 540139448947492771227902714823645320949812874690312467071051 121 1089528830893072896714498621898126384478108338410865658624552 122 1629668279840565667942401336721771705427921213101178125695603 123 2719197110733638564656899958619898089906029551512043784320155 124 15225653833508758491226901129821262154958068970661397047296378 125 17944850944242397055883801088441160244864098522173440831616533 126 248508716108659920217716315279556345338191349758916127858311307 127 266453567052902317273600116367997505583055448281089568689927840 128 1580776551373171506585716897119543873253468591164363971307950507 129 1847230118426073823859317013487541378836524039445453539997878347 130 3428006669799245330445033910607085252089992630609817511305828854 131 8703243458024564484749384834701711883016509300665088562609536055 132 508216127235223985445909354323306374467047532069184954142658920044 133 1025135497928472535376568093481314460817111573439034996847927376143 134 1533351625163696520822477447804620835284159105508219950990586296187 135 2558487123092169056199045541285935296101270678947254947838513672330 136 14325787240624541801817705154234297315790512500244494690183154657837 137 16884274363716710858016750695520232611891783179191749638021668330167 138 233821353968941782956035464195997321270383693829737239984464842950008 139 250705628332658493814052214891517553882275477008928989622486511280175 140 1487349495632234252026296538653585090681761078874382188096897399350883 141 1738055123964892745840348753545102644564036555883311177719383910631058 142 3225404619597126997866645292198687735245797634757693365816281309981941 143 8188864363159146741573639337942478115055631825398697909351946530594940 144 478179537682827638009137726892862418408472443507882172108229180084488461 145 964547939728814422759849093123667314932000518841163042125810306699571862 146 1442727477411642060768986820016529733340472962349045214234039486784060323 147 2407275417140456483528835913140197048272473481190208256359849793483632185 148 13479104563113924478413166385717514974702840368300086496033288454202221248 149 15886379980254380961942002298857712022975313849490294752393138247685853433 150 220002044306420876983659196270867771273381920411673918277144085674118315877 151 235888424286675257945601198569725483296357234261164213029537223921804169310 152 1399444165739797166711665189119495187755168091717494983424830205283139162427 153 1635332590026472424657266387689220671051525325978659196454367429204943331737 154 3034776755766269591368931576808715858806693417696154179879197634488082494164 155 7704886101559011607395129541306652388664912161370967556212762698181108320065 156 449918170646188942820286444972594554401371598777212272440219434128992365057934 157 907541227393936897247968019486495761191408109715795512436651630956165838435933 158 1357459398040125840068254464459090315592779708493007784876871065085158203493867 159 2265000625434062737316222483945586076784187818208803297313522696041324041929800 160 12682462525210439526649366884187020699513718799537024271444484545291778413142867 161 14947463150644502263965589368132606776297906617745827568758007241333102455072667 162 206999483483588968958202028669910908791386504830232782665298578682622110329087538 163 221946946634233471222167618038043515567684411447978610234056585923955212784160205 164 1316734216654756325069040118860128486629808562070125833835581508302398174249888563 165 1538681163288989796291207736898172002197492973518104444069638094226353387034048768 166 2855415379943746121360247855758300488827301535588230277905219602528751561283937331 167 7249511923176482039011703448414772979852096044694564999880077299283856509601923430 168 423327106924179704384039047863815133320248872127873000270949702960992429118195496271 169 853903725771535890807089799176045039620349840300440565541779483221268714745992915972 170 1277230832695715595191128847039860172940598712428313565812729186182261143864188412243 171 2131134558467251485998218646215905212560948552728754131354508669403529858610181328215 172 11932903625031973025182222078119386235745341476072084222585272533199910436915095053318 173 14064038183499224511180440724335291448306290028800838353939781202603440295525276381533 174 194765400010521891670527951494478175063727111850482982823802428167044634278743688013247 175 208829438194021116181708392218813466512033401879283821177742209369648074574268964394780 176 1238912590980627472579069912588545507623894121246902088712513475015285007150088509987147 177 1447742029174648588760778304807358974135927523126185909890255684384933081724357474381927 178 2686654620155276061339848217395904481759821644373087998602769159400218088874445984369074 179 6821051269485200711440474739599167937655570811872361907095794003185369259473249443120075 180 398307628250296917324887383114147644865782928732970078610158821344151635138322913685333424 181 803436307770079035361215240967894457669221428277812519127413436691488639536119076813786923 182 1201743936020375952686102624082042102535004357010782597737572258035640274674441990499120347 183 2005180243790454988047317865049936560204225785288595116864985694727128914210561067312907270 184 11227645154972650892922691949331724903556133283453758182062500731671284845727247327063656697 185 13232825398763105880970009814381661463760359068742353298927486426398413759937808394376563967 186 183254375338893027345532819536293323932440801177104351068119824274850663724918756453958988268 187 196487200737656133226502829350674985396201160245846704367047310701249077484856564848335552235 188 1165690379027173693478046966289668250913446602406337872903356377781096051149201580695636749443 189 1362177579764829826704549795640343236309647762652184577270403688482345128634058145543972301678 190 2527867958792003520182596761930011487223094365058522450173760066263441179783259726239609051121 191 6417913497348836867069743319500366210755836492769229477617923821009227488200577598023190403920 192 374766850805024541810227709292951251711061610945673832152013341684798635495416760411584652478481 193 755951615107397920487525161905402869632879058384116893781644607190606498479034098421192495360882 194 1130718465912422462297752871198354121343940669329790725933657948875405133974450858832777147839363 195 1886670081019820382785278033103756990976819727713907619715302556066011632453484957253969643200245 196 10564068871011524376224143036717139076228039307899328824510170729205463296241875645102625363840588 197 12450738952031344759009421069820896067204859035613236444225473285271474928695360602356595007040833 198 172423675247419006243346616944388787949891206770871402599441323437734637369281563475738360455371417 199 184874414199450351002356038014209684017096065806484639043666796723006112297976924078094955462412250 200 1096795746244670761255126807015437208035371535803294597817775307052765198859166183866213137767432667