1 0 2 25 3 222 4 1052 5 21519 6 284344 7 3740362 8 52727368 9 711614693 10 9830071754 11 134957151331 12 1851435077345 13 25452957854923 14 349571109226366 15 4802011704262362 16 65968126409569608 17 906203504992390038 18 12448753377788774560 19 171010450305525983063 20 2349205325246826691575 21 32271508426322978878940 22 443319787229658699766251 23 6089971803896139348821620 24 83659136647128044815647191 25 1149241904585224080229703076 26 15787361357156129189567517259 27 216874075595273106023727685390 28 2979241661799129827991221137830 29 40926426330281450327332231616118 30 562214336120740515457201057406173 31 7723248476748123964353888771505545 32 106095777317449647983200063765207604 33 1457458477541793420860324310312940297 34 20021392627576226867330324435954250174 35 275037792778933924675719672030248533201 36 3778248040232319830226089539906877081447 37 51902533500267684512190391378838978160596 38 712995270573962353624746600541612952804028 39 9794555710045361374596717704053901908388277 40 134549730575331143767485890051349047174323007 41 1848336007658703524785337344820337927682489830 42 25390953832453147036004354562373892862624353600 43 348800506969744445447956360367549992488826049301 44 4791540895437088017306689756071835841394810749473 45 65822335959612431827925331082909223681672401661011 46 904214323894416496826429873595986438083136186319977 47 12421369305967935621559026974115435041483720329116648 48 170634783544148379291517917446577319844682158874074214 49 2344043449474548898117510433444066305054678159523331763 50 32200584071435468044242260006173990303970194814064860531 51 442345731592140370743273506058673394435621017045981051783 52 6076589971899324329969798040727311152482957940661383129583 53 83475306868414950740827721348310020575756201761615895588384 54 1146716643545073282508112748721936208704866571035814088066854 55 15752671178029865358538764152151006839895488991791301479817521 56 216397529973915547052461774568254033217414247350660163389102682 57 2972695262256358963796536412885081734426291815584076703856430817 58 40836497178625839618719597656988618301236866315835088665227168936 59 560978961750067260544432801398787438227228230561533063203464300872 60 7706277895227964024960849853894097878555178388000422826416570383065 61 105862649132531428487218716577303171906969334124770015458721032336274 62 1454255949982963749389692671377048719582528785872968625493302282137560 63 19977398878552709856417049762630018913096867575711170770813901534672288 64 274433442034378051754319586731593667984050919463463206576380160687650939 65 3769945955661498198460456963636272510937259120360886950901352116356273858 66 51788486138027229508502535940335499651288746158684252698575781349791514641 67 711428579616874051804122255767605501009796655892810029487027676914807356596 68 9773033769450957235634772924398329464116485491492520966088371842819335878263 69 134254079461166723774837166976190004445045273465047685147012591579260622487394 70 1844274590384215398419176803251687925268290315200413883070289984782395669629246 71 25335161347709458704045318688229376548022205860654392690225149159243208963778523 72 348034074676890335086227627879231557619868783136879817991081577847982830813194404 73 4781012264883419991715639209187950537465825190163736853065355422789065700951694734 74 65677702099102766427795007614104615685234151066604083277098905019756360036734836386 75 902227460218337175976402846762783700159714128279575467758837684851996112545816440559 76 12394075370416340616398837945378906504819311543792537926909727313822638269661070406271 77 170259841404502250357357828054351872538071870450936505451063257218523245280949851700849 78 2338892795849803094692576729250790142792623015318416320378122251879107831233407264456911 79 32129828533561949884533553373680772942173549959064174236373260322975534852561159249425397 80 441373748907123749218433999207015112355810185510403818844111314926077404015218841641153201 81 6063237655340570668810794085594795661034527569952350759138608706798324375809146542225974701 82 83291883480083584875650335629760576860181510440551925797783154046632766020381680141497207877 83 1144196920526305987814991565316017715942840864545917348368446250951218282149204318944581225240 84 15718057249298836349081588252085375249907854966866086140543331836340932048551311551604166371637 85 215922031653952226620509697991467196173540648548039112558346631115967591247721695114400453017871 86 2966163248683301059872762292715838330178689459808741448292164654637128588184485602855224519574865 87 40746765628529292484907143710256212020290769777290907624985027240084912822992422247269556373799183 88 559746301867678223865776487104268304099849195976591111734987905706982193761147817514967496046295101 89 7689344604941364794743049494606112392838796124329023349204436183401183654905215532010734523285317473 90 105630033206575837339972925578415275823930784186297189903270596824716082216252555564103142916813907036 91 1451060459437868736408505079001982444240235964266879035673955068229129854811943789682167311903927131602 92 19933501798927383419730626776054788312664657519769047945610716695920718683321589777080262165553644528447 93 273830419251979252827298202229122657779386296611988087866318598603797528667468998958660516584701797481079 94 3761662113565492590864643154869583671988165536483213796311279817358125665898328108529555613156488759338705 95 51674689376321844136194947668449750006789483369865867912356207301647758518835721347433767171185384971060158 96 709865331208158428129649496826651179514151982360118417635194072975370241150265190433157214943241503363647958 97 9751559119814804358878278576922718487091984200369486836727516727240146417542144029890334235696725770686488862 98 133959077992158727928015791617612469803228399274458530533103160983101450769148002547809585815040069602073877858 99 1840222097412671580765422851087257307478513466560843854236811545201997031328225659852960433293940628709272924909 100 25279491457862344371985747793012223670958315068749027155337212234079450110776991159953757341727556693396497777734 101 347269326494141677130004561677065125863346021304465840558370219722890781324555804314155788615178505148724657150220 102 4770506769280257950999961502629584171846759889267651763548495014222765707118990307119612799247109562310727258538643 103 65533386047940171300830986962926209609213390530700775069018974980487667150768172222397215221024941756006962004005594 104 900244962351516306019215913317487580538484121558205744308735763791098881755608989611016846305182267224775067607322533 105 12366841408841815615063379397693760274685305820740588991459263215588922489020210951420985257524156170625871419343264950 106 169885723139128237669574028445129225020436079395150876534499811901528163286383159404712804775582720218549264848486064346 107 2333753459947332528086677868513520676455500615551571961880296313983274875453721431353409667633525113661755176882876212273 108 32059228469456505490968881837229854235152179260680355108610720588684920469219195827755614542410303488882291050204826427939 109 440403901995717007641730113750569831872657889650623470331324040198092770819966333795091095200193770855484738065464188592447 110 6049914678322301070464806431151104691193687463401528634786919280049276399949555104939717941181122259056513167269433909742532 111 83108863134767562217681883147740499571211695596412843349979009307420996681470148444684788043096466470503332188231418964626578 112 1141682734188397951021283430392039908756512781412379954746494837081226038843560292863020169528980220845694184298391103642102827 113 15683519379037425381848888338962612645707960971428359667444404368550618896018115371964438897100911513542686803073661578174312051 114 215447578164086159128492866553593811973849428235406567319669446690212449573491337695551491666172984182482178243795140195645594774 115 2959645588145974853503146525891192006158164042628740820004489379614949348071721068549996699889790185038255527417522690320494319233 116 40657231248896399707264424066077272687324708179730408040928422348111447311531166674192621360658442032499317853514215165722693651919 117 558516350554574764656336899459897143641617109068986192642874622973227305186322142623049795111951685496021406400954413280275188291224 118 7672448522801659384005601634490442805527751583158934994135491958977682646005770728054357929828113752865633478065922104067500273853626 119 105397928416223327839682007186202730567306617111202143118283514949093362268187657876764220914399836245300148773291783642744880309276921 120 1447871990462686441519141491762263548393150690624102731008889647369534037578596514448024790696512153663109215010053256265481142899059348 121 19889701175983497177155767945931140996375542977982435442553344929974206361784170297648495583009049037369864397241769331638172356875505823 122 273228721513909586487711847920404266671549718629932235838281563493054243500220099260237057641250096258662643661541281926440379941265196829 123 3753396473863016922810312339665511356322143387075634424740214468352249926765235340280297169379690502432588093162057876387490518872895901870 124 51561142664462289718979231999002123622053271075712227485777388727025412162985580600479531667673008444570806934326315095691897100212867720674 125 708305517783160590941974488542758983386867436529004620474632168716813694610060859385530509342612862682451220105518604315797606740012863183499 126 9730131657222907590181824883819843982881140375768782337199221328150290848130171224884401140187224366396826513029723778185561326620518565656743 127 133664724740821779074973460725962639288212608182755802363961914543467235197227110113786244352172104645416614456734365681591349491288107708702799 128 1836178509134262959818524039878241907893213310445989758738952235321128731866049053460613007766952314129587289072963489290638406227989003877788447 129 25223943893529287602264869148720915772795612035863211486415533192076166157789192902641791199566619931853608737025632619879187091633853169703053201 130 346506258720943607952521851906368124079112577699478640807604666424393801594442304003967316287923510849678096555332902184980300282757905077966751494 131 4760024357792290236838904471516830763928085665433742461929896722663693413601851498464695963606442831612345952224600413366094007410098087682017907230 132 65389387107790256523061890323771918712911378607046200310507833618273706387029292858692536641238701526838667529853859199306820920345686196055935310247 133 898266820700799741040633876582894573479683841739029610975757425102925696023008853428085530586088831282855678228729494752622558166049871066853487287727 134 12339667289461312852399685753272107788554878526683073789313572840514933318293157807302651235404275280029583104958389480948479772362013514055342627700658 135 169512426937696795757867244607515250074102842310076711153168107857173838228560508370904231872852577834971913457888757468848702540607162972711477815763599 136 2328625416898286150275854121656831612960502481040846042565470925108995518624220998963408557707118114870977964371487868325750883085057741457378444888543332 137 31988783537490857185042153094152125963753321275335602930509664343031029301208227199234115832154223675450935032768755542351198052694738179169185070419389449 138 439436186164905553400115238645340326310699370176099373499645547235297596899588096603631484398285074659756464187437760964706983030040977999825299775866589444 139 6036620976375654797701087670930817739512630715674747133342391723750227370884034866044268356610366700493430794168233242777957910973945121078297416521927742242 140 82926244946845514276475383225602537192645166370953610969992804150590217764820435508874608977251259477091968329621523947837739544487130231118666165796944061757 141 1139174072365394932360027541984744680817816487233898726959753855222763066727701841856278334720584899788491367067854125680747530904436202732922395538548687353950 142 15649057400119535718327278227936662738871070803929199688624089441391216337733953136726977995672170820801324056017226423065737691781818600891760837446436721911698 143 214974167208473413489548340932879546866930395822902112599352648796556794742179864155177472418845804155004817524725964280078191938316498500561051492629894955542224 144 2953142249105922499620717683760490838834607147624435532221690276959688296819279837964262705784774459069621285723976298021177888449044370754689263002256441755919352 145 40567893606477187374273449992748111343844032168365214264483901659556930786490244049783851965424363665813001105226106266066203832159845770512772549580182941175718795 146 557289101859117116242655102160589742242060825658451418613858553431530530013494956430913972578231734330495643355820456995367101369977295358598840280392663616975634671 147 7655589567050006372056987703252918733338361693323443477540125486289846298058167070437802732707377030498438154775660799062839535352611774491021615705717873419574900190 148 105166333638336678556768957278802647895887492815237462512061388087378640497836614962700182739440524596632987943300501125637186375106549440068969919475047360817749262987 149 1444690527628660827589029190583747782422783170855297350923583047564534059627915687149678551917028211476570159104414169624326022232669351768382456278238188854189318779919 150 19845996797773206901528973568824884606535198488492354356752381205116939608159036595406358020865493991780714046300553541506420196706313109491794922293964530181820062131073 151 272628345908599995290751887957354775950887112514665880943845040438019034421123834858736704379771896680227066963142258446432741034440921511856139305640858885251533752975402 152 3745148996557276665996658181906878446615040953682990771311753293542231873214006377194035041792291716794019152830037663784906072095714174851905428286248802703611710526051192 153 51447845453004764314929619489093245189390664465661093607542605558151999846175955980792081541023642870006566939713273467441913727485511551949919123078853536846218403750097369 154 706749131794063395074375452278766299873521122164066653008269291205701918520819931116485866048245235857254698996402823560540870706585727269168071247885330567478149129461547963 155 9708751277989424163599367563594894534599182174842381992056585782062467859960706661468961610147300930769006114008441002369038700881568311276362167802328853950311014139258897136 156 133371018282803142734235254733582980760395450917716964131453364749837488542065637929600245457068390144825860694884950934834998019926083004615433130680273488208559621658495145700 157 1832143805982376986510400330157634011880308271280827346700118267055654788255120336044976883968067511528147744590831816256431467215273551790233986413177408319906925719988647614949 158 25168518385919898643060010268723539229795774177209461215425851450715978834790968990926971256460732948095542459186914015978731053427669727528349886329939776079702460904003307518382 159 345744867664869886590686599433847626404467415742892493101382439373553596784216670851353743608151856880185520535674452551274595047898223624269975932035611205581409389537291481944040 160 4749564979695934218390359751171434895128512174116893114460052662598790850606780925711263928811604730425076225268088859126639281454928895351187396508271847196335118226659988944167921 161 65245704581853230573998100279795263883320772684477627177703210813685279021739886480702024571828330158166574053587244566551018346392468174028210188126239532268312758756567846814869592 162 896293025694112239498572316121072231547688712282344041143644996405353118511539801286929330957048231397165803476810454302714384320663299162571332630656316410978594565996491595445916397 163 12312552880781359533577422940370292347206747952663489891238289142065453177458280635544746922984300256510260926133989815638474220512274890258806246685219009628702285933169290000480317301 164 169139950993856328825625352840935355219741362556372063833848060041927578085126393435205770874966298097221362895265532623129393685018674194714003967554369955780053373668464007431626380525 165 2323508641888458219442870486078835386018550869019972304182700501623482820302522113209049609566040055039014154314103282981202832358468100642503325150066963143486278684526422327434545899554 166 31918493396787399504961638729630878123279125647309556476440155407483834416320589267488632800269618987002870039901843953966132199435972317681146603605563290754100761396915875549460065601713 167 438470596731986941194392331773444111976202187260533056793581730601027476835835808647633131441810669958023139701284858154366067970810379614989352731965157946977957224108018839758331350479722 168 6023356485173431002269984504518768141271710572076070748933052758045050583857159313932753189091931110948642467552689139899040421119796194024281190130020145947774898352487377448834924799467288 169 82744028032642081084404734985681308637685953342417904130923319508813465298206218481465940228204055809372694487225175718867835434919721067413538787634870390996303970201631983748176016961293071 170 1136670922918075396977800966326519146330928366973479050718312715621279397975329870990462491204727263688728298580231509931109053270463019146080926284698157252909822365721926692147284547815748020 171 15614671145786303019866727041327572891027804699612963105572517826041735871900574779784785792473955767959538285032370237272422579758686238437688520020717495488954563608228171672775208523990320501 172 214501796496314801660679126114311619603835303989027565402207304855672828697725265935931559506814213424638884690469470431175560524941369356484972131303552371561244626919184912334937100858623127013 173 2946653200093986776805310408197902929365469673418902311621932733322251626101101737590246692761676526516137652291337148387442425652152015042693210114012776536977926490244493175190131990794599088790 174 40478752268973677821436538645046765536275739157966284009230242730064103285221096410327849969341429291445235199079241420388580319865903759178427619127435246992458666063619864350980637646129101390212 175 556064549842743270818257101736412221616836493195569814658770467433657084153507880459039494517804505952762389750536484176194807559971065759876405052140799628276949083031036286266437468663598618627071 176 7638767656107216073368614145064506171421207900543918727880646290806466260502700187140093093011107217742144857486654619452103273944137985466729928414048887558481315350721733314638285823939971648375642 177 104935247752246579143210291276644175036000160277564090528886805053712349694040488530300074891101177872320960557338030413666048137354652981219416619591093641409844910658260560546166461812736702488704380 178 1441516055540938035476444387021849085420802103005906549355490780408656963373756118840540545484312995764356010529279810653649623327899641618479147161727144487783085907152274992977271607876141278222465259 179 19802388452814389226118553273290815005951612260750004817084863817977520564645273363292624225339850425681234695940749696765033371351756972835867303000287593961054316355296620947925491394717107873566757573 180 272029289530879120487647354502683380298963591702485096429653623468627605535330521798481485228569870102940608260298366469144027922406836505219292634383812917438016474547786311630084863027979999763201151526 181 3736919641739363732441611485593196452749594689057611704018693984099805357094923172350809677549646082329472768429441657602619006504852371748929465616859930398079843442091359215017462672973411121398904470180 182 51334797193712779229978153585689473953242335485411097690865773232473615692785540329044625173844572502994318449540976671863774354256226722694156216696544168601134817956252503240483111812171935815595141016941 183 705196165709634793962523359094035688794301769767277643016065308983465078660773761711701059283913759046836145895190184338618365959480329426215403032419095044772245496414604528172956458137573824603355691778923 184 9687417878656344061762923168541415816079992954244988659073718625174089617147442808588216304663135618926801979413035500208175482820726760149945598572149073333451932477267537202034339201019948519110437307405415 185 133077957196879867524736179342455438109408903316296185592853488117448811663895735774277681945197419377523329037091118269614991259692307292805146499325610516626157360956555639386183369763827841526608452000291022 186 1828117968433395555358265454454148966932425046112727211742731034384351863047376728325990957675360688430678914161143497207879250393910035446270543442364455537021054382742707783850105976395572256578668147633089149 187 25113214666834410836835876468600433158096827137406431363153954265398327525862985955148194933790029270588244002705372763514339361232243577632082831638880993069902153446076887871237715683823339585385051133468516262 188 344985149641607777232683190965011196705189560702830649934571499519491838584633983900170496910169648425793462360471380879623082410737431478811464343008113737775839972068300851206589299989408351929785156142210053727 189 4739128584379064074538262817017920744808892671396943594728382115137894868083217610958641203010895716192860167719877548297829184926871942923917828444937163635727383588649116273711513029572318208701110287252847349621 190 65102337774860405963120847733133904578033150976820269801150577315020098474532292792878107157528456901439406559727814694511239489178280127347521411829119386578966225827594727473977942082189011125546317732555817162866 191 894323567780411635859090595213955926814301695335403704747259837513726365677270914395835594611235575695858443163814140403132864035381348397142219504960820541799308745903807994949039307217180028440374992677344047969828 192 12285498051597418349340524672061424659689475610720270670043457639034766261900039399603864243479120686405252939428129456475236673611182419292261950310928584701385620071310281584919354187652986653762479793591057228679429 193 168768293505224404445004301710983459117997808922322915208313115538829715955422010645702112608607035617057262300590098756757461384809691840410476269560278456689402270597129061574830255445095301768982078910093980902639447 194 2318403110158168168539726073067320029373591973394342952344701364216819490299495185003349724398546744315730106256852514011191742022446510921801130232016865566914900960895135040327394610880871390158134663075311626111209797 195 31848357707217549996405888663089126111689401128919572442813358830126186978780108324520416660405293381869021179830775998184464108424819151445306549235911223254589867250753820046201019415750330742707945957167439223933583715 196 437507129024548201515112494935695765352265596789126492213650531571699230501856234676772639816790335076620767280624775984054520701121485263745324572106221683238753306924866311105427846319793530373752974380210514146515267987 197 6010121140529777380588563269447076033738645280060180905523612126046898956686466348656348251112200019932248396110809719221646952761062061408190523962066152726523342172127422882637305054012919943705864069633055330549431668294 198 82562211510423635322586352222053889976684214401525058410052570069476575405336853932034285542259328622560291835635754672675587713051188855944515692828680011319874847834214765153959209667001407050762385634873117519969859911671 199 1134173273733891771808919931603722386261168443991631232325055843854314103700715791417349536417170046221014220044085059497839312137112151505684756741349959749104777362461741978267581339036090850730009538710851432446326017130894 200 15580360449645288386414295869571531778870382519219084018419662788796199458230292843985324261832715597293828102580289692842379402684094570766995365896222726870563260905820487776055234429368045276434165436160925772898313070321836 201 214030463741844793632873568158071643162634183062838180307166372798424195762720337354339369495776896676868854380406860842497347774091510966018976345208983356181220556734184242635176804514953630483347713657240995738102936060854084 202 2940178409710158810160171961854127334639769462024566157988079152791330959443161207961247668438043818845168329144471981746768258862796997974460288810664314526286812784249687181255903842556688033751349198156458159640310129058854767 203 40389806805037797766842016372927494331644558820651827797970841581221801803890522709383086234529373277442132489317544827706266537765977123669913503467845034841494559265358585241912460829768124953953495856805303289102752877548830640 204 554842688579940243169719564551352565673547954665131726912959304111664476945200653742989572304131265360972225153923296962537359200008254503300557421394665062496602905355227711882885884695585666117112445006833785008126518443108232805 205 7621982708573355782120083263443603520639293890273620132596608075121332892856953301999992747461121943962712254317512763803988928690303999849001844322843552964090471803493090391085344614242554610699295959473850543625599633737249209447 206 104704669639746207498279851724807177387662992114795817138074235679307133338885851023268688187921695907853804947154058573208784960949683406960218797589914013587103153885384441103816509254843027666987178032230661828698881723263666009992 207 1438348558838491889502524935266628384705262304908357617676122737977571740243828944920962898833726225676677454917951122895223112666234643458763251615047753693724577623929903070896249405093697002360936581235189540956113058753617630331374 208 19758875930089618298879227241350780245163596322262172094713713111143383596439296943928704159042939091725480195263520248001613850665678689931924926635275126466958535946374351646576090930804723354282013205986130262993151735506893533953681 209 271431549481959244124682154971707053624163676469094270242105349856287969274478744482810480448297067509483731369028972066512355647621590203264713530773330669051876671833583530240110785142908952824199221139075239178254492783971348872496156 210 3728708369588063358341495833139064421812245757942941782849800626087618342417373827955803958815039646785859229561360327910607944013843763623387806443289841160951206980728624367044776557082640024426900035786193066755558257785538361157479593