0 30 1 31 2 61 3 519 4 2137 5 2656 6 4793 7 12242 8 17035 9 29277 10 46312 11 677645 12 723957 13 1401602 14 2125559 15 5652720 16 7778279 17 13430999 18 61502275 19 505449199 20 566951474 21 1072400673 22 64910991854 23 65983392527 24 130894384381 25 1113138467575 26 4583448254681 27 5696586722256 28 10280034976937 29 26256656676130 30 36536691653067 31 62793348329197 32 99330039982264 33 1453413908080893 34 1552743948063157 35 3006157856144050 36 4558901804207207 37 12123961464558464 38 16682863268765671 39 28806824733324135 40 131910162202062211 41 1084088122349821823 42 1215998284551884034 43 2300086406901705857 44 139221182698654235454 45 141521269105555941311 46 280742451804210176765 47 2387460883539237355431 48 9830585985961159598489 49 12218046869500396953920 50 22048632855461556552409 51 56315312580423510058738 52 78363945435885066611147 53 134679258016308576669885 54 213043203452193643281032 55 3117284106347019582604333 56 3330327309799213225885365 57 6447611416146232808489698 58 9777938725945446034375063 59 26003488868037124877239824 60 35781427593982570911614887 61 61784916462019695788854711 62 282921093442061354067033731 63 2325153663998510528325124559 64 2608074757440571882392158290 65 4933228421439082410717282849 66 298601780043785516525429129230 67 303535008465224598936146412079 68 602136788509010115461575541309 69 5120629316537305522628750742551 70 21084654054658232205976578511513 71 26205283371195537728605329254064 72 47289937425853769934581907765577 73 120785158222903077597769144785218 74 168075095648756847532351052550795 75 288860253871659925130120197336013 76 456935349520416772662471249886808 77 6685955147157494742404717695751325 78 7142890496677911515067188945638133 79 13828845643835406257471906641389458 80 20971736140513317772539095587027591 81 55772317924862041802550097815444640 82 76744054065375359575089193402472231 83 132516371990237401377639291217916871 84 606809542026324965085646358274139715 85 4986992708200837122062810157411034591 86 5593802250227162087148456515685174306 87 10580794958427999209211266673096208897 88 640441499755907114639824456901457708126 89 651022294714335113849035723574553917023 90 1291463794470242228488860180476011625149 91 10982732650476272941759917167382646918215 92 45222394396375333995528528850006599298009 93 56205127046851606937288446017389246216224 94 101427521443226940932816974867395845514233 95 259060169933305488802922395752180937244690 96 360487691376532429735739370619576782758923 97 619547861309837918538661766371757720003613 98 980035552686370348274401136991334502762536 99 14340045598919022794380277684250440758679117 100 15320081151605393142654678821241775261441653 101 29660126750524415937034956505492216020120770 102 44980207902129809079689635326733991281562423 103 119620542554784034096414227158960198583245616 104 164600750456913843176103862485694189864808039 105 284221293011697877272518089644654388448053655 106 1301485922503705352266176221064311743657022659 107 10696108673041340695401927858159148337704234927 108 11997594595545046047668104079223460081361257586 109 22693703268586386743070031937382608419065492513 110 1373619790710728250631870020322179965225290808366 111 1396313493979314637374940052259562573644356300879 112 2769933284690042888006810072581742538869647109245 113 23555779771499657741429420632913502884601533174839 114 96993052370688673853724492604235754077275779808601 115 120548832142188331595153913237149256961877312983440 116 217541884512877005448878405841385011039153092792041 117 555632601167942342492910724919919279040183498567522 118 773174485680819347941789130761304290079336591359563 119 1328807086848761690434699855681223569119520089927085 120 2101981572529581038376488986442527859198856681286648 121 30756549102262896227705545665876613597903513627940157 122 32858530674792477266082034652319141457102370309226805 123 63615079777055373493787580318195755055005883937166962 124 96473610451847850759869614970514896512108254246393767 125 256562300680751075013526810259225548079222392429954496 126 353035911132598925773396425229740444591330646676348263 127 609598211813350000786923235488965992670553039106302759 128 2791428758385998928921089367185604415273542803101559299 129 22941028278901341432155638172973801314858895463918777151 130 25732457037287340361076727540159405730132438267020336450 131 48673485316188681793232365713133207044991333730939113601 132 2946141576008608247955018670328151828429612462123367152510 133 2994815061324796929748251036041285035474603795854306266111 134 5940956637333405177703269706369436863904216257977673418621 135 50522468159992038351374408686996779946708333859675693615079 136 208030829277301558583200904454356556650737551696680447878937 137 258553297437293596934575313141353336597445885556356141494016 138 466584126714595155517776217595709893248183437253036589372953 139 1191721550866483907970127748332773123093812760062429320239922 140 1658305677581079063487903965928483016341996197315465909612875 141 2850027228447562971458031714261256139435808957377895229852797 142 4508332906028642034945935680189739155777805154693361139465672 143 65966687912848551460701131236917604320325081123084951182372205 144 70475020818877193495647066917107343476102886277778312321837877 145 136441708731725744956348198154024947796427967400863263504210082 146 206916729550602938451995265071132291272530853678641575826047959 147 550275167832931621860338728296289530341489674758146415156306000 148 757191897383534560312333993367421821614020528436787990982353959 149 1307467065216466182172672721663711351955510203194934406138659959 150 5987060158249399289003024880022267229436061341216525615536993795 151 49203948331211660494196871761841849187444000932927139330434610319 152 55191008489461059783199896641864116416880062274143664945971604114 153 104394956820672720277396768403705965604324063207070804276406214433 154 6318888417729824276427006000864222052676323854698391921530344470094 155 6423283374550496996704402769267928018280647917905462725806750684527 156 12742171792280321273131408770132150070956971772603854647337095154621 157 108360657712793067181755672930325128585936422098736299904503511921495 158 446184802643452590000154100491432664414702660167549054265351142840601 159 554545460356245657181909773421757793000639082266285354169854654762096 160 1000730262999698247182063873913190457415341742433834408435205797602697 161 2556005986355642151546037521248138707831322567133954171040266249967490 162 3556736249355340398728101395161329165246664309567788579475472047570187 163 6112742235710982550274138916409467873077986876701742750515738297537677 164 9669478485066322949002240311570797038324651186269531329991210345107864 165 141485441026639503836305503278400626409623103484475181370392683129047773 166 151154919511705826785307743589971423447947754670744712700383893474155637 167 292640360538345330621613246868372049857570858155219894070776576603203410 168 443795280050051157406920990458343473305518612825964606771160470077359047 169 1180230920638447645435455227785058996468608083807149107613097516757921504 170 1624026200688498802842376218243402469774126696633113714384257986835280551 171 2804257121326946448277831446028461466242734780440262821997355503593202055 172 12841054685996284595953702002357248334745065818394165002373680001208088771 173 105532694609297223215907447464886448144203261327593582840986795513257912223 174 118373749295293507811861149467243696478948327145987747843360475514466000994 175 223906443904590731027768596932130144623151588473581330684347271027723913217 176 13552760383570737369477976965395052373868043635560867588904196737177900794014 177 13776666827475328100505745562327182518491195224034448919588544008205624707231 178 27329427211046065469983722527722234892359238859595316508492740745383525501245 179 232412084515843851860375525784105061657365106100796980987530469971273828717191 180 956977765274421472911485825664142481521819663262783240458614620630478840370009 181 1189389849790265324771861351448247543179184769363580221446145090601752669087200 182 2146367615064686797683347177112390024701004432626363461904759711232231509457209 183 5482125079919638920138555705673027592581193634616307145255664513066215688001618 184 7628492694984325717821902882785417617282198067242670607160424224298447197458827 185 13110617774903964637960458588458445209863391701858977752416088737364662885460445 186 20739110469888290355782361471243862827145589769101648359576512961663110082919272 187 303458164353340029618913519185872524789901648469282054786487270200648204046330253 188 324197274823228319974695880657116387617047238238383703146063783162311314129249525 189 627655439176568349593609399842988912406948886707665757932551053362959518175579778 190 951852713999796669568305280500105300023996124946049461078614836525270832304829303 191 2531360867176161688730219960843199512454941136599764680089780726413501182785238384 192 3483213581175958358298525241343304812478937261545814141168395562938772015090067687 193 6014574448352120047028745202186504324933878398145578821258176289352273197875306071 194 27541511374584438546413506050089322112214450854128129426201100720347864806591291971 195 226346665445027628418336793602901081222649485231170614230866982052135191650605641839 196 253888176819612066964750299652990403334863936085298743657068082772483056457196933810 197 480234842264639695383087093255891484557513421316469357887935064824618248107802575649 198 29067978712697993789949975895006479476785669215073460216933171972249577942925351472750 199 29548213554962633485333062988262370961343182636389929574821107037074196191033154048399 200 58616192267660627275283038883268850438128851851463389791754279009323774133958505521149