0 30 1 31 2 61 3 92 4 153 5 551 6 2357 7 5265 8 18152 9 114177 10 132329 11 246506 12 4815943 13 5062449 14 35190637 15 40253086 16 115696809 17 271646704 18 387343513 19 2595707782 20 2983051295 21 59273682387 22 62256733682 23 121530416069 24 791439230096 25 2495848106357 26 5783135442810 27 25628389877597 28 82668305075601 29 108296694953198 30 190965000028799 31 299261694981997 32 490226695010796 33 29712863395629757 34 30203090090640553 35 59915953486270310 36 90119043576910863 37 150034997063181173 38 540224034766454382 39 2310931136128998701 40 5162086307024451784 41 17797190057202354053 42 111945226650238576102 43 129742416707440930155 44 241687643357679506257 45 4721807640503351549038 46 4963495283861031055295 47 34502779343669537880808 48 39466274627530568936103 49 113435328598730675753014 50 266336931824991920442131 51 379772260423722596195145 52 2544970494367327497613001 53 2924742754791050093808146 54 58115082835397279279967775 55 61039825590188329373775921 56 119154908425585608653743696 57 775969276143701981296238097 58 2447062736856691552542457987 59 5670094749857085086381154071 60 25127441736285031898067074271 61 81052419958712180780582376884 62 106179861694997212678649451155 63 187232281653709393459231828039 64 293412143348706606137881279194 65 480644425002415999597113107233 66 29132077643493666581964667713174 67 29612722068496082581561780820407 68 58744799711989749163526448533581 69 88357521780485831745088229353988 70 147102321492475580908614677887569 71 529664486257912574470932263016695 72 2265760266524125878792343729954349 73 5061185019306164332055619722925393 74 17449315324442618874959202898730528 75 109757076965961877581810837115308561 76 127206392290404496456770040014039089 77 236963469256366374038580877129347650 78 4629512308161365603189806705471644439 79 4866475777417731977228387582600992089 80 33828366972667757466560132201077596973 81 38694842750085489443788519783678589062 82 111218052472838736354137171768434775097 83 261130947695762962152062863320548139256 84 372349000168601698506200035088982914353 85 2495224948707373153189263073854445625374 86 2867573948875974851695463108943428539727 87 56979129977350895335403062143779587880187 88 59846703926226870187098525252723016419914 89 116825833903577765522501587396502604300101 90 760801707347693463322108049631738642220520 91 2399230955946658155488825736291718530961661 92 5559263619241009774299759522215175704143842 93 24636285432910697252687863825152421347537029 94 79468119917973101532363350997672439746754929 95 104104405350883798785051214822824861094291958 96 183572525268856900317414565820497300841046887 97 287676930619740699102465780643322161935338845 98 471249455888597599419880346463819462776385732 99 28562644283935596664295286568472489928518482765 100 29033893739824194263715166914936309391294868497 101 57596538023759790928010453483408799319813351262 102 86630431763583985191725620398345108711108219759 103 144226969787343776119736073881753908030921571021 104 519311341125615313550933842043606832803872932822 105 2221472334289805030323471442056181239246413302309 106 4962256009705225374197876726155969311296699537440 107 17108240363405481152917101620524089173136511914629 108 107611698190138112291700486449300504350115771025214 109 124719938553543593444617588069824593523252282939843 110 232331636743681705736318074519125097873368053965057 111 4539021036683496002434661003933201453117245308275926 112 4771352673427177708170979078452326550990613362240983 113 33167137077246562251460535474647160759060925481721824 114 37938489750673739959631514553099487310051538843962807 115 109044116578594042170723564580846135379164003169647438 116 256026722907861824301078643714791758068379545183257683 117 365070839486455866471802208295637893447543548352905121 118 2446451759826597023131891893488619118753640835300688409 119 2811522599313052889603694101784257012201184383653593530 120 55865381146774601925602079827389502350576144124718965479 121 58676903746087654815205773929173759362777328508372559009 122 114542284892862256740807853756563261713353472633091524488 123 745930613103261195260052896468553329642898164306921705937 124 2352334124202645842520966543162223250642047965553856642299 125 5450598861508552880301985982792999830926994095414634990535 126 24154729570236857363728910474334222574350024347212396604439 127 77914787572219124971488717405795667553977067137051824803852 128 102069517142455982335217627880129890128327091484264221408291 129 179984304714675107306706345285925557682304158621316046212143 130 282053821857131089641923973166055447810631250105580267620434 131 462038126571806196948630318451981005492935408726896313832577 132 28004341416165502906559743080284915777386755773719359097575054 133 28466379542737309103508373398736896782879691182446255411407631 134 56470720958902812010068116479021812560266446956165614508982685 135 84937100501640121113576489877758709343146138138611869920390316 136 141407821460542933123644606356780521903412585094777484429373001 137 509160564883268920484510308948100275053383893422944323208509319 138 2178050080993618615061685842149181622116948158786554777263410277 139 4865260726870506150607881993246463519287280210996053877735329873 140 16773832261605137066885331821888572179978788791774716410469399896 141 105508254296501328551919872924577896599160012961644352340551729249 142 122282086558106465618805204746466468779138801753419068751021129145 143 227790340854607794170725077671044365378298814715063421091572858394 144 4450298562795654554862581680496309410966816281339624069490905438631 145 4678088903650262349033306758167353776345115096054687490582478297025 146 32518831984697228649062422229500432069037506857667749012985775220781 147 37196920888347490998095728987667785845382621953722436503568253517806 148 106912673761392210645253880204836003759802750765112622020122282256393 149 251022268411131912288603489397339793364988123483947680543812818030592 150 357934942172524122933857369602175797124790874249060302563935100286985 151 2398631921446276649891747707010394576113733368978309495927423419752502 152 2756566863618800772825605076612570373238524243227369798491358520039487 153 54773402330203491333578244162649231667645693990298335667263235300502755 154 57529969193822292106403849239261802040884218233525705465754593820542242 155 112303371524025783439982093401911033708529912223824041133017829121044997 156 731350198337976992746296409650728004292063691576469952263861568546812224 157 2306353966537956761678871322354095046584720986953233897924602534761481669 158 5344058131413890516104039054358918097461505665482937748113066638069775562 159 23682586492193518826095027539789767436430743648884984890376869087040583917 160 76391817607994446994389121673728220406753736612137892419243673899191527313 161 100074404100187965820484149213517987843184480261022877309620542986232111230 162 176466221708182412814873270887246208249938216873160769728864216885423638543 163 276540625808370378635357420100764196093122697134183647038484759871655749773 164 453006847516552791450230690988010404343060914007344416767348976757079388316 165 27456951476801537865649198879381388456676777537574848653079423365296419048733 166 27909958324318090657099429570369398861019838451582193069846772342053498437049 167 55366909801119628522748628449750787317696615989157041722926195707349917485782 168 83276868125437719179848058020120186178716454440739234792772968049403415922831 169 138643777926557347702596686469870973496413070429896276515699163756753333408613 170 499208201905109762287638117429733106667955665730428064339870459319663416148670 171 2135476585546996396853149156188803400168235733351608533875181001035406998003293 172 4770161372999102555993936429807339907004427132433645132090232461390477412155256 173 16445960704544304064834958445610823121181517130652543930145878385206839234469061 174 103445925600264926945003687103472278634093529916348908712965502772631512818969622 175 119891886304809231009838645549083101755275047047001452643111381157838352053438683 176 223337811905074157954842332652555380389368576963350361356076883930469864872408305 177 4363310312501218232151842965947635329153278009350658318408572175836765784629196478 178 4586648124406292390106685298600190709542646586314008679764649059767235649501604783 179 31883199058938972572791954757548779586409157527234710396996466534440179681638825176 180 36469847183345264962898640056148970295951804113548719076761115594207415331140429959 181 104822893425629502498589234869846720178312765754332148550518697722855010343919685094 182 246115634034604269960077109795842410652577335622213016177798511039917436018979800147 183 350938527460233772458666344665689130830890101376545164728317208762772446362899485241 184 2351746798796006904712075177789977195637917943881484004547701763616552114196376711593 185 2702685326256240677170741522455666326468808045258029169276018972379324560559276196834 186 53702767997664579770956164104447637398545270803784038220792062238823718764822624451439 187 56405453323920820448126905626903303725014078849042067390068081211203043325381900648273 188 110108221321585400219083069731350941123559349652826105610860143450026762090204525099712 189 717054781253433221762625324015008950466370176765998701055228941911363615866609051246545 190 2261272565081885065506959041776377792522669879950822208776546969184117609690031678839347 191 5239599911417203352776543407567764535511709936667643118608322880279598835246672408925239 192 23219672210750698476613132672047435934569509626621394683209838490302512950676721314540303 193 74898616543669298782615941423710072339220238816531827168237838351187137687276836352546148 194 98118288754419997259229074095757508273789748443153221851447676841489650637953557667086451 195 173016905298089296041845015519467580613009987259685049019685515192676788325230394019632599 196 271135194052509293301074089615225088886799735702838270871133192034166438963183951686719050 197 444152099350598589342919105134692669499809722962523319890818707226843227288414345706351649 198 26920261155088424653876220397696785258875383113454237464320255625644760076268044694067817990 199 27364413254439023243219139502831477928375192836416760784211074332871603303556459039774169639 200 54284674409527447897095359900528263187250575949870998248531329958516363379824503733841987629