0 1 1 23 2 371 3 5227 4 68955 5 877371 6 10927867 7 134329979 8 1637524859 9 19854820219 10 239894019963 11 2891817662331 12 34806527338363 13 418516051199867 14 5028894399547259 15 60400347075823483 16 725233079160063867 17 8706228263922485115 18 104502189679084095355 19 1254245880245124384635 20 15052707395710416635771 21 180646543410676395984763 22 2167870958225327931049851 23 26015350997081624623236987 24 312191407952001011117508475 25 3746354463320184258586527611 26 44956714103011588104583956347 27 539484253581494073267640911739 28 6473840517740769007313295296379 29 77686322010991949112573452142459 30 932237750516725157549394841880443 31 11186868097279276036180849726900091 32 134242537895979905598875098307413883 33 1610911420580787612504140409545738107 34 19330944773601681312590798787762767739 35 231971399096278015451418496507583973243 36 2783657283659798903019653246663892715387 37 33403891359953288577056889268824670783355 38 400846727967725076851251073697309470803835 39 4810160988798985833627560104140120532502395 40 57721933891078109294831099007862900476135291 41 692663222896859545868376210159810836448987003 42 8311958804393692425063738698441387079363774331 43 99743506689775332097910657793485918880358778747 44 1196922088573712169152094240819345253172625327995 45 14363065129255811501642461668212256921306807977851 46 172356782082039861794248186245587994262301616424827 47 2068281389232239331727287404763383221082053739333499 48 24819376704768959902297922215691216973023069563307899 49 297832520729084222200138853456539550237710132196984699 50 3573990250923864293382176536424434175346239765675820923 51 42887883028485200536430200796660886684109126222233257851 52 514654596481013038563915068436472052848952514139041089403 53 6175855158885681519781002092249995935304592179844938516347 54 74110261915536378693484195275098601632592438268347844708219 55 889323143057702147970707704645972422862607988159436834523003 56 10671877717262550604839671346509982700523285833542531674326907 57 128062532611711605891605487284186301415655350095775073524041595 58 1536750391377027259767501296418767689062871562471879182048872315 59 18441004696816231029755899149093468845354517641396098087276300155 60 221292056364130003657437858525667678757054682832927403278047954811 61 2655504676388241894292190852200380565987059963089134335200861669243 62 31866056116808357534729782625543514159063949709830879361361484498811 63 382392673402895928842545330699633748846521237740079137792020679280507 64 4588712080844316253516847481940497617660285582657855230637858492827515 65 55064544970208315901452597891645112463939672830109581171699479483828091 66 660774539643111957691434599566614477983406040667037668866707764041533307 67 7929294475722240827289242593734358763129912221650233879998910429735995259 68 95151533708706068607407130316292185376191264528969061979070073605438359419 69 1141818404504786252728375317327345266263353717300958788282097691571522946939 70 13701820854059942468256421836182855529152712951238145818012410006743199041403 71 164421850248739369103204406260231965021772302163870872689889188226867423135611 72 1973062202985032905111471628931085169636785599958555455278037136855740645164923 73 23676746435821678668321809577639434750645570991439505327350270133267018863134587 74 284120957229870414475734915175404518727780002232768782840351616459052232488568699 75 3409451486758527137355804584054704638493625229477183145381481954251136753233872763 76 40913417841102982957445539824255258972005624375197859754956035020681172574421698427 77 490961014093241053962753556415853534144724465474147613142498735036969226835275859835 78 5891532169118934715340299305188565821581949369463957726374195943216901776875621500795 79 70698386029427553126381644687849377153745438703760983665804041509714809375955122177915 80 848380632353133329854964160458885224203041634606679731584158022063325256168301128894331 81 10180567588237621496966645319144164277301270576572540199765972461169586701732847547631483 82 122166811058851630273256346978830304022533414609209549763240279114983915999417075976423291 83 1466001732706220941756328988938766309829746316833227136087272226046740809735822221751142267 84 17592020792474662328893970468807617010431718534180425944474377725935045885000073274876807035 85 211104249509696036169271826438030774464978724267618713825109420818291171217817868476607678331 86 2533250994116353139811615363755084256298129506071053385832648154676213761901261007678342481787 87 30399011929396243323982211937050730777324632591729671189442458694968632286124526124881237297019 88 364788143152754965057729163820526526941872219251772298748914951050456743549989108450641317250939 89 4377457717833059942052290930453660384214279656229397540791822986292147409471866946404502463629179 90 52529492613996722195503818882302661097865860076417810135940624424999103284518463087589032614741883 91 630353911367960689473056448322501825072746354530334038802797481815935919332830192038469515382933371 92 7564246936415528458692762353748981036059804523270571003005649691518804481246351698643885375836440443 93 90770963236986342984441828036019445514212440430499352335044435576046241388782376165750718438353192827 94 1089251558843836127654331374760486730822507574376012230412346341135119597615611841502333541483537549179 95 13071018706126033626580212003751867847085757206192306784082661007401952779068356880648866197182388422523 96 156852224473512404276788428098030630782754416983748961562067971399067574210426857153781832636415251629947 97 1882226693682148857384068209600433302334855647880517779969423971270764017418291795183402555149169919838075 98 22586720324185786337109675094597725491552688927170455289429954171104793224165491442205109284588282591889275 99 271040643890229436433322953770312912806907636346879398911534382180102518811155084157095768626846836236535675 100 3252487726682753240303930266324876608949094589929224270445412043175990226703217039991425337675264589315753851 101 39029852720193038908479601764547492549518758709284063113400940174229962728193457791349713878245601494420473723 102 468358232642316467100414729723761696531262093552475732305259247339704192800360330129022246973921841287722747771 103 5620298791707797606794252825078674645871441034958244587218694690068007434100634674893282010818529506237340764027 104 67443585500493571294245242448092370050427659718127221443069006056748546173178101846044323714177434209019934066555 105 809323026005922855632656577754294635004894855006552948488385430888442209789901108212261039659576533277402973128571 106 9711876312071074268405588280069025175256841767190845711233084036320983763172924387187224993459710344873723802470267 107 116542515744852891227376734136968218544666929263187831169776679361129223123627981355691958615533286429626946649638779 108 1398510188938234694780598207852737954068681775613435435117157519735770021207958885944514610045850388938227759996782459 109 16782122267258816337783797679905810101085610303002676910044589176046995004290891508745162248040445988427500945652631419 110 201385467207105796056738525644253358431118755601163736429644661626305978049853777124232438544836549844294419201526122363 111 2416625606485269552707525935614109398918156522935017745228612671625608040585149957645118387381706716824476823744199051131 112 28999507277823234632703620250433865568975729920988636207326365916386786918917036548976064031923542621092529292530131715963 113 347994087333878815594149915189722809083371572218011020604580501851677366482166335045589936219014441746011324893144842291067 114 4175929048006545787143450759752805087045761371945311336188278909060415785427291192210096618854003611573964714023974834849659 115 50111148576078549445830623336842712068911556505977168745725850003447288526257855679825298583131435560419449147225533104572283 116 601333782912942593350841193800584953021838038412793486640442224799145855124137159144336696418797863970402854511184960480921467 117 7216005394955311120217084035674798701821251343682061533219162895651977403961989037623505264727646464554018940315999796649576315 118 86592064739463733442660926108639818546328575186013055946900804332321545987322613474613782439012948347814162709698143256963237755 119 1039104776873564801312378454748015695551731374726783211748976448663841088966101321880419143367734134354882351796530691721185773435 120 12469257322482777615752120188530891330587084276678410864077051757373953364539055544045459753212098101699057247545399695875805333371 121 149631087869793331389054072114808319838775473559797028953639296075750322750035383980388957300944802047895578841932662740523393795963 122 1795573054437519976668877904197200829039149380634813136121388952807106932004958347379415009710545257018768360401278114462872806672251 123 21546876653250239720028367160922417876260542150955747942878406632870107656095770085470960293320225411425324197853993127080174814545787 124 258562519839002876640355064415517077937452502478172897789914793187919887649439400360995364934192206090000586475865096474993635821406075 125 3102750238068034519684378040861789442628038003071706153281968827002867418003594079014695110525102567373772336757934455143827792173778811 126 37233002856816414236213474633346149370565319823529524877807556394017039145725699145638347176819599732976573893944871572964470520504698747 127 446796034281796970834569200744191200919014748175706706841082120488065510786168951327356212925982148531931700471074187228856549793179420539 128 5361552411381563650014890450082593678806024260455299748552116995935674457733711908565842929544961396953447649444653000499291040758673753979 129 64338628936578763800179165730209518287895069384238151114298456351859200119202018843890662150004941681364639211353691889869090464755323553659 130 772063547238945165602153831396261372592523058681054246424965895427359254441604033655492321763782539522484068815754657457156866241727936382843 131 9264762566867341987225876717825113696212534512734222421526666098768701877388686864096342868875176389044120529895873743131118633936955957888891 132 111177150802408103846710766542461182155368476621303240773736596014347549121379750050999594488180403986734829027346497777566141506971053847791483 133 1334125809628897246160531165938012728270966219203579463008171974805155602198281062066742974351591146386482787748409016272397097256348938164029307 134 16009509715546766953926389730683981078503950628426478145884726278725747328313165236438898416166504145003155724485882418924915672407508860223670139 135 192114116586561203447116802683630399656066255524985934468910015993220008755228322770370642785577332846960853978156314576594838735440181673388722043 136 2305369399038734441365402639526945809584945850170776787373266597106728431586502592709278607759562259018914304237053442835598163405481787951626372987 137 27664432788464813296384839732910397824716556473016886038449970406785447791228132868229990447775821227070044451287206384399845336002976328517858674555 138 331973193461577759556618141263621158774176327843943149181165814813463026392258408464509062610598447675585116515885284629861456206124470947262338746235 139 3983678321538933114679418210913024984310737135469241923932119137217857539887267413940102169225490115712978064387930454603007918212186083448054936291195 140 47804139858467197376153022656952868443893815236366296157250464522264700264088541066209173373892351337403390105021214917409786461147737242104959394432891 141 573649678301606368513836304891406970384045539722278698447525853272379681452593149585933659232199975639621907924758161005939624859968810399248004381198203 142 6883796139619276422166035922760664037067104531754409537854472471310182403699363049362592540750333784401712708424276960646718308499961291879208166511396731 143 82605553675431317065992433185638211584473718821749435706126967512055198654538318627002219528715478026630551007731056501562692806583755757529003271138887547 144 991266644105175804791909215127740484131032341386565398488509992995326462335627519801235506662277517230046600145935143299565959761961902566721378160695625595 145 11895199729262109657502910716733541370511169820843362141982010978749230175876871807832497058488864454044399106176610644822094808299763641484733842630603229051 146 142742396751145315890034929682407740933644291643756964584743260247433263133317194255731332530198647426803508509522617545645152273832062469035605736077332367227 147 1712908761013743790680419164841734847103813530074176526064592150988739165782164191562706932989041960947807855997498085821905120369834204369670028202792833042299 148 20554905132164925488165030047323553812446418603682861921156490036021190054844833182703930736881769065983020303035791145680014142088746619508967138140000944965499 149 246658861585979105857980361121664530926962273186536291920928954225504841181808901264058749170687353068670851884956008101945083992230729828976989504827043309995899 150 2959906339031749270295764337890229452544389277777171093987556041052062578371074039741597632673097231039047088607684214908115707616014683223250883734091048248723323 151 35518876068380991243549172090124794081899407329635937855341941215392786813967826273482312733075958726188539991197907526084576859889983125116370560016405352745846651 152 426226512820571894922590065365033854193726775926110332084033444366857728755733417654452881924901840344022279317620465901930410808309931961361614117451327514101467003 153 5114718153846862739071080786648696852012192414877156607567842530659447040973757030834755616122744769166345747197410195557324800700055617312993284098643558600552007547 154 61376617846162352868852969457930687037646077808636540271289639953970598858924732521867635657664318710300776129456639184606848502569949594163015877719927575021547210619 155 736519414153948234426235633640338842959751084344523771099279916136105061245013975477216174005502876366046330858181404918725133036526834053600692582973537563506447271803 156 8838232969847378813114827604845430903580998217261367555941792887140923734443505187445030456974282931132052108735790736652427892188487882897139788002447239445517404784507 157 106058795638168545757377931267436089147483860248153069093304985793752388809348762103087856434957382491500594412330399860851310447672514314526680193291664253568643140732795 158 1272705547658022549088535175283560416205901376105970096495687598709519097680398744067034204829616488441334885807972086498393862054174114983867286060014708226113019921614715 159 15272466571896270589062422103997343765959576938296707296956473337990152627910493719444249878836421049642640652575723343326152899608558256385702626329127112462690312854488955 160 183269598862755247068749065252725075363425006659761016675543457283689219180891594958449713913085238102484664013949146562677250157973724751068629472190795692112995656479852411 161 2199235186353062964824988783070756505736380747118736433003047705226729731338424502102346289893408341283999777631713490294234330643059451731956810130959041910973721719296280443 162 26390822236236755577899865397153522879838814303037671059208782205300429585402896926035753262211983967841467807295151735867670609387724557183771118918343113506891008611320121211 163 316689866834841066934798384768277833046083734337354723615883064404242537499569186318889821414472478593565377493258539649106916469404809974702015297053751570144871201668880189307 164 3800278402018092803217580617238818464457148513655478050633618196376009509792705621478364115117099110958526640364836226338841950933642694398987171907432007153156943835680713525115 165 45603340824217113638610967407021697316718931776723507545547589744712906595895470542953859446552624274188256567943904720462575037703528235197527756396515821623073354611381455079291 166 547240089890605363663331608885507373746492378223544258050124448042161218977809671197154233879810970831746573883853816680722673464627938251226142198346915404346084710518239968675707 167 6566881078687264363959979306636064532524830113905428436629920345350785346350228251819514170727167486312858847154461480450046265673394198864716890499932932528282020620704098416904059 168 78802572944247172367519751679712582770833333968648319959786459894968229905134836601463476962081496526409505850239263207651548660864350194014941581251475058382767017110394768807217019 169 945630875330966068410237020157189460294282988438045269279256844745689204853074819854596178851821851842155667677956962029826531712642657366962636981624180218208967836432429603045558139 170 11347570503971592820922844241891381259885659707770666669445636744996834026168552083351429788676613370307800791936169972661981962809878521869171601521518479905971126033674949605266343803 171 136170846047659113851074130902737437009462027265360987538104077804350516857475858960987362603757369629309071741639531098376292211783881316465725387572801259464436414271234260912649324411 172 1634050152571909366212889570833176139240217213361235750495300428567314270637336179218009992362192509036632558806918304591975575805929300202495447020146957042901649797982387077546809542523 173 19608601830862912394554674850000728831895989649750060206248017102128635794429041124105413037283142696318980288940971106395387463787333421614442129225463631798619399413190246546120639825787 174 235303221970354948734656098200029667270858940512322572077411500900110545907396549277179301478892373058862880133355264887078093998377455660739765322634191583552174206104657759563516648671099 175 2823638663644259384815873178400523377555163803870445661748420376197861881882743037629466377998665762330635494928772071527604683443965104835589833351157376665772710975321215499013946686621563 176 33883663963731112617790478140807619493100817788225946315536903437546625230544792021980114617999647432961873405773336001392596645035066353472341138658501248589238874114165813014523725732956027 177 406603967564773351413485737689702145616720630592956142782889712635937763950152508827173520072121035475496460602304601161201883290080677005613322656675389026460183985440056868289820413289351035 178 4879247610777280216961828852276511440996734104189432009366251522714279256870750142433379398114454555945589365091851767090348387878247170179687951592724605093815921307416373908211500156515043195 179 58550971329327362603541946227318822840729501546864850480167618041235559798200362001258930035365471713264127084015793630331586961717198411056412552354520644194499110573232327992025982576706766715 180 702611655951928351242503354727831358478903556935111536704192214644140387304415226351574178488321796894505962631498102965958293998032239883881272685270582572600370460006975283019453114753058391931 181 8431339871423140214910040256734020176868038990203205087987752960924194005461069774910626286371350653416763052564445870807333531635793750216215978661541133164768927973217803409889042924186052642683 182 101176078457077682578920483080808593123386038338293394236152606612646402927997533768461404592548120566462688638665099531414674408904779975471729655409173663436609862079903643501382309380404916045691 183 1214112941484932190947045796969705925488389023706360196276227848004205434035687976977807968359312748601244519727115187030789469141059399488677883676604178339136113889721598147625235966712192204851067 184 14569355297819186291364549563636493569922720793651038078853906725270053999625996297783864526301635397644472285230454185599980639566329112128271675652660202801251198501866081986265893433376882031904635 185 174832263573830235496374594763638102551569069597210182734560261096997358325093880165807725563538684087169971810806025757043823753784879891652356778178917550884843971558257955173082967462471008722929531 186 2097987162885962825956495137163658668318800195753703999121230176314021982537781958728903516745816683569530096833996913323278333677330003068733054897082400779610538244854434708019709082843847138896824187 187 25175845954631553911477941645963915521425373233741902439906818460968693251546626678660528680816619999022284642842559793789359593183251591776034847628790789168933291367232769414257367786876941219537405819 188 302110151455578646937735299751567078269902645882482464882498272293227754707305465535235836008733998357770803560787492196752471830641351540922323683240543025459389251318103334216213585797323929614657308539 189 3625321817466943763252823597018805675341217087210426663418910873611560541997633149553305966816284447249276745502864103731270915667234878007947128294016220182816859246066668176357481012431881096333563840379 190 43503861809603325159033883164225673992913687739490216639658383332081346388051338299683479079487225102639537768221682823737181017603127812230399492292370824079929157176713338153996949220145702405896192444283 191 522046341715239901908406597970708135025516914417603373104952222774917115729253983636552208775381195116860187796158702516541612448008007955845065529628136445783551336675702407572828473625555818314365754722171 192 6264556100582878822900879175648497997190624265361006664691839655618533061332151195961430183876850292483808130173892499252062871270259889142782959332507684007468601006077239267519277680209333646210208688818043 193 75174673206994545874810550107781978981362861523130209475761379725978618116634641490119591635100411118457584575046614543453262630396429019094532895805877689761092638523732697381086850801797723787802917461084027 194 902096078483934550497726601293383771896957300987947549704810987580193188444806314990094535049830594290706111004238610940867216965983631024183493820196866347318750167337349664255272020067187264563434027371251579 195 10825152941807214605972719215520605455728311313538450884423127297909916429699200716750409904026972418442194100880297222645831126801615434650594718406573169162937876235360875709151874047033821445326711895713171323 196 129901835301686575271672630586247267012458325375926052916800691150499782503282608095959122715755711316936095361199037802593369707297880114690278961392564414783413041016616389159792909659551766783818794135727687547 197 1558822023620238903260071567034967216499248621418829773431393602410643672814528893111143103528524874168271273539472222677867605973002520567348486260820264457760735766485252600607801369966439107475759986424298129275 198 18705864283442866839120858804419606696788973192287694388615005697764894335975447485010786289857949196939560316114336824508388627559453920336702944922719106139476085521605016423796954242593113799370092382852522231675 199 224470371401314402069450305653035281151851596189546229522886328123876094129314175961545987858420596018637164062497403113092482377780836432268604217415636736451429121108506354359552245676246724191931882743110659524475 200 2693644456815772824833403667836423380145290497331305929150686015492092026332640560669884273342048797466545490902971727109044339309909152293048601635731700542852754300614026061590461490918320764143514773673956726851451