0 3 1 15 2 83 3 495 4 3107 5 20175 6 134003 7 903855 8 6161987 9 42326415 10 292299923 11 2026332015 12 14085959267 13 98111307855 14 684331371443 15 4778093436975 16 33385561506947 17 233393582580495 18 1632228682596563 19 11417969833962735 20 79887637216037027 21 559022711701840335 22 3912205265755063283 23 27380668363179173295 24 191640836307771341507 25 1341366643735130463375 26 9388970456309004899603 27 65719812951756801452655 28 460023789470601372572387 29 3220092020396733199905615 30 22540271613472764698473523 31 157780038648336557403904815 32 1104450957310139053457041667 33 7731110135034830519518103055 34 54117538114577923524731593043 35 378821602648760486598177953775 36 2651745397775031933266127021347 37 18562188680594166420618087871695 38 129935175245005080140184984706163 39 909545499119268739231833868943535 40 6366814855856057872689273346543427 41 44567685801098321019598318897307535 42 311973709658217923952378932094100883 43 2183815512860174143526577041089738095 44 15286706316284463259337574921882199907 45 107006932845307466714676441780742186575 46 749048473073733394377469396571919105203 47 5243339027299039421150458948943722321455 48 36703371770007804321497583464527507942787 49 256923595284627272330415453232959840364815 50 1798465131465254117350701562152035385287123 51 12589255742621094878558272516515770447397615 52 88124789310169244441167899424402827593884067 53 616873520730292612561704806719386427598178255 54 4318114622907587795351269855892351551783654643 55 30226802249330812104710636000871133814641990575 56 211587615190204172419698384950245621940799095747 57 1481113303555871645372903953060530741209688842895 58 10367793111013313709789590744531991010886005855763 59 72574551707704256929436010920457972841186085044335 60 508021861606985103310634136016453958671902188409827 61 3556153029514172247197462293070152364497351402854735 62 24893071197925588350497691885532141550079754595378483 63 174251498342111031554062139756728971032434099111022895 64 1219760488177936786381329513250518513703070807693218307 65 8538323416161355332183788424010895625001615311030389775 66 59768263907708476462858955593833161860511782725894750803 67 418377847326854280927874954694028282471384488613051510255 68 2928644931152454694934436257769413785599600363315436273187 69 20500514517389556506737612420617680723879443944423835704015 70 143503601618338763758146082250509801740115404675331968740723 71 1004525211311430687361936558959580142194248588224008004810415 72 7031676479095311516808125848772362685372876705576053040486467 73 49221735353243664144029730681758779367513618310646083983533455 74 344552147470588066640072363654299854781626130327312334383556243 75 2411865032283528554639827790530722568595077108939298622173547375 76 16883055225931760323275400760090220673019631303468142409641730147 77 118181386581257624466910836457373492477114738501699729080577494095 78 827269706067479882288291010899922589074810351417884180452322045363 79 5790887942465741731117612854834794040914070124511736895076210265135 80 40536215597227104893321168876651623499496564459684748167488925636227 81 283753509180424298130737576600995847440404574953815741909416770481935 82 1986274564262142906302610008530325817437789910743351382732539914896083 83 13903921949830864441055504921332602560745263107696251623005845211027695 84 97327453648795371572074708757440469354338343322816479071566105108396707 85 681292175541464203427953832842676469333129409823865216026993257707072975 86 4769045228789732436112831187601796984717171397746114646739319150067836403 87 33383316601525542113375590101728174730310908917593019665687706990197019055 88 233683216210665870096557989654676064319723052555427002749658237257381563587 89 1635782513474596467190550222295629242339074251945642682888674873313857923215 90 11450477594321852152907073029633896415068422484096590113001597488404464834323 91 80153343160251349483215618575259756773522985891628056498642161232808124143215 92 561073402121751368446839866865930776578589588457855431159829858513359940848867 93 3927513814852219189449531752257078041340896189392381417859022166453491106168655 94 27492596703965332377754985686777359944253495578998931587894839471798663827297843 95 192448176927756316902326216912330589769350711026199713422214153402684882660624175 96 1347137238494289169606490103910759484839056579170271607467876026020184674318924547 97 9429960669459998943696463654997543193108565240488782275769893643251003147745825295 98 66009724686219866388130410223093936398837286143993419915661692908613848018909274963 99 462068072803538433628188694752213225179952100898076275939389927690505887597172605935 100 3234476509624765879953699979218270928658233547498933464034707551387360435128342222627 101 22641335567373345382457795434291788263974819093839895459968406160188942549511352189135 102 158489348971613338791114045938861976668782675129472164926697798661834665546261108653683 103 1109425442801292977107345711066131130798642493766837909966354435449777907867086557752495 104 7765978099609048867599156924933404386213423477163233962996455473576246331920451631735107 105 54361846697263332212432783211886263056719915988597595154638936046202103402601045284236175 106 380532926880843276183222906169966003163503134795892296493302917791344741798707701974362003 107 2663730488165902686763527461623572830977842451850094757534807132315327650247588735766847855 108 18646113417161317574749527823534063861014505386045815803234688106395658943278693951167813987 109 130522793920129216860270872725583717247958595862899200395345821569637818870465917735379022415 110 913659557440904487207016998883312371840022512978495033441679216883584901360198312753289567923 111 6395616902086331256374723441204318358401800453946392932895277172981032569644157396960053396015 112 44769318314604318024251086333535887286421060953327162660581244460792931529487202111132038971267 113 313385228202230222317897715560279504892990445932455520184530305403017075140393679321912198083855 114 2193696597415611536965984565049598003691150408964975511820690327491966408324950366619113810879443 115 15355876181909280662465394735985393373039145873369642823569733897148541600502460489099805191220975 116 107491133273364964155775277055088790347279505886939210633652677272615301906206767635340778094678947 117 752437932913554746683014508901576716110984024236165947772511536778339547831546608299032452985836495 118 5267065530394883214744039409890812931177025762273617758073155024520003650185276973731771095143544563 119 36869458712764182443022965107134570110239868831465101195782537370162553556891056018456043965100066735 120 258086210989349276800234201939436388731682525895347081629657765173243696712523569013283319284822169027 121 1806603476925444936097006644523526710921794906434913904141987601891714531418042640130706632740299976335 122 12646224338478114545155882666402046925452650485257901391981279124942483628155027083955368438217632651283 123 88523570369346801778475359438501128223168984141001077256752132483016110846459353556445104173609519197295 124 619664992585427612261248419937941896287185042837371119955519867572955350896777857599569599928422367233507 125 4337654948097993284888343458907763267635306069501569960261430915419147174309331605301255288612911073879375 126 30363584636685952989516426809065192841572196335875312999038527044324069339846978313376123672504677550327603 127 212545092456801670903105100647010599731630643601442195402345896765261902565903805772207537588537825568996655 128 1487815647197611696204186269446845447324540851472150553930903277450930068661901444890040088384590940219024387 129 10414709530383281872841556710716774377287417691646770300296035831084383228433284186428359142595669630671001615 130 72902966712682973106952161097961701871090082498330295692592723927602213320924159815314332310425559389258941523 131 510320766988780811733971448300453319248021370772609552230617159039389647804598871706755694812472895784240568815 132 3572245368921465682064331741176780265488103561830603170816257748994947810268862568288995538119424031346678853667 133 25005717582450259774082980203605497012176494764928450401592283955525784558603455413763283632700468605391291279055 134 175040023077151818416744151502078654854034312515077933880144760853381386869445470387139919239337576912600430301043 135 1225280161540062728908025510898751462822234433408462362624826315602859619459067291100250182170869905997626053337775 136 8576961130780439102310260828212264633975612262873889426049306528783023202808743787461963248003629832735845832993347 137 60038727915463073715942237057090874408929141985190696701792129413547360681829153534461377306053129741029282889527695 138 420271095408241516010447715697661230718003274621702849352987940797916022871218559672647538110480568120944924800854163 139 2941897667857690612067394291373754164303519325978761664202755109129095170953326591826461423967817442638358599320647535 140 20593283675003834284443061447066906896512117299985545812667356428706862812035442261757390770808719925796364032349475427 141 144152985725026839990957937166721487007522231190569908213678467466218367444323394672310091962016220112321217037565843535 142 1009070900075187879935988095353316102712342668787344845247083992013643244960433811641655084219445018430304062195342888883 143 7063496300526315159548329343404541187284833933778191505865161115117365181123267590375335764923439240688372746659663362095 144 49444474103684206116820368783488430652486013797781228937870692377744735906312169669665085150282695413567730572970018891907 145 346111318725789442817652898382702226274862977891138045902577765654270651455776096350701221787717972049823420112225188002575 146 2422779231080526099723121873170331642461345251771313542065689243081506866506420495703707536462659326656321569401771131733203 147 16959454617563682698059611034649401789915938795065930910378739984432584014398982409970660240791596902731972423220430611465455 148 118716182322945778886406066854831213992844181728795196988787828901400191096885371071420296810735528413612214032564353559194787 149 831013276260620452204786416045245505267072322918234782111824265149847622414126967012276866393408775409126933227000698805860815 150 5817092933824343165433224652623853573455321514510985491063195823613722089844936312160231247622026788557293906531086593588955123 151 40719650536770402158031171269902650197116326871993608519831136563213670221443993987030942365525609257740678812268506412333661615 152 285037553757392815106211192396996927294459669456038810053721692812364785296152763178376787873028158296500642809155521414804496067 153 1995262876301749705743443314317370370634444592952689422459450257676742013153486187373279191143416929946437306652032958273217754255 154 13966840134112247940203928037913551992307246684470914717659783014610665814527065993572684876546443682207785235618645526942181562643 155 97767880938785735581426620453854660935481399460306846825916554669409606740104510733817013303682009828052297256946672615288734974575 156 684375166571500149069981964119281611495023159567200146793146003059844739651262025137788888390491423628407624323739717435123997867747 157 4790626166000501043489851853546466205198428933695662122611391880903708926746852044290957293333325243266218709352839786170288848898895 158 33534383162003507304428853498382738060055336619495940333578750236594666093674150506632134721161598603321830525286477479265846057203763 159 234740682134024551131001427106466539538719026754603109711552760326040355269468275094291886271759486258908730069238207701585202362348335 160 1643184774938171857917007252834202642362691539372879404863396285587273473699578905094047244673917943590733948225281392043783294508141827 161 11502293424567203005419037085284102824497132536063444018456467075502676821197221847912358890535813482827281593618388269167113885901790735 162 80516053971970421037933191174212141411271386554710549051258909690077972988582394341908677044723774304652530237550857011064540626495366483 163 563612377803792947265531996105602098077856999894306047969131092977143255262188948961727635133575241366078024980011834219700269421758246895 164 3945286644626550630858722262169800227539785469316803358835512849589393812969192530181196140334501060557705295163997433772468614864890710307 165 27617006512385854416011047282341529297752430635500928627106570659921923234723623982335691100229670073362555328821961263150086859810538605775 166 193319045586700980912077288212155343609136676199923025966035912340581929602571529733151842228720876144279446598586843742474559531035454578803 167 1353233319106906866384540803663910597888305042156543809643701017461158744734960858920469160049629178314009326624663136999571430479797102254255 168 9472633233748348064691784556541490148339876838881219806913155405027866108887814790898504168029370826169367500396587081908636850773545812325187 169 66308432636238436452842486550261010853987845591095604345428329631436823365405011502105195590932582727395192208449342094619809948296315655600015 170 464159028453669055169897379124179975055958457732304558903179517547995524947211212564433399739114475975873769894172077988738933019901677895608723 171 3249113199175683386189281520231024320781926897099308554748162676915844356697632924861375046773587702740831489154319524713484358300709067180674415 172 22743792394229783703324969973425992722424576744561043095366669019130849532580023988566899857174608933201929856715756253436881174668730020959898467 173 159206546759608485923274786473026061441727479536256717728214334568477323782625599482611376509301427080896657959667725735713416147770282723609509455 174 1114445827317259401462923488606402992015869568375444104400738599245033197379453746161365137691350880743900155929400742136598536436648861419960664243 175 7801120791220815810240464336720923753729973036736344132321361481322347173046291147954593818213195826401042258759757011424198023398259500123924131375 176 54607845538545710671683249939426980324204241547695585933830486803127969578928839187536177030588674706692871896174013681914382959487703027020653302147 177 382254918769819974701782747487891432509901842286574986574718189793761380122488559655209833823285059404028594443254535341940531056887251345607055950095 178 2675784431388739822912479221974752878771673653269554331212551239423181314903241383048311289089865548657344449190237544912727568186499102778651488593363 179 18730491019721178760387354501620834407413519359204527444435478230319098540639461124896069723106554856376888081480762601014146028504700513978839953169135 180 131113437138048251322711481250333662131953654446019927740786445384085549664323077440807976872662800128404867746246299537312288847302232803687084482168227 181 917794059966337759258980367447274741323970675780080672334195606548061286644284766964571388103812489732335129573535290603516359345282161354567036859817935 182 6424558419764364314812862565605618721269270203750270597082821690134350620264476424285291784524316796787854582175022165010058215013767445224500749746084083 183 44971908938350550203690037926612808708892268792700423633297014052431890666976851041079645784123659194304535646260188293719002040658212666580395499771851695 184 314803362568453851425830265323157049262282768381145612701665409474485901063524840023218965811528706764525547964697456203440115075150328329995918134886688707 185 2203623537979176959980811856446436286336163812829232525254589421858731093725286200981585273875204062334985919714365801523608693816967407371303270262837688975 186 15425364765854238719865682991046738711854068860610693858496783730697815950401598732388595342842506970145451133079287403250377451187950129130780393841654864403 187 107977553360979671039059780916935594520483092878305187918050775003318351213198768918574367107708630336672949232762572041940656589705350488248745123126449363055 188 755842873526857697273418466316591279330904704418287969969221869465397100560623074882091691030707886714940729612817584158311962662017375929432612261737202415587 189 5290900114688003880913929263706349543753948202278774062498885308468624247064401396913397811811768778685603917639446324738182454435915517834560221537453892219215 190 37036300802816027166397504843395499748465713772705209801063858270334596443547653373522765660305677908873926631521716460236356409454560877794806090406744194902323 191 259254105619712190164782533891023762950200378192705425425305313447613320670507724284609867824173913451499797929770904183757147956380235873258739914424342829607215 192 1814778739337985331153477737173442664206104556267782762066428721909649008507494621424938425721141292004436589460663558177085071990200845148078689558918963289060867 193 12703451175365897318074344159895480267216241438468703254911458692249321986578874501386666164632867705441825485205999403934335997942744822388264448952364248898544655 194 88924158227561281226520409117675269959381237792252042386612499040154148865054310449513400364830244761719863209008823367736500393256837097002547466616773337063605843 195 622469107592928968585642863815761430160006403160619894717448934253123517822001502393866242484239899999894180578876066445303582603888762806019698527320229529508808175 196 4357283753150502780099500046670502713341733515198617253077949744632087006501948316638142158647102230987694096790144474983367490921084214553882374920010782145463296547 197 30500986272053519460696500326494382504500578071761710721824684236725720962997820676806536201632676264803510267697892860746290540232128954266104512355186635978502681295 198 213506903904374636224875502284464995087046263829188924804167969778585606354639137422145905221391075071915262104150122164132142421493275175297987411375658107948071022963 199 1494548327330622453574128515986276553387034933438607222386151689057627042629446366525929434662891845531387582718666609222249094512631814404734040160017752590021021109935 200 10461838291314357175018899611879043812597799967241674300487941326441028289377087911981268550396042360669198709493619215058714812487828218822794469989889159963745055554627