1 4 2 30 3 133 4 587 5 2559 6 11251 7 49293 8 216274 9 948407 10 4159753 11 18243646 12 80014078 13 350927303 14 1539109339 15 6750270615 16 29605549628 17 129844926004 18 569477896562 19 2497633716174 20 10954199079473 21 48043264384017 22 210709631957358 23 924136807549821 24 4053107735686216 25 17776245011987949 26 77963604064808238 27 341935181169916014 28 1499669871919886195 29 6577298413825309514 30 28846918401552769450 31 126517705128973541666 32 554885256313615745105 33 2433632884506880403054 34 10673502222603640909727 35 46812175501568391998683 36 205310284242868736685191 37 900456181842590315513031 38 3949248516257409378467387 39 17320736042087386298783482 40 75965818763913593989819139 41 333173232733838563754606609 42 1461241448016190007238862806 43 6408757846120897445225986602 44 28107727977451335159256070493 45 123275740950736618277351122841 46 540666549752595800467423917051 47 2371272042389856977655591603584 48 10399998116385722172710127164746 49 45612632750402986469021205977258 50 200049292619119130457493624504628 51 877382362390743134343998641229777 52 3848050646697412666201051654585969 53 16876899302146950734532899923784096 54 74019225890195387782833649953905223 55 324635805623773207891789088423123014 56 1423797736676357824969517604944743523 57 6244536061170285531567516237050175238 58 27387479004062953697183373207054333042 59 120116850771683766300504836437129254943 60 526812191701417040312723865324998158170 61 2310509171213432235376712393619698133054 62 10133502440442898227687712525555278490206 63 44443827789063741668380876100949028640795 64 194923111742757262834366016232953743008306 65 854899800075925039742117198450988537185751 66 3749445930939037833113024790727261450200627 67 16444435696191253793807274802713710822005897 68 72122513658556307518001966792854829360805865 69 316317146573379399456052256777762807009845247 70 1387313505045237781697650422691106418617360446 71 6084522391941925275540603314524107956750106499 72 26685686114499034231155117159812865556487007583 73 117038905854742980607357103406616228148762125786 74 513312845879306442877347212382552313782906916508 75 2251303323629240177216932762897344956891801270329 76 9873835606630759587636922424603298857868018612045 77 43304972974323723022431019778476101244238752925599 78 189928287143806529167725360453350171838481099959632 79 832993344177085443159746048996605900491729472841158 80 3653367920482251106475855490697556058537921159201946 81 16023053792337815201331025271039758777315784753685780 82 70274403898050687572882793219070276507797616737790935 83 308211649741070974233480541322997431087631293445950859 84 1351764166849768557442481235620647430063344180872291010 85 5928609007200532107711275700105731066417095152923338173 86 26001876379199492692743609508486529783205722777145009022 87 114039832010851963480702881582853284550273667883811202549 88 500159415243851622804789880930276825155157685530658980456 89 2193614601547874689349053119692468758739747623611475481884 90 9620822628677274478036193918693894385443246336628118480177 91 42195300845989839529148532506820437197415459800075950906254 92 185061452871663259663734370175462776828254629393135324306350 93 811648232204171649925939775040288028248495594981924605494392 94 3559751869542512955188585760432734101894269327631042849147085 95 15612469626526325619602141220961402780712841352331235191000908 96 68473651190337846133539744974263223218633450557492355394941493 97 300313852932647662720776354788954722747054805077583417592936825 98 1317125765830027784201275150640203105242068634390813693433408199 99 5776690838841892571299884482950190745802590066250629389803926963 100 25335588987229784896524915250914713351064651425207289840799655793 101 111117608201190369584291515084747908901871470907514555371101937202 102 487343035860611911540047715281880370537884985518097997765733701133 103 2137404129252067241040640635805665339063379673968187467077374972391 104 9374293004261689187578511309623721876767652494516152247012558604688 105 41114063609720919405352234702187404743791584520690226487696208969442 106 180319329226824147888420158968044150070965826474976238090182581772657 107 790850079949869208720432199629168604609808816327836911744707561878651 108 3468534691419393500582878775535342066040740693038722599571083631300399 109 15212406511158773947079852488279333811689802171065014114894738891720650 110 66719042030410047924478075824936434618943716277067263697987264603679960 111 292618433920389885285352328626364106851548222004893890474247825672151096 112 1283374959595404379206243580091374229577055541897153683558432848106324352 113 5628665511088766642388396713332674913130643922170244302382721387452495525 114 24686374935746109453749342216549956398416612321018530536651948780858133487 115 108270265175226707791316657378587809571239203073990264711163295711974186008 116 474855070929822420620611162687275643244239260827521801220563805132408681237 117 2082634027198821190722017532811542263589728580536962878019149101628619064404 118 9134080600115120071202746314185698078619296482051028883430432905613870021737 119 40060532633098339950934474917281580765477513585080418367421806491878861048330 120 175698720550737264689349650830836615211914275267508897410561244220624408999266 121 770584871796262268864379734576840019126634552772380847335606307395656905619285 122 3379654915983224311944728940679750539062695729328065856143298142591631409152146 123 14822594848643092524654181298864578352171288929132561907415113391203382699434864 124 65009394008826468099804249229835206648455671963891971014165107889800839476844728 125 285120206856475229422520136667453712033854596203230162829209897157946779986430501 126 1250489003894449825593080754742163378757645020291136704545270088415603757963796182 127 5484433271501115942015875291152616879072269648861101867446840514862025257455148667 128 24053796727417937192048599855228342812865618265536853740666217311141024093326180053 129 105495884143664731205388539726003232294488992706347615162353685598466928453011866789 130 462687104966161357528071408522576498930892326647579339676475529548677435486259072411 131 2029267386492855629626785093643759220358590219689877232670521335411897317859466329765 132 8900023540065395644045857966898579489777155173596565476490994172487339819612272952244 133 39033997954609640340456195690969601626104270346055282296727055897752094872147118273575 134 171196513072287231218906451042085127719826076870216403142116911011182617629718282502943 135 750838951269881780696999324482534782192402124608827627088650604997189857594984103641892 136 3293052648251137271106497622319865401135324880493517971048247499641251494080645638238776 137 14442771949714669775211080965428628595509842475444689727122238412892641850987177229315531 138 63343555014902074598510158707076404328857347787812653798600432162641903383960405158276755 139 277814118778299655217659365792288779054331323972836742733848619839626549079593342070298465 140 1218445737287808046808345322022981788702583221396569820820975694843488836362454507561386232 141 5343896923754166486319837794183795250283556350116700386859918770680395393027285171486123906 142 23437428075603963858972178586409899958085422719173306536113170081018125281075251451623351236 143 102792595485395030340776604661424941206656373297681701101032924945286219535902921266206052348 144 450830938127658411177312186449782928931242864175271637694278432004042979372191929411850645609 145 1977268244014156732111935285884277733051061139097345523425526088501101443703939817126205383745 146 8671964095950703568200828610552442660203261845006313042409102325905454511626187974331489033152 147 38033767805214227463580206824576398519764832142288474888030370476375229355494514092619257552941 148 166809672809463324016357534630827935210598431113972960514519076599837993416774280950917799774102 149 731599011838776702679707387540116366289226204628476680905117668678526997790968280966716102708211 150 3208669528024575410347946836519591009365591620654090987253486896530538346661484818984319890693072 151 14072681856413299387662538959575638138026735033983897542892954689898257024904523686821113838769146 152 61720402460314467793511331453866349390439987360840649147100876806270081722879883830131699303968555 153 270695246203348408138244056711711123914144970972835322635507001834757521649665844941621904636536124 154 1187223566213895151510316176333981675371902745320043288766635489010011700211370413235286932208074270 155 5206961762139005941502400079464786634145892226475600434316036840378943543810893376409938380262692272 156 22836853617082807825398317240852905571788115572874822294543866836666226785741815135539288571174020211 157 100158577487580460111650724519194977895180724716383993533836508880907360600662405027299213417583919244 158 439278580689922528450741820253376398395927741237456230352678770250765317854849698655363180177339294487 159 1926601558182875376724515850719012910901018490251763928537762233223142138089009968921439456201680807963 160 8449748581328530586364519016822279236987885540895736288607680932528414192296935819345460844946034584001 161 37059168142168763852888480063164996302247918599546971751805322091615974807474809709567770911814065226599 162 162535243524796472202265526034751847532603019867357864329368112529321771830364033285064142302753566686001 163 712852087945406475184178397592992316773693049619529582017368967974474790126084705734480091810495022813480 164 3126448690561075940697112812082300640707586288716265821569326952418770006810043861967316042018680423634229 165 13712075169596272397996516203118609678540476159825894953938256151027322968521341964962872298314037143417805 166 60138842522605475673296712567619327922818174129829788082033304238632928328002086490413741500661362680276558 167 263758791811321964722300568563998234789960595139273598761448408788952699877757588600286861282635765118459604 168 1156801450437264995004629183894633060392714049507207589224474920443575284948327355113098577296935409016454473 169 5073535507741576145127029812432943529245152526527910755074711401230277545017780787570743368659182640301354663 170 22251668632144865554207931010785475616195049320751977648187546551009296435188584242695149563185891839152446005 171 97592055118026359761400642120034625955332137431191474063066843175684312130623604308289407923832581129338884358 172 428022247661965332127733231875702083444684618899856622007456701480019395333883315727682473898980716206121107874 173 1877233185345239301861489987824146776424266199195920495864051081423668685936643329954488639914389030390096307426 174 8233227247908267169850481218444909823554338990589215995496372242714542689387334165082458432540000775630661547750 175 36109542194798088385962535646904697407728877957145836576448261876699110191035620589154781603746417738827117863273 176 158370344733187341031070521503720041530499914630237154000365769669994821502715178010641550700261406614678448446463 177 694585546269311937959614280178818764696577354967065778031502431619891653902246812128957247424858062887569042164838 178 3046334728253822670976161518737987112722598266431984061269755950822008520489692252094570880538400007367913228038081 179 13360708880871375370571738838544841538033636074159026777880938531194450991119748353276310384513552852410457880732946 180 58597809408067709625071032695292906402302380473043542174939362112152813839997742888478595717426285959491796057749243 181 257000081211281136818809013116313753561160700417386326551795086542068248262401491324507048237607830428523843813448168 182 1127158888869854390501021381045010629278843047636660108927240526698021418747091237424161851265023499393484376588835166 183 4943528246257052705091020488611744544078537261266310809972327838795464287307567738415725356128289817969113665989582765 184 21681478771856698192906561949276674181971262990872042440879522735292780044356477876619115215227187540354509500985317412 185 95091298829008281186310053005191870272786387978456675056120903254596624760062716692093267755383939050932200021920532516 186 417054353539991850113257682626485683349099554075172013952745618810489577379913168537402437228437024598745401268030231550 187 1829129856764566553893834703655727083806131259266280073099663438064691318685530795434029973946098535201498780221377103331 188 8022254184637684092451440509753374170289322446614258176646792987576101215249093053069337966409795592982624791781481588324 189 35184250021905570395597349953057749398982917257014184705266528418661981805387856078292118990482698104033693883109259606919 190 154312169760783001753653808717056858017730040982924976958130080341653424902508183142895239577919243277889084393212808600561 191 676787077213676713129603363116845971481059510432338122247184711844267010873642110807294807855129196539907495829320529308703 192 2968273653293144141282330272158253342926406585141155618627417492329094249236917187931606765161486343443503703160804033776555 193 13018346208836536403010854987656067430913446669143019983961564867027430157087751002030464482777605112725859117080306309575755 194 57096264633519349173786817095301312152170380556820749283531626044369997029819880359097239684763478933731126443173679595895614 195 250414559791632753396394742337908903190067498997353334686535718831929467578590829808920010540658079958145648820465811556808133 196 1098275905755553082467901639609279165585523103398647769981565623336117238050649817756252683276779784137659093543795767177101155 197 4816852367397705554770962923730756210126112147301327422267487076874380856638232605363287424565924777016408763736412661904262408 198 21125899792314156129012343019425120862629375350416359207113753375216627271612699549298748013856314427123384033323483978810029174 199 92654623391751139934221370689449664283809820222874986898638130141355827030720126660246353751408670110551667561984211847130000975 200 406367507195623200336679652793218887389154450184768219493439351059372046228836864639097275115607639141169265741564263847694164005 201 1782259156201874755913006493387511890504285925679590994281641273404987317309704416170796437998244744834539942203086870880389395887 202 7816687219375276553147695941411592577849780612966233690967486978104465253370494027156523878228751680686180283618132096206158677994 203 34282668080524641492428523015251169237255402959399797317528846024430623093483881752349483893875258092267260101433274468781957566606 204 150357983853594088753483653206666938798422122721444507305483232802990495333781824576585409107737501752278203457143202658113939864960 205 659444686610041952588285507107939347308688475471243347791980218567543624501642944114607462852047099857166310158380925184328165627994 206 2892212861284795515682517381842883230902614838611255889466770098856863018999635003478431341156722962173340305148686217580352105711881 207 12684756439515762874820242499476655750635095982150216871168185356101628356139746616812532492818205610549251639047705574666811182498119 208 55633196326483152575658557066242200675661765133519384517315568448751546274339482053755460189051267487471140475266110386974514609247786 209 243997789650833164178674464364016449632104995208816471604746073131631704697457165480730129032430060113452524621489762495134062239470631 210 1070133037208788434431039659545471012289389667880326132679716827379917669426247553384463441929534997896696731507229372915781964862143242