0 31 1 94 2 125 3 219 4 344 5 10539 6 10883 7 21422 8 32305 9 118337 10 7369199 11 22225934 12 29595133 13 51821067 14 81416200 15 2494307067 16 2575723267 17 5070030334 18 7645753601 19 28007291137 20 1744097804095 21 5260300703422 22 7004398507517 23 12264699210939 24 19269097718456 25 590337630764619 26 609606728483075 27 1199944359247694 28 1809551087730769 29 6628597622440001 30 412782603679010831 31 1244976408659472494 32 1657759012338483325 33 2902735420997955819 34 4560494433336439144 35 139717568421091130139 36 144278062854427569283 37 283995631275518699422 38 428273694129946268705 39 1568816713665357505537 40 97694909941382111611999 41 294653546537811692341534 42 392348456479193803953533 43 687002003017005496295067 44 1079350459496199300248600 45 33067515787902984503753067 46 34146866247399183804001667 47 67214382035302168307754734 48 101361248282701352111756401 49 371298126883406224643023937 50 23121845115053887279979240495 51 69736833472045068064580745422 52 92858678587098955344559985917 53 162595512059144023409140731339 54 255454190646242978753700717256 55 7826221231446433386020162249019 56 8081675422092676364773862966275 57 15907896653539109750794025215294 58 23989572075631786115567888181569 59 87876612880434468097497689760001 60 5472339570662568808160424653301631 61 16504895324868140892578771649664894 62 21977234895530709700739196302966525 63 38482130220398850593317967952631419 64 60459365115929560294057164255597944 65 1852263083698285659415032895620569739 66 1912722448814215219709090059876167683 67 3764985532512500879124122955496737422 68 5677707981326716098833213015372905105 69 20798109476492649175623762001615452737 70 1295160495523870964987506457115530974799 71 3906279596048105544138143133348208377134 72 5201440091571976509125649590463739351933 73 9107719687620082053263792723811947729067 74 14309159779192058562389442314275687081000 75 438382513063381838924947062152082560159067 76 452691672842573897487336504466358247240067 77 891074185905955736412283566618440807399134 78 1343765858748529633899620071084799054639201 79 4922371762151544638111143779872837971316737 80 306530815112144297196790534423200753276276895 81 924514817098584436228482747049475097800147422 82 1231045632210728733425273281472675851076424317 83 2155560449309313169653756028522150948876571739 84 3386606081520041903079029309994826799952996056 85 103753742894910570262024635328366954947466453419 86 107140348976430612165103664638361781747419449475 87 210894091871341182427128299966728736694885902894 88 318034440847771794592231964605090518442305352369 89 1164997414414656566203824193782000292021801960001 90 72547874134556478899229331979089108623794026872431 91 218808619818084093263891820131049326163403882577294 92 291356493952640572163121152110138434787197909449725 93 510165113770724665427012972241187760950601792027019 94 801521607723365237590134124351326195737799701476744 95 24555813345471681793131036702780973633084592836329339 96 25357334953195047030721170827132299828822392537806083 97 49913148298666728823852207529913273461906985374135422 98 75270483251861775854573378357045573290729377911941505 99 275724598054252056387572342601049993334095119109959937 100 17170195562615489271884058619622145160004626762729457599 101 51786311285900719872039748201467485473347975407298332734 102 68956506848516209143923806821089630633352602170027790333 103 120742818134416929015963555022557116106700577577326123067 104 189699324982933138159887361843646746740053179747353913400 105 5811722567622411073812584410331959518308295969997943525067 106 6001421892605344211972471772175606265048349149745297438467 107 11813144460227755285785056182507565783356645119743240963534 108 17814566352833099497757527954683172048404994269488538402001 109 65256843518727053779057640046557081928571627928208856169537 110 4063738864513910433799331210841222251619845925818437620913295 111 12256473437060458355177051272570223836788109405383521718909422 112 16320212301574368788976382483411446088407955331201959339822717 113 28576685738634827144153433755981669925196064736585481058732139 114 44896898040209195933129816239393116013604020067787440398554856 115 1375483626944910705138047920937775150333316666770208693015377819 116 1420380524985119901071177737177168266346920686837996133413932675 117 2795864151930030606209225658114943416680237353608204826429310494 118 4216244676915150507280403395292111683027158040446200959843243169 119 15444598182675482128050435843991278465761711474946807705959040001 120 961781332002795042446407425722751376560253269487148278729303723231 121 2900788594191060609467272713012245408146521519936391643893870209694 122 3862569926193855651913680138734996784706774789423539922623173932925 123 6763358520384916261380952851747242192853296309359931566517044142619 124 10625928446578771913294632990482238977560071098783471489140218075544 125 325541211917748073660219942566214411519655429272864076240723586408939 126 336167140364326845573514575556696650497215500371647547729863804484483 127 661708352282074919233734518122911062016870929644511623970587390893422 128 997875492646401764807249093679607712514086430016159171700451195377905 129 3655334830221280213655481799161734199559130219692989139071940977027137 130 227628634966365775011447120641707128085180160050981485794160791771060399 131 686541239729318605247996843724283118455099610372637446521554316290208334 132 914169874695684380259443964365990246540279770423618932315715108061268733 133 1600711114425002985507440808090273364995379380796256378837269424351477067 134 2514880989120687365766884772456263611535659151219875311152984532412745800 135 77047140788045623958513983981778181711065153917392515713426805396733851067 136 79562021777166311324280868754234445322600813068612391024579789929146596867 137 156609162565211935282794852736012627033665966986004906738006595325880447934 138 236171184342378246607075721490247072356266780054617297762586385255027044801 139 865122715592346675104022017206753844102466307149856800025765751090961582337 140 53873779551067872103056440788308985406709177823345738899360062952894645149695 141 162486461368795962984273344382133710064229999777187073498105954609774897031422 142 216360240919863835087329785170442695470939177600532812397466017562669542181117 143 378846702288659798071603129552576405535169177377719885895571972172444439212539 144 595206943208523633158932914723019101006108354978252698293037989735113981393656 145 18235054998544368792839590571243149435718419826725300834686711664225863881022219 146 18830261941752892425998523485966168536724528181703553532979749653960977862415875 147 37065316940297261218838114057209317972442948008428854367666461318186841743438094 148 55895578882050153644836637543175486509167476190132407900646210972147819605853969 149 204752053586447722153348026686735777499945376578826078069605094234630300561000001 150 12750522901241808927152414292120793691505780824077349248216162053519226454387854031 151 38456320757311874503610590903049116852017287848810873822718091254792309663724562094 152 51206843658553683430763005195169910543523068672888223070934253308311536118112416125 153 89663164415865557934373596098219027395540356521699096893652344563103845781836978219 154 140870008074419241365136601293388937939063425194587319964586597871415381899949394344 155 4315763406648442798888471634899887165567443112359318695831250280705565302780318808539 156 4456633414722862040253608236193276103506506537553906015795836878576980684680268202883 157 8772396821371304839142079871093163269073949649913224711627087159282545987460587011422 158 13229030236094166879395688107286439372580456187467130727422924037859526672140855214305 159 48459487529653805477329144192952481386815318212314616893895859272861126003883152654337 160 3017717257074630106473802628070340285355130185350973378148966198955249338912896319783199 161 9101611258753544124898737028403973337452205874265234751340794456138609142742572112003934 162 12119328515828174231372539656474313622807336059616208129489760655093858481655468431787133 163 21220939774581718356271276684878286960259541933881442880830555111232467624398040543791067 164 33340268290409892587643816341352600583066877993497651010320315766326326106053508975578200 165 1021428988486878495985585766925456304452265881738810973190440028101022250806003309811137067 166 1054769256777288388573229583266808905035332759732308624200760343867348576912056818786715267 167 2076198245264166884558815350192265209487598641471119597391200371968370827718060128597852334 168 3130967502041455273132044933459074114522931401203428221591960715835719404630116947384567601 169 11469100751388532703954950150569487553056392845081404262167082519475529041608410970751555137 170 714215214088130482918338954268767302404019287796250492475951076923318519984351597133980986095 171 2154114743015779981458971812956871394765114256233832881690020313289431088994663202372694513422 172 2868329957103910464377310767225638697169133544030083374165971390212749608979014799506675499517 173 5022444700119690445836282580182510091934247800263916255855991703502180697973678001879370012939 174 7890774657223600910213593347408148789103381344293999630021963093714930306952692801386045512456 175 241745684416827717752244083002426973765035688129083905156514884514950089906554462043460735386619 176 249636459074051318662457676349835122554139069473377904786536847608665020213507154844846780899075 177 491382143490879036414701759352262096319174757602461809943051732123615110120061616888307516285694 178 741018602564930355077159435702097218873313827075839714729588579732280130333568771733154297184769 179 2714437951185670101646180066458553752939116238829980954131817471320455501120767932087770407840001 180 169036171576076476657140323556132429901098520634534658870902271801600521199821180561174919583264831 181 509822952679415100073067150734855843456234678142433957566838632876122019100584309615612529157634494 182 678859124255491576730207474290988273357333198776968616437740904677722540300405490176787448740899325 183 1188682076934906676803274625025844116813567876919402574004579537553844559400989799792399977898533819 184 1867541201190398253533482099316832390170901075696371190442320442231567099701395289969187426639433144 185 57214918112646854282807737604530815821940600147810538287274192804500857550442848498868022777081528139 186 59082459313837252536341219703847648212111501223506909477716513246732424650144243788837210203720961283 187 116297377426484106819148957308378464034052101371317447764990706051233282200587092287705232980802489422 188 175379836740321359355490177012226112246163602594824357242707219297965706850731336076542443184523450705 189 642436887647448184885619488345056800772542909155790519493112363945130402752781100517332562534372841537 190 40006466870882108822263898454405747760143823970253836565815673783896050677523159568151161320315639625999 191 120661837500293774651677314851562300081204014819917300216940133715633282435322259804970816523481291719534 192 160668304371175883473941213305968047841347838790171136782755807499529333112845419373121977843796931345533 193 281330141871469658125618528157530347922551853610088436999695941215162615548167679178092794367278223065067 194 441998446242645541599559741463498395763899692400259573782451748714691948661013098551214772211075154410600 195 13541283529150835906112410772062482220839542625617875650473248402655921075378560635714535960699532855383067 196 13983281975393481447711970513525980616603442318018135224255700151370613024039573734265750732910608009793667 197 27524565504544317353824381285588462837442984943636010874728948554026534099418134369980286693610140865176734 198 41507847479937798801536351799114443454046427261654146098984648705397147123457708104246037426520748874970401 199 152048107944357713758433436682931793199582266728598449171682894670217975469791258682718398973172387490087937 200 9468490540030116051824409426140885621828146964434757994743324118258911626250515746432786773763208773260422495